Scheduling Optimization of Vehicle Routing Problem with Time Windows for Hazardous Materials Transportation

Optimizing routes is important to reduce risk and cost of hazardous material transportation. Aiming at the vehicle routing problem with time window for hazardous material transportation, according to its characteristics, it is divided into bi-objective shortest path problem and bi-objective vehicle routing problem with time window. The mathematical models are established, and a two-stage method is designed to solve the problem. In the first stage, the pulse algorithm is used to filter the path to obtain the Pareto-optimal path between the distribution center and each demand node. In the second stage, considering the time window constraints and risk changes in the distribution, a spatial search method for the solution is proposed, the formulas of pheromone update and state transition probability are defined, and an ant colony algorithm is designed for the bi-objective vehicle routing problem with time window. Finally, the model and algorithm are verified by a case.

• Record URL:
  • https://doi.org/10.1061/9780784485040.012
• Record URL:
  • https://ascelibrary.org/doi/10.1061/9780784485040.012
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784485040
• Supplemental Notes:
  • © 2023 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Chai, Huo
  • He, Rui-Chun
• Conference:
  • 23rd COTA International Conference of Transportation Professionals
  • Location: Beijing , China
  • Date: 2023-7-14 to 2023-7-17
• Publication Date: 2023

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 118-128
• Monograph Title: CICTP 2023: Emerging Data-Driven Sustainable Technological Innovation in Transportation

Subject/Index Terms

• TRT Terms: Freight transportation; Hazardous materials; Optimization; Scheduling; Shortest path algorithms; Time windows
• Identifier Terms: Vehicle Routing Problem
• Subject Areas: Freight Transportation; Planning and Forecasting; Safety and Human Factors;

Filing Info

• Accession Number: 01910221
• Record Type: Publication
• ISBN: 9780784485040
• Files: TRIS, ASCE
• Created Date: Feb 27 2024 4:40PM