期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于D-K算法的煤矿水灾多最优路径研究 被引量：34
1
作者 赵作鹏 宋国娟 +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
基于改进脆弱线路辨识的关键输电断面确定方法 被引量：9
2
作者 王红壮 刘天琪 +2 位作者 何川 苏学能 卢俊 《现代电力》 北大核心 2020年第3期294-302,共9页
输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提... 输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提出一种以改进传输介数方式量化线路脆弱程度的指标方法,并据此甄选出预想故障支路集内部包含的脆弱线路成员;其次,采用前k最短路径算法分别搜索预想故障支路的潮流转移断面,并依据支路开断分布因子择取与之相构成拓扑割集的电力系统关键输电断面;最后,利用IEEE-39节点系统标准算例进行仿真分析。结果表明,所提方法不依赖于人工经验,能够准确、有效地辨识系统的关键输电断面。 展开更多
关键词 改进传输介数 脆弱线路 前k最短路径算法 关键输电断面 功率传输分布因子 支路开断分布因子
下载PDF
解决有复杂约束的最短路由问题的算法 被引量：2
3
作者 王宏 王晟 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第3期267-271,共5页
介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。
关键词 k路由算法 偏离算法 最短路由 复杂约束 效率
下载PDF
一种考虑异常中断的导航星座星间链路路由改进算法 被引量：2
4
作者 王东会 刘文祥 +1 位作者 唐小妹 黄仰博 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第3期762-768,共7页
为解决导航星座星间链路异常中断时的路由问题,提出一种考虑链路异常状态的路由改进算法。通过导航星座特有的星间测距信息进行链路异常检测与识别,根据检测出的链路异常状态对K短路径路由算法进行改进。对改进算法与K短路径算法及泛洪... 为解决导航星座星间链路异常中断时的路由问题,提出一种考虑链路异常状态的路由改进算法。通过导航星座特有的星间测距信息进行链路异常检测与识别,根据检测出的链路异常状态对K短路径路由算法进行改进。对改进算法与K短路径算法及泛洪策略进行比较分析,研究结果表明:在处理链路异常中断时,改进算法比泛洪策略增加的额外链路负担更小,时效性更高;而在链路传输时延及链路切换次数上改进算法与K短路径算法相当。 展开更多
关键词 导航星间链路 异常中断 星间测距 k短路径算法 泛洪策略
下载PDF
基于K最短路径算法的轨迹关联应用研究
5
作者 孟丽珍 魏星 《信息通信》 2017年第10期127-129,共3页
多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性。然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题。使用抽样或贪婪的动态规划方法不能保证得到全局最优解。利用此问题的特殊结构,可以把... 多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性。然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题。使用抽样或贪婪的动态规划方法不能保证得到全局最优解。利用此问题的特殊结构,可以把它重新规划为一个受约束的网络流模型的优化问题,并利用K最短结点不相交路径算法高效地解决,同时得到全局最优解。 展开更多
关键词 多目标跟踪 轨迹关联 网络流模型 k最短路径算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部