Dieser Artikel schlägt ein topologisches Netzwerkmodell für Parkplätze mit virtuellen Bogensegmenten vor. Zuerst wird der Straßenabschnitt bestimmt, auf dem sich der Parkplatz befindet, sowie der Projektionspunkt des Parkplatzmittelpunkts auf diesem Abschnitt. Dann wird die Teilungsposition anhand des Verhältnisses der Längen der Teilabschnitte auf beiden Seiten des Projektionspunkts zur Gesamtlänge des Abschnitts bestätigt. Für jeden Parkplatz wird mithilfe der Teilungsposition ein Teil des Abschnitts als virtuelles Bogensegment ausgeschnitten, um die topologische Beziehung zwischen Parkplatz und Straßennetz auszudrücken. Schließlich wird bei der Routenplanung die Aufgabe in zwei Phasen aufgeteilt: vom Startpunkt zu den Endpunkten des Straßenabschnitts mit dem Parkplatz und von den Endpunkten zum Parkplatz selbst, wobei der Weg mit den geringeren Gesamtkosten als endgültiger Pfad gewählt wird. Experimente zeigen, dass das vorgeschlagene Modell im Vergleich zum Straßenunterbrechungsmodell über 70 % der Berechnungszeit und 20 % des Speicherplatzes einspart und über 90 % der topologischen Knoten und Kanten reduziert. Daher kann dieses Modell die Routenfindungszeit effektiv reduzieren, den Wartungsaufwand des topologischen Straßennetzes verringern und den Speicher- und Übertragungsdruck mindern.

topologisches Straßennetz;virtuelles Bogensegment;Parkplatz;Parkplatzführung