LISB - LEIT- UND INFORMATIONSSYSTEM BERLIN - ERMITTLUNG DER OPTIMALROUTEN

Die Ermittlung und Uebertragungsvorbereitung der Optimalrouteninformation im Rahmen von LISB bietet einige verkehrswissenschaftlich reizvolle methodische Aspekte. Die Bereitstellung der Optimalrouteninformation in Realtime erfordert eine kurze und garantierte maximale Bearbeitungs- und Anwortzeit des Systems, die fuer das gesamte Netz zirka 3 Minuten nicht ueberschreiten sollte. Die Anforderungen an das Netzmodell (Streckennetz mit Abbiegebeziehungen, teilweise fahrspurenscharf), die Form und Implementierung der Algorithmen zu Routenermittlung sowie spezielle Vorgaben aus der Hardware sind mit dieser Maximalvorgabe abzustimmen. Bei der Optimalroutensuche ist die Dynamik des Systems hinsichtlich des Kriteriums Minimierung der Fahrtdauer sowie bezueglich der Veraenderungen der Bewertung der Graphenverknuepfungen zu beachten. Die Informationsmenge des kompletten Routenbildes (Bestwegbaum) an einem bestimmten Netzpunkt ueberschreitet die durchschnittlichen Uebertragungsbedingungen an einer Bake. Aus diesem Grund werden dort nur kompakte Teilinformationen (sogenannte Leitvektoren zur jeweils naechsten Bake auf der Optimalroute) abgegeben. Unter den Randbedingungen sind vor allem folgende Bereiche zu beachten: Bereitstellung von - fuer Problem, Algorithmen und EDV-Hardware gleichermassen - geeigneten Datenstrukturen; Bereitstellung eines optimalen und auch bei der Bearbeitung von dynamisch sich veraendernden Netzbewertungen korrekten Algorithmus zur Erzeugung der Routen; Entwicklung eines effizienten Kompressionsalgorithmus zur Kompaktierung des vollstaendigen Optimalroutenbaumes zu Leitvektoren; Umsetzung der Algorithmen in EDV-Programme mit kuerzestmoeglicher Laufzeit. Die Optimalroutenermittlung erfolgt mit dem Bestweg-Baumalgorithmus nach Loubal, der sich unter entsprechender Anpassung an die Problemlage und auch im Hinblick auf die Leitvektorerzeugung als besonders effizient erweist. (Vortraege des Arbeitsausschusses 1.11, "Erhebung und Vorausschaetzung des Verkehrs" am 29. - 30. Mai 1989 in Aachen)

  • Authors:
    • Braun, J
  • Publication Date: 1991

Language

  • German

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01248569
  • Record Type: Publication
  • Source Agency: Forschungsgesellschaft für Straßen- und Verkehrswesen (FGSV)
  • Files: ITRD
  • Created Date: Nov 20 2010 4:44AM