论文部分内容阅读
时间地理学是研究在各种时空限制条件下人类行为的理论方法,广泛地应用于交通规划、可达性分析、城市人类移动等领域。在城市空间中,随着移动定位技术和无线通信技术的发展,采集车辆和出行者的时空轨迹变得更加便捷,各种类型的定位传感器不断地记录,产生了数据量庞大的时空轨迹数据,包括浮动车数据、个人的手机基站定位数据和GPS(Global Positioning System)定位数据、公交刷卡数据、社交网络位置签到数据等。然而,城市时空轨迹数据具有海量、高动态、多源等特点,对在时间地理学的框架下利用传统的GIS(Geographic Information Science)平台进行海量的时空轨迹数据的存储、建模、以及操作均提出了很大的挑战。针对现有的时空数据模型无法有效地对海量时空轨迹数据进行建模管理并进行时间地理分析的问题,以及时空轨迹数据入库前的数据清洗和质量评价问题,研究面向时间地理分析的时空数据的预处理、建模以及分析方法具有重要意义。基于以上背景,本文以城市空间中海量的时空轨迹数据为研究对象,浮动车数据作为主要的数据源,研究浮动车数据高效的数据清洗和数据质量评价方法,发展面向时间地理分析的时空数据模型,实现快速的时空邻近性分析方法。本文的主要研究工作包括以下几个方面:(1)提出了一种大规模低采样频率浮动车数据的地图匹配算法以用于浮动车数据的清洗处理。首先,选取路径评价指标、路网拓扑连通性和速度限制作为主要的标准,利用动态规划技术在保留最优匹配路径的同时最小化备选路径集,避免了匹配过程中备选路径集过大的问题,同时优化最短路径分析过程,提高了地图匹配效率。其次,设计了针对大规模浮动车数据的地图匹配流程框架,提出了多标准动态规划地图匹配算法。最后,利用武汉市真实的浮动车数据进行了匹配精度和计算性能的2组实验,实验结果表明本文提出的多标准动态规划地图匹配算法在匹配精度和计算性能上均优于其他现有浮动车数据地图匹配算法,能够满足浮动车数据在线和离线处理的应用需求。(2)提出了一种浮动车数据的质量综合评价模型。首先,总结了传统的空间数据质量评价模型,分析了利用传统空间数据质量模型评价浮动车数据时存在的不足。然后,从行程时间估计预测、交通规划、城市人类移动、土地利用分析等浮动车应用出发,分析了浮动车数据为满足应用分析需要提供的质量指标,总结了从定位精度、采样频率、轨迹完整度、值域有效性、行程有效性、覆盖度、现势性、空间交互性与移动性共9个方面对浮动车数据进行质量评价,并提出了每个质量指标的定量化计算方法。最后,对武汉市浮动车数据进行实验,详细分析了武汉市浮动车数据的每个质量指标得到数据质量元数据,验证了本文提出的浮动车数据质量评价模型的有效性。(3)提出了一种面向时间地理分析的时空数据模型。首先,详细介绍了(x,y,t)空间中的时间地理实体和关系的表达,包括时空路径、时空基站、时空棱柱、时空生命线、时空相交关系以及活动束关系。然后,在路网空间中,在线性参考系统的基础上提出了压缩线性参考CLR(Compressed linear reference)技术,实现了将三维的地理实体转换成CLR空间中的二维几何对象,并证明了这种降维变换的等价性。接着,提出了基于压缩线性参考技术的移动对象时空数据模型,在传统的GIS平台和空间数据库上进行时空轨迹数据的存储管理,也利用传统的空间查询操作实现了地理实体间的时空相交查询操作,包括时空路径-时空路径相交查询、时空窗口-时空路径相交查询、时空棱柱-时空基站包含查询以及时空棱柱-时空棱柱相交查询。最后,利用深圳市浮动车数据和手机基站定位数据进行实验分析,实验结果表明本文提出的时空数据模型占用存储空间小,计算性能高,能够满足海量的时空轨迹数据的时间地理分析应用。(4)提出了一种基于时空缓冲区的时空邻近性分析方法。首先,将空间缓冲区的概念扩展到三维的(x,y,t)空间中,提出了时空路径的时空缓冲区,基于时空缓冲区可以时空一体化地进行时空邻近性分析。然后,实现了路网中时空路径的时空缓冲区生成算法,再利用压缩线性参考技术将三维的时空缓冲区转换成CLR空间中的二维对象,在CLR空间中实现轨迹数据的时空邻近性分析。最后,利用武汉市浮动车轨迹数据进行实验,实验结果表明本文提出的时空路径的时空缓冲区可以有效地进行时空邻近性分析,并且具有很高的计算性能。