期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
基于双向迪杰斯特拉算法移栽机补栽路径规划及仿真 被引量:6
1
作者 冯莉 吕修凯 +2 位作者 崔生乐 杨春梅 徐晓燕 《中国农机化学报》 北大核心 2023年第3期177-182,I0013,共7页
为提高移栽机补栽作业的自动化水平,对移栽机补栽路径规划进行研究。首先,对移栽机补栽进行分析并建立路径规划仿真地图;然后,提出一种双向迪杰斯特拉算法,并进行二次优化实现节点排序,配合A*算法的避障功能实现路径;最后,基于C++编程及... 为提高移栽机补栽作业的自动化水平,对移栽机补栽路径规划进行研究。首先,对移栽机补栽进行分析并建立路径规划仿真地图;然后,提出一种双向迪杰斯特拉算法,并进行二次优化实现节点排序,配合A*算法的避障功能实现路径;最后,基于C++编程及OpenCV实现算法功能并进行图像绘制实现算法仿真。仿真结果表明:采用改进后的双向迪杰斯特拉算法规划路径,路径移动距离平均下降14.74%,转向次数平均减少8%,移动时间平均减少13.41%。双向迪杰斯特拉算法,相比迪杰斯特拉算法规划的目标节点顺序更优。因此,改进后的算法能实现移栽机补栽更优的路径规划,提升移栽机补栽效率,为补栽路径规划问题的研究提供重要参考。 展开更多
关键词 移栽机 补栽 路径规划 避障算法 迪杰斯特拉算法
在线阅读 下载PDF
基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件设计与实现
2
作者 刘旭东 刘晓荣 +1 位作者 谢泰 刘文宝 《医疗卫生装备》 CAS 2016年第4期9-12,共4页
目的:设计大型舰艇伤员搜救路径优化软件。方法:软件前台程序开发工具采用Microsoft Visual Studio 2013,编程语言为C#,后台数据库采用Microsoft Access 2013,以迪杰斯特拉算法为软件后台算法。结果:设计开发出基于迪杰斯特拉算法的大... 目的:设计大型舰艇伤员搜救路径优化软件。方法:软件前台程序开发工具采用Microsoft Visual Studio 2013,编程语言为C#,后台数据库采用Microsoft Access 2013,以迪杰斯特拉算法为软件后台算法。结果:设计开发出基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件,能够计算由起始路径点到终末路径点之间最短路径所需经过的路径点及行进时间。结论:大型舰艇伤员搜救路径优化软件的应用,能够快速确定伤员搜索的最短路径,缩短卫勤力量到达伤员处的平均时间,提高大型舰艇卫勤保障的效率和精度。 展开更多
关键词 伤员 搜救路径 优化迪杰斯特拉算法
在线阅读 下载PDF
基于C语言的迪杰斯特拉算法仿真与实现 被引量:2
3
作者 贾敬霞 王振宇 +1 位作者 何孝敏 付稳稳 《电脑编程技巧与维护》 2020年第3期9-11,共3页
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,... 图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。 展开更多
关键词 最短路径 迪杰斯特拉算法 C语言
在线阅读 下载PDF
基于博弈论和迪杰斯特拉算法的大型建筑逃生方案研究
4
作者 陈虹吕 邓怡然 《数字技术与应用》 2019年第7期125-127,130,共4页
随着社会发展,公共安全受到人们的广泛关注。本文针对具有参观性质的大型复杂建筑,以卢浮宫为例,全面分析建筑物内的人群分布和流动特点,给出了基于博弈论的人群行为分析和基于迪杰斯特拉算法的MSTS模型以制定人群疏散的路线。最后本文... 随着社会发展,公共安全受到人们的广泛关注。本文针对具有参观性质的大型复杂建筑,以卢浮宫为例,全面分析建筑物内的人群分布和流动特点,给出了基于博弈论的人群行为分析和基于迪杰斯特拉算法的MSTS模型以制定人群疏散的路线。最后本文将该模型应用于卢浮宫,计算出游客的逃生时间,验证了模型的可行性。 展开更多
关键词 博弈论 羊群效应 快即是慢 光程 迪杰斯特拉算法
在线阅读 下载PDF
基于迪杰斯特拉算法的哨兵卫星TOPS模式时序影像精配准 被引量:3
5
作者 马张烽 岳东杰 +1 位作者 蒋弥 刘恋 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2020年第6期904-913,共10页
目前,哨兵卫星被广泛应用于监测地表形变,然而其默认成像模式TOPS(terrain observation with progressive scanning)受粗配准的精度限制,方位向的频谱混叠会导致重叠观测区域出现相位跳变,需要通过精配准进行纠正。多数开源软件都采用... 目前,哨兵卫星被广泛应用于监测地表形变,然而其默认成像模式TOPS(terrain observation with progressive scanning)受粗配准的精度限制,方位向的频谱混叠会导致重叠观测区域出现相位跳变,需要通过精配准进行纠正。多数开源软件都采用几何配准和增强谱分集结合的方式对哨兵影像进行精配准。增强谱分集的精度通常受到时间去相干、几何去相干和方位向形变等诸多因素的影响,但其直接影响因素是相干性,研究了增强谱分集的精度与相干性的关系。同时,为了提高时序影像的配准精度,提出在精确估计相干性的基础上提取高相干点用于增强谱分集,并应用迪杰斯特拉最短路径算法生成最优配准像对,完成时序像对的精配准。利用传统的单主影像增强谱分集和目前精度最高的序贯网络增强谱分集(network-based enhanced spectral diversity,NESD)对所提出的方法进行了精度验证。实验证明,所提方法能够达到对哨兵影像进行有效精配准的目的,并且弥补了NESD方法的不足。 展开更多
关键词 哨兵卫星 影像精配准 增强谱分集 迪杰斯特拉算法 TOPS模式
原文传递
普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析 被引量:1
6
作者 杨智明 《保山师专学报》 2009年第5期73-75,共3页
普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较,突出其不同点。
关键词 普里姆(Prim)算法 杰斯特(Dijkstra)算法 示意图
在线阅读 下载PDF
基于转向权重的道路交叉口优化算法及其应用
7
作者 张峻 秦菡 张玉贤 《北京测绘》 2025年第3期376-382,共7页
本文针对大件运输过程中道路交叉口转向影响运输效率的问题,提出一种优化算法。基于经典迪杰斯特拉(Dijkstra)算法,构建了一个基于道路转角权重的辅助网络,将道路交叉口的转角大小作为辅助网络路径边的权重值进行最短路径分析。通过实... 本文针对大件运输过程中道路交叉口转向影响运输效率的问题,提出一种优化算法。基于经典迪杰斯特拉(Dijkstra)算法,构建了一个基于道路转角权重的辅助网络,将道路交叉口的转角大小作为辅助网络路径边的权重值进行最短路径分析。通过实例验证,与传统最短路径算法相比,新算法在减少大件运输车辆在道路交叉口的通过时间方面表现出显著优势。具体数据表明,在多次实验中,优化后的路径平均减少转向时间20%。基于转向权重的最短路径算法在复杂道路网络中能有效提高大件运输效率,具有广泛的应用前景。 展开更多
关键词 最优路径分析 转向延时 转角权重网络 杰斯特(Dijkstra)算法
在线阅读 下载PDF
最短路径算法案例的设计
8
作者 贾丹 张兴 《微型计算机》 2024年第7期280-282,共3页
数据结构是计算机专业的核心课程之一,最短路径算法是数据结构课程中的一个核心章节,与社会实践紧密融合,在路径优化中具有非常重要的作用,也蕴含丰富的思政元素。迪杰斯特拉算法是最经典的求解最短路径算法,算法的教学实施对学生实践... 数据结构是计算机专业的核心课程之一,最短路径算法是数据结构课程中的一个核心章节,与社会实践紧密融合,在路径优化中具有非常重要的作用,也蕴含丰富的思政元素。迪杰斯特拉算法是最经典的求解最短路径算法,算法的教学实施对学生实践能力和科学素养的培养,具有深远的意义。本文从实际应用和课程思政教学两个角度,给出求解最短路径算法的案例设计,并取得良好的教学效果。 展开更多
关键词 数据结构 最短路径算法 迪杰斯特拉算法 课程思政
在线阅读 下载PDF
车载导航仪中路径规划算法及其实现 被引量:15
9
作者 张歆奕 吴今培 张其善 《计算机自动测量与控制》 CSCD 2001年第4期15-17,共3页
讨论了路径规划中迪杰斯特拉算法和启发式搜索算法的原理 ,用C语言实现了基于最小堆的启发式搜索算法 。
关键词 路径规划 迪杰斯特拉算法 启发式搜索算法 车载导航仪
在线阅读 下载PDF
一种基于改进Dijkstra的物流网络路径优化算法分析 被引量:10
10
作者 袁彬 刘建胜 +1 位作者 钱丹 罗大海 《制造业自动化》 北大核心 2014年第9期86-88,105,共4页
路径优化是物流网络规划的关键问题,针对经典Dijkstra路径优化算法在大规模网络计算中存在时间复杂度难题,改进其对未标记节点遍历过程,直接寻求在遍历范围和方向上趋向目标节点,使得搜索过程不必全部遍历或只较少地遍历未标记结点,将... 路径优化是物流网络规划的关键问题,针对经典Dijkstra路径优化算法在大规模网络计算中存在时间复杂度难题,改进其对未标记节点遍历过程,直接寻求在遍历范围和方向上趋向目标节点,使得搜索过程不必全部遍历或只较少地遍历未标记结点,将时间复杂度从O(n^2)降低为O(n),提高算法的运行效率。采用mATLAB编程,给出基于改进Dijkstra算法的最优路径的快速求解仿真程序。基于测试数据实验对比分析,结果表明了改进算法的有效性,特别是随着网络规模不断扩大,算法效率更加明显,具有较好的适用性。 展开更多
关键词 物流 网络分析 最优路径 改进迪杰斯特拉算法
在线阅读 下载PDF
基于时间Petri网的电力系统故障恢复算法的研究 被引量:5
11
作者 刘春颖 李月乔 文亚凤 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期254-258,共5页
随着电网建设的逐步升级和加强,电网结构趋于成熟稳定,但也愈加庞大复杂。电网不可避免受到故障影响而导致停电,严重危害社会经济的持续发展,因此,电力系统故障恢复问题的研究正成为完善电网建设的一项重要任务。时间Petri网是一种用于... 随着电网建设的逐步升级和加强,电网结构趋于成熟稳定,但也愈加庞大复杂。电网不可避免受到故障影响而导致停电,严重危害社会经济的持续发展,因此,电力系统故障恢复问题的研究正成为完善电网建设的一项重要任务。时间Petri网是一种用于描述系统动态行为和分析系统动态性质的数学模型,对描述和分析并发现象有其独到的优越之处,非常适合于异步并发系统的建模。用时间Petri网来解决故障恢复是一种新型算法。根据时间Petri网的特点,利用时间Petri网为配电网典型结构建立模型,应用迪杰斯特拉计算机算法,辅助计算电力系统配电网故障恢复的最优路径。举例验证本算法的有效性。 展开更多
关键词 电力系统 事故恢复 时间PETRI网 迪杰斯特拉算法
在线阅读 下载PDF
基于蚁群算法的移动机器人多目标路径规划 被引量:13
12
作者 蒋强 易春林 +1 位作者 张伟 高升 《计算机仿真》 北大核心 2021年第2期318-325,共8页
迫于工作空间的限制以及对绿色生产理念的追求,在智能制造等领域人们通常需要机器人并行地执行多个任务,因此研究机器人的多目标路径规划更加符合实际需求。针对栅格模型中四、八邻域搜索方向较少的问题,提出了改进的十六邻域搜索方法;... 迫于工作空间的限制以及对绿色生产理念的追求,在智能制造等领域人们通常需要机器人并行地执行多个任务,因此研究机器人的多目标路径规划更加符合实际需求。针对栅格模型中四、八邻域搜索方向较少的问题,提出了改进的十六邻域搜索方法;同时通过删除冗余转折点对路径进行了平滑处理,改善了路径存在的锯齿效果;结合蚁群优化算法与Dijkstra路径搜索算法,提出了一种多目标路径规划方法。在几种障碍环境中进行了测试,结果表明,上述算法能较好地适应各种不同的地图,即使是复杂度较高的地图,所提算法也能有效地找到一条较优的路径。 展开更多
关键词 移动机器人 路径规划 迪杰斯特拉算法 蚁群算法 多目标优化
在线阅读 下载PDF
多基地多目标无人机协同任务规划算法研究 被引量:9
13
作者 潘楠 刘海石 +2 位作者 陈启用 颜礼贤 郭晓珏 《现代防御技术》 北大核心 2021年第2期49-56,共8页
在多基地多目标多无人飞行器(unmanned aerial vehicle,UAV)的协同任务规划这类约束条件众多、复杂且耦合的多目标优化与决策问题中,利用传统的粒子群优化算法在寻优时容易陷入局部最优,为此,提出了一种基于模拟退火的混合粒子群算法。... 在多基地多目标多无人飞行器(unmanned aerial vehicle,UAV)的协同任务规划这类约束条件众多、复杂且耦合的多目标优化与决策问题中,利用传统的粒子群优化算法在寻优时容易陷入局部最优,为此,提出了一种基于模拟退火的混合粒子群算法。基于攻打任务背景,综合考虑无人机的物理性能约束,搭建航迹长度最小适应度函数和威胁代价最小适应度函数以构造目标函数,先利用Voronoi图以及Dijkstra算法进行航迹规划,再利用基于模拟退火的混合粒子群算法进行任务分配。仿真结果表明:所提算法融合了模拟退火算法、粒子群优化算法的优点,能快速求解UAV任务规划的近似最优解,且与粒子群优化算法和模拟退火算法相比,在进化次数足够多的情况下该方法得到的结果更优。 展开更多
关键词 无人飞行器 攻打 任务规划 迪杰斯特拉算法 模拟退火算法 粒子群算法
在线阅读 下载PDF
基于遗传算法的驾驶员动态路径诱导研究 被引量:1
14
作者 何鹏 潘君 薛倩 《现代电子技术》 2009年第15期205-207,210,共4页
动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交... 动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。 展开更多
关键词 任意迪杰斯特拉算法 动态路径诱导系统 遗传算法 电子地图
在线阅读 下载PDF
运输机航路规划算法 被引量:3
15
作者 王光磊 魏巍 丁轶 《指挥信息系统与技术》 2016年第2期43-46,共4页
针对和平时期运输机航路规划特殊需求,考虑到机场出入口、天气情况和空中管制等因素影响,以航路最短为优化目标进行运输机航路规划。将航图中的航路构建成有向图,在最优搜索空间基础上,引入方向优先的裁剪原则,通过改进的迪杰斯特拉算... 针对和平时期运输机航路规划特殊需求,考虑到机场出入口、天气情况和空中管制等因素影响,以航路最短为优化目标进行运输机航路规划。将航图中的航路构建成有向图,在最优搜索空间基础上,引入方向优先的裁剪原则,通过改进的迪杰斯特拉算法进行路径搜索。仿真结果表明,采用该算法规划的航路航程最短,可规避危险天气区和管制区等禁飞区域,从而满足航路走廊要求,因此具有工程应用价值。 展开更多
关键词 运输机航路 航路规划 迪杰斯特拉算法
在线阅读 下载PDF
地理信息系统中算法的研究 被引量:10
16
作者 田杰 吴力合 吕建新 《微计算机信息》 2003年第7期92-93,共2页
我们开发的地理信息系统,可根据查询对象的不同标注出铁路、公路、水路和航空交通网,并可按任意比例缩放,其核心功能是任意选择的两个城市,采用Dijkstra迪杰斯特拉算法,可求出两者之间的最佳路径。本文对该数模的建立及其算法做了详细... 我们开发的地理信息系统,可根据查询对象的不同标注出铁路、公路、水路和航空交通网,并可按任意比例缩放,其核心功能是任意选择的两个城市,采用Dijkstra迪杰斯特拉算法,可求出两者之间的最佳路径。本文对该数模的建立及其算法做了详细的论述。 展开更多
关键词 地理信息系统 数学模型 算法 迪杰斯特拉算法 DIJKSTRA算法
在线阅读 下载PDF
广度优先搜索的一种实现算法 被引量:1
17
作者 连顺金 《福建电脑》 2010年第1期82-82,96,共2页
广度优先搜索是图的一种常用遍历方法,在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索,本文提出利用迪杰斯特拉算法实现广度优先搜索,不仅能对不带权的图实现搜索,而且对带权的图也同样适用。
关键词 迪杰斯特拉算法 广度优先搜索 邻接矩阵
在线阅读 下载PDF
地理信息系统中建立最短路径的算法 被引量:15
18
作者 宋巨川 李军 张文俊 《上海大学学报(自然科学版)》 CAS CSCD 1997年第S1期67-70,共4页
本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径的问题,并在系统中加以实现.同时讨论了这几种算法的... 本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径的问题,并在系统中加以实现.同时讨论了这几种算法的原理、特点、时间复杂度,同时根据实际情况对上述算法进行了比较和优化.最后,结合本系统的具体情况,针对若干典型问题,如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法.系统实现结果表明,优化的算法降低了运行复杂度并减少了系统资源的占用;且系统对底层地理信息透明,便于扩展,具有广泛的应用前景. 展开更多
关键词 图论 迪杰斯特拉算法 弗洛伊德算法 地理信息系统
在线阅读 下载PDF
探究式教学法在算法教学中的应用设计
19
作者 李群 赵玉霞 《计算机光盘软件与应用》 2014年第17期204-205,共2页
为了更好的发挥探究式学习理论对算法教学的促进作用,在探究式学习理论的基础上,研究并实践了以探究式教学为主线,结合启发式、项目式教学方法的教学模式。本文以最短路径算法的讲授过程为例,具体讲述探究式学习在算法教学中的应用。让... 为了更好的发挥探究式学习理论对算法教学的促进作用,在探究式学习理论的基础上,研究并实践了以探究式教学为主线,结合启发式、项目式教学方法的教学模式。本文以最短路径算法的讲授过程为例,具体讲述探究式学习在算法教学中的应用。让学生领悟探究式学习思想,教学结果表明,学生获得了很大的进步,在课程项目中将迪杰斯特拉算法应用到不同的生产背景中。 展开更多
关键词 算法教学 探究式学习 迪杰斯特拉算法 自主学习
在线阅读 下载PDF
Fibonacci堆及其在外存储算法中的应用 被引量:1
20
作者 李鹏 张远平 李丽 《计算机工程与设计》 CSCD 北大核心 2011年第8期2745-2747,共3页
为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和... 为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。 展开更多
关键词 斐波那契堆 外存储算法 迪杰斯特拉算法 I/O算法 优先队列
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部