我们希望实施适用于Android的公共交通指南。 输入将是开始和目标点。输出将是指令 告诉我们如何使用公共汽车,地铁,...去往目的地 这对大城市来说并不容易,我们必须拥有一个精心设计的数据库,以便快速回答。 Tranport算法必须为passanger提供最佳线路。 我想看看你对数据库和算法设计的宝贵想法。 非常感谢您的回答。
答案 0 :(得分:0)
您很可能需要graph来计算最短路径。
您的图表将为G=(V,E)
,V = {all possible stations}
和E = {(u,v) | there is a transport connecting station u to station v}
。
如果您的图形无法适应内存[大城市可能就是这种情况],您可能需要创建一个函数successors(u) = { v | (u,v) in E }
,以便您可以动态计算图形。
在this older question中,讨论了如何在动态环境中有效地找到两个顶点之间的路径,类似于您所描述的那个。