Stochastic Disturbance Recovery Theory and Rotation Algorithm on the Traveling Salesman Problem in Material Transportation

The research of traveling salesman problem is important to material transportation. There are many stochastic disturbance factors affecting material transportation in real activity, so that the result objectivity based on disruption and recovery theory and rotation algorithm to traveling salesman problem is low. In consideration of stochastic factors influence on material transportation, introducing stochastic analysis theory and putting forward stochastic disturbance recovery theory and the corresponding rotation algorithm can offset effectively the drawback of objectivity lag of disturbance recovery. Avoid the higher difference between theoretic results and the ideal ones; furthermore, promote the manipulation of the optimal plan. In the end, take the vehicle dispatch and route choice of material transportation in Hebei province as an example, and at the meantime make the simulation test to verify the affectivity of the algorithm. The results indicate that applying the algorithm can improve effectively the material transportation efficiency, and achieve high-speed mathematical operation.

• Record URL:
  https://doi.org/10.1061/41039(345)261
• 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:
  • Zhou, Lei
  • Hui, Hongqi
• 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
• Features: References;
• Pagination: pp 1578-1583
• Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

• TRT Terms: Algorithms; Dispatching; Freight transportation; Route choice; Simulation; Stochastic processes; Traveling salesman problem
• Geographic Terms: Hebei Sheng (China)
• Subject Areas: Data and Information Technology; Freight Transportation; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01526851
• Record Type: Publication
• ISBN: 9780784410394
• Files: TRIS, ASCE
• Created Date: May 29 2014 10:16AM