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

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

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

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

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

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

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

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

重庆两江新区打造“双创”升级版的路径探析——基于四大国家级新区创新发展的对比研究

本研究首先从创新主体培育、创新人才集聚、创新平台建设、战新产业发展、科技金融服务及知识产权保护等6个方面总结了重庆两江新区创新发展成效。然后通过与上海浦东新区、天津滨海新区以及陕西西咸新区等国家级新区进行对比,发现两江新区创新能力存在不足之处。最后从打造"双创"品牌、集聚创新人才、建设创新平台等方面提出对策建议,以期为重庆两江新区打造"双创"升级版提供思路。     

CSPIRD：一种基于相位信息和实部检测的OFDM盲帧同步方法

提出一种基于相位信息和实部检测的OFDM盲帧同步方法。该方法对接收信号做同步处理时只保留原信号的相位信息，并仅对滑动相关的实部进行检测以完成基于循环前缀的盲同步，通过仿真与现有方法进行了相应对比，证明该方法能获得更高的定时同步精度。     

Synthesis,Structure and Luminescent Properties of Three 1D Chain Rare Earth Complexes

Three 1 D chain coordination polymers [Ln(pydc)2(H2 O)2]n·n Him(Ln = Dy(1), Gd(2), Sm(3), H2 pydc = pyridine-2,5-dicarboxylic acid, Im = imidazole), were solvothermally synthesized by the reaction of pyridine-2,5-dicarboxylic acid(H2 pydc), Ln(Ⅲ) salts and imidazole. They have been characterized by X-ray single-crystal diffraction, IR spectra, TGA analysis and elemental analysis. Structural analyses revealed that complexes 1～3 have similar 1 D chain structures and belong to P1 space group. It is noteworthy that complexes 1～3 exhibited excellent thermal stability and no weightlessness below 117 ℃. Meanwhile, 1 and 3 show characteristic fluorescence of corresponding lanthanide metal ions in solid state at room temperature.     

Bi4Ti3O12/Ag/AgCl复合纤维的制备及可见光催化性能

本文合成了钛酸铋/银/氯化银(Bi4 Ti3O12/Ag/AgC1,BTO/Ag/AgCl)复合纳米纤维,并研究了其可见光催化性能.通过静电纺丝技术和高温煅烧制备了BTO纳米纤维,采用沉淀-光照还原法在BTO纳米纤维表面负载了Ag/AgC1纳米颗粒获得BTO/Ag/AgC1复合纤维.结果 表明,BTO和Ag/AgC1均具有良好的结晶性能,BTO/Ag/AgC1比单纯的BTO纳米纤维具有更强的可见光吸收.光催化测试表明,由于Ag/AgC1对可见光吸收的增加,以及与BTO间形成的半导体异质结,BTO/Ag/AgC1复合纳米纤维对染料RhB的光催化降解效率均高于纯的BTO纳米纤维,经100 min光照后可由29;提高到80;.     

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

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

萝卜和油菜种子对重金属汞的耐性研究

利用汞对萝卜和油菜种子进行处理,探讨了汞对萝卜和油菜种子萌发及幼苗生长的毒害效应.结果表明:随着汞离子浓度的增加,萝卜和油菜的种子发芽率和发芽指数以及幼苗生长量和生长势均明显下降.在高浓度处理下,萝卜种子的发芽指数要高于油菜种子发芽指数.综上所述,萝卜对汞毒害的耐性要强于油菜.