一种线性时间复杂度的高效路由保护方法

如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。由于动态路由协议在应对网络中的故障时,在协议动态收敛的过程中将会有大量的报文被丢弃。因此,目前路由器厂商普遍采用路由保护方法来克服网络故障,在众多的路由保护方法中,DC（downstream criterion）规则是一种被普遍认可的方法。然而,已有的实现 DC规则算法的时间复杂度普遍较高,并且复杂度随着网络节点平均度的增加而迅速增加。为了应对上述问题,提出一种线性时间复杂度的高效路由保护方案ERPLR（an efficient routing protection method with linear time complexity）,该方法首先提出了备份下一跳计算规则,然后在已有最短路径树的基础上,根据备份下一跳计算规则为所有的源目的节点对计算备份下一跳。在计算备份下一跳的过程中,每个节点和其邻居最多被访问一次,因此ERPLR的时间复杂度为O（V+E）。实验结果表明,与已有的实现DC规则相比较,ERPLR在故障保护率和路径拉伸度两个度量指标结果相似的情况下,在真实网络拓扑和模拟拓扑中,ERPLR分别降低了大约74.93%和78.91%的计算开销,该方法可以极大地降低DC规则的计算开销。     

无先验地图条件下电力管廊无人机自主巡检方法研究

针对无先验地图条件下电力管廊无人机自主巡检能力不足的问题,本文提出了一种不依赖先验地图的无人机巡检方法。首先,无人机搭载激光雷达,通过SLAM（Simultaneous Localization and Mapping）算法进行实时场景构图,并基于RRT（Rapidly-exploring Random Tree）算法对构建的全局栅格地图进行边界搜索;其次,针对传统RRT算法难以判断环境地图完整性、保障巡检全面性的问题,提出了一种基于数字图像处理的边界检测方法。通过Canny算子对实时构建的地图进行边缘检测,并对地图进行完整性评估。最后,为验证本文提出方法的有效性,在江苏无锡处某220kV电力管廊的仿真模型中进行验证,分别采用RRT算法和本文改进算法进行自主巡检测试,结果表明本文提出的算法相比RRT算法可提升21.8%的巡检覆盖率。     

基于差异路径权重的二部图网络推荐算法

针对二部图网络结构推荐算法中资源分配不合理的现象,同时为了丰富推荐结果多样性和促进冷门物品的推荐,提出了一种利用差异路径权重改变资源传递的二部图网络结构算法。利用用户相似性构造路径权重改变第一阶段资源传递规则,使资源较多地流向与目标用户相似的用户节点。通过物品属性相似的构造路径权重,使第二阶段资源更多地流向与目标用户已购物品具有相似属性的物品。实验结果表明,本算法相对于其他流行网络结构算法提高了推荐的综合性能,并且更好地解决推荐中的相关问题。     

走向开源：路径与生态

“开放式创新”理论最早是加州大学柏克莱分校科技管理学教授亨利·伽斯柏在其《开放式创新：新的科技创造盈利方向》一书中提出的。该理论认为,企业应把外部创意和外部市场化渠道的作用上升到和封闭式创新模式下的内部创意以及内部市场化渠道同样重要的地位,均衡协调内部和外部的资源进行创新：同时,积极寻找外部合作,通过构建新的生态系统和商业模式来尽快地把创新思想变为现实产品与利润。将理想带人现实在知识经济时代,企业仅仅依靠内部的资源进行高成本、低速度的封闭式创新,已经无法适应瞬息万变的市场需求和日益激烈的企业竞争,开放式创新应运而生。随着互联网的盛行与普及,开放式创新已经逐渐成为企业创新的主导模式。而开源是开放式创新精神的典范和最佳诠释。     

一种基于改进蚁群算法的港内寻跺应用

如何寻找最优路径是港区内交通诱导系统研究解决的核心问题。本文就如何寻找最优路径引入了基于群体仿生理念的改进的自适应蚁群算法,通过对信息浓度更新规则加以改进来加快收敛,不但能够降低蚁群算法的时间复杂度,还能克服寻找最优路径的难题,为进入港区的外来车辆顺利到达目的地提供了技术保障。     

物流配送中的最优路径规划模拟软件研究与开发

信息社会,企业间的竞争日渐激烈。随着网络购物的普及,物流配送日渐发展壮大,已成为第三方利润源泉,受到物流等相关企业的高度重视。合理科学的物流配送路径,可实现快速配送、提高配送质量、降低配送成本,提高经济效益。使用软件模拟物流配送中的路径规划问题,对于物流企业选择优化的配送路径和信息化具有一定的意义。     

最短路径算法在校园导游系统中的应用

用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。     

Vega Prime之路径模块程序设计

结合实例,讨论在Vega Prime虚拟场景下路径模块的程序设计方法,使用VC++2008编写测试程序,给出相关代码,并在Vega Prime 5.0、Windows XP SP3下测试通过。     

大学生党员继续教育的路径研究

本文在认真分析了大学生党员继续教育存在重视程度不够、流于形式等现状,分析了对大学生党员继续教育出现困境的原因,并从重视理论研究、突出理想信念教育、优化组织结构、建立长效机制等四个方面,给出了加强大学生党员继续教育的相关路径对策。     

近似空间上模糊粗糙路径的研究

在近似空间M=(U,R)上对模糊关系S粗糙化,诱导出粗糙关系S*。以此为基础构造模糊粗糙路径,给出模糊粗糙路径的相关性质,并通过构造关于S*的模糊路径矩阵,得到模糊粗糙路径的判定方法,拓宽了二元关系粗糙化方法的应用范围,为模糊粗糙路径的进一步应用奠定了理论基础。