基于K路径算法的多无人机协同航迹规划 被引量：3

1

作者 刘宇坤 谢军 《微计算机信息》 北大核心 2008年第24期208-209,108,共3页

对于满足无人机团队中各机同时到达目标这样一个特定的协同要求,首先采用K路径算法实现了无人机的多航迹规划,然后采用速度控制和K路径算法相结合的办法实现了各无人机之间的时间协同。对整个协同航迹规划问题,采用一种分散式求解方法,... 对于满足无人机团队中各机同时到达目标这样一个特定的协同要求,首先采用K路径算法实现了无人机的多航迹规划,然后采用速度控制和K路径算法相结合的办法实现了各无人机之间的时间协同。对整个协同航迹规划问题,采用一种分散式求解方法,把高维优化问题分解成低维、计算量小、通讯数据少的问题。 展开更多

关键词 无人机 k路径算法 VORONOI图 协同航迹规划

下载PDF 职称材料

一种考虑异常中断的导航星座星间链路路由改进算法 被引量：2

2

作者 王东会 刘文祥 +1 位作者 唐小妹 黄仰博 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第3期762-768,共7页

为解决导航星座星间链路异常中断时的路由问题,提出一种考虑链路异常状态的路由改进算法。通过导航星座特有的星间测距信息进行链路异常检测与识别,根据检测出的链路异常状态对K短路径路由算法进行改进。对改进算法与K短路径算法及泛洪... 为解决导航星座星间链路异常中断时的路由问题,提出一种考虑链路异常状态的路由改进算法。通过导航星座特有的星间测距信息进行链路异常检测与识别,根据检测出的链路异常状态对K短路径路由算法进行改进。对改进算法与K短路径算法及泛洪策略进行比较分析,研究结果表明:在处理链路异常中断时,改进算法比泛洪策略增加的额外链路负担更小,时效性更高;而在链路传输时延及链路切换次数上改进算法与K短路径算法相当。 展开更多

关键词 导航星间链路 异常中断 星间测距 k短路径算法 泛洪策略

下载PDF 职称材料

可生存系统认知性的评估方法 被引量：1

3

作者 赵国生 王健 +1 位作者 韩煦 张楠 《北京邮电大学学报》 EI CAS CSCD 北大核心 2016年第1期47-51,共5页

针对自主可识别性机制,基于最短K-路径算法,提出一种可生存系统认知性的评估机制.首先,建立了可生存系统认知性评估的框架结构,给出了认知状态转移矩阵和认知评估指标;然后,对可生存系统的认知生存能力进行量化建模;最后,对某网络安全... 针对自主可识别性机制,基于最短K-路径算法,提出一种可生存系统认知性的评估机制.首先,建立了可生存系统认知性评估的框架结构,给出了认知状态转移矩阵和认知评估指标;然后,对可生存系统的认知生存能力进行量化建模;最后,对某网络安全态势感知系统,针对Do S攻击行为,进行了认知性能的仿真验证,结果表明,所提方法如实反映了系统在不同攻击参数下认知性的动态演化,分析了系统中存在的生存威胁,验证了所提方法的可行性. 展开更多

关键词 可生存系统 k-路径算法 认知性 量化评估

原文传递

基于D-K算法的煤矿水灾多最优路径研究 被引量：35

4

作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页

矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多

关键词 矿井水灾 多最优路径 当量长度 DIJkSTRA算法 k则最优路径算法

下载PDF 职称材料

一种基于双向搜索的K则最优路径算法 被引量：28

5

作者 高松 陆锋 段滢滢 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2008年第4期418-421,共4页

提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的... 提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。 展开更多

关键词 k则最优路径算法 双向搜索 DIJkSTRA算法

下载PDF 职称材料

基于改进脆弱线路辨识的关键输电断面确定方法 被引量：12

6

作者 王红壮 刘天琪 +2 位作者 何川 苏学能 卢俊 《现代电力》 北大核心 2020年第3期294-302,共9页

输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提... 输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提出一种以改进传输介数方式量化线路脆弱程度的指标方法,并据此甄选出预想故障支路集内部包含的脆弱线路成员;其次,采用前k最短路径算法分别搜索预想故障支路的潮流转移断面,并依据支路开断分布因子择取与之相构成拓扑割集的电力系统关键输电断面;最后,利用IEEE-39节点系统标准算例进行仿真分析。结果表明,所提方法不依赖于人工经验,能够准确、有效地辨识系统的关键输电断面。 展开更多

关键词 改进传输介数 脆弱线路 前k最短路径算法 关键输电断面 功率传输分布因子 支路开断分布因子

下载PDF 职称材料

基于k最短路径算法优化与负载均衡的虚拟网络映射机制 被引量：8

7

作者 高斐 陈德礼 +2 位作者 洪家军 于智 田甜 《计算机工程》 CAS CSCD 北大核心 2018年第5期146-154,共9页

针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接... 针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接矩阵进行优化,将矩阵转换成反映链路负载均衡的映射矩阵。通过对节点和链路资源的动态调整,分析虚拟网络映射时出现的瓶颈问题。实验结果表明,与随机算法和贪婪算法相比,该算法具有更好的虚拟网络映射率和网络负载均衡性。 展开更多

关键词 虚拟网络映射 负载均衡 抖动 网络瓶颈 k最短路径算法

下载PDF 职称材料

基于k最短路径算法的负荷停电风险在线评估 被引量：6

8

作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页

传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多

关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法

下载PDF 职称材料

基于k最短路径的现代有轨电车线网优化 被引量：5

9

作者 胡军红 过秀成 +1 位作者 陶涛 胡婷婷 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第6期1274-1278,共5页

为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将... 为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考. 展开更多

关键词 现代有轨电车 k最短路径算法 联合熵权 线网优化

下载PDF 职称材料

恶劣天气条件下航路网络修复优化 被引量：4

10

作者 隋东 邢娅萍 涂诗晨 《航空学报》 EI CAS CSCD 北大核心 2021年第2期317-328,共12页

针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然... 针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然后,建立了上层模型以修复成本最低为目标函数、下层模型为多约束交通流分配模型的双层规划修复模型,应用改进粒子群算法对模型整体进行求解,结合K最短路径算法对下层模型进行求解。最后,提出局部和全局两类指标对航路网络修复效果进行评估。基于典型航路网络,以两类基础修复策略为对比方法,同时对比了实际运行结果,研究了不同修复策略的修复效果和适用性。仿真结果表明:航路网络修复优化策略既能弥补原有拓扑结构修复策略的结构受限不足,又能解决拓扑结构调整修复策略带来的巨额协调费用问题,能够保证在对正常运行航班干扰最小的同时,以最小的修复成本使所有受影响的航班都恢复正常运行,对于减缓航路拥堵和航班延误有极大的意义。 展开更多

关键词 航路网络修复 复杂网络 恶劣天气 双层规划模型 粒子群算法 k最短路径算法

原文传递

基于改进K次短路径算法的有效路径搜索算法及实现 被引量：3

11

作者 郑贵省 王元 +2 位作者 王鹏 李月明 车亚辉 《军事交通学院学报》 2016年第4期80-84,共5页

为提高有效路径搜索效率,结合ArcGIS具有的路径分析功能,以K次短路径算法为基础,依据重叠惩罚算法的原理,提出基于改进K次短路径算法的有效路径搜索算法。以ArcGIS为平台,给出了算法的实现方法。经过对实际路网的可视化测试,验证了改进... 为提高有效路径搜索效率,结合ArcGIS具有的路径分析功能,以K次短路径算法为基础,依据重叠惩罚算法的原理,提出基于改进K次短路径算法的有效路径搜索算法。以ArcGIS为平台,给出了算法的实现方法。经过对实际路网的可视化测试,验证了改进算法具有较高的运行效率,为有效路径相关理论在ArcGIS平台的应用提供了一种技术手段和方法。 展开更多

关键词 有效路径 k次短路径算法 GIS

下载PDF 职称材料

基于路径选择偏好的路网容量启发式算法 被引量：2

12

作者 白桦 叶晓飞 +1 位作者 凌镭 张旭 《武汉理工大学学报（交通科学与工程版）》 2016年第3期478-481,共4页

为了准确地测算路网容量,考虑道路通行效用和出行时间两个主要因素,构建了路径选择偏好模型,设计了基于最大忍耐时间的路径生成方法和基于增量加载的交通分配启发式算法.以淮北市路网为例进行应用.结果表明,路网容量随着道路偏好权重的... 为了准确地测算路网容量,考虑道路通行效用和出行时间两个主要因素,构建了路径选择偏好模型,设计了基于最大忍耐时间的路径生成方法和基于增量加载的交通分配启发式算法.以淮北市路网为例进行应用.结果表明,路网容量随着道路偏好权重的增加而减小;路网平均速度约束下的路网容量低于路段通行能力约束下的路网容量大小. 展开更多

关键词 启发式算法 路径选择偏好 路网容量 k最短路径算法 出行效用

下载PDF 职称材料

基于K最短路径算法的轨迹关联应用研究

13

作者 孟丽珍 魏星 《信息通信》 2017年第10期127-129,共3页

多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性。然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题。使用抽样或贪婪的动态规划方法不能保证得到全局最优解。利用此问题的特殊结构,可以把... 多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性。然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题。使用抽样或贪婪的动态规划方法不能保证得到全局最优解。利用此问题的特殊结构,可以把它重新规划为一个受约束的网络流模型的优化问题,并利用K最短结点不相交路径算法高效地解决,同时得到全局最优解。 展开更多

关键词 多目标跟踪 轨迹关联 网络流模型 k最短路径算法

下载PDF 职称材料

对K则最短路径若干算法的探讨 被引量：1

14

作者 卢国菊 高彩军 《内蒙古煤炭经济》 2016年第18期130-131,共2页

最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏... 最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。 展开更多

关键词 k则最优路径去边算法 k则最优路径邻近点算法 k则最优路径稀疏矩阵算法 k则最优路径双向搜索算法

下载PDF 职称材料