交通号志的时间调节问题.ppt

交通號誌的時間調節問題 ;交通一直是我們日常生活中一個很重要的問題,每天到了尖峰時刻,路上車子和行人把都市的道路擠的水洩不通,而紅綠燈佔了一個很重要的位置,紅綠燈秒數的設計也是個重要的課題,如果秒數設計的不好,交通會大亂,現在讓我們來看看紅綠燈秒數的問題吧;問題描述在車輛擁擠的交叉路口，需要合理地調節各車道安置的紅綠燈，使得車輛能夠有效率的通行。下圖為某十字路口，共有六條車道需要疏通，每個車道都設有紅綠燈，應如何制訂這六組紅綠燈的調節時間，才能使運輸量最大？ ;在解決問題前不妨先做一些合理的假設：　各車輛互不衝突地順利行駛過路口； 　希望調節車流量最大，因此盡可能使綠燈的時間最長； 　　先不考慮行人過馬路的問題； 　各車道的車流量都一致且綿延不絕；　不考慮黃燈的時???（即黃燈的時間為零） ； 　只有全綠燈（無箭頭燈）。;d1可與d2 or d6 同時綠燈d2可與d1 or d5 同時綠燈d3可與d4 同時綠燈d4可與d3 同時綠燈d5可與d2 or d6 同時綠燈d6可與d5 or d1 同時綠燈; ;因一定時間內，綠燈的秒數最多時，效率最好！;但這種安排方式顯然對於　d3,d4　兩方並不合理因為每次的週期中，兩者能通過的時間只有其他的一半　所以，為了公平，用另一種的排法;D4;D1;