搜索到789篇“ 改进DIJKSTRA算法“的相关文章
- 基于改进Dijkstra算法的民机信号敷设路径规划方法被引量：1
- 2024年
- 针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络形成整体计算结构,并根据待敷设信号的隔离代码与余度动态定义线束通道的权值大小。结合Blender建模软件与某机型数据进行实例分析,结果表明:改进的Dijkstra算法能够准确地将信号敷设至兼容的线束通道中,路径搜索耗时更短,同时在信号数量较大的情况下能够得到总长度与质量更小的敷设结果。
- 吕逸舟毛建华杜晓鹏许春晖
- 关键词：DIJKSTRA算法线束设计
- 融合改进Dijkstra算法和MPC的单舵轮机器人路径规划被引量：2
- 2024年
- 为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进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算法
- 融合改进Dijkstra算法和动态窗口法的移动机器人路径规划被引量：4
- 2024年
- 为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。仿真结果表明,改进Dijkstra算法路径平滑优化后,平均路程缩短比例为0.65%,平均偏航角震荡次数减少了67.70%,改进后的DWA算法运行路程缩小9.68%,路径转折次数降低了33%,运行时间缩短3.88%。基于改进的Dijkstra算法和改进的DWA算法提出一种融合算法,仿真和样机实验结果表明:面对静态、动态障碍物,机器人运行线速度平缓,轨迹光滑,角速度波动明显,证明机器人运动稳定,实时调整方位,具有良好的避障能力。并且多次机器人循环定点实验中机器人纵向(X轴方向)平均误差≤30 mm,横向(Y轴)平均误差≤30 mm,定位精度满足工业需求。
- 郭建杨朋曾志豪黄颖驹王家淳
- 关键词：DIJKSTRA算法移动机器人路径规划实时避障
- 裂缝泡沫流动特征及改进Dijkstra算法优势通道预测
- 2024年
- 泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同开度的平行裂缝流动时,优先在大开度裂缝中流动,在小开度的裂缝中存在气体滞留。在复杂缝网模型中,基于泡沫流体的波及范围和调堵机制对Dijkstra算法进行改进,模拟结果能够在一定程度上与实验结果进行拟合。这些发现验证了泡沫在裂缝型油藏中流动时考虑裂缝的必要性。
- 徐正晓李猛李兆敏李宾飞陶磊刘洋于传康
- 关键词：裂缝流动特征改进DIJKSTRA算法
- 一种基于改进Dijkstra算法的路径规划方法及设备
- 本发明涉及路径规划领域，特别是一种基于改进Dijkstra算法的路径规划方法及设备。本发明针对传统Dijkstra算法不适应阶梯代价的问题，提出了基于阶梯代价模型的改进Dijkstra算法，该算法能够准确计算路径各节点的...
- 戎艳蓝淞耀解威威苏强林广泰陈孝强陆进李世俭李雍友赵志强农雨虹孙辉程振庭黄镇业秦敬均
- 一种基于改进Dijkstra算法的计量检定线AGV集群调度方法
- 本发明公开了一种基于改进Dijkstra算法的计量检定线AGV集群调度方法，属于路径规划领域，所述的方法包括调此方法通过模型假设以最小化AGV运输距离和充电成本为最终优化目标，同时考虑防碰撞、避免拥堵和死锁等多维约束来求...
- 潘楠石昆张淼寒肖仁鑫贾现广殷实吕英英
- 基于层次决策模型和改进Dijkstra算法的地下停车场车辆引导方法研究被引量：1
- 2023年
- 本文提出一种用户层次决策和改进Dijkstra引导相结合的地下停车场车位引导方法。首先采用改进Dijkstra算法搜索距离电梯口的距离最近的3个车位供用户选择;然后根据用户对停车位需求,采用层次化决策方法选出满足需求的目标停车位;最后采用Dijkstra算法,将车辆按照最短路径的方法引导到目标停车位。仿真结果表明,该引导方法实现了让用户根据需求参与选择最短路径的目标停车位,并将车辆从地下停车场入口引导到目标停车位,不仅减少了搜索车位数量和引导路径,提高了停车效率,而且实现了停车场车位引导的智能化和人性化。
- 郑英张立珍郁佳佳谢修娟黄丽薇
- 关键词：DIJKSTRA算法
- 基于自动化码头的改进Dijkstra算法路径规划研究被引量：6
- 2023年
- 针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将每一个节点的所有前节点记录在路径节点向量中,在所有的路径中,搜索出一条最短路径,保证此最短路径与其他路径无冲突。在计算机上运用Matlab仿真软件进行算法验证,仿真结果显示,算法经过改进后,在规划多路径任务中能够得到预期效果。
- 黄翼虎孙久象
- 关键词：路径规划改进DIJKSTRA算法时间窗
- 基于改进Dijkstra算法的水平循环类立体车库存取车辆路径优化模型被引量：7
- 2023年
- 为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;以车辆平均排队队长和车辆排队等候时间为评价指标,在搜索方向、搜索范围及动态节点变化方面引入双向扇形动态Dijkstra算法进行优化。研究结果表明:相比于传统Dijkstra算法,改进Dijkstra算法提升了目标节点的搜索效率,且能弥补其缺乏动态搜索能力的缺陷,输出源节点与目标节点之间的最短路径,有效缩短存取车辆运行时间和用户平均等待时间,提升水平循环类立体车库服务效率。
- 曾超崔子豪
- 关键词：交通运输工程机械式立体车库改进DIJKSTRA算法
- 基于改进Dijkstra算法的共享停车系统设计
- 近年来随着城市化进程加快,我国汽车保有量已居世界首位,这使得城市交通面临着巨大的挑战。城市中停车位使用效率不高、停车位状态信息发布不及时和停车过程中容易发生拥堵是长期困扰着广大车主的问题。为了解决上述问题,运用“共享经济...
- 王栋
- 关键词：DIJKSTRA算法路径规划
