检索结果-南通市图书馆

科学技术创新 2024年第1期 1-6页

作者：常昊郭明昊秦林杰吴浩民焦烯奥南京工程学院电力工程学院江苏南京

近年来,新能源纯电动汽车产销量逐年增长,充电桩成为了该产业发展的关键因素之一,针对目前充电桩布局存在的问题,我们借助“a星算法”,对南京市边界的人口集中及交通发达区域之间进行最优路径搜索,进而根据交点确定充电桩最优布局的区域。

关键词： a星算法 Dijkstra算法最优路径搜索快充电桩优化布局

在线全文

学校读者我要写书评

暂无评论

基于融合算法的巡检机器人多任务点巡检研究

信息记录材料 2024年第5期25卷 61-63,66页

作者：许海鹏中国华电集团有限公司河北分公司河北石家庄050000

目前,变电站电力系统不断升级和迭代,其规模逐渐扩大,巡检环境也变得更加复杂,因此机器人巡检比人工巡检具有优势。如何让其能够安全、快速地进行巡检,规划出一条合适的路径就显得尤为重要。为了解决变电站巡检机器人多任务点巡检问题,... 详细信息

目前,变电站电力系统不断升级和迭代,其规模逐渐扩大,巡检环境也变得更加复杂,因此机器人巡检比人工巡检具有优势。如何让其能够安全、快速地进行巡检,规划出一条合适的路径就显得尤为重要。为了解决变电站巡检机器人多任务点巡检问题,本文提出将改进a星算法和改进禁忌搜索算法进行融合,并且优化了距离矩阵。通过对仿真实验结果的分析,改进的融合算法相较于传统算法能够完全规避与障碍物的摩擦碰撞,本文提出的改进的融合算法具有更高的性能。

关键词： a星算法禁忌搜索算法多任务点全局规划

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

基于改进a星算法的气象航线动态优化方法

基于改进A星算法的气象航线动态优化方法

作者：郭东东大连海事大学

学位级别：硕士

经济全球化使得世界各国之间的贸易往来日益频繁,各国对外贸易对于海运市场的依赖度不断提高,由船舶航行所产生的温室气体不断增加,不符合绿色经济的理念。此外,海上运输的安全性与经济性又深受复杂多变的海洋气象状况影响。因此,保证... 详细信息

经济全球化使得世界各国之间的贸易往来日益频繁,各国对外贸易对于海运市场的依赖度不断提高,由船舶航行所产生的温室气体不断增加,不符合绿色经济的理念。此外,海上运输的安全性与经济性又深受复杂多变的海洋气象状况影响。因此,保证复杂海况下海运的安全性、经济性以及减少航运所产生的温室气体有着非常重要的现实意义。为了满足船舶航行的安全性、绿色性、经济性需求,有必要为远洋航行船舶设计更高效的航线。因此本文以船舶航行期间的总航程、航行时间以及燃油消耗作为优化船舶航线的指标,提出了一种基于改进a星算法的气象航线动态优化方法,主要研究内容如下:(1)为提高气象航线的优化效果,最大限度地利用气象条件实现船舶运营成本最小的目标,本文考虑风、浪、洋流和涌,建立航行环境模型。首先从欧洲中期天气预报中心获取航次所需的气象数据,根据气象数据的分辨率,将以上多种气象条件结合航行水域的经纬度网格,建立具有多种气象条件的船舶航行环境模型,并根据船舶实际操作特性及船型自动设置可航节点和不可航节点。(2)为克服传统a星算法运行效率低、生成航线拐点多以及不适用海上航行的缺点,本文通过改进其搜索方向和优化其代价函数提升其运行效率,并使其适用于远洋航行。结合船舶在海上航行时的运动特性,减少传统a星算法的搜索方向,大大提高算法运行效率并减少优化航线的拐点。根据a星算法的运行原理,结合减少总航程、航行时间以及燃油消耗的优化目标,改进其代价函数,实现最小化总航程、总航行时间和总油耗的目标。(3)通过推算船舶位置和预计到达时间,及时更新气象数据,结合动态规划法实现气象航线动态优化。由船舶的当前船位、航向、航速等信息可准确推算出船舶近期某时刻的船位和到达时间,反馈给航行环境模型,并实时更新航行环境模型,结合动态规划思想,持续优化航线。基于以上研究内容,设置东行航线和西行航线两组仿真实验,基于MATLAB和电子海图显示与信息系统(ECDIS)进行实验,验证了所提优化方法的优化性能。实验表明,与初始推荐的气候航线相比,通过该方法优化的航线,符合航海实际中航线的设计规则,优化后的航线具有可行性。

关键词：航线优化 a星算法气象导航动态规划

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

考虑履带机器人转向特性的全局路径规划

湖北工业大学学报 2024年第2期39卷 57-62页

作者：魏琼郭川张道德李奕刘伟恒湖北工业大学机械工程学院湖北武汉430068

针对传统A星路径规划算法忽略车辆转向过程,导致规划路径行程时间较长的问题,提出了考虑履带车转向特性的改进a星算法。首先,扩大a星算法的搜索邻域,提高转向角的灵活度。其次,分析考虑履带车的转向特性,将转向时间加入到代价函数中,建... 详细信息

针对传统A星路径规划算法忽略车辆转向过程,导致规划路径行程时间较长的问题,提出了考虑履带车转向特性的改进a星算法。首先,扩大a星算法的搜索邻域,提高转向角的灵活度。其次,分析考虑履带车的转向特性,将转向时间加入到代价函数中,建立以时间最短为目标的代价函数,缩短履带车的行程时间。最后,构建删除冗余节点和新增优化节点的规则,改善路径的平滑性使规划的路径进一步优化。通过Matlab仿真和实车实验进行研究,研究结果表明:改进算法在路径长度、转向次数和行驶时间方面都有了减少,规划的路径要优于传统a星算法和对比文献算法。改进a星算法能有效提高所规划路径的质量,提升履带机器人的自主巡航能力和智能化水平。

关键词：履带机器人路径规划 a星算法转向特性

在线全文

学校读者我要写书评

暂无评论

基于a星算法的无人机高速公路巡检应用研究

江苏科技信息 2022年第6期39卷 32-35页

作者：靳朝林富生宋志峰余联庆武汉纺织大学机械工程与自动化学院湖北武汉430200

运用无人机进行高速公路巡检是一种新兴的路段勘测手段,对现代化高速公路信息建设具有重大意义。无人机具有灵活性高、可开发性高的特点,适合于高速公路巡检的开发应用,但目前在高速公路巡检方面的应用还局限于人员操控。针对无人机在... 详细信息

运用无人机进行高速公路巡检是一种新兴的路段勘测手段,对现代化高速公路信息建设具有重大意义。无人机具有灵活性高、可开发性高的特点,适合于高速公路巡检的开发应用,但目前在高速公路巡检方面的应用还局限于人员操控。针对无人机在高速公路巡检领域应用的不足,文章结合A星航迹算法与嵌入式控制系统技术,以无人机执行任务稳定性最大化以及降低无人机飞行任务风险为目标,设计一套可为高速公路提供智能巡检的无人机设备。

关键词：无人机高速公路巡检航迹算法 a星算法

基于着色Petri网实现a星算法的生产调度优化研究

在线全文

学校读者我要写书评

暂无评论

上海理工大学学报 2013年第5期35卷 463-468,474页

作者：任上秦江涛上海理工大学信息化办公室上海200093 上海理工大学管理学院上海200093

基于着色Petri网对a星算法进行建模,研究生产调度优化问题.利用着色Petri网的理论优势,简化了大规模复杂工艺生产过程的调度模型过于复杂的问题.直接建立a星算法的着色Petri网模型,对于生产调度研究中的跨平台问题给出了一种解决方法.... 详细信息

基于着色Petri网对a星算法进行建模,研究生产调度优化问题.利用着色Petri网的理论优势,简化了大规模复杂工艺生产过程的调度模型过于复杂的问题.直接建立a星算法的着色Petri网模型,对于生产调度研究中的跨平台问题给出了一种解决方法.通过着色Petri网仿真模拟软件CPN Tools构建了基于着色Petri网的a星算法实例和生产调度实例.

关键词：着色Petri网生产调度 a星算法

在线全文

学校读者我要写书评

暂无评论

对AGV路径规划a星算法的改进与验证

计算机工程与应用 2018年第21期54卷 217-223页

作者：赵江张岩马泽文叶子超河北科技大学电气工程学院石家庄050018

为了减少AGV(Automate Guide Vehicle,自动导引车)的运输路径长度和转折次数,提出了改进的a星算法,采用几何方法对传统a星算法规划出的路径进行进一步优化。首先遍历路径上的所有节点,剔除路径中冗余节点和不必要拐点,获取仅包含起点、... 详细信息

为了减少AGV(Automate Guide Vehicle,自动导引车)的运输路径长度和转折次数,提出了改进的a星算法,采用几何方法对传统a星算法规划出的路径进行进一步优化。首先遍历路径上的所有节点,剔除路径中冗余节点和不必要拐点,获取仅包含起点、必要拐点、终点的路径。最后计算AGV在拐点处的旋转角度及旋转方向,使AGV在拐点处能够调整自身姿态。并分别对传统a星算法、蚁群算法和改进a星算法进行了对比实验。实验结果表明该方法不仅保留了a星算法运算速度快的优点,还能够有效地规划出距离短且平滑的路径。提高了AGV的运行效率,降低了AGV的耗能。

关键词：自动导引车 a星算法路径规划启发式搜索算

基于改进a星算法对自动导引小车路径规划研究

在线全文

学校读者我要写书评

暂无评论

火力与指挥控制 2021年第8期46卷 130-138,144页

作者：王永成杨明漾张国辉郑州航空工业管理学院管理工程学院郑州450046

路径规划是自动导引小车应用的关键环节和研究热点,为了适应更加复杂多变的环境,提出了一种改进a星算法的自动导引小车动态路径规划算法。针对地图建模繁琐复杂的问题,在a星算法基础上增加了自动识别地图功能,极大减轻了地图建模难度;... 详细信息

路径规划是自动导引小车应用的关键环节和研究热点,为了适应更加复杂多变的环境,提出了一种改进a星算法的自动导引小车动态路径规划算法。针对地图建模繁琐复杂的问题,在a星算法基础上增加了自动识别地图功能,极大减轻了地图建模难度;针对运算速度与精度受地图类型及大小影响较大的问题,增加了固化栅格数的方法,使算法在不影响精确度的前提下,极大地提高了算法运算速度;针对a星算法本身会出现多余拐点的问题,提出了拉直消除多余拐点的方法;为了提高路径的平滑程度,引入3次样条插值函数和膨胀函数的平滑处理算法,使路径更加平滑;针对a星算法无法处理动态规划问题,结合了D星算法搜索路径模式,使算法可以实时规划路径以避免碰撞动态障碍物。针对上述改进,利用MATLAB GUI开发工具开发出自动导引小车路径规划仿真平台,并通过对比分析,验证了算法的有效性与优越性,可应用于较复杂环境的自动导引小车动态路径规划问题。

关键词：自动导引小车动态路径规划 a星算法平滑处理算法

在线全文

学校读者我要写书评

暂无评论

基于a星算法的无人机路径规划优化模型研究

海洋测绘 2021年第3期41卷 28-31,51页

作者：董箭初宏晟卢杬樟唐露露戴佳良海军大连舰艇学院军事海洋与测绘系辽宁大连116018 海图信息中心天津300450

在分析传统无人机路径规划方法应用局限的基础上,针对传统a星算法启发函数单一、拐点冗余,以及效率不够高等系列问题,以虚拟城市地理环境为研究背景,通过提出面向起讫节点方位角的a星算法加速优化、启发式搜索中动态加权重构评价函数的... 详细信息

在分析传统无人机路径规划方法应用局限的基础上,针对传统a星算法启发函数单一、拐点冗余,以及效率不够高等系列问题,以虚拟城市地理环境为研究背景,通过提出面向起讫节点方位角的a星算法加速优化、启发式搜索中动态加权重构评价函数的a星算法加速优化和顾及Floyd算法插点策略的a星算法路径优化等层次递进的算法优化策略,解决了对a星算法搜索方向的量化约束、搜索权重数值的优化重构及冗余拐点的插点删除等技术问题,实现了改进后的a星算法运行效率的显著提高及最短路径判定准确性的明显提升。

关键词：无人机路径规划 a星算法优化模型效率提高准确性提升

在线全文

学校读者我要写书评

暂无评论

改进型a星算法引导的核辐射环境路径规划

辐射研究与辐射工艺学报 2018年第6期36卷 53-58页

作者：陶龙龙龙鹏程郑晓磊杨子辉尚雷明何桃中国科学院核能安全技术研究所中子输运理论与辐射安全重点实验室合肥230031 中国科学技术大学合肥230027

为减少辐射危害,提出一种改进型a星算法引导的核辐射环境路径规划方法。该方法综合考虑辐射场剂量率、障碍物和最短路径等约束条件,采用累积剂量作为实际代价,用预估剂量作为估计代价来引导最优路径。在同一核辐射环境下,利用改进型A星... 详细信息

为减少辐射危害,提出一种改进型a星算法引导的核辐射环境路径规划方法。该方法综合考虑辐射场剂量率、障碍物和最短路径等约束条件,采用累积剂量作为实际代价,用预估剂量作为估计代价来引导最优路径。在同一核辐射环境下,利用改进型a星算法得到的路径长度和总剂量代价分别为29.3 m和1.0 mSv,利用传统a星算法得到的路径长度和总剂量代价分别为24.1m和28.8m Sv。仿真结果初步表明,改进型a星算法引导的路径更加安全、可靠,可应用于核辐射环境下的路径规划。

关键词：路径规划 a星算法辐射环境可视化累积剂量