| 摘要 |
Die Erfindung betrifft ein Routingverfahren zur Berechnung einer Route zwischen einem ersten Routenendpunkt (03), insbesondere einem Startpunkt, und einem zweiten Routenendpunkt (04), insbesondere einem Zielpunkt, unter Verwendung einer elektronisch gespeicherten Straßenkarte, mit folgenden Verfahrensschritten: a) Bestimmung eines Ausgangspunkts (03) auf einer Kachel (02a); b) Berechnung eines Wegkostenwertes für alle Wege vom Ausgangspunkt (03) zu allen Grenzelementen (06) der Kachel (02a) mit einem Routenberechnungsmodul, wobei in der Wegkostenberechnung die Wegkosten zwischen Ausgangspunkt (03) und jedem Grenzelement (06) exakt bestimmt werden; c) Berechnung einer Wegkostenabschätzung für alle Grenzelemente (06) der Kachel (02a) mit einem Abstandsbewertungsmodul, wobei in der Wegkostenabschätzung die Wegkosten von einem Grenzelement (06) der Kachel (02a) zu einem der beiden Routenendpunkte (04) anhand des Abstandes zwischen Grenzelement (06) und Routenendpunkt (04) schätzend bewertet werden; d) Bestimmung eines Kombinationswertes für alle Grenzelemene (06) der Kachel (02a) in einem Kombinationsbewertungsmodul, wobei bei der Kombinationsbewertung die exakt berechneten Wegkosten innerhalb der Kachel (02a) und die abgeschätzten Wegkosten außerhalb der Kachel (02b) kombiniert bewertet werden; e) Bestimmung der nächsten Kachel (02b) zur Fortsetzung der Routenberechnung in Abhängigkeit der Kombinationsbewertung; f) Wiederholung der Schritte a) bis e), bis eine ...
|
