Google Map Directions API 优化航点并强制航点顺序答案

【问题标题】：Google Map Directions API Optimize Waypoint and Force Waypoint OrderGoogle Map Directions API 优化航点并强制航点顺序
【发布时间】：2017-11-20 13:34:55
【问题描述】：

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

起点

WayPoint A-1

WayPoint A-2

WayPoint B-1

WayPoint B-2

WayPoint C-1

WayPoint C-2

端点

一辆公共汽车从起点出发，它应该接 3 名乘客（A、B、C）并将他们放在不同的位置。位置不是静态的，它会根据乘客而变化。

如果我将所有这些都传递给谷歌地图方向 api 并将 OptimizeWaypoint 选项设置为 true，则有时会出现由于路线优化，下客航点出现在乘客上车航点之前的问题。

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

感谢您提前提供的所有帮助。

【问题讨论】：

您不能同时使用 Google Maps API 服务（优化航点和强制航点顺序）。

标签： api google-maps maps

【解决方案1】：

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

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

我需要的功能是 Tour Post，它可以满足我的需求。

如果有人在这方面需要任何帮助，我很乐意提供帮助。

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

感谢大家的帮助。

【讨论】：

你好@Mohammad，我需要你的一点支持，我的要求也和你在描述中提到的一样，我也是从API获取航点，我需要选择最接近的一个我的位置。关键是我需要根据我当前的位置在所有航点之间绘制折线。示例：dropbox.com/s/e8vko8h5121b56q/waypoints.png?dl=0
我有类似的要求，将有多个接送点，我收集所有点并在方向 API 上渲染，但它不能正确渲染，在标记上显示不正确的地址，如果我们从其中删除任何点中间它完全显示混乱线
嗨@Siddharth，很抱歉延迟回复您的评论。您找到问题的解决方案了吗，或者您仍然被卡住了吗？如果您需要我，请告诉我如何为您提供帮助。
嗨@dawncode，你能告诉我确切的问题是什么，以便我可以帮助你吗？你能把代码写在这里，这样我就可以检查哪里出错了？

【解决方案2】：

Google 地图中的航点优化功能仅限于基本的旅行推销员场景，其中所有航点都被重新排序以找到最佳路线。您要做的事情属于车辆路线问题的范畴，更准确地说是与取货和交付有关的车辆路线问题。 Google 不为此提供服务。但是，有一些可用的开源算法。以下是一些：

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

【讨论】：

嗨 rbrundrutt。谢谢你的帮助。我找到了一个更好的解决方案，我将在下面发送。