- 相关推荐
基于改进的Dijkstra算法的动态最短路计算方法
摘要:首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的'历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条件下将出行者进行分类,并给出了相应的最短路算法.论文最后给出了相应的算例验证了算法的可行性. 作者: 刘建美[1]马寿峰[2]马帅奇[3] Author: LIU Jian-mei[1] MA Shou-feng[2] MA Shuai-qi[3] 作者单位: 济宁学院,数学系,济宁,273100;天津大学,系统工程研究所,天津,300072天津大学,系统工程研究所,天津,300072济宁学院,数学系,济宁,273100 期 刊: 系统工程理论与实践 ISTICEIPKUCSSCI Journal: SYSTEMS ENGINEERING —THEORY & PRACTICE 年,卷(期): 2011, 31(6) 分类号: U491 关键词: 最短路 改进的Dijkstra算法 速度 超车 机标分类号: U49 TP3 机标关键词: 改进 Dijkstra算法 动态最短路 计算方法 based dynamic shortest path 行程时间 最短路算法 时间最短 时段划分 平均速度 节点位置 时间段 目的地 验证 行为 条件 论文 路径 路段 基金项目: 国家自然科学基金,天津市科技支撑计划重点项目【基于改进的Dijkstra算法的动态最短路计算方法】相关文章:
基于可视图法的改进Dijkstra算法07-31
DataStructureCImpl:Dijkstra算法求最短路径 -电脑资料01-01
基于车辆导航的一种改良动态最短路径算法08-02
HDUOJ 1874(最短路dijkstra) -电脑资料01-01
基于改进的HD距离的星图识别算法07-07
一种尾流消散动态预测的改进算法10-03
POJ 1062昂贵的聘礼(最短路dijkstra) -电脑资料01-01
基于改进遗传算法的车辆路径优化研究07-14