Оптимизатор маршрута по нескольким точкам

Оптимизатор маршрута решает задачу, с которой навигатор не справляется: в каком порядке объехать несколько адресов, чтобы потратить минимум времени. Навигатор строит дорогу между точками в том порядке, в котором вы их ввели. Оптимизатор — сам переставляет точки. На пяти-шести адресах правильная перестановка обычно экономит от получаса до часа в день; на курьерских 10–15 точках счёт идёт на часы.

ПланДня — бесплатный оптимизатор маршрута, который работает онлайн, с телефона и без регистрации. Введите адреса, укажите ограничения по времени — и получите готовый порядок объезда с расписанием на день.

Чем наш подход отличается от классического

Классические оптимизаторы решают «задачу коммивояжёра»: минимальный круг по точкам. Но в реальной жизни у дел есть время: МФЦ закрывается в 18:00, к клиенту можно только после 14:00, ребёнка нужно забрать ровно в 17:30. Кратчайший круг, который приводит вас к МФЦ через десять минут после закрытия, — бесполезен. Поэтому мы оптимизируем не маршрут, а день целиком:

• часы работы каждого места и допустимые окна времени;
• жёсткие встречи, которые нельзя двигать;
• длительность каждого дела и запас между делами;
• приоритеты — что обязательно, а что «если успею»;
• время выезда и время, к которому нужно быть дома.

Как работает оптимизация

Сначала сервис считает время в пути между всеми парами адресов — по реальной дорожной сети OpenStreetMap, с поправкой на загрузку дорог по часам. В 14 крупных городах России развёрнут подробный дорожный граф, и время считается точно; в остальных городах даётся приблизительная оценка, о чём сервис предупреждает в плане. Затем алгоритм закрепляет жёсткие дела — они образуют каркас дня — и перебирает порядок остальных так, чтобы суммарная дорога была минимальной, а каждое ограничение соблюдалось с запасом.

Результат — не просто последовательность точек, а расписание: во сколько выезжать, когда вы будете в каждом месте, где появится свободное окно и сколько минут сэкономила оптимизация по сравнению с порядком «как ввели».

Пример: что даёт перестановка

Возьмём обычный день: дом, МФЦ, аптека, пункт выдачи, магазин, встреча с клиентом в окно 14:00–16:00 и детский сад строго в 17:30. Порядок «по важности» — сначала МФЦ, потом сразу к клиенту, затем всё остальное — даёт лишние концы через центр и приезд к саду впритык. Оптимизатор находит другой порядок: МФЦ к открытию, аптека и пункт выдачи по пути, магазин перед встречей, буфер перед садом. Тот же список дел — минус 46 минут дороги и никакой гонки. Этот день целиком разобран на странице с примером готового плана.

Чем больше точек и чем жёстче ограничения, тем больше выигрыш: на свободном списке из четырёх адресов оптимизатор сэкономит 15–20 минут, на курьерских пятнадцати точках с окнами — полтора-два часа и несколько несорванных доставок.

Что вы получаете

Готовое расписание дня: когда выезжать, в каком порядке ехать, где появится свободное окно и сколько времени сэкономила оптимизация. Если всё не помещается — сервис честно покажет, что именно, и предложит варианты: выехать раньше, сократить визит или перенести дело на завтра. Посмотрите пример готового плана дня — так выглядит результат оптимизации.

Что оптимизатор не делает — честно

Он не заменяет навигатор: вести по полосам и объезжать перекрытую улицу — задача навигатора, и готовый маршрут открывается в нём точка за точкой. Он не строит междугородние поездки — сервис оптимизирует день внутри города и агломерации. И он не видит пробку, которая случилась прямо сейчас: расчёт опирается на почасовую статистическую модель, поэтому план закладывает реалистичное время и запас, а не обещает объехать сегодняшнее ДТП. Зато всё это он честно говорит заранее — включая случаи, когда время считается приблизительно, а не по точному графу.

Кому нужен оптимизатор маршрута

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