我在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
边。