Маршрутизация

Маршрутизация - это построение оптимального пути движения транспорта с учётом множества условий. В простом случае это прокладка дороги от точки до точки, как в бытовом навигаторе. В логистике задача сложнее: нужно спланировать порядок объезда десятков адресов несколькими машинами так, чтобы суммарный пробег, время и затраты оказались минимальными. От качества маршрутизации напрямую зависит экономика перевозок.

В основе лежит дорожный граф - цифровая модель сети дорог, где перекрёстки это узлы, а участки дорог между ними - связи с известной длиной и допустимой скоростью. Алгоритм ищет по этому графу путь наименьшей стоимости, причём стоимостью может быть не только расстояние, но и время с учётом пробок, ограничений по массе и габаритам, платных участков, запретов на проезд для грузовиков.

Особый класс задач - планирование маршрута с множеством остановок. Когда одной машине нужно объехать много точек, важен порядок их посещения, а при нескольких машинах - ещё и распределение адресов между ними. Это вычислительно сложная задача, и системы решают её приближёнными методами, учитывая вместимость транспорта, временные окна доставки и режим труда водителей.

Маршрутизация работает в связке с другими элементами мониторинга. Точки доставки берутся из базы POI, плановый маршрут сравнивается с фактическим треком, а отклонения сразу видны диспетчеру. Сопоставление запланированного и реального пути показывает, ехал ли водитель оптимально, не было ли лишних заездов и простоев. Так маршрутизация не только планирует, но и служит мерилом дисциплины исполнения.