期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
大数据环境下的动态最短路径算法 被引量:6
1
作者 徐建闽 王钰 林培群 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页
数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多
关键词 大数据 动态最短路径算法 交叉口延误 路径诱导
在线阅读 下载PDF
动态网络中一种高效的最短路径树维护算法 被引量:2
2
作者 韦玉科 王守翔 《计算机工程》 CAS CSCD 北大核心 2017年第1期153-157,共5页
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多
关键词 动态网络 最短路径 路由器 动态最路径算法 维护算法
在线阅读 下载PDF
基于时间演进图的LEO星间切换实时预测及更新方法 被引量:7
3
作者 胡欣 宋航宇 +3 位作者 刘帅军 李秀华 王卫东 汪春霆 《通信学报》 EI CSCD 北大核心 2018年第10期43-51,共9页
为了解决低轨(LEO, low earth orbit)卫星时变拓扑以及用户运动交织带来的切换效率较低的问题,提出一种基于时间演进图(TEG, time evolving graph)的星间实时切换预测框架和最短路径动态更新算法。根据终端运动情况,从时间和空间这2个... 为了解决低轨(LEO, low earth orbit)卫星时变拓扑以及用户运动交织带来的切换效率较低的问题,提出一种基于时间演进图(TEG, time evolving graph)的星间实时切换预测框架和最短路径动态更新算法。根据终端运动情况,从时间和空间这2个维度动态更新切换预测结果。所提方法适用于多种切换策略,具有较高的灵活性。仿真结果显示,所提方法可以有效地提高预测的准确性,同时避免不必要的切换。 展开更多
关键词 LEO卫星网络 星间切换 时间演进图 最短路径动态更新算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部