Abstract:An increasing number of vehicles cause the deteriorating congestion problem, which leads to the excessive time spent in commuting. Thus, finding fast driving paths gathers growing interest from travelers and governments. However, effective route planning in traffic networks is deemed to be a considerable challenge due to the complex variations of traffic conditions. The existing traffic state aware routing strategies include two main categories: trip planning based on the traffic state before departure or short-term traffic prediction. The former may incur newly emerged jams because of the rapid en-route evolution of traffic state. The nonnegligible prediction errors would make the latter method deviate from the optimal paths. Moreover, these two deterministic routing strategies may easily result in late arrival for important events. To address this nontrivial problem, we propose a sophisticated route planning approach. Specifically, our method employs empirical observations of traffic prediction results to develop statistical models of error distributions. Then, the empirical error distributions are incorporated with the speed prediction values to constitute the stochastic and time-varying (STV) road network model. Thirdly, the least expected time (LET) routing problem in this STV network is defined. To determine the LET paths, we develop the time-varying K-fastest paths algorithm to generate the candidate paths and the discrete numerical method to compare their expected travel time. Finally, we collect the real-world traffic speed and trajectory data for experiments. The comparison results validate that our approach achieves the best performance and the improvement over other baselines is significant in peak hours.

Path Planning with Information on Travel Time Reliability

Understanding network travel time reliability with on-demand ride service data

Reliable Path Planning for Bus Networks Considering Travel Time Uncertainty

Calculation of Travel Time Reliability Based on Lognormal Distribution

Dynamic Reliability of Day-to-day Network under Incident

Finding the ‘faster’ Path in Vehicle Routing

A data-driven method for stochastic shortest path problem

Identification of critical links based on the optimal reliable path in stochastic traffic networks

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

GP3: Gaussian Process Path Planning for Reliable Shortest Path in Transportation Networks

Bus Travel Time Reliability Analysis: a Case Study

Lagrangian relaxation for the reliable shortest path problem with correlated link travel times

Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network

Rail transport network reliability with train arrival delay: A reference indicator for a travel agency in tour planning

Stochastic Traffic Assignment Model Considering Park and Ride Network Reliability

Route Guidance Systems Based on Real-Time Information

A Distributionally Robust Optimization for Reliability-Based Lane Reservation and Route Design Under Uncertainty

Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction

Door to door space-time path planning of intercity multimodal transport network using improved ripple-spreading algorithm

Reliable Routing Strategies on Urban Transportation Networks

2TD Path-Planner: Towards a More Realistic Path Planning System over Two-Fold Time-Dependent Road Networks [application Notes].