一种面向数据稀疏环境下的移动路径混合预测方法技术

一种面向数据稀疏环境下的移动路径混合预测方法，包括以下步骤：获取移动位置数据信息；数据处理：对于数据进行数据预处理和数据语义解析；构建语义知识库：对原始轨迹数据进行富语义转化与融合处理，构建语义知识库；构建混合在线预测模型：基于语义知识库，建立基于前向模式相似度匹配计算与高阶马尔可夫模型的混合在线预测模型；预测路径输出：在混合在线预测模型中输入待预测轨迹片段进行预测，输出预测路径。本发明专利技术有效克服数据稀疏所带来的模式匹配失效问题，同时显著了提升路径预测的准确性，满足了移动服务应用对于实时性、高效性、可预测性等方面的需求。

【技术实现步骤摘要】

本专利技术属于移动计算
，特别涉及是一种面向数据稀疏环境下的移动路径混合预测方法。
技术介绍
目前，随着移动定位与追踪技术的快速发展与广泛普及，使得利用位置感知设备以获取移动对象的历史轨迹数据成为可能。通过对历史轨迹数据进行语义化建模与计算求解，以实现历史轨迹大数据的价值提取与知识发现，从而支撑相关移动服务应用，已经成为移动计算领域的一个显著趋势与必然特征，同时引起了学术界与产业界的高度关注。基于大规模群体感知历史轨迹数据，高效挖掘并提取其中具有普遍性的、规律性的移动特征与行为模式，构建移动行为知识库；通过对移动轨迹的数学建模，利用最大概率推导方法，可实现对移动用户的在线路径精准预测。该技术可以广泛应用于城市交通智能化调度与管理、基于位置的商业精准广告营销、旅游路线推荐等诸多领域。然而，在实际应用中，上述方法存在两个方面的问题，具体表现为：1)上下文及背景知识数据的不易获取使得结合地图匹配(MapMatchingTechnique)或是交通流量(TrafficFlow)统计方法以改善移动路径预测精度难以奏效；2)感知数据价值密度低这一本质特征所带来的数据稀疏问题(DataSparsityProblem)使得传统的基于近似度计算或是模式匹配的方法难以奏效。上述问题的存在对于移动路径预测方面的应用服务带来了巨大的挑战。因此，针对海量感知轨迹数据的稀疏性分布特征，如何在上下文及背景知识数据缺失的条件下构建应用性强、可靠性高的移动路径精准预测模型及方法具有十分重要的现实意义与应用价值。
技术实现思路
专利技术提供一种面向海量移动轨迹数据稀疏性分布的路径预测方法，所采用的技术方案是：一种面向数据稀疏环境下的移动路径混合预测方法，包括以下步骤：S1：获取移动位置数据信息；S2：数据处理：对于数据进行数据预处理和数据语义解析；S3：构建语义知识库：对原始轨迹数据进行富语义转化与融合处理，构建语义知识库；S4：构建混合在线预测模型：基于语义知识库，建立基于前向模式相似度匹配计算与高阶马尔可夫模型的混合在线预测模型；S5：预测路径输出：在混合在线预测模型中输入待预测轨迹片段进行预测，输出预测路径。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述S1中移动位置数据信息包括待预测轨迹片段。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述的S2中数据语义解析包括对数据进行统一化的语义坐标转换操作，分割成完整移动轨迹段，并进行标注。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述的S3中对原始轨迹数据进行富语义化转化和融合处理包括：隐含地图语义化分割、路网骨架简约节点抽取、移动模式知识发现。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述的S3中对原始轨迹数据进行富语义化转化和融合处理还包括区域级Pair迁移矩阵，所述的区域级Pair迁移矩阵是基于隐含地图语义化分割处理而计算得到。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述的S3中对原始轨迹数据进行富语义化转化和融合处理还包括多连续状态迁移概率模型，所述多连续状态迁移概率模型用于对分段轨迹序列转化语义数据。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述的S4中前向模式匹配包括元素匹配和距离计算。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，优先执行前向模式匹配预测过程，在匹配过程有解时输出预测路径；在匹配过程无解时，执行Markov概率推理模型，以当前移动状态为基准，前向递推相应阶次连续状态迁移概率分布，以概率最大值者作为所输出的步长为1的预测路径，通过递归循环过程，以所预测的目的地位置信息作为终止条件，输出预测路径。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，所述S5中待预测轨迹片段输入前要执行相应的S2中的数据处理。进一步地，一种面向数据稀疏环境下的移动路径混合预测方法，针对S2中数据预处理与语义解析步骤设计了相应的动态监控管理与消息产生流程控制。本专利技术提供了一种面向移动轨迹数据稀疏性分布的路径预测方法，通过历史轨迹数据构建城市地图语义模型以实现对原始轨迹数据的富语义转换与融合，建立历史移动模式匹配计算(PatternMatchingComputing)与高阶马尔科夫(HigherOrderMarkovModel)混合预测方法，其实质就是构建混合、可替换的协同式预测模型，一方面充分利用前向模式相似度匹配在时序无约束历史信息方面的优势，以提升路径预测精度；另一方面以可替换的高阶马尔科夫模型构建严格时序关系下的分段轨迹移动状态迁移概率矩阵模型，以有效克服数据稀疏所带来的模式匹配失效(NoPatternMatching)问题，同时显著了提升路径预测的准确性，满足了移动服务应用对于实时性、高效性、可预测性等方面的需求。附图说明图1为本专利技术一种面向数据稀疏环境下的移动路径混合预测方法步骤示意图；图2为本专利技术一种面向数据稀疏环境下的移动路径混合预测方法前向模式相似度匹配结果示意图；图3为本专利技术一种面向数据稀疏环境下的移动路径混合预测方法在线预测轨迹不同已知长度下的路径预测结果；图4为本专利技术一种面向数据稀疏环境下的移动路径混合预测方法预测结果示意图。具体实施方式一种面向数据稀疏环境下的移动路径混合预测方法，包括以下步骤：S1：获取移动位置数据信息；所述信息从多源位置感知源(车载GPS、移动智能手机、PDA等)接收并存储数据。本实施例中移动位置数据信息包括待预测轨迹片段。S2：数据处理：对数据进行数据预处理和数据语义解析；如图1所示：其中对数据进行预处理为：对所收集的历史轨迹数据进行预处理操作，具体包括：1)由于定位装置信号强弱变化以及数据传输过程中的信道变化所引入的噪声数据，该模块进行噪声检测与过滤处理；2)由于移动对象快速移动过程中链路连接的不稳定性以及数据传输过程中的丢包现象所导致的数据缺失现象，该模块进行等时间间隔的数据插值操作；其中数据语义解析包括对数据进行统一化的语义坐标转换操作，分割成完整移动轨迹段，并进行标注：1)由于移动轨迹采集过程的自动化流程以及标注属性的缺失，该模块对连续采集移动轨迹执行基于时间间隔阈值及空间间隔距离阈值的Complete完整轨迹段的语义分割操作；2)由于多源移动定位设备在空间坐标体系选取方面的差异性原因(WGS84坐标系、GGRS87坐标系、GSM坐标系等)，该模块执行统一化的语义坐标转换操作。本实施例中对此步骤S2数据处理步骤设计了相应的动态监控管理与消息产生流程控制，即在移动轨迹数据接收及解析过程中，通过流程控制器控制数据接收及语义解析过程的流程化操作。S3：构建语义知识库：对原始轨迹数据进行富语义转化与融合处理，构建语义知识库；所述的S3中对原始轨迹数据进行富语义化转化和融合处理包括：如图3所示，隐含地图语义化分割具体实现过程为：基于大规模历史离线轨迹位置点的空间分布特征计算其二维密度函数，结合二维密度函数与边界逼近值集合，实现对隐含地图地理空间语义拓扑关系的重构与区域级空间面积的二次划分过程；路网骨架简约节点抽取：与隐含地图语义化分割模块类似，基于大规模移动轨迹数据的空间分布密度特征，抽取带路网约束下的移动受限轨迹数据的隐含位置点，本文档来自技高网...

【技术保护点】
一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述的方法包括以下步骤：S1：获取移动位置数据信息；S2：数据处理：对于数据进行数据预处理和数据语义解析；S3：构建语义知识库：对原始轨迹数据进行富语义转化与融合处理，构建语义知识库；S4：构建混合在线预测模型：基于语义知识库，建立基于前向模式相似度匹配计算与高阶马尔可夫模型的混合在线预测模型；S5：预测路径输出：在混合在线预测模型中输入待预测轨迹片段进行预测，输出预测路径。

【技术特征摘要】
1.一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述的方法包括以下步骤：S1：获取移动位置数据信息；S2：数据处理：对于数据进行数据预处理和数据语义解析；S3：构建语义知识库：对原始轨迹数据进行富语义转化与融合处理，构建语义知识库；S4：构建混合在线预测模型：基于语义知识库，建立基于前向模式相似度匹配计算与高阶马尔可夫模型的混合在线预测模型；S5：预测路径输出：在混合在线预测模型中输入待预测轨迹片段进行预测，输出预测路径。2.根据权利要求1所述的一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述S1中移动位置数据信息包括待预测轨迹片段。3.根据权利要求1所述的一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述的S2中数据语义解析包括对数据进行统一化的语义坐标转换操作，分割成完整移动轨迹段，并进行标注。4.根据权利要求1所述的一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述的S3中对原始轨迹数据进行富语义化转化和融合处理包括：隐含地图语义化分割、路网骨架简约节点抽取、移动模式知识发现。5.根据权利要求4所述的一种面向数据稀疏环境下的移动路径混合预测方法，其特征在于：所述的S3中对原始轨迹数据进行富语义化转化和融合处理还包括区域级Pair迁移...

【专利技术属性】
技术研发人员：王亮，汪梅，程勇，
申请(专利权)人：西安科技大学，
类型：发明
国别省市：陕西;61