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 lin- ear 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 satis- es 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.

Autore Pugliese

• Ghiani Gianpaolo , Guerriero Emanuela

Tutti gli autori

• E. Guerriero , G. Ghiani

Titolo volume/Rivista

TRANSPORTATION SCIENCE

Anno di pubblicazione

2014

ISSN

0041-1655

ISBN

Non Disponibile

Numero di citazioni Wos

6

Ultimo Aggiornamento Citazioni

28/04/2018

Numero di citazioni Scopus

6

Ultimo Aggiornamento Citazioni

28/04/2018

Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile