Optimising Waiting at Nodes in Time-Dependent Networks: Cost Functions and Applications |
| |
Authors: | Antonio Polimeni Antonino Vitetta |
| |
Institution: | 1. Università degli Studi di Reggio Calabria, DIMET, St. Feo di Vito, Reggio Calabria, 89160, Italy
|
| |
Abstract: | In this paper, the relationship between waiting at nodes and the path cost in a transport network is analysed. An exact solution algorithm for generating the shortest path with optimal waiting at the nodes is proposed. The general case is examined, considering a time-dependent network (time influences the cost). To develop a full application, the algorithm is applied in the case of a vehicle routing problem on a real network. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|