Abstract:Past research and practice have demonstrated that dynamic rerouting framework is effective in mitigating urban traffic congestion and thereby improve urban travel efficiency. It has been suggested that dynamic rerouting could be facilitated using emerging technologies such as fog-computing which offer advantages of low-latency capabilities and information exchange between vehicles and roadway infrastructure. To address this question, this study proposes a two-stage model that combines GAQ (Graph Attention Network - Deep Q Learning) and EBkSP (Entropy Based k Shortest Path) using a fog-cloud architecture, to reroute vehicles in a dynamic urban environment and therefore to improve travel efficiency in terms of travel speed. First, GAQ analyzes the traffic conditions on each road and for each fog area, and then assigns a road index based on the information attention from both local and neighboring areas. Second, EBkSP assigns the route for each vehicle based on the vehicle priority and route popularity. A case study experiment is carried out to investigate the efficacy of the proposed model. At the model training stage, different methods are used to establish the vehicle priorities, and their impact on the results is assessed. Also, the proposed model is tested under various scenarios with different ratios of rerouting and background (non-rerouting) vehicles. The results demonstrate that vehicle rerouting using the proposed model can help attain higher speed and reduces possibility of severe congestion. This result suggests that the proposed model can be deployed by urban transportation agencies for dynamic rerouting and ultimately, to reduce urban traffic congestion.

Reducing urban traffic congestion due to localized routing decisions

REAL-TIME ROUTE GUIDANCE IN LARGE-SCALE URBAN EXPRESS RING-ROADS

Dynamic Routing Decisions for Commercial Vehicle Operations in Real-Time Traffic Conditions

Location-Dependent Lane-Changing Behavior for Arterial Road Traffic

Congestion reduction via personalized incentives

Discrete Event Simulation of Driver's Routing Behavior Rule at a Road Intersection

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Urban traffic dynamic rerouting framework: A DRL-based model with fog-cloud architecture

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

Learning How to Dynamically Route Autonomous Vehicles on Shared Roads

Dynamic Routing for Traffic Flow through Multi-agent Systems

The global benefit of randomness in individual routing on transportation networks

Performance comparison of dynamic vehicle routing methods for minimizing the global dwell time in upcoming smart cities

Continuum Dynamic Traffic Models with Novel Local Route-Choice Strategies for Urban Cities

Optimizing City-Scale Traffic Through Modeling Observations of Vehicle Movements

Obscuring digital route choice information prevents delay-induced congestion

Understanding urban congestion with biking traffic and routing detour ratio

Collectively optimal routing for congested traffic limited by link capacity

The Futility of Being Selfish -- The Impact of Selfish Routing on Uncoordinated and Optimized Transportation Networks

Adaptive Incentive-Compatible Navigational Route Recommendations in Urban Transportation Networks

Urban Multiple Route Planning Model Using Dynamic Programming in Reinforcement Learning