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

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

大展弦比机翼/外挂系统气弹响应研究

综合考虑大展弦比机翼的几何非线性和外挂与机翼连接处的中心间隙非线性,建立了大展弦比机翼/外挂系统的气动弹性力学模型。采用非定常气动力,根据Hamilton原理推导了大展弦比机翼/外挂系统的运动微分方程。运用伽辽金法进行离散,通过数值模拟研究了系统的气动弹性响应及其稳定性。结果表明：中心间隙使系统出现极限环的起始速度明显降低,且在单稳极限环振动速度区间颤振幅值出现跳跃现象;随流速的增加,系统响应呈现出复杂的现象,如拟周期运动、周期运动与混沌运动相间出现、屈曲后颤振等。     

中国“乡村旅游重点村”空间分布格局及影响因素

乡村旅游是实现国家乡村振兴战略的重要方面,全国“乡村旅游重点村”可为实施乡村振兴战略提供新契机,该文通过分析全国“重点村”空间分布的影响因素,研究全国“乡村旅游重点村”的特点.该文以全国首批“乡村旅游重点村”中的314个村为研究对象,运用ArcGIS空间分析法探讨全国“重点村”空间分布特征,采用地理探测器法等方法系统分析.研究结果表明：1) 全国“乡村旅游重点村”空间分布区域差异显著,总体结构呈“南北均衡和中部凹陷”的空间分布特征,旅游资源以自然景观为主,人文景观为辅.2) 全国“乡村旅游重点村”空间分布具有空间自相关性,在特定区域空间上呈数量规模集聚,空间密度呈“双核中心,次级中心零星分布”态势,冷热分区与集聚核心中心高度吻合.3) 全国“乡村旅游重点村”点集系统空间分形结构特征明显,空间分布无显著的标度区,分形结构较为简单.4) 影响全国“乡村旅游重点村”空间分布的核心要素主要是旅游资源禀赋、区域社会经济以及区域基础设施条件等.研究结果印证了314个中国“乡村旅游重点村”作为乡村旅游培育重点,具有典型性和代表性.     

一类完全图生成的广义格子图的邻点可区别边染色

定义了一类2维广义格子图H2(G, n, m；k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m；4,4)的邻点可区别边色数。     

基于市场机制的网格资源分配策略研究

网格资源的分配策略是网格资源管理体系的核心,它决定了该体系对资源的组织能力和分配能力,体现了网格资源管理体系管理的有效性和服务质量的优劣性.本文从市场的角度入手,把网格资源的供需方比拟为市场中的买卖方,引入柯布-道格拉斯效用函数,用数学方法具体分析了在时间和费用需求的保障前提下,供需方最优的资源出价.此决算方法给网格资源分配提供了科学的依据,是市场机制下实现网格资源分配策略的核心.     

新疆阜康市阜试1井煤层气产气分析及小井网布设建议

本文通过对新疆阜康市东40km处白杨河西阜试1井钻井、排采情况的分析,44号煤层洞穴完井和42号煤层高能气体射孔压裂效果不明显,导致该生产试验井产气量很低。本文建议对阜试1井采用清水加沙压裂,以提高其产气能力,并根据高倾角地层的特点,提出布设"梯形井网"的方式,来提高综合产气能力。     

关于加快我国跨区送电发展的措施建议

结合目前国内在跨区送电发展方面存在的问题,从加强跨区省电网建设、拓宽电网建设融资渠道、改善电网建设成本管理、实现电源与电网协调发展、建立健全跨区域电力交易市场和制定合理的跨区送电分税政策等方面提出了具体的对策建议,以期对当前我国跨区送电发展起到一定的指导作用。     

多层标准厂房设计探讨

本文通过多层标准厂房设计,探讨了建筑参数统一化的有关问题。研究结果表明,对于电子、轻工和机械等类型的建筑物推荐柱网尺寸为(8+8+8)m×6m,生活辅助部分为尽端独立单元式。     

Elastic Wave Propagation Simulation in Heterogeneous Anisotropic Media on Non-uniform Grids

A finite-difference method with spatially non-uniform grids was developed to simulate elastic wave propagation in heterogeneous anisotropic media. The method is very simple and requires less compution time. Complicated geometric structures, such as low-velocity layers, cased boreholes and nonplanar interfaces, are treated with fine non-uniform grids. Unlike the multi-grid scheme, this method does not require interpolation between the fine and coarse grids and all grids are Computed in the same spatial iteration. Planar or nonplanar surfaces including underground lens and cased boreholes are easily treated in a way similar to regular grid points. The Higdon‘s absorbing boundary condition was used to eliminate boundary reflections. Numerical simulations show that the method has satisfactory stability and accuracy. The proposed scheme more efficiently simulates wave propagation in heterogeneous anisotropic media than conventional methods using regular rectangular grids of equal accuracy.     

网架-平板组合结构设计实践

结合古交矿区高级中学屋盖的工程设计实践，探索了“网架-平板组合结构”的内在特点、设计方法及构造处理措施。