期刊文献+
共找到142篇文章
< 1 2 8 >
每页显示 20 50 100
卫星时变拓扑网络最短路径算法研究 被引量:24
1
作者 张涛 柳重堪 张军 《计算机学报》 EI CSCD 北大核心 2006年第3期371-377,共7页
在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行... 在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络. 展开更多
关键词 卫星通信网络 时变拓扑网络 图论 最短路径算法 路由
在线阅读 下载PDF
基于最短路径算法的舰船通道逃逸路线研究 被引量:13
2
作者 余为波 吴晓光 +2 位作者 王涛 陈立 周巍 《中国舰船研究》 2008年第2期16-20,共5页
当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条... 当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。 展开更多
关键词 舰船通道 逃逸路线 路线选择 N-最短路径算法 当量长度 图论
在线阅读 下载PDF
最短路径算法的并行化策略分析 被引量:7
3
作者 孙文彬 谭正龙 +2 位作者 王江 周长江 何俊芳 《地理与地理信息科学》 CSCD 北大核心 2013年第4期17-20,共4页
常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的... 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4~1/2。 展开更多
关键词 并行算法 最短路径算法 并行Boost库 网络分割 对向搜索
在线阅读 下载PDF
基于k最短路径算法的负荷停电风险在线评估 被引量:6
4
作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页
传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多
关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法
在线阅读 下载PDF
一种新的最短路径算法 被引量:11
5
作者 赵建宏 杨建宇 雷维礼 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期778-781,共4页
定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意... 定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。 展开更多
关键词 DIJKSTRA算法 乘位加比小运算 最短路径算法 矩阵运算 路由算法
在线阅读 下载PDF
最短路径算法分析及其在公交查询的应用 被引量:54
6
作者 陈箫枫 蔡秀云 唐德强 《工程图学学报》 CSCD 2001年第3期20-24,共5页
通过对常见的最短路径及其算法的分析,指出以往的最短路径算法不能实现公 交路线的查询,提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。
关键词 最短路径算法 公交线路查询系统 线路安排 多媒体地理信息系统
在线阅读 下载PDF
剩余最短路径算法应用于起迄点交通调查统计 被引量:5
7
作者 张小宁 林航飞 +1 位作者 陈小鸿 刘淼 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期1335-1339,共5页
从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再... 从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再寻找剩余的下一个最短路径,也把相应的路径调查交通量从路段上转移到起迄点对上.这样重复下去,直到该起迄点对的交通量全部从调查路段上转移至起迄点对.该方法可以有效解决交通出行被重复统计和被遗漏的情况,还可以为今后的起迄点调查提供更合理的测点. 展开更多
关键词 交通出行行为 路径选择 起迄点交通量调查统计 剩余最短路径算法 运输网
在线阅读 下载PDF
国际航线网络中K条最短路径算法改进与仿真 被引量:5
8
作者 胡欣 徐涛 +1 位作者 丁晓璐 李建伏 《计算机应用》 CSCD 北大核心 2014年第4期1192-1195,共4页
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算... K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。 展开更多
关键词 国际航线网络 最短路径算法 K条最短路径问题 Yen算法 启发式策略
在线阅读 下载PDF
三角网格模型上任意两点间的近似最短路径算法研究 被引量:22
9
作者 张丽艳 吴熹 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第5期592-597,共6页
提出一种任意三角网格模型上两点间的近似最短路径算法 该算法首先将三角网格模型表示为带权图结构 ,然后用Dijkstra算法计算带权图中两顶点间的最短路径 ,并将其作为网格模型上该两点间最短路径的初始近似 通过不断地迭代对相关三角... 提出一种任意三角网格模型上两点间的近似最短路径算法 该算法首先将三角网格模型表示为带权图结构 ,然后用Dijkstra算法计算带权图中两顶点间的最短路径 ,并将其作为网格模型上该两点间最短路径的初始近似 通过不断地迭代对相关三角形边进行自适应细分 ,并构造每次细分后新的带权图 ,从而对网格模型上的两点间最短路径进行迭代逼近 该算法效率高 ,可以很好地控制精度 ,适用于大型三角网格模型两点间最短路径寻找 展开更多
关键词 计算机图形学 三角网格模型 近似最短路径算法 DIJKSTRA算法 图形显示
在线阅读 下载PDF
大数据环境下的动态最短路径算法 被引量:6
10
作者 徐建闽 王钰 林培群 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页
数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多
关键词 大数据 动态最短路径算法 交叉口延误 路径诱导
在线阅读 下载PDF
基于最短路径算法的用户最优动态配流模型 被引量:8
11
作者 许伦辉 徐建闽 +1 位作者 毛宗源 周其节 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1998年第1期48-54,共7页
建立了描述路段交通量变化的状态方程及相关约束,在最短路径算法的基础上,给出了多起点多讫点以及O-D量随时间变化路网的动态用户最优配流解(DUO)算法.仿真结果验证了模型及算法的有效性.
关键词 智能运输系统 动态配流模 最短路径算法
在线阅读 下载PDF
考虑信号交叉口等待时间的最短路径算法 被引量:7
12
作者 杨帆 杨晓光 云美萍 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第5期680-686,共7页
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等... 在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性. 展开更多
关键词 最短路径算法 信号交叉口等待时间 标号算法
在线阅读 下载PDF
网络最短路径算法的改进及实现 被引量:14
13
作者 李峰 张建中 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第B06期236-238,共3页
从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些... 从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N). 展开更多
关键词 最短路径算法 DIJKSTRA算法 存储空间 时间复杂度 拓扑信息 存储网络 运算速度 数据结构 算法效率 改进算法 网络结构 节点 计算机 仿真
在线阅读 下载PDF
复杂层状模型中多次波快速追踪——一种基于非规则网格的最短路径算法 被引量:21
14
作者 赵瑞 白超英 《地震学报》 CSCD 北大核心 2010年第4期433-444,共12页
使用不规则网格单元划分下的最短路径算法,结合分区多步计算技术实现了二维和三维复杂层状起伏介质中的多次透射、反射及转换波的追踪计算.其原理是将模型按速度界面分成若干个独立的计算区域(在速度界面和起伏地表处采用一种不规则网... 使用不规则网格单元划分下的最短路径算法,结合分区多步计算技术实现了二维和三维复杂层状起伏介质中的多次透射、反射及转换波的追踪计算.其原理是将模型按速度界面分成若干个独立的计算区域(在速度界面和起伏地表处采用一种不规则网格单元划分),采用分步计算技术进行多次波的追踪计算.通过与有限差分下快速行进法的比较,表明无论是计算精度还是CPU时间,不规则最短路径算法均好于快速行进法算法.最后,实例模拟中给出了二维、三维复杂层状模型(包括Marmousi模型及含低速体的模型)中的多次透射、反射及转换波的追踪计算,验证了不规则最短路径算法的功能. 展开更多
关键词 不规则最短路径算法 分区多步计算 多次波追踪 快速行进法
在线阅读 下载PDF
基于元胞自动机扩展模型的图的最短路径算法 被引量:13
15
作者 吴晓军 薛惠锋 《计算机应用》 CSCD 北大核心 2004年第5期92-93,共2页
利用元胞自动机在元胞空间上的并行特性,采用元胞动态邻居,时间段自适应调整的方法,构造出一种新的基于元胞自动机扩展模型的最短路径搜索算法,即通过简单规则的元胞状态演化,得到带权图的最短路径;该方法经过优化,能够达到Dijkstra算... 利用元胞自动机在元胞空间上的并行特性,采用元胞动态邻居,时间段自适应调整的方法,构造出一种新的基于元胞自动机扩展模型的最短路径搜索算法,即通过简单规则的元胞状态演化,得到带权图的最短路径;该方法经过优化,能够达到Dijkstra算法的时间效率;并且为基于元胞自动机扩展模型解决图的问题的提供了新的思路。 展开更多
关键词 最短路径算法 元胞自动机 人工生命 复杂性
在线阅读 下载PDF
改进最短路径算法在最佳航线选择中的应用 被引量:11
16
作者 叶清 郁振伟 《中国航海》 CSCD 北大核心 2003年第2期15-17,共3页
最佳航线选择不仅是船舶驾驶员经常关注的问题之一 ,而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法 ,并通过最佳航线选择示例说明了算法的应用。... 最佳航线选择不仅是船舶驾驶员经常关注的问题之一 ,而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法 ,并通过最佳航线选择示例说明了算法的应用。通过比较 ,改进算法在搜索效率上优于Dijkstra算法。 展开更多
关键词 最佳航线选择 改进最短路径算法 DIJKSTRA算法 船舶航行 航海技术 模型化
在线阅读 下载PDF
复杂网络中最短路径算法的研究及应用 被引量:9
17
作者 罗飞 魏开平 万润泽 《电子测量技术》 2007年第4期169-171,197,共4页
本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改... 本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构、改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比实验。实验结果表明标号改正算法和标号设定算法优点各异;由于交通网络中路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。 展开更多
关键词 最短路径算法 标号算法 复杂度 复杂网络
在线阅读 下载PDF
最短路径算法的比较 被引量:11
18
作者 王苏男 宋伟 姜文生 《系统工程与电子技术》 EI CSCD 1994年第5期43-49,共7页
本文介绍了三种最短路径算法及其算法步骤,这三种算法分别被称为Dijkstra算法、PSP算法和DBFS1算法。文中对这三种算法的比较,着重阐述了作为一种在计算机上非常优越的算法DBFS1算法的优越性及其原因。最后,给... 本文介绍了三种最短路径算法及其算法步骤,这三种算法分别被称为Dijkstra算法、PSP算法和DBFS1算法。文中对这三种算法的比较,着重阐述了作为一种在计算机上非常优越的算法DBFS1算法的优越性及其原因。最后,给出了DBFSL1算法的流程图。 展开更多
关键词 铁路运输 最短路径算法
在线阅读 下载PDF
基于直接/间接邻边概念的最短路径算法 被引量:4
19
作者 王红梅 胡明 《计算机应用》 CSCD 北大核心 2010年第5期1297-1299,1303,共4页
以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法... 以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。 展开更多
关键词 复杂网络图 确定轨迹 直接邻边 间接邻边 空间存储结构 最短路径算法
在线阅读 下载PDF
交通网络中最短路径算法分析与探讨 被引量:5
20
作者 许志海 魏峰远 《河南理工大学学报(自然科学版)》 CAS 2005年第1期74-78,共5页
通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.
关键词 最短路径算法 交通网络 分析与探讨 分析与研究 数据存贮 优化过程 解决方案 路径搜索 道路网
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部