Study on Embedded Vehicle Dynamic Location Navigation Supported by Network and Route Availability Model

Autor:	Liu Ailong, Zhang Dong, Yang Xuewei, Chen Tao, Qian Depei
Rok vydání:	2007
Předmět:	Measure (data warehouse) business.industry Computer science Distributed computing Network communication Usability computer.software_genre Broadcasting (networking) Metric (mathematics) Turn-by-turn navigation Route planning software business Dijkstra's algorithm computer
Zdroj:	Lecture Notes in Computer Science ISBN: 9783540768364 APPT
DOI:	10.1007/978-3-540-76837-1_77
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e5d1666cde7197e8c613094e68a495c7 https://doi.org/10.1007/978-3-540-76837-1_77 Zobrazit plný text záznamu