谷歌地图方向API优化路径点和强制点顺序
我很难克服我所面临的局面。我有一条路线如下：
StartPoint
WayPoint A-1 <--拾音器
WayPoint A-2 <--下降
WayPoint B-1 <--拾音器
WayPoint B-2 <--下降
WayPoint C-1 <--拾音器
WayPoint C-2 <--下降
EndPoint
一辆公共汽车正从起点开始行驶，它应该把3名乘客(A，B，C)送到不同的地点。地点不是静态的，它是根据乘客而变化的。
如果我将所有这些信息传递给，并将OptimizeWaypoint选项设置为true，则有时发生的问题是，由于路线优化，乘客在取道点之前会出现下垂路径点。
有没有人知道一个解决方案，迫使谷歌地图api路线优化总是有拾取之前，每名乘客下楼请？
我很感谢你们的帮助。
回答 2
Stack Overflow用户
发布于 2017-11-24 15:41:53
经过三天的研究，我已经找到了解决问题的办法。解决方案不是通过Google，而是使用一个名为RouteXL的第三方API。他们提供了一个API来做这样的事情，我正在寻找。这是指向文档的链接，尽管他们的文档没有明确的文档记录，但是它帮助我解决了这个问题。
https://www.routexl.nl/blog/api/?lang=en#post-tour
我需要的功能是旅游邮报，而这正是我所需要的。
如果有人在这方面需要帮助，我很乐意帮忙。
我希望这对其他人都有帮助。
谢谢大家的帮助。
Stack Overflow用户
发布于 2017-11-22 01:36:10
Google中的路径点优化功能仅限于基本的旅行销售员场景，在这些场景中，所有路径点都被重新排序以找到最优路径。您所要做的工作属于车辆路径问题的范畴，更准确地说，是带有皮卡和送货的车辆路径问题。谷歌并没有为此提供任何服务。但是，有一些开源算法可用于此。以下是几个：
- https://github.com/pgRouting/pgrouting/wiki/VRP%20Pickup%20Delivery%20Problem
- https://github.com/graphhopper/jsprit
- https://github.com/mck-/Open-VRP
其中大多数使用直线距离在您的位置之间生成一个距离矩阵，然后在算法中使用。为了获得更高的精度，您可能需要使用基于旅行时间的距离矩阵服务。为了获得更高的精度，您可能需要查看Bing映射距离矩阵服务，它还提供了在一段时间间隔内生成一个基于预测交通状况的一天的距离矩阵的选项。
https://stackoverflow.com/questions/47393315
复制相似问题
腾讯云开发者
