系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
7期
1813-1819
,共7页
实时交通信息%交通网络%遗传算法%时变网络车辆调度问题
實時交通信息%交通網絡%遺傳算法%時變網絡車輛調度問題
실시교통신식%교통망락%유전산법%시변망락차량조도문제
real-time traffic information%traffic network%genetic algorithm%time-dependent vehicle routing problem
将动态城市交通路网与车辆路径问题相结合,考虑一类实时交通信息下的城市动态网络车辆路径优化问题.在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形.提出一类将初始路径安排与实时路线调整相结合的求解策略.初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到.在车辆行驶过程中,针对偶发性交通拥堵环境下的突发事故情形,引入一种在关键点更新路线的新机制.数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效,且随着网络动态性增加其优越性更加明显.
將動態城市交通路網與車輛路徑問題相結閤,攷慮一類實時交通信息下的城市動態網絡車輛路徑優化問題.在問題中攷慮常髮性交通擁堵和偶髮性交通擁堵兩種情形.提齣一類將初始路徑安排與實時路線調整相結閤的求解策略.初始路徑安排通過採用遺傳算法求解常髮性交通擁堵情形對應的時變網絡車輛調度問題得到.在車輛行駛過程中,針對偶髮性交通擁堵環境下的突髮事故情形,引入一種在關鍵點更新路線的新機製.數值算例驗證瞭新實時路線更新機製比目前文獻中已有的更新機製更有效,且隨著網絡動態性增加其優越性更加明顯.
장동태성시교통로망여차량로경문제상결합,고필일류실시교통신식하적성시동태망락차량로경우화문제.재문제중고필상발성교통옹도화우발성교통옹도량충정형.제출일류장초시로경안배여실시로선조정상결합적구해책략.초시로경안배통과채용유전산법구해상발성교통옹도정형대응적시변망락차량조도문제득도.재차량행사과정중,침대우발성교통옹도배경하적돌발사고정형,인입일충재관건점경신로선적신궤제.수치산례험증료신실시로선경신궤제비목전문헌중이유적경신궤제경유효,차수착망락동태성증가기우월성경가명현.
