Android算法Google方向检查折线中的起点和终点

时间:2017-04-30 09:15:51

标签: android algorithm google-maps firebase

我有一个项目,它是一个拼车应用程序,这意味着你可以找到可以给你电梯的人,如果在有计划的道路上,他们可以接你并带你到你想去的地方。

问题在于找到一个合适的旅程与我的起点和目的地的匹配,这意味着我的起点位置和目的地位置必须在他们的道路和方向相同。

我认为用户谷歌地图方向下载overview_polyline然后我可以有一个latlng列表进行测试,但后来我必须将列表保存到firebase数据并获取他们想要测试的任何内容,这需要大量数据因为道路上的路段太多而且必须保存太多关于行程的帖子。

如果你们对这种情况有更好的了解,或者知道一些可以解决这个问题的工具,算法,API,请告诉我你的答案。

1 个答案:

答案 0 :(得分:0)

我认为您应该将用户的导航路线存储为折线(即保存它的几何图形),也许在PostGIS中,因为您将拥有100条和1000条路线保存,然后当任何用户查询任何可用的汽车时,您在PostGIS DB中应用用户当前位置和保存路线之间的交叉点。

希望它有所帮助。 :)