A Note on the Ichoua, Gendreau, and Potvin (2003) Travel Time Model

In this paper the authors exploit some properties of the travel time model proposed by Ichoua, Gendreau, and Potvin [Ichoua S, Gendreau M, Potvin J-Y (2003) Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144:379–396], on which most of the current time-dependent vehicle-routing literature relies. First, the authors prove that any continuous piecewise-linear travel time model, satisfying the first in first out (FIFO) property, can be generated by an appropriate model. The authors also show that the model parameters can be obtained by solving a system of linear equations for each arc. Then such parameters are proved to be nonnegative, which allows them to interpret them as (dummy) speeds. Finally, the authors illustrate the procedure through a numerical example. As a by-product, the authors are able to link the travel time models of a road graph and the associated complete graph over which vehicle-routing problems are usually formulated.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01535392
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 12 2014 10:34AM