大数据环境下的动态最短路径算法

数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求.

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。

动态网络中一种高效的最短路径树维护算法

现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。

一种基于分层交通网络的动态路径选择算法

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.

基于多链路权值减小的动态SPT算法研究

分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。

核电厂数字化规程在屏之间布局方法及评价

面对数字化系统带来的挑战,以减少同一操纵员在屏之间的移动距离为目标,以核电厂数字化人机界面事故规程为研究对象,以人因可靠性为基础,提出事故规程布局的动态标识最短移动路径算法,并利用神经网络人因可靠性评价方法分析执行过程的可靠性。提出的方法通过实例进行了分析,实验表明提出的方法具有较好的性能,能解决核电厂数字化事故规程在屏之间的自动布局。

基于时间演进图的LEO星间切换实时预测及更新方法

为了解决低轨(LEO, low earth orbit)卫星时变拓扑以及用户运动交织带来的切换效率较低的问题,提出一种基于时间演进图(TEG, time evolving graph)的星间实时切换预测框架和最短路径动态更新算法。根据终端运动情况,从时间和空间这2个维度动态更新切换预测结果。所提方法适用于多种切换策略,具有较高的灵活性。仿真结果显示,所提方法可以有效地提高预测的准确性,同时避免不必要的切换。