【摘 要】
：
A*(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长。使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找。GeoHa
【机 构】
：
山西工程科技职业大学,浙江工业大学机械工程学院
【基金项目】
：
国家自然科学基金资助项目(52075492)。
论文部分内容阅读
A*(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长。使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找。GeoHash值是经纬度经过一系列编码转换后的实际值,能够拓扑网格中的属性值,减少算法的计算时间,优化算法的时间复
其他文献
钢铁行业用水量占到全国工业用水量的3%左右。为了实现水资源的高效化利用,对污染问题加以控制,水利部在《工业用水定额:钢铁》中做出了详细的规定,有助于减轻环境压力。同时,应该对其进行资源化利用,降低钢铁企业生产成本与能耗。文章深入分析了钢铁企业的用水特点,提出钢铁企业废水处理的问题,探索钢铁企业废水处理与资源化利用策略。
针对线目标的多无人机协同侦察航迹时间代价较大、算法收敛较慢等问题,提出了一种基于集中一体化遗传算法的协同航迹规划方法。在考虑目标属性及任务要求的基础上,建立了基于时间代价的航迹模型。引入集中一体化方法,对标准遗传算法的编码方式进行了优化,保证了所有目标均被侦察一次,且无重复侦察。在种群迭代中对交叉操作和变异操作进行了改进,有效提高了算法的收敛速度。仿真结果表明,该方法可求解得到具有最小时间代价的任
在土地工作实践中,使用地理信息系统,能全面提高土地测绘信息的时效性、可靠性。文章主要围绕地理信息系统在土地测绘中的应用优势、地理信息系统基础理论、地理信息系统在土地测绘中的应用现状、以及地理信息系统在土地测绘中的具体应用四个方面进行探究,给相关土地测绘人员提供一定的理论支持。
水工环地质及岩土工程理论体系在很久以前就得到了应用,并随着时间的不断推移,其理论体系先后在欧美等发达国家应用,并在应用的过程中,通过相关的科学技术不断加强了理论建设和应用,促进了社会经济的发展,相关领域的学科知识也在不断完善,逐渐成为一门水文与工程应用的学科。文章基于当代水工环地质及岩土工程理论体系应用与发展为线索,进行深入的探讨。
水下无线传感网络(Underwater Wireless Sensor Networks,UWSNs)被认为是监测和开发水域环境的有效手段。相比于传统的无线传感网络,UWSNs中节点采用声通信传输数据,消耗了更多能量。而簇是管控数据流量、减少节点能耗的常用方法。为此,针对簇化的UWSNs,提出能效感知的相似数据融合(Energy efficiency-similarity Aggregation,EESA)算法。EESA算法利用欧式距离消除冗余数据,每个传感节点不是将感测的原始数据直接传输至簇头,而是将数
榴弹炮的传统射击修正方法是根据射击目标的高角距变及偏流不变原则完成的,该方法在通常情况下可以满足射击修正精度要求,但是在炮目距离接近最大射程,或因气象条件、弹药条
体系贡献率直观体现了新型武器装备对体系作战能力的提升作用。从体系贡献率机理出发,构建装备体系贡献率系统评估框架;结合复杂网络理论,引入拓扑势指标,评估装备节点的体系结构贡献率;提出作战功能链概念,量化装备节点的体系功能贡献率;引入并改进CRITIC(Criteria Importance Though Intercrieria Correlation)法客观确定初始权重,通过分析指标关联度降低指标耦合性对评估结果造成的影响,对指标权重进行进一步修正;通过作战想定实例分析验证了该评估方法的有效性和合理性。
文章主要介绍了几种高硅铝合金的焊接方法,对比了目前常用的各种焊接方法的优缺点,并对未来高铝合金的焊接的方法进行展望。
随着军事装备无人化、智能化水平的不断提高,基于视觉的无人战车将被广泛应用于现代军事战争的诸多领域。设计了一种面向无人战车的单目视觉定位系统,该系统基于相机模型建立了目标物体与无人战车火力打击系统坐标系之间的三维空间变换关系,实现了对空间目标物体的位姿测量。实验结果表明,该方法可以基于低质量的图像信息实现对目标的位姿测量,为无人战车进行火力打击提供引导依据。
空地弹药是打击地面目标的重要武器,科学预测其作战弹药消耗量十分重要。针对预测方法存在的目标函数构建不合理、约束条件设置不全面、时间要素缺乏等问题,提出了基于时序打击的空地弹药消耗预测模型。在火力分配方法的基础上,将作战过程分为多个阶段,综合考虑各种因素影响,以目标集合阶段指标完成度、出动架次数、飞机损失数和弹药消耗量的最小值作为目标函数,设置弹药储备、可用架次、飞机最大损失等约束条件,计算最优飞机-弹药-目标分配方案。定义的多要素目标函数有效解决了目标价值难以确定和目标函数组成单一的问题,提出的目标修复、