基于数据库的TDSP解决方案(最快)

时间:2018-10-23 14:44:34

标签: algorithm shortest-path

我在pgRouting中尝试过PostGres来寻找最短路径

select d.*, bs.starttime, bs.endtime, bs.trip_id from pgr_dijkstra(
    'select id, source, target, traveltime as cost from my_table',
    19,
    21,
    directed := true
) d JOIN my_table bs on d.edge = bs.id;

以上内容不将time作为参数。在选择下一个edge之前,我还要检查运输时间。

例如:

A ---- > B (03.00PM) (travel time 5)

B ---- > C (3.30PM) (travel time 15)

B ---- > C (11:00AM) (travel time 10)

当前算法考虑路径为旅行时间10(不考虑时间)。

是否有对此的标准解决方案。我已经看到许多类似A* algorithm的实现。我说的是half million边。

0 个答案:

没有答案