计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
5期
17-19
,共3页
时间窗%随机时变网络%相位差%最短路径
時間窗%隨機時變網絡%相位差%最短路徑
시간창%수궤시변망락%상위차%최단로경
交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型.时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行.为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径.结合改进的SDOT算法和穷举法及遗传算法设计一种混合算法.对一个四路口小型交通网络进行了仿真研究,结果验证了求解算法的有效性.
交通網絡是隨機時變網絡,用週期性時間窗模擬各路口信號燈控製,建立交通網絡中路口相位差協調控製模型.時間窗的設定使隻有規定行駛方嚮的車輛可以通行路口,其他車輛不可通行.為得到車輛在路口前等待狀況,定義時間窗函數,該函數採用協調交通網絡路口信號相位差的方法求得隨機時變網絡的最短期望路徑.結閤改進的SDOT算法和窮舉法及遺傳算法設計一種混閤算法.對一箇四路口小型交通網絡進行瞭倣真研究,結果驗證瞭求解算法的有效性.
교통망락시수궤시변망락,용주기성시간창모의각로구신호등공제,건입교통망락중로구상위차협조공제모형.시간창적설정사지유규정행사방향적차량가이통행로구,기타차량불가통행.위득도차량재로구전등대상황,정의시간창함수,해함수채용협조교통망락로구신호상위차적방법구득수궤시변망락적최단기망로경.결합개진적SDOT산법화궁거법급유전산법설계일충혼합산법.대일개사로구소형교통망락진행료방진연구,결과험증료구해산법적유효성.