Abstract
The Route Availability (RA) in vehicle navigation is a primary metric to measure the usability of the vehicle navigator. Few researches have been reported on usability-based route analysis. Unlike common independent navigator, this paper constructed a dynamic mechanism upon on network communication chain supporting real time vehicle navigation, which includes road traffic information collection, data updating, dynamic information broadcasting, availability route programming. Concretely, the concept of programming Route Group (RG) is first introduced. Then, the concept of route segment and the availability metric of each segment are defined. Upon these definitions, a route availability measurement model using probability method is presented. Based on this model, a comprehensive metric, Z, for analyzing and comparing route availability is proposed to address the dynamic change in the road network. A new route programming algorithm called Z-algorithm is designed. Comparison of the Z-algorithm and traditional route programming algorithms such as the Dijkstra algorithm shows that the route obtained from the Z-algorithm is more applicable and satisfies usability requirement of vehicle navigation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
May, A.J., Ross, T., Bayer, S.H.: Drivers’ Information Requirements when Navigation in an Urban Environment. The Journal of Navigation 56, 89–100 (2003)
Sathaye, A., Ramanni, S., Trivedi, K.S.: Availability Models in Practice. In: FTCC-1. Proceedings of the Int. Workshop on Fault-Tolerant Control and Computing, Shoel, Korea, pp. 823–829 (2000)
Balkovich, E., Bhabhalia, P., Dunnington, W., Wyant, T.: Vaxcluster Availability Modeling. Digital Technical Journal 5, 69–79 (1987)
Gilliéron, P.-Y., Konnen, J.: Enhanced Navigation System for Road Thematics. In: Proceedings of the 3rd Swiss Transport Conference, Switzerland (2003)
Retcher, G., Kealy, A.: Ubiquitous Positioning Technologies for Modern Intelligent Navigation Systems. The Journal of Navigation 59, 91–103 (2006)
Hunaiti, Z., Garaj, V., Balachandran, W.: A Remote Vision Guidance System for Visually Impaired Pedestrians. The Journal of Navigation 59, 497–504 (2006)
Jagadeesh, G.R., Heuristic, S.T.: Techniques for Accelerating Hierarchical Routing on Road Networks. IEEE Transactions on intelligent Transportation Systems 3(4), 301–309 (2002)
Dong, Z., Ailong, L., De, Z.: The Present Situation of Vehicle Navigation Techniques in China and the Multi-Topological Formation and Route Computing of National Navigation Map. In: Proceedings of the XXII International Cartographic Conference, La Cruna, Spain, pp. 1733–1738 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, Z., Depei, Q., Ailong, L., Tao, C., Xuewei, Y. (2007). Study on Embedded Vehicle Dynamic Location Navigation Supported by Network and Route Availability Model. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)