融合跳点搜索与双向蚁群算法的AGV路径规划

来源 :西安工程大学学报 | 被引量 : 0次 | 上传用户:mecdull
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为改善蚁群算法搜索速度慢且容易在"凹"型障碍物中陷入僵局的问题,提出一种与跳点搜索融合的双向蚁群算法。首先,处理栅格地图,增加了跳点搜索算法的评估功能;然后,改进蚁群算法的启发式函数和信息素更新方法,在起点和目标点放置2组不同类型的蚂蚁进行双向搜索。仿真结果表明:该算法在搜索时间上减少了30%,迭代次数降低了33.3%,最小路径长度缩短了4~5 m。
其他文献
通过不同方法探究蒙药磁石的物质组成并对其进行元素含量分析。采用傅里叶变换红外光谱法(FTIR)和X射线衍射法(XRD)对不同厂家的10批次磁石样品进行指纹图谱测定;采用电感耦
黄河流城高质量发展是国家重大战略部署。本文从生态优先、经济金融、动能转换、产业支撑、以人为本5个方面构建黄河流域省域生态竟争力评价指标体系,并运用TOPSIS法分析黄河
近年来,果汁掺伪问题日益突出。作为一种新型的实时鉴别方法,智能手术刀(IKnife)与快速蒸发电离质谱(REIMS)联用技术无需样品前处理即可解决这一问题。该文采用代谢组学指纹
为了评估食品接触材料及制品中抗氧化剂的迁移风险,采用超高效液相色谱-串联质谱法(UPLC-MS/MS)建立了同时测定食品接触材料及制品中9种抗氧化剂迁移量的方法。采用C18色谱柱
"黏"和"粘"在科技期刊上使用的频率较高。但作者在使用这两个字时任意使用,并常以"粘"代替"黏"。根据国家语言文字工作委员会和中华人民共和国新闻出版署的"关于发布《现代汉
输电线路常需要跨越地质灾害易发区域,为了保证电力的正常、安全输送,对输电线路通道所经区域进行滑坡地质灾害的空间分布及潜在风险评价具有重要意义。本文结合GIS和AHP方法进行了某输电线通道滑坡灾害危险性评价,选取地形地貌、气候条件、水文条件、人为活动条件、植被条件、地质岩组条件等影响因子,建立评价指标体系,利用层次分析法(AHP)确定各因子权重,基于GIS地理空间分析评价了输电线路通道地质灾害危险性
农村土地经营权抵押融资是一项创新的农村金融制度,拓展了农户、农业公司等新型经营主体融资的途径。随着“三权分置”政策的推行以及新修订的农村土地承包法的实施,农地经营
精密单点定位技术作为一种快速获取像控点坐标的方法,不需要同步联测,可在大面积正射影像生产中发挥重要作用。通过对不同时段长度观测数据的精密单点定位和ITRF2014框架瞬时历元坐标向CGCS2000坐标转换两个方面的探讨,分析了精密单点定位技术进行像控点测量并实现正射影像生产的关键问题。结果表明:以60 min观测时长数据进行精密单点定位,并利用框架转换参数和格网速度场实现像控点CGCS2000坐标
作为普惠金融的重要组成部分,银行线上小贷业务与传统小贷业务相比具有很大差异,中小银行开展线上个人贷款业务,在风险防控、与互联网公司合作等方面具有更大的难度。本文以
首先介绍了现有各级平面精测网复测稳定性分析的常规方法,然后结合GRP网中判别CPⅢ点稳定性的方法,尝试使用三参数坐标转换进行高铁平面精测网复测稳定性分析,最后以某高铁CPI控制网实测数据为例进行分析。结果表明,不能完全使用三参数坐标转换代替常规方法进行精测网的稳定性分析,但可在使用坐标转换后的点位残差进行稳定性评价时,结合常规法进行综合分析,可提高常规法分析判别效率。