Optimization Online


A Note on the Ichoua et al (2003) Travel Time Model

Guerriero Emanuela (emanuela.guerriero***at***unisalento.it)
Ghiani Gianpaolo (gianpaolo.ghiani***at***unisalento.it)

Abstract: In this paper we exploit some properties of the travel time model proposed by Ichoua et al (2003), on which most of the current time-dependent vehicle routing literature relies. Firstly, we prove that any continuous piecewise linear travel time model can be generated by an appropriate Ichoua et al (2003) model. We 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 if the continuous piecewise linear travel time model satisfies the FIFO property which allows to interpret them as (dummy) speeds. Finally, we illustrate the procedure through a numerical example. As a by-product, we 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.

Keywords: Time-Varying Travel Times, Vehicle Routing

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Applications -- OR and Management Sciences (Production and Logistics )

Citation: Report 001, Department of Engineering University of Salento, 10/2011


Entry Submitted: 02/02/2012
Entry Accepted: 02/02/2012
Entry Last Modified: 10/10/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society