期刊文献+
共找到137篇文章
< 1 2 7 >
每页显示 20 50 100
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量:42
1
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 dijkstra算法 智能交通 前N条最短路径
在线阅读 下载PDF
Dijkstra的一种改进算法 被引量:28
2
作者 孙强 沈建华 顾君忠 《计算机工程与应用》 CSCD 北大核心 2002年第3期99-101,共3页
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
关键词 dijkstra算法 数据结构 算法 图论
在线阅读 下载PDF
基于Dijkstra算法的电网故障行波定位方法 被引量:18
3
作者 李泽文 唐平 +2 位作者 曾祥君 肖仁平 赵廷 《电力系统自动化》 EI CSCD 北大核心 2018年第18期162-168,共7页
为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径... 为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径距离矩阵,并利用最短路径矩阵和初始行波到达时间计算故障距离,建立故障距离矩阵。最后,对故障距离矩阵中的元素进行有效性识别,并综合所有有效故障距离得到精确的故障点位置。仿真结果表明该方法无需复杂环网的解网运算,可有效提高网络定位的可靠性与准确度。 展开更多
关键词 网络定位 行波 dijkstra算法 最短路径
在线阅读 下载PDF
能源互联网中基于Dijkstra算法的分布式电能路由策略的实现 被引量:7
4
作者 江渝 叶泓炜 +3 位作者 张青松 王克 徐志鹏 杨睿 《电网技术》 EI CSCD 北大核心 2017年第7期2071-2078,共8页
电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,... 电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,节点仅根据其相邻节点的状态调节其自身状态,搜寻最短路径,完成电能路由,实现电能的分布式管理和协调控制,使系统运行在优化状态。多代理系统(multi-agent system,MAS)技术为实现分布式电能路由策略提供了技术支撑。最后,在Matlab/Simulink平台下搭建了分布式电网,结合基于JADE(Java Agent DEvelopment framework)平台的多代理系统对分布式电能路由策略进行仿真实现。 展开更多
关键词 能源互联网 dijkstra算法 分布式电能路由 最短路径 多代理系统
在线阅读 下载PDF
基于GIS优化Dijkstra算法在物流中心选址中的研究 被引量:14
5
作者 万莉 黄挚雄 李志勇 《计算机应用研究》 CSCD 北大核心 2007年第8期289-291,共3页
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
关键词 地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心
在线阅读 下载PDF
Dijkstra算法中的多邻接点与多条最短路径问题 被引量:127
6
作者 王树西 李安渝 《计算机科学》 CSCD 北大核心 2014年第6期217-224,共8页
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个... Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。 展开更多
关键词 dijkstra算法 多邻接点 多条最短路径 时间复杂度
在线阅读 下载PDF
改进的Dijkstra最短路径算法及其应用研究 被引量:95
7
作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多
关键词 最短路径 dijkstra标号法 城市交通 最优路线选择
在线阅读 下载PDF
一种优化Dijkstra算法的研究 被引量:12
8
作者 叶仕灏 王伊蕾 《计算机应用与软件》 CSCD 2011年第9期272-274,共3页
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效... 阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效性,最后给出鲁东大学的一个具体应用。 展开更多
关键词 dijkstra算法 最短路径 记忆化搜索
在线阅读 下载PDF
Dijkstra算法的设计与实现 被引量:7
9
作者 计会凤 徐爱功 隋达嵬 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2008年第A01期222-223,共2页
针对地理信息系统中网络分析的一个关键问题——最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能。能够实现几何网络中任意两结点间的最短路径查找。该程序在单... 针对地理信息系统中网络分析的一个关键问题——最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能。能够实现几何网络中任意两结点间的最短路径查找。该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有一定的可行性。 展开更多
关键词 地理信息系统 网络分析 最短路径 dijkstra算法
在线阅读 下载PDF
改进Dijkstra算法在大型城市轨道交通网计价系统中的应用 被引量:9
10
作者 谢建平 陈治亚 +2 位作者 邓连波 谢宜斌 杨坤 《国防科技大学学报》 EI CAS CSCD 北大核心 2021年第1期109-116,共8页
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改... 随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1~5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。 展开更多
关键词 长沙地铁1~5号线 城市地铁票价 dijkstra算法 最短路径算法
在线阅读 下载PDF
改进Dijkstra算法在停车诱导系统中的应用与仿真 被引量:18
11
作者 彭红星 解凤玲 《计算机应用》 CSCD 北大核心 2011年第A02期63-66,共4页
主要针对现有大型停车场停车诱导系统的低效率问题,采用Dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对Dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真。仿真结果表明,改进后的Dijkstra算法比... 主要针对现有大型停车场停车诱导系统的低效率问题,采用Dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对Dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真。仿真结果表明,改进后的Dijkstra算法比经典算法在时间复杂度上有所降低,Dijkstra算法的搜索效率明显得到提高,在停车诱导系统中具有一定的实际应用价值。 展开更多
关键词 停车诱导系统 最短路径 dijkstra算法
在线阅读 下载PDF
Dijkstra算法在嵌入式GIS中的改进与研究 被引量:15
12
作者 姜代红 戴磊 《计算机工程与应用》 CSCD 北大核心 2011年第31期209-211,共3页
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程... Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。 展开更多
关键词 dijkstra算法 嵌入式GIS 最短路径 矩形限制区域 二叉排序树
在线阅读 下载PDF
用Dijkstra算法求解最短路的矩阵方法 被引量:11
13
作者 熊德国 胡勇文 《河南理工大学学报(自然科学版)》 CAS 2011年第5期608-612,共5页
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
关键词 最短路 dijkstra算法 权矩阵
在线阅读 下载PDF
矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现 被引量:8
14
作者 王玉琨 吴锋 《工矿自动化》 北大核心 2008年第5期13-15,共3页
文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法。在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的... 文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法。在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化。该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率。 展开更多
关键词 矿井 应急救援 避灾路线 扇形优化dijkstra算法 最短路径
在线阅读 下载PDF
改进的Dijkstra算法在风暴潮系统中的应用 被引量:5
15
作者 黄冬梅 方钱 《计算机工程》 CAS CSCD 北大核心 2010年第20期275-276,280,共3页
针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra算法的改进方案,其中包括最短路径排序和多目标撤离。采用Matlab进行仿真。实验结果表明,对算法的改进是有效可... 针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra算法的改进方案,其中包括最短路径排序和多目标撤离。采用Matlab进行仿真。实验结果表明,对算法的改进是有效可行的,能够使多目标撤离路径的计算次数由多次减少到一次。 展开更多
关键词 风暴潮系统 dijkstra算法 最短路径 撤离
在线阅读 下载PDF
一种基于Dijkstra的海量空间数据最短路径算法 被引量:6
16
作者 张福浩 刘纪平 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2009年第4期554-557,共4页
为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法—邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明... 为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法—邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析。实践证明,该算法对于结点数比较大的网络具有较好的适用性。 展开更多
关键词 网络分析 最短路径分析 dijkstra
在线阅读 下载PDF
Dijkstra算法在嵌入式GIS中的优化实现 被引量:13
17
作者 冯欣欣 《北京理工大学学报》 EI CAS CSCD 北大核心 2009年第10期873-876,共4页
结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算... 结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度. 展开更多
关键词 dijkstra算法 嵌入式导航 最短路径
在线阅读 下载PDF
数据驱动的城市群综合运输通道识别算法与特征分析
18
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 K条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
基于Dijkstra算法的矿井最佳避灾路线分类求取 被引量:11
19
作者 童兴 原帅琪 +1 位作者 方伟鹏 马晋钰 《工矿自动化》 北大核心 2018年第4期94-99,共6页
为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图... 为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图,并计算各条巷道的当量长度;将巷道当量长度作为可行路线各边的权值代入拓扑图中,用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线。分析结果表明,基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围,在避灾人员较多时,可使巷道系统的通行能力得以充分发挥。 展开更多
关键词 煤矿紧急避险 最佳避灾路线 分类求取 最短路径算法 dijkstra算法
在线阅读 下载PDF
基于动态图投影的大规模复杂配电网故障快速溯源方法
20
作者 张煜佳 袁野 +3 位作者 周苏洋 朱红 周爱华 陈清泉 《电力系统自动化》 北大核心 2025年第13期177-186,共10页
随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。 展开更多
关键词 配电网 故障溯源 故障定位 图数据 图投影 最短路径搜索算法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部