一种改进的联合SRP-PHAT语音定位算法

提出了一种基于正交直线麦克风阵列的分级搜索SRP-PHAT(可控响应功率-相位加权)语音定位算法.利用正交直线麦克风阵列将二维搜索空间缩减为2个一维空间以减少计算量,并联合使用四叉树由粗到细的分级搜索(hierarchical search)策略分别在一维空间中搜索声源位置.通过Matlab对联合算法进行了仿真,实现了声源定位,并与传统的全搜索SRP-PHAT算法和改进前的基于正交直线麦克风阵列的加速SRP-PHAT算法进行比较分析.实验与仿真结果显示:该联合算法大大减少了计算量和定位时间,能准确定位声源位置.     

基于启发式图搜索的遥感影像道路半自动提取

启发式图搜索法用于线状目标识别的原理是:用图结构表示边缘点和边缘段,根据启发函数计算顶点权值,在图的路径上建立相应的代价函数,通过在图中搜索对应的最小代价的通道以找到最优路径.图搜索法是一种全局最优方法,它在受噪声影响较大时效果仍然较好.文中使用了启发式图搜索法(A*算法)实现了道路的半自动跟踪.它的基本思路是:首先利用自适应平滑滤波算子进行道路信息增强,然后对传统的道路数学模型进行了进一步的扩展,突出了对道路几何特性和辐射特性的描述,并依此构建图搜索的代价函数,实现了基于启发式图搜索法A*算法的道路半自动跟踪.经实验证明,该方法进行遥感影像的道路半自动提取效果较好.     

社区尺度下南京鼓楼区养老设施综合评价研究

针对南京市鼓楼区提出的打造"15 min养老圈"规划,该文选取养老助餐设施为研究对象,基于百度交通距离,结合社区精细尺度,从养老助餐设施数量、服务规模、空间可达性等多维度构建养老助餐设施综合评价模型,测度鼓楼区各社区养老助餐设施建设成果.结果表明:①鼓楼区现有养老助餐设施已覆盖95.5％的老龄人口,基本实现"15 min养老圈"规划,并揭示了未来养老助餐设施重点布局区域;②高斯两步移动搜索法有效地测度了鼓楼区养老助餐设施的空间可达性,鼓楼区约有91个社区的可达性属于中等及以上水平,占比75.8％;③鼓楼区养老助餐设施综合评价达到中等及以上水平的社区占比93.3％,同时也存在养老供需不匹配的问题.     

输入非线性方程误差自回归系统的多新息辨识方法

典型块结构非线性系统包括基本的输入非线性系统、输出非线性系统、输入输出非线性系统、反馈非线性系统等.输入非线性系统包括输入非线性方程误差类系统和输入非线性输出误差类系统.以输入非线性方程误差自回归系统,即输入非线性受控自回归自回归(IN-CARAR)系统为例,分别基于过参数化模型,基于关键项分离原理,基于数据滤波技术以及基于辨识模型分解技术,研究和提出了IN-CARAR系统的随机梯度辨识方法、多新息随机梯度辨识方法、递推最小二乘辨识方法、多新息最小二乘辨识方法.这些方法可以推广到其他输入非线性方程误差系统、输入非线性输出误差类系统、输出非线性方程误差类系统、输出非线性输出类系统、反馈非线性系统等.同时,给出了几个典型辨识算法的计算步骤、流程图和计算量.     

基于格网化邻域查询的海上船舶救援搜索方法

海洋渔业是高风险行业,各类海洋灾害频繁发生,海上航行、作业环境复杂,因此,海上快速救援对保护渔民的生命财产安全具有重要意义。本文基于空间剖分的格网化编码,提出一种根据有效救援距离和失事船舶位置进行邻域搜索以查找失事船只相邻和最邻近可供救援的船只的方法,其中有效救援距离通过救援船舶的类型和航速来设定,根据有效救援距离设置不同的编码搜索长度。本文将模拟实验区域设定为我国东海海域,随机生成1×10⁴个船位点,在时间检索效率和内存占用两方面,实验结果表明,与传统的船舶间距离的计算方法相比,基于格网化邻域搜索的查询方法编码后船位数据较编码转换前船位数据占用内存空间减少56.47%,同时,编码后检索运算的用户时间是编码前用户时间的17.67%,因此,基于格网化邻域搜索的查询方法占用内存小,且运算效率较高,能够有效提升对遇险船舶邻域救援船只的查询效率。     

基于WiFi探针数据的城市出行轨迹提取

为了更便捷地提取城市居民的出行轨迹,从而分析个体的日常空间行为,进而为城市管理的各项措施决策提供数据支撑,本文提出基于WiFi探针数据的城市出行轨迹提取方法,主要解决WiFi探针数据的路网匹配及丢失轨迹重构问题。首先,通过对终端MAC码和时间戳进行多列排序后提取出轨迹记录序列,利用信号强度RSSI值为每条记录提取坐落在路网上的候选点集。其次,设计基于局部评价的算法,对于每一个候选点,利用其前后相邻的几条记录提取的候选点集与其之间的时空关系,先后对其进行时间一致性评价和空间一致性评价,再结合以时间反比动态构建的权函数,得到最终评分;然后将每个候选点集中评分最高的点作为最佳匹配点,至此完成轨迹记录的路网匹配。最后,先采用基于深度优先的路径搜索算法搜索出丢失轨迹上下点之间的所有可行路径,再基于TOPSIS法决策出最优的重构路径。本文以东莞市市中心区域收集的WiFi探针数据为实验数据进行测试,平均每日可提取6万多条轨迹,与其中获取的GPS数据相比较验证了方法的可行性,为城市出行轨迹挖掘提供了新的解决方案。     

局属动态

正青海省有了首个"减灾地理信息系统"9月28日,由青海省基础地理信息中心承建的"青海省减灾地理信息系统"顺利通过青海省民政厅组织的专家组的验收,填补了青海省没有"减灾地理信息系统"的空白,标志着青海省有了首个减灾救灾工作辅助决策系统。该系统将减灾专题信息与地理信息相结合,实现了对减灾物资的日常维护管理,将为青海省减灾救灾工作提供辅助决策支持。该系统还增加了灾情事件、灾情影响分析、减灾资源搜索、路     

交通网络旅行商路径优化的遗传禁忌搜索算法

旅行商路径优化问题是经典的网络分析问题之一。由于旅行商问题具有NP Hard特性,主要通过智能优化方法或启发式算法来获得近似最优解。然而,单一智能优化方法存在运算量过大、参数选择苛刻,对初值依赖性强等缺陷,很难快速实现全局优化。结合多种优化机制和邻域搜索结构设计混合启发式算法可在一定程度上解决这一问题。本文结合遗传算法的全局寻优能力和禁忌搜索的记忆功能,设计实现了一种基于分散集中策略的禁忌遗传算法,即采用遗传变异算子作为分散策略构造邻域,开辟新的搜索空间,有效提升获得全局最优解的概率;将禁忌搜索作为集中策略进行局部寻优,避免迂回探测,充分体现禁忌搜索较强的“爬山”能力,并通过实际交通网络和不同规模的节点集合,从求解精度、稳定性和效率三个方面对算法进行了评价。结果表明,本文提出的交通网络旅行商路径优化的禁忌遗传算法平均求解精度比禁忌搜索算法提高了9%,略优于ArcGIS;当与ArcGIS求解的TSP路径长度差异在1%以内时,禁忌搜索算法已经难以获得对应精度的TSP路径,而禁忌遗传算法效率比遗传算法提高了50%。且禁忌遗传算法具有很好的并行化潜力。     

PC集群环境下的并行地理网络车辆路径算法

针对PC集群计算节点内存小、进程间通信速度慢的问题,本文设计了分布式的数据存储机制;提出了用同步变换规则代替解编码传输的进程间通信方式;基于邻域分解策略实现了禁忌搜索过程的并行化,发展了一种适用于PC集群环境的并行地理网络VRP算法。应用模拟路网数据进行了相关试验,结果表明：本文算法的计算结果与ArcGIS基本一致,二者平均偏差率在2.11%~2.87%之间;分布式数据存储策略有效地降低了各进程对内存的需求量,保证了算法的稳健性和扩展性;通过算法的并行化提高了VRP算法的求解效率;该算法具有良好的加速性能,8进程时在各测试数据集中的加速比均在4.46~6.32之间。     

数字天顶摄像仪中CCD星象亚像素定位的改进二维矩方法

在利用数字天顶摄像仪通过天文测量确定天文垂线偏差的工作中,要求对CCD数字图像中星象中心进行亚像素定位。本文利用MATLAB实现对FITS格式CCD天文图像的正常读取,并与FV读取结果比较分析。在已有亚像素定位的修正矩方法基础上,提出一种利用迭代法寻求合适门限对二维修正矩方法进行改善。利用MATLAB实现对实测图像数据的处理与分析,探讨门限的取值对不同星等恒星定位精度的影响,给出门限的最佳取值。通过与已有修正矩算法处理结果比较分析,在以往修正矩方法计算基础上改进计算区域后再用迭代法计算,暗星定位精度有了很大提高。