基于改进的Dijkstra算法的动态最短路计算方法

时间:2021-07-30 12:37:37 交通运输论文 我要投稿
  • 相关推荐

基于改进的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

改进的基于订正ALPHA差值谱的TES算法07-14

一种尾流消散动态预测的改进算法10-03

POJ 1062昂贵的聘礼(最短路dijkstra) -电脑资料01-01

基于改进遗传算法的车辆路径优化研究07-14