检索结果-维普期刊中文期刊服务平台

一种新型最短路径搜索算法的研究被引量：5: 1; 作者刘玉海肖江阳张锡恩《计算机工程与应用》 CSCD 北大核心 2001年第17期109-110,共2页; 在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。; 关键词 Dijksdtra算法盲目区域图论最短路径搜索算法; 在线阅读下载PDF 职称材料

GIS中最短路径搜索算法被引量：20: 2; 作者李春葆《计算机工程与应用》 CSCD 北大核心 2002年第20期70-71,共2页; 文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。; 关键词 GIS 最短路径搜索算法地理信息系统 A＊算法人工智能; 在线阅读下载PDF 职称材料

k(≤3)条渐次最短路径搜索算法的研究及其实现技术被引量：7: 3; 作者吴敏苏厚勤王明中《计算机应用与软件》 CSCD 北大核心 2004年第8期81-83,共3页; 目前针对“k(≤ 3 )条渐次最短路径的问题”国际上尚无一种有效的解决方案 ,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法 ,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题 ,文中介绍了相... 展开更多; 关键词最短路径搜索算法对象模型时间复杂性 TSP; 在线阅读下载PDF 职称材料

港区导航系统中最短路径搜索算法被引量：1: 4; 作者陆檩李世杰 +3 位作者王贵甫闵新力张余高珊《计算机工程》 CAS CSCD 北大核心 2011年第17期279-281,285,共4页; 分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对... 展开更多; 关键词最短路径搜索算法静态存储动态搜索限定区域搜索算法 A＊算法; 在线阅读下载PDF 职称材料

基于动态图投影的大规模复杂配电网故障快速溯源方法: 5; 作者张煜佳袁野 +3 位作者周苏洋朱红周爱华陈清泉《电力系统自动化》北大核心 2025年第13期177-186,共10页; 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 展开更多; 关键词配电网故障溯源故障定位图数据图投影最短路径搜索算法; 在线阅读下载PDF 职称材料

题名一种新型最短路径搜索算法的研究被引量：5: 1; 作者刘玉海肖江阳张锡恩; 机构军械工程学院导弹工程系发射工程教研室; 出处《计算机工程与应用》 CSCD 北大核心 2001年第17期109-110,共2页; 文摘在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。; 关键词 Dijksdtra算法盲目区域图论最短路径搜索算法; Keywords ： Dijksdtra algorithm，Blindness area，Shortest path; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名GIS中最短路径搜索算法被引量：20: 2; 作者李春葆; 机构武汉大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2002年第20期70-71,共2页; 基金国家自然科学基金资助项目(编号:49631050); 文摘文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。; 关键词 GIS 最短路径搜索算法地理信息系统 A＊算法人工智能; Keywords GIS,Find a shortest path,A algorithm; 分类号 P208 [天文地球—地图制图学与地理信息工程] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名k(≤3)条渐次最短路径搜索算法的研究及其实现技术被引量：7: 3; 作者吴敏苏厚勤王明中; 机构上海市计算技术研究所上海华虹集团(有限)公司; 出处《计算机应用与软件》 CSCD 北大核心 2004年第8期81-83,共3页; 文摘目前针对“k(≤ 3 )条渐次最短路径的问题”国际上尚无一种有效的解决方案 ,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法 ,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题 ,文中介绍了相应的方法予以消除。算法的复杂度分析及仿真实验表明本算法具有较好的性能。; 关键词最短路径搜索算法对象模型时间复杂性 TSP; Keywords Shortest path Deviated path Weight Time-complexity; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名港区导航系统中最短路径搜索算法被引量：1: 4; 作者陆檩李世杰王贵甫闵新力张余高珊; 机构上海申腾信息技术有限公司; 出处《计算机工程》 CAS CSCD 北大核心 2011年第17期279-281,285,共4页; 基金上海市科学技术委员会重点攻关专项基金资助项目(08DZ1500900); 文摘分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。; 关键词最短路径搜索算法静态存储动态搜索限定区域搜索算法 A＊算法; Keywords shortest route search algorithm static store dynamic search limited area search algorithm A＊ algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于动态图投影的大规模复杂配电网故障快速溯源方法: 5; 作者张煜佳袁野周苏洋朱红周爱华陈清泉; 机构江苏大学电气信息工程学院东南大学电气工程学院国网江苏省电力有限公司南京供电分公司国网智能电网研究院有限公司香港理工大学工程学院; 出处《电力系统自动化》北大核心 2025年第13期177-186,共10页; 基金国家自然科学基金资助项目(52177076) 国家重点研发计划资助项目(2022YFB2404200)。; 文摘随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。; 关键词配电网故障溯源故障定位图数据图投影最短路径搜索算法; Keywords distribution network fault back-tracing fault location graph data graph projection shortest path search algorithm; 分类号 TM711 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种新型最短路径搜索算法的研究	刘玉海肖江阳张锡恩	《计算机工程与应用》 CSCD 北大核心	2001	5	在线阅读下载PDF 职称材料
2	GIS中最短路径搜索算法	李春葆	《计算机工程与应用》 CSCD 北大核心	2002	20	在线阅读下载PDF 职称材料
3	k(≤3)条渐次最短路径搜索算法的研究及其实现技术	吴敏苏厚勤王明中	《计算机应用与软件》 CSCD 北大核心	2004	7	在线阅读下载PDF 职称材料
4	港区导航系统中最短路径搜索算法	陆檩李世杰王贵甫闵新力张余高珊	《计算机工程》 CAS CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
5	基于动态图投影的大规模复杂配电网故障快速溯源方法	张煜佳袁野周苏洋朱红周爱华陈清泉	《电力系统自动化》北大核心	2025	0	在线阅读下载PDF 职称材料