| 摘要 |
<p>Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssystems zur Berechnung einer Route (6) von einem Startpunkt (2) zu einem Zielpunkt (3), wobei die Route (6) aus einer Folge von Streckensegmenten ( 1 ) und Knotenpunkten (4) zwischen den Streckensegmenten (1 ) besteht, die mit einem Routenberechnungsverfahren aus einer Datenbank, in der ein geographisches Gebiet durch ein Netz von Knotenpunkten (4) und die Knotenpunkte verbindenden Streckensegmenten ( 1 ) beschrieben ist, selektiert wird, wobei jedes Streckensegment (1 ) zwischen zwei Knotenpunkten (4) durch einen Wegkostenwert charakterisiert ist, und wobei während der Routenberechnung zu jedem analysierten Knotenpunkt ein Vorgänger-Knotenpunkt, ein Wegkostenattribut und ein Gleichroutenzähler gespeichert werden können; und wobei während der Routenberechnung nach Initialisierung der Knotenpunkte in einer Iteration beginnend vom Startpunkt Berechnungen für die Knotenpunkte durchgeführt werden, bis alle Streckensegmente (1), die zum Zielpunkt (3) führen, bei der Analyse jeweils zumindest einmal durchlaufen worden sind.</p> |
