A Case-Based Computational Decision-Support Framework for Route Optimization and Technology-Adoption Assessment in a Small Transport Fleet

Background: Small transport fleets may improve routes without generating enough monetary benefit to justify GPS/IoT adoption. This case-based computational proof-of-concept examines that gap for one two-vehicle firm and one 14-locality network. Methods: Held–Karp exact optimization, nearest neighbor, a genetic algorithm, simulated annealing, within-network robustness tests, exploratory delivery-zone analysis, a seven-pair external road-distance cross-check, and fuel/CO2, payback, NPV, and breakeven calculations were combined. Results: On the case-derived distance matrix W, Held–Karp gives a proven optimum of 181 km; the best genetic-algorithm and simulated-annealing solutions have gaps of 2.8% and 1.1%, versus 6.1% for nearest neighbor. Across 30 sampled 8-node subinstances, both metaheuristics improve on nearest neighbor. The external cross-check shows a mean absolute discrepancy of 6.6 km. Projected fuel savings yield a gross payback of 22.0–74.0 years; net annual benefit and illustrative five-year NPV remain negative. Conclusions: In this case, a technically better route does not by itself justify GPS/IoT adoption. The framework quantifies the additional non-fuel benefit required to close the investment gap.

Authors

Institutions

Publication Details

Journal
Logistics
Published
2026-11-19
DOI
https://doi.org/10.3390/logistics10110276
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Case-Based Computational Decision-Support Framework for Route Optimization and Technology-Adoption Assessment in a Small Transport Fleet

Jaime Hernán Acurio Masabanda, José E. Naranjo, Edison Patricio Bedón Salazar, Carol Katleya Salazar Tacuri et al.
Logistics
Vehicle Routing Optimization Methods
article

A Case-Based Computational Decision-Support Framework for Route Optimization and Technology-Adoption Assessment in a Small Transport Fleet

Jaime Hernán Acurio Masabanda, José E. Naranjo, Edison Patricio Bedón Salazar, Carol Katleya Salazar Tacuri, Paula Melina Alomia Troya
article en

Abstract

Background: Small transport fleets may improve routes without generating enough monetary benefit to justify GPS/IoT adoption. This case-based computational proof-of-concept examines that gap for one two-vehicle firm and one 14-locality network. Methods: Held–Karp exact optimization, nearest neighbor, a genetic algorithm, simulated annealing, within-network robustness tests, exploratory delivery-zone analysis, a seven-pair external road-distance cross-check, and fuel/CO2, payback, NPV, and breakeven calculations were combined. Results: On the case-derived distance matrix W, Held–Karp gives a proven optimum of 181 km; the best genetic-algorithm and simulated-annealing solutions have gaps of 2.8% and 1.1%, versus 6.1% for nearest neighbor. Across 30 sampled 8-node subinstances, both metaheuristics improve on nearest neighbor. The external cross-check shows a mean absolute discrepancy of 6.6 km. Projected fuel savings yield a gross payback of 22.0–74.0 years; net annual benefit and illustrative five-year NPV remain negative. Conclusions: In this case, a technically better route does not by itself justify GPS/IoT adoption. The framework quantifies the additional non-fuel benefit required to close the investment gap.

LogisticsVol. 10(11)
Universidad Técnica de Cotopaxi (EC)
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon