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.

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

Dynamic Transportation Planning and Operations: Concept, Framework and Applications in China

Real-Time Route Guidance for Large-Scale Express Ring-Roads

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

Route-based Dynamic Traffic Simulation Model

A Framework for Efficient Dynamic Routing under Stochastically Varying Conditions

Dynamic Reliability of Day-to-day Network under Incident

A Dynamic Day-To-Day Departure Time and Route Choice Model for Bounded-Rational Individuals

Day-to-Day Dynamic Traffic Assignment with Imperfect Information, Bounded Rationality and Information Sharing

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

A New Framework for Centralized Coordinated Multi-Vehicle Dynamic Routing

Microscopic Simulation Modeling of En-Route Diversion Strategies for Commercial Vehicle Operations

Diversified Routing Queries In Dynamic Road Networks

Dynamic Routing for Traffic Flow through Multi-agent Systems

Multimodal, Multicriteria Dynamic Route Choice: a GIS-microscopic Traffic Simulation Approach

Integrated Real-Time Signal Control and Routing Optimization: A Two-Stage Rolling Horizon Framework with Decentralized Solution

Effects of Dynamic User-optimal Routing on Network-level Signal Predictive Control.

Diversion Strategies for Commercial Vehicle Using Real-Time and Future Traffic Information

Optimal trajectory planning meets network-level routing: Integrated control framework for emerging mobility systems

Dynamic Interior Point Method for Vehicular Traffic Optimization

A Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories