[发明专利]一种针对GIS数据的建模方法

说明书

技术领域

本申请涉及轨迹数据的应用领域，尤其是一种针对GIS数据的建模方法。

背景技术

近年来，随着搭载GIS传感器的智能设备在日常生活中的普及，对轨迹数据的研究 也越来越火热。其中，轨迹相似度作为地理推荐、行程预测等基础应用的基本指标，其计算 方法是完成基于位置的服务的基本技术。

但是，现在技术中，轨迹相似度的计算方法大都只是粗粒度地计算轨迹间的形状 相似度，很少将轨迹上附着的语义信息考虑在内。

发明内容

本申请提供一种针对GIS数据的建模方法，解决现有技术中，计算轨迹相似度未考 虑语义信息的问题。

一种针对GIS数据的建模方法，包括以下步骤：

获取GIS数据，从GIS数据中检测出带有语义信息的逗留点；

建立包含带有语义信息逗留点的路网集合G_ST(VV_ST，EE_ST，其中，V为节点的集合， E为边的集合，V_ST为逗留点组成的节点集合，E_ST为两个逗留点连成的边以及一个逗留点与 其他节点连成的边的集合，路网集合G_ST中包含语义轨迹a和语义轨迹b；

计算语义轨迹a和语义轨迹b中边的公共区间长度|sim(e_a，i，e_b，j)|，其中，e_a，i表示 语义轨迹a中的第i条边，e，表示语义轨迹b中的第j条边；

将语义轨迹a和语义轨迹b中每一对边的公共区间的长度相加，得到：

Sim(STNa,STNb)=Σi=1nΣj=1m|sim(ea,i,eb,j)|max{|Sa|,|Sb|};]]>

其中，STN_a表示语义轨迹a，STN表示语义轨迹b，|S_a|为语义轨迹a中逗留点的总长 度，|S_b|为语义轨迹b中逗留点的总长度；

计算语义轨迹a和语义轨迹b中基于逗留点的两条边的相似度Sim_s

基于语义轨迹a和语义轨迹b中不同边之间的距离，计算基于距离的正则化相似度Sim

计算语义轨迹a和语义轨迹b中两条边之间的相似度：

sim_w(e_a，i，e_b，j)＝βsim_d(e_a，i，e_b，j)+(1-β)sim_s(e_a，i，e_b，j)；