Research on Vehicle Path Planning Base on Intelligent Transport System

Rui Wang; Na Wang

doi:10.4028/www.scientific.net/AMM.513-517.1822

Paper Titles

Research and Design of Digital down Converter Based on Software Defined Radio
p.1803

Network Utility Maximization with Random Link Failures
p.1807

Survey on Cooperation Incentive Mechanisms in MANETs
p.1811

Research on BP Neural Network Optimization Based on Ant Colony Algorithm
p.1819

Research on Vehicle Path Planning Base on Intelligent Transport System
p.1822

Research on the Storage Technology of Tape-Type Logging Based on VxWorks
p.1826

The Cloud Computing Tasks Scheduling Algorithm Based on Improved K-Means
p.1830

Second Screen Solution Based on Cloud Centric Media Platform
p.1835

AR-Tri-Training: Tri-Training with Assistant Strategy
p.1840

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Research on Vehicle Path Planning Base on...

Research on Vehicle Path Planning Base on Intelligent Transport System

Abstract:

Typical shortest path is Dijkstra algorithm, its time complexity is O (n²). A map of the citys road network has many nodes, if we use the Dijkstra algorithm, the time complexity of the algorithm is too high and the speed of resolution this problem is slow. In order to change this situation, we are discussed from the aspects of algorithm design, puts forward the improved bidirectional search algorithm. Practice has proved that, the improved algorithm can improve the search speed and it suitable for intelligent transportation system.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

1822-1825

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.1822

Citation:

Cite this paper

Online since:

February 2014

Authors:

Rui Wang*, Na Wang

Keywords:

Bidirectional Span Algorithm, Intelligent Transportation, Shortest Path Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] ZHANG Xin-yi , WU Jin-pei , ZHANG Qi-shan . An Implementation of Path Planning Algorithm Applied to Vehicle Location and Navigation System[J]. Computer Automated Measurement & Control. (2001).

Google Scholar

[2] XIONG Li, FANG Kang-ling, LIU Yong-xiang. Research of GPS Navigation System in Road Patrol Line[J]. Computer Technology and Development. (2010).

Google Scholar

[3] WU Xiang-hua, CAI Xiang-Yun. The Establishment of Road Network Database with Traffic Steering Information[J]. Journal of Anyang Institute of Technology. (2006).

Google Scholar

[4] Zhu guo yao, Lian xun, Xie bing. Development of Automobile Infotainments Platform[J]. Electronic Engineering & Product World. (2009).

Google Scholar

[5] ZHANG Dong, GAO Long. Algorithm for virtual network mapping based on bi-directional searches [J]. Journal of Fuzhou University(Natural Science Edition). (2012).

Google Scholar

[6] Mosharaf N M, Chowdhury K, Boutaba R. Network virtualization state of the art and research challenges. IEEE Communications Magazine . (2009).

DOI: 10.1109/mcom.2009.5183468

Google Scholar

[7] HOUIDI I, LOUATI W, AMEUR W, et al. Virtual Network Provisioning Across Multiple Substrate Networks. Com-puter Networks . (2011).

DOI: 10.1016/j.comnet.2010.12.011

Google Scholar

[8] QU LiangDong, HE DengXu, WU JinZhao. A Swarm Pattern Global Search Algorithm [J]. Pattern Recognition and Artificial Intelligence. (2013).

Google Scholar

[9] Wang Kena, Chu Xuemei, Zhang Weigang, Wang Yaonan. Curved lane detection algorithm based on piecewise linear model and heuristic search [J]. (2013).

DOI: 10.3724/sp.j.1187.2013.00689

Google Scholar