Communications - Scientific letters of the University of Zilina X:X

Dynamic Routing with Static Delivery Time Windows in Urban Last-Mile Transport Logistics

Viktor Danchuk ORCID...1, Oleksandr Hutarevych ORCID...1, Stanislav, Popov ORCID...2,*, José Vicente Busquets-Mataix ORCID...3
1 Department of Information Analysis and Information Security, Faculty of Transport and Information Technologies, National Transport University, Kyiv, Ukraine
2 Department of Transport Systems and Road Safety, Faculty of Transport and Information Technologies, National Transport University, Kyiv, Ukraine
3 Department of Computer Engineering (DISCA), Polytechnic University of Valencia, Valencia, Spain


To address the challenges of dynamic routing in the last-mile transport logistics, an adaptive method has been developed for solving a multi-criteria dynamic vehicle routing problem with static time windows, taking into account the actual configuration of the urban road network and the non-stationary traffic dynamics on its sections. At the same time, the method enables the use of consolidated real-time data on the dynamic characteristics of traffic flow on sections of the transport network from any sources available at the time of optimization (e.g., GIS, road sensors, mobile devices, etc.). The results of simulation studies using the ant colony optimization method indicate the promising potential of the proposed approach.

Keywords: last-mile transport logistics, intelligent transport systems, dynamic routing, optimization methods, artificial intelligence, sustainable transport
Grants and funding:

The authors received no financial support for the research, authorship and/or publication of this article.

Conflicts of interest:

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Received: June 19, 2025; Accepted: October 12, 2025; Prepublished online: October 29, 2025 

Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. CUSHMAN and WAKEFIELD. Last link: quantifying the cost. Last link of e-commerce accounts for half of total supply chain costs [online] [accessed 2025-06-16]. Available from: https://industrial.pl/en/news/reports/266-what-is-an-expensive-link-in-the-supply-chain-last-link-report
    2. SILVA, V., AMARAL, A., FONTES, T. Sustainable urban last-mile logistics: a systematic literature review. Sustainability [online]. 2023, 15(3), 2285. eISSN 2071-1050. Available from: https://doi.org/10.3390/su15032285 Go to original source...
    3. MUTAVDZIJA, M., KOVACIC, M., BUNTAK, K. Moving towards sustainable mobility: a comparative analysis of smart urban mobility in croatian cities. Sustainability [online]. 2024, 16(5), 2004. eISSN 2071-1050. Available from: https://doi.org/10.3390/su16052004 Go to original source...
    4. RIBESMEIER, M. Impacts of inner-city consolidation centres on route distances, delivery times and delivery costs. In: 12th International Scientific Conference On Mobility And Transport. Lecture Notes in Mobility: proceedings [online]. ANTONIOU, C., BUSCH, F., RAU, A., HARIHARAN, M. (Eds.). Singapore: Springer, 2023. ISBN 978-981-19-8360-3, eISBN 978-981-19-8361-0, p. 157-173. Available from: https://doi.org/10.1007/978-981-19-8361-0_11 Go to original source...
    5. LAUENSTEIN, S., SCHANK, C. Design of a sustainable last mile in urban logistics - a systematic literature review. Sustainability [online]. 2022, 14(9), 5501. eISSN 2071-1050. Available from: https://doi.org/10.3390/su14095501 Go to original source...
    6. POURMOHAMMADREZA, N., JOKAR, M. R. A. A novel two-phase approach for optimization of the last-mile delivery problem with service options. Sustainability [online]. 2023. 15(10), 8098. eISSN 2071-1050. Available from: https://doi.org/10.3390/su15108098 Go to original source...
    7. BARYKIN, S. E., STRIMOVSKAYA, A. V., SERGEEV, S. M., BORISOGLEBSKAYA, L. N., DEDYUKHINA, N., SKLYAROV, I., SKLYAROVA, J., SAYCHENKO, L. Smart city logistics on the basis of digital tools for ESG goals achievement. Sustainability [online]. 2023, 15(6), 5507. eISSN 2071-1050. Available from: https://doi.org/10.3390/su15065507 Go to original source...
    8. BELFADEL, A., HORL, S., TAPIA, R., POLITAKI, D., PUCHINGER, J., TAVASSZY, L., PUCHINGER, J. A conceptual digital twin framework for city logistics. Computers, Environment and Urban Systems [online]. 2023, 103, 101989. ISSN 0198-9715, eISSN 1873-7587. Available from: https://doi.org/10.1016/j.compenvurbsys.2023.101989 Go to original source...
    9. HADIYANA, T., JI-HOON, S. AI-driven urban planning: enhancing efficiency and sustainability in smart cities. ITEJ Information Technology Engineering Journals [online]. 2024, 9(1), p. 23-35. ISSN 2548-2130, eISSN 2548-2157. Available from: https://doi.org/10.24235/itej.v9i2.124 Go to original source...
    10. GIRET, A. Smart and sustainable urban logistic applications aided by intelligent techniques. Service Oriented Computing and Applications [online]. 2019, 13, p. 185-186. eISSN 1863-2394. Available from: https://doi.org/10.1007/s11761-019-00271-z Go to original source...
    11. VASIUTINA, H., SZARATA, A., RYBICKI, S. Evaluating the environmental impact of using cargo bikes in cities: a comprehensive review of existing approaches. Energies [online]. 2021, 14(20), 6462. eISSN 1996-1073. Available from: https://doi.org/10.3390/en14206462 Go to original source...
    12. HOSSAIN, M. Autonomous delivery robots: a literature review. IEEE Engineering Management Review [online]. 2023, 51(4), p. 77-89. ISSN 0360-8581, eISSN 1937-4178. Available from: https://doi.org/10.1109/emr.2023.3304848 Go to original source...
    13. LEMARDELE, C., ESTRADA, M., PAGES, L., BACHOFNER, M. Potentialities of drones and ground autonomous delivery devices for last-mile logistics. Transportation Research Part E: Logistics and Transportation Review [online]. 2021, 149, 102325. ISSN 1366-5545, eISSN 1878-5794. Available from: https://doi.org/10.1016/j.tre.2021.102325 Go to original source...
    14. PAVONE, M., BISNIK, N., FRAZZOLI, E., ISLER, V. A stochastic and dynamic vehicle routing problem with time windows and customer impatience. Mobile Networks and Applications [online]. 2009, 14(3), p. 350-364. ISSN 1383-469X, eISSN 1572-8153. Available from: https://doi.org/10.1007/s11036-008-0101-1 Go to original source...
    15. GIUFFRIDA, N., FAJARDO-CALDERIN, J., MASEGOSA, A. D., WERNER, F., STEUDTER, M., PILLA, F. Optimization and machine learning applied to last-mile logistics: a review. Sustainability [online]. 2022, 14(9), 5329. eISSN 2071-1050. Available from: https://doi.org/10.3390/su14095329 Go to original source...
    16. YANG, Z., VAN OSTA, J.-P., VAN VEEN, B., VAN KREVELEN, R., VAN KLAVEREN, R., STAM, A., KOK, A., BACK, T., EMMERICH, M. Dynamic vehicle routing with time windows in theory and practice. Natural Computing [online]. 2017, 16, p. 119-134. ISSN 1567-7818, eISSN 1572-9796. Available from: https://doi.org/10.1007/s11047-016-9550-9 Go to original source...
    17. PURNAMASARI, C. D., SANTOSO, A. Vehicle routing problem (VRP) for courier service: a review. MATEC Web of Conferences [online]. 2018, 204, 07007. eISSN 2261-236X. Available from: https://doi.org/10.1051/matecconf/201820407007 Go to original source...
    18. PHUC, P. N. K., THAO, L. P. Vehicle routing problem with time window and heterogeneous fleets. Logistics [online]. 2021, 5(2), 28. eISSN 2305-6290. Available from: https://doi.org/10.3390/logistics5020028 Go to original source...
    19. FRIEDRICH, C., ELBERT, R. Adaptive large neighborhood search for vehicle routing problems with transshipment facilities arising in city logistics. Computers and Operations Research [online]. 2022, 137, 105491. ISSN 0305-0548, eISSN 1873-765X. Available from: https://doi.org/10.1016/j.cor.2021.105491 Go to original source...
    20. JOE, W., LAU, H. C. Deep reinforcement learning approach to solve dynamic vehicle routing problem with stochastic customers. In: International Conference on Automated Planning and Scheduling: proceedings [online]. Vol. 30(1). 2020. ISSN 2334-0835, eISSN 2334-0843, ISBN 978-1-57735-903-6, p. 394-402. Available from: https://doi.org/10.1609/icaps.v30i1.6685 Go to original source...
    21. LI, Y., GUAN, Q., GU, J., JIANG, X. A deep reinforcement learning with dynamic spatio-temporal graph model for solving urban logistics delivery planning problems. International Journal of Digital Earth [online]. 2024, 17(1). ISSN 1753-8947, eISSN 1753-8955. Available from: https://doi.org/10.1080/17538947.2024.2376273 Go to original source...
    22. YAN, L., TANG, Y., CHAN, P., YU, C. Y., ZHANG, W., WANG, J. Ecological and real-time route selection method for multiple vehicles in urban road network. Journal of Advanced Transportation [online]. 2023, 770800. eISSN 2042-3195. Available from: https://doi.org/10.1155/2023/3770800 Go to original source...
    23. JIN, X. Application of metaheuristic algorithm in intelligent logistics scheduling and environmental sustainability. Intelligent Decision Technologies [online]. 2024, 18(3). ISSN 1872-4981, eISSN 1875-8843. Available from: https://doi.org/10.3233/IDT-240280 Go to original source...
    24. ZOSU, S., AMAGHIONYEODIWEM, C., OYETUNJI, E., YUSSUF, A. Last-mile delivery optimization: balancing cost efficiency and environmental sustainability. International Journal of Emerging Trends in Engineering Research [online]. 2024, 12(11), p. 153-166. ISSN 2347-3983. Available from: https://doi.org/10.30534/ijeter/2024/0112112024 Go to original source...
    25. LAYNES-FIASCUNARI, V., GUTIERREZ-FRANCO, E., RABELO, L., SARMIENTO, A. T., LEE, G. A framework for urban last-mile delivery traffic forecasting: an in-depth review of social media analytics and deep learning techniques. Applied Sciences [online]. 2023, 13, 5888. eISSN 2076-3417. Available from: https://doi.org/10.3390/app13105888 Go to original source...
    26. DANCHUK, V., HUTAREVYCH, O. Adaptable dynamic routing system in urban transport logistics problems using GIS data. Scientific Journal of Silesian University of Technology. Series Transport [online]. 2024, 125, p. 19-31. ISSN 0209-3324, eISSN 2450-1549. Available from: https://doi.org/10.20858/sjsutst.2024.125.2 Go to original source...
    27. DANCHUK, V., HUTAREVYCH, O., TARABAN, S. Dynamic routing in urban transport logistics under limited traffic information. Communications - Scientific Letters of the University of Zilina [online]. 2025, 27(2), p. E21-E34. ISSN 1335-4205, eISSN 2585-7878. Available from: https://doi.org/10.26552/com.C.2025.021 Go to original source...
    28. DANCHUK, V., COMI, A., WEIß, C., SVATKO, V. The optimization of cargo delivery processes with dynamic route updates in smart logistics. Eastern - European Journal of Enterprise Technologies [online]. 2023, 2(3/122), p. 64-73. ISSN 1729-3774, eISSN 1729-4061. Available from: https://doi.org/10.15587/1729-4061.2023.277583 Go to original source...
    29. PUCHKOVSKA, G. O., MAKARENKO, S. P., DANCHUK, V. D., KRAVCHUK, A. P., BARAN, J., KOTELNIKOVA, E. N., FILATOV, S. K. Dynamics of molecules and phase transitions in the crystals of pure and binary mixtures of n-paraffins. Journal of Molecular Structure [online]. 2002, 614(1-3), p. 159-166. ISSN 0022-2860, eISSN 1872-8014. Available from: https://doi.org/10.1016/s0022-2860(02)00237-5 Go to original source...
    30. DANCHUK, M. V., KRAVCHUK, A. P. Features of value-at-risk methodology application for business risks estimation under nonlinear dynamics of economic development. Actual Problems of Economics [online]. 2013, 148(10), p. 207-213. ISSN 1993-6788. Available from: https://www.scopus.com/record/display.uri?eid=2-s2.0-84929995264∨igin=recordpage
    31. DORIGO, M., GAMBARDELLA, L. M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation [online]. 1997, 1(1), p. 53-66. ISSN 1089-778X, eISSN 1941-0026. Available from: https://doi.org/10.1109/4235.585892 Go to original source...
    32. CHENG, C.-B., MAO, C.-P. A modified ant colony system for solving the travelling salesman problem with time windows. Mathematical and Computer Modelling [online]. 2007, 46(9-10), p. 1225-1235. ISSN 0895-7177. Available from: https://doi.org/10.1016/j.mcm.2006.11.035 Go to original source...
    33. DANCHUK, V., HUTAREVYCH, O. Dynamic routing in urban transport logistics in wartime conditions. In: Intelligent transport systems: ecology, safety, quality, comfort. Proceedings of ITS ESQC 2024. Lecture notes in networks and systems (LNNS, volume 1335) Vol. 1 [online]. SLAVINSKA, O., DANCHUK, V., KUNYTSKA, O., HULCHAK, O. (Eds.). Cham: Springer, 2025. ISSN 2367-3370, eISSN 2367-3389, ISBN 978-3-031-87375-1, eISBN 978-3-031-87376-8, p. 339-349. Available from: https://doi.org/10.1007/978-3-031-87376-8_30 Go to original source...
    34. ROZETKA shops - Kyiv (in Ukrainian) [online] [accessed 2025-04-16]. Available from: https://rozetka.com.ua/ua/retail/kyiv/
    35. Azure Maps - Geospatial Mapping APIs [online] [accessed 2025-04-19]. Available from: https://azure.microsoft.com/en-us/products/azure-maps

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return