CAJ | 학술논문

将动态城市交通路网与车辆路径问题相结合，考虑一类实时交通信息下的城市动态网络车辆路径优化问题．在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形．提出一类将初始路径安排与实时路线调整相结合的求解策略．初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到．在车辆行驶过程中，针对偶发性交通拥堵环境下的突发事故情形，引入一种在关键点更新路线的新机制．数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效，且随着网络动态性增加其优越性更加明显．
장동태성시교통로망여차량로경문제상결합，고필일류실시교통신식하적성시동태망락차량로경우화문제．재문제중고필상발성교통옹도화우발성교통옹도량충정형．제출일류장초시로경안배여실시로선조정상결합적구해책략．초시로경안배통과채용유전산법구해상발성교통옹도정형대응적시변망락차량조도문제득도．재차량행사과정중，침대우발성교통옹도배경하적돌발사고정형，인입일충재관건점경신로선적신궤제．수치산례험증료신실시로선경신궤제비목전문헌중이유적경신궤제경유효，차수착망락동태성증가기우월성경가명현．
This paper presents a vehicle routing problem in dynamic urban traffic network with real- time traffic information. Both re-current and non-recurrent congestion are considered in the problem. We develop a method to solve the problem by combining the initial routes arrangement with the real-time route adjustment. The initial route planning is made by solving a time-dependent vehicle routing problem under re-current congestion conditions. The genetic algorithm is applied. During the plan implementation, a new mechanism updating at the critical node is proposed to adjust the routes with real-time traffic information subject to the unexpected traffic accidents in non-recurrent congestion environment. Through the numerical simulation, the results show that the new route updating mechanism is more effective than others in the literatures, and the advantage by adopting the new mechanism becomes more prominent when the network becomes more dynamic.