Study on embedded vehicle dynamic location navigation supported by network and route availability model

Authors:
Zhang Dong;Qian Depei;Liu Ailong;Chen Tao;Yang Xuewei
Affiliations:
School of Electronics and Information Engineering, Xian JiaoTong University, Xian, P.R. China and Xian Research Institute of Surveying and Mapping, Xian, P.R. China;School of Electronics and Information Engineering, Xian JiaoTong University, Xian, P.R. China;Xian Research Institute of Surveying and Mapping, Xian, P.R. China;Xian Research Institute of Surveying and Mapping, Xian, P.R. China;Xian Research Institute of Surveying and Mapping, Xian, P.R. China
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 1
Cited 0

Heuristic techniques for accelerating hierarchical routing on road networks

IEEE Transactions on Intelligent Transportation Systems

Quantified Score

Hi-index	0.00

Visualization

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.