Traffic-Aware Optimal Taxi Placement Using Graph Neural Network-Based Reinforcement Learning
On the map: Deep reinforcement learning methods → RL for autonomous driving and traffic
Abstract (arXiv)
In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely solely on historical demand, overlooking dynamic influences such as traffic congestion, road incidents, and public events. This paper presents a traffic-aware, graph-based reinforcement learning (RL) framework for optimal taxi placement in metropolitan environments. The urban road network is modeled as a graph where intersections represent nodes, road segments serve as edges, and node attributes capture historical demand, event proximity, and real-time congestion scores obtained from live traffic APIs. Graph Neural Network (GNN) embeddings are employed to encode spatial-temporal dependencies within the traffic network, which are then used by a Q-learning agent to recommend optimal taxi hotspots. The reward mechanism jointly optimizes passenger waiting time, driver travel distance, and congestion avoidance. Experiments on a simulated Delhi taxi dataset, generated using real geospatial boundaries and historic ride-hailing request patterns, demonstrate that the proposed model reduced passenger waiting time by about 56% and reduced travel distance by 38% compared to baseline stochastic selection. The proposed approach is adaptable to multi-modal transport systems and can be integrated into smart city platforms for real-time urban mobility optimization.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL for autonomous driving and traffic, one of 15 directions in Deep reinforcement learning methods. Builds on 4 of its 14 references that are in the map. First posted on arXiv 2 Jan 2026.
Builds on
4 of 14 references.
References · 4
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,136
- 2016Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Predictioncited by 333
- 2020Optimizing Large-Scale Fleet Management on a Road Network using Multi-Agent Deep Reinforcement Learning with Graph Neural Networkcited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Learning to Dial-a-Ride: A Deep Graph Reinforcement Learning Approach to the Electric Dial-a-Ride Problem
- 2025Learning to Design City-scale Transit Routes
- 2025Dynamic Configuration of On-Street Parking Spaces using Multi Agent Reinforcement Learning
- 2025Applications of deep reinforcement learning to urban transit network design
- 2022Cooperative Behavior Planning for Automated Driving using Graph Neural Networks
- 2025Timing the Match: A Deep Reinforcement Learning Approach for Ride-Hailing and Ride-Pooling Services
- 2025Large-Scale Mixed-Traffic and Intersection Control using Multi-agent Reinforcement Learning
- 2024Towards Multi-agent Reinforcement Learning based Traffic Signal Control through Spatio-temporal Hypergraphs