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