Design and Implementation of Shortest Travel Path Searching Based on Improved Dijkstra Algorithm

Tai Ping Mo; Hui Huang Zhao; Wei Mo

doi:10.4028/www.scientific.net/AMM.157-158.390

Paper Titles

Research on Spiral Drill Stabilizer Wear-Resisting Layer Repair Technology
p.373

The Improvement of Maximum Power Point Tracker Algorithm in Photovoltaic Power System
p.377

Analysis of the Interaction between Modes by Normal Forms and Singular Perturbation Theory
p.381

Control of Multivariable Coupling System Based on Improved PID Neural Networks
p.386

Design and Implementation of Shortest Travel Path Searching Based on Improved Dijkstra Algorithm
p.390

Key Factors Affecting the Amplitude of a Composite Ultrasonic Wiredrawing Vibration System
p.395

Influence of Machining Parameters and Pre-Stress on Residual Stress of Pre-Stress Hard Turning in 40Cr Steel
p.400

A Cooperative Search Strategy for Moving Targets Using UAV Swarms
p.406

Modern Furniture Color Image Based on Eye Tracking
p.410

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 157-158Design and Implementation of Shortest Travel Path...

Design and Implementation of Shortest Travel Path Searching Based on Improved Dijkstra Algorithm

Abstract:

The existing transportation service system in public travel route can not satisfy the people's actual travel need because of various technologies reasons. In our study, we set the tourist attractions as a vertex, and simplified the traditional algorithm for complex network computing. Aim to improve the disadvantage of tradition Dijkstra algorithm, an improve algorithm was proposed to improve the path search efficiency. Then the improved Dijkstra algorithm was applied to tourism path search. The experimental results have illustrated that the improved Dijkstra algorithm can accomplish a better result and improve path search efficiency.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 157-158)

Pages:

390-394

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.157-158.390

Citation:

Cite this paper

Online since:

February 2012

Authors:

Tai Ping Mo, Hui Huang Zhao, Wei Mo

Keywords:

Algorithm Design, Dijkstra Algorithm, Shortest Path, Tourism Path Search

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Fang Hui, Hong Weijun, Shortest Path Algorithm within Dynamic Restricted Searching Area in City Emergency Rescue[J], Journal of Chinese People's Public Security University(Science and Technology), 2010. 4(4): 87-91.

DOI: 10.1109/icemms.2010.5563425

Google Scholar

[2] Bondy J A, Murty U R. Graph theory with applications [M]. New York: The Macmillan Press, (2003).

Google Scholar

[3] Fang MeiHong, Liu ShaoHua. The Design and Realization of the shortest path Algorithm Based on VC++. [J] Urban Geotechnical investigation & surveying, 2008. 1: 43-46.

Google Scholar

[4] Lin X, Shroff N B. Utility maximization for communication networks with multi-path routing[C]. IEEE Trans Automat Contr, 2006: 766-781.

DOI: 10.1109/tac.2006.875032

Google Scholar

[5] Fu Mengyin, Li jie, Deng Zhihong. A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area. [J] Transactions of Beijing Institute of Technology. 2004, 24(10). 881-884.

Google Scholar

[6] YAN Han-Bing, LIU Ying-Chun. A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J]. Chinese Journal of Computers, 2000, 23(2) . 211-215.

Google Scholar

[7] Benjam in Z F. Three fastest shortest path algorithms on real road networks[J]. Journal of Geographic Information and Decision Analysis, 1997, 1(1): 69- 82.

Google Scholar

[8] ZHANG Jin-ming, HONG Gang, WEN Rui, et al. Optimization strategies of the Dijkstra's shortest route algorithm[J]. Science of Surveying and Mapping, 2009, 34(5): 105-106.

Google Scholar

[9] CAO Jiandong, ZHENG Sifa，WANG Jianqiang, et al. Fast synchronous optimization algorithm for pickup and delivery route[J]. Journal of Tsinghua University (Science and Technology), 2008, 48 (8) : 1344-1347.

Google Scholar

[10] Zhang Fuhao, Liu Jiping. A new shortest path algorithm for massive spatial data based on Dijkstra algorithm[J]. Journal of LiaoNing Technology University: (Natural Science and edition), 2009, 28(4): 554-557.

DOI: 10.1109/fskd.2009.848

Google Scholar