@article{ART003132660},
author={Lu Ke and 민병원},
title={Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks},
journal={Journal of Internet of Things and Convergence},
issn={2466-0078},
year={2024},
volume={10},
number={5},
pages={27-37}
TY - JOUR
AU - Lu Ke
AU - 민병원
TI - Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks
JO - Journal of Internet of Things and Convergence
PY - 2024
VL - 10
IS - 5
PB - The Korea Internet of Things Society
SP - 27
EP - 37
SN - 2466-0078
AB - In the context of multi-vehicle and multi-task logistics distribution within a park, traditional algorithms are often hindered by high computational complexity and slow convergence rates. Particle Swarm Optimization (PSO) has gained popularity in path planning for autonomous delivery vehicles due to its straightforward algorithmic principles, broad applicability, and comprehensive search capabilities.
However, the conventional PSO is susceptible to premature convergence, leading to local optima. To address this, this study incorporates the Tent map into the PSO to enhance the algorithm's global search ability and prevent premature convergence. Benchmark function tests demonstrate that the improved Particle Swarm Optimization algorithm (TPSO), as proposed in this study, exhibits faster convergence and greater accuracy.In the instance verification section, X Park was selected as an example to construct a multi-vehicle and multi-task model for the logistics distribution within the park.
The TPSO algorithm proposed in this paper was used to solve the model, and finally, the superiority of the TPSO algorithm was verified through comparative simulation.
KW - VRP;PSO;Tent Map Chaos;Time Window Constraint;autonomous delivery vehicles
DO -
UR -
ER -
Lu Ke and 민병원. (2024). Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks. Journal of Internet of Things and Convergence, 10(5), 27-37.
Lu Ke and 민병원. 2024, "Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks", Journal of Internet of Things and Convergence, vol.10, no.5 pp.27-37.
Lu Ke, 민병원 "Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks" Journal of Internet of Things and Convergence 10.5 pp.27-37 (2024) : 27.
Lu Ke, 민병원. Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks. 2024; 10(5), 27-37.
Lu Ke and 민병원. "Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks" Journal of Internet of Things and Convergence 10, no.5 (2024) : 27-37.
Lu Ke; 민병원. Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks. Journal of Internet of Things and Convergence, 10(5), 27-37.
Lu Ke; 민병원. Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks. Journal of Internet of Things and Convergence. 2024; 10(5) 27-37.
Lu Ke, 민병원. Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks. 2024; 10(5), 27-37.
Lu Ke and 민병원. "Research on Multi-Vehicle and Multi-Task Route Planning for Autonomous Delivery Robots in Parks" Journal of Internet of Things and Convergence 10, no.5 (2024) : 27-37.
