排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
2.
基于改进的Dijkstra算法的动态最短路计算方法 总被引:1,自引:0,他引:1
首先将所研究的时间段进行时段划分, 然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法, 它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间; 其次在允许超车行为存在 的条件下将出行者进行分类, 并给出了相应的最短路算法. 论文最后给出了相应的算例验证了算法的可行性. 相似文献
1