Total distance approximations for routing solutions
In order to make strategic, tactical and operational decisions, carriers and logistic companies need to evaluate scenarios with high levels of accuracy by solving a large number of routing problems. This might require relatively high computational efforts and time. In this paper, the authors present regression-based estimation models that provide fast predictions for the travel distance in the traveling salesman problem (TSP), the capacitated vehicle routing problem with Time Windows (CVRP-TW), and the multi-region multi-depot pickup and delivery problem (MR-MDPDP). The use of general characteristics such as distances, time windows, capacities and demands, allows the authors to extend the models and adjust them to different problems and also to different solution methods. The resulting regression models in most cases achieve good approximations of total travel distances except in cases where strong random noise is present, and outperform previous models.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2018 D. Nicola et al. Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
-
Authors:
- Nicola, D
-
0000-0003-3381-3465
- Vetschera, R
-
0000-0003-2809-8989
- Dragomir, A
-
0000-0003-1975-8404
- Publication Date: 2019-2
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 67-74
-
Serial:
- Computers & Operations Research
- Volume: 102
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Pickup and delivery service; Predictive models; Regression analysis; Routing; Time windows; Trip length
- Identifier Terms: Vehicle Routing Problem
- Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01839470
- Record Type: Publication
- Files: TRIS
- Created Date: Mar 23 2022 10:52AM