Data-Driven Route Optimization for Large-Scale Transportation Systems
Article Sidebar
Main Article Content
Abstract
The study investigates the use of data-driven optimization strategies to increase routing efficiency in large-scale transportation systems with realistic constraints on operation. The objectives are to combine network cost data with advanced optimization techniques, assess routing performance under capacity, time, and cost constraints. It also compares traditional shortest-path methods to heuristic and metaheuristic approaches. A computational framework was created to compare several algorithms on a large-scale transportation dataset while accounting for real-world constraints such as vehicle capacity and travel costs. Performance was evaluated using total routing cost and route efficiency. The findings demonstrate that metaheuristic techniques consistently outperform traditional algorithms in complicated, constraint-rich situations. Genetic Algorithms, in particular, achieved greater cost reduction and continued to perform well as the problem scale rose. Classical algorithms performed well only in simple circumstances. These findings emphasize the need of cost-effective, data-driven metaheuristic optimization in current logistics planning and encourage future study into hybrid and dynamic routing systems.
Manuscript received: 16 Feb 2026 | Revised: 27 Mac 2026 | Accepted: 02 May 2026 | Published: 31 Jul 2026
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
K. Baghizadeh, D. Zimon and L. Jum'a, "Modeling and Optimization Sustainable Forest Supply Chain Considering Discount in Transportation System and Supplier Selection under Uncertainty," Forests, vol. 12, no. 8, pp. 964, 2021.
DOI: https://doi.org/10.3390/f12080964
G. Sun and T. Li, "Optimizing Logistics in Forestry Supply Chains: A Vehicle Routing Problem Based on Carbon Emission Reduction," Forests, vol. 16, no. 1, pp. 62, 2025.
DOI: https://doi.org/10.3390/f16010062
V. Milin, T. Stanivuk, I. Skoko and T. Bulic, "Dijkstra and A* Algorithms for Algorithmic Optimization of Maritime Routes and Logistics of Offshore Wind Farms," Journal of Marine Science and Engineering, vol. 13, no. 10, pp. 1863, 2025.
DOI: https://doi.org/10.3390/jmse13101863
P. Silveira, A.P. Teixeira and C.G. Soares, "AIS Based Shipping Routes Using the Dijkstra Algorithm," TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, vol. 13, no. 3, pp. 565-571, 2019.
DOI: https://doi.org/10.12716/1001.13.03.11
N. Tyagi, J. Singh and S. Singh, "A Review of Routing Algorithms for Intelligent Route Planning and Path Optimization in Road Navigation," Lecture Notes in Mechanical Engineering, pp. 851-860, 2023.
DOI: https://doi.org/10.1007/978-981-19-4606-6_78
J. Fikejz, M. Brazdova and L. Janosikova, "Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix," Journal of Advanced Transportation, vol. 2024, no. 1, 2024.
DOI: https://doi.org/10.1155/2024/8753106
P. Borisovsky, "A parallel greedy approach enhanced by genetic algorithm for the stochastic rig routing problem," Optimization Letters, vol. 18, no. 1, pp. 235-255, 2024.
DOI: https://doi.org/10.1007/s11590-023-01986-x
A.K. Garside, L. Erlinda and I. Amallynda, "Solving heterogeneous fleet vehicle routing problem with clarke wright saving heuristic and genetic algorithm," AIP Conference Proceedings, vol. 3110, pp. 050002, 2024.
DOI: https://doi.org/10.1063/5.0192216
W. Li, L. Xia, Y. Huang and S. Mahmoodi, "An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems," Journal of Ambient Intelligence and Humanized Computing, vol. 13, no. 3, pp. 1557-1571, 2022.
DOI: https://doi.org/10.1007/s12652-021-03120-0
Y. Li, Z. Yang, S. Zhang and W. Liu, "A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport," Sustainability, vol. 16, no. 23, pp. 10272, 2024.
DOI: https://doi.org/10.3390/su162310272
Y. Xu and Y. Li, "A Real-Time Urban Traffic Congestion Prediction Framework Based on Dynamic Risk Field and Multi-Source Data Fusion," IEEE Access, vol. 13, pp. 172471-172495, 2025.
DOI: https://doi.org/10.1109/access.2025.3608954
K. Rajwar, K. Deep and S. Das, "An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges," Artificial Intelligence Review, vol. 56, no. 11, pp. 13187-13257, 2023.
DOI: https://doi.org/10.1007/s10462-023-10470-y
A.P. P. and R. R., "Optimization of electric vehicle routing: A multi-criteria intelligent decision framework for efficient and scalable mobility," Energy Reports, vol. 15, pp. 108912, 2026.
DOI: https://doi.org/10.1016/j.egyr.2025.12.049D. Rachmawati and L. Gustin, "Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem," Journal of Physics: Conference Series, vol. 1566, no. 1, pp. 012061, 2020.
DOI: https://doi.org/10.1088/1742-6596/1566/1/012061
J. Masek, A. Palkova and Z. Bulkova, "Application of the Clark–Wright Method to Improve the Sustainability of the Logistic Chain," Applied Sciences, vol. 14, no. 21, pp. 9908, 2024.