One of the main issues related to routing problems applied in an urban context with uncertainty related to the transportation costs is how to define realistic instances. In this paper, we overcome this issue, providing a standard methodology to extend routing instances from the literature incorporating real data provided by sensors networks. In order to test the methodology, we consider a routing problem specifically designed for City Logistics and Smart City applications, the multi-path Traveling Salesman Problem with stochastic travel costs, where several paths connect each pair of nodes and each path shows a stochastic travel cost with unknown distribution.

The Multi-path Traveling Salesman Problem with Stochastic Travel Costs: Building Realistic Instances for City Logistics Applications / Maggioni, Francesca; Perboli, Guido; Tadei, Roberto. - In: TRANSPORTATION RESEARCH PROCEDIA. - ISSN 2352-1465. - ELETTRONICO. - 3:(2014), pp. 528-536. [10.1016/j.trpro.2014.10.001]

The Multi-path Traveling Salesman Problem with Stochastic Travel Costs: Building Realistic Instances for City Logistics Applications

MAGGIONI, FRANCESCA;PERBOLI, Guido;TADEI, Roberto
2014

Abstract

One of the main issues related to routing problems applied in an urban context with uncertainty related to the transportation costs is how to define realistic instances. In this paper, we overcome this issue, providing a standard methodology to extend routing instances from the literature incorporating real data provided by sensors networks. In order to test the methodology, we consider a routing problem specifically designed for City Logistics and Smart City applications, the multi-path Traveling Salesman Problem with stochastic travel costs, where several paths connect each pair of nodes and each path shows a stochastic travel cost with unknown distribution.
File in questo prodotto:
File Dimensione Formato  
2014-transportation research procedia -The Multi-Path Traveling Salesman Problem with Stochastic Travel.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: Creative commons
Dimensione 366.25 kB
Formato Adobe PDF
366.25 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/11583/2574145
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo