Masterarbeit - Telematik TH Wildau - Technische Hochschule Wildau

Anschließend werden mit einem ähnlichen Algorithmus überlange Straßenabschnitte geteilt (sieheAbbildung 22). Dieser Algorithmus soll vor allem Straßen kürzen, die wie Umgehungsstraßen oderAutobahnen, nur wenige Kreuzungen aufweisen. Sie werden auf eine einheitliche Länge von 500 mgekürzt.Entnehme 1.WegpunktIteration überfolgendeWegpunkteJaGibt es weitereStraßenabschnitteGibt esweitereWegpunkteNeinErzeuge neuenStraßenabschnittmit WegpunktenJaIteration überStraßenabschnitteBerechne bisherigeGesamtlängeEntferne altenStraßenabschnitt> 500 mJaErzeuge neuenStraßenabschnittmit WegpunktenNeinBehalte letztenWegpunkt in ListeAbbildung 22: Ablaufplan zum Kürzen von Straßenabschnitten nach ihrer LängeEinbahnstraßen generierenDer Hintergrund hierzu wurde bereits im Kapitel 4.3.3 erläutert. Eine normale Straße wird durchzwei Einbahnstraßen ersetzt. Der Anfangs- und Endwegpunkt bleibt jeweils bestehen. Die übrigeninneren Wegpunkte werden durch sog. Abstandswegpunkte ersetzt. Diese befinden sich auf derwinkelhalbierenden Gerade 3 Meter entfernt. Um die Einbahnstraßen zu Beginn und am Endeaufzufächern, werden sog. Fächerungswegpunkte eingefügt. Der Programmablaufplan in derAbbildung 23 zeigt den Vorgang.37