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

by   Runjia Du, et al.

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.


page 4

page 5

page 12

page 14


Deep Reinforcement Learning for the Joint Control of Traffic Light Signaling and Vehicle Speed Advice

Traffic congestion in dense urban centers presents an economical and env...

An Evolutionary Hierarchical Interval Type-2 Fuzzy Knowledge Representation System (EHIT2FKRS) for Travel Route Assignment

Urban Traffic Networks are characterized by high dynamics of traffic flo...

A greedy approach for increased vehicle utilization in ridesharing networks

In recent years, ridesharing platforms have become a prominent mode of t...

The Braess Paradox in Dynamic Traffic

The Braess's Paradox (BP) is the observation that adding one or more roa...

Dynamic Pooled Capacity Deployment for Urban Parcel Logistics

Last-mile logistics is regarded as an essential yet highly expensive com...

PFaRA: a Platoon Forming and Routing Algorithm for Same-Day Deliveries

Platoons, vehicles that travel very close together acting as one, promis...

M/g/c/c state dependent queueing model for road traffic simulation

In this paper, we present a stochastic queuing model for the road traffi...

Please sign up or login with your details

Forgot password? Click here to reset