一种面向道路网3维数据的空间索引方法

根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。     

利用城市POI数据提取分层地标

为了获取能够用于智能化路径引导的层次性空间知识,提出了一种依据显著度的差异从城市POI数据中提取出分层地标的方法。首先,通过从公众认知、空间分布和个体特征3个方面分析影响POI显著性的因素,构造了包括公众认知度、城市中心度和特征属性值3个指标向量的POI显著性度量模型;然后,分别讨论了利用问卷调查、多密度空间聚类和数据规格化的方法计算POI对象的各项显著性指标值的过程;最后,选择武汉市武昌地区的POI数据进行显著度计算,从中提取显著度较高的对象构成若干层地标,并以各层地标为种子生成加权的Voronoi图,用来反映各地标的空间影响范围并建立了同层和上下层地标之间蕴含的关系。     

利用轨迹大数据进行城市道路交叉口识别及结构提取

交叉口是城市交通路网生成、更新的重要组成部分。本文基于车辆时空轨迹大数据,提出了一种城市交叉口自动识别方法。该方法首先通过轨迹跟踪识别轨迹数据中包含的车辆转向点对;然后基于距离和角度的生长聚类方法进行转向点对的空间聚类,并采用基于局部点连通性的聚类方法识别交叉口;最后利用交叉口范围圆和转向点对提取城市各级别路网下的交叉口结构。以武汉市出租车轨迹大数据为例,对武汉市城区内189个交叉口进行了探测。试验结果表明,本文所提方法可以准确地从轨迹大数据中识别出城市交叉口及其结构。     

大规模浮动车流数据并行地图匹配方法

提出了一种并行地图匹配方法,高效处理海量浮动车流数据。该方法顾及交通网络拓扑,指出网格过滤、距离过滤和方向过滤等策略减少邻近候选节点的数量,利用预先生成的最短路径列表减少最短路径计算量。基于非关系型分布式数据库实现了高效率的浮动车流数据并行地图匹配,利用武汉市的浮动车流数据进行了实验。实验结果表明,本文方法正确率为90.6%,计算效率能满足大规模浮动车流数据实时处理的需要。     

论地球空间信息科学的形成

从分析地球空间信息科学与全球变化监测和社会可持续发展的关系出发,回顾了地球空间信息科学产生的背景,提出地球空间信息科学的定义及内涵,概括了学科当前的发展状况,提出了现阶段学科研究的主要内容,最后,展望了地球空间信息科学的发展。     

出租车经验知识建模与路径规划算法

以出租车采集的浮动车数据,研究出租车司机道路选择的经验和规律,建立出租车司机道路寻径的经验知识模型,将城市交通道路网按该知识模型分成不同等级的经验路网;在此基础上提出基于经验知识的交通道路寻径算法,并以武汉市交通路网和浮动车为实验数据,将本文提出的道路寻径算法与传统的最短路径规划算法进行比较,实验结果表明在起止点相同的情况下,本文选择的路径较好地保持了道路等级的一致性和连贯性,明显减少通行时间,更符合自主出行的认知.     

基于三层C/S模式的测量在线数据处理服务

讨论了测量数据处理软件的在线实现问题;并基于三层C/S模式,探讨了从客户端、中间层到后端数据处理模块的实现方法;最后以三角网平差作为实例,详细说明了用.Java语言实现一个网上测量在线数据处理服务系统的全过程.     

基于Voronoi邻近的物流车辆路径快速优化算法

 现代物流业需要快速高效并智能化制定物流运输方案。传统路径优化方法适合处理中小规模的车辆路径问题,计算时间较长,方案质量较低,故需发展短时间内能提供高质量路径方案的启发式算法。针对大规模物流车辆路径优化,本文提出了一种Voronoi邻近的快速优化方法。该方法先创建初始解,而后进行迭代优化。初始解创建利用Voronoi邻近关系,顾及车辆容量约束,自底向上进行客户点空间聚类,将问题降维;采用最廉价插入算法安排聚类内部路径,生成性质良好的初始解。迭代优化在客户点Voronoi邻近内进行有效的局部搜索,利用模拟退火机制接受较差解,从而跳出局部最优,不断提高解的质量。本文利用模拟生成的北京市大规模车辆路径问题进行实验,结果表明:本文算法能够在4500s内优化客户点高达12 000个物流车辆路径问题,计算时间较短,解的质量优良,算法性能稳定。本文与其他算法比较,能在较短时间内提供高质量车辆路径方案,适用于大规模物流车辆路径的优化。     

侧边界融化对北极海冰影响的数值模拟

对NCAR CSIM5 海冰模式中海冰侧边界融化参数化方案进行了详细阐述,并利用CSIM5模式模拟了侧边界融化对北极海冰厚度和海冰面积变化的影响,试验结果表明：（1）侧边界融化热力过程会增大海冰厚度和海冰面积的消融,海冰厚度消融最明显的区域分布在西伯利亚海和格陵兰海,海冰面积消融最明显区域分布海冰边缘地区;（2）侧边界融化过程对夏季海冰厚度影响比冬季更为明显,而对冬季海冰面积的影响要比夏季更为明显;（3）侧边界融化方案能更好地模拟出海冰面积的季节性变化;（4）海水表面温度（SST）是影响海冰侧边界融化过程的重要因子,侧边界融化率的大值区分布在SST零度线附近的狭窄区域。     

使用双基站无线传感器网络进行电网连续灾害追踪与预警研究

为应对山火、泥石流和洪涝灾害等连续大面积灾害性事件,针对无线传感器网络应用中资源受限以及通信量大等特点,从工程设计角度出发提出了一个基于动态、静态双基站的无线传感器网络体系结构,设计了一种用于准确跟踪连续灾害对象的DCDT算法.仿真结果表明,该网络体系结构比传统的单基站网络架构更易于延长无线传感器网络的使用寿命,对于电网灾害追踪与预警有很好的应用意义.