Routenplaner: Unterschied zwischen den Versionen

GISWiki - Das freie Portal für Geoinformatik (GIS)
Wechseln zu: Navigation, Suche
Zeile 11: Zeile 11:
 
[http://www.mapsuite.de mapsuite]
 
[http://www.mapsuite.de mapsuite]
  
[[MAP&GUIDE GmbH]] [http://www.mapandguide.com]
+
[[MAP%26GUIDE_GmbH]] [http://www.mapandguide.com]

Version vom 8. September 2006, 16:44 Uhr

Ein Routenplaner ist ein Softwaresystem zur Berechnung einer Fahrroute zwischen zwei Adressen. Routenplaner können als Anwenderprogramm auf dem PC-Desktop oder im Internet oder als Systemkomponente in größeren IT-Systemen ausgeführt sein. Zur Verbesserung der Leistungsfähigkeit setzen gute Routenplaner auf optimierte Datenformate auf. So wird zum einen das zugrundeliegende Datenvolumen reduziert bei gleichzeitiger Verbesserung der Rechengeschwindigkeit. Das ist besonders bei Systemen wichtig die im Batchbetrieb laufen. Hier werden z.B. zur Optimierung von Logistikprozessen s.g. Entfernungsmatrizen berechnet, auf deren Grundlage Touren optimal geplant werden können.

Bei der Berechnung einer Route lassen sich i.d.R. Optimierungskriten wie "kürzeste", "schnellste" oder "wirtschaftlichste" Route zugrunde legen. Eine neue Entwicklung ist die Berücksichtigung von Mautgebühren bei der Routenberechnung. Hierfür muß das zugrundeliegende Routingnetz mit neuen Attributen zur Mautbelastung angereichert werden.

Eine Weiterentwicklung des klassischen Routenplaners stellt die Tourenplanung dar. Hierbei werden Optimierungsprobleme wie der "Travelling Salesman" berücksichtigt, um die kürzeste Verbindung zwischen mehreren Adressen zu ermitteln.

Die Grundlage der Routenplanung ist die vorherige Geocodierung der Adressen.

Routenplaner sind als Module auch für Entwickler in Software Developmentkits erhältlich.

mapsuite

MAP&GUIDE_GmbH [1]