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 条
  • [31] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [32] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [33] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [34] Multi-trip time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 218 - 231
  • [35] A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
    Soler, David
    Albiach, Jose
    Martinez, Eulalia
    OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 37 - 42
  • [36] Dynamic vehicle routing problem of heterogeneous fleets with time-dependent networks
    Fan H.
    Zhang Y.
    Tian P.
    Cao Y.
    Ren X.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (02): : 455 - 470
  • [37] A TIME-DEPENDENT VEHICLE ROUTING PROBLEM SOLVED BY IMPROVED SIMULATED ANNEALING
    Norouzi, Narges
    Sadegh-Amalnick, Mohsen
    Tavakkoli-Moghaddam, Reza
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (03): : 458 - 465
  • [38] Developing a Model for the Stochastic Time-Dependent Vehicle-Routing Problem
    Nahum, Oren E.
    Hadas, Yuval
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 118 - 123
  • [39] Time-dependent dynamic vehicle routing based on genetic algorithm
    Tang, Jian
    Shi, Wenzhong
    Meng, Lingkui
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2008, 33 (08): : 875 - 879
  • [40] Research on low-carbon time-dependent vehicle routing problem with traffic congestion avoidance approaches
    Liu C.-S.
    Shen L.-Z.
    Sheng H.-Y.
    Lyu X.-Y.
    Qu Y.-P.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (10): : 2486 - 2496