1. The entire decision horizon is d

1. The entire decision horizon is divided into several stages. Each stage is 50 to
100 seconds long.
2. In each stage, the signal must be changed once and at most three signal
changes can be made. There could be many different signal change scenarios
in each stage. For each scenario, the resulted delay is calculated.
3. For each stage, the OSCS algorithm is applied. The optimal signal change
scenario is determined independently for each stage. As shown in Figure 8,
the inputs to any intermediate stage include queues of all approaches at the
end of previous stage, current signal status, and the last signal change. For all
feasible signal change scenarios, their corresponding delays are evaluated and
compared. The signal change scenario with the lowest delay value is stored
and used as the optimal solution for the current stage. The resulted queues,
signal status, and the last signal change information are passed on to the next
stage for further computation.
20
In his research, Gartner first presented an isolated intersection traffic control
example using a dynamic programming approach, later named as OPAC-1 (41), that was
similar to DYPIC (29). Gartner discussed that though this dynamic programming
approach can guarantee global optimality, it is not suitable for real time applications due
to the excessive computation time and the requirement of exact traffic arrival data.
Based on OPAC-1, Gartner proposed a simplified control algorithm using Optimal
Sequential Constrained Search (OSCS) algorithm instead of dynamic programming (8).
The resulted new control method was referred to as OPAC-2. The OSCS algorithm
requires less computation time but can produce results that are close to the optimal ones
produced by the dynamic programming approach. However, the OSCS algorithm is less
straightforward compared with the dynamic programming approach. To implement the
OSCS algorithm, there are three steps to follow

ผลลัพธ์ (ไทย) 1:

1. ขอบเขตการตัดสินใจทั้งหมดถูกแบ่งออกเป็นหลายขั้นตอน แต่ละขั้นตอนมี 50 ไป100 วินาทียาว2. ในแต่ละขั้นตอน สัญญาณต้องเปลี่ยนสัญญาณหนึ่งครั้ง และมากที่สุดสามสามารถทำการเปลี่ยนแปลง อาจมีสถานการณ์เปลี่ยนแปลงสัญญาณที่แตกต่างกันมากในแต่ละขั้นตอน การหน่วงเวลา resulted จะถูกคำนวณสำหรับแต่ละสถานการณ์จำลอง3. ในแต่ละขั้นตอน มีใช้อัลกอริทึม OSCS การเปลี่ยนแปลงสัญญาณที่เหมาะสมสถานการณ์จะขึ้นอย่างอิสระในแต่ละขั้นตอน ดังแสดงในรูปที่ 8คิวของวิธีทั้งหมดที่รวมอินพุตใด ๆ ระยะกลางจุดสิ้นสุดของระยะก่อนหน้านี้ ปัจจุบันสถานะสัญญาณ และการเปลี่ยนแปลงสัญญาณสุดท้าย สำหรับทั้งหมดสถานการณ์การเปลี่ยนแปลงสัญญาณเป็นไปได้ มีประเมินความล่าช้าของพวกเขาที่สอดคล้องกัน และเปรียบเทียบ สถานการณ์การเปลี่ยนแปลงสัญญาณ ด้วยค่าหน่วงเวลาต่ำสุดไว้และใช้เป็นการแก้ปัญหาที่เหมาะสมขั้นปัจจุบัน คิว resultedสถานะสัญญาณ และการเปลี่ยนแปลงข้อมูลล่าสุดของสัญญาณส่งผ่านบนไปขั้นตอนสำหรับการคำนวณเพิ่มเติม20งานวิจัยของเขา Gartner แรกแสดงตัวควบคุมจราจรสี่แยกแยกตัวอย่างการใช้ไดนามิกโปรแกรมวิธีการ ในภายหลังได้ชื่อว่าเป็น OPAC-1 (41), ที่คล้ายกับ DYPIC (29) Gartner กล่าวว่าแม้ว่าการเขียนโปรแกรมแบบนี้วิธีสามารถรับประกัน optimality สากล ไม่เหมาะสำหรับการใช้งานจริงเวลาครบกำหนดเวลาคำนวณมากเกินไปและความต้องการของข้อมูลทางจราจรแน่นอนตาม OPAC 1, Gartner เสนออัลกอริทึมควบคุมง่ายใช้ Optimalลำดับตอนวิธีค้นหาที่จำกัด (OSCS) แทนการเขียนโปรแกรมแบบไดนามิก (8)Resulted วิธีการควบคุมใหม่ที่เรียกว่า OPAC-2 อัลกอริทึม OSCSต้องใช้เวลาคำนวณน้อยกว่า แต่สามารถให้ผลลัพธ์ที่ใกล้สุดผลิต โดยวิธีการเขียนโปรแกรมแบบไดนามิก อย่างไรก็ตาม เป็นอัลกอริทึม OSCS น้อยstraightforward เมื่อเทียบกับวิธีการเขียนโปรแกรมแบบไดนามิก การดำเนินการอัลกอริทึม OSCS มีสามขั้นตอนตาม

ผลลัพธ์ (ไทย) 2:

1. ขอบฟ้าตัดสินใจทั้งหมดจะถูกแบ่งออกเป็นหลายขั้นตอน แต่ละขั้นตอนเป็น 50 ถึง
100 วินาทีนาน.
2 ในแต่ละขั้นตอนสัญญาณต้องมีการเปลี่ยนแปลงครั้งเดียวและที่มากที่สุดสามสัญญาณ
การเปลี่ยนแปลงสามารถทำได้ อาจจะมีสัญญาณที่แตกต่างกันหลาย ๆ สถานการณ์ที่เปลี่ยนแปลง
ในแต่ละขั้นตอน สำหรับแต่ละสถานการณ์ความล่าช้าส่งผลให้มีการคำนวณ.
3 สำหรับแต่ละขั้นตอนขั้นตอนวิธี OSCS ถูกนำไปใช้ สัญญาณการเปลี่ยนแปลงที่ดีที่สุด
สถานการณ์จะถูกกำหนดเป็นอิสระสำหรับแต่ละขั้นตอน ดังแสดงในรูปที่ 8
ปัจจัยการผลิตใด ๆ เวทีกลางรวมถึงคิวของวิธีการทั้งหมดใน
ตอนท้ายของขั้นตอนก่อนหน้าสถานะของสัญญาณในปัจจุบันและการเปลี่ยนแปลงสัญญาณที่ผ่านมา สำหรับทุก
สถานการณ์การเปลี่ยนแปลงสัญญาณเป็นไปได้ล่าช้าตามที่มีการประเมินและ
เปรียบเทียบ สถานการณ์สัญญาณการเปลี่ยนแปลงที่มีค่าหน่วงเวลาต่ำสุดที่จะถูกเก็บไว้
และนำมาใช้เป็นทางออกที่ดีที่สุดสำหรับขั้นตอนปัจจุบัน ส่งผลให้คิว,
สถานะของสัญญาณและข้อมูลการเปลี่ยนแปลงสัญญาณที่ผ่านมาจะถูกส่งผ่านไปที่หน้า
เวทีในการคำนวณต่อไป.
20
ในงานวิจัยของเขา Gartner แรกที่นำเสนอการควบคุมการจราจรสี่แยกที่แยก
ตัวอย่างการใช้วิธีการเขียนโปรแกรมแบบไดนามิกต่อมาชื่อเป็น OPAC-1 (41) ที่เป็น
คล้ายกับ DYPIC (29) Gartner กล่าวถึงว่าแม้การเขียนโปรแกรมแบบไดนามิกนี้
วิธีการที่สามารถรับประกัน optimality ทั่วโลกก็ไม่เหมาะสำหรับการใช้งานเวลาจริงเนื่องจาก
การคำนวณเวลาที่มากเกินไปและความต้องการของข้อมูลการจราจรมาถึงที่แน่นอน.
จาก OPAC-1 Gartner เสนอขั้นตอนวิธีการควบคุมที่เรียบง่ายใช้งานที่ดีที่สุด
ลำดับข้อ จำกัด การค้นหา (OSCS) อัลกอริทึมแทนการเขียนโปรแกรมแบบไดนามิก (8).
ส่งผลให้วิธีการควบคุมใหม่ที่ถูกเรียกว่า OPAC-2 อัลกอริทึม OSCS
ต้องใช้เวลาในการคำนวณน้อย แต่สามารถให้ผลลัพธ์ที่มีความใกล้ชิดกับคนที่ดีที่สุด
ที่ผลิตโดยวิธีการเขียนโปรแกรมแบบไดนามิก แต่ขั้นตอนวิธี OSCS น้อย
ตรงไปตรงมาเมื่อเทียบกับวิธีการเขียนโปรแกรมแบบไดนามิก ที่จะใช้
อัลกอริทึม OSCS มีสามขั้นตอนในการปฏิบัติตาม

ผลลัพธ์ (ไทย) 3:

1 . ขอบฟ้า การตัดสินใจทั้งหมดจะถูกแบ่งออกเป็นหลายขั้นตอน แต่ละขั้นตอนจะ 50 100 วินาทียาว

.
2 ในแต่ละระยะ สัญญาณจะต้องเปลี่ยนแปลงครั้งและมากที่สุดสามสัญญาณ
เปลี่ยนแปลงสามารถทํา อาจจะมีหลายสัญญาณเปลี่ยนสถานการณ์
ในแต่ละขั้นตอน สำหรับแต่ละสถานการณ์ที่ก่อให้เกิดความล่าช้าเป็นค่า
3 สำหรับแต่ละระยะ oscs ขั้นตอนวิธีใช้ ที่ดีที่สุดสัญญาณเปลี่ยน
สถานการณ์ที่ถูกกำหนดโดยอิสระสำหรับแต่ละขั้นตอน ดังแสดงในรูปที่ 8
กระผมไปกลางเวที รวมถึงคิวทุกแนวทางที่
จบเวทีก่อนหน้านี้สถานะสัญญาณในปัจจุบัน และเมื่อสัญญาณเปลี่ยนแปลง ทั้งหมด
เป็นไปได้สัญญาณเปลี่ยนสถานการณ์ความล่าช้าที่สอดคล้องกันของพวกเขาจะถูกประเมินและ
เปรียบเทียบ สัญญาณเปลี่ยนสถานการณ์กับค่าความล่าช้าน้อยที่สุดเก็บไว้
และใช้เป็นโซลูชั่นที่เหมาะสมสำหรับขั้นตอนปัจจุบัน ผลคิว
สถานะสัญญาณ และสัญญาณการเปลี่ยนแปลงล่าสุดข้อมูลจะถูกส่งผ่านไปยังขั้นตอนต่อไป

20
สำหรับการคำนวณเพิ่มเติม ก่อนเสนอในงานวิจัยของเขา โดยแยกการควบคุมการจราจรสี่แยก
ตัวอย่างการใช้วิธีการโปรแกรมแบบไดนามิก ต่อมาตั้งชื่อเป็น opac-1 ( 41 ) , ที่ถูก
dypic ( คล้ายกับ 29 )Gartner กล่าวว่าแม้ว่านี้พลวัต optimality
วิธีการสามารถรับประกันทั่วโลก มันไม่เหมาะกับการใช้งานจริงเนื่องจาก
กับเวลาในการคำนวณมากเกินไปและความต้องการของข้อมูลขาเข้าการจราจรแน่นอน .
ตาม opac-1 เนอเสนอการควบคุมการประยุกต์ขั้นตอนวิธีการค้นหาที่เหมาะสม
ลำดับจำกัด ( oscs ) ขั้นตอนวิธีการเขียนโปรแกรมแบบไดนามิก ( แทน
8 )ผลการศึกษาวิธีการควบคุมใหม่ที่ถูกเรียกว่า opac-2 . การ oscs ขั้นตอนวิธี
ต้องการเวลาในการคำนวณน้อยกว่า แต่สามารถสร้างผลลัพธ์ที่ใกล้ที่สุดที่ผลิตโดยวิธีการโปรแกรมแบบไดนามิก
. อย่างไรก็ตาม oscs ขั้นตอนวิธีน้อย
ตรงไปตรงมาเปรียบเทียบกับวิธีการเขียนโปรแกรมแบบไดนามิก ใช้
oscs อัลกอริทึม มี 3 ขั้นตอน ตาม