Требуется автоматическая система планирования маршрутов для службы доставки. Сегодня диспетчер раскидывает адреса по машинам вручную и рисует объезд на карте, а маршруты всё равно выходят неоптимальными. Хотим, чтобы программа сама решала задачу маршрутизации: принимала дневной набор адресов, список автомобилей с их грузоподъёмностью и строила развозку с наименьшим пробегом и временем в пути.
Важно, чтобы алгоритм соблюдал условия. К каждому адресу привязано окно приёма, в которое нужно уложиться; у машин ограничен вес и объём; у водителей — продолжительность смены. Нужна и динамическая перестройка: при новом заказе, поломке или заторе система должна пересчитать план и передать изменённый порядок только тем водителям, кого это коснулось, без полной переверстки остальных рейсов.
Также ждём приложение водителя и панель диспетчера. Водителю показываем его личный маршрут по порядку, ориентировочное время подачи и кнопки «доставлено» и «проблема»; диспетчеру — сводную карту со всеми рейсами, загрузкой машин и статусом в реальном времени. В отклике опишите применяемый алгоритм, время расчёта для двух-трёх сотен точек и порядок работы с накладками по окнам и перегрузом.
Важно, чтобы алгоритм соблюдал условия. К каждому адресу привязано окно приёма, в которое нужно уложиться; у машин ограничен вес и объём; у водителей — продолжительность смены. Нужна и динамическая перестройка: при новом заказе, поломке или заторе система должна пересчитать план и передать изменённый порядок только тем водителям, кого это коснулось, без полной переверстки остальных рейсов.
Также ждём приложение водителя и панель диспетчера. Водителю показываем его личный маршрут по порядку, ориентировочное время подачи и кнопки «доставлено» и «проблема»; диспетчеру — сводную карту со всеми рейсами, загрузкой машин и статусом в реальном времени. В отклике опишите применяемый алгоритм, время расчёта для двух-трёх сотен точек и порядок работы с накладками по окнам и перегрузом.
