上传者: 38744435
|
上传时间: 2024-05-24 23:49:43
|
文件大小: 432KB
|
文件类型: PDF
论文研究-基于改进的Dijkstra算法的动态最短路计算方法.pdf,
首先将所研究的时间段进行时段划分, 然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法, 它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间; 其次在允许超车行为存在 的条件下将出行者进行分类, 并给出了相应的最短路算法. 论文最后给出了相应的算例验证了算法的可行性.