Database 公共交通数据库设计与算法？

我们想为Android系统实施公共交通指南。 输入将是起点和终点。输出将是 告诉我们如何使用公共汽车、地铁等前往目的地，。。。e、 c 这对于大城市来说并不容易，我们必须有一个设计良好的数据库来快速回答。传输算法必须为乘客提供最佳线路。 我想看看你对数据库和算法设计的宝贵想法。

---

非常感谢您的回答。

您很可能需要一个计算最短路径的工具

您的图形将是

G=（V，E）

这样

V={所有可能的站点}

和

E={（u，V）|有一个将站点u连接到站点V}

如果您的图形无法放入内存（这可能是大城市的情况），您可能希望在E}中创建一个函数

successivers（u）={v |（u，v），这将允许您动态计算图形

在讨论中，我们讨论了如何在与您描述的类似的动态环境中有效地找到两个顶点之间的路径。
我们希望看到您在解决问题方面的宝贵尝试：）首先-尝试学习图论，其次-尝试解决np完整的“推销员任务”8-）我们没有距离或时间，仅路线（例如：32-51-12-65-45，编号为车站id）。我们还应该使用图形吗？@user1193197:即使没有时间，使用图形也能给你很多信息。你可以在上面运行一个简单的程序来找到一个开关数最少的路径，例如。所以：是的，对于这类问题，我认为图形是一个不错的选择。正如@amit建议的那样，您应该使用图形，因为您没有任何距离/时间，所以可以使用
0
来计算这些值。我要求使用
0
的原因是，在将来，它可能会为下一个版本节省大量新的实现。谢谢您的回答：）