搜索到2216篇“ DIJKSTRA算法“的相关文章
基于Dijkstra算法的室内疏散最优路径规划模型
2025年
为提高人员室内疏散效率,实现疏散最优路径规划的高效化和智能化,该文开展了基于Dijkstra算法的室内疏散最优路径规划模型的研究。首先,基于计算机视觉技术和单目视觉方法,获取了建筑监控视频中的人群数量和人流速度信息。接着,基于IFC(industry foundation classes)标准提取建筑空间信息,构建了符合疏散需求的路径网络,并提出了设置预测边的摄像监控网络布局方法。然后,提出了计算剩余预测边的人流速度的方法,规定了导航路网中边权的计算方法。最后,利用Dijkstra算法得到各个节点到终点的用时最短的路径。利用自建行人数据库开展测试实验,实验结果表明,该模型可在每一个决策节点处动态显示当前最优路径方向。通过上述研究,验证了基于Dijkstra算法的室内疏散最优路径规划模型在提高疏散效率与安全性方面的可行性,为应对复杂室内疏散场景提供了理论基础和技术支持。
蒋慧灵方伟徐天锋徐浩轩陈兰周亮邓青
关键词:计算机视觉DIJKSTRA算法路径规划应急疏散
基于Dijkstra算法和GAN模型迷宫游戏的系统及方法
本发明属于Dijkstra算法技术领域,且公开了基于Dijkstra算法和GAN模型迷宫游戏的系统,该系统是由:迷宫生成模块、路径搜索模块、难度调节模块、个性化体验模块、反馈提示模块和自适应动态调度模块组成。本发明通过结...
王斌斌
基于改进Dijkstra算法的大规模物资支援路线规划方法和系统
本发明公开了一种基于改进Dijkstra算法的大规模物资支援路线规划方法和系统,方法包括以下步骤:S1:初始化大规模物资支援路线经过的路径点集合P为P={V<SUB>star</SUB>},其中,V<SUB>star</...
杨涛王剑袁振杨友王学涛侯晓哲罗震刁泽宇宁安梁延国姜庆娟刘雅静李云霞严玉梅
一种基于Dijkstra算法路径规划下的移动储能光伏消纳方法
本发明的一种基于Dijkstra算法路径规划下的移动储能光伏消纳方法,属于路径规划领域,包括以下步骤,S1:标记出所有的光伏并网点节点以及移动储能车的所在节点;计算出最小的交通‑电网耦合系数ω<SUB>ij</SUB>;...
胡梦锴刘容玎周也奡周茂一孙杨奕秒
一种基于Dijkstra算法的STL文件切片为GCode文件的方法、系统及相关设备
本发明公开了一种基于Dijkstra算法的STL文件切片为GCode文件的方法、系统及相关设备,本方案包括:步骤(1):使用STL文件解析库读取STL模型,提取三角面片的顶点坐标和法向量;步骤(2):根据设定的层高,将三...
杨燕韩立芳白洁闫国祚冯明扬吴阳阳封帅岳承涛
一种结合Dijkstra算法与AFK-MC<SUP>2</SUP>聚类算法的微电网集群划分方法
本发明公开了一种结合Dijkstra算法与AFK‑MC<SUP>2</SUP>聚类算法的微电网集群划分方法,涉及微电网集群划分技术领域,包括部署采集网络,根据所述采集网络持续采集微电网内的运行数据并处理;通过Dijkst...
周金博刘冠军陆畅冯辰龙汪忠正
基于改进Dijkstra算法的冷链物流运输系统
2025年
冷链物流是一种专门用于对温控要求严格的产品(如食品、药品等)的运输方式。随着全球化和电子商务的迅猛发展,冷链物流的应用范围持续扩大,其重要性也愈发显著。冷链物流不仅关乎产品的质量与安全性,还直接对企业的运营成本及市场竞争力产生深远影响。在食品行业中,冷链物流的优劣更是直接关系到食品安全和消费者健康,因此备受社会各界的关注。
林泽伟陈智康刘红英
关键词:运输系统药品冷链物流改进DIJKSTRA算法
改进的Dijkstra算法在OTN下共享风险链路组研究
2025年
针对光传送网(OTN)中共享风险链路组(SRLG)问题,以主、备光纤分管分缆保护为目标,提出一种改进的Dijkstra算法。根据网络结构建立光缆的数学模型,通过Dijkstra算法的循环使用,利用多次迭代方法避免路径重叠,克服了传统Dijkstra算法在处理SRLG时无法有效规避相同链路导致的通信中断问题,从而提升了网络的鲁棒性和安全性。通过MATLAB进行验证,主、备光纤分管分缆保护与最优结果一致,有效地降低了业务的风险,保障了网络的通信质量,对实际网络安全具有指导意义。
闫郎蔡池兰刘飞徐贇
关键词:OTN共享风险链路组DIJKSTRA算法网络安全
一种基于Dijkstra算法的机场周边鸟类飞行路线预测方法
本发明提供一种基于Dijkstra算法的机场周边鸟类飞行路线预测方法,针对机场地区的不同高风险鸟种,首先获取影响该鸟种飞行的阻力因子以及机场周边土地利用数据,并使用空间分析技术对该鸟种的重点栖息地进行识别,确定鸟类飞行路...
王春意毛国柱戎彦宇
基于Dijkstra算法的平滑路径规划方法被引量:21
2024年
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明:所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。
巩慧倪翠王朋程诺
关键词:路径规划DIJKSTRA算法

相关作者

周献中
作品数:314被引量:1,700H指数:21
供职机构:南京大学
研究主题:粗糙集 不完备信息系统 属性约简 地形图 C^3I系统
陈京荣
作品数:40被引量:65H指数:4
供职机构:兰州交通大学数理与软件工程学院
研究主题:路径选择模型 二部图 交通网络 DIJKSTRA算法 点覆盖
曹菡
作品数:122被引量:364H指数:10
供职机构:陕西师范大学
研究主题:地理信息系统 旅游领域 协同过滤 VORONOI图 旅游
李星梅
作品数:144被引量:730H指数:16
供职机构:华北电力大学经济与管理学院
研究主题:项目管理 项目组合选择 打断 护理 运筹学
乞建勋
作品数:247被引量:1,247H指数:19
供职机构:华北电力大学经济与管理学院
研究主题:项目管理 CPM网络 电力市场 运筹学 网络计划