期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于k最短路径算法的负荷停电风险在线评估 被引量:6
1
作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页
传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多
关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法
在线阅读 下载PDF
面向城市交通网络的K最短路径集合算法 被引量:11
2
作者 段宗涛 WANG Wei-xing +4 位作者 康军 李莹 郑西彬 程豪 刘研 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第3期194-200,共7页
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短... 在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法. 展开更多
关键词 城市交通 路径搜索算法 k最短路径集合 城市路网 交通流优化
在线阅读 下载PDF
一种时延约束最小代价路由选择算法 被引量:1
3
作者 房颉 王珩 孙亚民 《计算机应用研究》 CSCD 北大核心 2005年第6期216-218,221,共4页
使用禁忌搜索方法寻找最优路径,将最小时延路径作为初始解,在满足时延约束的情况下根据禁忌搜索规则求解代价最小的路径。仿真实验证明DCLC_TSR算法具有代价性能良好、可靠性高、耗时少、收敛速度快的优越特点。
关键词 QOS路由 时延约束 代价最小 禁忌搜索 k条最短路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部