Research on Dynamic Path Selection Improved Dijkstra Algorithm

Xiu Li Gao; Tian Jun Hu; Jia Zheng

doi:10.4028/www.scientific.net/AMR.1006-1007.1121

Paper Titles

Development of the Monitoring and Early Warning System for Agricultural Market Information Based on Android Smart Phone
p.1092

Comprehensive Evaluation for Cast-in-Place Lightweight Gypsum Wall Based on the Theory of Fuzzy Matter-Element
p.1106

The Study on Shape Drawing Information Identify of Cooperating Neural Network
p.1113

The Design of the BP Neural Network Character Recognition in Matlab Environment
p.1117

Research on Dynamic Path Selection Improved Dijkstra Algorithm
p.1121

Optimal Selection Method of Test Points on Circuit Board Level
p.1125

Research on the Mechanism of Combined Raceway Superfinishing Technique of Precision Bearing
p.1129

A Creative Development in Environment Engineering Education with Mind Mapping
p.1135

Research on the Key to a Successful Construction Special Project-Factor Analysis and Multiple Regressions
p.1139

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 1006-1007Research on Dynamic Path Selection Improved...

Research on Dynamic Path Selection Improved Dijkstra Algorithm

Abstract:

Dynamic path selection algorithm is one of the most important researches in Intelligent Transportation System (ITS). After comparing in this article, we select Dijkstra algorithm as the optimal path algorithm. The traditional algorithm applies only to the static road network, the improved algorithm obtained optimal path planning program in the dynamic path selection. Finally, the combination of a numerical example, the improved algorithm for real-time, dynamic, effectiveness is verified through computer simulation. The accuracy of the prediction of the traffic flow plays a key role in the path planning, and the fusion forecast information dynamic path selection problem has important practical significance.

You might also be interested in these eBooks

Advanced Manufacturing and Industrial Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 1006-1007)

Pages:

1121-1124

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1006-1007.1121

Citation:

Cite this paper

Online since:

August 2014

Authors:

Xiu Li Gao*, Tian Jun Hu, Jia Zheng

Keywords:

Dynamic Path Selection, Improved Dijkstra Algorithm, Traffic Flow Forecasting

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Meiyu Zhang, Zhengfeng Jian and Xianghui Hou, Research on Dijikstra Algorithm in Optimal Path with Multiple Constraints of Agricultural Product Distribution[J]. Journal of Zhejiang University of Technology(2012) In Chinese.

Google Scholar

[2] Xiaohui Chen, Study on Algorithm for Public Transport Network Optimal Path Selection[J]. Science Technology and Engineering (2009) In Chinese.

Google Scholar

[3] Yuanqing Wang, Wei Zhou and Lian-en LV, Road Impedance Function Theory and Applied Research[J]. Journal of Highway and Transportation Research and Development(2004) In Chinese.

Google Scholar

[4] Liang Li, Zhiyun Zou, Study on Resistance Function of Urban Road and Intersection[J]. Traffic and Transportation(2006) In Chinese.

Google Scholar

[5] Wenzhou Jin, Jie Zhang and Xuli Zhang. Impedance Function of the Maximum Likelihood Calibration Method[J]. Journal of Highway and Transportation Research and Development(1996) In Chinese.

Google Scholar

[6] Jinxue Ding, Changjiang Zheng, Impedance Function Theory and Application in the Path Selection[J]. Information on http: /www. paper. edu. cn In Chinese.

Google Scholar