Work

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

Year: 2026
Type: article
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.
Source: Logistics
Language: English
Open Access status: gold
Estimated APC paid: $1,689
OpenAlex ID: W7236725390
FWCI:
Cites:
Cited by:
Related to: 10