Application of the Elitist Ant System and Clustering Methods for Solving the Constrained Vehicle Routing Problem
References
- Aggarwal, A., Ghosh, P., Sharma, K., Sharma, S., Raj, M. and Ali, M.M. (2024) Ant-inspired route optimization for last mile delivery. In: Proceedings of the 2024 IEEE International Conference on Computing, Power and Communication Technologies (IC2PCT), Greater Noida, February, 2024. IEEE, 366–371. DOI:10.1109/IC2PCT60090.2024.10486417.
- Boysen, N., Fedtke, S. and Schwerdfeger, S. (2019) Last-mile delivery concepts: A survey and classification. European Journal of Operational Research, 298(2), 405–423. DOI:10.1007/s00291-020-00607-8.
- Che, G., Liu, L. and Yu, Z. (2020) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. Journal of Ambient Intelligence and Humanized Computing, 11(8), 3349–3354. DOI:10.1007/s12652-019-01531-8.
- Chen, G., Gao, J. and Chen, D. (2025) Research on VRPTW based on improved genetic-ACO. Electronics, 14(4), 647. DOI:10.3390/electronics14040647.
- Comert, S.E. and Yazgan, H.R. (2021) Effective cluster-first route-second approaches using metaheuristic algorithms for the capacitated vehicle routing problem. International Journal of Industrial Engineering: Theory, Applications and Practice, 28(1), 1–15. DOI:10.23055/ijietap.2021.28.1.7223.
- Danchuk, V., Bakulich, O. and Svatko, N. (2019) Building optimal routes for cargo delivery in megacities. Transport and Telecommunication, 20(2), 142–152. DOI: 10.2478/ttj-2019-0013.
- Dorigo, M. and Stützle, T. (2004) Ant colony optimization. Cambridge, MA: MIT Press.
- Garside, A.K. and Laili, N.R. (2019) A cluster-first route-second heuristic approach to solve periodic multi-trip vehicle routing problem. Jurnal Teknik Industri, 20(2), 172–181. DOI:10.22219/JTIUMM.Vol20.No2.68-77.
- Gevaers, R., Van de Voorde, E. and Vanelslander, T. (2014) A survey of the determinants of last-mile costs. Transport and Mobility, 1(1), 1–15.
- Giuffrida, N., Fajardo-Calderin, J., Masegosa, A.D., Werner, F., Steudter, M. and Pilla, F. (2022) Optimization and machine learning applied to last-mile logistics: A review. Sustainability, 14(9), 5329. DOI:10.3390/su14095329.
- Kashyap, G.S., Brownlee, A.E., Phukan, O.C., Malik, K. and Wazir, S. (2023) Roulette-wheel selection-based PSO algorithm for solving the vehicle routing problem with time windows. arXiv preprint, arXiv:2306.02308.
- Li, C. and Zhang, Y. (2024) Hybrid ACO–PSO for green vehicle routing problem. Expert Systems with Applications, 235, 121256.
- Liu, Y., Chen, F. and Wang, R. (2023) Review of recent developments in vehicle routing and VRPTW. Sustainability, 15(7), 6012.
- Miranda-Bront, J.J., Curcio, B., Méndez-Díaz, I. and Zabala, P. (2017) A cluster-first route-second approach for the swap body vehicle routing problem. Annals of Operations Research, 253, 435–456. DOI:10.1007/s10479-016-2233-1.
- Moshref-Javadi, M., Hemmati, A. and Winkenbach, M. (2020) A truck and drones model for last-mile delivery: A mathematical model and heuristic approach. Applied Mathematical Modelling, 80, 290-318. DOI:10.1016/j.apm.2019.11.020.
- Ranieri, L., Digiesi, S., Silvestri, B. and Roccotelli, M. (2021) A review of last-mile logistics innovations in an externalities cost reduction vision. Sustainability, 13(4), 1883. DOI:10.3390/su10030782.
- Ren, T., Luo, T., Jia, B., Yang, B., Wang, L. and Xing, L. (2023) Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery. Swarm and Evolutionary Computation, 77, 101228. DOI:10.1016/j.swevo.2023.101228.
- Savelsbergh, M. and Van Woensel, T. (2016) City logistics: Challenges and opportunities. Transportation Science, 50(2), 579–590. DOI:10.1287/trsc.2016.0675.
- Tadaros, M. and Kyriakakis, N.A. (2024) A hybrid clustered ant colony optimization approach for the hierarchical multi-switch multi-echelon vehicle routing problem. Computers & Industrial Engineering, 190, 110040. DOI:10.1016/j.cie.2024.110040.
- Tiwari, K.V. and Sharma, S.K. (2023) An optimization model for vehicle routing problem in last-mile delivery. Expert Systems with Applications, 222, 119789. DOI:10.1016/j.eswa.2023.119789.
- Toth, P. and Vigo, D. (2014) Vehicle routing: Problems, methods, and applications. Philadelphia, PA: SIAM.
- Wang, J., Li, Y. and Zhou, H. (2024) Graph neural network–guided ant colony optimization for dynamic traffic routing. Applied Soft Computing, 152, 110215.
- Xu, K., Cao, Z., Zheng, C. and Liu, L. (2025) Learning to search for vehicle routing with multiple time windows. Transportation Research Part E, (preprint), arXiv:2505.23098.
- Yin, R. and Lu, P. (2022) A cluster-first route-second constructive heuristic method for emergency logistics scheduling in urban transport networks. Sustainability, 14(4), 2301. DOI:10.3390/su14042301.
- Zhang, Y., Liu, Y., Li, C., Liu, Y. and Zhou, J. (2022) The optimization of path planning for express delivery based on clone adaptive ant colony optimization. Journal of Advanced Transportation, 2022, 4825018. DOI:10.1155/2022/4825018.
- Zhang, Z., Tan, S., Qin, J., Zou, K. and Zhou, S. (2025) Multi-strategy ant colony optimization with k-means clustering algorithm for capacitated vehicle routing problem. Cluster Computing, 28, 2025. DOI:10.1007/s10586-024-04860-2.
Language: English
Page range: 193 - 203
Published on: Apr 26, 2026
Published by: Transport and Telecommunication Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2026 Zhandos Kegenbekov, Vladislav Galyandin, Azat Zhumanov, published by Transport and Telecommunication Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.