改进DIJKSTRA算法

作品数:93被引量:508H指数:12
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:蒋仲安黄翼虎高明霞任传祥郝新刚更多>>
相关机构:兰州交通大学北京科技大学武汉理工大学西南交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中国博士后科学基金中央高校基本科研业务费专项资金甘肃省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
考虑换线时间窗的地铁网络配送路径优化问题
《物流科技》2024年第21期24-28,38,共6页彭秀秀 刘翱 李儒博 任亮 
教育部人文社会科学研究规划基金项目(21YJAZH050);湖北省教育厅哲学社会科学研究重点项目(22D022);武汉市知识创新专项曙光计划项目(2022010801020317);湖北省高等学校优秀中青年科技创新团队计划项目(T2022003);武汉科技大学资助项目“智慧物流数字运营平台开发研究”(2022H20537)。
目前,地面车辆配送难以满足日益增长的货运需求,地下物流将成为未来解决货运问题的有效方式。地铁作为现有的地下资源,可依托其开展地下货运配送。以货物在地铁网络中送达时间最短为目标,考虑地铁列车发出时间表、换线点选取、换线点时...
关键词:路径优化 改进DIJKSTRA算法 硬时间窗 地铁换线 
基于改进Dijkstra算法的民机信号敷设路径规划方法被引量:1
《机械设计与制造工程》2024年第9期78-82,共5页吕逸舟 毛建华 杜晓鹏 许春晖 
针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络...
关键词:信号敷设 DIJKSTRA算法 布线网络 线束设计 
裂缝泡沫流动特征及改进Dijkstra算法优势通道预测
《常州大学学报(自然科学版)》2024年第4期46-54,共9页徐正晓 李猛 李兆敏 李宾飞 陶磊 刘洋 于传康 
江苏省高等学校自然科学研究面上项目(23KJB440001);常州大学科研启动基金资助项目(ZMF23020202);教育部产学合作协同育人项目(231002394313828)。
泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同...
关键词:裂缝 泡沫 流动特征 改进DIJKSTRA算法 优势通道 
融合改进Dijkstra算法和MPC的单舵轮机器人路径规划被引量:2
《组合机床与自动化加工技术》2024年第6期18-23,共6页郭建 曾志豪 黄熙航 谢瑞伦 杨朋 王家淳 
2022广东省普通高校特色创新人才类项目(2022KTSCX185);广州城市理工学院2022年度校级青年科研基金项目(K0222005);2023年广东省科技创新战略专项资金项目(pdjh2023b0778);广州城市理工学院2023年度校级科研基金项目(K0223002)。
为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进Dijkstra算法和MPC的路径规划算法。首先,对比Dijkstra算法和A^(*)算法两种方法获得的路径规划轨迹长度;随后,改进Dijkstra算法,替换与障碍物碰撞的子路径段,并对路径...
关键词:单舵轮机器人 DIJKSTRA算法 模型预测控制轨迹跟踪 
融合改进Dijkstra算法和动态窗口法的移动机器人路径规划被引量:5
《组合机床与自动化加工技术》2024年第3期36-40,共5页郭建 杨朋 曾志豪 黄颖驹 王家淳 
2022广东省普通高校特色创新人才类项目(2022KTSCX185);广州城市理工学院2022年度校级青年科研基金项目(K0222005);2023年广东省科技创新战略专项资金项目(pdjh2023b0778);广州城市理工学院2023年度校级科研基金项目(K0223002)。
为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。...
关键词:DIJKSTRA算法 动态窗口法 移动机器人路径规划 实时避障 
海洋平台火灾情景下的应急疏散路径规划研究被引量:2
《中国安全生产科学技术》2023年第12期142-148,共7页王涛 王琛 王程奥 崔二华 王彦富 
国家自然科学基金项目(52171353)。
为探究如何在海洋平台火灾态势复杂多变的环境下选择1条能保证疏散人员安全的逃生路径,基于最短路径算法,提出考虑火灾危害产物,包括温度、热辐射和有毒有害气体影响的最优疏散路线规划方法。首先,使用火灾仿真模拟软件(fire dynamics s...
关键词:路径规划 改进DIJKSTRA算法 海洋平台火灾 应急决策系统 
基于层次决策模型和改进Dijkstra算法的地下停车场车辆引导方法研究被引量:1
《广东交通职业技术学院学报》2023年第3期61-65,共5页郑英 张立珍 郁佳佳 谢修娟 黄丽薇 
全国高等院校计算机基础教育研究会一般专题类(编号:2021-AFCEC-164);江苏省高等学校自然科学研究项目资助(20KJD510005);2019年度江苏省高校哲学社会科学研究一般项目(编号:2019SJA2045);东南大学成贤学院教改项目(编号:yjg1705);江苏省教科院现代教育技术研究所一般项目(编号:2022-r-99831);东南大学成贤学院国家级科研项目培育基金(编号:2022NCF006)。
本文提出一种用户层次决策和改进Dijkstra引导相结合的地下停车场车位引导方法。首先采用改进Dijkstra算法搜索距离电梯口的距离最近的3个车位供用户选择;然后根据用户对停车位需求,采用层次化决策方法选出满足需求的目标停车位;最后采...
关键词:层次决策 车辆引导方法 DIJKSTRA算法 
一类危险货物公铁联运时空服务网络路径模型被引量:1
《铁道学报》2023年第7期20-28,共9页贾晓燕 何瑞春 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 
国家自然科学基金(52162041,71961015);甘肃省自然科学基金(22JR5RA364,22JR5RA337);甘肃省高等学校创新基金(2021A-036)。
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟...
关键词:危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法 
考虑馈线交叉规避的海上风电场海缆路径优化被引量:6
《中国电力》2023年第6期167-175,共9页叶婧 周广浩 张磊 杨莉 翟学 蔡俊文 
国家自然科学基金资助项目(52007103)。
海上风电场集电拓扑优化是一个大规模非凸、非线性优化问题,难以求得最优解,将其分解为分区内部拓扑优化及馈线路径优化两部分:在分区内部以经济性为目标函数,在考虑海缆选型的情况下得到最优拓扑方式;在馈线部分,针对海缆交叉问题,考...
关键词:大规模海上风电场 集电系统 拓扑优化 馈线 改进DIJKSTRA算法 
一种Halton序列的HDRRT移动机器人融合规划算法被引量:1
《控制与决策》2023年第6期1551-1559,共9页钟华庚 罗高生 王芳 周正权 陈祎 
国家自然科学基金项目(52071203);上海市科技攻关计划项目(20dz1206500);水下设施智能清洗巡检机器人技术研究项目(D-8006-21-0100).
针对标准快速扩展随机树(RRT)算法采用伪随机序列导致采样点分布不均、不合理,且移动机器人从起始点到目标点路径有冗余路段及冗余节点的问题,提出HDRRT(halton&dijkstra&rapidly exploring random tree)算法,该算法采用采样点分布均匀...
关键词:路径规划 RRT Halton序列 采样方法 改进DIJKSTRA算法 移动机器人 ROS系统 
检索报告 对象比较 聚类工具 使用帮助 返回顶部