我有一个地图框地理编码的停靠点列表(旅行商问题),我想按距离优化它们,而无需初始化GUI地图。
通过以下方式向Mapbox优化API提取请求:
const url = `https://api.mapbox.com/optimized-trips/v1/mapbox/driving/${stopsList}?access_token=${MAPBOX_PUBLIC_TOKEN}`
可以,但是它返回的航点数组的值lat, long
与请求中最初传递的值不匹配。因此,我无法知道哪个优化停靠点属于请求中传递的地址。
我只需要优化的路由而不初始化GUI映射,因此我可以对页面上的节点进行排序以反映优化的路由。
是否可以通过优化API? 有更好的方法吗?
根据我的研究,旅行推销员问题可能需要很长时间才能解决,我的第一个想法是,根据节点的距离矩阵数据手动对节点进行排序会给我的api配额带来大量打击,从长远来看并不是最佳选择