You are not logged in.

#1 2021-07-20 21:06:47

Bernhard W
Member
From: Mannheim
Registered: 2016-02-19
Posts: 346

Suche Router zum optimalen Verbinden von 100 Zielen

Zum Verteilen von ca. 100 Briefen eines Vereins suche ich einen Router oder Routenplaner, der die Reihenfolge der Ziele möglichst effektiv für Fahrrad oder Fußgänger auswählt bzw. routet.
Hat jemand einen Tipp für mich?

Offline

#2 2021-07-20 21:11:53

pyram
Member
Registered: 2012-06-16
Posts: 1,336

Re: Suche Router zum optimalen Verbinden von 100 Zielen

[Edit:Themaverfehlung]

siehe https://forum.openstreetmap.org/viewtopic.php?id=16771
bzw. https://plugins.qgis.org/plugins/chinesepostman/

Last edited by pyram (2021-07-20 22:02:02)

Offline

#3 2021-07-20 21:50:03

woodpeck
Member
Registered: 2009-12-02
Posts: 1,122

Re: Suche Router zum optimalen Verbinden von 100 Zielen

pyram, was Bernhard hier nachfragt, ist das normale "Travelling Salesman Problem" und nicht das "Chinese Postman Problem". Er will ja nur 100 Adressen anfahren und nicht, wie im CPP, dabei unbedingt jede Straße nutzen!

Das können zum Beispiel die allgemeinen Routenoptimierer JSprit und Vroom, die als Backend jeweils einen Graphhopper oder einen OSRM brauchen. Da es ja nur um ein kleines Gebiet geht, könnte Bernhard das problemlos auf einem normalen Rechner laufen lassen  - man muss sich halt ein bisschen durchbeissen, bis man das alles passend konfiguriert hat.

Von Vroom gibt es eine lauffähige Demo hier http://map.vroom-project.org/, bei der man offenbar seine Punkte auch als Datei hochladen kann, ich weiss aber nicht, ob das mit 100 Punkten geht oder es da ein Limit gibt.

Offline

#4 2021-07-20 22:00:11

pyram
Member
Registered: 2012-06-16
Posts: 1,336

Re: Suche Router zum optimalen Verbinden von 100 Zielen

@woodpeck
OK, danke für die Klarstellung. Da habe ich auf die Schnelle die beiden Problemstellungen verwechselt :-(

Offline

#5 2021-07-20 22:08:23

Hungerburg
Member
Registered: 2020-12-11
Posts: 274

Re: Suche Router zum optimalen Verbinden von 100 Zielen

Offline

#6 2021-07-20 22:47:40

Nakaner
Moderator
From: Karlsruhe
Registered: 2011-09-03
Posts: 2,988
Website

Re: Suche Router zum optimalen Verbinden von 100 Zielen

Hallo,

woodpeck wrote:

Das können zum Beispiel die allgemeinen Routenoptimierer JSprit und Vroom, die als Backend jeweils einen Graphhopper oder einen OSRM brauchen. Da es ja nur um ein kleines Gebiet geht, könnte Bernhard das problemlos auf einem normalen Rechner laufen lassen  - man muss sich halt ein bisschen durchbeissen, bis man das alles passend konfiguriert hat.

VROOM unterstützt als Backends OSRM, Openrouteservice und Valhalla.

Hungerburg wrote:

Hinter der Optimization-Schnittstelle von openrouteservice.org steckt VROOM.

Viele Grüße

Michael


Werdet Mitglied in der OSM Foundation und bestimmt über die Zukunft der Foundation und des Projekts mit. Ab 42 Mappingtagen in den letzten 365 Tagen ist es kostenlos. Jetzt beitreten ("Active Contributor Membership")!
Moderator im Bereich users: Austria

Offline

#7 2021-07-21 07:10:06

FreiTal
Member
Registered: 2021-02-10
Posts: 28

Re: Suche Router zum optimalen Verbinden von 100 Zielen

Versuche einmal Mapfaktor - https://navigatorfree.mapfactor.com/de/ - er hat ein Radprofil und Optimierung. (100 Punkte habe ich bisher nicht ausprobiert - bis 15 klappt es.)

Offline

#8 2021-07-21 20:45:35

Bernhard W
Member
From: Mannheim
Registered: 2016-02-19
Posts: 346

Re: Suche Router zum optimalen Verbinden von 100 Zielen

Danke für eure Antworten und Tipps, die ich am Wochenende näher anschauen will.
Da kamen doch einige Tipps zu Tools, die ich noch nicht kenne. :-)

Das "Travelling Salesman Problem" trifft meine Aufgabe ziemlich gut. Das Gebiet umfasst zu 80 % nur zwei Stadtteile und ist tatsächlich überschaubar.

Zurzeit dauert das Verteilen ca. 3 h, das Vorsortieren nach "Gebieten" nochmal 1/2 Stunde.
Vielleicht kann man insgesamt 1 Stunde Verteilzeit sparen, wenn das optimiert wird. Die Verteilung ist 1 bis 2 Mal im Jahr notwendig.

Die Optimierung sollte daher nicht mehr als etwa 2 h Aufwand erfordern.

Offline

Board footer

Powered by FluxBB