| Title |
The Multi-Path Traveling Salesman Problem with Stochastic Travel Costs: Building Realistic Instances for City Logistics Applications |
| ID_Doc |
40491 |
| Authors |
Maggioni, F; Perboli, G; Tadei, R |
| Title |
The Multi-Path Traveling Salesman Problem with Stochastic Travel Costs: Building Realistic Instances for City Logistics Applications |
| Year |
2014 |
| Published |
|
| DOI |
10.1016/j.trpro.2014.10.001 |
| 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. (C) 2014 The Authors. Published by Elsevier B.V. |
| Author Keywords |
City Logistics; Smart City; Stochastic Travel Costs; TSP; Routing |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Conference Proceedings Citation Index - Science (CPCI-S); Conference Proceedings Citation Index - Social Science & Humanities (CPCI-SSH) |
| EID |
WOS:000377412600057 |
| WoS Category |
Transportation; Transportation Science & Technology |
| Research Area |
Transportation |
| PDF |
https://doi.org/10.1016/j.trpro.2014.10.001
|