Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Routenplaner – Wikipedia Zum Inhalt springen

Routenplaner

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Routenplanung)

Routenplaner (Streckenplaner, Wegplaner, von französisch: route = Weg) sind Computerprogramme, 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 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, geokodierte Hausnummern, Points of Interest) der verschiedenen Routenplaner kommen von nur wenigen Firmen. Aktuelle europaweite Straßendaten werden u. a. von den Firmen HERE (ehemals Navteq), TomTom (ehemals Tele Atlas) und 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>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Engineering Route Planning Algorithms, D. Delling et al.|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Engineering Route Planning Algorithms, D. Delling et al.}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Engineering Route Planning Algorithms, D. Delling et al.}}}}|[{{#invoke:URLutil|getNormalized|1=http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Engineering Route Planning Algorithms, D. Delling et al.}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}}%7C%7C}}}}{{#if:Engineering Route Planning Algorithms, D. Delling et al.|{{#if:{{#invoke:WLink|isValidLinktext|1=Engineering Route Planning Algorithms, D. Delling et al.|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:27650||(?)}}}}}}{{#if: 2015-01-10|;}}}}{{#if: 2015-01-10| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2015-01-10 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2015-01-10|class=Zitationswartung}} }} {{#invoke:DateTime|format|2015-01-10|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:{{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2015-01-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://i11www.ira.uka.de/extra/publications/dssw-erpa-09.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref><ref>{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx
       | {{#if: Bing Maps New Routing Engine | Bing Maps New Routing Engine }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: 2022-10-12 | , festgestellt im {{#invoke:DateTime|format|2022-10-12|F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: 2022-10-12 | , festgestellt im {{#invoke:DateTime|format|2022-10-12|F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx}}
          || {{#if:  ||  }} 
        }}
      | {{#if: Bing Maps New Routing Engine
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 2022-10-12
       | {{#if:{{#invoke:DateTime|format|2022-10-12|F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: 2022-10-12 | , festgestellt im {{#invoke:DateTime|format|2022-10-12|F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 2022-10-12
         | {{#if:{{#invoke:DateTime|format|2022-10-12|F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx }}, bing.com, abgerufen am 10. Januar 2015 (englisch)</ref> erforderlich. Viele kommerzielle Systeme verwenden noch Heuristiken, die jedoch ebenfalls sehr gute Lösungen finden. Ein Spezialfall der Routenplanung ist das Problem des Handlungsreisenden.

Radroutenplaner

Datei:Rrp-vvs.gif
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 Niederlanden 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 Verkehrsverbunds (HVV) integriert. Ein Beispiel für einen lokalen Radroutenplaner unterhalb der Landesebene ist derjenige des 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

[[wikt:{{#if:|{{{lang}}}:}}{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}|Wiktionary: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]]{{#switch: 1

|1|= – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen |0|-= |X|x= |#default= –

}}{{#if:| {{#ifeq: {{{lang}}} | de | {{#ifeq: 0 | 0 | }} | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}}}

{{#invoke:TemplatePar|check 

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wiktionary
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}
Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Routenplaner&oldid=27650“