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 条
[41]  
[任剑锋 Ren Jianfeng], 2020, [运筹与管理, Operations Research and Management Science], V29, P52
[42]   TERRA: A path planning algorithm for cooperative UGV-UAV exploration [J].
Ropero, Fernando ;
Munoz, Pablo ;
R-Moreno, Maria D. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 78 :260-272
[43]   Dynamic discretization discovery for the service network design problem with mixed autonomous fleets [J].
Scherr, Yannick Oskar ;
Hewitt, Mike ;
Saavedra, Bruno Albert Neumann ;
Mattfeld, Dirk Christian .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 141 (141) :164-195
[44]   Service network design with mixed autonomous fleets [J].
Scherr, Yannick Oskar ;
Saavedra, Bruno Albert Neumann ;
Hewitt, Mike ;
Mattfeld, Dirk Christian .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 124 :40-55
[45]   Optimization and analysis of a robot-assisted last mile delivery system [J].
Simonia, Michele D. ;
Kutanoglub, Erhan ;
Claudela, Christian G. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 142
[46]   Persistent UAV delivery logistics: MILP formulation and efficient heuristic [J].
Song, Byung Duk ;
Park, Kyungsu ;
Kim, Jonghoe .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 120 :418-428
[47]   Algorithms for Heterogeneous, Multiple Depot, Multiple Unmanned Vehicle Path Planning Problems [J].
Sundar, Kaarthik ;
Rathinam, Sivakumar .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2017, 88 (2-4) :513-526
[48]  
Tang Xianlun, 2014, [The Journal of China Universities of Posts and Telecommunications, 中国邮电高校学报], V21, P78
[49]   Pickup and delivery problems with autonomous vehicles on rings [J].
Trotta, Manuel ;
Archetti, Claudia ;
Feillet, Dominique ;
Quilliot, Alain .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (01) :221-236
[50]   Same-Day delivery with pickup stations and autonomous vehicles [J].
Ulmer, Marlin W. ;
Streng, Sebastian .
COMPUTERS & OPERATIONS RESEARCH, 2019, 108 :1-19