检索结果-南通市图书馆

A Coverage Optimization Algorithm for Underwater Acoustic Sensor Networks based on Dijkstra Method

在线全文

学校读者我要写书评

暂无评论

IEEE/CAA Journal of Automatica Sinica 2023年第8期10卷 1769-1771页

作者： Meiqin Tang Jiawen Sheng Shaoyan Sun the School of Mathematics and Statistic Science Ludong UniversityYantai 264000China

Dear Editor,This letter presents a coverage optimization algorithm for underwater acoustic sensor networks(UASN)based on Dijkstra method.Due to the particularity of underwater environment,the multipath effect and channel are easily disturbed,resulting in more node energy consumption.Once the energy is exhausted,the network transmission stability and network connectivity will be affected.

关键词： network multipath Dijkstra

基于Dijkstra算法的AMR集群协同调度研究

在线全文

学校读者我要写书评

暂无评论

制造技术与机床 2023年第6期 175-179页

作者：周伟胡毅刘进江刘泓铄童一飞陈坚豪航天晨光股份有限公司江苏南京211100 南京理工大学机械工程学院江苏南京210094

在环境复杂的柔性制造系统中进行合理地AMR(autonomous mobile robot)调度具有重要意义。针对AMR调度中的路径规划与任务分配,以最小化AMR完成任务时间为目标函数建立数学模型,并通过拓扑法进行地图建模;采用贪婪算法对间隔时间服从定... 详细信息

在环境复杂的柔性制造系统中进行合理地AMR(autonomous mobile robot)调度具有重要意义。针对AMR调度中的路径规划与任务分配,以最小化AMR完成任务时间为目标函数建立数学模型,并通过拓扑法进行地图建模;采用贪婪算法对间隔时间服从定长分布的订单进行任务分配,通过对AMR工作状态分类以减少算法运算量;基于Dijkstra算法进行全局路径规划,搜索AMR的全局最短路径,并通过AMR的激光雷达进行局部避障路径规划;最后,通过在openTCS平台进行调度仿真实验验证其有效性。

关键词： AMR 调度贪婪算法 Dijkstra openTCS

基于Dijkstra算法改进的飞行器航迹快速规划算法

在线全文

学校读者我要写书评

暂无评论

电子测量技术 2022年第12期45卷 73-79页

作者：郑弈谢亚琴南京信息工程大学南京210044

当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多... 详细信息

当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型。通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题。此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制。算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了46%,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求。

关键词：多目标优化熵权法 Dijkstra 预搜索回溯算法

基于Dijkstra能量均衡的无线HART图路由算法

在线全文

学校读者我要写书评

暂无评论

仪器仪表学报 2016年第11期37卷 2628-2636页

作者：向敏唐亮王平重庆邮电大学工业物联网与网络化控制教育部重点实验室重庆400065

针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路... 详细信息

针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路传输能耗的影响因素,进而构建出复合权值有向图,并利用改进的Dijkstra算法为各节点决策最小代价的多路径子图路由,以达到全网节点能耗均衡。测试结果表明EEBGR算法有效地减少了无线HART网络单个节点能耗、均衡了网络能量分布、延长了网络生存时间。

关键词：无线HART 图路由能量均衡复合权值 Dijkstra

基于融合Dijkstra的凸壳算法的舰载机机库调运规划

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2015年第3期37卷 583-588页

作者：司维超齐玉东韩维海军航空工程学院兵器科学与技术系山东烟台264001 海军航空工程学院飞行器工程系山东烟台264001

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 详细信息

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。

关键词：飞机调运路径规划 Dijkstra 凸壳算法最优路径

一种基于灰狼优化算法和Dijkstra的分簇路由协议

在线全文

学校读者我要写书评

暂无评论

火力与指挥控制 2024年第1期49卷 144-150页

作者：王军丁丕欣刘鼎坤沈阳化工大学计算机科学与技术学院沈阳110142 辽宁省化工过程工业智能化技术重点实验室沈阳110142

针对无线传感器网络分簇路由中簇头能量消耗过快导致生命周期过短的问题,提出一种基于灰狼优化和Dijkstra算法的分簇路由协议。簇头选举过程中采用灰狼优化算法选取最优簇头,改进适应度函数,综合考虑节点能量、密度、位置、当选簇头频率... 详细信息

针对无线传感器网络分簇路由中簇头能量消耗过快导致生命周期过短的问题,提出一种基于灰狼优化和Dijkstra算法的分簇路由协议。簇头选举过程中采用灰狼优化算法选取最优簇头,改进适应度函数,综合考虑节点能量、密度、位置、当选簇头频率4个因素;簇间路由采用能量与距离最小权值的Dijkstra算法进行路径选取,完成传感器信息传输。通过仿真实验显示,该算法与LEACH、PEAGASIS、ABC算法相比,能有效地降低节点死亡速率,均衡网络整体能耗,延长网络寿命。

关键词：无线传感器网络分簇灰狼优化 Dijkstra 生命周期

基于改进Dijkstra算法的人群反馈调节疏散

在线全文

学校读者我要写书评

暂无评论

计算机系统应用 2022年第1期31卷 279-285页

作者：任少强汪一鸣苏州大学苏州215031 合芯科技有限公司广州511365

针对苏州市金鸡湖城市广场在突发情况下的人群疏散问题,建立了基于实时动态的疏散网络路径规划模型,分析了大型公众区域复杂环境对人群疏散效率的影响.同时提出以人群逃离危险区域的终止时间作为权值参数改进Dijkstra算法,并且利用反馈... 详细信息

针对苏州市金鸡湖城市广场在突发情况下的人群疏散问题,建立了基于实时动态的疏散网络路径规划模型,分析了大型公众区域复杂环境对人群疏散效率的影响.同时提出以人群逃离危险区域的终止时间作为权值参数改进Dijkstra算法,并且利用反馈补偿机制合理分配各出口的疏散人数,实现人群疏散的动态调整和路径规划.通过Pathfinder软件仿真验证算法的有效性,得出改进以时间为权值的Dijkstra算法和提前规划人群疏散特定出口,可以获得更优的人群疏散结果,从而保障疏散人群的生命财产安全.

关键词： Dijkstra 人群疏散 Pathfinder 路径规划反馈调节

在线全文

学校读者我要写书评

暂无评论

近似最小树的哈希Dijkstra算法

北京工业大学学报 2011年第12期37卷 1915-1920页

作者：李玉鑑李厚君北京工业大学计算机学院北京100124

为了解决Dijkstra(DK)算法对大规模数据构造最小树时效率不高的问题,结合局部敏感哈希映射(LSH),针对欧氏空间中的样本,提出了一种近似最小树的快速生成算法,即LSHDK算法.该算法通过减少查找近邻点的计算量提高运行速度.计算实验结果表... 详细信息

为了解决Dijkstra(DK)算法对大规模数据构造最小树时效率不高的问题,结合局部敏感哈希映射(LSH),针对欧氏空间中的样本,提出了一种近似最小树的快速生成算法,即LSHDK算法.该算法通过减少查找近邻点的计算量提高运行速度.计算实验结果表明,当数据规模大于50 000个点时,LSHDK算法比DK算法速度更快且所计算的近似最小树在维数较低时误差非常小(0.00～0.05%),在维数较高时误差通常为0.1%～3.0%.

关键词：近似最小树局部敏感哈希 Dijkstra

基于动态环境信息改进的Dijkstra算法的路径规划研究

在线全文

学校读者我要写书评

暂无评论

基于动态环境信息改进的Dijkstra算法的路径规划研究

作者：任少强苏州大学

学位级别：硕士

随着世界经济的稳步发展,全球各国人民生活水平的显著提高,人们在追求物质生活的同时,对于精神文化生活的追求也不断提升。为了满足人们的物质文化需求,大量公共场所集会活动频繁举办。这类场所具有服务对象复杂,承载人群密度高等特点,... 详细信息

随着世界经济的稳步发展,全球各国人民生活水平的显著提高,人们在追求物质生活的同时,对于精神文化生活的追求也不断提升。为了满足人们的物质文化需求,大量公共场所集会活动频繁举办。这类场所具有服务对象复杂,承载人群密度高等特点,当面临突发意外急需撤离至安全区域时,行人的恐慌情绪、建筑结构的疏散设计缺陷,加之区域管理者疏散能力薄弱等原因,极易造成人群拥堵从而引发踩踏事故。分析影响人群疏散效率的原因,制定科学合理的疏散策略,可以避免或减少紧急情况下人群疏散造成的生命财产损失。因此,针对人群疏散路径规划的研究具有一定的现实意义。本文根据真实建筑群构建人群疏散的环境模型,通过分析环境信息在疏散过程中的影响,并以环境信息和路径规划相互动态影响为研究基础,建立并统一两者之间的数学模型,通过大量实验数据得出最具均衡性的算法模型,将其作为新权值参数改进Dijkstra算法,利用计算机仿真软件验证算法有效性,本文的主要工作和创新点如下:（1）基于传统Dijkstra算法,根据环境信息的影响因素,提出新的适用于Dijkstra算法的权值评估函数。首先使用传统Dijkstra算法,获取疏散环境下所有可用的候选路径,然后分析候选路径的距离信息、人群密度信息、安全出口处的人群密度等信息对路径规划的影响。最后根据仿真模拟,求解评估函数的最优解,获取实际人群疏散的最优路径解。（2）基于疏散路径决策和疏散环境信息的相互影响,在疏散过程中,提出一个环境可变中间态用于分析环境变量与疏散路径的影响关系,构建环境可变中间态对行人路径规划影响的数学模型,发展其拓展延伸性,以应用到不同区域环境内建模使用。（3）以苏州市金鸡湖城市广场为具体实例,通过视频分析、走访询问等手段获取真实有效的疏散数据。结合具体环境信息模型,人群分布数据模型,人群运动数据模型,通过计算机Pathfinder软件仿真对比无策略算法,传统Dijkstra算法和基于动态环境信息改进的Dijkstra算法疏散结果,统计数据并分析不同算法的疏散效率和最短疏散时间,验证改进算法的有效性。

关键词：人群疏散路径规划计算机仿真 Dijkstra 疏散时间