利用跳点搜索算法加速A*寻路

介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路.     

基于正交设计的陶瓷透水砖工艺研究

以废玻璃、废陶瓷、粘土和赤泥为主要原料,以木屑为成孔剂制备陶瓷透水砖,分析不同配比对透水砖透水性能的影响.采用4因素3水平正交实验设计探讨了木屑加入量(A)、烧成温度(B)、保温时间(C)及废陶瓷骨料粒度(D)对透水性能的影响.透水系数的极差分析表明,影响透水系数的因素主次为:ABCD,最优实验组合是A3B1C2D2,即木屑掺量为10%,烧结温度为1 000℃,保温时间为1.5 h,骨料粒度为150μm.     

带式输送机传动系统参数化设计研究

在分析带式输送机驱动装置的基础上,应用参数化设计原理,以SolidWorks及其API函数为支撑,以Visual basic 6.0为开发环境,实现了带式输送机传动系统零部件参数化建模及不同组合型式的自动装配,可显著提高设计效率,降低设计成本。     

列车运行控制及闭塞技术

2011年7月23日20时34分．在浙江温州双屿下岙路段，北京南至福州D301次列车与杭州至福州南D3115次列车追尾，共造成40人遇难，191人受伤。由此引发了人们对列车运行安全问题的热议，相关部门和专家也全力投入到列车运营管理与技术的改进、优化和完善之中。     

基于跳点搜索算法的网格地图寻路

等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本文提出了一个新颖的、特定于网格的搜索策略,该策略速度快、最优且无需内存开销,其算法可以描述为一个宏算符,该宏算符识别和有选择地扩展网格地图上的仅仅某些节点,我们称之为跳点,连接两个跳点的路径上的中间节点将不再被扩展.我们将证明该方法计算出的解总是优解的;然后,进行了深入的实证分析,并将我们的方法与其他文献上的相关工作做对比.我们发现利用跳点进行搜索能将A＊算法的速度提高一个数量级甚至更多;同时,我们报告了跳点搜索相对于当前最先进的技术而言有明显的改进.     

基于MATLAB的温室温度模糊专家控制仿真研究

在依据能量和物质平衡的温室温度数学模型基础上,建立了温室环境温度模糊专家控制系统的MATLAB仿真模型,包括对控制变量的选取、模糊集的定义、论域等级的划分、隶属函数的选择及模糊控制规则的制定,并用Simulink对控制系统进行了仿真分析。仿真结果证明了该温室环境温度模糊控制策略的有效性及合理性。     

浅谈深海环境钢材腐蚀行为评价技术

本文主要研究了深海环境下钢材腐蚀行为评价技术,对深海环境下材料腐蚀的影响因素进行了研究,并对溶解氧、温度、盐度等主要因素对深海环境下钢材腐蚀行为的影响进行了评价。     

成渝经济区的城市土地集约利用评价及时空特征分析

以成渝经济区10个具有代表性的城市为例,通过从投入强度、利用程度、经济效益、社会效益和生态效益五个方面来构建城市土地集约利用评价指标体系,采用熵值法确定指标权重,再用综合分析法对这10个城市2000年至2007年以来的土地利用集约度进行综合评价.根据评价结果,运用Spearman秩相关系数法分析其时间变化特征,并总结分析其空间变化特征.在此基础上总结出成渝经济区各城市土地集约度时空变异的原因,并提出经济区未来发展相关建议.     

基于打破对称性的快速寻路算法

基于Java实现了跳点搜索算法,给出了算法实现的过程.实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量.对比A*、宽度优先搜索、最佳优先搜索和Dijkstra可知,在所求解的路径长度一致的情况下,跳点搜索在平均搜索时间上显著快于其他算法.因此,跳点搜索是快速、高效的.     

大粒径单分散聚合物交联微球的制备

采用分散聚合法制备出粒径8.21μm,分散系数约为0.04,交联度约为12.6%的单分散聚合微球,考察了交联剂加入方式用量,加入时间及抗坏血酸用量等因素对合成聚合物PS微球粒径和分布的影响.实验结果表明,当单体St质量分数为28.8%～33.5%,引发剂用量m(AIBN)∶m(St)=0.03～0.06,稳定剂用量m(PVP)∶m(St)=0.5～0.8,采用交联剂DVB后滴入法,交联剂用量m(DVB)∶m(St)=0.02～0.08,在反应进行到6h后开始滴加DVB,2h滴加完,可合成出单分散性好、分散系数低、大粒径高交联的PS微球.