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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle Routing Problem Research Based on Road Network Reliability


    Contributors:

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Vehicle Routing Problem Research Based on Road Network Reliability

    Tang, L. / Cheng, W. / Liang, J. et al. | British Library Conference Proceedings | 2009


    Emergency Vehicle Routing Problem in Post-Earthquake City Road Network

    Wang, Jian / Hu, Xiaowei / Xie, Binglei | ASCE | 2009


    Emergency Vehicle Routing Problem in Post-Earthquake City Road Network

    Wang, J. / Hu, X. / Xie, B. et al. | British Library Conference Proceedings | 2009


    Vehicle Routing Problem with Travel Time Reliability Constrain

    Tang, Lian-sheng / Cheng, Wen-ming / Zhang, Ze-qiang et al. | ASCE | 2007


    Vehicle Routing Problem with Travel Time Reliability Constrain

    Tang, L.-s. / Cheng, W.-m. / Zhang, Z.-q. et al. | British Library Conference Proceedings | 2007