算法查找公交路线

-2

我在我的论文中工作，该项目支持用户在我的android城市中找到busline。所以我不知道我应该使用什么算法来找到总线。我有2个表：第一个表：巴士站就：算法查找公交路线

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)

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

2015-09-30 Evan Ngo

你对车辆路径问题有什么想法吗？ –

首先明确定义算法应该做什么。它应该找到最近的公共汽车还是找到两点之间的最佳路线？在这种情况下，“最好”意味着什么？正在改变公交线路吗？，... – Henry

使用Dijkstra的最短路径算法。这很简单，应该做的伎俩。您可以为开关总线等设备分配成本，如果这是允许的但不合需要的。

2015-09-30 19:57:10

我可以在有向图中使用Dijkstra吗？ –

我只需要一次实现Dijkstra的算法，那是一个无向图。但是，我的理解是，只要所有权重都是正数，就可以将它与有向图一起使用。如果图形很大，性能将随着图形中顶点数量的平方（即O（n^2）时间）而缩放。有些更高级的数据结构可以改善这种情况。 –

tks我要试一试 –

回答