一对多地理点按路线旅行时间排序

Question

我得到了一个棘手的用例。我们在数据库中选择了一些自定义兴趣点。通过移动应用程序，客户应该能够要求获得兴趣点列表，并按实际旅行时间排序。

这不是一个最短路径问题，实际上有几个可能的点，客户会根据自己的位置和目的地之间的旅行时间自行选择他喜欢的点。因此，答案必须迅速，不能预先计算。在最坏的情况下，我们可以得到50到100分。

所以我正在寻找一个可以在法国调用的WEB API，在那里我可以同时发送几个路由优化查询。

json主体可能是这样的，当然还有更多的要点：

[
{
"from": {
"lat": "user current lat",
"lon": "user current lon"
},
"dest": {
"lat": "point1 lat",
"lon": "point1 lon"
}
},
{
"from": {
"lat": "user current lat",
"lon": "user current lon"
},
"dest": {
"lat": "point2 lat",
"lon": "point2lon"
}
},
{
"from": {
"lat": "user current lat",
"lon": "user current lon"
},
"dest": {
"lat": "point3 lat",
"lon": "point3 lon"
}
},
{
"from": {
"lat": "user current lat",
"lon": "user current lon"
},
"dest": {
"lat": "point4 lat",
"lon": "point4 lon"
}
}
]

然后响应将发送每个点的路线优化信息。

你知道任何有这种可能性的api，或者任何管理这个用例的解决方案吗？

Answer 1

在一些帮助下，我终于找到了一个解决方案。距离矩阵API+中距离将满足我的需求。https://developers.google.com/maps/documentation/distance-matrix/overview