Я ищу API, который мог бы передать через PHP список пар длинных / латовых значений и вернуть их в наилучшем порядке для кратчайшего маршрута между указанными точками. Я пробовал TomTom Api (https://developer.tomtom.com/content/routing-api-explorer#/Routing/get_routing__versionNumber__calculateRoute__locations___contentType_), который хорошо работает в том смысле, что возвращает список путевых точек в правильном порядке, но никак не сопоставляет их с исходными представленными парами значений long / lat (они могут варьироваться в зависимости от1 цифра).
Есть ли у кого-нибудь какие-либо предложения?
Я изучил: TomTom APi, API Bing Maps и Google Maps
Пример данных будет:
Местоположение A = 50.92916, -2.49377
Местоположение B = 51.36215, -0.14841
Местоположение C = 51.52598, -0.75946
Местоположение D = 51.31318, -0.10541
Местоположение E = 51.43091, -0.96185
Местоположение F = 51.47752, -3.25386
Местоположение G = 51.61947, -3.99349
Лучший маршрут примерно такой:
1) Местоположение A
2) Местоположение C
3) Местоположение F
4) Местоположение B
....
ОБНОВЛЕНО: Относится к оптимизированным TomTomWaypoints. Если бы вы отправили в TomTom следующее:
https://api.tomtom.com/routing/1/calculateRoute/50.92916,-2.49377:51.36215,-0.14841:51.52598,-0.75946:51.31318,-0.10541:51.43091,-0.96185:51.47752,-3.25386:51.61947,-3.99349/json?computeBestOrder=true&routeType=shortest&avoid=unpavedRoads&key=xxxxxxxx
Он вернул бы только 5 optimizedWaypoints, хотя 7 было отправлено?