算法找到公交路线

Question

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

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

第二张表：BusLine：

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

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

Answer 1

使用Dijkstra的最短路径算法。它非常简单，应该可以解决问题。您可以为交换公交线路等事项分配成本，如果这是允许但不受欢迎的。