Добрый день, может быть кто-то сталкивался с похожим?
Требуется сформировать маршруты доставки с условиями:
- максимальное число заказов в маршруте не более 3-х;
- время доставки каждого заказа не более 60 мин от момента поступления в систему;
- формировать маршрут максимально большим, если возможно.
Даны координаты заказов, расчет маршрут начинается от базовой точки (0;0)
Смотрю в сторону графов, но все равно не понимаю как все уложить.
goga_x, ты меня пугаешь. Нужно обойти не более трёх точек, и плутать подольше, но не более 60минут? У вас там что, клуб желающих похудеть, замаскированый под службу доставки? Или шайка наркокурьеров, стремящихся запутать следы?
longclaps, заказы размещены по координатам, максимум можно взять 3 заказа в маршрут, и чтобы данный маршрут по возможности был длинным, то есть не самым больших для этих трех точек, а самым из всех доступных точек с условием успеть в 60 минут.
Кто ясно мыслит - ясно излагает. goga_x, это - не про тебя.
Допустим, есть 6 заказов - 3 в западной части города и 3 - в восточной. Ты же ведь на самом-то деле предпочел бы сформировать 2 ходки - одну на запад, а другую - на восток, так? И критерий "чтобы данный маршрут по возможности был длинным" тут не при чём, так?
