【摘 要】
：
目的解决A^*算法在搜寻过程中查询的节点非常多、耗时较多等问题。方法通过对传统A*算法进行改进,得到改进双向同步A*算法,使算法从起点和终点同时搜索路径,并且对启发函数进
【机 构】
：
山东科技大学交通学院,山东科技大学机械电子工程学院
论文部分内容阅读
目的解决A^*算法在搜寻过程中查询的节点非常多、耗时较多等问题。方法通过对传统A*算法进行改进,得到改进双向同步A*算法,使算法从起点和终点同时搜索路径,并且对启发函数进行改进。为验证改进算法效果,以仓储AGV为例进行二维与三维仿真。结果改进双向同步A*算法在不同的地图下,耗时分别减少了39.1%,34.3%,34.6%,搜索节点最多减少了140,路径长度基本一致。结论改进双向同步A*算法较传统A^*算法能够更加高效地规划出最优路径,兼顾路径最优和出行复杂度低,提高了检索效率,能够有效解决查询节点多、耗时
其他文献
本文将对如何提高成本管理人员业务素质、转变成本管理观念、建立科学的成本核算方法和建立全员成本管理体系四个方面提出改进措施。
孔子之学是"君子之学",孔子的人格理想是"君子"。《论语》中从开篇到结尾每一章都有关于"君子"的论述,那么,"君子"的内涵到底包括哪些呢?孔子在不同的场合有不同的表述。本文
<正> 《漱玉词》是艺苑的一束奇葩,它以独特的艺术风貌誉满词坛,被人称为“易安体”,但“易安体”的基本特征究竟是什么,目前学术界的认识并不一致。这里拟就这个问题作进一
<正> 用电阻焊方法焊接食品罐等罐身的自动生产线,其焊点质量的好坏直接关系到罐装商品的成品质量,尤其对于罐头食品行业更至关重要。本文以FHGX-1型罐身电阻焊自动生产线为
<正>"95后"大学毕业生如何定义"理想的单位"呢?腾讯教育-麦可思的大学毕业生求职意向调查,收回2018年应届毕业生的有效答卷共2 414份。"新一线"城市对男生吸引力更大调查研究
本文将研究视角集中在美国综艺节目名称汉译的方法上,运用模因论作为理论支撑,探讨了模因在翻译活动中的作用机制,即译者将源语模因进行解构并且重新编码,从而打造出符合目的
志贺直哉是日本近代著名文学团体白桦派的代表人物之一,在文学史上占有重要地位。他的早期作品激情充沛,在反抗压制中迸发出强烈的自我意识。但是步入中年后的志贺,逐渐接受
在中医理论指导下,从病因病机和治法方药等方面来论述脾脏在辨证论治慢性阻塞性肺疾病(COPD)中的重要作用。结合相关的理论探讨依据和临床实践研究,认为脾与慢性阻塞性肺疾病
机载LiDAR系统是一项新兴的测绘技术。论文系统总结和分析了机载LiDAR系统的测距原理。基于LiDAR点云的高程直方图及点云间的相互关系滤除了点云噪声，提出了分类LiDAR地面点云