A review of unmanned vehicle distribution optimization models and algorithms

Abosuliman, 2021, Routing and scheduling of intelligent autonomous vehicles in industrial logistics systems, Soft Computing, 25, 11975, 10.1007/s00500-021-05633-4 Bakach, 2021, A two-tier urban delivery network with robot-based deliveries, Networks, 78, 461, 10.1002/net.22024 Boysen, 2018, Scheduling last-mile deliveries with truck-based autonomous robots, European Journal of Operational Research, 271, 1085, 10.1016/j.ejor.2018.05.058 Chen, 2021, An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots, European Journal of Operational Research, 294, 1164, 10.1016/j.ejor.2021.02.027 Chen, 2021, The adoption of self-driving delivery robots in last mile logistics, Transportation Research Part E: Logistics And Transportation Review, 146, 10.1016/j.tre.2020.102214 Chen, 2022, An ETCEN-based motion coordination strategy avoiding active and passive deadlocks for multi-AGV system, IEEE Transactions on Automation Science and Engineering, 20, 1364, 10.1109/TASE.2022.3175909 Das, 2021, Synchronized truck and drone routing in package delivery logistics, IEEE Transactions on Intelligent Transportation Systems, 22, 5772, 10.1109/TITS.2020.2992549 Figliozzi, 2020, Carbon emissions reductions in last mile and grocery deliveries utilizing air and ground autonomous vehicles, Transportation Research Part D: Transport and Environment, 85, 10.1016/j.trd.2020.102443 Gao, 2023, Research on routing problem for joint delivery system based on multiple trucks and robots, Chinese Journal of Management Science, 31, 48 Ghilas, 2018, Branch-and-price for the pickup and delivery problem with time windows and scheduled lines, Transportation Science, 52, 1035, 10.1287/trsc.2017.0798 Guo, 2022, Multimodal transport distribution model for autonomous driving vehicles based on improved ALNS, Alexandria Engineering Journal, 61, 2939, 10.1016/j.aej.2021.08.029 Guo, 2019, Application of ant colony optimization algorithm in district visiting route using unmanned vehicle, Modern Electronics Technique, 42, 149 Heimfarth, 2022, A mixed truck and robot delivery approach for the daily supply of customers, European Journal of Operational Research, 303, 401, 10.1016/j.ejor.2022.02.028 Hu, 2021, Optimization of contactless distribution of medical protective materials during the outbreak of spreading epidemic disease, Chinese Journal of Management Science, 31, 152 Hu, 2022, Conflict-free scheduling of large-scale multi-load AGVs in material transportation network, Transportation Research Part E: Logistics and Transportation Review, 158, 10.1016/j.tre.2022.102623 Ji, 2022, Delivery method of living goods in controlled communities based on cooperation between drones and truck, Journal of Transportation Systems Engineering and Information Technology, 22, 264 Jiang, 2021, Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context, Journal of Traffic and Transportation Engineering (English Edition), 8, 196, 10.1016/j.jtte.2020.08.003 Kapser, 2020, Acceptance of autonomous delivery vehicles for last-mile distribution in Germany-extending UTAUT2 with risk perceptions, Transportation Research Part C: Emerging Technologies, 111, 210, 10.1016/j.trc.2019.12.016 Kim, 2022, Robot routing problem of last-mile delivery in indoor environments, Applied Sciences, 12, 9111, 10.3390/app12189111 Li, 2021, A memetic path planning algorithm for unmanned air/ground vehicle cooperative detection systems, IEEE Transactions on Automation Science and Engineering, 19, 2724, 10.1109/TASE.2021.3061870 Li, 2020, Two-echelon vehicle routing problem with time windows and mobile satellites, Transportation Research Part B: Methodological, 138, 179, 10.1016/j.trb.2020.05.010 Li, 2022, Task offloading and resource allocation based on simulated annealing algorithm in C-V2X internet of vehicles, Journal of Computer Applications, 42, 3140 Li, 2022, Truck and unmanned vehicle routing problem with time windows: a satellite synchronization perspective, Journal of Advanced Transportation, 2022, 1 Liu, 2021, Design of sustainable urban electronic grocery distribution network, Alexandria Engineering Journal, 60, 145, 10.1016/j.aej.2020.06.051 Liu, 2022, Path planning of logistics unmanned distribution vehicle based on improved artificial potential field method, Application Research of Computers, 39, 3287 Liu, 2022, Path planning algorithm for ground unmanned vehicles based on topological constraints in unstructured environments, Control and Decision, 37, 3103 Liu, 2022, Optimization of unmanned vehicle scheduling and order allocation, International Journal of Simulation Modelling, 21, 477, 10.2507/IJSIMM21-3-613 Lu, 2022, Multi-agent simulation for online fresh food autonomous delivery, Journal of System Simulation, 34, 1185 Marino, 2011, Nested PID steering control for lane keeping in autonomous vehicles, Control Engineering Practice, 19, 1459, 10.1016/j.conengprac.2011.08.005 Momeni, 2022, Coordinated routing system for fire detection by patrolling trucks with drones, International Journal of Disaster Risk Reduction, 73, 10.1016/j.ijdrr.2022.102859 Meng, 2022, Two-stage solution method for truck-drone hybrid delivery, Industrial Engineering and Management, 27, 60 Nasri, 2018, Route and speed optimization for autonomous trucks, Computers & Operations Research, 100, 89, 10.1016/j.cor.2018.07.015 Ni, 2020, An improved cooperative control method for hybrid unmanned aerial-ground system in multitasks, International Journal of Aerospace Engineering, 2020, 1 Niu, 2016, Efficient path planning algorithms for unmanned surface vehicle, IFAC-Papers on Line, 49, 121, 10.1016/j.ifacol.2016.10.331 Ostermeier, 2022, Cost-optimal truck-and-robot routing for last-mile delivery, Networks, 79, 364, 10.1002/net.22030 Peng, 2020, Optimization of truck-drone collaborative distribution route considering impact of epidemic, China Journal of Highway and Transportion, 33, 73 Peng, 2020, Research on local path planning algorithm for driverless vehicles, Automotive Engineering, 42, 1 Rasekhipour, 2018, Autonomous driving motion planning with obstacles prioritization using lexicographic optimization, Control Engineering Practice, 77, 235, 10.1016/j.conengprac.2018.04.014 Rasekhipour, 2017, A potential field-based model predictive path-planning controller for autonomous road vehicles, IEEE Transactions on Intelligent Transportation Systems, 18, 1255, 10.1109/TITS.2016.2604240 Ren, 2020, Research on path optimization modeling and algorithm of workshop handling robot with time window, Operations Research and Management Science, 29, 52 Ropero, 2019, TERRA: a path planning algorithm for cooperative UGV-UAV exploration, Engineering Applications of Artificial Intelligence, 78, 260, 10.1016/j.engappai.2018.11.008 Scherr, 2020, Dynamic discretization discovery for the service network design problem with mixed autonomous fleets, Transportation Research Part B: Methodological, 141, 164, 10.1016/j.trb.2020.09.009 Scherr, 2019, Service network design with mixed autonomous fleets, Transportation Research Part E: Logistics And Transportation Review, 124, 40, 10.1016/j.tre.2019.02.001 Simoni, 2020, Optimization and analysis of a robot-assisted last mile delivery system, Transportation Research Part E: Logistics and Transportation Review, 142, 10.1016/j.tre.2020.102049 Song, 2018, Persistent UAV delivery logistics: MILP formulation and efficient heuristic, Computers & Industrial Engineering, 120, 418, 10.1016/j.cie.2018.05.013 Sundar, 2017, Algorithms for heterogeneous, multiple depot, multiple unmanned vehicle path planning problems, Journal of Intelligent and Robotic Systems, 88, 513, 10.1007/s10846-016-0458-5 Tang, 2014, Mobile robot SLAM method based on multi-agent particle swarm optimized particle filter, The Journal of China Universities of Posts and Telecommunications, 21, 78, 10.1016/S1005-8885(14)60348-4 Trotta, 2022, Pickup and delivery problems with autonomous vehicles on rings, European Journal of Operational Research, 300, 221, 10.1016/j.ejor.2021.07.050 Ulmer, 2019, Same-day delivery with pickup stations and autonomous vehicles, Computers & Operations Research, 108, 1, 10.1016/j.cor.2019.03.017 Wang, 2022, Multi-task dispatch of shared autonomous electric vehicles for mobility-on-demand services-combination of deep reinforcement learning and combinatorial optimization method, Heliyon, 8, 10.1016/j.heliyon.2022.e11319 Wang, 2021, Optimization of unmanned vehicle distribution path under intelligent network connection, Operations Research and Management Science, 30, 52 Wang, 2019, Vehicle routing problem with drones, Transportation Research Part B: Methodological, 122, 350, 10.1016/j.trb.2019.03.005 Wang, 2020, Ultra-local model predictive control: a model-free approach and its application on automated vehicle trajectory tracking, Control Engineering Practice, 101, 10.1016/j.conengprac.2020.104482 Wang, 2022, Truck-drone hybrid routing problem with time-dependent road travel time, Transportation Research Part C: Emerging Technologies, 144, 10.1016/j.trc.2022.103901 Wang, 2020, Route optimization methodology for unmanned vehicle distribution in intelligent network, Journal of Systems Science and Mathematical Sciences, 40, 1984 Wang, 2021, Vehicle and drone joint distribution routing problem with multiple drone hub, Operations Research and Management Science, 30, 31 Willems, 2020, Transportation and logistics with autonomous technologies, International Transactions in Operational Research, 27, 1252 Wodzimierz, 2019, Autonomous vehicles in urban agglomerations, Transportation Research Procedia, 40, 655, 10.1016/j.trpro.2019.07.093 Wu, 2017, An efficient two-phase exact algorithm for the automated truck freight transportation problem, Computers & Industrial Engineering, 110, 59, 10.1016/j.cie.2017.04.030 Wu, 2021, Cooperative path planning of UAVs & UGVs for a persistent surveillance task in urban environments, IEEE Internet of Things Journal, 8, 4906, 10.1109/JIOT.2020.3030240 Wu, 2022, Optimal design of a dedicated network for automated truck transportation based on bi-level programming, Control and Decision Yang, 2022, Research on contactless “truck+drone” joint distribution problem, Industrial Engineering and Management, 27, 184 Yu, 2019, Two-stage request scheduling for autonomous vehicle logistic system, IEEE Transactions on Intelligent Transportation Systems, 20, 1917, 10.1109/TITS.2018.2849091 Yu, 2018, Autonomous vehicle logistic system: joint routing and charging strategy, IEEE Transactions on Intelligent Transportation Systems, 19, 2175, 10.1109/TITS.2017.2766682 Yu, 2020, Two-echelon urban deliveries using autonomous vehicles, Transportation Research Part E: Logistics and Transportation Review, 141, 10.1016/j.tre.2020.102018 Yu, 2022, Electric van-based robot deliveries with en-route charging, European Journal of Operational Research, 10.1016/j.ejor.2022.06.056 Yu, 2022, Van-based robot hybrid pickup and delivery routing problem, European Journal of Operational Research, 298, 894, 10.1016/j.ejor.2021.06.009 Yoshitake, 2019, New automated guided vehicle system using real-time holonic scheduling for warehouse picking, IEEE Robotics and Automation Letters, 4, 1045, 10.1109/LRA.2019.2894001 Zhai, 2022, Local dynamic obstacle avoidance path planning algorithm for unmanned vehicles based on potential field method, Transactions of Beijing Institute of Technology, 42, 696 Zhang, 2022, Research on city unmanned logistics distribution with simultaneous distribution and pickup, Operations Research Transactions Zhang, 2017, Analysis of an automated vehicle routing problem in logistics considering path interruption, Journal of Advanced Transportation 2017, 10.1155/2017/1624328 Zhang, 2021, Technologies and applications for intelligent vehicle-infrastructure cooperation systems, Journal of Transportation Systems Engineering and Information Technology, 21, 40 Zhang, 2022, Research on "contactless" robot distribution optimization of epidemic prevention materials, Computer Engineering and Applications Zheng, 2021, Vehicle number optimization approach of autonomous vehicle fleet driven by multi-spatio-temporal distribution task, Journal of Computer Applications, 41, 1406 Zhou, 2020, Multi-objective scheduling algorithm for mixed-model assembly line considering energy consumption, Journal of Northeastern University (Natural Science), 41, 258 Zhou, 2018, Co-scheduling of mobile robots in mixed-model assembly lines, Control and Decision, 33, 1959