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.

• Record URL:
  • https://doi.org/doi:10.1287/trsc.2013.0491
• Record URL:
  • http://pubsonline.informs.org/doi/abs/10.1287/trsc.2013.0491
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Ghiani, Gianpaolo
  • Guerriero, Emanuela
• Publication Date: 2014-8

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 458-462
• Serial:
  • Transportation Science
  • Volume: 48
  • Issue Number: 3
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Dispatching; Graph theory; Mathematical models; Travel time
• Uncontrolled Terms: First-in-first-out systems; Vehicle routing problem
• Subject Areas: Freight Transportation; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

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