期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
应急电源车派遣联合网络重构的电网故障预案
1
作者 谢敏 谢宇星 +4 位作者 董凯元 卢燕旋 张世平 宁楠 刘明波 《电网技术》 北大核心 2025年第7期3031-3041,I0109-I0114,共17页
在电网故障预案中,考虑应急电源车派遣与网络重构进行联合优化对故障进行恢复,可以防止失电孤电网的形成并大幅减少故障电网的停电成本。针对主配网故障,提出了应急电源车派遣联合网络重构的电网故障预案。首先,提出路径权值的概念并改... 在电网故障预案中,考虑应急电源车派遣与网络重构进行联合优化对故障进行恢复,可以防止失电孤电网的形成并大幅减少故障电网的停电成本。针对主配网故障,提出了应急电源车派遣联合网络重构的电网故障预案。首先,提出路径权值的概念并改进Dijkstra算法构建最短路径权值矩阵,建立电力-交通网耦合模型。其次,对应急电源车派遣成本和网络重构成本进行量化,提出应急电源车派遣模型和网络重构模型。然后,基于电力-交通网耦合模型与故障恢复元件模型,考虑主配网协同优化,以网损、购电成本、停电成本、应急电源车派遣成本、网络重构成本为优化目标,提出了应急电源车派遣联合网络重构的电网故障预案模型。最后,通过算例分析进行验证,结果表明,联合应急电源车派遣和网络重构的电网故障预案对不同电网故障场景均有显著的恢复效果。 展开更多
关键词 故障预案 应急电源车派遣 网络重构 联合优化 主配协同 最短路径权值矩阵
在线阅读 下载PDF
用Dijkstra算法求解最短路的矩阵方法 被引量：11
2
作者 熊德国 胡勇文 《河南理工大学学报（自然科学版）》 CAS 2011年第5期608-612,共5页
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
关键词 最短路 DIJKSTRA算法 权矩阵
在线阅读 下载PDF
最短路权矩阵法的改进 被引量：2
3
作者 孙小军 焦建民 《计算机工程与设计》 CSCD 北大核心 2008年第5期1157-1159,共3页
最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的... 最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的最短路,是一种计算最短路的简捷方法。仿真结果和算例表明了新算法的有效性。 展开更多
关键词 网络 最短路 权矩阵 DIJKSTRA算法 标号数组
在线阅读 下载PDF
最短路问题的改进算法 被引量：4
4
作者 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第16期3762-3764,共3页
通过引入两个数组,从提高算法效率和增强寻路直观性两个方面对无回路网络最短路问题的权矩阵法进行了改进。改进后的算法既能快速的计算从源节点到其目的节点的最短路权又能更直观的找出最短路。最后算法分析和仿真结果表明,改进算法较... 通过引入两个数组,从提高算法效率和增强寻路直观性两个方面对无回路网络最短路问题的权矩阵法进行了改进。改进后的算法既能快速的计算从源节点到其目的节点的最短路权又能更直观的找出最短路。最后算法分析和仿真结果表明,改进算法较权矩阵法相比,运算速度有了明显的提高,是计算无回路网络最短路的一种有效算法。 展开更多
关键词 无回路网络 最短路 权矩阵 数组
在线阅读 下载PDF
矩阵方法求赋权图中最短路的算法 被引量：14
5
作者 张蕾 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第5期527-530,共4页
目的　给出一些计算赋权图中任意两个节点之间最短路的算法。方法　利用矩阵方法。结果　给出了赋权图中任意两点之间最短路的算法;任意两点之间在含有最少边数情况下的最短路算法;赋权图中的所有最短路算法,以及前N条最短路的算法。结... 目的　给出一些计算赋权图中任意两个节点之间最短路的算法。方法　利用矩阵方法。结果　给出了赋权图中任意两点之间最短路的算法;任意两点之间在含有最少边数情况下的最短路算法;赋权图中的所有最短路算法,以及前N条最短路的算法。结论　所研究的算法解决了传统算法的某些不足,因基于矩阵运算,程序设计简单,实用性强。 展开更多
关键词 矩阵 赋权图 最短路
在线阅读 下载PDF
图的赋权路径矩阵与所有点对最短路径问题 被引量：5
6
作者 高遵海 高颖 程果 《计算机工程与应用》 CSCD 北大核心 2017年第9期47-50,共4页
给出了二维元素矩阵的概念,对于赋权图对应的赋权矩阵,定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵,在通常赋权矩阵"乘法"运算基础上定义了路径"乘法"运算,从而得到了二维元素一般赋权路径矩阵的&qu... 给出了二维元素矩阵的概念,对于赋权图对应的赋权矩阵,定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵,在通常赋权矩阵"乘法"运算基础上定义了路径"乘法"运算,从而得到了二维元素一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算来求出所有点对的最短距离与对应路径,在得到最短距离的同时也得到对应的路径,结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现,对于大规模有向图或无向图,更有优势。 展开更多
关键词 最短路径问题 二维元素矩阵 赋权路径矩阵 赋权路径矩阵乘法
在线阅读 下载PDF
三维最短路径算法在山间修路问题中的应用
7
作者 李明 郑巧仙 尹水仿 《武汉科技大学学报》 CAS 2009年第4期441-444,共4页
针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法。结果表明,三维最短路径算法可有效地解决山间修路中出现的问题。
关键词 三维最短路径算法 赋权矩阵 山间修路问题
在线阅读 下载PDF
有向图负环检测的负权最短路径矩阵算法
8
作者 高遵海 杨波 程果 《计算机工程与设计》 北大核心 2016年第11期3012-3015,共4页
给出赋权图对应的二维元素初始赋权路径矩阵和一般赋权路径矩阵概念,定义一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算得到检测含负权有向赋权图负环的方法,该方法可以求含负权有向图不含负环时任意两点之间的... 给出赋权图对应的二维元素初始赋权路径矩阵和一般赋权路径矩阵概念,定义一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算得到检测含负权有向赋权图负环的方法,该方法可以求含负权有向图不含负环时任意两点之间的最短距离以及对应的最短路径,结果显示在最后的一般赋权路径矩阵上。该方法对不含负权的简单有向图或无向图也成立,能同时计算所有点对的最短距离和最短路径。实例结果表明了该算法的正确性。 展开更多
关键词 有向图 负环 最短路径 赋权路径矩阵 赋权路径矩阵乘法
在线阅读 下载PDF
赋权图上最短路径的一种简便算法 被引量：1
9
作者 吴鹏 《贵州师范大学学报（自然科学版）》 CAS 2012年第5期69-72,102,共5页
在不考虑负回路的前提下,给出了在含有负权的赋权图上求任意两点间最短路径的一种简便算法,此算法既适用于有向图又适用于无向图,并且可据此算法找到最短路径。
关键词 赋权图 最短路径 矩阵-递推法 作差-筛选法
在线阅读 下载PDF
赋有权向量网络的2-范数意义下的最短路
10
作者 李仁豪 《山东矿业学院学报》 CAS 1990年第2期188-192,共5页
本文从资源的平衡消耗问题出发,提出了赋有权向量网络的2—范数意义下的最短路概念,讨论了算法,并以城市交通问题为例,说明了算法在多目标决策中的应用。
关键词 矩阵范数 通路 最短路 权向量网络 范数
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部