Taking into account the emergency events effects to random changes of road network traffic flow, road network reliability theory is introduced to vehicle routing problem. The concept of road network reliability based on vehicle routing problem is given and a solution of the vehicle routing problem based on the road network reliability is proposed. The integer programming model is established and the ant state transition probability formula which could adapt to the connection reliability and travel time reliability is proposed. The experimental results show that the algorithm has a good convergence speed. Suitable solution can be acquired with indicators. The model and the effectiveness of the algorithm are proved.
Vehicle Routing Problem Research Based on Road Network Reliability
Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China
2009-07-29
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Vehicle Routing Problem Research Based on Road Network Reliability
British Library Conference Proceedings | 2009
|Road network reliability analysis using vehicle routing and scheduling procedures
British Library Conference Proceedings | 2004
|Emergency Vehicle Routing Problem in Post-Earthquake City Road Network
British Library Conference Proceedings | 2009
|