Google Map Directions API 优化航点和强制航点顺序

问题描述 投票:0回答:2

我很难克服我所面临的情况。我有如下路线:

起点

航点 A-1 <--- Pickup

航点 A-2 <--- Dropoff

航点 B-1 <--- Pickup

航点 B-2 <--- Dropoff

航点 C-1 <--- Pickup

航点 C-2 <--- Dropoff

端点

一辆公共汽车从起点开始行驶,它应该接载 3 名乘客(A、B、C)并在不同的地点下车。位置不是静态的,它会根据乘客而变化。

如果我将所有这些传递给 google map directions api 并将 OptimizeWaypoint 选项设置为 true,则发生的问题有时是由于路线优化,下车航点发生在乘客的上车航点之前。

有谁知道强制谷歌地图 api 路线优化的解决方案,请在每位乘客下车前始终有接送服务?

感谢大家的提前帮助。

api google-maps maps
2个回答
2
投票

经过 3 天的研究,我找到了解决问题的方法。解决方案不是通过 Google Map API,而是使用名为 RouteXL 的第三方 API。他们提供了一个 API 来做我正在寻找的这件事。这是文档的链接,尽管他们的文档没有明确记录,但它帮助我解决了问题。

https://www.routexl.nl/blog/api/?lang=en#post-tour

我需要的功能是 Tour Post,它正是我所需要的。

如果有人需要任何帮助,我很乐意提供帮助。

我希望这对其他人有帮助。

谢谢大家的帮助。


1
投票

谷歌地图中的航点优化功能仅限于基本的旅行推销员场景,其中所有航点都被重新排序以找到最佳路线。您想要做的属于车辆路线问题类别,更准确地说是具有取货和送货的车辆路线问题。 Google 不为此提供服务。但是,有一些开源算法可用于此。这里有一些:

其中大多数使用直线距离来生成您的位置之间的距离矩阵,然后在算法中使用。为了获得更高的准确性,您可能需要使用基于行程时间的距离矩阵服务。为了获得更高的准确性,您可能需要查看 Bing 地图距离矩阵服务,它还提供了在一天的时间间隔内生成距离矩阵的选项,该距离矩阵会根据预测的交通状况而波动。

© www.soinside.com 2019 - 2024. All rights reserved.