Analysis on Improved Dijkstra Algorithm in Intelligent Transportation System

Hao Yu Wang; Chao Jun Ji; Xiao Juan Ji

doi:10.4028/www.scientific.net/AMM.385-386.877

Paper Titles

The Automatic Control System Based on PROFIBUS for the City Sewage Treatment
p.857

Adaptive Robust Control of Speed Sensorless Permanent Magnet Linear Synchronous Motor
p.862

Motor Control Application Based on STM32 and PID Control Theory
p.867

Nonlinear Coordinated Control of STATCOM and Generator Excitation Based on Improved Dynamic Surface Control Method
p.872

Analysis on Improved Dijkstra Algorithm in Intelligent Transportation System
p.877

Steam Dewaxing Casting Controller Based on S7-200 PLC
p.882

Application of Double Motor DC Drive in the Crane Control System
p.886

Asymptotic Stability Analysis and Controller Design for a Class of Switched Uncertain Singular Systems with Time-Delay
p.890

Speed Loss Compensation Simulation Analysis on Variable-Speed Pump-Control-Motor System
p.896

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 385-386Analysis on Improved Dijkstra Algorithm in...

Analysis on Improved Dijkstra Algorithm in Intelligent Transportation System

Abstract:

Intelligent transportation system (ITS) is a complicated system, and selecting the shortest path is the core of the system. In order to ease traffic congestion of the city, through solving the shortest path, the key technology in realizing the function of ITS, and based on the analysis of traditional Dijkstra algorithm, the paper puts forward the improved algorithm. The new algorithm includes two parts, that is, preprocessing and real-time pruning research, and the effect of pruning totally depends on the division of specific diagram.