Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Computing and Applications

ICICA 2013: Information Computing and Applications pp 343–353Cite as

Regional Road Network Shortest Path Algorithm in Vehicle Navigation Systems

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 392))

Abstract

According to the characteristics of the regional road network, analyze the connectivity among the road sections, and draw to seek the regional road network the shortest path algorithm between two nodes. First, the paper will introduce the research background and significance of the vehicle navigation system, and analyze the research status and development prospects of the issue; secondly, build the regional road network model according to the transportation network map; then further describes Floyd algorithm of the shortest path, and gives the C language code; finally, take actual traffic map in Tangshan city of Hebei province as network model, the paper achieves purpose by the use of Floyd algorithm and provides a scientific and rational calculation basis for system realization.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahmed, Y.H.: A genetic algorithm for finding the k shortest paths in a network. Egyptian Informatics Journal 11(2), 75–79 (2010)

    Article  Google Scholar 

  2. Campos, R., Ricardo, M.: A Fast Algorithm for Computing Minimum Routing Cost Spanning Trees. Computer Networks 52(17), 3229–3247 (2008)

    Article  MATH  Google Scholar 

  3. Desaulniers, G., Soumis, F.: An efficient algorithm to find a shortest path for a car-like robot. IEEE Transactions on Robotics and Automation 11(6), 819–828 (1995)

    Article  Google Scholar 

  4. Gao, L.-Q., et al.: The Application of Harmony Search Algorithm for Solving Shortest Path Problems. Journal of Northeastern University (Natural Science) 32(6), 769–772 (2011)

    Google Scholar 

  5. Hribar, M.R., Taylor, V.E., Boyce, D.E.: Implementing parallel shortest path for parallel transportation applications. Parallel Computing 27(12), 1537–1568 (2001)

    Article  MATH  Google Scholar 

  6. Li, S.-J., et al.: Study of Shortest Path Based on Weighted Identification S-graph. Computer Engineering 37(15), 46–48 (2011)

    Google Scholar 

  7. Parichart, P., Dongjoo, P., Laurence, R.R., et al.: Dynamic and stochastic shortest path in transportation networks with twocomponents of travel time uncertainty. TransportationResearch Part C: Emerging Technologies 11(5), 331–354 (2003)

    Article  Google Scholar 

  8. Shioda, S., Ohtsuka, K., Sato, T.: An Efficient Network-wide Broad-casting Based on Hop-limited Shortest-path Trees. Computer Networks 52(17), 3284–3295 (2008)

    Article  MATH  Google Scholar 

  9. Yang, J.-Q., et al.: Problem solving of shortest path between the institutions Based on Freud algorithm. Scienfic & Technical Information of Gansu 39(5), 28–29 (2010)

    Google Scholar 

  10. Yue, Q.-J., et al.: Design and Realization of Floyd Algorithm System Based on the Optimation of the Shortest Path Problem. Journal of Gansu Normal Colleges 15(5), 41–43 (2010)

    Google Scholar 

  11. Chaorui, W.: Graph Theory, 2nd edn. Beijing University of Technology Press, Beijing (1997)

    Google Scholar 

  12. Yingchun, L.: The research for application of geography information system. Zhejiang Institute of Silk Texture, HangZhou (1999)

    Google Scholar 

  13. Xu, Z., Zhang, N., et al.: Data Structure. Higher Education Press, Beijing (1981)

    Google Scholar 

  14. MapInfo Corporation, MapBasic Reference Guide. MapInfo Corporation (1997)

    Google Scholar 

  15. Lu, J., Wang, W.: Index system of urban road network planning. Journal of Traffic and Transportation Engineering 14 (2004)

    Google Scholar 

  16. Zhang, G., Lu, J., Yan, K.: Urban Road Network Capacity mathematical model and algorithm. Computer and Communications 1 (2007)

    Google Scholar 

  17. Dai, J., Fu, Y.: Comprehensive Evaluation of Urban Road Network. Journal of Beijing Institute of Civil Engineering and Architecture 4 (1997)

    Google Scholar 

  18. Zhao, S., Wang, S.-M., Xiong, T.-W.: Urban road network capacity and the supply and demand balance analysis model. Communications Standardization 7 (2004)

    Google Scholar 

  19. Ye, P., Chen, X., Cui, X.: From differentiate into fusion - urban road network structure evolution of planning concepts. Urban Planning Forum 5 (2010)

    Google Scholar 

  20. Zhang, L., Qiao, Z., Chen, P.: On the main city of Chongqing idea of ​​Intelligent Transportation System. Technology of Highway and Transport 3 (2013)

    Google Scholar 

  21. Mao, Y., Min, R., Ping, T., Fulin, Z.: Urban road traffic-induced structural vibration measurements and numerical simulations. Chinese Journal of Applied Mechanics 3 (2013)

    Google Scholar 

  22. Qin, X., Zhang, B.: Road alignment technology in the Beijing road data management system for construction planning application. Remote Sensing for Land & Resources 2 (2013)

    Google Scholar 

  23. Lan, L., Mo, Q.: Mountain City Static Traffic Analysis and Countermeasures. Journal of Chongqing Jiaotong University (Social Sciences Edition) 3 (2013)

    Google Scholar 

  24. Shi, C.K., Yan, Z.: Urban context with a combination of fast and slow traffic design strategy - to Metropolis Glory Guihu overall urban design as an example. Special Zone Economy 5 (2013)

    Google Scholar 

  25. Sun, C.-M.: Improve the quality of city sidewalks conservation Discussion. Shanxi Architecture 15 (2013)

    Google Scholar 

  26. Kong, X., Yang, H.-L., Huang, Y.-C.: Mainland China’s export-oriented manufacturing activities Location Selection and Layout Optimization. Scientia Geographica Sinica 5 (2013)

    Google Scholar 

  27. Lingqi, K.: Urban planning and urban road intersections to improve countermeasures. Urban Roads Bridges & Flood Control 5 (2013)

    Google Scholar 

  28. Pengfei, C.: Urban Transportation Planning Problems Analysis and Countermeasures. Urban Roads Bridges & Flood Control 5 (2013)

    Google Scholar 

  29. Xie, H., Yu, X.-H., Yan, K.-F.: Urban road traffic network system capacity assessment model. China Journal of Highway and Transport 3 (2012)

    Google Scholar 

  30. Dong, A.-H., Yang, L.: Geographic Information System technology in a city road traffic injuries in applied research. Journal of Environmental & Occupational Medicine 2 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Sciences, Hebei Union University, 063009, Tang’shan, China

    Ying Li & Aimin Yang

  2. Tianjin supply section, Beijing Railway Bureau, 064000, Tang’shan, China

    Donghui Li

Authors
  1. Ying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aimin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Donghui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Shanghai Jiao Tong University, 800 Dongchuan Road, Dianxinqunlou 1-401,, 200240, Shanghai, China

    Yuhang Yang

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue,, 639798, Singapore, Singapore

    Maode Ma

  3. College of Science, Hebei United University, 063009, Tangshan, Hebei, China

    Baoxiang Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Y., Yang, A., Li, D. (2013). Regional Road Network Shortest Path Algorithm in Vehicle Navigation Systems. In: Yang, Y., Ma, M., Liu, B. (eds) Information Computing and Applications. ICICA 2013. Communications in Computer and Information Science, vol 392. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53703-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53703-5_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53702-8

  • Online ISBN: 978-3-642-53703-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation