This paper presents a formulation of the vehicle routing problem (VRP) based on the concept of a network fundamental diagram (NFD). The proposed model for estimating the (weighted) link costs considers variables describing the average traffic conditions related to homogeneous portions of the network. They are synthetized in a NFD. The proposed VRP computes the optimum path between each couple of clients by taking into account link costs and average values of density, which may be considered as proxies of travel time reliability. An application to a real dimension network allowed the testing of the proposed method.

The vehicle routing problem in urban networks: an approach based on a network fundamental diagram / Polimeni, A; Vitetta, Antonino; Musolino, Giuseppe. - (2014), pp. 967-977. [10.2495/SC140822]

The vehicle routing problem in urban networks: an approach based on a network fundamental diagram.

VITETTA, Antonino;MUSOLINO, Giuseppe
2014-01-01

Abstract

This paper presents a formulation of the vehicle routing problem (VRP) based on the concept of a network fundamental diagram (NFD). The proposed model for estimating the (weighted) link costs considers variables describing the average traffic conditions related to homogeneous portions of the network. They are synthetized in a NFD. The proposed VRP computes the optimum path between each couple of clients by taking into account link costs and average values of density, which may be considered as proxies of travel time reliability. An application to a real dimension network allowed the testing of the proposed method.
2014
978-1-84564-820-6
vehicle routing problem; network fundamental diagram, time-dependent link costs
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12318/11040
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact