路径搜索

摘要： 为保证农用无人机作业时能更加精确、高效和节能地完成任务,文中提出一种基于改进A*算法的路径规划方法。根据农用无人机的固定参数以及工作区域的形状、面积等信息建立环境模型,以农用无人机作业角度和路径规划运行时间为优化目标,综合考虑农用无人机作业距离、多余覆盖率和遗漏率等因素,采用改进A*算法实现对农业无人机作业区域的全局最优规划。仿真实验结果表明,通过改进A*算法路径规划得出的结果,相较于未规划以及差分量子退火算法规划情况各参数指标均有改进。在设定的不含障碍物的工作区域,农用无人机初始路径搜索时间分别减少7.12 s和6.79 s,总飞行距离分别减少163.83 m和93.54 m,农药多余覆盖率分别减少3.75%和0.04%;在设定的包含障碍物的工作区域,农用无人机初始路径搜索时间分别减少8.52 s和8.14 s,总飞行距离分别减少203.19 m和132.90 m,农药多余覆盖率分别减少3.31%和0.53%。说明文中算法具有很好的实用性和可行性。

摘要： 基于深度强化学习(Reinforcement Learning,RL)的知识推理旨在推理缺失事实并补全知识图谱,RL智能体在知识图谱上搜索路径,并基于路径进行事实预测和链接预测.由于具有良好的性能和可解释性,基于深度RL的知识推理方法近几年迅速成为研究热点.然而,对于特定实体来说,动作空间中存在大量的无效动作,RL智能体常常会因选择无效动作而终止游走,所以路径挖掘的成功率很低.为了解决无效动作的问题,本文提出一种基于深度迁移强化学习的知识推理方法—TransPath,在目标任务之外增加了单步游走选择有效动作的源任务.首先在源任务上训练单步游走,帮助RL智能体学会选择有效动作,然后迁移到目标推理任务上进行路径搜索训练,提高路径挖掘的成功率.在数据集FB15K-237和NELL-995上的对比实验结果表明,本文方法不仅大幅提升了路径搜索的成功率,而且在大多数推理任务中性能优于同类方法.

摘要： 配电网结构复杂,多为树形辐射状分布,馈线上分支多,且网络拓扑结构经常发生改变,传统的故障定位方法很难适用于配电网的准确故障定位。提出基于路径搜索的配电网多端行波故障定位算法,首先构建一种新的配电网关联矩阵,充分表达配电网的拓扑结构;然后提出路径搜索的方法,对各末端节点间的最短路径及所经过的线路进行排列;最后综合利用多端暂态行波信息,实现对配电网的准确定位。仿真结果表明;该算法可以快速准确地给出故障距离,且路径搜索可以实现配电网中初始行波传播过程。

摘要： 岩心计算机断层扫描(CT)序列图裂缝分割是数字岩心裂缝分析的前提。针对传统基于阈值和形态特征的分割方法难以有效对裂缝目标进行批量分割的问题,提出一种基于裂缝位置连续性的裂缝分割方法。首先,利用人工交互对首帧图像进行分割,获得参考模式;其次,对相邻帧进行阈值分割,并将分割结果与参考模式进行与运算和或运算,获得去除噪声的裂缝位置模式;最后,在裂缝位置模式内搜索相邻帧中的裂缝目标连通域,并采用A*算法对断裂的裂缝目标进行连接,形成完整的裂缝目标。对于交叉缝,采用8邻域特征模板提取交叉点,将交叉缝分割简化为单裂缝分割。实验结果表明,所提方法能够在去除噪声的同时对单裂缝和交叉缝进行批量完整分割。

摘要： 完整的车辆轨迹数据为高效交通管控提供数据支撑。为从城市车牌识别数据(ALPR:Automatic license plate recognition)中提取完整车辆轨迹信息,提出一种粒子滤波框架下的多准则车辆轨迹重构方法。首先,对提取到的初始车辆轨迹进行断点识别,确认车辆轨迹中需重构部分的位置和数量,并结合k则最短路算法对这些部分搜索生成轨迹集。然后,将轨迹集中的每条轨迹视作初始粒子输入到改进的粒子滤波器中,新粒子滤波器的5个重采样过程与5个时空校正因子一一对应,即:行程时间一致性因子、可测性准则因子、路径尺寸因子、转弯次数因子和距离准则因子。新粒子滤波器对含有主观因素的校正因子重采样过程加入了一定的随机性,以模拟车辆在行驶时的主观行为,粒子滤波器最终输出的轨迹为重构后的完整轨迹。最后,以长沙市天心区实测车牌识别数据为例,对比本文算法与传统算法轨迹重构的准确性。结果表明,本文算法考虑了车辆行驶时的随机性,在重构准确率方面具有一定优势,重构平均准确率达到94.8%。综上,提出的算法在传统方法基础上进行了多方面的改进,有利于提升轨迹重构的可靠性和精度,为城市路网车辆轨迹分析提供高质量的数据基础。

摘要： 知识推理是补全知识图谱的重要方法,旨在根据图谱中已有的知识,推断出未知的事实或关系.针对多数推理方法仍存在没有充分考虑实体对之间的路径信息,且推理效率偏低、可解释性差的问题,提出了将TuckER嵌入和强化学习相结合的知识推理方法TuckRL(TuckER embedding with reinforcement learning).首先,通过TuckER嵌入将实体和关系映射到低维向量空间,在知识图谱环境中采用策略引导的强化学习算法对路径推理过程进行建模,然后在路径游走进行动作选择时引入动作修剪机制减少无效动作的干扰,并将LSTM作为记忆组件保存智能体历史动作轨迹,促使智能体更准确地选择有效动作,通过与知识图谱的交互完成知识推理.在3个主流大规模数据集上进行了实验,结果表明TuckRL优于现有的大多数推理方法,说明将嵌入和强化学习相结合的方法用于知识推理的有效性.

摘要： 为满足组合投资预测对数据的需求,提出一种基于增量式贝叶斯网络模型的大数据生成方法.使用时间序列生成算法对未来各项数据进行部分生成;结合新生成数据对历史数据训练的贝叶斯网络模型进行更新,使更新后的贝叶斯网络能够体现该时间段内新旧金融数据中各项变量之间的关系及蕴含的规律;在贝叶斯网络中通过路径搜索算法生成投资组合路径的集合,根据其中各路径的概率分布,生成具有真实数据特征的可用于组合投资预测的大数据集.实验结果表明,该方法具有可行性,保证了一定的准确度.

摘要： 随着经济的发展,城市轨道交通线路网络化的不断完善,如何客观合理、公平公正地将轨道交通的票务收入分配给各个线路的运营商,保障城市轨道交通线路网络的正常运营是目前亟需解决的问题。本文首先确定了换乘票务清分的影响因素,然后从乘车人员的角度出发,结合乘车人员出行实际情况,根据有效搜索路径搜索既有算法确定OD间的有效路径。

摘要： 分析灯泡线对既有CBTC系统线路拓扑结构下链接关系的影响,提供一种基于轨道交通灯泡线线路的系统设计方法,并给出描述线路拓扑的数据结构定义.系统设计方法核心思想是:在CBTC系统中,将灯泡线中的拐点作为一个链接对象.通过对拐点两侧的区段链接关系进行描述和确定,对于存在灯泡线的线路,根据列车运行方向,实现对含拐点线路的路径搜索,并对包络跨在拐点上的列车进行包络位置计算,对列车运行方向与信号机、车档等方向的一致性判断给出具体方法.通过使用这种方法,使得既有CBTC系统少量修改拓扑结构,就能支持灯泡线线路.

摘要： 运动控制系统是一门多领域交叉课程,涉及众多知识点,难度较大.如何在有限的课时内覆盖尽可能多的知识点,并考虑到知识点间跨越理解难度,是这门课教学研究需要讨论的方向.基于人工智能中的路径搜索基本原理,提出一种新的课程内容组织方法,能够合理配置知识点,丰富课程内容,降低学生的理解难度.

摘要： 针对DEM规则格网中的路径搜索问题,运用Dijkstra算法设计了一种新的路径搜索解决方案.该方案选用邻接表的数据存储方式对Dijkstra算法的空间复杂度进行了改进,并结合实际影响路径搜索的主要地形因子,对它们进行了合理分析和选取,构建了路径代价评估函数.实验结果表明本方案搜索结果正确有效,与传统Dijkstra算法相比有效减少了算法空间复杂度,提高了路径搜索效率.

摘要： 为解决游戏中动态路径搜索的实时性和人性化,提出一种嵌入A*算法的混合遗传算法.该算法将起点到终点的路径分成若干段,各段采用受染色体影响而不断变化的A*算法来获取近优路径,直到到达最终目标点.实验结果表明,混合遗传算法总是能够找到一条人性化的近优路径,克服了A*算法对动态环境的不适应性和遗传算法在路径搜索中的不确定性的缺点,在搜索时间上也优于A*算法.

摘要： 概述路径搜索在车辆导航系统中的地位，描述路径搜索的基础算法Dijkstra算法和A算法。结合实际开发过程提出短路径搜索、长路径搜索算法及路径重复利用的方法，并分析短路径搜索与长路径搜索的相同点与不同点，最后给出了测试分析结果。

摘要： 启发式路径搜索方法是人工智能领域中特色方法，在实际的网络应用中有着广泛的应用。对于大规模的网络的来说，经典路径搜索方法也有待改进。为了减少启发式方法在搜索过程中“盲目”地搜索，应用拓扑层次机制将网络分解为层次型。在搜索过程中，先通过这种层次策略方法获取网络的全局信息，指导启发式方法进行路径搜索，其路径为最佳路径。为了验证算法的有效性和最佳路径的效果，求解成都市交通网络的择优路径比较实验中，其最佳路径比最短路径更适用于城市交通选择。

摘要： 本文提出了一个应用于实时渲染 3D游戏的智能实体路径搜索与移动控制系统的设计方法。该控制系统的功能分为两部分:路径搜索系统与角色移动控制系统.在路径搜索处理中,系统以组成虚拟场景的基本结构——多边形为分析对象,将 3D虚拟场景转化为一个由多边形编织而成的曲面结构AI Map,通过在AI Map中的启发式搜索来实现路径的搜索.在角色移动控制处理中,以路径搜索得到的路径为指导,结合具有Motion Delta的3D模型骨骼动画来生成动作流畅逼真的移动过程.

摘要： 由被测电路自己施加测试向量的内建自测试方法把被测电路视为一种可利用的资源，而不仅仅是被测试的对象．被测电路在由外部加载了初始向量后，可通过与电路输入相连接的一些内部节点，利用反馈顺序地产生并加载一组测试向量．本文对这种技术中的分组方法和反馈节点选取方法进行了改进，提出了一种附加信息矩阵的面向多个特殊有向图的深度优先公共路径搜索方法和一种贪婪式反馈节点选取方法．对ISCAS85电路和MinTest测试集的仿真实验结果表明，本文方法可以有效减少硬件代价,并提高故障效率．

摘要： 边坡滑动面搜索是边坡稳定计算中一项关键的问题，其实质为安全系数最小的滑动路径搜索问题，采用路径搜索算法蚁群算法是目前研究的热点。为了克服传统蚁群算法效率低效果差的缺点，提出了一种奖惩蚁群算法。并把该算法用于滑动面搜索问题，提出了一种临界滑动面搜索的新方法。通过一个简单边坡和复杂边坡的算例的计算，验证了新算法的有效牲及其高效性。

摘要： 燃油系统是船舶系统中的一个重要组成部分,它具有系统结构复杂、设备种类繁多的特点。本文介绍了一个基于组件的燃油系统可视化流程仿真平台的设计和实现过程。该仿真平台利用ActiveX组件技术建立船舶燃油系统中各种设备的可视化模型控件。然后将这些可视化控件组装成实际的燃油系统,实现燃油系统结构的图形化显示,通过设置各设备模型控件的属性,可确定各设备之间的输入输出关系和连接关系。最后确定燃油系统流体网络图模型,并利用深度优先算法进行路径搜索,实现工作流程分析、辅助决策等功能。采用此软件,可以直观、便捷、快速地进行燃油系统工作流程的设计和分析,提高设计人员的工作效率。

摘要： 在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题。为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化。应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得到较为满意的解。

摘要： 在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题。为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化。应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得到较为满意的解。

摘要： 本发明涉及路径搜索系统、路径搜索方法以及路径搜索程序。在确定出新出发地和新目的地的情况下，从过去路径中提取通过出发地区域且通过目的地区域的过去路径，搜索从新出发地到出口地点的新出发地侧部分路径，搜索从入口地点到新目的地的新目的地侧部分路径，搜索依次经过新出发地侧部分路径、过去路径中的出口地点与入口地点之间的过去部分路径、以及新目的地侧部分路径的新候补路径，并计算该新候补路径的成本，搜索出最小成本的新候补路径作为新路径。

摘要： 本发明提供了一种路径搜索系统、路径搜索终端和路径搜索方法。本发明的路径搜索系统从路径搜索终端接收对关于路径搜索的信息的提供请求。包括在来自路径搜索终端的提供请求中的信息被获取，利用环境荷载计算单元从所获取的信息执行对相关车辆的环境荷载值和其他车辆的环境荷载值的计算处理，该其他车辆的环境荷载值由于相关车辆的移动而生成。

摘要： 路径搜索装置(100)是对自动驾驶车辆(1)用的行驶路径进行搜索的路径搜索装置(100)，包括：对第1行驶路径进行搜索的路径搜索部(23)；获取车内乘客的行动计划信息的行动计划信息获取部(25)；获取第1行驶路径的振动地点信息的振动地点信息获取部(24)；以及利用行动计划信息及振动地点信息，对第1行驶路径的振动地点中有无回避对象地点进行判断的判断部(26)，在通过判断部(26)判断出存在回避对象地点的情况下，路径搜索部(23)对回避了回避对象地点的第2行驶路径进行搜索。

摘要： 本公开涉及一种路径搜索系统，其包括与移动终端通信的路径搜索设备。路径搜索装置包括：通信单元，其从移动终端接收包括用户的识别信息的搜索请求，并将与搜索请求相对应的搜索结果发送给用户的移动终端；控制单元，其根据接收的搜索请求，执行包括徒步路线、非公共路线和公共路线中的至少一个的多模式路径的搜索处理，并使通信单元发送多模式路径作为搜索结果。控制单元使至少一个路线的通行计划和用于沿着至少一个路线行进的、与用户的识别信息相关联的行进装置的识别信息被包括在多模式路径的数据内容中。

摘要： 本发明涉及路径搜索系统、路径搜索方法以及路径搜索程序。在确定出新出发地和新目的地的情况下，从过去路径中提取通过出发地区域且通过目的地区域的过去路径，搜索从新出发地到出口地点的新出发地侧部分路径，搜索从入口地点到新目的地的新目的地侧部分路径，搜索依次经过新出发地侧部分路径、过去路径中的出口地点与入口地点之间的过去部分路径、以及新目的地侧部分路径的新候补路径，并计算该新候补路径的成本，搜索出最小成本的新候补路径作为新路径。

摘要： 本发明提供能够对于用户搜索更适当的路径搜索系统、路径搜索装置、路径搜索方法以及计算机程序。在按照每个搜索条件实施的路径搜索处理中，确定包含成为搜索成本的计算对象的链路、交叉点的地域，按照每个搜索条件并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的链路、交叉点的搜索成本的计算条件建立关联的地域成本计算条件，使用基于确定出的地域和与该地域建立关联的地域成本计算条件计算出的搜索成本，按照每个搜索条件确定从出发地到目的地的适合路径。

摘要： 提供路径搜索系统、方法及程序，能够降低经过最先到达的交叉路口后搜索出要求在与已设路径相同的区间行驶的路径的可能性。获取表示从当前地点至目的地的已设路径的已设路径信息，将从当前地点前进规定距离的区间设定为指定区间，将以从当前地点最先到达的起点交叉路口为起点的区间设定为第一绕行区间，将校正第一绕行区间的路径搜索成本的校正率设定为使路径搜索成本增加的第一校正率，将校正第二绕行区间的路径搜索成本的校正率设定为使路径搜索成本增加的第二校正率，分别基于第一、第二校正率，对第一、第二绕行区间的道路链的路径搜索成本进行校正，搜索使路径搜索成本的总和最小的道路链组的路径，来作为修正路径。

摘要： 本发明提供了一种路径搜索系统、路径搜索终端和路径搜索方法。本发明的路径搜索系统从路径搜索终端接收对关于路径搜索的信息的提供请求。包括在来自路径搜索终端的提供请求中的信息被获取，利用环境荷载计算单元从所获取的信息执行对相关车辆的环境荷载值和其他车辆的环境荷载值的计算处理，该其他车辆的环境荷载值由于相关车辆的移动而生成。

摘要： 路径搜索装置(100)具备提取部(101)、取得部(102)、确定部(103)、和搜索部(104)。提取部(101)提取地图数据上的道口。取得部(102)取得由提取部(101)提取出的道口在每个时间段阻断交通的台数(交通阻断量)。确定部(103)基于由取得部(102)取得的交通阻断量，确定发生了一定程度以上的拥堵的道口(拥堵道口)。搜索部(104)对包含由确定部(103)确定的拥堵道口的环节乘以预定的环节成本值，搜索至目的地的路径。

摘要： 一种消息搜索范围比报头搜索范围窄的路径搜索装置，其中，消息搜索范围确定部(4)检测通过所述报头搜索检测出的有效报头路径中的最大相关路径，确定消息搜索范围，使最大相关路径的路径位置为规定的位置，消息搜索部(相当于5、6、7)通过基于所述消息搜索范围的消息搜索，检测有效的消息路径，消息解调用路径检测部(8)将报头路径中相关值排在前面的规定数量的优先路径作为消息解调用路径，然后追加所述消息路径作为消息解调用路径，并在路径数不足解调资源数的情况下，追加相关值排在前面的其它非优先路径作为消息解调用路径。