Combining Reinforcement Learning With Genetic Algorithm for Many-To-Many Route Optimization of Autonomous Vehicles
Authors:
Open Access
- 16 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 26931-26942
Abstract
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.Keywords
Funding Information
- Korea Agency for Infrastructure Technology Advancement
- Ministry of Land, Infrastructure and Transport (RS-2021-KA161756)
This publication has 31 references indexed in Scilit:
- Revising bus routes to improve access for the transport disadvantaged: A reinforcement learning approachJournal of Public Transportation, 2023
- A Reinforcement Learning approach for bus network design and frequency setting optimisationPublic Transport, 2023
- A demand responsive public transport for a spatially scattered population in a developing countryCase Studies on Transport Policy, 2022
- Hybrid algorithms based on combining reinforcement learning and metaheuristic methods to solve global optimization problemsKnowledge-Based Systems, 2021
- Driverless shuttle pilots: Lessons for automated transit technology deploymentCase Studies on Transport Policy, 2021
- Searching for optimal process routes: A reinforcement learning approachComputers & Chemical Engineering, 2020
- A review of vehicle routing with simultaneous pickup and deliveryComputers & Operations Research, 2020
- New evidence on walking distances to transit stops: identifying redundancies and gaps using variable service areasTransportation, 2013
- Recent developments in Flexible Transport ServicesResearch in Transportation Economics, 2010
- Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraintsNetworks, 2009