Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-02-26

1 В основном программисты занимаются автоматизацией. И эта статья про то, как автоматизировать поездки.

2 Доброго времени суток. На данный момент я работаю внутренним разработчиком в одной крупной компании. Это статья о том, как мы развозим в ночное время сотрудников, и какие технологии для этого используем.

3 Разработкой инструмента занимался я один, и в свое время мне помог Хекслет. Когда начинающий разработчик делает первые шаги, он тратит очень много времени на то, чтобы узнать, что учить. А если учиться с наставником, или выбрать профессию на Хекслете и пролистать темы, станет понятным, что учить и как.

4 Это веб-инструмент, и на клиентской части используется VueJS. В программе<a>Фронтенд-разработчик</a>можно выучить React. Отличие VueJS и React не большие, но если вы хотите с шансом побольше найти работу, то учите React. Вакансий по нему больше. Серверная часть инструмента написана на NodeJS в связке с некоторыми библиотеками.

5 А теперь покажу инструмент и объясню, что и как работает.

6 Для начала нам нужно определиться с контейнером для карт. Есть разные контейнеры. "Яндекс", Google. Но и есть бесплатные, например Leaflet. Leaflet - всего лишь контейнер, и не имеет самой карты. Но в связке с "Яндексом", Google, или OSM (Open Street Map) - это станет картой. Картой, которую мы привыкли видеть в интернете.

7 В моем проекте используются "Яндекс.Карты".

8 Для начала нужно выбрать город. (можете открывать фото в новой вкладке, чтобы было корректно видно).

9 Город выбирается для серверной части. Потом нам нужно создать сотрудников или загрузить с Excel-файла.

10 После чего нажимаем на кнопку "Найти сотрудников на карте" и сотрудники появляются на карте.

11 Но как карта узнает о сотрудниках? Для этого существует геокодинг. Дело в том, что у каждого сотрудника есть свой адрес. Инструмент обращается к "Яндексу" и спрашивает о координатах. "Яндекс" дает ответ, и все это отображается на картах.

12 Заметьте, что у каждого сотрудника разное время.

13 Сотрудник, который отвечал за развоз, тратил по 2-3 часа в среднем. Вы можете увидеть количество сотрудников. Жмем "Построить маршрут" и происходит та самая магия.

14 А вот пример конкретного времени. На изображении маршрут на 02.00. Вы можете посмотреть, маршрут действительно оптимальный.

15 Как работает оптимизация? На серверной части используется NodeJS. Это мощный инструмент и на Хекслет есть профессия<a>Node.js-разработчик</a>.

16 Сначала нужно построить матрицу расстояний. Матрица содержит расстояние от каждой точки до каждой точки. Откуда ее можно получить? Можно запросить у "Яндекса". Но дело в том, что это платно. Как и геокодинг, также платный. Мы решили сэкономить на матрице расстояний, и использовать OSRM Project. Эта библиотека, которой нужно скормить карты. Кормим ее с помощью OSM (Open Street Map) - там можно скачать любую часть мира. Но чем больше часть, тем больше места занимает в ОЗУ. Вся Россия примерно занимает 3ГБ. Но я скачал отдельно города и снизил до 200-мбайт.

17 После получения матрицы нужно построить оптимальный маршрут. Этим занимается Google OR_TOOLS. На сайте OR_TOOLS сказано:OR-Tools - это быстрое и портативное программное обеспечение для комбинаторной оптимизации.

18 NodeJS запускает скрипт на Python. Он анализирует матрицу, решает и дает в ответе массив, в котором указана очередность путей. Это все снова возвращается к "Яндексу", и по координатам "Яндекс.Карты" строят маршрут, который мы увидели выше.

19 Теперь вы знакомы с тем, как решаются вопросы с оптимизацией.

20 Необязательно все знать. Нужно просто знать, где найти.