Optimization of Open Vehicle Route to Reduce Fuel Consumption Based on Genetic Algorithm

In the classical version of Vehicle Routing Problems, the vehicles are required to return to the depot after completing service. In open Vehicle Routing Problems, however, the vehicles need not do so. Just like Vehicle Routing Problems, almost all the research papers of open Vehicle Routing Problems focus on minimizing the sum of travel distance. However, vehicle managers are also interested in vehicle routing schedules that minimize fuel consumption. This paper presents a new open vehicle routing problem based on reducing fuel consumption. That is, the optimization objective of the open vehicle routing problem is to minimize the fuel consumption. Then the paper formulates a mathematical model for this problem and develops a genetic algorithm to solve this NP-hard problem. A numerical example is used to demonstrate the operation validation of the authors' genetic algorithm, and to compare the different routing schedules of the open and closed versions of the same problem.

• Record URL:
  • https://doi.org/10.1061/41064(358)439
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410646
• 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:
  • Peng, Yong
  • Zhu, Haiying
• Conference:
  • Ninth International Conference of Chinese Transportation Professionals (ICCTP)
  • Location: Harbin China, United States
  • Date: 2009-8-5 to 2009-8-9
• Publication Date: 2009

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 1-7
• Monograph Title: ICCTP 2009: Critical Issues In Transportation Systems Planning, Development, and Management

Subject/Index Terms

• TRT Terms: Fuel consumption; Genetic algorithms; Mathematical models; Routing; Schedules; Trip length
• Identifier Terms: Vehicle Routing Problem
• Subject Areas: Energy; Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01921927
• Record Type: Publication
• ISBN: 9780784410646
• Files: TRIS, ASCE
• Created Date: Jun 17 2024 2:45PM