API-based dynamic programming model and optimization of vehicle routing: Cases of fluctuations in demand, traffic, capacity, and availability

Abdulhameed, O.; Ahmed, N.

Growing Science » Journal of Project Management » API-based dynamic programming model and optimization of vehicle routing: Cases of fluctuations in demand, traffic, capacity, and availability

Journals

JPM Volumes

Volume 1 (8)
- Issue 1 (5)
- Issue 2 (3)

Volume 2 (13)
- Issue 1 (4)
- Issue 2 (3)
- Issue 3 (3)
- Issue 4 (3)

Volume 3 (17)
- Issue 1 (4)
- Issue 2 (5)
- Issue 3 (4)
- Issue 4 (4)

Volume 4 (24)
- Issue 1 (4)
- Issue 2 (8)
- Issue 3 (8)
- Issue 4 (4)

Volume 5 (20)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (5)

Volume 6 (20)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (5)

Volume 7 (21)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (6)

Volume 8 (21)
- Issue 1 (6)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (5)

Volume 9 (35)
- Issue 1 (6)
- Issue 2 (5)
- Issue 3 (9)
- Issue 4 (15)

Volume 10 (68)
- Issue 1 (15)
- Issue 2 (21)
- Issue 3 (13)
- Issue 4 (19)

Volume 11 (24)
- Issue 1 (24)

Countries

Journal of Project Management

ISSN 2371-8374 (Online) - ISSN 2371-8366 (Print) Quarterly Publication Volume 10 Issue 4 pp. 613-628 , 2025

API-based dynamic programming model and optimization of vehicle routing: Cases of fluctuations in demand, traffic, capacity, and availability Pages 613-628 Download PDF

Authors: Osamah Abdulhameed, Naveed Ahmed

DOI: 10.5267/j.jpm.2025.8.007

Keywords: Vehicle routing, Vehicle capacity, Network, Customer nodes, Demand quantities, Dynamic programming model, API distance matrix

Abstract: The primary challenge in the supply chain is minimizing travel distance and time between hubs and customers. Inappropriate assignment of vehicle routing results in travel distances longer than required, causing delays in achieving timely deliveries, and ultimately negatively affect the customer expectations routes. In this study, the selecting optimal vehicle routing has been addressed. This involves calculating the shortest possible that meets the demand effectively while adhering to various logistical constraints like warehouse fixed positions, demand variety, demand quantity, and destination locations. Dynamic programming has been developed where numerous time period-based fluctuations can be accommodated such as fluctuations in traffic, alternative routes availability, and changes in travel distances. The weighted demand cost matrix has been introduced to prioritize and cluster the group of customer nodes for the assignment of certain vehicles. Moreover, API google distance matrix (latitudes and longitudes) has been integrated into the model to extract live locations of source-and-demand nodes which are a function of different time periods of a day. The dynamic has optimized the vehicle routes and results in 30.9% reduction comparing the existing case. The validation was done through four more cases where different possibilities such as business expansion, network growth, demand fluctuations, and vehicle capacities.

How to cite this paper

 Abdulhameed, O & Ahmed, N. (2025). API-based dynamic programming model and optimization of vehicle routing: Cases of fluctuations in demand, traffic, capacity, and availability.Journal of Project Management, 10(4), 613-628.

Refrences

Almalki, M., & Alkahtani, M. Practical Cases of Locating Regional Logistics Hubs: A Systematic Literature Review. Campbell, J. F., & O'Kelly, M. E. J. T. S. (2012). Twenty-five years of hub location research. 46(2), 153-169. Dye, C.-Y., & Hsieh, T.-P. J. E. J. o. O. R. (2024). A sustainable dynamic optimization model of pricing and advertising in the presence of green innovation investment. 315(2), 654-667. Eydi, A. R., & Saghez, S. S. J. A. S. E. J. (2024). A p-center mobile hub location in a dynamic environment with capacity constraints and multiple allocation. 15(6), 102712. Fahmy, S. A., Zaki, A. M., & Gaber, Y. H. J. S.-E. P. S. (2023). Optimal locations and flow allocations for aggregation hubs in supply chain networks of perishable products. 86, 101500. Gruca, T. S., & Klemz, B. R. J. E. J. o. O. R. (2003). Optimal new product positioning: A genetic algorithm approach. 146(3), 621-633. Hu, J., Liu, T., Chen, Z., Wang, S. J. C., & Research, O. (2024). Optimal-transport satisficing with applications to capacitated hub location. 165, 106566. Jayarathna, D., Lanel, G., Juman, Z. J. J. o. S., & Trade. (2022). Industrial vehicle routing problem: a case study. 7(1), 6. Khaleghi, A., Eydi, A. J. C., & Research, O. (2023). Multi-period hub location problem considering polynomial time-dependent demand. 159, 106357. Liu, X., Li, J., Dahan, M., Montreuil, B. J. T. R. P. E. L., & Review, T. (2025). Dynamic hub capacity planning in hyperconnected relay transportation networks under uncertainty. 194, 103940. Praveen, V., Keerthika, P., Sivapriya, G., Sarankumar, A., & Bhasker, B. J. M. T. P. (2022). Vehicle routing optimization problem: a study on capacitated vehicle routing problem. 64, 670-674. Sarker, B. R., Wu, B., & Paudel, K. P. J. A. M. M. (2018). Optimal number and location of storage hubs and biogas production reactors in farmlands with allocation of multiple feedstocks. 55, 447-465. Shi, Y., Yu, Y., & Dong, Y. J. E. J. o. O. R. (2021). Warehousing platform’s revenue management: A dynamic model of coordinating space allocation for self-use and rent. 293(1), 167-176. Taherdoost, H., & Madanchian, M. J. E. (2023). Multi-criteria decision making (MCDM) methods and concepts. 3(1), 77-87. Vieira, C. L. d. S., & Luna, M. M. M. J. P. O. (2016). Models and methods for logistics hub location: a review towards transportation networks design. 36, 375-397. Wang, M., Cheng, Q., Huang, J., Cheng, G. J. P. A. S. M., & Applications, i. (2021). Research on optimal hub location of agricultural product transportation network based on hierarchical hub-and-spoke network model. 566, 125412. Xanthopoulos, S., van der Tuin, M., Azadeh, S. S., de Almeida Correia, G. H., van Oort, N., Snelder, M. J. T. R. P. A. P., & Practice. (2024). Optimization of the location and capacity of shared multimodal mobility hubs to maximize travel utility in urban areas. 179, 103934. Zhu, L., Schneider, K., & Oude Lansink, A. J. E. J. o. O. R. (2023). Economic, environmental, and social inefficiency assessment of Dutch dairy farms based on the dynamic by-production model. 311(3), 1134-1145.