如何制作简单的公交路线搜索引擎？

我将其建模为循环图。每个公交车站都由一个顶点表示。两个站点之间的每个直接连接都由标有路线编号的边表示；因此，每条路线都是一系列相连的边。也使边缘对齐。并非所有从A站到B站的路线也一定会从B站到A站朝另一个方向行驶。

可能想用估计的旅行时间来填充每个边缘，这是该条腿的一个或多个差异测量值-在周日晚上2点，方差可能很小，但是在周五晚上5点，则可能非常小高，以及出发时间列表。

然后，它涉及图形遍历并找到“最低成本”路线，但是您选择定义“最低成本”-您可能要考虑的因素包括：

• 总旅行时间


• 等待下一条腿离开的总时间。


• 在任何一个站点的等待时间。


• 距离？

应该注意的是，太多的等待时间是不好的（曾经花40分钟等待一月份的-10
F时的公共汽车吗？）。太少也很不好，因为由于公共汽车对本地交通状况的波动具有高度的响应能力，因此公共汽车的时间表往往会有相当大的可变性，因为它增加了丢失连接的可能性。

我就是那样做的。

我不相信我会尝试直接在SQL中解决它。

不过，该模型非常适合SQL。您需要以下实体，然后是一些实体，因为您需要代表时间表等。

• 
  一个巴士站。图的顶点。


• 
  公交路线。


• 
  。两站之间的直接联系。图的边缘。


• 
  表示组成路线的分段有序序列的关联实体。