Что такое Route Optimization API

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

Оптимизация маршрутов – это 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 приведен в разделе Клиентские библиотеки.

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