论文部分内容阅读
近年来,地理信息科学的应用范围逐渐从宏观向微观转变,处理的空间尺度已经从开放的室外环境转向复杂的室内空间,各类室内空间位置相关服务受到极大的关注。由于室内空间结构的复杂性和信息的多样性,在生产和生活中需要更多室内移动对象相关技术的辅助。目前,对于室内移动对象的研究主要集中在处理室内空间和移动对象的时空信息,以满足多种室内应用和服务。相对于室外环境而言,室内空间更加强调个性化的位置服务,因此需要将更多的情境信息纳入室内移动对象研究的考虑之中。本文针对室内空间特点和情境感知需求,提出支持情境信息的室内空间数据模型及室内移动对象查询处理方法。主要研究工作和贡献总结如下:(1)总结现有的室内空间数据模型的优点与不足,提出了一种情境相关的双层室内空间数据模型,包含空间层和情境层,重点研究几何、拓扑以及情境信息的集成。给出室内空间细粒度划分的划分方法,并分别定义了带障碍的室内空间距离的概念和情境本体的概念,将情境和偏好信息融入模型之中,通过实例分析和列举模型的优势说明建模方法的可行性和有效性。(2)考虑情境信息对室内路径规划问题的影响,研究了一种情境约束的室内路径查询方法,利用分层建模方法和有向加权图的表现形式表达室内空间,引入带障碍的室内路径长度、情境约束属性集合和路径情境约束的定义。提出了一种基于并行Dijkstra算法的室内路径查询方法PD-CIP,并给出了路径连续更新的方法。从多个角度与已有室内路径查询算法进行对比,通过实验验证了PD-CIP算法的有效性和高效性。(3)针对室内移动对象,同时考虑情境感知的需求和群组的概念,提出了一个情境相关的室内群组Top-k查询方法,给出了群组内分组方法和室内情境评分函数的定义,新的评分函数通过基于向量空间模型的查询相似度对情境信息等属性进行量化。提出了一个近似算法IGCTop-k来计算室内群组情境Top-k查询的结果集合,并采用聚集优化方法对其进行优化。实验结果表明,IGCTop-k算法是有效的,并且在查询精度上有所提高。