Journal
NETWORKS
Volume 73, Issue 4, Pages 418-433Publisher
WILEY
DOI: 10.1002/net.21874
Keywords
circuity; continuum approximation; last-mile delivery; street network analysis; traveling salesman problem; urban logistics
Ask authors/readers for more resources
We introduce a data-driven extension to continuum approximation (CA)-based methods used to predict urban route distances. This extension efficiently incorporates the circuity of the underlying road network into the approximation method to improve distance predictions in more realistic settings. The proposed extension significantly outperforms traditional methods, which build on the assumption of travel according to the rectilinear distance metric. While only marginally increasing the data collection effort, the proposed extension yields reductions of 26 percent points in mean absolute percentage error compared to traditional approximation methods. The obtained distance estimates are within 5%-15% of near-optimal solutions obtained with a large neighborhood search heuristic, depending on the circuity of the region and the density of stops. Further, by providing a real-world validation of CA methods, we explore how novel sources of geo-spatial and traffic-related data can be efficiently leveraged to improve the predictive performance of CA methods. The proposed extension is particularly relevant to increase the real-world validity of CA methods applied to large-scale optimization problems in logistics system design and planning within urban areas.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available