Как сформировать маршруты доставки с условиями?

Question

[goga_x]

Добрый день, может быть кто-то сталкивался с похожим?
Требуется сформировать маршруты доставки с условиями:
- максимальное число заказов в маршруте не более 3-х;
- время доставки каждого заказа не более 60 мин от момента поступления в систему;
- формировать маршрут максимально большим, если возможно.

Даны координаты заказов, расчет маршрут начинается от базовой точки (0;0)

Смотрю в сторону графов, но все равно не понимаю как все уложить.

Comments

[longclaps]

формировать маршрут максимально большим, если возможно

Самым длинным?

[goga_x]

longclaps, да, но чтобы успеть в 60 минут с момента поступления.

[longclaps]

goga_x, ты меня пугаешь. Нужно обойти не более трёх точек, и плутать подольше, но не более 60минут? У вас там что, клуб желающих похудеть, замаскированый под службу доставки? Или шайка наркокурьеров, стремящихся запутать следы?

[goga_x]

longclaps, ахахах, ну, что поделаешь)

[longclaps]

Я вижу, goga_x, ты не заинтересован в том, чтобы прояснить задачу. Ну как хочешь.

[goga_x]

longclaps, заказы размещены по координатам, максимум можно взять 3 заказа в маршрут, и чтобы данный маршрут по возможности был длинным, то есть не самым больших для этих трех точек, а самым из всех доступных точек с условием успеть в 60 минут.

[longclaps]

Кто ясно мыслит - ясно излагает. goga_x, это - не про тебя.
Допустим, есть 6 заказов - 3 в западной части города и 3 - в восточной. Ты же ведь на самом-то деле предпочел бы сформировать 2 ходки - одну на запад, а другую - на восток, так? И критерий "чтобы данный маршрут по возможности был длинным" тут не при чём, так?

[goga_x]

longclaps, получается так