摘要 |
<p>This method for computing a navigation route, especially for a motor vehicle, in a given geographical region between a starting point and a destination point, with the aid of a route computer (1) in which at least one route computation algorithm is loaded, associated with a cartographic database (2) whose data represent the given geographical region, this database comprising at least two sets of identified elements, namely a set of nodes corresponding to crossroads and a set of arcs corresponding to paths ending at these nodes, to which relevant characteristics for the route computation are assigned, is characterised in that the computation algorithm is initialised on the destination point and is designed to compute a route by working backwards from this destination point to the starting point. <IMAGE></p> |