期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3,520篇文章
< 1 2 … 176 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于GIS的城市道路网最短路径算法探讨 被引量：188
1
作者 严寒冰 刘迎春 《计算机学报》 EI CSCD 北大核心 2000年第2期210-215,共6页
文中从城市道路网络的特点出发 ,分析了道路路段间的连通关系 ,得出一种求城市道路网络两节点间的最短路径的算法 .算法的复杂度与网络节点数 N成线性关系 ,即 O(N) .最后通过在 GIS软件 Map Info中编制的算法程序实例 。
关键词 最短路径 城市道路网络 GIS 算法
下载PDF
改进的Dijkstra最短路径算法及其应用研究 被引量：92
2
作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多
关键词 最短路径 Dijkstra标号法 城市交通 最优路线选择
下载PDF
一种基于神经网络的机器人路径规划算法 被引量：25
3
作者 禹建丽 李晓燕 +1 位作者 王跃明 韩平 《洛阳工学院学报》 2001年第1期31-34,共4页
研究已知障碍物形状和位置环境下的全局路径规划问题。给出了一个路径规划算法 ,其能量函数的定义利用神经网络结构 ,根据路径点位于障碍物内外的不同位置选取不同的动态运动方程。规划出的路径达到了折线形的最短无碰路径。仿真研究表... 研究已知障碍物形状和位置环境下的全局路径规划问题。给出了一个路径规划算法 ,其能量函数的定义利用神经网络结构 ,根据路径点位于障碍物内外的不同位置选取不同的动态运动方程。规划出的路径达到了折线形的最短无碰路径。仿真研究表明 ,本文提出的算法计算简单 ,收敛速度快 。 展开更多
关键词 神经网络 全局路径规划 能量函数 机器人 无碰路径 最短路径
下载PDF
一种基于改进最小生成树算法的配电网架优化规划 被引量：56
4
作者 刘健 杨文宇 +1 位作者 余健明 宋蒙 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期103-108,共6页
提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的... 提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。 展开更多
关键词 最小生成树 树算法 最短路径 初始权值 明文 网格状 电源 配电网络规划 优化规划 线损
下载PDF
关于最短路径的SPFA快速算法 被引量：57
5
作者 段凡丁 《西南交通大学学报》 EI CSCD 北大核心 1994年第2期207-212,共6页
本文提出了关于最短路径问题的一种新的快速算法─—ＳＰＦＡ（ＳｈｏｒｔｅｓｔＰａｔｈＦａｓｔｅｒＡｌｇｏｒｉｔｈｍ）算法．ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕ... 本文提出了关于最短路径问题的一种新的快速算法─—ＳＰＦＡ（ＳｈｏｒｔｅｓｔＰａｔｈＦａｓｔｅｒＡｌｇｏｒｉｔｈｍ）算法．ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点数ｎ的关系是ｅ＜ｎ￣２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ算法在时间复杂性方面更优越。 展开更多
关键词 最短路径 SPFA算法 运筹学
下载PDF
城市道路最短路径的Dijkstra算法优化 被引量：49
6
作者 张渭军 王华 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第6期62-65,共4页
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstr... 在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s。仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n2)减小为O(n),而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法。 展开更多
关键词 交通工程 道路网络 数据库 DIJKSTRA算法 最短路径 二叉树
下载PDF
基于公交网络模型的最优出行路径选择的研究 被引量：45
7
作者 翁敏 毋河海 +1 位作者 杜清运 蔡忠亮 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2004年第6期500-503,共4页
在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 。
关键词 最短路径 公交网络 出行路径选择模型 最少换乘
下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量：59
8
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 FLOYD算法 垂线法 最短路径
下载PDF
基于生态网络分析的南京主城区重要生态斑块识别 被引量：59
9
作者 许文雯 孙翔 +2 位作者 朱晓东 宗跃光 李杨帆 《生态学报》 CAS CSCD 北大核心 2012年第4期1264-1272,共9页
在城市化程度较高,用地极为紧张的大都市,识别重要的生态斑块对其进行保留和修复不仅对控制大城市的城市过度扩张、提升城市品质、优化人居环境具有重要意义,也具有较强可操作性。以南京市主城区为例,在GIS技术的支撑下,(1)将景观阻力... 在城市化程度较高,用地极为紧张的大都市,识别重要的生态斑块对其进行保留和修复不仅对控制大城市的城市过度扩张、提升城市品质、优化人居环境具有重要意义,也具有较强可操作性。以南京市主城区为例,在GIS技术的支撑下,(1)将景观阻力分析和网络分析相结合,定量表征研究区的潜在生态廊道,构建生态网络,寻找生态节点;(2)对城市中生态斑块的特殊服务功能进行分析,筛选出具备河流生态防护、隔离工业污染和居民休闲功能的生态斑块;(3)对生态斑块的规模进行分析,提取面积较大的斑块。综合分析后识别出7个重要的节点斑块,建议对其进行立法保护和修复,划定为永久绿地或永久生态空间,并对其建设方向提出意见。 展开更多
关键词 地理信息系统 最短路径 生态网络 重要生态斑块识别 南京主城区
下载PDF
交通道路网中任意两点之间最短路径的快速算法 被引量：45
10
作者 周培德 《计算机工程与科学》 CSCD 2002年第4期35-37,共3页
寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法... 寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法降低二叉树的规模及缩短路径长度 ,然后由二叉树节点的标记计算出近似最短路径及其长度。反复执行常数次该算法可以求得最短路径及其长度。 展开更多
关键词 交通道路网 最短路径 快速算法 复杂性 二叉树 DIJKSTRA算法
下载PDF
基于网络的故障行波定位算法 被引量：56
11
作者 曾祥君 陈楠 +1 位作者 李泽文 邓丰 《中国电机工程学报》 EI CSCD 北大核心 2008年第31期48-53,共6页
为了解决电网故障双端行波定位中任一定位装置故障、启动失灵或时间记录错误等导致的定位失败难题,提出了基于网络的故障行波定位算法,根据电网中故障行波到达各变电站的精确时间和行波传输的最短路径进行综合定位计算。运用Floyd算法... 为了解决电网故障双端行波定位中任一定位装置故障、启动失灵或时间记录错误等导致的定位失败难题,提出了基于网络的故障行波定位算法,根据电网中故障行波到达各变电站的精确时间和行波传输的最短路径进行综合定位计算。运用Floyd算法计算电网的最短路径矩阵,匹配行波波头到达各变电站的精确时间;分析不经过故障线路的最短路径,在线计算行波传播速度;并寻找经过故障线路的最短路径,在线计算故障点位置;为每个变电站设置权重,对所有不同路径的计算结果加权求和,得到故障点的精确位置。EMTP仿真分析和现场运行结果表明,该定位算法误差小于150m,可靠性高、鲁棒性强,较好地满足了电网运行要求。 展开更多
关键词 电网 故障定位 行波 网络算法 最短路径
下载PDF
公共交通系统最佳路径算法 被引量：42
12
作者 王莉 李文权 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第2期264-267,共4页
在分析城市道路网络最短路径算法 (SP算法 )和公交网络的特点的基础上 ,提出公共交通系统最佳路径算法 .首先引入直达矩阵 (T矩阵 )和最小换乘矩阵 (Q矩阵 ) ,讨论公交网络节点间换乘问题 ,得出最少换乘算法 .利用Q矩阵确定节点间最少... 在分析城市道路网络最短路径算法 (SP算法 )和公交网络的特点的基础上 ,提出公共交通系统最佳路径算法 .首先引入直达矩阵 (T矩阵 )和最小换乘矩阵 (Q矩阵 ) ,讨论公交网络节点间换乘问题 ,得出最少换乘算法 .利用Q矩阵确定节点间最少换乘次数 ,评价公交网络方便可达性 .其次结合最少换乘算法 ,对最短路径算法 (Dijkstra算法 )进行改进 .在标号过程中 ,利用Q矩阵对待检验T标号点进行筛选 ,减少T标号计算量 ,得到一条综合考虑路径长度和换乘的最佳路径 .最后用一个简单的算例进行验算 ,说明该算法适用于一般公交网络 ,特别是换乘代价较高的公交网络 . 展开更多
关键词 公交网络 最短路径 最佳路径 矩阵 最少换乘
下载PDF
A^＊算法的改进及其在路径规划中的应用 被引量：53
13
作者 史辉 曹闻 +1 位作者 朱述龙 朱宝山 《测绘与空间地理信息》 2009年第6期208-211,共4页
A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要。本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树... A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要。本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树空间索引结构,动态加载节点信息,减小内存使用空间。实验结果表明,改进后的A*算法的搜索效率得到了明显的提高。 展开更多
关键词 最短路径 A*算法 估价函数 K-D树
下载PDF
基于最短路径数的网络抗毁评价方法 被引量：50
14
作者 饶育萍 林竞羽 侯德亭 《通信学报》 EI CSCD 北大核心 2009年第4期113-117,共5页
由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法。在此基础上建立了网络节点... 由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法。在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要。由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法。 展开更多
关键词 拓扑 抗毁性 最短路径 节点重要性
下载PDF
基于可视图的移动机器人路径规划 被引量：54
15
作者 许斯军 曹奇英 《计算机应用与软件》 CSCD 2011年第3期220-222,236,共4页
主要针对静态已知环境下的全局路径规划作了研究,在切线图的基础上,考虑安全性与路径最优化。采用一种改进的可视图法建立环境模型和确定机器人向目标点运动的有效路径。首先,使用切线图法对自由空间进行可视图法建模;其次,在可视图法... 主要针对静态已知环境下的全局路径规划作了研究,在切线图的基础上,考虑安全性与路径最优化。采用一种改进的可视图法建立环境模型和确定机器人向目标点运动的有效路径。首先,使用切线图法对自由空间进行可视图法建模;其次,在可视图法建模的基础上,使用目标导向启发函数求解出一系列通路径;再次,应用遗传算法对这一系列通路径进行优化迭代计算。程序实现结果表明,由于目标导向函数的引入,不但求解迭代次数有所减少,而且所规划出的路径质量有所提高。 展开更多
关键词 机器人 路径规划 最短路径 遗传算法
下载PDF
基于蚁群算法的最短路径搜索方法研究 被引量：41
16
作者 靳凯文 李春葆 秦前清 《公路交通科技》 CAS CSCD 北大核心 2006年第3期128-130,134,共4页
最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短... 最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验。实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义。 展开更多
关键词 最短路径 最短路径搜索 蚁群算法 车载定位导航系统 智能交通运输系统
下载PDF
Dijkstra最短路径算法的优化及其实现 被引量：43
17
作者 王志和 凌云 《微计算机信息》 北大核心 2007年第33期275-277,共3页
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过... 最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。 展开更多
关键词 最短路径 DIJKSTRA算法 优化 配对堆
下载PDF
快速Dijkstra最短路径优化算法的实现 被引量：30
18
作者 司连法 王文静 《测绘通报》 CSCD 北大核心 2005年第8期15-18,共4页
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法。该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法。
关键词 DIJKSTRA算法 GIS 最短路径 优化
下载PDF
基于城市道路网的最短路径分析解决方案 被引量：33
19
作者 刘云翔 陈荦 +1 位作者 李军 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1390-1393,共4页
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警... 近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用。 展开更多
关键词 最短路径 DIJKSTRA算法 城市道路网
下载PDF
基于割点和路径搜索的输电断面快速识别方法 被引量：49
20
作者 苗世洪 马帅 +3 位作者 尚亚男 姜臻 侯俊贤 于之虹 《电力系统自动化》 EI CSCD 北大核心 2014年第2期39-45,共7页
提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的... 提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。 展开更多
关键词 输电断面 割点 邻近节点 路径搜索 最短路径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 176 下一页 到第 页
使用帮助 返回顶部