дано:
множество нарядов с адресами, приоритетами, желаемым интервалом времени посещения данной точки;
множество сервисных сотрудников;
множество транспортных средств (кол-во тс <= кол-во сотрудников. так что есть высокая вероятность что одно тс будет развозить N сотрудников);
множество отправных станций (на каждой станции присутствует N сотрудников и M тс);
геоданные в PostgreSQL/PostGIS с pgRouting (планирую брать из OSM);
требуется:
получить оптимальное распределение точек посещения по сотрудникам;
получить оптимальный маршрут обхода точек для каждого сотрудника;
получить оптимальный маршрут развоза сотрудников транспортным средством;
пока что представляю себе это примерно так:
каждая отправная станция привязывается к некоторому району/районам и обслуживает только их;
для каждой отправной станции по точкам в принадлежащих районах:
получаем геоданные по адресам и строим граф all-to-all (или все таки биграф?) используя рассчитанные длины маршрутов между узлами;
по полученному графу используя информацию о кол-ве тс и кол-ве сотрудников пускаем один из алгоритмов решения транспортных задач (какой?);
?????;
PROFIT???77;
собственно /r/ истории [не]успеха, пинки в верном направлении и просто дискач.
gis, pgrouting, postgis, транспортная задача