融合工频通信的电力线载波路径搜索算法

对于配电网低压侧电力线通信网络而言,电力线信道具有未知性、时变性、多样性等特点,在实际应用中存在着通信可靠性较低的问题。而电力线双向工频通信系统(TWACS)具有抗干扰、抗衰减能力强的优势。目前路径搜索信令和数据传输都采用同样的技术传输。路径搜索信令通信可靠性低会严重制约路径接力算法的选择和中继接力的效果。对此,文中在阐述低压配电网电力线载波通信网络拓扑和特征的基础上,提出了一种融合TWACS的电力线载波路径搜索算法。对初始路由表进行优化、参数分析及对比分析,来说明该算法的有效性及优越性。同时,分析了路径搜索算法的抗毁性。从理论上深入归纳、分析和总结了该算法的建模理论。结果表明算法在提高有效性和可靠性等方面优势明显,能够更好地满足配电网中电力线中继传输需求。

一种新型最短路径搜索算法的研究

在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。

GIS中最短路径搜索算法

文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。

尺寸封闭性检验的智能路径搜索算法

针对现有关于尺寸封闭性检验典型算法存在的问题 ,提出一种基于智能路径搜索技术的检验算法 ,实现了对构成尺寸封闭现象的所有尺寸的无丢失查找 ,并对重复尺寸标注、缺少尺寸、多余尺寸等现象进行了分析 .

一种新的城市交通路径搜索算法

针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。

考虑干线协调控制的城市最优路径搜索算法

针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模型。然后,以IDA~＊算法为基础,提出了一种考虑干线协调控制的改进IDA~＊搜索算法（AICIDA~＊算法）,以路径总时间费用和运算时间为评价指标进行了算例验证。结果表明：与传统算法和考虑干线协调控制的A~＊算法（AICA~＊算法）相比,AICIDA~＊算法能够在更短的时间内搜索到费用更低的路径。

k(≤3)条渐次最短路径搜索算法的研究及其实现技术

目前针对“k(≤ 3 )条渐次最短路径的问题”国际上尚无一种有效的解决方案 ,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法 ,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题 ,文中介绍了相应的方法予以消除。算法的复杂度分析及仿真实验表明本算法具有较好的性能。

公交最佳多路径搜索算法的应用研究

城市公交网最佳多路径搜索算法在公交出行路径查询中有着实际应用需要。针对Bus行驶路线特征提出相应的建模方法,并结合上、下行相同的公交线路模型,给出基于背离路径思想搜索次短和次次短路径的算法,提出剔除环路的不同处理策略会导致不尽相同的最佳路径。在选取上海目前66条公交线路的模型上进行了实践,证明是可行和有效的。

城市轨道交通路网建模中路径搜索算法的实现

路径搜索算法是路网模型的基础,高效的搜索算法是实现客流实时仿真的保障,现阶段轨道交通领域路径搜索算法大多以最短路径搜索算法为基础进行改进,搜索效率有待提高。利用深度优先搜索思想,根据轨道交通路网特征简化路网的同时,提出一种限制搜索深度的搜索算法,经验证,该算法在保证搜索准确性的同时,明显提升有效路径的搜索效率,并具有良好的可移植性,能够满足实时客流仿真的要求。

港区导航系统中最短路径搜索算法

分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。

一种基于路网跃迁的高效路径搜索算法

针对移动导航设备内存小、运算能力相对弱的特点,以分级分幅路网模型为基础,设计了一种新的以"路网跃迁"为核心思想的高效最优路径搜索算法,并应用到实际产品中。实践表明,该搜索算法具有计算速度快、消耗内存低、路线质量总体接近最优等优点。

车辆路径问题的禁忌搜索算法研究

简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分析和实验结果表明该算法比以往的算法有以下优点:拓展了搜索空间,提高了最优解的效果;是一种将问题进行空间分解的并行算法,可采用多台计算机同时运算以减少整体运行时间。

基于改进禁忌搜索算法的车辆路径优化

为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆—需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题。

系统恢复路径搜索新算法及其适用性研究

系统恢复过程中,恢复路径承担着为非自启动机组传输启动功率、响应临近子系统的功率需求和提供用户负荷功率等任务。恢复路径搜索模块作为整体系统恢复优化模型重要且必要的模块之一,现有基于图论的经典路径搜索算法计算复杂度高,影响了系统恢复优化模型的整体计算速度。该文分别基于线路参数、系统潮流和复杂网络理论建立系统恢复路径权值模型,利用系统地理位置信息构建A*算法中的估值函数,进而建立系统恢复路径搜索新算法。采用路径搜索过程中展开的节点数和搜索耗时综合衡量路径搜索算法的计算复杂度,华东某实际区域电网算例和美国某州电网算例验证了新算法对不同系统恢复路径权值模型的适用性。

最短路径算法 汽车导航等软件常用的路径搜索算法

现代社会的很多方面都用到了计算机。计算机可以根据不同的程序去完成各种各样的任务。而算法,就是去很好地实现程序设计图的理论。本系列文章将通过具体的例子向大家介绍算法。第1篇要介绍的是在汽车导航等系统里都会用到的最短路径算法。

道路搜索算法的研究

道路交通飞速发展,对道路搜索算法进行研究变得越来越有必要。首先对研究的必要性进行了阐述,进而对几种道路搜索算法的原理进行了介绍。

地磁仿生导航的多目标进化搜索算法

针对水下自主航行器地磁多参量多目标搜索的问题,提出一种基于磁趋势敏感的多目标进化搜索算法。在进化算法的结构下,利用地磁场参量与导航路径的约束关系,以磁趋势敏感作为后验评估准则,建立导航模型,使得地磁多分量伴随航行器的运动同时同地收敛至各自目标值,实现导航目的。通过与六边形路径搜索算法的仿真对比,验证了多目标进化搜索算法的有效性和优越性。

时变指向约束下姿态参数空间离散化路径规划方法

为满足深空探测器在复杂动态环境约束下的姿态机动任务需求,解决时变指向约束下姿态路径规划求解困难、路径优化性能差的问题,提出了一种基于修正罗德里格斯参数(MRP)和动态路径搜索的姿态参数空间离散化路径规划方法。通过MRP空间的笛卡尔网格划分和非奇异空间构建,实现航天器姿态的参数空间离散化和指向约束表征。考虑指向约束的时变动态特性,在三维动态空间中搜索初始到目标姿态的机动路径,并引入路径节点的时间特性,在约束冲突时对路径进行实时修正,设计非奇异空间时变约束路径搜索算法,生成执行路径节点序列。进一步,对生成的路径节点进行插值拟合,基于逆动力学方法计算角速度和控制力矩,完成姿态机动轨迹规划。仿真结果验证了该方法的有效性,可为深空探测器在时变指向约束下规划出姿态机动执行路径。

面向能源互联网的电力线通信路径搜索研究

电力线通信检测装置是低碳楼宇能源互联网的核心设备,其采用的电力线载波通信(power line communication,PLC)的传输速度虽快,但路径搜索信令的通信可靠性较低,严重制约了中继对通信性能的提升效果;双向工频自动通信系统(two way automatic communication system,TWACS)的可靠性虽然很高,但路径搜索速度较慢,严重影响了通信时效性。为提高电力线通信检测装置在能源互联网信息感知中的性能,提出一种基于PLC与TWACS的多模式融合通信路径搜索算法。为保证电力线通信的覆盖范围,在改进算法中由PLC负责主要数据信息的传输;而下行通信搜索信令则由鲁棒性较强的TWACS替代,以保证广播信息与路径中继指令传输的可靠性。仿真结果表明,所提算法能够有效提高能源互联网的通信质量和通信效率,更好地满足低碳楼宇电力线通信检测装置的性能需求。

基于军事新闻图谱的事理路径寻优方法

基于事理图谱的事理路径分析是辅助决策的重要手段,现有的重要事理路径寻优方法中对于事理路径价值评估指标的设计较为单一,大多只是以输出最短路径作为路径寻优的目标。为能够更加充分地反映事理路径的重要性信息,根据节点重要性、路径稀缺性和关系边得分情况三方面提出新型路径价值评估函数,以丰富事理路径价值评估方法。同时为解决经典路径搜索算法应用场景单一、搜索效率低的问题,基于Dijkstra算法设计偏离路径搜索算法,旨在满足路径寻优的不同场景,并提高搜索效率。最后采用自定义的国际军事新闻事理图谱作为数据集进行实验,结果显示上述搜索算法在运行内存占用方面能够达到与经典路径搜索算法同等的水平,并在搜索速度上有所提升,输出的重要性路径满足预设要求。