Обзор API оптимизации маршрутов

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

Зачем использовать оптимизацию маршрутов

С помощью API оптимизации маршрута вы можете создать или усовершенствовать автоматизированный процесс отправки или планирования маршрута, который повысит операционную эффективность ваших транспортных потребностей. Благодаря параметрам, позволяющим выразить ваши уникальные эксплуатационные цели и ограничения, а также алгоритму, построенному на основе надежных данных Google Maps, сервис генерирует наилучшие возможные планы маршрутов для удовлетворения этих ограничений. Ниже приведены некоторые примеры использования:

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

Что вы можете сделать с помощью оптимизации маршрута

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

Примеры целей:

  • Эффективность поездок . Определите требования к эффективности поездок на основе таких параметров, как расстояние и время до пункта назначения.
  • Своевременное прибытие : убедитесь, что транспортные средства прибывают для выполнения своих задач вовремя. Например, определите заданный временной интервал для получения, доставки или обслуживания.
  • Стоимость использования транспортных средств : минимизируйте количество транспортных средств, необходимых для выполнения задач, чтобы сэкономить средства.
  • Балансировка нагрузки : Обеспечьте справедливое распределение задач по парку транспортных средств и персоналу.

Примеры ограничений:

  • Время работы водителей : время начала и окончания работы, время перерывов.
  • Грузоподъемность транспортного средства : Максимальное количество груза, которое транспортное средство может перевозить за один раз.
  • Временные окна : определенный временной интервал, необходимый для прибытия, например, наличие клиентов или часы работы магазина.

  • Зависимости и совместимость . Определите рабочие зависимости одним из следующих способов:

    • Требуются определенные типы транспортных средств или персонала.
    • Требует выполнения других работ в первую очередь
    • Отправление должно быть единственным в транспортном средстве в данный момент времени.

Подробности и все доступные параметры см. в справочных руководствах для разработчиков ( REST , gRPC ).

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

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

API оптимизации маршрутов достигает этого двумя методами:

  • OptimizeTours : синхронный API, который требует, чтобы клиент дождался ответа сервера, прежде чем приступить к выполнению других задач.
  • BatchOptimizeTours : асинхронный API, который позволяет клиенту приступить к выполнению других задач до того, как сервер завершит работу и ответит.

Оба метода используют один и тот же интерфейс и поддерживаемые параметры. Подробнее о BatchOptimizeTours можно прочитать в разделе Синхронные и асинхронные конечные точки .

API оптимизации маршрутов принимает запрос HTTP POST с телом запроса JSON, содержащим подробную информацию о входных данных.

Запрос OptimizeTours

Запрос состоит из следующих обязательных объектов:

  • Модель : глобальная сущность, в которой настраиваются параметры и ограничения глобального уровня. Он также содержит грузы и транспортные средства.
  • Отгрузка : используется для определения задачи или фактической отгрузки, которая может включать в себя задачу получения и посещение доставки, а также соответствующие атрибуты, включая местоположения и другие атрибуты, ограничения и функции затрат. Подробности см. в справочной документации по доставке ( REST , gRPC ).
  • Транспортное средство : используется для определения транспортного средства (или водителя, персонала) и соответствующих атрибутов путешествия, включая начальные местоположения и другие атрибуты транспортного средства или путешествия, ограничения и функции стоимости. Подробности см. в ( REST , gRPC ).

Простой пример см. в разделе «Оптимизация стоп-заказов на самовывоз и доставку» .

Ответ OptimizeTours

API оптимизации маршрута возвращает ответ JSON, который включает план маршрута для транспортных средств, а также задачи или поставки.

  • Маршруты : содержит маршруты для каждого транспортного средства с назначенными ему задачами (или отгрузками).
  • Метрики : агрегированные показатели созданного плана маршрута.

Простой пример см. в разделе «Оптимизация стоп-заказов на самовывоз и доставку» .

Более подробную информацию о построении запроса и интерпретации ответа читайте в разделе «Интерпретация ответа» .

Ресурсы

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

Ресурсы данных Данные возвращены Формат возврата
batchOptimizeTours ( REST , gRPC ) Возвращает имя ресурса длительной операции, которое указывает на завершение обработки. Прототип JSON или gRPC
optimizeTours ( REST , gRPC ) Возвращает оптимизированный маршрут с подробной информацией о посещениях и показателях. Прототип JSON или gRPC

Как использовать оптимизацию маршрута

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

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

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

Что дальше