Genetic Algorithm for Vehicle Routing Problem

This paper, based on traditional genetic algorithms, adding time restriction to ensure the realization of real-time algorithms. It is a natural number coding strategy that makes the genetic algorithm meet the needs of different types of demand model. It makes the process of mutation more regular with the combination of reversal operator and mutation operator; meanwhile, it effectively avoids the fine gene deletion. Finally, it uses a numerical example to test its superiority and emulates it through Matlab, which makes the application visual and clear.

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

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Cheng, Aiwen
  • Yu, Daben
• Conference:
  • Fourth International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2013-10-19 to 2013-10-20
• Publication Date: 2013-10

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 2876-2881
• Monograph Title: ICTE 2013: Safety, Speediness, Intelligence, Low-Carbon, Innovation

Subject/Index Terms

• TRT Terms: Demand; Genetic algorithms; Numerical analysis; Real time information; Routes and routing
• Identifier Terms: MATLAB (Computer program)
• Uncontrolled Terms: Vehicle routing problem
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning; I73: Traffic Control;

Filing Info

• Accession Number: 01520219
• Record Type: Publication
• ISBN: 9780784413159
• Files: TRIS, ASCE
• Created Date: Mar 27 2014 12:33PM