A review of unmanned vehicle distribution optimization models and algorithms

被引:3
作者
Zhao, Jiao [1 ]
Hu, Hui [1 ]
Han, Yi [2 ]
Cai, Yao [3 ]
机构
[1] Changan Univ, Coll Transporta Engn, Xian 710064, Peoples R China
[2] Changan Univ, Sch Automobile, Xian 710064, Peoples R China
[3] Yushi Technol Beijing Co Ltd, Beijing 100027, Peoples R China
关键词
Unmanned vehicle; Distribution optimization; Mathematical model; Optimization algorithm; SERVICE NETWORK DESIGN; ROUTING PROBLEM; AUTONOMOUS VEHICLES; TIME WINDOWS; DELIVERY; PICKUP;
D O I
10.1016/j.jtte.2023.07.002
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
With the development of globalization and artificial intelligence, as well as the outbreak of COVID-19, unmanned vehicles have played an important role in cargo distribution. In order to better analyze the research directions of unmanned vehicle distribution, this paper summarizes the models and algorithms of unmanned vehicle distribution optimization. The research results show that most of the studies have established the goal of optimizing the total costs or travel time. Many researchers have begun to study multi-objective optimization problems, but there are certain limitations, so some studies convert these problems into single-objective optimization for solving, such as converting time and energy consumption into cost, waiting time into distance, and time delay into penalty cost. With the development of unmanned vehicle distribution technology, in future research, a multi-objective model with the lowest cost, the shortest distance and the best security should be established and solved. Most studies have proposed heuristic algorithms for solving the unmanned vehicle distribution problem, and improved optimization solutions have been obtained. In order to ensure the diversity of solution methods, and give consideration to solution time and solution quality, hybrid methods with other algorithms will be a future research direction, for example, the combination of heuristic algorithm and exact algorithm. With the gradual deepening of research, integrated distribution of multiple types of unmanned equipment will become the focus of future research. & COPY; 2023 Periodical Offices of Chang'an University. Publishing services by Elsevier B.V. on behalf of KeAi Communications Co. Ltd. This is an open access article under the CC BY-NC ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:548 / 559
页数:12
相关论文
共 76 条
[1]   Routing and scheduling of intelligent autonomous vehicles in industrial logistics systems [J].
Abosuliman, Shougi Suliman ;
Almagrabi, Alaa Omran .
SOFT COMPUTING, 2021, 25 (18) :11975-11988
[2]   Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption [J].
Zhou B.-H. ;
Fei Q.-R. .
Dongbei Daxue Xuebao/Journal of Northeastern University, 2020, 41 (02) :258-264
[3]   A two-tier urban delivery network with robot-based deliveries [J].
Bakach, Iurii ;
Campbell, Ann Melissa ;
Ehmke, Jan Fabian .
NETWORKS, 2021, 78 (04) :461-483
[4]   Scheduling last-mile deliveries with truck-based autonomous robots [J].
Boysen, Nils ;
Schwerdfeger, Stefan ;
Weidinger, Felix .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (03) :1085-1099
[5]   An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots [J].
Chen, Cheng ;
Demir, Emrah ;
Huang, Yuan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (03) :1164-1180
[6]   The adoption of self-driving delivery robots in last mile logistics [J].
Chen, Cheng ;
Demir, Emrah ;
Huang, Yuan ;
Qiu, Rongzu .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 146
[7]   An ETCEN-Based Motion Coordination Strategy Avoiding Active and Passive Deadlocks for Multi-AGV System [J].
Chen, Xinyu ;
Xing, Zichao ;
Feng, Ligen ;
Zhang, Tingqi ;
Wu, Weimin ;
Hu, Ruifen .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (02) :1364-1377
[8]   Synchronized Truck and Drone Routing in Package Delivery Logistics [J].
Das, Dyutimoy Nirupam ;
Sewani, Rohan ;
Wang, Junwei ;
Tiwari, Manoj Kumar .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (09) :5772-5782
[9]   Carbon emissions reductions in last mile and grocery deliveries utilizing air and ground autonomous vehicles [J].
Figliozzi, Miguel A. .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2020, 85
[10]  
[高佳静 Gao Jiajing], 2023, [中国管理科学, Chinese Journal of Management Science], V31, P48