IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v179y2023ics1366554523002740.html

The vehicle routing problem with underground logistics: Formulation and algorithm

Author

Listed:
  • Mo, Pengli
  • Yao, Yu
  • D’Ariano, Andrea
  • Liu, Zhiyuan

Abstract

Recognizing the pressure on urban logistics and the overcapacity of urban public transportation systems during off-peak hours, this study investigates a subway-assisted delivery model. This is a system in which part of the goods to be delivered into a city can be transferred to specific subway stations in advance (e.g., during the night) using underground logistics. During the day, vehicles can then be replenished at these subway stations. In our study, we investigate how a system of this kind affects the decisions to be made by a logistics service provider. We introduce the vehicle routing problem with underground logistics to model how to find the best vehicle routes and goods transfer plan in this system. First, we formulate this problem as a mixed integer linear model. Then, we propose a problem-customized adaptive large neighborhood search heuristic algorithm to solve it. Numerical experiments demonstrate that our methodology performs well in terms of effectiveness and efficiency. Additionally, we discuss the resulting schedules and include a sensitivity analysis of the transfer prices to provide information that can be used in strategic and tactical decision making in a subway-assisted delivery system.

Suggested Citation

  • Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    • Handle: RePEc:eee:transe:v:179:y:2023:i:c:s1366554523002740
    DOI: 10.1016/j.tre.2023.103286
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523002740
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103286?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. David Pisinger & Stefan Ropke, 2010. "Large Neighborhood Search," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 399-419, Springer.
    2. Yao, Yu & Van Woensel, Tom & Veelenturf, Lucas P. & Mo, Pengli, 2021. "The consistent vehicle routing problem considering path consistency in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 21-44.
    3. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    4. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    5. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    6. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    7. Katrien De Langhe & Hilde Meersman & Christa Sys & Eddy Van de Voorde & Thierry Vanelslander, 2019. "How to make urban freight transport by tram successful?," Journal of Shipping and Trade, Springer, vol. 4(1), pages 1-23, December.
    8. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    9. Kuo, April & Miller-Hooks, Elise & Mahmassani, Hani S., 2010. "Freight train scheduling with elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 1057-1070, November.
    10. Marco Mazzarino & Lucio Rubini, 2019. "Smart Urban Planning: Evaluating Urban Logistics Performance of Innovative Solutions and Sustainable Policies in the Venice Lagoon—the Results of a Case Study," Sustainability, MDPI, vol. 11(17), pages 1-27, August.
    11. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    12. Julie Paquette & François Bellavance & Jean-François Cordeau & Gilbert Laporte, 2012. "Measuring quality of service in dial-a-ride operations: the case of a Canadian city," Transportation, Springer, vol. 39(3), pages 539-564, May.
    13. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2012. "An adaptive large neighborhood search heuristic for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 346-359.
    14. Alnaggar, Aliaa & Gzara, Fatma & Bookbinder, James H., 2021. "Crowdsourced delivery: A review of platforms and academic literature," Omega, Elsevier, vol. 98(C).
    15. Ghiami, Yousef & Demir, Emrah & Van Woensel, Tom & Christiansen, Marielle & Laporte, Gilbert, 2019. "A deteriorating inventory routing problem for an inland liquefied natural gas distribution network," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 45-67.
    16. Cacchiani, Valentina & Caprara, Alberto & Toth, Paolo, 2010. "Scheduling extra freight trains on railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 215-231, February.
    17. Christos D. Tarantilis & Emmanouil E. Zachariadis & Chris T. Kiranoudis, 2008. "A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 154-168, February.
    18. Ozturk, Onur & Patrick, Jonathan, 2018. "An optimization model for freight transport using urban rail transit," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1110-1121.
    19. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2020. "Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    20. Silvano Martello & David Pisinger & Daniele Vigo, 2000. "The Three-Dimensional Bin Packing Problem," Operations Research, INFORMS, vol. 48(2), pages 256-267, April.
    21. Özarık, Sami Serkan & Lurkin, Virginie & Veelenturf, Lucas P. & Van Woensel, Tom & Laporte, Gilbert, 2023. "An Adaptive Large Neighborhood Search heuristic for last-mile deliveries under stochastic customer availability and multiple visits," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 194-220.
    22. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    23. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.
    24. Behiri, Walid & Belmokhtar-Berraf, Sana & Chu, Chengbin, 2018. "Urban freight transport using passenger rail network: Scientific issues and quantitative analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 227-245.
    25. Barrena, Eva & Canca, David & Coelho, Leandro C. & Laporte, Gilbert, 2014. "Single-line rail rapid transit timetabling under dynamic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 134-150.
    26. Veaceslav Ghilas & Jean-François Cordeau & Emrah Demir & Tom Van Woensel, 2018. "Branch-and-Price for the Pickup and Delivery Problem with Time Windows and Scheduled Lines," Transportation Science, INFORMS, vol. 52(5), pages 1191-1210, October.
    27. Rong Cheng & Yu Jiang & Otto Anker Nielsen, 2023. "Integrated people-and-goods transportation systems: from a literature review to a general framework for future research," Transport Reviews, Taylor & Francis Journals, vol. 43(5), pages 997-1020, September.
    28. Guido Perboli & Roberto Tadei & Daniele Vigo, 2011. "The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics," Transportation Science, INFORMS, vol. 45(3), pages 364-380, August.
    29. Crevier, Benoit & Cordeau, Jean-Francois & Laporte, Gilbert, 2007. "The multi-depot vehicle routing problem with inter-depot routes," European Journal of Operational Research, Elsevier, vol. 176(2), pages 756-773, January.
    30. Di, Zhen & Yang, Lixing & Shi, Jungang & Zhou, Housheng & Yang, Kai & Gao, Ziyou, 2022. "Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 1-23.
    31. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.
    32. Lena Hörsting & Catherine Cleophas, 2023. "Integrating Micro-Depot Freight Transport in Existing Public Transport Services," SN Operations Research Forum, Springer, vol. 4(3), pages 1-35, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Yinying & Shi, Xin & Liu, Jianmeng & Qin, Pengjie & Tang, Cheng, 2025. "Warehouse-distribution integration routing problem under real-world transport conditions with multiple time windows and variable loading efficiency," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    2. Zheng, Hankun & Sun, Huijun & Dai, Peiling & Wu, Jianjun, 2025. "Distributionally robust alternative service design responding to joint closures in multimodal transit systems," Omega, Elsevier, vol. 137(C).
    3. Wang, Entai & Yuan, Yin & Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Gao, Ziyou, 2025. "Real-time train rescheduling optimization with combined cross-line strategies for urban rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    4. Shen, Liang & Xu, Xiang & Shao, Feng & Shao, Hu & Ge, Yanxin, 2024. "A multi-objective optimization model for medical waste recycling network design under uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    5. Sun, Bo & Yu, Bin & Liu, Zhiyuan & Zhang, Li, 2025. "Integrating freight transport into first-and-last-mile ridesharing services with modular autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 202(C).
    6. Zheng, Hankun & Sun, Huijun & Wu, Jianjun & Kang, Liujiang, 2024. "Alternative service network design for bus systems responding to time-varying road disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Wang, Li & Li, Tianqi, 2024. "Scheduling shared passenger and freight transport for an underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    2. Zhang, Chuntian & Xu, Zhou & Yang, Lixing & Gao, Ziyou & Gao, Yuan, 2025. "Robust train carriage planning for mixed transportation of passengers and uncertain freights in a high-speed railway network," Transportation Research Part B: Methodological, Elsevier, vol. 196(C).
    3. Yang, Xuan & Kong, Xiang T.R. & Huang, George Q., 2024. "Synchronizing crowdsourced co-modality between passenger and freight transportation services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    4. Du, Xueqin & Yang, Linying & Wang, Xiuwen & Zha, Min & Zhen, Lu, 2025. "Pricing and capacity optimization for underground logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    5. Maximilian Schiffer & Grit Walther, 2018. "An Adaptive Large Neighborhood Search for the Location-routing Problem with Intra-route Facilities," Transportation Science, INFORMS, vol. 52(2), pages 331-352, March.
    6. Wang, Entai & Yuan, Yin & Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Gao, Ziyou, 2025. "Real-time train rescheduling optimization with combined cross-line strategies for urban rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    7. Hatzenbühler, Jonas & Jenelius, Erik & Gidófalvi, Gyözö & Cats, Oded, 2023. "Modular vehicle routing for combined passenger and freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    8. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    9. Han Zhang & Yongbo Lv & Jianwei Guo, 2022. "New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics," Sustainability, MDPI, vol. 14(6), pages 1-31, March.
    10. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    11. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    12. Wang, Xiuwen & Zhen, Lu & Wang, Shuaian, 2024. "Optimizing an express delivery mode based on high-speed railway and crowd-couriers," Transport Policy, Elsevier, vol. 159(C), pages 157-177.
    13. Ji, Wen & Liu, Shenglin & Han, Ke & Li, Yanfeng & Liu, Tao, 2024. "The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    14. Hiermann, Gerhard & Puchinger, Jakob & Ropke, Stefan & Hartl, Richard F., 2016. "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 995-1018.
    15. Lena Hörsting & Catherine Cleophas, 2023. "Integrating Micro-Depot Freight Transport in Existing Public Transport Services," SN Operations Research Forum, Springer, vol. 4(3), pages 1-35, September.
    16. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    17. Osorio, Jesus & Ouyang, Yanfeng, 2025. "To ride or to fly: Optimal freight-on-transit operations using drones," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    18. Ding, Xiaobing & Jin, Jian Gang & Pan, Hanchuan & Wang, Xuelin & Hu, Yingying & Shi, Gan, 2026. "Leveraging the passenger and freight spatiotemporal flow to optimize metro passenger-freight mixed transportation: a new mode for urban logistics systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    19. Fehn, Fabian & Engelhardt, Roman & Dandl, Florian & Bogenberger, Klaus & Busch, Fritz, 2023. "Integrating parcel deliveries into a ride-pooling service—An agent-based simulation study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 169(C).
    20. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2020. "Two-echelon vehicle routing problem with time windows and mobile satellites," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 179-201.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:179:y:2023:i:c:s1366554523002740. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.