Vehicle Routing Problem Research Based on Road Network Reliability

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.

• Record URL:
  https://doi.org/10.1061/41039(345)110
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410394
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Tang, Liansheng
  • Cheng, Wenming
  • Liang, Jian
• Conference:
  • Second International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2009-7-25 to 2009-7-27
• Publication Date: 2009-7

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 663-668
• Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

• TRT Terms: Algorithms; Integer programming; Mathematical models; Routing
• Uncontrolled Terms: Network reliability; Travel time reliability
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01525201
• Record Type: Publication
• ISBN: 9780784410394
• Files: TRIS, ASCE
• Created Date: Nov 12 2013 1:36PM