Traffic scheduling algorithm with time constraint based on proximal policy optimization (PPO) algorithm

This paper presents a traffic scheduling algorithm with time constraints based on the Proximal Policy Optimization (PPO) algorithm. The goal is to optimize vehicle routing and scheduling within a specified time window to minimize total travel time and maximize resource efficiency. PPO, a reinforcement learning method, is utilized due to its robustness in handling continuous action spaces and ensuring stable policy updates. The state space represents the current traffic conditions, vehicle locations, and available routes, while the action space corresponds to vehicle scheduling decisions, such as route selection and timing. The reward function is designed to encourage minimizing delays, reducing travel time, and meeting time constraints. By using PPO, the algorithm iteratively improves scheduling strategies by balancing exploration and exploitation, ensuring convergence to an optimal or near-optimal solution. Simulation results demonstrate the effectiveness of the proposed approach in reducing total traffic congestion and meeting scheduling constraints under dynamic traffic conditions.

Authors

Institutions

Publication Details

Published
2024-12-20
DOI
https://doi.org/10.1117/12.3054508
Citations
1
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
0.78
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Traffic scheduling algorithm with time constraint based on proximal policy optimization (PPO) algorithm

Xianlong Wang, Z. Zhang, Dong Si, Changxu Wang
1 citations
Cloud Computing and Resource Management
0.78
article

Traffic scheduling algorithm with time constraint based on proximal policy optimization (PPO) algorithm

Xianlong Wang, Z. Zhang, Dong Si, Changxu Wang
article en
1 citations

Abstract

This paper presents a traffic scheduling algorithm with time constraints based on the Proximal Policy Optimization (PPO) algorithm. The goal is to optimize vehicle routing and scheduling within a specified time window to minimize total travel time and maximize resource efficiency. PPO, a reinforcement learning method, is utilized due to its robustness in handling continuous action spaces and ensuring stable policy updates. The state space represents the current traffic conditions, vehicle locations, and available routes, while the action space corresponds to vehicle scheduling decisions, such as route selection and timing. The reward function is designed to encourage minimizing delays, reducing travel time, and meeting time constraints. By using PPO, the algorithm iteratively improves scheduling strategies by balancing exploration and exploitation, ensuring convergence to an optimal or near-optimal solution. Simulation results demonstrate the effectiveness of the proposed approach in reducing total traffic congestion and meeting scheduling constraints under dynamic traffic conditions.

Xi'an University of Technology (CN), China Railway Group (China) (CN)
Openalex Percentile: Top 18%
Cloud Computing and Resource Management
0.78
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.