Google Map Directions API优化Waypoint和Force Waypoint Order

时间:2017-11-20 13:34:55

标签: api google-maps maps

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

StartPoint可以

WayPoint A-1< --- Pickup

WayPoint A-2< --- Dropoff

WayPoint B-1< --- Pickup

WayPoint B-2< --- Dropoff

WayPoint C-1< --- Pickup

WayPoint C-2< --- Dropoff

端点

一辆公共汽车开始从起点开车,它应该向上挑选3名乘客(A,B,C)并将它们放在不同的位置。这些位置不是静态的,而是根据乘客而变化。

如果我将所有这些传递给谷歌地图方向api并将OptimizeWaypoint选项设置为true,则发生的问题有时是由于路线优化而导致乘客的拾取路标点之前发生的下降路点。

有没有人知道强制谷歌地图api路线优化的解决方案,以便在每位乘客下车之前总是有接送?

我非常感谢你提前帮助过的人。

2 个答案:

答案 0 :(得分:1)

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

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

我需要的功能是巡回赛,这就是我所需要的。

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

我希望这有助于其他所有人。

谢谢大家的帮助。

答案 1 :(得分:0)

Google地图中的航点优化功能仅限于基本的旅行销售员场景,其中所有航路点都经过重新排序以找到最佳路线。您要做的事情属于车辆路径问题类别,更确切地说是车辆路径问题,具有提货和交货。 Google不会为此提供服务。但是,有一些开源算法可用于此。以下是一些:

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