Hallo,
ich heiße Peter und bin neu im Forum. An Navi-Erfahrung habe ich bisher nur Google-Maps.
Ich habe eine Problemstellung, die eine Erweiterung des "Traveling Salesman" Problems darstellt. (das habe ich schon in der Suchfunktion gefunden)
Als Kurierfahrer mit festen Abholpunkten UND Abholzeitfenstern + täglich wechselnden zusätzlich willkürlich eingefügten Punkten und Zeiten geht es nicht darum, einfach die kürzeste Strecke zu finden sondern eben die sinnvollste. Mehr Kilometer sind kein Problem, es geht um Einhaltung der Zeitfenster.
mal ein Beispiel:
Punkt A 15.00 bis 15.30
Punkt B 16.00 bis 18.00
Punkt C 16.20 bis 17.00
Punkt D 17.00 bis 18.30
Punkt E 17.00 bis 19.00
Dazwischen können eine Anzahl von Wegpunkten dazukommen, auch während einer angefangen Tour.
Gibt das ein Navi-Gerät oder Software, die mir bei der täglichen Routenermittlung helfen kann? Sollte das Problem hier schon besprochen sein, wäre ich für einen Link dankbar.
Vielen Dank und liebe Grüße an alle hier im Forum
Peter