Route planning under cooperative metro-truck distribution considering variable requests

Document Type : Research/ Original/ Regular Article

Authors

Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

Abstract

With the introduction of freight transportation into the passenger transit network, underground urban logistics is regarded as a desirable alternative to address the challenges caused by truck movements in urban freight transport. In fact, the integration of surface and underground transportation resources can create a win-win cooperation between high-speed and metro companies by effectively utilizing the extra capacity of the subway. This research focuses on the route planning of a cooperative metro-truck distribution system considering variable split demands for customers. The main objective is to increase the efficiency of the cooperative distribution system while simultaneously minimizing costs, which include the fixed and variable costs of truck, the cost of the time window penalty, and the accumulation of goods, the cost of subway transportation operations, and the cost of labor. To achieve this objective, an optimization model has been developed that includes time and capacity constraints. Moreover, a two-stage stochastic programming approach has been employed to address uncertainties related to customer requests. The findings indicate that considering variable requests in the cooperative distribution system can lead to a reduction in total distribution costs.

Keywords

Main Subjects

Smiley face

References

[1] World Health Organization (WHO). “Hidden cities: unmasking and overcoming health inequities in urban settings.” 2010. https://www.who.int/publications 
[2] M. M. Kalantarian, “Estimation in Transportation.” Supply Chain Management, vol. 6, no. 21, pp. 35-41, 2004. (In Persian)
 [3] J. Li, Y. Wang, and L. Huasheng. “The Optimization of Split Demand Route Planning Under Metro-Truck Collaborative Distribution,” Urban Rail Transit. pp. 144-159‏. 2024. doi: https://doi.org/10.1007/s40864-024-00216-6
[4] I. Azcuy, N. Agatz, and R.Giesen. “Designing integrated urban delivery systems using public transport,” TRANSPORT RES E-LOG, vol. 156, p. 102525. 2021, doi: https://doi.org/10.1016/j.tre.2021.102525
[5] T. Zuo, B. Li, F.Zhang and Y.Yin “Analysis of a collaborative transport model mixing passengers with freights in metro system,” Journal of Rail Transport Planning & Management, vol. 25, p. 100358. 2023, doi: https://doi.org/10.1016/j.jrtpm.2022.100358
 [6] M. Dror, & P. Trudeau. “Savings by split delivery routing,” TRANSPORT SCI, vol. 23, no. 2, pp. 141-145, 1989, doi: https://doi.org/10.1287/trsc.23.2.141
[7] C.Archetti, M. Grazia Speranza, and M. W.P Savelsbergh. “An optimization-based heuristic for the split delivery vehicle routing problem,” TRANSPORT SCI, vol. 42, no. 1,  pp. 22-31, 2008, doi: https://doi.org/10.1287/trsc.1070.0204
[8] A. Eidi, & S. A. Ghasemi Nejad, “Development of a multi-objective vehicle routing model with time windows and multiple demands.” Supply Chain Management, vol. 14, no. 37, pp. 38-43, 2013. (In persian)
[9] Q. H. Qian, “Construction of underground expressways and underground logistics systems in megacities—a new way to solve the trafc problem in China’s megacities”, Sci Technol Rev, 2004, doi: https://navi.cnki.net/ knavi/journals/KJDB/detail?uniplatform=NZKPT
[10] K. He, J. Shao, Y. Liu, and S. Dong, “Conceptual design of rail transit based urban logistics delivery system,”International Conference on Industrial Informatics. IEEE, pp 221-226, 2008, doi: 10.1109/INDIN.2008.4618098
 [11] J. Kikuta, T. Ito, I.Tomiyama, S. Yamamoto, and T. Yamada, “New subway-integrated city logistics system,” Procedia-Social and Behavioral Sciences, vol. 39, pp. 476-489. 2012, doi: https://doi.org/10.1016/j.sbspro.2012.03.123 ‏
[12] J. Dong, W. Hu, S. Yan, R. Ren, and X. Zhao, “Network Planning Method for Capacitated Metro‐Based Underground Logistics System.” Advances in civil engineering, vol. 1, p. 6958086, 2018.
[13] K. U. Kızıl, & B. Yıldız, “Public transport-based crowd-shipping with backup transfers.” TRANSPORT SCI, pp. 174-196, 2023, doi: https://doi.org/10.1287/trsc.2022.1157‏
[14] H. Hassanpour, H. Fattahi, and H. Khalili, “Multimodal transportation: approaches, formation process, advantages, disadvantages and implementation limitations.” Supply Chain Management, vol. 25, no. 81, pp. 117-132, 2024, doi: 20.1001.1.20089198.1402.25.81.7.5 (In persian)
[15] C. Zheng, Y. Gu, J. Shen, and M. Du, “Urban logistics delivery route planning based on a single metro line.” IEEE Access, vol.  9, pp. 50819-50830, 2021, ‏ doi: 10.1109/ACCESS.2021.3069415
 [16] Z. H. O. U. Xiao, C. Yao, and H. Liang, “Logistics distribution routing optimization based on subway-freight truck intermodal transportation. “Journal of Transportation Systems Engineering and Information Technology, vol. 20, no. 3, P. 111, 2020, doi: 10.16097/j.cnki.1009-6744.2020.03.017
[17] T. Yang, C. G. Zheng,  and G. Ma, “Research on optimization of underground logistics route with time window based on subway.” Journal East China Jiaotong University, vol. 36, no. 4, pp. 67-74, 2019.
[18] F. Bruzzone, F. Cavallaro, and S. Nocera, “The integration of passenger and freight transport for first-last mile operations.” Transport policy, vol. 100, pp. 31-48, 2021, doi: https://doi.org/10.1016/j.tranpol.2020.10.009
[19] R. Cheng, Y. Jiang, and O. A. Nielsen, “Integrated people-and-goods transportation systems: from a literature review to a general framework for future research”. Transport Reviews, vol. 42, no. 5, pp. 997-1020, 2023, doi: ‏https://doi.org/10.1080/01441647.2023.2189322
[20] D. Gong, J. Tian, W. Hu, J. Dong, Y. Chen, R. Ren, and Z. Chen, “Sustainable Design and Operations Management of Metro-Based Underground Logistics Systems: A Thematic Literature Review.” Buildings, vol.  12, no. 8, p. 1888, 2023, doi: https://doi.org/10.3390/buildings13081888
[21] S. Li, X. Zhu, P. Shang, L. Wang, and T. Li, “Scheduling shared passenger and freight transport for an underground logistics system.” TRANSPORT RES B-METH, vol.  183, p. 102907, 2024, doi: https://doi.org/10.1016/j.trb.2024.102907
[22] M. Najafi, V. Kaushal, and J. Visser, “Operational Planning and Design Considerations for Underground Logistics Transportation in Texas.” Infrastructures, vol. 9, no. 8, p. 130, 2024, doi: ‏ https://doi.org/10.3390/infrastructures9080130
[23] J. Lin, & F. Zhang, “Modular vehicle-based transit system for passenger and freight co-modal transportation.” TRANSPORT RES C-EMER, vol. 160, p. 104545, 2024, doi: https://doi.org/10.1016/j.trc.2024.104545
 [24] J. Li, L. Cang, Y. Wu, and Z. Zhang, “Two-echelon collaborative many-to-many pickup and delivery problem for agricultural wholesale markets with workload balance.” Omega, vol. 130, p. 103164, 2025, doi: https://doi.org/10.1016/j.omega.2024.103164
[25] C. Archetti, M. W. Savelsbergh, and M.G. Speranza, “To split or not to split: That is the question.” TRANSPORT RES E-LOG, vol. 44, no. 1, pp. 114-123, 2008, doi: https://doi.org/10.1016/j.tre.2006.04.003
[26] M. Nowak, O. Ergun, and C. C. White III, “Pickup and delivery with split loads.” TRANSPORT SCI, vol. 42, no. 1, pp. 32-43, 2008, doi: https://doi.org/10.1287/trsc.1070.0207
[27] A. Azar, & M. Farrokh, “Uncertainty planning: stochastic, fuzzy and robust approaches.” Organization for the Study and Compilation of University Humanities Books (Position), Research Institute for Humanities Research and Development. Tehran. Chapter Two, pp. 80, 2017. (In persian)
 [28] R. Tavakkoli-Moghaddam, M. Gazanfari, M. Alinaghian, A. Salamatbakhsh, and N. Norouzi, “A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing.” Journal of manufacturing systems, vol.  30, no. 2, pp. 83-92, 2011, doi: https://doi.org/10.1016/j.jmsy.2011.04.005

Files

History

  • Receive Date: 24 August 2024
  • Revise Date: 16 November 2024
  • Accept Date: 16 April 2025
  • Publish Date: 20 June 2025

Share

How to cite

Statistics