OSRM: расчёт дорожной матрицы без пробок. Яндекс требует API-ключ на VPS; для полной оптимизации нужен отдельный доступ к API Матрицы расстояний.
Адреса доставок
Вставьте таблицу из Excel (3 столбца: Адрес, Широта, Долгота) или Markdown. Список полностью заменит текущие адреса. Склад остаётся фиксированным.
—
Поддерживаются табуляция, | и ;; дробная часть через запятую или точку.
Параметры распределения
От 1 до 12 водителей, не больше независимых зон. Для маршрутов с возвратом количество домашних адресов должно совпадать с количеством водителей. Если дома меняются, дорожная матрица загружается заново.
Адреса возврата водителей домой
Порядок строк соответствует водителям: первая строка — водитель 1, вторая — водитель 2 и т.д. Столько водителей, сколько домашних адресов. Вставьте из Excel колонки Адрес / Широта / Долгота либо Водитель / Адрес / Широта / Долгота.
0 домов
Координаты обязательны. Если дома не указаны, работает прежний открытый маршрут v7 — без возврата.
Параметры времени доставки
Все машины выезжают в выбранное время по Москве. Погрузка заканчивается к выезду, разгрузка выполняется после прибытия. Средняя скорость 35 км/ч — допущение. Яндекс рассчитывает прогноз пробок на выбранную дату и время; ETA учитывает 20 минут разгрузки отдельно. При изменении даты пересчитайте дорожные данные.
v10 · Недельная оптимизация OR-Tools
Единый расчёт на три дня: понедельник, среда, пятница. Три водителя ежедневно, старт со склада в 08:00. Время дороги берётся из дорожной матрицы; все доставки обязательны. При отсутствии домашних адресов маршруты открытые. Обычный однодневный расчёт v9 ниже сохранён отдельно.
Источник OSRM / Яндекс выбирается в блоке выше. «Яндекс Router API» = распределение OR-Tools по OSRM + уточнение ETA Яндексом по готовым маршрутам. «Яндекс Distance Matrix» = оптимизация по матрице Яндекса; полный запрос для 102 доставок платный. Дома, указанные выше, повторяются для этих же водителей на всех трёх днях.
Введите адреса выше или загрузите пример из 102 точек, затем запустите недельный расчёт.
Исходные адреса загружены. Выберите источник маршрутов и нажмите «Пересчитать».
Доставок
—
Маршрутов
4
Общий пробег
—
Максимум у водителя
—
Пересечений < 1 км
0
Дорога, всего
—
Поздний финиш / дома
—
Карта доставок
Последовательность доставок
Число точек распределяется поровну
OSRM: исходный открытый дорожный граф, время без пробок. Яндекс Router API: распределение заказов на основе OSRM, затем пересчёт полного маршрута каждого водителя с учётом прогноза пробок Яндекса — это не оптимизация по матрице Яндекса. Яндекс Distance Matrix API: все пары точек и распределение водителей рассчитываются по Яндексу; необходим отдельный ключ/доступ к этому продукту, запрос оплачивается по элементам матрицы. Прогнозные времена приблизительные: API строит маршрут на время выезда, 20 минут разгрузки добавляются отдельно. Для каждой машины сохраняется финальная точка «Дом» с пробегом и ETA. Выезд по часовому поясу Москва (UTC+3), дата не может быть в прошлом. Параметр оптимизации — километры, не минуты. Изменение источника или даты требует нового расчёта. Вставленные адреса остаются в браузере, но координаты доставок передаются через VPS в выбранный дорожный сервис; Яндекс API-ключ браузеру не раскрывается. Графика дорожных линий для Яндекс Distance Matrix может отображаться по OSRM и носит иллюстративный характер. До получения дорожной матрицы карта показывает только прямые соединения. Для публичных OSRM-серверов действуют ограничения. Оптимальность эвристики не гарантируется.