期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
大数据环境下的动态最短路径算法 被引量:6
1
作者 徐建闽 王钰 林培群 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页
数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多
关键词 大数据 动态最短路径算法 交叉口延误 路径诱导
下载PDF
基于动态最短路径策略的多QoS路由算法 被引量:1
2
作者 张倩倩 秦莹莹 《软件导刊》 2011年第6期34-36,共3页
对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构... 对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。 展开更多
关键词 QOS路由算法 动态最短路径算法D* FallBack算法 开放式最短路径优先协议
下载PDF
动态网络中一种高效的最短路径树维护算法 被引量:2
3
作者 韦玉科 王守翔 《计算机工程》 CAS CSCD 北大核心 2017年第1期153-157,共5页
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多
关键词 动态网络 最短路径 路由器 动态最路径算法 维护算法
下载PDF
一种基于分层交通网络的动态路径选择算法
4
作者 陈端芝 《通化师范学院学报》 2010年第8期42-45,共4页
最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设... 最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径. 展开更多
关键词 动态最短路径算法 转向延误 分层
下载PDF
基于多链路权值减小的动态SPT算法研究
5
作者 郭文强 肖乾才 李明奇 《无线互联科技》 2016年第23期106-108,共3页
分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复... 分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。 展开更多
关键词 线性规划 网络拓扑 路由协议 动态最短路径算法 动态更新算法
下载PDF
核电厂数字化规程在屏之间布局方法及评价 被引量:3
6
作者 蒋建军 张力 +5 位作者 王以群 彭玉元 李鹏程 李敏 张晓玲 伍大清 《工业工程》 2016年第3期71-76,共6页
面对数字化系统带来的挑战,以减少同一操纵员在屏之间的移动距离为目标,以核电厂数字化人机界面事故规程为研究对象,以人因可靠性为基础,提出事故规程布局的动态标识最短移动路径算法,并利用神经网络人因可靠性评价方法分析执行过程的... 面对数字化系统带来的挑战,以减少同一操纵员在屏之间的移动距离为目标,以核电厂数字化人机界面事故规程为研究对象,以人因可靠性为基础,提出事故规程布局的动态标识最短移动路径算法,并利用神经网络人因可靠性评价方法分析执行过程的可靠性。提出的方法通过实例进行了分析,实验表明提出的方法具有较好的性能,能解决核电厂数字化事故规程在屏之间的自动布局。 展开更多
关键词 事故规程 人因可靠性 动态标识最短移动路径算法
下载PDF
基于时间演进图的LEO星间切换实时预测及更新方法 被引量:5
7
作者 胡欣 宋航宇 +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 下一页 到第
使用帮助 返回顶部