期刊文献+
共找到539篇文章
< 1 2 27 >
每页显示 20 50 100
优化时间窗改进Dijkstra算法的无人驾驶磁悬浮车路径规划 被引量:2
1
作者 古玉锋 凌浩 +1 位作者 赵耀晶 黎程山 《计算机应用研究》 北大核心 2025年第7期2080-2085,共6页
针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在... 针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在路径规划前预处理地图信息,根据地图节点生成最短路径索引,按照索引寻找路径。其次,利用时间窗校验路径冲突;然后,对冲突路径具体分析,冲突时间较短的路径通过车辆变速方式实现避让,避免了路径重规划,在无碰撞的基础上订单运行时间得到了优化。最后,利用OpenTCS进行算法仿真。结果表明:优化时间窗后的Dijkstra算法平均执行时间为0.328 ms,车辆每千米运行时间为36.64 s。在无路径冲突的前提下,提高了订单执行的实时性及车辆运行效率,且随着运行里程数的增加,算法的优势越明显,能满足无人驾驶磁悬浮车的无碰撞路径规划要求。 展开更多
关键词 轨道交通 磁悬浮车 智能路径规划 dijkstra算法 优化时间窗
在线阅读 下载PDF
改进Dijkstra算法的麦克纳姆轮智能车研究
2
作者 刘肖燕 徐建楚 +3 位作者 邓开连 燕帅 齐洁 陈睿童 《实验室研究与探索》 北大核心 2025年第9期63-68,共6页
针对现有智能车路径规划中存在路径冗长、转弯频繁导致能量损耗过高的问题,设计了一种基于改进Dijkstra算法的麦克纳姆轮智能车系统。系统采用增量式PID算法以精确响应运动指令。为缩短路径长度并适配麦克纳姆轮结构,在传统Dijkstra算... 针对现有智能车路径规划中存在路径冗长、转弯频繁导致能量损耗过高的问题,设计了一种基于改进Dijkstra算法的麦克纳姆轮智能车系统。系统采用增量式PID算法以精确响应运动指令。为缩短路径长度并适配麦克纳姆轮结构,在传统Dijkstra算法的基础上进行改进:引入八邻域搜索策略和新颖避障矩阵,并采用动态窗口算法作为局部路径规划工具。完成了智能车系统设计与搭建,并进行了仿真与实物实验。结果表明,改进的Dijkstra算法显著降低了麦克纳姆轮智能车到达目标点的路径长度和拐点数量,有效减少了其运行过程中的能量消耗。 展开更多
关键词 dijkstra算法 动态窗口算法 增量式PID 机器人操作系统
在线阅读 下载PDF
基于增强型Dijkstra算法的无信号灯交叉路口智能车辆调度研究 被引量:17
3
作者 孙宁 吴伟豪 +1 位作者 赵风财 肖广兵 《计算机应用研究》 CSCD 北大核心 2022年第1期188-193,共6页
针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值... 针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值,制定了动态网格权值赋值原则,进而搜索通行时间最短的路径。相比Dijkstra算法,提出的增强型Dijkstra算法实现了智能车辆在动态网格权值下最短路径的全局搜索,可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明,增强型Dijkstra算法不仅能够保持较低的冲突次数,还能有效减少车辆总通行时间。在100 m×100 m的双向六车道的交叉路口环境下,车辆平均停车延误减少1.5 s,冲突率下降13%。 展开更多
关键词 dijkstra算法 增强型dijkstra算法 交叉路口 智能车辆调度 动态权值
在线阅读 下载PDF
基于Dijkstra算法的边坡极限平衡有限元分析 被引量:23
4
作者 徐卫亚 周家文 +2 位作者 邓俊晔 石崇 张宗亮 《岩土工程学报》 EI CAS CSCD 北大核心 2007年第8期1159-1172,共14页
基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去,对Dijkstra算法作了一定的改进,建立了一种新的边坡稳定性分析方法——基于Dijk... 基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去,对Dijkstra算法作了一定的改进,建立了一种新的边坡稳定性分析方法——基于Dijkstra算法的极限平衡有限元方法。通过一算例对该法进行验证,计算得的安全系数和危险滑动面位置与推荐答案基本一致,说明该方法应用于边坡工程的可行性。将该方法应用于糯扎渡水电站右岸泄洪洞出口边坡的稳定性分析,与极限平衡法和强度折减法作了比较。研究表明,该方法计算得到的安全系数介于极限平衡法和强度折减法之间;危险滑动面位置与这两种方法计算得到的危险滑动面位置基本一致,该方法应用于复杂岩体边坡的稳定性分析可行。最后,对于逆坡向发展的滑动面,以洛古水电站右岸边坡的稳定性分析为实例,研究了逆坡向发展的滑动面滑动力计算方法;比较分析3DEC和该方法的计算结果,说明该方法适用于逆坡向发展的滑动面的稳定性分析。 展开更多
关键词 岩石力学 边坡 稳定性分析 极限平衡有限元 强度折减 dijkstra算法
在线阅读 下载PDF
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量:42
5
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 dijkstra算法 智能交通 前N条最短路径
在线阅读 下载PDF
Dijkstra算法的优化 被引量:21
6
作者 余冬梅 张秋余 +1 位作者 马少林 方霆 《计算机工程》 CAS CSCD 北大核心 2004年第22期145-146,共2页
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++... 在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。 展开更多
关键词 图论 dijkstra算法 优化 最优路径
在线阅读 下载PDF
基于Dijkstra-蚁群算法的泊车系统路径规划研究 被引量:28
7
作者 王辉 朱龙彪 +3 位作者 王景良 陈红艳 邵小江 朱志慧 《工程设计学报》 CSCD 北大核心 2016年第5期489-496,共8页
针对智能停车库中自动导引运输车(automated guided vehicle,AGV)存取车路径规划问题,提出了一种基于Dijkstra-蚁群算法(Dijkstra-ACO)的泊车系统路径规划方法.首先利用链接可视图法建立环境模型,并在此环境模型下,采用Dijkstra算法规划... 针对智能停车库中自动导引运输车(automated guided vehicle,AGV)存取车路径规划问题,提出了一种基于Dijkstra-蚁群算法(Dijkstra-ACO)的泊车系统路径规划方法.首先利用链接可视图法建立环境模型,并在此环境模型下,采用Dijkstra算法规划出AGV的初始路径;其次,通过引入节点随机选择机制、调整信息素更新方式和限定信息素阈值策略等对基本蚁群算法进行优化改进;最后,选用改进的蚁群算法对初始路径进行优化.结果显示:Dijkstra算法和混合算法均能使AGV有效避开障碍物,然后搜索到一条从起点到终点的无碰优化路径;与Dijkstra算法相比,混合算法能有效提高路径搜索效率,缩短搜索路径长度,改善搜索路径质量,表明该算法正确、可行及有效,且具有较强的全局搜索能力和较好的收敛性能,能够满足AGV存取车路径规划的要求. 展开更多
关键词 dijkstra算法 蚁群算法 泊车系统 AGV 路径规划
在线阅读 下载PDF
基于Dijkstra算法的最优解列断面快速搜索方法 被引量:15
8
作者 王乙斐 唐飞 +3 位作者 刘涤尘 廖清芬 杨健 汪颂军 《电力自动化设备》 EI CSCD 北大核心 2015年第4期126-131,共6页
如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;... 如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;凭借解列断面与公共节点的联系,将解列断面的搜索转换为公共节点的处理问题,缩小了预搜索空间的规模;以解列后子系统中有功不平衡功率最小为目标函数,基于宽度优先搜索算法完成对公共节点集的搜索分配,获取最优解列断面。仿真算例表明,所提方法既能在考虑节点间电气联系的情况下缩小原始的求解空间,避免化简过程中可行解的丢失,又能适应系统运行方式的变化,满足快速性与有效性要求。 展开更多
关键词 电力系统 主动解列 dijkstra算法 不平衡功率 最优断面 搜索 解列
在线阅读 下载PDF
基于Dijkstra算法的火灾环境下人员疏散仿真方法 被引量:14
9
作者 何明 陈国华 +2 位作者 杜有翔 翁溪 江俊 《中国安全科学学报》 CAS CSCD 北大核心 2010年第12期46-51,共6页
模拟建筑物内火灾情况下人员安全疏散,提出一种基于Dijkstra算法的人员疏散仿真方法。该方法借鉴网络路由的思想,综合考虑在人员动态疏散过程中发生的通道、路口损坏,人员拥堵等情况,采用RIP选路协议中的DV算法,实时计算最佳逃离路径(... 模拟建筑物内火灾情况下人员安全疏散,提出一种基于Dijkstra算法的人员疏散仿真方法。该方法借鉴网络路由的思想,综合考虑在人员动态疏散过程中发生的通道、路口损坏,人员拥堵等情况,采用RIP选路协议中的DV算法,实时计算最佳逃离路径(最低耗费路径);同时,利用路由转发机制,辅助人员决策疏散方向。 展开更多
关键词 公共安全 人员疏散 dijkstra 仿真 网络路由
在线阅读 下载PDF
具有交通规则约束的改进Dijkstra算法 被引量:19
10
作者 任鹏飞 秦贵和 +2 位作者 董劲男 李滨 郑啸天 《计算机应用》 CSCD 北大核心 2015年第9期2503-2507,共5页
传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态"... 传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。 展开更多
关键词 智能交通 路径规划 dijkstra算法 交通规则 节点三元组
在线阅读 下载PDF
Dijkstra的一种改进算法 被引量:28
11
作者 孙强 沈建华 顾君忠 《计算机工程与应用》 CSCD 北大核心 2002年第3期99-101,共3页
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
关键词 dijkstra算法 数据结构 算法 图论
在线阅读 下载PDF
基于改进Dijkstra算法的泊车系统路径规划研究 被引量:26
12
作者 陈亚琳 庄丽阳 +2 位作者 朱龙彪 邵小江 王恒 《现代制造工程》 CSCD 北大核心 2017年第8期63-67,共5页
为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某... 为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某时刻空闲泊车位的分布情况为背景,创建该时刻目标泊车位的带权无向图;其次,通过更改数据存储结构和引入双向搜索策略对传统Dijkstra算法进行改进;最后,以距离最短为评价指标,以传统Dijkstra算法和改进Dijkstra算法为路径寻优方法,在MATLAB环境下对AGV存取车路径规划过程进行仿真测试。结果表明:改进Dijkstra算法正确、可行及有效,与传统Dijkstra算法相比,能有效节省数据存储空间,减少搜索时间,提高搜索效率,可以满足AGV存取车路径规划要求。 展开更多
关键词 dijkstra算法 泊车系统 自动导引运输车 路径规划
在线阅读 下载PDF
基于Dijkstra算法的电网故障行波定位方法 被引量:20
13
作者 李泽文 唐平 +2 位作者 曾祥君 肖仁平 赵廷 《电力系统自动化》 EI CSCD 北大核心 2018年第18期162-168,共7页
为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径... 为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径距离矩阵,并利用最短路径矩阵和初始行波到达时间计算故障距离,建立故障距离矩阵。最后,对故障距离矩阵中的元素进行有效性识别,并综合所有有效故障距离得到精确的故障点位置。仿真结果表明该方法无需复杂环网的解网运算,可有效提高网络定位的可靠性与准确度。 展开更多
关键词 网络定位 行波 dijkstra算法 最短路径
在线阅读 下载PDF
Dijkstra算法在多约束农产品配送最优路径中的研究应用 被引量:14
14
作者 张美玉 简琤峰 +2 位作者 侯向辉 边林洁 梅靖华 《浙江工业大学学报》 CAS 2012年第3期321-325,330,共6页
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状... 传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率. 展开更多
关键词 农产品配送 最优路径 dijkstra算法 多约束
在线阅读 下载PDF
基于Dijkstra能量均衡的无线HART图路由算法 被引量:13
15
作者 向敏 唐亮 王平 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第11期2628-2636,共9页
针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路... 针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路传输能耗的影响因素,进而构建出复合权值有向图,并利用改进的Dijkstra算法为各节点决策最小代价的多路径子图路由,以达到全网节点能耗均衡。测试结果表明EEBGR算法有效地减少了无线HART网络单个节点能耗、均衡了网络能量分布、延长了网络生存时间。 展开更多
关键词 无线HART 图路由 能量均衡 复合权值 dijkstra
在线阅读 下载PDF
基于Dijkstra算法优化的城市交通路径分析 被引量:58
16
作者 吴红波 王英杰 杨肖肖 《北京交通大学学报》 CAS CSCD 北大核心 2019年第4期116-121,130,共7页
为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析... 为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部门决策提供技术支持和参考. 展开更多
关键词 城市交通 地理信息系统 dijkstra算法 约束条件 路径分析
在线阅读 下载PDF
能源互联网中基于Dijkstra算法的分布式电能路由策略的实现 被引量:7
17
作者 江渝 叶泓炜 +3 位作者 张青松 王克 徐志鹏 杨睿 《电网技术》 EI CSCD 北大核心 2017年第7期2071-2078,共8页
电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,... 电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,节点仅根据其相邻节点的状态调节其自身状态,搜寻最短路径,完成电能路由,实现电能的分布式管理和协调控制,使系统运行在优化状态。多代理系统(multi-agent system,MAS)技术为实现分布式电能路由策略提供了技术支撑。最后,在Matlab/Simulink平台下搭建了分布式电网,结合基于JADE(Java Agent DEvelopment framework)平台的多代理系统对分布式电能路由策略进行仿真实现。 展开更多
关键词 能源互联网 dijkstra算法 分布式电能路由 最短路径 多代理系统
在线阅读 下载PDF
基于可视图法的改进Dijkstra算法 被引量:11
18
作者 李大东 孙秀霞 +1 位作者 彭建亮 孙彪 《电光与控制》 北大核心 2010年第3期40-43,共4页
针对基于可视图的Dijkstra单向最短路径规划算法难以加入飞行性能约束的问题,将飞行轨迹视为一系列直线和圆弧,利用转弯离开点与进入点构建三圆弧组合实现避障转弯,成功地在算法中引入最小转弯半径约束。采用纯数学公式推导,详细介绍了... 针对基于可视图的Dijkstra单向最短路径规划算法难以加入飞行性能约束的问题,将飞行轨迹视为一系列直线和圆弧,利用转弯离开点与进入点构建三圆弧组合实现避障转弯,成功地在算法中引入最小转弯半径约束。采用纯数学公式推导,详细介绍了推导过程。算法减少了无关节点运算,提高了查询与规划最短路径效率。通过对比仿真,验证了算法有效性。 展开更多
关键词 航迹规划 dijkstra算法 可视图 避障路径规划
在线阅读 下载PDF
Dijkstra算法中的多邻接点与多条最短路径问题 被引量:130
19
作者 王树西 李安渝 《计算机科学》 CSCD 北大核心 2014年第6期217-224,共8页
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个... Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。 展开更多
关键词 dijkstra算法 多邻接点 多条最短路径 时间复杂度
在线阅读 下载PDF
基于融合Dijkstra的凸壳算法的舰载机机库调运规划 被引量:11
20
作者 司维超 齐玉东 韩维 《系统工程与电子技术》 EI CSCD 北大核心 2015年第3期583-588,共6页
为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。 展开更多
关键词 飞机调运 路径规划 dijkstra 凸壳算法 最优路径
在线阅读 下载PDF
上一页 1 2 27 下一页 到第
使用帮助 返回顶部