如何计算多个位置的路线中的总距离

时间:2014-05-08 12:32:27

标签: php api distance

我正在为收发服务开发软件。商业模式允许客户下订单,他可以要求从多家餐馆领取包裹并在他家门口送货。操作是这样的,当接收到订单时,将从服务于客户位置的HUB发送人。从那里,将首先访问离HUB最近的餐厅,因此将考虑其他接送点,考虑哪个是最近的接下来,最后一次访问应该是客户的房子,在那里包裹将被交付,然后送货员返回到他的HUB。我需要计算送货员所经过的总距离,我将向客户收取费用。

该程序正在用PHP开发。您能否告诉我如何使用GOOGLE API来完成这项工作?有没有可用的PHP编码?

此致 Santanu

2 个答案:

答案 0 :(得分:0)

问题类似于最短的哈密顿路径。您可以尝试从gebweb谷歌地图tsp解算器。您也可以尝试jsprit(http://jsprit.github.io)或流口水。它既是Java,也是Java。对于Lisp,有https://github.com/mck-/Open-VRP

答案 1 :(得分:0)

我最近使用Google maps api实现了类似的功能。大多数是JavaScript。

请参阅演示网站

kskrishnasangeeth.pythonanywhere.com