Разработать алгоритм построения маршрутов курьеров
20 000 руб. за проект
Необходимо построить последовательность адресов доставки под заранее известное количество курьеров.
Все курьеры выезжают из одного адреса в одно время.
У каждого адреса доставки есть интервал времени [время от; время до] в который доставка должна быть выполнена.
Известно время для преодоления расстояния между каждым адресом доставки.
В случае, если маршруты невозможно построить без опозданий, то необходимо вернуть ошибку.
При наличии нескольких возможных вариантов решения отдавать предпочтение варианту с минимальным суммарным временем преодоления расстояния.
Алгоритм должен быть способным обрабатывать более 100 адресов доставок за один блок поиска.
Желательно (опционально) иметь возможность распределения вычислений по нескольким узлам, т.е. функции должны быть с изолированным контекстом.
Проблема NP, похожа на задачу коммивояжера или китайского почтальона.
Язык реализации не принципиален, но желательно node.js
Все курьеры выезжают из одного адреса в одно время.
У каждого адреса доставки есть интервал времени [время от; время до] в который доставка должна быть выполнена.
Известно время для преодоления расстояния между каждым адресом доставки.
В случае, если маршруты невозможно построить без опозданий, то необходимо вернуть ошибку.
При наличии нескольких возможных вариантов решения отдавать предпочтение варианту с минимальным суммарным временем преодоления расстояния.
Алгоритм должен быть способным обрабатывать более 100 адресов доставок за один блок поиска.
Желательно (опционально) иметь возможность распределения вычислений по нескольким узлам, т.е. функции должны быть с изолированным контекстом.
Проблема NP, похожа на задачу коммивояжера или китайского почтальона.
Язык реализации не принципиален, но желательно node.js
- Файлы
В заказе есть исполнитель
При переводе заказа из архивного в актуальный, текущий исполнитель будет снят с задачи.
Выберите тип сделки
С безопасной сделкой вы всегда сможете вернуть средства, если что-то пойдет не так. С простой сделкой вы самостоятельно договариваетесь с исполнителем об оплате и берете на себя решение конфликтов.