Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles
IEEE Access · 2024 · 12 · 26931-26942
DOI: 10.1109/access.2024.3366517 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Sunhyung Yoo und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Korea Agency for Infrastructure Technology Advancement, Ministry of Land, Infrastructure and Transport.
Abstract (Originalsprache)
This study introduces an approach for route optimization of many-to-many Demand-Responsive Transport (DRT) services. In contrast to conventional fixed-route transit systems, DRT provides dynamic, flexible, and cost-effective alternatives. We present an algorithm that integrates DRT with the autonomous shuttles at Korea National University of Transportation (KNUT), allowing dynamic route modifications in real-time to accommodate incoming service calls. The algorithm is designed to take into account the shuttle’s current position, the destinations of passengers already on board, the current locations and destinations of individuals who have requested shuttle services, and the remaining capacity of the shuttle. The algorithm has been developed to combine genetic algorithms and reinforcement learning. The performance evaluation was conducted using a simulation model that emulates KNUT’s campus and the adjoining local community area. The simulation results show significant improvements in two key metrics, specifically the ‘Request to Pick-up Time’ and ‘Request to Drop-off Time’ during high-demand periods over the single-shuttle operation. Additional simulation test with random service requests and stochastic passenger walking distances showed the potential adaptability across different settings.
Förderung
- Korea Agency for Infrastructure Technology Advancement
- Ministry of Land, Infrastructure and Transport
Zitieren
APA
Yoo, S., Kim, H., & Lee, J. (2024). Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles. IEEE Access, 12, 26931-26942. https://doi.org/10.1109/access.2024.3366517
Vancouver
Yoo S, Kim H, Lee J. Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles. IEEE Access. 2024;12:26931-26942. doi:10.1109/access.2024.3366517
BibTeX
@article{Yoo2024,
author = {Yoo, Sunhyung and Kim, Hyun and Lee, Jinwoo},
title = {Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles},
journal = {IEEE Access},
year = {2024},
volume = {12},
pages = {26931--26942},
doi = {10.1109/access.2024.3366517}
}
EUVIMED