Оптимизируйте путевые точки вашего маршрута

Оптимизация маршрутных точек — это функция Routes Preferred, которая расширяет ComputeRoutes . Он оптимизирует порядок промежуточных точек на маршруте путешественника, гарантируя, что он пройдет наиболее эффективный маршрут. Реализация оптимизации путевых точек ComputeRoutes поддерживает следующие режимы путешествия:

  • Вождение
  • Моторизованный двухколесный
  • Езда на велосипеде
  • Гулять пешком

Зачем использовать оптимизацию путевых точек?

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

Как это работает

По умолчанию ComputeRoutes рассчитывает маршрут через свои путевые точки в том порядке, в котором они были изначально предоставлены. Вы можете заставить ComputeRoutes оптимизировать маршрут, переставив промежуточные точки в более эффективный порядок. Вы получите маршрут с оптимизированными путевыми точками, если установите для поля optimizeWaypointOrder в теле запроса значение true .

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

Получить переупорядоченные путевые точки

Чтобы получить маршрут с переупорядоченными путевыми точками, установите для логического optimizeWaypointOrder значение true в теле вашего запроса к ComputeRoutes . Кроме того, включите поле optimizedIntermediateWaypointIndex в маску поля. Тело ответа содержит оптимизированный порядок путевых точек в полях optimizedIntermediateWaypointIndex .

Примечание . Поле optimizedIntermediateWaypointIndex возвращает значения, отсчитываемые от нуля.

Пример запроса

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

POST /v1alpha:computeRoutes
Host: routespreferred.googleapis.com
Content-Type: application/json
X-Server-Timeout: 10
X-Goog-Api-Key: YOUR_API_KEY
X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex,routes.duration,routes.distanceMeters,routes.polyline.encodedPolyline
{
  "origin":{
    "location":{
      "latLng":{
        "latitude": 37.418956,
        "longitude": -122.160815
      }
    }
  },
  "intermediates": [
    {
      "location":{
        "latLng":{
          "latitude": 37.4176423,
          "longitude":-122.1102246
        }
      }
    },
    {
      "location":{
        "latLng":{
          "latitude": 37.407689,
          "longitude": -122.1360597
        }
      }
    }
  ],
  "destination":{
    "location":{
      "latLng":{
        "latitude": 37.4032137,
        "longitude": -122.0349119
      }
    }
  },
  "travelMode": "DRIVE",
  "optimizeWaypointOrder": true,
  "routingPreference": "TRAFFIC_AWARE"}

Пример ответа

Переупорядоченные индексы промежуточных путевых точек можно найти в полях optimizedIntermediateWaypointIndex внутри объекта маршрутов в теле ответа. Закодированная ломаная линия такая же, как в Directions API и ComputeRoutes .

routes {
  distance_meters: 17647
  duration {
    seconds: 1866
  }
  polyline {
    encoded_polyline: "wkkcFvorhVU{@Ec@C}CG}@Mm@[}@i@y@[[g@_@Tk@BSjCgGfF|D\\Pv@Lj@@XaCTeC\\aCTs@`ByD`@k@h@e@x@Yh@GtADhBF|@G`AWpAs@lAsAdA{A`BmDr@cBmUqQoS}OyGmFiBsAgEwD}CaCU_@Og@@e@Hy@nGkO~@sBr@cBlDqIlByEp@}AjIfGnBbBHLLd@^p@~ErDfNrKrA~@DIhEeBTQ~AqDlE{KjBgE|FnEh@aAi@`A}FoE~AmD`A}BcAm@mHwFwD}CkLwIsDqCgF_EG[GKnCsDrA_BrC_CnCoBpEkD`EyClCsBcBeBIAkGkH]k@eJmKQKsAuA_@g@wCoDGQmEmFmIqROKaDuHvBkBxAgANCRH^f@v@dBHDD?`AUiBqEhBpEaATMCQYm@wAY]SIOByAfAwBjB_ByDaAwBiCeIA[c@aBqEuNOm@IQbA{c@p@aZFmCTuBLg@Tc@BUAKxOeV~Vy_@nBoDv@_BvAcDzA_EdG{RdC{HtIsY|B{Hx@mDbAuFdBsMbKsv@TaBf@}AdF{Sn@_DJq@Lo@aE`@]GUQmAmAQk@@g@RK`Ce@d@UDEPc@f@cCrAyGJs@X{AbIem@bA{JD_AIaAMg@o@{A_Ad@y@NaCLCsCK_FGI"
  }
  optimizedIntermediateWaypointIndex: 1
  optimizedIntermediateWaypointIndex: 0
}

Обратите внимание, что в этом примере оптимизация путевых точек меняет их первоначальный порядок на противоположный.

Обработка запроса с оптимизированными путевыми точками занимает больше времени, чем простой запрос маршрутизации. Таким образом, мы рекомендуем вам установить более высокий тайм-аут для вызова метода, установив для заголовка запроса X-Server-Timeout значение не менее десяти секунд. Если вы продолжаете получать ошибки тайм-аута, вы можете добавить еще секунду и повторить попытку.

Ограничения использования

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

  • Вы можете указать лимит использования промежуточных точек маршрута:

    • До 98 путевых точек, использующих только координаты широты и долготы.
    • До 25 путевых точек, если вы укажете какие-либо путевые точки с помощью идентификаторов мест.
  • Все ваши путевые точки должны относиться к типу остановки . Ни одна из ваших путевых точек не может быть типа via .

  • Вы должны добавить routes.optimizedIntermediateWaypointIndex в маску поля.

  • Если ваш запрос содержит 25 или более промежуточных путевых точек, он также должен соответствовать следующим условиям:

    • Суммарное расстояние по прямой между всеми путевыми точками должно быть менее 1000 км. Это расстояние включает в себя как пункт отправления, так и пункт назначения.

    • Режим движения должен быть DRIVE.