WIT Press


The Vehicle Routing Problem In Urban Networks: An Approach Based On A Network Fundamental Diagram

Price

Free (open access)

Paper DOI

10.2495/SC140822

Volume

191

Pages

11

Page Range

967 - 977

Published

2014

Size

628 kb

Author(s)

G. Musolino, A. Polimeni, A. Vitetta

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.

Keywords

vehicle routing problem, network fundamental diagram, time-dependent link costs, genetic algorithm