Routing Algorithm & Applikationen Übersicht

NameRouting EnginePerfor-manceLenzerheide
Lenzerhorn
Zürich
Nordkapp
ProfileAPI/Server/LizentBemerkungBewer-tung
Brouterself
Dijkstra’s algorithm or the A-Star algorithm
**jaminimal 1 Zwischen-marker
ja
beliebig & definierbar self / keine LizenzSource Code

Code Base Java

Läuft unter Android als App, Windows/Linux/Mac OS/Docker
=> keine Base für voyageMapper
*
OSRMOSRM***neinjaStandard, Car, Bike Foot
weitere definierbar link in lua
neinSource Code
PHP OSRM Server

Installation1
*
openrouteservice
OSR
OSR****jajaprofile
"car", "hgv", "bike", "roadbike", "mtb", "e-bike", "walking", "hiking", "wheelchair"
apiKey freeSourceCode
Isochrone ZH API

Extends =>
Leaflet Routing Machine with support for OpenRoute Service
****
SCASBopenrouteservice.orgSource Code
ADACMapbox**neinminimal 1 Zwischen-marker
ja
meherre Profile
besterouten.comopenrouteservice.org***keine LizenzWP Plugin haben einen eigenen Routing Server und nicht im Plugin – gutes Design
openrouteservice.org
ORS
openrouteservice****jajamehrere ProfileapiKey
2000 directions/daily free
Mautstrassen und andere Parameter****
graphhopper.comgraphhopper.comjajamehrere ProfileapiKey
500 Credits/daily free
Mautstrassen und andere Parameter***
mapbox.commapbox.com**jajaja mehrereFree Account aber mit Creditkaret hinterlegen**
mapquest.commapquest*?nein?15’000 free transactions/monthAdding mapquest geocoding servic*
TuristforeningenOSMR*
optaplannerselfSourceCode
eher für Windows, macOS & Linux
keine webApplikation

Examples mit timetable Room optimozation, VRP usw…
ArcGIS Esriself***neinjahabe ich nicht gefunden im code
nein?
apiKeyder Routing Service ist zu wenig ausgebaut*
liedman
leaflet Plugin
OSRM – builtin default
Mapbox Directions API – builtin in the alternative routers tutorial
GraphHopper – through plugin lrm-graphhopper
Mapzen Valhalla – through plugin lrm-valhalla
TomTom Online Routing API – through plugin lrm-tomtom by Mathias Rohnstock
Esri – through plugin lrm-esri
****je nach Routing Serviceje nach Routing Serviceje nach Routing Serviceje nach Routing ServiceSourceCode
DoKu das liedman Plugin hat für leaflet viele Beispiele im Netz und wird oft angewendet
baseCode jsFiddle
****
Amap
leaflet Plugin
eigener Amap Routing Service ja mehrere und im code erweiterbarDer callback vonm Routing Service ist leer, funzt nicht mehr
skedgo
leaflet Plugin
Reiseplanungs-plattform
eigener skedo tripkit
Routing Service
Demo
**ja gutnein, zu weit– Public transport
– Walk
– Bike
– Bike share
– Car
– SwiftFleet
– BlaBlaCar
– Uber
– My Driver
– Taxi
nicht anpassbar
apiKey mehr oder weniger freeSourceCode
der Routing Server schafft grössere Entfernungen nicht (Zürich – Frankfurt) Ist aber auf kurzen Strecken sehr gut, da Routen vorgeschlagen werden die aus mehereren Beförderungsmitteln bestehen.
*
targomo.comeigener Routing Server 3**nein 3?apiKey
jsFiddle
Mit dem free key kann nix gemacht werden, kein Routing2
zu teuer und zu schlechte Performance für die voyageMapper*
GraphHopperGraphHopper Maps Route Planner Service*****jaja default profiles car, bike or foot
plus anpassbarer pseudo Code wie Toll max. Geschwindigkeit usw…
apiKey the free package supports only the routing Ein sehr schneller Algorithmus. Viele Möglchkeiten…
Testen wie weit es geht mit dem free Account
leaflet Anbindung
API Credits
other Examples
jsFiddle leaflet basic
jsFiddle with profile
****
Google RoutenplanerGoogle Directions Service

Maps
***halb findet nicht die ganze Streckejaprofile car, öv, foot, bike, flight
&
toolfree usw…
apiKey nötig
integration von Google in leaflet
lrm-google Leaflet integration
Extends Leaflet Routing Machine with support for Google Directions API.

Google maps in Leaflet

Adding Google geocoding servic
***
Bing
Routenplaner
Bing Maps Routes*viertel findet nicht die ganze Streckejaprofile car öv foot
&
toolfree usw…
apiKey nötigBing SDK API

Adding Bing geocoding service
*
GeoJSON Path Findereigener Router aufgrund von network DataSourceCode
Die network.jeson data werden vorgängig aus karten oder einem System generiert und der path-finder zeigt den idealsten path.

Interessante Anwendung ausserhalb von GIS für aere Anwendungen oder für hochspezialisierte Routing anwendungen.
  • 1 Zum installieren eines Routing Servers ist ein root Zugriff notwendig auf dem Server. Zusätzlich müssen der Applikation die Karten hinterlegt werden. Beo OSRM sind es die OSM Karten. Nur Berlin hat schon 80Mb Daten. Dieser Service sprengt den Rahmen der voyageMapper.
    => Daher wird ein guter und günstiger Routing-Dienst gesucht.
  • 2 Fehlermeldung von der API => User with key ‘xxx’ is not authorized for the requested Targomo service: max travel time (3600) too high, allowed: 900
  • 3 no route found within 1 hour

Schreiben Sie einen Kommentar