Что такое Route Optimization API

Разработчики из Европейской экономической зоны (ЕЭЗ)

Route Optimization – это API платформы Google Карт, который генерирует оптимизированные планы маршрутов для одного или нескольких транспортных средств и их остановок.

Зачем использовать Route Optimization API

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

Скриншот карты, на которой разными цветами выделены три маршрута

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

Что можно делать с помощью Route Optimization API

Используйте Route Optimization API, чтобы оптимизировать маршруты и распределение задач для своего автопарка с учетом собственных целей и ограничений.

  • Цели. Ваши бизнес-цели.
  • Ограничения. Ограничения, связанные с вашими физическими объектами.
Цели Ограничения
Эффективность поездок Оптимизируйте основные маршруты, используя такие параметры, как расстояние и время в пути. Рабочее время водителей Назначайте маршруты водителям с учетом их рабочих часов и перерывов.
Своевременная доставка Укажите, что забрать или доставить заказ или оказать услугу нужно до определенного времени. Вместимость автомобиля Назначьте транспортное средство для выполнения задачи с учетом его грузоподъемности.
Стоимость использования транспортного средства Минимизировать количество транспортных средств, необходимых для выполнения задачи. Временные окна Доставка груза или выполнение задачи в определенный временной интервал.
Балансировка нагрузки Справедливо распределяйте задачи между транспортными средствами и персоналом. Зависимости и совместимость Оптимизируйте маршруты автопарка с учетом типов транспортных средств, последовательности задач или условий доставки.

Как работает Route Optimization API

Доступ к Route Optimization API можно получить с помощью REST, gRPC и клиентских библиотек. Этот API рассчитывает наиболее эффективные маршруты для вашего автопарка.

Запрос может быть как простым, например проложить маршрут для одного автомобиля с несколькими остановками, так и сложным, например описать весь рабочий процесс компании. В запросе определяется уникальная модель маршрутизации, которая может включать следующие сведения:

  • Грузы. Задачи, которые необходимо выполнить, включая места погрузки и доставки, продолжительность обслуживания и размеры грузов.
  • Транспортные средства. Парк транспортных средств, доступных для выполнения задач, включая способы передвижения, начальные и конечные местоположения, а также грузоподъемность.
  • Временные ограничения. Точные временные интервалы для поставок, а также время смены водителя и необходимые перерывы.
  • Параметры стоимости. Факторы, влияющие на оптимизацию, такие как стоимость километра, стоимость часа и штрафы за пропущенные доставки.

Затем сервис возвращает оптимизированный план маршрута, который учитывает все заданные вами ограничения и цели. Ответ содержит рассчитанные маршруты и включает такие сведения, как:

  • Последовательность посещений. Точный порядок получения и доставки для каждого транспортного средства.
  • Назначенные отправления. Какое транспортное средство отвечает за выполнение той или иной задачи.
  • Расчетное время. Время прибытия и отправления для каждого посещения с учетом времени в пути и продолжительности обслуживания.
  • Показатели маршрута. Общая стоимость, общее расстояние и общее время для отдельных маршрутов и плана в целом.

Подробную информацию о том, как создать запрос и интерпретировать ответ, можно найти в статьях Как создать первый запрос и Как интерпретировать ответ.

Ресурсы

API предлагает четыре конечные точки для обработки запросов разного размера и времени решения. Подробнее о том, как выбрать конечную точку…

Конечная точка Описание и возвращаемые данные Формат возвращаемого значения
OptimizeTours Блокирующая конечная точка для отдельных запросов с коротким временем решения. Возвращает оптимизированный маршрут непосредственно в ответе. JSON или gRPC proto
OptimizeToursLongRunning Неблокирующая конечная точка для отдельных запросов с длительным временем решения. Возвращает идентификатор длительной операции. JSON или gRPC proto
OptimizeToursUri Неблокирующая конечная точка для отдельных больших запросов (> 8 МБ). Чтение и запись данных непосредственно в Google Cloud Storage. Возвращает идентификатор длительной операции. JSON или gRPC proto
BatchOptimizeTours Неблокирующая конечная точка для одновременной обработки нескольких независимых запросов с помощью Google Cloud Storage. Возвращает идентификатор длительной операции. JSON или gRPC proto

Как использовать Route Optimization API

1 Настройка Начните с раздела Настройка проекта Google Cloud и выполните все инструкции по настройке.
2 Как выполнить базовый запрос и получить ответ После настройки отправьте базовый запрос и получите ответ, следуя инструкциям в статьях Как создать запрос и Как интерпретировать ответ.
3 Попробуйте более сложный сценарий и начните создавать собственный запрос Изучите примеры сценариев, начиная с оптимизации порядка остановок для получения и доставки, и начните создавать запросы, соответствующие вашим сценариям использования.

Доступные клиентские библиотеки

Список доступных клиентских библиотек для Route Optimization API приведен в разделе Клиентские библиотеки.

Дальнейшие действия