论文部分内容阅读
随着科技的迅速发展,GPS定位设备以及无线通信技术的普及应用程度大大提高,基于位置的移动终端设备愈来愈趋向智能化,我们可以方便的收集移动对象的轨迹数据,这些数据蕴含着大量的移动行为特征规律,可以为城市交通规划、广告推送以及人群特征行为的研究提供决策支撑。因此,对移动行为特征建模具有重要的研究意义。本文以移动对象的轨迹数据为研究对象,以移动对象的行为特征建模和移动轨迹终点预测为主要目标。本文的研究工作主要包括以下四个方面:(1)在数据预处理阶段,本文以真实的移动轨迹数据为基础,提出了两种对于移动轨迹所在空间区域的动态结构化表示方法——Q网格划分法和KD-树网格划分法,避免了现有技术中常用到的等尺度网格划分法存在的划分粗糙、轨迹语义化程度差的问题;(2)在特征建模阶段,针对在基于贝叶斯公式的预测算法中易遇到的“数据稀疏”问题,本文通过轨迹划分与重构的方法,在贝叶斯网络理论和马尔科夫模型的基础上,提出了基于网格序列编号、基于轨迹序列编号的两种步长统计方法以及建立混合移动行为特征建模的方法;(3)在轨迹预测阶段,本文在OD模式匹配预测算法的基础上加入了轨迹的局部特征点,提出OMD特征点混合模式匹配预测方法,改善了O 特征点模式匹配预测算法只考虑移动轨迹全局模式而造成的轨迹匹配度低的问题;(4)在预测结果修正阶段,本文在粗粒度空间划分模型的预测结果基础上,融合了细粒度路网模型下的轨迹预测结果对原始预测结果进行修正,提高了轨迹的预测精度。本文以Matlab2014作为实验平台,以深圳市真实的出租车移动轨迹数据作为原始轨迹数据库进行实验验证和分析。通过数据预处理、空间结构划分、建立混合特征模型以及模式匹配预测等过程对轨迹的终点进行预测并与实际终点进行比较。实验结果表明,本算法的终点预测率可达到94.6%,实现了轨迹终点的预测功能。