Mam 100 miejsc docelowych i 5 pojazdów i muszę zakodować rozwiązanie, które skutecznie kieruje pojazdy do każdego miejsca docelowego, więc każde miejsce docelowe odwiedza 1 z tych pojazdów. Niektóre z tych miejsc docelowych mogą mieć także okna czasowe do odwiedzenia.
Korzystam z PostgreSQL i PostGIS, i chciałem zastosować pgrouting, ale nie jestem pewien, czy nadaje się do wielu pojazdów - z mojej ograniczonej wiedzy na temat Dijkstry itp. Myślę, że są one przeznaczone dla jednego pojazdu.
Wszelkie przemyślenia na temat tego, czy pgrouting może rozwiązać ten problem, a jeśli tak, jakieś przykłady kodu? Jeśli nie, czy istnieją jakieś alternatywne rozwiązania typu open source, które mogą to zrobić?
Odpowiedzi:
pgRouting ma funkcję o nazwie DARP (Problem Dial-a-Ride) :
Więcej na temat DARP i pgRouting:
Aby skorzystać z tej nowej funkcji, musisz zainstalować gałąź darp programu pgRouting .
Odpowiedzi na to pytanie dotyczące wymiany stosów mogą dostarczyć dodatkowych informacji: Algorytm wyznaczania trasy dla wielu pojazdów z wieloma spadkami .
źródło
pgRouting ma nową funkcję do rozwiązywania DARP: http://www.pgrouting.org/docs/1.x/darp.html
źródło
Podczas gdy ESRI ArcLogistics wyraźnie nie odpowiada twoim konkretnym potrzebom korzystania z PostGIS lub open source, dla innych, którzy mogą nie mieć umiejętności programowania lub czasu na wdrożenie własnych rozwiązań, jest to dobre, gotowe do użycia, płatne rozszerzenie do ArcGIS zaprojektowany do realizacji opisanych zadań.
Obecnie oferują również 30-dniowy bezpłatny okres próbny, jeśli chcesz go przetestować.
źródło