期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,818篇文章
< 1 2 … 91 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于Dijkstra算法的平滑路径规划方法 被引量：7
1
作者 巩慧 倪翠 +1 位作者 王朋 程诺 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第2期535-541,共7页
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息... 移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明:所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。 展开更多
关键词 路径规划 dijkstra算法 引导路径 路径平滑度 最优路径
原文传递
裂缝泡沫流动特征及改进Dijkstra算法优势通道预测
2
作者 徐正晓 李猛 +4 位作者 李兆敏 李宾飞 陶磊 刘洋 于传康 《常州大学学报（自然科学版）》 CAS 2024年第4期46-54,共9页
泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同... 泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同开度的平行裂缝流动时,优先在大开度裂缝中流动,在小开度的裂缝中存在气体滞留。在复杂缝网模型中,基于泡沫流体的波及范围和调堵机制对Dijkstra算法进行改进,模拟结果能够在一定程度上与实验结果进行拟合。这些发现验证了泡沫在裂缝型油藏中流动时考虑裂缝的必要性。 展开更多
关键词 裂缝 泡沫 流动特征 改进dijkstra算法 优势通道
下载PDF
融合改进Dijkstra算法和动态窗口法的移动机器人路径规划 被引量：2
3
作者 郭建 杨朋 +2 位作者 曾志豪 黄颖驹 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第3期36-40,共5页
为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。... 为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。仿真结果表明,改进Dijkstra算法路径平滑优化后,平均路程缩短比例为0.65%,平均偏航角震荡次数减少了67.70%,改进后的DWA算法运行路程缩小9.68%,路径转折次数降低了33%,运行时间缩短3.88%。基于改进的Dijkstra算法和改进的DWA算法提出一种融合算法,仿真和样机实验结果表明:面对静态、动态障碍物,机器人运行线速度平缓,轨迹光滑,角速度波动明显,证明机器人运动稳定,实时调整方位,具有良好的避障能力。并且多次机器人循环定点实验中机器人纵向(X轴方向)平均误差≤30 mm,横向(Y轴)平均误差≤30 mm,定位精度满足工业需求。 展开更多
关键词 dijkstra算法 动态窗口法 移动机器人路径规划 实时避障
下载PDF
基于改进Dijkstra算法的民机信号敷设路径规划方法
4
作者 吕逸舟 毛建华 +1 位作者 杜晓鹏 许春晖 《机械设计与制造工程》 2024年第9期78-82,共5页
针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络... 针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络形成整体计算结构,并根据待敷设信号的隔离代码与余度动态定义线束通道的权值大小。结合Blender建模软件与某机型数据进行实例分析,结果表明:改进的Dijkstra算法能够准确地将信号敷设至兼容的线束通道中,路径搜索耗时更短,同时在信号数量较大的情况下能够得到总长度与质量更小的敷设结果。 展开更多
关键词 信号敷设 dijkstra算法 布线网络 线束设计
下载PDF
求最短路径的Dijkstra形式模型与算法 被引量：2
5
作者 李凤英 张沙沙 +1 位作者 胡杰 董荣胜 《计算机教育》 2024年第5期31-35,共5页
计算模型(概念模型、形式模型)是计算学科最基础的概念,针对传统算法类教学存在的忽视计算模型的问题,以最短路径求解的Dijkstra算法为例,探讨如何构造其形式模型,给出基于模型的算法,以及算法的正确性证明、复杂性分析和算法实现,介绍... 计算模型(概念模型、形式模型)是计算学科最基础的概念,针对传统算法类教学存在的忽视计算模型的问题,以最短路径求解的Dijkstra算法为例,探讨如何构造其形式模型,给出基于模型的算法,以及算法的正确性证明、复杂性分析和算法实现,介绍用抽象、理论和设计3个学科形态拆分该算法求解问题的整个过程,以达到控制和降低问题求解复杂性,提高学生求解复杂问题能力的目的。 展开更多
关键词 最短路径 dijkstra算法 形式模型 学科形态
下载PDF
基于Dijkstra算法的工业园区应急疏散路径规划 被引量：1
6
作者 冯琳洁 杜树新 裘一 《工业控制计算机》 2024年第3期44-46,共3页
针对工业园区道路状况和气体泄露风险,并基于扩散模型泄漏范围的预测,应用Dijkstra算法提出了液体泄漏蒸发后的应急疏散路线规划方法。针对泄漏蒸发事故危险区域内外不同的情况生成相应的应急疏散路线。实际案例分析表明,该方案可以为... 针对工业园区道路状况和气体泄露风险,并基于扩散模型泄漏范围的预测,应用Dijkstra算法提出了液体泄漏蒸发后的应急疏散路线规划方法。针对泄漏蒸发事故危险区域内外不同的情况生成相应的应急疏散路线。实际案例分析表明,该方案可以为工业园区提供泄漏蒸发情况下安全的疏散路线。 展开更多
关键词 工业园区 扩散模型 dijkstra算法 泄漏蒸发 疏散路线
下载PDF
一种基于灰狼优化算法和Dijkstra的分簇路由协议
7
作者 王军 丁丕欣 刘鼎坤 《火力与指挥控制》 CSCD 北大核心 2024年第1期144-150,共7页
针对无线传感器网络分簇路由中簇头能量消耗过快导致生命周期过短的问题,提出一种基于灰狼优化和Dijkstra算法的分簇路由协议。簇头选举过程中采用灰狼优化算法选取最优簇头,改进适应度函数,综合考虑节点能量、密度、位置、当选簇头频率... 针对无线传感器网络分簇路由中簇头能量消耗过快导致生命周期过短的问题,提出一种基于灰狼优化和Dijkstra算法的分簇路由协议。簇头选举过程中采用灰狼优化算法选取最优簇头,改进适应度函数,综合考虑节点能量、密度、位置、当选簇头频率4个因素;簇间路由采用能量与距离最小权值的Dijkstra算法进行路径选取,完成传感器信息传输。通过仿真实验显示,该算法与LEACH、PEAGASIS、ABC算法相比,能有效地降低节点死亡速率,均衡网络整体能耗,延长网络寿命。 展开更多
关键词 无线传感器网络 分簇 灰狼优化 dijkstra 生命周期
下载PDF
融合改进Dijkstra算法和MPC的单舵轮机器人路径规划
8
作者 郭建 曾志豪 +3 位作者 黄熙航 谢瑞伦 杨朋 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第6期18-23,共6页
为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进Dijkstra算法和MPC的路径规划算法。首先,对比Dijkstra算法和A^(*)算法两种方法获得的路径规划轨迹长度;随后,改进Dijkstra算法,替换与障碍物碰撞的子路径段,并对路径... 为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进Dijkstra算法和MPC的路径规划算法。首先,对比Dijkstra算法和A^(*)算法两种方法获得的路径规划轨迹长度;随后,改进Dijkstra算法,替换与障碍物碰撞的子路径段,并对路径进行平滑优化处理;再者,建立单舵轮机器人数学模型,基于优化后的MPC算法,分别以直线和圆弧路径跟踪进行仿真。仿真实验结果表明,跟踪直线速度从1.19 m/s平稳到达1.91 m/s,角加速度为1 rad/s^(2),跟踪圆弧速度从1.19 m/s增加至2 m/s,角速度平稳变化;最后,通过样机实验结果表明,MPC算法能够使得单舵轮移动机器人运动高度贴合改进的Dijkstra算法路径规划的轨迹,且行驶平稳。 展开更多
关键词 单舵轮机器人 dijkstra算法 模型预测控制轨迹跟踪
下载PDF
基于Dijkstra-ACO混合算法的煤矿井下应急逃生路径动态规划
9
作者 卢国菊 史文芳 《工矿自动化》 CSCD 北大核心 2024年第10期147-151,178,共6页
煤矿井下应急逃生路径规划需要根据煤矿井下环境的变化及时调整,但传统方法依赖静态网络和固定权重而无法实现逃生路径规划适应井下环境动态变化。针对上述问题,提出了一种基于Dijkstra-ACO(蚁群优化)混合算法的煤矿井下应急逃生路径动... 煤矿井下应急逃生路径规划需要根据煤矿井下环境的变化及时调整,但传统方法依赖静态网络和固定权重而无法实现逃生路径规划适应井下环境动态变化。针对上述问题,提出了一种基于Dijkstra-ACO(蚁群优化)混合算法的煤矿井下应急逃生路径动态规划方法。基于巷道坡度和水位对逃生的影响分析,建立了煤矿井下应急逃生最优路径动态规划模型,实现逃生路径随巷道坡度、水位等环境变化而实时调整,从而提高逃生效率和安全性。采用Dijkstra-ACO混合算法求解煤矿井下应急逃生最优路径动态规划模型,即利用Dijkstra算法快速确定初始路径,引入ACO算法寻找距离最短且安全性最高的逃生路径,实现规划路径能够适应环境变化。搭建了模拟某煤矿多种巷道类型及其坡度、水位等参数的仿真环境,开展了应急逃生路径动态规划实验。结果表明,在50 m×100 m,100 m×200 m,150 m×250 m 3种不同尺寸的测试区域中,基于Dijkstra-ACO混合算法规划的路径长度比基于A^(*)算法和基于改进蚁群算法规划的路径长度缩短了19%以上,同时避障率提高了5%以上。 展开更多
关键词 煤矿井下应急逃生 路径动态规划 dijkstra-ACO混合算法 蚁群优化算法
下载PDF
基于Dijkstra算法的变电站三维电缆最优敷设模型
10
作者 王昊 吴勇 +3 位作者 陈功勋 刘东华 李明远 巫吉祥 《微型电脑应用》 2024年第8期81-84,共4页
为了规划最短、最优电缆敷设路径,针对变电站环境复杂、空间三维避障效果较差的问题,研究基于Dijkstra算法的变电站三维电缆最优敷设模型。通过GIM软件搭建包含设备、桥梁、土建结构以及电缆通道与其连接点五大部分的变电站三维电缆敷... 为了规划最短、最优电缆敷设路径,针对变电站环境复杂、空间三维避障效果较差的问题,研究基于Dijkstra算法的变电站三维电缆最优敷设模型。通过GIM软件搭建包含设备、桥梁、土建结构以及电缆通道与其连接点五大部分的变电站三维电缆敷设空间模型,经空间划分与批量埋管处理后,采用分网格法进行电缆敷设路径规划空间建模,并以电缆敷设过程中容积率限制、转弯数减少以及夹角处扇形搜索为前提,应用Dijkstra算法在路径规划空间模型中规划电缆敷设路径,获取电缆最优敷设路径。将该路径导入三维电缆敷设空间模型,获得变电站三维电缆最优敷设模型。实验结果证明:该模型可获取电缆最优敷设路径,不受变电站实地环境影响,敷设路径短且转折点少,电缆敷设避障效果好。 展开更多
关键词 dijkstra算法 变电站 三维电缆模型 电缆敷设模型 最优敷设路径
下载PDF
基于ArcGIS和Dijkstra算法的疏散路径优化选择
11
作者 锁启凤 石智元 王凌霄 《中阿科技论坛（中英文）》 2024年第9期87-92,共6页
在应对紧急情况时,高效的疏散路径规划至关重要。为了积极应对水库溃坝风险,从受灾区到安全区预先为居民规划最优逃生路径具有重要的现实意义。文章基于ArcGIS在地理空间数据处理和分析方面的强大功能,以及Dijkstra算法在寻找最短路径... 在应对紧急情况时,高效的疏散路径规划至关重要。为了积极应对水库溃坝风险,从受灾区到安全区预先为居民规划最优逃生路径具有重要的现实意义。文章基于ArcGIS在地理空间数据处理和分析方面的强大功能,以及Dijkstra算法在寻找最短路径上的原理和优势,探讨了如何将数据与Dijkstra算法相结合,以实现疏散路径的优化计算。考虑到灾害等级不同对路网的破坏程度不同,文章将路网的破坏程度划分为轻度、中度和重度3个等级,路段通行时间离散成基于灾害等级的随机变量。为了避免拥堵,将路面宽度刻画为路段通行能力作为约束,以最小通行时间为目标函数建立疏散路径优化模型,设计改进的Dijkstra算法求解模型。将该模型算法应用于福建省新罗区水库下游居民区的结果表明,该算法能够快速找到高质量解。 展开更多
关键词 dijkstra算法 ARCGIS 应急疏散 路径优化 不确定性
下载PDF
基于Dijkstra算法的震后路径规划软件设计
12
作者 侯博文 谢佳兴 +2 位作者 张翰博 路淑毅 陈贤 《地震地磁观测与研究》 2024年第3期150-160,共11页
针对地震后救援人员的路径规划问题,设计一款基于Dijkstra算法的多应急配送中心、多应急需求点震后路径规划软件。该软件能够自动规划灾区救援路线,对多个需求点的物资进行合理分配,并且可根据震后路网信息的变化实时调整路线,从而减少... 针对地震后救援人员的路径规划问题,设计一款基于Dijkstra算法的多应急配送中心、多应急需求点震后路径规划软件。该软件能够自动规划灾区救援路线,对多个需求点的物资进行合理分配,并且可根据震后路网信息的变化实时调整路线,从而减少救援时间,提高救援效率。 展开更多
关键词 震后救援 路径规划 物资配送 dijkstra算法
下载PDF
基于Dijkstra算法的移动机器人最短路径规划设计研究
13
作者 靳康杰 《信息与电脑》 2024年第8期47-49,共3页
本研究针对移动机器人的路径规划问题,结合Dijkstra算法进行了深入探讨。设计了一套针对移动机器人的最短路径规划系统,该系统全面考虑了机器人的运动约束、环境信息以及目标位置等关键因素。在此基础上,提出了一种基于Dijkstra算法的... 本研究针对移动机器人的路径规划问题,结合Dijkstra算法进行了深入探讨。设计了一套针对移动机器人的最短路径规划系统,该系统全面考虑了机器人的运动约束、环境信息以及目标位置等关键因素。在此基础上,提出了一种基于Dijkstra算法的路径规划方案,旨在实现高效且精准的路径规划,为移动机器人的自主导航提供有力支持。 展开更多
关键词 移动机器人 最短路径规划 dijkstra算法 自主导航
下载PDF
基于Dijkstra算法的高层建筑项目配电网线路规划方法
14
作者 汪源 《计算机应用文摘》 2024年第20期180-183,共4页
传统高层建筑项目配电网线路规划方法未对配电网线路的控制变量进行采集,造成规划线路总长度较长,为此文章提出了基于Dijkstra算法的高层建筑项目配电网线路规划方法。通过处理配电网线路的控制变量,将采集到的控制变量带入Dijkstra算法... 传统高层建筑项目配电网线路规划方法未对配电网线路的控制变量进行采集,造成规划线路总长度较长,为此文章提出了基于Dijkstra算法的高层建筑项目配电网线路规划方法。通过处理配电网线路的控制变量,将采集到的控制变量带入Dijkstra算法,构建了Dijkstra节点地图,同时选取配电线路实现了对高层建筑项目配电网线路的规划。对比实验结果表明,该研究方法规划配电网线路总长度较短,可以节约建设费用。 展开更多
关键词 dijkstra算法 高层建筑 配电网线路规划 规划方法
下载PDF
基于Dijkstra算法的搬运车省时路径规划研究
15
作者 闫恩雪 张石强 《价值工程》 2024年第12期26-29,共4页
近年来,制造业快速向着自动化、智能化发展,智能搬运车逐渐映入我们的眼帘。随着智能搬运车的普及,其路径规划的重要性也被重视。Dijkstra算法是经典的路径规划算法之一,而传统的Dijkstra算法只能保留一条最短路径。本文对Dijkstra算法... 近年来,制造业快速向着自动化、智能化发展,智能搬运车逐渐映入我们的眼帘。随着智能搬运车的普及,其路径规划的重要性也被重视。Dijkstra算法是经典的路径规划算法之一,而传统的Dijkstra算法只能保留一条最短路径。本文对Dijkstra算法进行改进,使其能够保留所有最短路径,再将保留的所有路径进行行驶时间的计算,经计算对比筛选出耗时最短的路径。达到不仅路程短,还耗时少的目标,可以有效地节省工作时间,提高效率。 展开更多
关键词 dijkstra算法 路径规划 生产车间
下载PDF
基于Dijkstra算法的地铁站客流应急疏散路径优化研究
16
作者 杨大志 田雨晗 《今日消防》 2024年第8期4-6,共3页
针对地铁站客流应急疏散路径优化问题进行研究,旨在提高疏散过程的效率和安全性。深入分析地铁站客流疏散的常见问题及现有研究,明确路径规划在提高疏散效率方面的潜力。提出了基于优化后的Dijkstra算法的最短路径优化模型,该模型能够... 针对地铁站客流应急疏散路径优化问题进行研究,旨在提高疏散过程的效率和安全性。深入分析地铁站客流疏散的常见问题及现有研究,明确路径规划在提高疏散效率方面的潜力。提出了基于优化后的Dijkstra算法的最短路径优化模型,该模型能够实时计算当前状态下的最优疏散路径,综合考量距离成本和时间成本。为了进一步验证该模型的可行性和有效性,利用Anylogic软件进行仿真实验,结果表明,该模型优化后的路径规划能够有效提高地铁客流应急疏散效率,缓解疏散压力。 展开更多
关键词 疏散安全 路径优化 最短路径 dijkstra算法 ANYLOGIC
下载PDF
基于改进Dijkstra算法的水平循环类立体车库存取车辆路径优化模型 被引量：6
17
作者 曾超 崔子豪 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期93-98,共6页
为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;... 为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;以车辆平均排队队长和车辆排队等候时间为评价指标,在搜索方向、搜索范围及动态节点变化方面引入双向扇形动态Dijkstra算法进行优化。研究结果表明:相比于传统Dijkstra算法,改进Dijkstra算法提升了目标节点的搜索效率,且能弥补其缺乏动态搜索能力的缺陷,输出源节点与目标节点之间的最短路径,有效缩短存取车辆运行时间和用户平均等待时间,提升水平循环类立体车库服务效率。 展开更多
关键词 交通运输工程 机械式立体车库 水平循环类立体车库 存取路径优化 改进dijkstra算法
下载PDF
基于层次决策模型和改进Dijkstra算法的地下停车场车辆引导方法研究 被引量：1
18
作者 郑英 张立珍 +2 位作者 郁佳佳 谢修娟 黄丽薇 《广东交通职业技术学院学报》 2023年第3期61-65,共5页
本文提出一种用户层次决策和改进Dijkstra引导相结合的地下停车场车位引导方法。首先采用改进Dijkstra算法搜索距离电梯口的距离最近的3个车位供用户选择;然后根据用户对停车位需求,采用层次化决策方法选出满足需求的目标停车位;最后采... 本文提出一种用户层次决策和改进Dijkstra引导相结合的地下停车场车位引导方法。首先采用改进Dijkstra算法搜索距离电梯口的距离最近的3个车位供用户选择;然后根据用户对停车位需求,采用层次化决策方法选出满足需求的目标停车位;最后采用Dijkstra算法,将车辆按照最短路径的方法引导到目标停车位。仿真结果表明,该引导方法实现了让用户根据需求参与选择最短路径的目标停车位,并将车辆从地下停车场入口引导到目标停车位,不仅减少了搜索车位数量和引导路径,提高了停车效率,而且实现了停车场车位引导的智能化和人性化。 展开更多
关键词 层次决策 车辆引导方法 dijkstra算法
下载PDF
一种基于Dijkstra的物流配送路径优化算法设计 被引量：6
19
作者 先梦瑜 《电子设计工程》 2023年第2期20-24,共5页
在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时... 在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时,在运算过程中采用并行求解的模式来提升模型处理速度。实验测试结果表明,文中设计的路径优化算法相比传统Dijkstra算法,大规模数据的求解时间缩减了50%以上,算法并行加速比在大规模数据求解时达到了1.75倍,证明了所提算法的并行求解效率较高,具有良好的工程应用价值。 展开更多
关键词 最短路径求解 dijkstra算法 多标号算法 并行求解 物流配送路径 图论
下载PDF
基于自动化码头的改进Dijkstra算法路径规划研究 被引量：5
20
作者 黄翼虎 孙久象 《电子设计工程》 2023年第8期37-41,共5页
针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将... 针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将每一个节点的所有前节点记录在路径节点向量中,在所有的路径中,搜索出一条最短路径,保证此最短路径与其他路径无冲突。在计算机上运用Matlab仿真软件进行算法验证,仿真结果显示,算法经过改进后,在规划多路径任务中能够得到预期效果。 展开更多
关键词 路径规划 改进dijkstra算法 时间窗 无冲突路径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 91 下一页 到第 页
使用帮助 返回顶部