摘要 |
Grobkarten-Erzeugungsvorrichtung (1), die umfasst: eine Routensucheinrichtung (11), die nach mehreren Routen von einem Abfahrtspunkt zu einem Ziel, das eingestellt worden ist, sucht; eine Grobkarten-Erzeugungseinrichtung (11), die eine Grobkarte erzeugt, in der die Straßenformen der Routen, die durch die Routensucheinrichtung ausgesucht werden, auf der Grundlage von Straßenkartendaten, die die Formen der Straßen durch Formen von Verbindungsgliedern spezifizieren, die für jeden vorgegebenen Straßenabschnitt eingestellt sind, vereinfacht sind; eine Verbindungsglied-Kompaktifizierungseinrichtung (11), die die Verbindungsglieder der Routen auf der Grundlage der relativen Positionsbeziehungen der Routen vor Erzeugung der Grobkarte durch die Grobkarten-Erzeugungseinrichtung kompaktifiziert, wenn aneinander angrenzende Abschnitte von jeweils zwei oder mehr Routen einen senkrechten Abstand zueinander haben, der kleiner als ein vorgegebener Wert ist, wobei die Verbindungsglied-Kompaktifizierungseinrichtung (11): einen ersten (P) und einen zweiten (Q) angrenzenden Punkt ermittelt, die auf einem ersten (A) oder einem zweiten (B) Verbindungsglied liegen, wobei der erste (P) und zweite (Q) angrenzende Punkt als Schnittpunkt zwischen einem Verbindungsglied der ersten/zweiten Route und einer Senkrechten, die von einem Endpunkt des Verbindungsgliedes der zweiten/ersten Route auf das Verbindungsglied der ersten/zweiten Route senkrecht gefällt wird, wenn die Länge der Senkrechten kleiner als der vorgegebene Wert ist, ermittelt wird; ein einziges drittes Verbindungsglied (C) durch Verbinden des ersten (P) und des zweiten (Q) angrenzenden Punkts bestimmt; und das erste Verbindungsglied (A) in ein viertes (A1), das dritte (C) und ein sechstes (A2) Verbindungsglied teilt, wobei das vierte Verbindungsglied (A1) von dem Kopf des ersten Verbindungsglieds (A) bis zum ersten angrenzenden Punkt (P) und das sechste Verbindungsglied (A2) vom zweiten angrenzenden Punkt (Q) bis zum Ende des ersten Verbindungsglieds (A) verläuft ...
|