IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v24y2024i4d10.1007_s12351-024-00851-8.html
   My bibliography  Save this article

Vehicle routing Problem for cold chain logistics based on data fusion technology to predict travel time

Author

Listed:
  • Qinyang Bai

    (Xi’an Jiaotong University)

  • Yuxiang Yuan

    (Xidian University)

  • Xueqin Fu

    (Nankai University)

  • Zhili Zhou

    (Xi’an Jiaotong University)

Abstract

Cold chain logistics requires low-temperature transportation, which consumes more energy and has higher distribution costs than ordinary logistics. Moreover, as the scale of cities continues to expand, traffic congestion is becoming more frequent. Therefore, it is particularly important to plan the distribution route reasonably. In this paper, we study the problem of cold chain logistics vehicle path planning based on travel time prediction. First of all, multiple connected routes with real-time changes in traffic conditions between customers in the road network were considered to describe the distribution scene. Second, a genetic algorithm-optimized backpropagation algorithm fused travel time predictions for road segments based on fixed detector technology and floating car technology to improve the accuracy of road segment travel time prediction. Then, based on the prediction of road segment travel time, a method for predicting the travel time of the route is proposed, and the actual road network is transformed into a travel time network for each customer. Finally, the vehicle routing problem in cold chain logistics was investigated using predicted travel time as input. This problem is formulated as a bi-objective model aimed at minimizing costs and carbon emissions. To address this problem, the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) was proposed. The study provides support for cold chain logistics distribution companies to develop distribution strategies based on local environmental policies and their own operational conditions.

Suggested Citation

  • Qinyang Bai & Yuxiang Yuan & Xueqin Fu & Zhili Zhou, 2024. "Vehicle routing Problem for cold chain logistics based on data fusion technology to predict travel time," Operational Research, Springer, vol. 24(4), pages 1-34, December.
    • Handle: RePEc:spr:operea:v:24:y:2024:i:4:d:10.1007_s12351-024-00851-8
    DOI: 10.1007/s12351-024-00851-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-024-00851-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-024-00851-8?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Feifeng Zheng & Yaxin Pang & Yinfeng Xu & Ming Liu, 2021. "Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 59(21), pages 6579-6600, November.
    2. Stellingwerf, Helena M. & Groeneveld, Leendert H.C. & Laporte, Gilbert & Kanellopoulos, Argyris & Bloemhof, Jacqueline M. & Behdani, Behzad, 2021. "The quality-driven vehicle routing problem: Model and application to a case of cooperative logistics," International Journal of Production Economics, Elsevier, vol. 231(C).
    3. Lan Zhu & Dawei Hu, 2019. "Study on the vehicle routing problem considering congestion and emission factors," International Journal of Production Research, Taylor & Francis Journals, vol. 57(19), pages 6115-6129, October.
    4. Shuai Zhang & Yuvraj Gajpal & S. S. Appadoo, 2018. "A meta-heuristic for capacitated green vehicle routing problem," Annals of Operations Research, Springer, vol. 269(1), pages 753-771, October.
    5. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint," IJERPH, MDPI, vol. 15(1), pages 1-17, January.
    Full references (including those not matched with items on IDEAS)

    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. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    2. Lejarza, Fernando & Pistikopoulos, Ioannis & Baldea, Michael, 2021. "A scalable real-time solution strategy for supply chain management of fresh produce: A Mexico-to-United States cross border study," International Journal of Production Economics, Elsevier, vol. 240(C).
    3. Sina Abbasi & Maryam Moosivand & Ilias Vlachos & Mohammad Talooni, 2023. "Designing the Location–Routing Problem for a Cold Supply Chain Considering the COVID-19 Disaster," Sustainability, MDPI, vol. 15(21), pages 1-24, October.
    4. Ling Shen & Fengming Tao & Songyi Wang, 2018. "Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading," IJERPH, MDPI, vol. 15(9), pages 1-20, September.
    5. Makboul, Salma & Kharraja, Said & Abbassi, Abderrahman & El Hilali Alaoui, Ahmed, 2024. "A multiobjective approach for weekly Green Home Health Care routing and scheduling problem with care continuity and synchronized services," Operations Research Perspectives, Elsevier, vol. 12(C).
    6. Zhichao Ma & Jie Zhang & Huanhuan Wang & Shaochan Gao, 2023. "Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China," Sustainability, MDPI, vol. 15(7), pages 1-23, March.
    7. Min Zhang & Yufu Liu & Yixiong Xiao & Wenqi Sun & Chen Zhang & Yong Wang & Yuqi Bai, 2021. "Vulnerability and Resilience of Urban Traffic to Precipitation in China," IJERPH, MDPI, vol. 18(23), pages 1-13, November.
    8. Kochakkashani, Farid & Kayvanfar, Vahid & Haji, Alireza, 2023. "Supply chain planning of vaccine and pharmaceutical clusters under uncertainty: The case of COVID-19," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    9. Qiang Fu & Yurou Sun & Lei Wang, 2022. "Risk Assessment of Import Cold Chain Logistics Based on Entropy Weight Matter Element Extension Model: A Case Study of Shanghai, China," IJERPH, MDPI, vol. 19(24), pages 1-16, December.
    10. José-Fernando Camacho-Vallejo & Lilian López-Vera & Alice E. Smith & José-Luis González-Velarde, 2022. "A tabu search algorithm to solve a green logistics bi-objective bi-level problem," Annals of Operations Research, Springer, vol. 316(2), pages 927-953, September.
    11. Sören Lauenstein & Christoph Schank, 2022. "Design of a Sustainable Last Mile in Urban Logistics—A Systematic Literature Review," Sustainability, MDPI, vol. 14(9), pages 1-14, May.
    12. Ling Shen & Fengming Tao & Yuhe Shi & Ruiru Qin, 2019. "Optimization of Location-Routing Problem in Emergency Logistics Considering Carbon Emissions," IJERPH, MDPI, vol. 16(16), pages 1-18, August.
    13. Gaoyuan Qin & Fengming Tao & Lixia Li, 2019. "A Vehicle Routing Optimization Problem for Cold Chain Logistics Considering Customer Satisfaction and Carbon Emissions," IJERPH, MDPI, vol. 16(4), pages 1-17, February.
    14. Longlong Leng & Yanwei Zhao & Jingling Zhang & Chunmiao Zhang, 2019. "An Effective Approach for the Multiobjective Regional Low-Carbon Location-Routing Problem," IJERPH, MDPI, vol. 16(11), pages 1-28, June.
    15. Yuhe Shi & Zhenggang He, 2018. "Decision Analysis of Disturbance Management in the Process of Medical Supplies Transportation after Natural Disasters," IJERPH, MDPI, vol. 15(8), pages 1-18, August.
    16. Xuya Zhang & Yue Wang & Dongqing Zhang, 2024. "Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm," Mathematics, MDPI, vol. 12(12), pages 1-22, June.
    17. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    18. Ning Zhang & Zaiwu Gong & Kedong Yin & Yuhong Wang, 2018. "Special Issue “Decision Models in Green Growth and Sustainable Development”," IJERPH, MDPI, vol. 15(6), pages 1-8, May.
    19. Shi, Yi & Vanhaverbeke, Lieselot & Xu, Jiuping, 2024. "Electric vehicle routing optimization for sustainable kitchen waste reverse logistics network using robust mixed-integer programming," Omega, Elsevier, vol. 128(C).
    20. Zichun Zhang & Yang Xu & Xiaodong Li & Kin-Keung Lai & Yan Li, 2023. "Research on Distribution Optimization of Emergency Perishable Materials Considering Periodic Changes in Freshness," Mathematics, MDPI, vol. 11(9), pages 1-15, April.

    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:spr:operea:v:24:y:2024:i:4:d:10.1007_s12351-024-00851-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.