postgresql - 随时间变化的公交线路架构设计

Question

这是为了确认我的设计是否足够好或获得更好的想法来解决总线路由问题。这是我的解决方案，主要步骤如下：

1. 有一个代表所有边的边表（源和目标代表顶点（公交车站）：

   postgres=# select id, source, target, cost from busedges;
    id | source | target | cost
   ----+--------+--------+------
     1 |      1 |      2 |    1
     2 |      2 |      3 |    1
     3 |      3 |      4 |    1
     4 |      4 |      5 |    1
     5 |      1 |      7 |    1
     6 |      7 |      8 |    1
     7 |      1 |      6 |    1
     8 |      6 |      8 |    1
     9 |      9 |     10 |    1
    10 |     10 |     11 |    1
    11 |     11 |     12 |    1
    12 |     12 |     13 |    1
    13 |      9 |     15 |    1
    14 |     15 |     16 |    1
    15 |      9 |     14 |    1
    16 |     14 |     16 |    1
   

2. 有一张表格，代表巴士的详细信息，例如从时间、到时间、边缘等。

   注意：我对“from”和“to”列使用整数格式以获得更快的结果，因为我可以进行整数查询，但如果可用，我可以用任何更好的格式替换它。

   postgres=# select id, "busedgeId", "busId", "from", "to" from busedgetimes;
    id | busedgeId | busId | from  |  to
   ----+-----------+-------+-------+-------
    18 |         1 |     1 | 33000 | 33300
    19 |         2 |     1 | 33300 | 33600
    20 |         3 |     2 | 33900 | 34200
    21 |         4 |     2 | 34200 | 34800
    22 |         1 |     3 | 36000 | 36300
    23 |         2 |     3 | 36600 | 37200
    24 |         3 |     4 | 38400 | 38700
    25 |         4 |     4 | 38700 | 39540
   

3. 使用dijkstra算法找到最近的路径。

4. 对于算法busedgetimes检测到的最近路径，以最早的第一顺序从表中获取即将到来的公共汽车。dijkstra=> 这会导致查询有点复杂。

我可以对此做任何改进，还是有更好的设计？

与此相关的文档和文章的链接将非常有帮助。

Answer 1

这是完全正常的，也是常规的做法。也可以看看，

• PgRouting 示例