基于蚁群算法的道路选取模型研究

在制图综合中,道路选取是非常重要的内容之一,研究道路选取的智能化方法是非常必要的。文中在研究道路语义、几何特征、拓扑关系和结构特征的基础上,充分考虑居民点对道路选取过程的影响,建立道路选取的蚁群算法模型。通过实验证明该模型算法的可行性和有效性。     

基于交叉点的道路曲线化简算法研究

现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。     

坐标排序的离散点凸包生成算法

针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。     

粗精匹配结合的矢量道路辅助惯性导航算法

针对无源环境下无法采用卫星导航定位方式对惯性导航系统的累积误差进行修正的问题,提出一种采用高精度的矢量道路数据进行粗精匹配的导航校正算法。该方法首先通过分析惯导轨迹的特征标示点以及外接矩形,剔除明显的误匹配道路和冗余道路,获取待匹配道路集合;进而,结合ICCP算法具有匹配精度较高,匹配结果较稳定的优点,完成惯导轨迹位置误差的补偿和校正;最后,根据匹配方差和历史匹配轨迹对匹配结果的准确性进行分析和判断。仿真实验结果表明,该算法能够提高惯性导航定位误差的校正精度,减少在复杂道路交叉口等情况的误匹配。     

利用单窗算法反演Landsat 8 TIRS数据地表温度

以Landsat 8为数据源,并结合地表发射率、大气透过率等参数遥感估算方法,提出了针对TIRS 10数据的单窗算法TIRS10_SC,并开展了研究区的地表温度反演3种单窗算法的对比研究。结果表明,TIRS10_SC算法紧密结合Landsat8 TIRS传感器的特性,通过遥感估算城区下垫面的地表发射率、大气透过率等特征,可以较为准确地估算出地表不同覆被类型的温度;裸土与水泥下垫面等相对均质的下垫面的温度反演效果稍好,TIRS10_SC算法和Q_SC算法其平均误差为0.60℃,JM_SC算法其平均误差为1.01℃;对于植被下垫面,TIRS10_SC算法和Q_SC算法其平均误差为1.48℃,JM_SC算法其平均误差为1.26℃,为了提升城区植被下垫面温度反演精度,应该进一步准确地量化其发射率特性。     

云环境下改进TLBO算法的图像边缘检测

针对TLBO算法在解决复杂高维问题时,表现容易陷入局部最优,多样性丢失过快等不足的问题,提出了一种基于云计算环境下改进的TLBO算法(ITLBO),并将其应用到图像边缘检测中。通过对基本TLBO算法中的‘教’与‘学’阶段进行改进,引入一种新的种群更新方法,提高算法的迭代寻优能力。利用云环境下将该方法应用到图像边缘检测中进行实际性能验证,实验仿真结果表明,该方法提取图像的边缘信息的有效性。本文研究可为智慧城市的建设提供关键技术参考。     

地理要素的分布式空间近似查询处理方法

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。     

空中目标探测系统信号处理增益分析

针对利用全球导航卫星反射信号(GNSS-R)进行空中目标探测时,信号微弱无法可靠接收的问题,该文提出了一种计算信号处理增益的方法。通过合理设置信号处理算法参数,保证了对微弱信号的后续处理。首先对GNSS-R信号接收链路进行了分析,计算得到了当目标的雷达散射截面(RCS)变化时对应的目标回波功率范围;然后对空中目标上升、平飞和下降三种飞行状态双基地雷达系统几何模型进行了研究,给出了3种飞行状态下对应的有效探测时间,为接收机后续相干/非相干累加算法的处理时间提供阈值限制;最后在阈值范围内,选定合适相关时间,分析了经过相干/非相干累加处理后的反射信号输出信噪比范围。结果表明:在有效探测时间的限制下,相关处理时间取0.6s时,处理后的信噪比在10dB左右,满足一般码跟踪环所需的门限要求,可以保证接收机后续数据处理的顺利进行。     

三维场景实时建模中地形生成算法优化

通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。     

沈阳城市应急避难场所的识别、空间格局与服务功能

以沈阳市为例,运用高分辨率遥感影像识别城市应急避难场所,采用空间插值、波段集统计等方法刻画应急避难场所空间分布及其与人口的空间匹配性,通过栅格成本分析和加权Voronoi图等方法测算空间可达性并划分其服务区范围。研究表明:(1)沈阳市应急避难场所分布呈现出"小集聚、大分散"的基本格局,与人口分布的空间匹配性差;(2)应急避难场所可达性表现出空间异质性,大型用地对整体格局起到主要塑造作用;(3)研究区域可划分为14个较为明确的应急避难场所服务区,不同服务范围在空间上存在大小、数量和构成上的差异。最后,从城市安全视角对沈阳市应急避难场所的空间布局提出优化建议,为政府部门决策提供科学依据与政策参考。