Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value

被引:13
|
作者
Wu, Daqing [1 ,2 ]
Li, Jiyu [1 ]
Cui, Jiye [1 ]
Hu, Dong [3 ]
机构
[1] Shanghai Ocean Univ, Coll Econ & Management, Shanghai 201306, Peoples R China
[2] Dept Nanchang Technol, 901 Yingxiong Dadao, Nanchang 330044, Peoples R China
[3] Shanghai Jianqiao Univ, Coll Continuing Educ, Shanghai 202151, Peoples R China
来源
AGRICULTURE-BASEL | 2023年 / 13卷 / 03期
关键词
green cold chain delivery; fresh agricultural products; customer value; time-dependent road network; ALGORITHM;
D O I
10.3390/agriculture13030681
中图分类号
S3 [农学(农艺学)];
学科分类号
0901 ;
摘要
With continuous improvements in people's consumption levels, consumers' demands for safe and fresh agricultural products increase. The increase in the number of vehicles and serious congestion on roads has led to problems, such as the weak timeliness of urban cold chain logistics, high carbon emissions, low customer value and reduced customer satisfaction. In this study, carbon emissions, customer satisfaction, customer value and cost are considered, and an optimization algorithm is established to solve the time-dependent vehicle routing problem in urban cold chain logistics. For road congestion at different time periods during the cold chain distribution process, the segment function is used to express the vehicle speed. According to the characteristics of the model, considering the constraints of the time window and vehicle capacity, an improved NSGA-II algorithm with the local optimization characteristics of the greedy algorithm (G-NSGA-II) is proposed, and the sorting fitness strategy is optimized. In addition, we carry out a series of experiments on existing vehicle routing problem examples and analyze them in a real background to evaluate and prove the effectiveness of the proposed model and algorithm. The experiment results show that the proposed approach effectively reduces the total cost, enhances customer value and promotes the long-term development of logistics companies.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows
    Wu, Daqing
    Wu, Chenxiang
    AGRICULTURE-BASEL, 2022, 12 (06):
  • [2] Optimization of Dynamic Vehicle Routing Problem for Fresh Agricultural Products
    Liu, Jin-rui
    Fan, Ti-jun
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INFORMATION MANAGEMENT AND NETWORK SECURITY (CIMNS 2017), 2017, : 398 - 402
  • [3] Time-dependent Vehicle Routing of Urban Cold-chain Logistics Based on Customer Value and Satisfaction
    Wang N.
    Hu D.-W.
    Xu J.
    Zhao J.
    Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2021, 34 (09): : 297 - 308
  • [4] Probabilistic time-dependent vehicle routing problem
    Reznar, Tomas
    Martinovic, Jan
    Slaninova, Katerina
    Grakova, Ekaterina
    Vondrak, Vit
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
  • [5] Green Vehicle-Routing Problem of Fresh Agricultural Products Considering Carbon Emission
    Yao, Qi
    Zhu, Shenjun
    Li, Yanhui
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (14)
  • [6] MATHEMATICAL MODEL FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM
    Koc, Cagri
    Karaoglan, Ismail
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (03): : 549 - 558
  • [7] Column Generation based heuristic for the Vehicle Routing Problem with Time-Dependent Demand
    Victoria, Jorge F.
    Afsar, H. Murat
    Prins, Christian
    IFAC PAPERSONLINE, 2016, 49 (12): : 526 - 531
  • [8] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    De Kok, Ton
    TRANSPORTATION SCIENCE, 2013, 47 (03) : 380 - 396
  • [9] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
    Poon, Mark
    Gu, Ruixue
    Yuan, Yiliang
    IEEE ACCESS, 2022, 10 : 49757 - 49770
  • [10] The Time-dependent Electric Vehicle Routing Problem: Model and solution
    Lu, Ji
    Chen, Yuning
    Hao, Jin-Kao
    He, Renjie
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161