The vehicle routing problem with time-varying travel times and a solution method

Ping Ji, Yongzhong Wu, Haozhao Liu, Hongtao Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)

Abstract

A variant of the vehicle routing problem, which considers time-varying travel times between locations, has many real-life applications. It is shown that the problem cannot be solved to optimality even for very small instances. With respect to the additional computational efforts, the benefits gained in terms of reduction in total routing cost through considering the time-varying property of the travel times is investigated. For this end, a genetic algorithm is proposed and experimental tests are conducted. It is found that although the time-varying property significantly increases the computational complexity, careful choice of constraints handling method and replacement strategy can improve the performance of the algorithm. It is also shown that the benefits gained in terms of objective value through considering the time-varying property of travel times is significant.
Original languageEnglish
Pages (from-to)1001-1011
Number of pages11
JournalInternational Journal of Innovative Computing, Information and Control
Volume5
Issue number4
Publication statusPublished - 1 Apr 2009

Keywords

  • Genetic algorithm
  • Time-varying travel time
  • Vehicle routing problem

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Software
  • Theoretical Computer Science

Cite this