У меня есть список геокодированных остановок mapbox (проблема коммивояжера), и я хочу оптимизировать их по расстоянию без инициализации карты с графическим интерфейсом.
запрос на выборку в api оптимизации mapbox через:
const url = `https://api.mapbox.com/optimized-trips/v1/mapbox/driving/${stopsList}?access_token=${MAPBOX_PUBLIC_TOKEN}`
Работает, но возвращаемый массив путевых точек имеет lat, long значений, которые не соответствуют тому, что было первоначально передано в запросе.Поэтому у меня нет возможности узнать, какая из оптимизированных остановок принадлежит какому адресу, который был передан в запросе.
Мне нужен только оптимизированный маршрут без инициализации карты GUI, поэтому я могу просто отсортировать узлы на странице.отражать оптимизированный маршрут.
Возможно ли это через API оптимизации?Есть ли лучший способ сделать это?
Из моего исследования проблема коммивояжера может занять много времени, и я сначала подумал, что сортировка узлов по их данным матрицы расстояний вручную создаст массу попаданий вмоя квота api и не будет оптимальной в долгосрочной перспективе.