OSM mit PHP zur Tourenplanung nutzen

Communities Deutschland (Germany)
1

Hallo
ich möchte gern mittels PHP Script auf die OSM Daten zugreifen.
Konkret habe ich folgende Idee: Ich habe mehrere Adresse, die ich OSM
übergebe und bekomme diese in der kürzesten Route sortiert zurück.

Beispiel…

$adresse[1]=Flensburg
$adresse[2]=München
$adresse[3]=Hamburg
$adresse[4]=Mannheim
$adresse[5]=Dortmund

wird zu

$adresse[1]=Flensburg
$adresse[2]=Hamburg
$adresse[3]=Dortmund
$adresse[4]=Mannheim
$adresse[5]=München

Da dieses die kürzeste Strecke ist, bzw. alles auf einer Strecke liegt.
In meiner Anwendung sind es natürlich richtige Adressen mit Strasse und Hausnummer
und ich möchte halt für eine Tour die kürzeste/effizienteste Route herausfinen.
Lässst sich sowas realisieren?
:roll_eyes:

2

Ich vermute mal du meinst das Problem des Handlungsreisenden (salesman travelling problem) bzw. dass es in diese Richtung geht, oder? Also ich habe jetzt keine fertige bzw. bereits existierende Lösung parat…

Nachtrag: Oder bist du ein Elektrofahrer? :wink:

3

Ja es geht im Prinzip um das Problem des Handlungsreisenden.
Meine Idee war das es da vielleicht schon eine fertige Lösung gibt,
oder man die Daten an OSM übergibt und diese sortiert zurück bekommt.
Es gibt Dienste im Internet die das Online anbieten. Aber ich brauche eine API Schnittstelle…

4

OSRM hat eine API Schnittstelle dafür:

http://project-osrm.org/docs/v5.5.1/api/#trip-service