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

D.
Zhang1, L. Ailong2, T. Chen2

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 compareand 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.