Разработать алгоритм построения маршрутов курьеров

20 000 руб. за проект
28 июня 2020, 20:09 • 7 откликов • 64 просмотра
Необходимо построить последовательность адресов доставки под заранее известное количество курьеров.
Все курьеры выезжают из одного адреса в одно время.
У каждого адреса доставки есть интервал времени [время от; время до] в который доставка должна быть выполнена.
Известно время для преодоления расстояния между каждым адресом доставки.
В случае, если маршруты невозможно построить без опозданий, то необходимо вернуть ошибку.
При наличии нескольких возможных вариантов решения отдавать предпочтение варианту с минимальным суммарным временем преодоления расстояния.
Алгоритм должен быть способным обрабатывать более 100 адресов доставок за один блок поиска.
Желательно (опционально) иметь возможность распределения вычислений по нескольким узлам, т.е. функции должны быть с изолированным контекстом.
Проблема NP, похожа на задачу коммивояжера или китайского почтальона.

Язык реализации не принципиален, но желательно node.js
Файлы