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
- Jaime Hernán Acurio Masabanda (ORCID: https://orcid.org/0000-0002-1564-6950)
- José E. Naranjo (ORCID: https://orcid.org/0000-0002-2884-1667)
- Edison Patricio Bedón Salazar (ORCID: https://orcid.org/0000-0003-4395-0164)
- Carol Katleya Salazar Tacuri (ORCID: https://orcid.org/0009-0007-9686-9008)
- Paula Melina Alomia Troya (ORCID: https://orcid.org/0009-0001-9438-1937)
Institutions
- Universidad Técnica de Cotopaxi (EC)
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