Abstract:Traffic congestion is an inescapable problem that frustrates drivers in megacities. Although there is hardly a way to eliminate the congestion, it is possible to mitigate the impact through predictive methods. This paper develops a data-driven optimization approach for the dynamic shortest path problems (DSPP), considering traffic safety for urban navigations. The dynamic risk scores and travel times at different times and locations are estimated by the Safe Route Mapping (SRM) methodology and Long Short-Term Memory (LSTM) with Autoencoder, respectively, where possible variations in the future are considered. The DSPP is formulated as a mixed-integer linear programming problem under risk constraints to minimize the total travel cost, defined as the weighted sum of distance and travel time. To improve the efficiency of the DSPP, we design an improved tabu search with alternative initial-solution algorithms to accommodate various problem scales. Moreover, subgraph and self-adaptive insertion techniques are adopted as acceleration strategies to enhance computational efficiency further. Numerical experiments investigate the computational performance and the solution quality of our algorithm. The result shows satisfactory solution quality and computational efficiency with the proposed acceleration strategies compared to the CPLEX solver, a label-setting algorithm, and a state-of-the-art algorithm. Our algorithm can also compete with Google Maps regarding the travel cost in a real network in Manhattan, NY, USA, which is promising for Urban Navigations.

Dynamic Shortest Path in Stochastic Traffic Networks Based on Fluid Neural Network and Particle Swarm Optimization

Dynamic Network Traffic Flow Prediction Model Based on Modified Quantum-Behaved Particle Swarm Optimization.

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

Improved Social Emotion Optimization Algorithm for Short-Term Traffic Flow Forecasting Based on Back-Propagation Neural Network

Find Multi-Objective Paths in Stochastic Networks Via Chaotic Immune PSO

A Short-Term Traffic Flow Forecasting Method and Its Applications

Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety

RBF Neural Network Traffic Flow Forecasting Model Based on Particle Swarm Optimization

Traffic signal networks control optimize with PSO algorithm

Traffic Flow Forecasting Model Of Signalized Intersections Based On Particle Swarm Optimization

A Novel Model and Its Algorithms for the Shortest Path Problem of Dynamic Weight-Varying Networks in Intelligent Transportation Systems

Dynamic adjustment based traffic allocation algorithm over multipath network

A New Particle Swarm Optimization Algorithm and Real-time Control of Traffic Signal in Urban Intersection

Improved Particle Swarm Optimization for Fuzzy Neural Network Traning

Traffic control optimization on isolated intersection using fuzzy neural network and modified particle swarm optimization

Neural Network Predictive Control Based On Particle Swarm Optimization For Urban Expressway

Short-Term Traffic Flow Prediction Based on Least Square Support Vector Machine with Hybrid Optimization Algorithm

Neural Network Training Using PSO Algorithm in ATM Traffic Control

Traffic flow forecasting with particle swarm optimization and support vector regression

TSN Traffic Scheduling and Route Planning Mechanism Based on Hybrid Genetic Algorithm

A Dynamic Traffic Assignment Method Based on Connected Transportation System.