STUDY ON ROUTE PROGRAMMING FOR VEHICLE NAVIGATION BASED ON ROUTE AVAILABILITY MODEL

D. Zhang¹, L. Ailong², T. Chen²

1 - School of Electronics and Information Engineering, Xi’an JiaoTong University; Xi an research institute of sueveying and mapping, Map and GIS, Xi an, China

2 - Xi an research institute of sueveying and mapping, Map and GIS, Xi an, China

navgrid@163.com

The route availability (RA) in vehicle navigation is primary index to weight practicality degree of vehicle navigator. The routes from traditional algorithms are mathematic results and not exercisable, some of them can not be used indeed. However, the related works on this issue nearly have not been reported at present. Firstly route group (RG) concept is given out, then subsection model of route group and subsection availability index are designed. Based on them, route availability measure model is presented using probability method. Thinking of route availability model and road net dynamic charicteristics, a new integrate programming index Z is advanced which is used to compare and cuntruct new nodes. Then a route programming algorithm named as Z-algorithm is put forward.

The performances of Z-algorithm and other traditional alglrithms such as Dijkstra are tested, results show that the Z-algorithm needs less time costs and meets real time navigation demands; Z-algorithm is applicable obviously and can be used in practical vehicle navigation widely.