Hyper-heuristic algorithm for traffic flow-based vehicle routing problem with simultaneous delivery and pickup

被引：7

作者：

Wang, Zheng ^{[1
]}

Liu, Jinlong ^{[2
]}

Zhang, Jingling ^{[2
]}

机构：

[1] Hangzhou City Univ, Sch Comp & Computat Sci, 48 Huzhou St, Hangzhou 310015, Zhejiang, Peoples R China

[2] Zhejiang Univ Technol, Key Lab Special Equipment Mfg & Adv Proc Technol, Minist Educ, 18 Chaowang Rd, Hangzhou 310014, Zhejiang, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING | 2023年 / 10卷 / 06期

基金：

中国国家自然科学基金;

关键词：

vehicle routing problem; simultaneous delivery and pickup; traffic flow; tabu search; hyper-heuristic algorithm; CONSTRUCTION;

D O I：

10.1093/jcde/qwad097

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

To address the realistic problem of seriously reducing distribution efficiency and increasing distribution cost caused by road traffic congestion, this paper constructs a time-dependent speed describing vehicle travel speed and road traffic flow by simulating the change of urban traffic flow, to establish a vehicle route problem model considering traffic flow with distribution cost and customer satisfaction as optimization objectives. To solve this problem, a hyper-heuristic algorithm based on tabu search is designed in this paper, in which the underlying search operator is selected more efficiently by a high-level heuristic strategy. In addition, the correctness of the model and the effectiveness of the algorithm are verified by conducting simulation experiments on several benchmark sets. Experiment results are shown as the travel speed of the vehicle increases, the average customer satisfaction in lc1-type instances increases to 0.94. And the impact of urban traffic changes on logistics costs and customer satisfaction is further analyzed. Graphical Abstract Hyper-heuristic algorithm for traffic flow-based VRP with simultaneous delivery and pickup

引用

页码：2271 / 2287

页数：17