基于实时交通信息的城市动态网络车辆路径优化问题

Vehicle routing problem in dynamic urban network with real-time traffic information

将动态城市交通路网与车辆路径问题相结合,考虑一类实时交通信息下的城市动态网络车辆路径优化问题.在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形.提出一类将初始路径安排与实时路线调整相结合的求解策略.初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到.在车辆行驶过程中,针对偶发性交通拥堵环境下的突发事故情形,引入一种在关键点更新路线的新机制.数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效,且随着网络动态性增加其优越性更加明显.

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.