如何根据出发地和目的地获取最近的公交路线?

时间:2019-01-19 20:43:23

标签: java google-maps android-studio

我正在Android Studio上做一个关于我城市公交路线的应用,这是我想包含的功能。但是我一直在寻找方法,但没有发现任何接近的东西。

我在.JSON文件(经纬度)中有公交路线,这些路线已绘制在地图上。当用户选择目的地时,我要使用这些路线,应用程序会告诉他哪个公交路线最近。 您是否建议使用SQL存储路由并进行查询?任何相关评论,欢迎。 谢谢。

1 个答案:

答案 0 :(得分:0)

如果有数据,则可以使用Dijkstra算法获取图形中节点之间的短路路径 创建一个带有代表公交车位置的节点的图形