|
(11) | EP 1 494 193 A3 |
| (12) | EUROPÄISCHE PATENTANMELDUNG |
|
|
|
|
|||||||||||||||||||
| (54) | Verfahren und Navigationssystem zur Routenbestimmung mit Zwischenzielen |
| (57) Die Erfindung betrifft ein Verfahren und ein Navigationssystem zur Bestimmung einer
aus mindestens zwei Teilrouten bestehenden Gesamtroute zwischen einem Start- und einem
Zielort mittels einer Routenberechnungseinrichtung, wobei die Teilrouten aus Knoten
und Kanten bestehen und die Gesamtroute an einem indirekten Zwischenziel vorbeiführt.
Erfindungswesentlich ist, dass zuerst eine erste Zwischenroute zwischen dem Startort
und dem indirekten Zwischenziel berechnet wird, auf der ersten Zwischenroute ein Knoten
als ein direktes Zwischenziel bestimmt wird, wobei sich der Knoten innerhalb einer
von verschiedenen Kriterien abhängigen Entfernung von dem indirekten Zwischenziel
befindet, anschließend die Zwischenroute an dem Knoten gekürzt wird, so dass eine
erste Teilroute zwischen dem Startort und dem direkten Zwischenziel definiert ist,
und zum Schluss eine zweite Teilroute zwischen dem direkten Zwischenziel und dem Zielort
berechnet und mit der ersten Teilroute zu einer Gesamtroute zusammengefügt wird.
|