Routenpläne



Routenpläne (Streckenplaner, Wegplaner, von französisch: Route = Weg) Sind Computerprogramm , mit Hilfe Derens ein Weg between Einem Start- und Zielort Einem gefunden Werden Kann. Meists können auch mehr Orte dazwischen („via“) angegeben werden. Es can meistens Wünsche Informationen angegeben Werden, ob sterben Schnellste, sterben Kürzeste, sterben wirtschaftlichste (ökonomischste) oder manchmal Auch sterben schönste Weg gesucht Werden soll.

Routenpläne sind also Entweder offline für PC oder für eingebaute GPS – Navigationssysteme in FAHRZEUG oder im Internet. Für Radfahrer gibt es spezielle Routenplaner, die bei der Streckenermittlung fahrradtaugliche Verbindungen auswählen. Ebenso gibt es spezielle Routenplaner für LKW die zum Beispiel Gewichtsbeschränkungen berücksichtigen.

Daten

Die Geodaten (routingfähige Straßennetzdaten, geokodierte Hausnummern, Points of Interest ) , wo Verschiedenen Routenpläne kommen von nur wenigen Firmen. Tatsächliche Europaweite Straßendaten Werden u. A. Von den Firmen HIER (ehemals NAVTEQ ), TomTom (ehemals Tele Atlas ) und PTV Erstellt.

Dein freies Community- Projekt OpenStreetMap hat dir immer mehr Beliebheit vererbt. Es hat das Ziel, weltweit Geodaten zu sammeln, die jeden zur Verfügung stehen. Im Städtischen Gebietesind die Daten vaak nahezu vollständig, in der Fläche gibt es regionale Unterschiebe bei Qualität und Vollkommenheit.

Lösungsstrategie

Lösungen lassen sich mit Hilfe der Grafheheorie finden; für die bestmögliche Lösung mit Dijkstra-Algorithmus . Um für Routenpläne mit Straßennetzwerken ganze Kontinente hinreichend schnell zum optimalen Lösung zu kommen, ist der Einsatz von Beschleunigungstechniken [1] [2] erforderlich Sie . Viele Commercial Systems verderben Heuristiken nicht , die Jedoch ebenfalls sehr gute Lösungen finden. Ein Spezialfall des Routenplans ist das Problem der Handlungsreisenden .

Radius Zeitplan

Als Streckenplaner, spezielle Routenplaner bezeichnet, die sich um die Streckenermittlung Radwege oder für Radfahrer geeignete Wege kümmerten. Im Gegensatz zu vielen anderen Routerplanern für Autofahrer existiert nur eine lille Anzahl Radiusplaner wie z. B. GraphHopper , der sich auf OpenStreetMap bezieht – Projekt bezieht und z. B. bei den Freizeitportalen GPSies oder Komoot im Einsatz ist.

Die erste Radroutenplaner mit Finanzierung Durch Das öffentliche Hand Wird im Jahr 1997 vom Land Nordrhein-Westfalen angeboten, seitdem gefolgt ua Bundesländer sterben Hessen , Rheinland-Pfalz , Bremen , Bayern und seit April 2011 Schleswig-Holstein und seit 2014 Niedersachsen . In den Niederlanden gibt es ein einziges System, das den nationalen Fahrradclub betreiben wird. Auch in Baden-Württemberg ist ein landesweites Radiusplan in Betrieb. Für Hamburg und Umland ist ein Radius Fahrplan in der Fahrplanauskunft des Hamburger Verkehrsverbundes(HVV) integriert. Ein beispiel Für einen Ort , wo Landesebene Radroutenplaner Unterhalb ist derjenige Dezember Verkehrs- und Tarifverbund Stuttgart , wo ein Gebiet von five Landkreises Abdeckt und Durch Die Kombinationsmöglichkeit mit öffentlichen Verkehrsmitteln NEBEN der touristische Erschließung Auch die Förderung des Nahverkehr Dienen soll.

Einzelstunden

  1. Hochspringen↑ Ingenieurroutenplanungsalgorithmen, D. Delling et al. Abgerufen am 10. Januar 2015 .
  2. Hochspringen↑ bing.com: Neue Routing-Engine von Bing Maps. Abgerufen am 10. Januar 2015 . (Englisch)

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.