检索结果-南通市图书馆

基于12方向24邻域的A*算法路径规划研究

在线全文

学校读者我要写书评

暂无评论

北京印刷学院学报 2023年第9期31卷 38-43页

作者：远子涵张皓左晋张镇北京印刷学院机电工程学院北京102600 北京印刷学院智能制造实验室北京102600

针对传统A*算法在路径规划时,扩展节点与路径包含节点较多、搜索效率低、路径不平滑等问题,提出了一种基于12方向24邻域节点搜索的改进A*算法。给A*算法启发函数设置一个权重系数以减少冗余节点的数量;并且改进了传统A*算法8邻域的搜索... 详细信息

针对传统A*算法在路径规划时,扩展节点与路径包含节点较多、搜索效率低、路径不平滑等问题,提出了一种基于12方向24邻域节点搜索的改进A*算法。给A*算法启发函数设置一个权重系数以减少冗余节点的数量;并且改进了传统A*算法8邻域的搜索策略,在父节点周围7×7的栅格地图中选取24个搜索邻域,按照目标点与当前点的位置关系剔除一半的冗余节点,保留12个方向的节点;然后利用贝塞尔曲线对规划的路径进行平滑处理。仿真及实验结果表明,改进后的A*算法相较于传统A*算法,扩展节点数减少了约44%,路径包含节点数减少了约43%,搜索时间减少了约69%,以此验证了该方案的可行性与有效性。

关键词： A*算法路径规划搜索邻域动态加权贝塞尔曲线

基于节点优化的改进全局路径规划A^(*)算法

在线全文

学校读者我要写书评

暂无评论

计算机测量与控制 2023年第6期31卷 143-148页

作者：卫彦晋芳董凯锋宋俊磊莫文琴惠亚娟中国地质大学(武汉)自动化学院武汉430074 复杂系统先进控制与智能自动化湖北省重点实验室武汉430074 地球探测智能化技术教育部工程研究中心武汉430074

目前越来越多的领域使用移动机器人代替人工工作;路径规划就是移动机器人正常工作的保障之一,A^(*)算法就是一种路径规划算法;针对A^(*)算法生成路径拐点多、路径较长的问题,提出了一种基于将搜索邻域扩大至5×5的随机数去除节点的改进A... 详细信息

目前越来越多的领域使用移动机器人代替人工工作;路径规划就是移动机器人正常工作的保障之一,A^(*)算法就是一种路径规划算法;针对A^(*)算法生成路径拐点多、路径较长的问题,提出了一种基于将搜索邻域扩大至5×5的随机数去除节点的改进A^(*)算法;首先,将3×3的搜索邻域扩大至5×5,从而减少拐点个数,改善转折角度,去除冗余点;其次,引入一种随机数去除冗余节点的方法,该方法是通过随机连接节点判定其是否穿过障碍物来去除冗余节点,从而进一步去除A^(*)算法路径列表的冗余点;最后,将改进的算法与A^(*)算法在30×30的栅格地图中进行仿真比较,实验结果表明,改进的算法在多组路径中都有很好的优化效果,路径长度、运行时长和访问节点数分别平均减少了4.46%、24.83%和39.93%,从而有效改善A^(*)算法生成拐点多、路径较长的问题。

关键词：路径规划 A^(*)算法节点优化冗余点搜索邻域

在线全文

学校读者我要写书评

暂无评论

多点地质统计学建模参数敏感性分析

西安石油大学学报（自然科学版） 2017年第1期32卷 44-51页

作者：文子桃林承焰陈仕臻张建兴中国石油大学(华东)地球科学与技术学院山东青岛266580

与基于像元的两点模拟和基于目标的模拟相比,多点地质统计学能较好地忠实于硬数据(井数据)和再现复杂的地质体形态。在介绍多点模拟算法(Snesim)实现流程的基础上,对Snesim算法中重要的输入参数进行了敏感性分析,结果表明:目标比率越接... 详细信息

与基于像元的两点模拟和基于目标的模拟相比,多点地质统计学能较好地忠实于硬数据(井数据)和再现复杂的地质体形态。在介绍多点模拟算法(Snesim)实现流程的基础上,对Snesim算法中重要的输入参数进行了敏感性分析,结果表明:目标比率越接近训练图像的边缘相概率,模拟效果越好;目标比率一定时,提高伺服参数可使模拟相的比率更接近目标体,但以损失相结构信息为代价;搜索邻域的设计、网格级数的选择取决于训练图像的大小以及需重现的结构信息;此外,在一个较小的数据事件重复数下,随着最大条件数据的增加,其结构信息的再现效果越好,所需机时则呈线性增加。可见,参数设置对多点地质建模中模拟效果的好坏至关重要。

关键词：地质建模多点模拟算法训练图像目标比率搜索邻域多级网格

在线全文

学校读者我要写书评

暂无评论

距离幂次反比法参估样品数据的自动优化

地质科技情报 2014年第6期33卷 209-212页

作者：李章林张夏林刘刚吴冲龙中国地质大学计算机学院武汉430074

作为地质数据处理过程中经常用到的一种空间插值方法,距离幂次反比(IDW)法计算过程中如何设置有效参估样品是这种方法一直存在的问题。通过枚举的思路,基于交叉验证方法对所有可能的参估样品个数取值进行遍历和判断,自动优选出该方法框... 详细信息

作为地质数据处理过程中经常用到的一种空间插值方法,距离幂次反比(IDW)法计算过程中如何设置有效参估样品是这种方法一直存在的问题。通过枚举的思路,基于交叉验证方法对所有可能的参估样品个数取值进行遍历和判断,自动优选出该方法框架下的最优参估样品数据集。利用这种方法对实际数据的插值过程进行了分析测试,所得计算结果与普通克里格法的精度较为接近,明显优于常规经验性参数设置方法的估计值,表明该方法具有有效性和实用性。

关键词：距离幂次反比搜索邻域空间插值储量估算

在线全文

学校读者我要写书评

暂无评论

基于“有限”搜索范围的距离加权算法研究

测绘科学 2010年第6期35卷 117-119,116页

作者：张锦明杨磊潘攀信息工程大学测绘学院 61363部队 73603部队

本文论述了传统距离加权算法在数字高程模型插值过程中,由于搜索邻域的界定导致建模速度和建模精度的缺陷,提出了基于有限搜索范围的距离加权算法,即在求得影响内插点插值精度的最大模糊距离dmax之后,修正了搜索邻域界定的经验公式;最... 详细信息

本文论述了传统距离加权算法在数字高程模型插值过程中,由于搜索邻域的界定导致建模速度和建模精度的缺陷,提出了基于有限搜索范围的距离加权算法,即在求得影响内插点插值精度的最大模糊距离dmax之后,修正了搜索邻域界定的经验公式;最后以典型地貌数据为例在建模速度、建模精度、建模效果三个方面对传统和改进算法进行比较验证。结果表明改进算法在速度、精度和效果等方面都有较好的表现。

关键词：数字高程模型距离加权搜索邻域有限搜索范围

在线全文

学校读者我要写书评

暂无评论

实验变差函数计算方法的研究与运用

国土资源信息化 2008年第2期 10-14页

作者：李章林王平李冬梅中国地质大学(武汉)资源学院武汉430074 华中师范大学数学学院武汉430079

本文系统、详尽地分析讨论了不同样品数据条件下实验变差函数的计算方法。在实验变差函数计算流程的设计和有效样品搜索域的确定方面提出了自己独特的见解。最后用一个矿山的控矿工程教据对文中介绍的方法进行了测试。结果表明,利用本... 详细信息

本文系统、详尽地分析讨论了不同样品数据条件下实验变差函数的计算方法。在实验变差函数计算流程的设计和有效样品搜索域的确定方面提出了自己独特的见解。最后用一个矿山的控矿工程教据对文中介绍的方法进行了测试。结果表明,利用本文的方法,容易得到稳健、准确、信息量高的实验变差函数。

关键词：实验变差函数搜索邻域地质统计学克里格