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

被引:17
作者
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 条
[21]   Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach [J].
Liu, Changshi ;
Kou, Gang ;
Zhou, Xiancheng ;
Peng, Yi ;
Sheng, Huyi ;
Alsaadi, Fawaz E. .
KNOWLEDGE-BASED SYSTEMS, 2020, 188
[22]   Time-Dependent Vehicle Routing Problem with Drones Under Vehicle Restricted Zones and No-Fly Zones [J].
Wei, Shuo ;
Fan, Houming ;
Ren, Xiaoxue ;
Diao, Xiaolong .
APPLIED SCIENCES-BASEL, 2025, 15 (04)
[23]   Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem [J].
Kuo, Yiyo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (01) :157-165
[24]   The time-dependent electric vehicle routing problem with drone and synchronized mobile battery swapping [J].
Ren, Xiao-Xue ;
Fan, Hou-Ming ;
Bao, Ming-Xin ;
Fan, Hao .
ADVANCED ENGINEERING INFORMATICS, 2023, 57
[25]   The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations [J].
Soysal, Mehmet ;
Bloemhof-Ruwaard, Jacqueline M. ;
Bektas, Tolga .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 164 :366-378
[26]   A Deep Reinforcement Learning-Based Adaptive Search for Solving Time-Dependent Green Vehicle Routing Problem [J].
Yue, Bin ;
Ma, Junxu ;
Shi, Jinfa ;
Yang, Jie .
IEEE ACCESS, 2024, 12 :33400-33419
[27]   Multi-Trip Time-Dependent Vehicle Routing Problem with Soft Time Windows and Overtime Constraints [J].
Karoonsoontawong, Ampol ;
Punyim, Puntipa ;
Nueangnitnaraporn, Wanvara ;
Ratanavaraha, Vatanavongs .
NETWORKS & SPATIAL ECONOMICS, 2020, 20 (02) :549-598
[28]   A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery [J].
Ma, Zu-Jun ;
Wu, Yao ;
Dai, Ying .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 114 :101-113
[29]   A MILP model and heuristic method for the time-dependent electric vehicle routing and scheduling problem with time windows [J].
Zhou, Saiqi ;
Zhang, Dezhi ;
Ji, Bin ;
Zhou, Shaoyu ;
Li, Shuangyan ;
Zhou, Likun .
JOURNAL OF CLEANER PRODUCTION, 2024, 434
[30]   Time-Dependent Multi-Depot Heterogeneous Vehicle Routing Problem Considering Temporal-Spatial Distance [J].
Hou, Dengkai ;
Fan, Houming ;
Ren, Xiaoxue ;
Tian, Panjun ;
Lv, Yingchun .
SUSTAINABILITY, 2021, 13 (09)