原文传递
Reinforcement learning-enabled genetic algorithm for school bus scheduling
| 题名： | Reinforcement learning-enabled genetic algorithm for school bus scheduling |
| 正文语种： | eng |
| 作者： | Eda Köksal Ahmed;Zengxiang Li;Bharadwaj Veeravalli;Shen Ren |
| 作者单位： | Electrical and Computer Engineering Department National University of Singapore;Institude of High Performance Computing A*STAR;Electrical and Computer Engineering Department National University of Singapore;Institude of High Performance Computing A*STAR |
| 关键词： | Combinatorial optimization;genetic algorithm;multi-objective optimization;reinforcement learning;vehicle scheduling |
| 摘要： | Abstract In this paper, we focus on a bi-objective school bus scheduling optimization problem, which is a subset of vehicle fleet scheduling problems to transport students distributed across a designated area to the relevant schools. The problem being proven as NP-hard in the literature, we propose an algorithm that seamlessly integrates a reinforcement learning approach with a genetic algorithm. Our proposed algorithm utilizes the processed data supplied by our intelligent transportation system framework to decide the genetic algorithm parameters on-the-fly with the aid of reinforcement learning. With the active guidance of reinforcement learning, the efficiency of the genetic algorithm is improved, and the near-optimal schedule can be achieved in a shorter duration. To evaluate the model, we conducted experiments on a geospatial dataset comprising road networks, trip trajectories of buses, and the address of students. Results indicate that the genetic algorithm improves the travel distance and time compared to the existing schedule. Reinforcement learning-enabled genetic algorithm improves the performance and the objective function significantly, furthermore with a fewer number of generations compared to various state-of-the-art evolutionary algorithms. The saving by reinforcement learning-enabled genetic algorithm compared to the schedule by initial state generation process is 8.63% and 16.92% for the travel distance for buses and students, respectively, and 14.95% and 26.58% for the travel time for buses and students, respectively. |
| 出版年： | 2022 |
| 期刊名称： | Journal of Intelligent Transportation Systems |
| 卷： | 26 |
| 期： | 1/6 |
| 页码： | 274-288 |
相关文献
- New Model for the Lap-Splice Length of Tensile Reinforcement in Concrete Elements
- Joint Optimization of Bus Scheduling and Targeted Bus Exterior Advertising
- Static and Dynamic Scheduling Method of Demand-Responsive Feeder Transit for High-Speed Railway Hub Area
- Mixed Optimization on Vehicle Scheduling and Recharge Scheduling of Plug-In Electric Buses with Consideration of Partial Recharge
- Memetic Algorithm for the Heterogeneous Fleet School Bus Routing Problem
- Optimal Electric Bus Scheduling with Multiple Vehicle Types Considering Bus Crowding Degree
检索历史
应用推荐
