EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles

Sunhyung Yoo, Hyun Kim, Jinwoo Lee

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →