基于路由的应用程序架构

Question

我打算制作一个基于路线的应用程序，我可以在其中填写以下信息以完成工作：

1. 输入源站和时间。
2. 输入目的地车站。

填写此信息后，用户将获得在请求时间或之后到达目的地车站的所有地铁。它适用于在目的地车站停靠的地铁，但问题来了，当有地铁不在目的地车站停靠但它们在之前的车站停靠时，在这种情况下我必须告诉用户他必须从哪里换乘地铁才能到达目的地站。

目前我有以下信息：

1. 地铁名称
2. 站名。
3. 地铁在该站停靠的时间。

我创建了以下架构：

1. metro # 存储 id 和 Metro 名称的表
2. station # 同上，但存储地铁信息。
3. metro_station # M2M 与车站和地铁的关系以及时间。 例如：metro_station

id metro_id station_id time

1 1 1 9:45

2 1 2 9:55

我很困惑我应该更新数据库架构还是添加一些编程逻辑来实现我的目标。

提前致谢。

Answer 1

为什么要重新发明轮子？使用 Postgres 的路由库：

http://pgrouting.org/