期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到64篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进鸡群优化的一维到达角定位算法
1
作者 郑晓园 曹振乾 +2 位作者 晏行伟 张敏 李润泽 《火力与指挥控制》 北大核心 2025年第4期14-19,共6页
针对一维到达角定位求解复杂度高,定位精度差等问题,提出一种基于改进鸡群算法的一维到达角定位算法。该算法通过一维到达角度定位的测量模型基于最大似然估计和加权最小二乘法分别推导出适应度函数。从加快收敛速度,减少陷入局部最优... 针对一维到达角定位求解复杂度高,定位精度差等问题,提出一种基于改进鸡群算法的一维到达角定位算法。该算法通过一维到达角度定位的测量模型基于最大似然估计和加权最小二乘法分别推导出适应度函数。从加快收敛速度,减少陷入局部最优的角度对鸡群算法进行改进。通过改进鸡群算法对适应度函数求解完成定位。仿真结果表明,相比已有求解方法,该定位算法降低计算复杂度的同时提高了定位精度,且大幅减少了对观测站数量的需求,定位结果可以逼近克拉美罗下界。 展开更多
关键词 无源定位 改进鸡群算法 一维到达角 克拉美罗下界
在线阅读 下载PDF
基于角改进的城市交通网络实时最短路径算法研究 被引量：8
2
作者 王洪德 张俊 《安全与环境学报》 CAS CSCD 北大核心 2009年第3期166-169,共4页
针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷。综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型。提出基于±90°角(源点... 针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷。综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型。提出基于±90°角(源点与汇点连线的夹角)范围改进的Dijkstra最短路径算法,并给出具休实现过程。实例研究表明,基于角改进的Dijkstra算法无需遍历交通网络中所有路径,根据实时更新的交通状况和气象信息即可得到最短通行路径,提高了对交通网络中随机事件和突发事件的实时诗处理能力。 展开更多
关键词 交通运输安全工程 城市交通网络 最短路径 角改进的dijkstra算法
在线阅读 下载PDF
基于改进Dijkstra算法的矿山突水可视化仿真 被引量：9
3
作者 周耀东 曹志国 李翠平 《金属矿山》 CAS 北大核心 2010年第10期123-125,138,共4页
针对矿山生产过程中的高突水风险,在对矿井突水过程研究分析的基础上,采用面向对象的程序设计方式,建立矿山水灾突水仿真系统,即首先通过对巷道网络的数据处理,设计和实现了面向水灾的井下巷道三维可视化系统,然后利用改进的Dijkstra迭... 针对矿山生产过程中的高突水风险,在对矿井突水过程研究分析的基础上,采用面向对象的程序设计方式,建立矿山水灾突水仿真系统,即首先通过对巷道网络的数据处理,设计和实现了面向水灾的井下巷道三维可视化系统,然后利用改进的Dijkstra迭代算法对巷道的突水过程进行数值仿真,最后以时间序列的方式通过三维可视化技术实现巷道突水过程可视化显示。通过应用于某矿山,验证了系统的可靠性和准确性。 展开更多
关键词 矿山突水 动态可视化仿真 改进dijkstra算法
在线阅读 下载PDF
基于改进Harris算法的高分辨率遥感影像建筑物角点检测研究 被引量：9
4
作者 崔有祯 吴露露 +2 位作者 辛星 陈国锐 郑志雄 《测绘通报》 CSCD 北大核心 2013年第9期24-26,共3页
高分辨率影像具有空间分辨率高、光谱分辨率相对不足的特点,在多领域中具有广阔的应用前景。利用Google Earth高分辨率遥感影像作为数据源,对其红、绿、蓝通道图像,以及三通道取平均的全色通道图像进行建筑物角点检测,并根据建筑物在影... 高分辨率影像具有空间分辨率高、光谱分辨率相对不足的特点,在多领域中具有广阔的应用前景。利用Google Earth高分辨率遥感影像作为数据源,对其红、绿、蓝通道图像,以及三通道取平均的全色通道图像进行建筑物角点检测,并根据建筑物在影像上具有几何角点的特点,对Harris算法的一阶梯度算子进行4种方向上的改进。对Google Earth的红、绿、蓝、全色4种图像进行试验,从4个检测方向上检测并累加,结果表明红色通道的图像检测效果较好。利用4种改进梯度算子进行累加的建筑物角点识别,识别正确率可到74.75%,识别效果较好。结果表明,该方法可以很好地实现高分辨率影像建筑物的角点检测,具有一定的理论研究和实际应用价值,可为建筑物自动识别提供技术参考。 展开更多
关键词 改进Harris算法 高分辨率遥感影像 建筑物角点 检测 分辨率
在线阅读 下载PDF
基于改进Dijkstra算法的配用电通信网流量调度策略 被引量：10
5
作者 向敏 陈诚 《计算机应用》 CSCD 北大核心 2018年第6期1715-1720,共6页
针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流... 针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的Dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径(SPF)算法和贪婪背压算法(GBRA)相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。 展开更多
关键词 电力通信网 改进的dijkstra算法 流量调度 复合边权值 业务优先级
在线阅读 下载PDF
基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法 被引量：2
6
作者 张禹 李东升 +1 位作者 王志伟 巩亚东 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第9期1285-1290,1347,共7页
针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,... 针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性. 展开更多
关键词 STEP-NC 复杂型腔 刀具路径规划 图论 改进dijkstra算法
在线阅读 下载PDF
改进型卡尔曼算法解算小型弹箭姿态角研究 被引量：2
7
作者 崔敏 马铁华 刘一江 《火力与指挥控制》 CSCD 北大核心 2014年第1期115-118,共4页
弹箭飞行姿态参数的准确获取是实现精确高效打击敌方的重要前提。其中最重要的关键环节是姿态角的算法解算,决定着最后的精确导航。卡尔曼滤波算法是组合导航中最常用的解算算法,然而仍不能满足精度要求。为了进一步提高解算精度,提出通... 弹箭飞行姿态参数的准确获取是实现精确高效打击敌方的重要前提。其中最重要的关键环节是姿态角的算法解算,决定着最后的精确导航。卡尔曼滤波算法是组合导航中最常用的解算算法,然而仍不能满足精度要求。为了进一步提高解算精度,提出通过BP神经网络对误差建模,进而修正卡尔曼滤波增益矩阵系数的改进算法。实验证明,应用于高速旋转弹姿态角测试,改进后的卡尔曼算法较传统卡尔曼算法精度提高了3°左右。 展开更多
关键词 姿态角 卡尔曼滤波算法 BP神经网络 改进算法
在线阅读 下载PDF
基于改进Dijkstra算法的水平循环类立体车库存取车辆路径优化模型 被引量：7
8
作者 曾超 崔子豪 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期93-98,共6页
为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;... 为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;以车辆平均排队队长和车辆排队等候时间为评价指标,在搜索方向、搜索范围及动态节点变化方面引入双向扇形动态Dijkstra算法进行优化。研究结果表明:相比于传统Dijkstra算法,改进Dijkstra算法提升了目标节点的搜索效率,且能弥补其缺乏动态搜索能力的缺陷,输出源节点与目标节点之间的最短路径,有效缩短存取车辆运行时间和用户平均等待时间,提升水平循环类立体车库服务效率。 展开更多
关键词 交通运输工程 机械式立体车库 水平循环类立体车库 存取路径优化 改进dijkstra算法
在线阅读 下载PDF
改进黑翅鸢算法的1D-2D-GAF-PCNN-GRU-MSA弓网电弧检测应用
9
作者 李斌 舒嘉辉 +1 位作者 严灵潇 田浩 《电子测量与仪器学报》 CSCD 北大核心 2024年第10期201-211,共11页
针对高速列车运行时高速气流场对受电弓碳滑板与接触网之间的接触压力和电弧状态影响。通过计算得出更符合实际状态下的接触压力和电弧状态模型,建立了考虑高速气流场影响的弓网电弧实验模型。提出了改进黑翅鸢算法(IBKA)的1D-2D-GAF-PC... 针对高速列车运行时高速气流场对受电弓碳滑板与接触网之间的接触压力和电弧状态影响。通过计算得出更符合实际状态下的接触压力和电弧状态模型,建立了考虑高速气流场影响的弓网电弧实验模型。提出了改进黑翅鸢算法(IBKA)的1D-2D-GAF-PCNN-GRU-MSA故障检测模型。应用格拉姆角场(GAF)将一维接触电压信号时序图象化转换为二维图像并通过双通道卷积神经网络(PCNN)进行特征识别。另将一维时序信号通过门控循环单元(GRU)捕捉时序信号特征。将一维时序信号特征与二维图像特征进行特征融合,弥补各自局限性。针对模型中的难以确定的学习率、门控循环单元网络层神经元个数等参数,融入改进黑翅鸢算法(IBKA)对参数寻优使模型更加合理。最后,融合多头自注意力机制提高模型准确率。将提出的模型与其他3种模型分别对3组不同实验条件的弓网电弧模型进行检测,验证提出的模型具有较强的鲁棒性和较高的准确性。 展开更多
关键词 高速气流场 改进黑翅鸢算法 特征融合 格拉姆角场 故障检测
在线阅读 下载PDF
基于改进Dijkstra算法的矿井安全救援系统 被引量：4
10
作者 姚万烜 董恒 黄解军 《矿业安全与环保》 北大核心 2008年第3期40-41,44,共3页
矿山安全是矿山资源开采中的一个重要问题,如何最大限度地保障矿工生命安全是矿山安全的核心问题。针对矿山事故中矿工的安全救援问题,建立了基于改进Dijkstra最短路径算法的矿井疏散系统模型,通过实验数据验证了算法的有效性和实用性... 矿山安全是矿山资源开采中的一个重要问题,如何最大限度地保障矿工生命安全是矿山安全的核心问题。针对矿山事故中矿工的安全救援问题,建立了基于改进Dijkstra最短路径算法的矿井疏散系统模型,通过实验数据验证了算法的有效性和实用性。基于VB和ArcEngine构建了矿井安全救援系统原型。 展开更多
关键词 矿井疏散系统模型 改进dijkstra算法 最佳路径 动态过程
在线阅读 下载PDF
Dijkstra算法在矿井水灾动态避灾路径中的改进与应用 被引量：10
11
作者 周越 朱希安 王占刚 《煤炭工程》 北大核心 2019年第3期18-22,共5页
针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研... 针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。 展开更多
关键词 矿井水灾 动态路径选择 改进的dijkstra算法 优化模型 时间当量长度
在线阅读 下载PDF
基于改进Dijkstra算法的AGVs无碰撞路径规划 被引量：53
12
作者 姜辰凯 李智 +1 位作者 盘书宝 王勇军 《计算机科学》 CSCD 北大核心 2020年第8期272-277,共6页
针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规... 针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规划路径的使用程度,计算加权系数,然后将加权后的路径长度更新到数据库中;其次,计算AGV通过每个工位节点的时间,通过时间窗的排布避免碰撞冲突;最后,当产生冲突时,通过计算并设置AGV的优先级,对优先级较低的AGV重新进行路径规划。仿真实验结果表明,该算法能够在最优路径下有效避免冲突与死锁,不仅提高了系统效率,而且使系统具有较好的鲁棒性。 展开更多
关键词 自动导引车 路径规划 改进dijkstra算法 时间窗 无碰撞冲突
在线阅读 下载PDF
基于多尺度角点的改进SIFT算法 被引量：2
13
作者 成春阳 张静亚 《计算机应用与软件》 2017年第7期166-170,共5页
重点讨论一种基于角点的改进SIFT(Scale Invariant Feature Transform,即尺度不变特征变换)算法。该算法采用统一的低主曲率比值删除不稳定边缘响应点,把高斯空间中提取的角点加入到运用主曲率比值筛选后的SIFT特征点中。另外,在角点检... 重点讨论一种基于角点的改进SIFT(Scale Invariant Feature Transform,即尺度不变特征变换)算法。该算法采用统一的低主曲率比值删除不稳定边缘响应点,把高斯空间中提取的角点加入到运用主曲率比值筛选后的SIFT特征点中。另外,在角点检测中,以图像区域方差来动态确定角点检测的阈值,大大提高了算法的适应性。实验证明,改进后的算法能提取更加稠密且高匹配的特征点,并且具有对主曲率比值不敏感的优点。 展开更多
关键词 特征提取 SIFT 算法 角点检测 改进优化
在线阅读 下载PDF
Dijkstra网络路由算法的一种改进方法 被引量：4
14
作者 薛素静 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第1期73-75,共3页
最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统Dijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了... 最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统Dijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率. 展开更多
关键词 网络路由算法 dijkstra算法 网络数据 插入 执行效率 网络最短路径 最短路径分析 速度分析 改进方法
在线阅读 下载PDF
融合改进RRT和Dijkstra算法的机器人动态路径规划 被引量：32
15
作者 马新国 马希青 《组合机床与自动化加工技术》 北大核心 2023年第2期5-9,共5页
针对传统RRT算法在规划中随机性过大,节点利用率低且得出的路径并非最优等问题,从3个方面进行改进。首先,针对RRT在随机点采样过程中无方向性的问题,设置目标节点采样率,每次采样时目标点有几率成为采样点,使路径可以快速接近目标点;其... 针对传统RRT算法在规划中随机性过大,节点利用率低且得出的路径并非最优等问题,从3个方面进行改进。首先,针对RRT在随机点采样过程中无方向性的问题,设置目标节点采样率,每次采样时目标点有几率成为采样点,使路径可以快速接近目标点;其次,动态设置步长使机器人能根据周围障碍物数量动态调整步长,减少迭代步数;最后,在得到RRT算法规划出的一条可行路径后,向周围扩展可行区域,将可行区域栅格化,通过Dijkstra算法找出可行区域中的最短路线,优化RRT算法得出的路线。最后将所获得的全局路径分段采用动态窗口算法。将RRT-Dijkstra融合算法与RRT算法、Dijkstra算法以及动态窗口算法在路径拐点数量以及路径长度等方面进行对比。实验表明,RRT-Dijkstra融合算法更高效,得到的路径更优。结合动态窗口算法后且能实现动态避障。 展开更多
关键词 优化改进RRT算法 dijkstra算法 改进动态窗口法 融合算法 动态避障
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的RV减速器参数多目标优化研究 被引量：1
16
作者 杨昊霖 王茹芸 +2 位作者 罗利敏 贡林欢 楼应侯 《机电工程》 CAS 北大核心 2024年第4期651-658,共8页
旋转矢量(RV)减速器是工业机器人核心部件,对于机器人的性能起到关键作用。针对提升RV减速器综合性能的问题,从优化传动压力角的相关参数出发,对其结构参数(摆线轮齿数、短幅系数、针径系数、摆线轮宽度等)的多目标优化设计进行了研究... 旋转矢量(RV)减速器是工业机器人核心部件,对于机器人的性能起到关键作用。针对提升RV减速器综合性能的问题,从优化传动压力角的相关参数出发,对其结构参数(摆线轮齿数、短幅系数、针径系数、摆线轮宽度等)的多目标优化设计进行了研究。首先,研究了摆线轮平均压力角、传动效率和传动机构体积三者的相关参数之间的关系;然后,以此为优化目标,在摆线轮标准齿廓方程的基础上建立了多目标优化数学模型(该模型采用了基于非支配占优排序遗传学算法(NSGA-Ⅱ)改进了交叉算子系数生成的改进NSGA-Ⅱ算法);通过模型求解得到了帕累托最优解集,根据模糊集合理论的相关方法选取了最优解;最后,以某公司220-BX型RV减速器为例,进行了优化设计,建立了3D模型后进行了有限元分析,并加工出实验样机,进行了传动效率对比实验。实验结果表明:摆线轮平均压力角减小了7.19%,体积减小了11.1%,传动效率提高了4.9%。研究结果表明:该模型交互性强,能提高设计效率并节省设计开销,可为实际RV减速器工程优化设计提供参考。 展开更多
关键词 机械传动 旋转矢量(RV)减速器 改进非支配占优排序遗传学算法(NSGA-Ⅱ) 多目标优化 平均传动压力角 传动效率
在线阅读 下载PDF
一种改进的自适应FAST角点检测算法 被引量：5
17
作者 刘志海 尹翔 《现代电子技术》 2022年第17期70-73,共4页
在FAST角点检测算法中存在阈值设置相对固定的问题,该问题会导致对同一张图片中不同区域的检测效果较差。针对上述问题,提出一种基于OTSU的区域自适应FAST角点检测算法,以此来解决区域检测效果较差的问题。该算法分为两个部分:首先,对... 在FAST角点检测算法中存在阈值设置相对固定的问题,该问题会导致对同一张图片中不同区域的检测效果较差。针对上述问题,提出一种基于OTSU的区域自适应FAST角点检测算法,以此来解决区域检测效果较差的问题。该算法分为两个部分:首先,对图像进行灰度处理,并对图像进行M×N的区域网状分割,再对每一个网格区域内的图像部分使用OTSU算法得到该区域的阈值;其次,采用FAST角点检测算法检测图像中每个区域的角点,并将上一步得到的区域阈值结果导入FAST角点检测算法中。最后进行了实验测试,将该算法与常见的角点检测算法进行对比,实验结果表明,经过区域自适应算法改进后的FAST角点检测算法提高了检测效率和检测精度,漏检和错检的情况大幅度减少。该改进算法能够提高图像区域的检测效果。 展开更多
关键词 FAST角点检测 算法改进 图像灰度处理 OTSU 阈值 角点检测 视觉SLAM
在线阅读 下载PDF
一维到达角定位系统的最优布站研究
18
作者 郑晓园 曹振乾 +1 位作者 晏行伟 张敏 《电光与控制》 北大核心 2025年第5期14-19,40,共7页
为提高基于一维到达角(1-D AOA)测量定位系统的定位精度,提出一种基于改进鸡群优化(ICSO)算法的一维到达角最优观测站布置方法。首先,采用克拉美罗下界(CRLB)的迹最小作为优化准则建立最优解模型;其次,针对观测站数量较多带来的高维变... 为提高基于一维到达角(1-D AOA)测量定位系统的定位精度,提出一种基于改进鸡群优化(ICSO)算法的一维到达角最优观测站布置方法。首先,采用克拉美罗下界(CRLB)的迹最小作为优化准则建立最优解模型;其次,针对观测站数量较多带来的高维变量求解问题,对鸡群优化算法的更新策略进行改进;最后,采用ICSO算法对观测站的位置和线阵的方向进行最优配置。仿真结果表明,ICSO算法在最优布站求解中具有更快的收敛速度和更高的定位精度,提出的最优布站方法在不同观测站数量下均能显著提升定位精度,在工程中可以通过对观测站位置的优化,减少定位精度对观测站数量的依赖。 展开更多
关键词 最优布站 一维到达角定位 改进鸡群优化算法 克拉美罗下界
在线阅读 下载PDF
网络最短路问题的改进算法 被引量：6
19
作者 王晓东 陈国龙 林柏钢 《小型微型计算机系统》 CSCD 北大核心 2002年第9期1083-1087,共5页
本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了
关键词 网络最短路问题 改进算法 dijkstra算法 算法效率 计算机
在线阅读 下载PDF
网络最短路径算法的改进及实现 被引量：14
20
作者 李峰 张建中 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第B06期236-238,共3页
从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些... 从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N). 展开更多
关键词 最短路径算法 dijkstra算法 存储空间 时间复杂度 拓扑信息 存储网络 运算速度 数据结构 算法效率 改进算法 网络结构 节点 计算机 仿真
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部