Оптимизация путевых точек – это функция 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 объекта routes в теле ответа. Закодированная ломаная линия такая же, как в 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 значение не менее 10 секунд. Если ошибки продолжают возникать, увеличьте значение ещё на одну секунду и повторите попытку.
Ограничения на использование
Чтобы использовать оптимизацию путевых точек, необходимо соблюдать следующие ограничения и условия:
Вы можете указать до 25 промежуточных путевых точек на маршруте:
- До 98 путевых точек, заданных только координатами широты и долготы.
- До 25 путевых точек, если вы указываете их с помощью идентификаторов мест.
Все путевые точки должны иметь тип stopover. Ни одна из путевых точек не может иметь тип via.
В маску поля необходимо добавить
routes.optimizedIntermediateWaypointIndex.Если в запросе 25 или более промежуточных путевых точек, он также должен соответствовать следующим условиям:
Суммарное расстояние по прямой между всеми путевыми точками должно быть меньше 1000 км. Это расстояние включает как пункт отправления,так и пункт назначения.
В качестве способа передвижения необходимо выбрать "На автомобиле".