算法找到公交路线

Question

我在我的论文中工作，该项目是支持用户在 android 中找到我所在城市的公交线路。 所以我不知道我应该使用什么算法来找到总线。 我有 2 张桌子：第一张桌子：BusStop：

BusStop_Id
BusLine_Id (connect to BusLine table)
Name
Latlng
Next_id(ID of next busstop)

第二个表： 公交线路：

ID
Name
ArrayList<BusStop> (all busstop of that busline)

我尝试了很长时间的许多算法，但我无法完成它。 你能告诉我我需要什么算法吗？

Answer 1

使用 Dijkstra 的最短路径算法。 这很简单，应该可以解决问题。 如果允许但不可取，您可以为诸如切换公交线路之类的事情分配成本。