imported>Millbart: Revert: Grund: keine Verbesserung des Artikels; bitte mit den grundlegenden WP:Richtlinien vertraut machen, insbesondere WP:Formatierung, [[WP:Belege, WP:Weblinks usw

2026-01-25T18:16:34Z

Revert: Grund: keine Verbesserung des Artikels; bitte mit den grundlegenden WP:Richtlinien vertraut machen, insbesondere [[WP:Formatierung, WP:Belege, WP:Weblinks usw

Neue Seite

'''Routenplaner''' (Streckenplaner, Wegplaner, von französisch: ''route'' = Weg) sind [[Computerprogramm]]e, mit deren Hilfe ein Weg zwischen einem Start- und einem Zielort gefunden werden kann. Meistens können auch ein oder mehrere Orte dazwischen („via“) angegeben werden. Es können meistens Wünsche angegeben werden, ob die schnellste, die kürzeste, die wirtschaftlichste (ökonomischste) oder manchmal auch die schönste Route gesucht werden soll.

Routenplaner gibt es entweder offline für PC, für [[Global Positioning System|GPS-basierte]] [[Navigationssystem]] 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, [[Geokodierung|geokodierte]] Hausnummern, [[Point of Interest|Points of Interest]]) der verschiedenen Routenplaner kommen von nur wenigen Firmen. Aktuelle europaweite Straßendaten werden u. a. von den Firmen [[Here (Navigation)|HERE]] (ehemals [[Navteq]]), [[TomTom]] (ehemals [[Tele Atlas]]) und [[PTV Planung Transport Verkehr|PTV]] erstellt.

Das freie Communityprojekt [[OpenStreetMap]] erfreut sich immer größerer Beliebtheit. Es hat das Ziel, weltweit Geodaten zu sammeln, die jedermann kostenlos zur Verfügung stehen. Im städtischen Gebiet sind die Daten oft nahezu vollständig, in der Fläche gibt es regionale Unterschiede bei Qualität und Vollständigkeit.

== Lösungsstrategien ==
Lösungen lassen sich mit Hilfe der [[Graphentheorie]] finden; für eine optimale Lösung zum Beispiel mit dem [[Dijkstra-Algorithmus]]. Um für Routenplaner mit Straßennetzwerken ganzer Kontinente hinreichend schnell zur optimalen Lösung zu kommen, ist der Einsatz von Beschleunigungstechniken<ref>{{Internetquelle |url=http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf |titel=Engineering Route Planning Algorithms, D. Delling et al. |abruf=2015-01-10}}</ref><ref>{{Toter Link |date=2022-10-12 |url=http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx |text=Bing Maps New Routing Engine}}, bing.com, abgerufen am 10. Januar 2015 (englisch)</ref> erforderlich. Viele kommerzielle Systeme verwenden noch [[Heuristik]]en, die jedoch ebenfalls sehr gute Lösungen finden. Ein Spezialfall der Routenplanung ist das [[Problem des Handlungsreisenden]].

== Radroutenplaner ==
[[Datei:Rrp-vvs.gif|mini|Beispiel für die Ausgabe des Radroutenplaners des Verkehrsverbunds Stuttgart]]
Als Radroutenplaner werden spezielle Routenplaner bezeichnet, die bei der Streckenermittlung gezielt Radwege oder für Radfahrer geeignete Wege bevorzugen. Im Gegensatz zu den sehr zahlreichen Routenplanern für Autofahrer existiert nur eine geringe Anzahl Radroutenplaner wie z. B. [[GraphHopper]], der seine Daten vom [[OpenStreetMap]]-Projekt bezieht und z. B. bei den Freizeitportalen [[GPSies]] oder [[Komoot]] im Einsatz ist.

Der erste Radroutenplaner mit Finanzierung durch die öffentliche Hand wurde im Jahr 1997 vom Land [[Nordrhein-Westfalen]] angeboten, seitdem folgten u. a. die Bundesländer [[Hessen]], [[Rheinland-Pfalz]], [[Bremen]], [[Bayern]] und seit April 2011 [[Schleswig-Holstein]] und seit 2014 [[Niedersachsen]]. In den [[Niederlande]]n existiert ein ähnliches System, das vom nationalen Fahrradclub betrieben wird. Auch in [[Baden-Württemberg]] ist ein landesweiter Radroutenplaner in Betrieb. Für [[Hamburg]] und Umland ist ein Radroutenplaner in die Fahrplanauskunft des [[Hamburger Verkehrsverbund]]s (HVV) integriert. Ein Beispiel für einen lokalen Radroutenplaner unterhalb der Landesebene ist derjenige des [[Verkehrs- und Tarifverbund Stuttgart|Verkehrs- und Tarifverbunds Stuttgart]], der ein Gebiet von fünf Landkreisen abdeckt und durch die Kombinationsmöglichkeit mit öffentlichen Verkehrsmitteln neben der touristischen Erschließung auch der Förderung des Nahverkehrs dienen soll.

== Einzelnachweise ==
<references />

== Weblinks ==

{{Wiktionary}}
* {{dmoz|World/Deutsch/Wissen/Karten_und_Pl%c3%a4ne/Routenplanung/|Routenplaner}}
* [http://radreise-wiki.de/Routenplaner_online Radreise-Wiki - Übersicht über Radroutenplaner in Europa, Deutschland und Österreich nach Regionen und weltweit]
* [http://wiki.openstreetmap.org/wiki/Routing/online_routers OpenStreetMap-Wiki – Übersicht und Vergleichs-Matrix verschiedener Routing-Dienste] (englisch)

[[Kategorie:Geoinformatik]]
[[Kategorie:Anwendungssoftware]]
[[Kategorie:Navigationssoftware]]
[[Kategorie:Reise- und Routenplanung]]

Routenplaner - Versionsgeschichte

imported>Millbart: Revert: Grund: keine Verbesserung des Artikels; bitte mit den grundlegenden WP:Richtlinien vertraut machen, insbesondere WP:Formatierung, [[WP:Belege, WP:Weblinks usw