在一个或多个航路点上绕设定时间路由

时间:2013-03-20 14:50:08

标签: google-maps routing bing-maps traveling-salesman

这是使用Bing Maps API或Google Maps API。

问题:我正在尝试为当天可能有一次或多次会议的销售人员创建路线,并访问池中的选择。这意味着销售人员在客户面前举行了一次会议,他们希望在会议时间之前通过一些线索停止。

我怀疑这两种服务是否可以直接处理这个问题。这是他们从这些服务获得“目的地之间的时间表”的方式,而不会提出我的请求。

我知道如何在路线上提交每个变体,存储在表格或数组中,然后根据服务“到达那里的时间”,计算最佳顺序。然后再次重新提交。我的客户每次尝试都可以轻松烧掉20到30个请求。

还有其他选择吗?也许一个带有sh * ty算法的免费开源,然后将最终列表提交给上面的一个?

1 个答案:

答案 0 :(得分:1)

您可以使用距离矩阵服务,请参阅此处的文档: https://developers.google.com/maps/documentation/distancematrix/

通过这种方式,您将能够计算多个点之间的多条路线,并且肯定会减少整体请求的数量。

如果您的请求只是为销售人员进行优化,您还可以选中路由服务及其optimize选项上的选项,请参阅:https://developers.google.com/maps/documentation/directions/#Waypoints

在Bing上,路线优化(航路点重新排序)尚不可用,但您可以使用Route Matrix API实现此目的。