Для клиента со штабом технических сотрудников нужно разработать веб-приложение для оптимизации маршрутов.
Каждый технический сотрудник (ТС) каждый день посещает несколько объектов. Ищем оптимальный маршрут с помощью веб-приложения.
Цель этого проекта -- быстро собрать простой прототип такого приложения с самым базовым функционалом.
Проект легче всего будет реализовать разработчикам, которые имеют опыт и, возможно, рабочий код на системах Google OR-Tools (Google Directions API) или Open Street Maps (OSM).
Требования:
1. Администратор загружает список объектов, которые нужно посетить техническим сотрудникам (ТС).
На каждый объект: название, координаты, приоритет
2. Администратор загружает список ТС, включая координаты их места жительства.
3. ТС видит слева на экране список объектов и выбирает из него несколько объектов.
4. ТС видит справа на экране карту Google Maps, на ней все выбранные объекты, цвет символа зависит от приоритета объекта. Также на карте он видит те объекты, которые не выбраны, но находятся в радиусе 100км от выбранных объектов, с другим цветом символа.
5. Приложение вычисляет оптимальный маршрут: начало и конец маршрута в месте жительства ТС, при посещении всех выбранных объектов. Вычисление оптимального маршрута проводится с помощью стандартной библиотеки с поддержкой CVRP (Capacitated Vehicle Routing Problem). Дистанции между объектами указываются в длине поездки (не в км); длина поездки берется из стандартной библиотеки, например Google Directions API.
6. Приложение показывает вычисленный оптимальный маршрут на карте и в отдельном списке под картой. Также общую длину маршрута в км и в часах.
7. ТС может отредактировать вычисленный оптимальный маршрут (поменять порядок объектов), при этом приложение обновляет общую длину маршрута в км и в часах.
Требуется чисто реализация функционала, без какого-то дизайна (привлечем дизайнера позже и отдельно). Реализация проводится на нашем сервере, код изначально закладывается в нашей репозитории Gitlab или BitBucket.
Рассматриваем все языки программирования и технологии.
