[发明专利]一种定位轨迹预测方法及装置

说明书

技术领域

本发明涉及定位技术领域，尤其涉及一种定位轨迹预测方法及装置。

背景技术

在大型商场或展馆等场地，商家和展览单位会在用户手持导航仪或定位终端上向用户推介商品、店铺或展览项目。但这种推介通常是固定的，展现给用户只是一张固定的列表，对用户的吸引力欠佳，不能起到很好的广告作用。另一方面，用户在商场或展馆的游览往往是弱目的性的，随意性较大，但如果能跟随用户的行动，实时的根据用户的行动进行广告，则能够对用户形成引导，更容易推介成功，吸引用户。

现阶段手持导航仪和定位终端已有较好的定位功能，能实时获得用户在商场或展馆的位置。但用户是不断行动的，根据用户的某一个位置进行广告，存在广告滞后，或者广告不在用户的路径上而被忽略，从而导致广告缺乏引导性的问题。为了提高广告效果，需要在手持导航仪或定位终端中对用户的行动轨迹做出预测，根据预测的用户方向进行广告，则广告既在用户感兴趣的路径上，也可以克服广告滞后的问题。但要根据预测的用户方向进行广告或者指引，首先需要预测用户的行动轨迹，而现阶段的定位相关技术中不能对用户的行动轨迹进行预测。

发明内容

为克服定位相关技术中不能预测用户行动轨迹的问题，本申请提供一种定位轨迹预测方法和装置。

根据本申请实施例的第一方面，提供一种定位轨迹预测方法，包括：

建立路径信息数据库，所述路径信息数据库包括用户所在场所的地图模型数据，所述地图模型由各个路口及各个路口之间的路段构成；

建立历史轨迹数据库，所述历史轨迹数据库包括所有进入场所的用户的历史轨迹数据，所述历史轨迹数据包括用户在每条路段行走的次数及每个路口的路径选择，每个用户的历史轨迹数据与每个用户的定位终端信息对应；

接收用户定位终端发送的用户的当前位置信息，并接收用户定位终端发送的定位终端信息；

根据所述定位终端信息得到用户的历史轨迹数据；

根据用户的历史轨迹数据建立路径概率模型，所述路径概率模型包括用户在每一个路段的路口选择相邻路段的概率；

根据用户的当前位置信息和路径概率模型得到用户的预测轨迹。

优选的，当历史轨迹数据中存在路径选择数据为空的路口时，则设置路径概率模型中，用户在路段的路径选择数据为空的路口选择其他相邻路段的概率相等。

优选的，所述根据所述定位终端信息得到用户的历史轨迹数据，可以包括：

判断所述定位终端信息在历史轨迹数据库中是否存在；

当所述定位终端信息为新的定位终端信息时，以历史轨迹数据库中包含用户当前位置且其他用户重复度最高的历史轨迹数据作为用户的历史轨迹数据；

当所述定位终端信息在历史轨迹数据库中存在时，得到历史轨迹数据库中所述定位终端信息对应的历史轨迹数据。

优选的，所述根据用户的当前位置信息和路径概率模型得到用户的预测轨迹，包括：

根据用户的当前位置信息得到用户当前所在的路段；

以用户当前所在的路段在路径概率模型中对应的选择概率最大的相邻路段为用户的预测轨迹，当用户当前所在的路段的相邻路段在路径概率模型中的选择概率都相等，或者存在多个相同的最大选择概率时，在相同的选择概率的所述相邻路段中，随机选择其中之一作为用户的预测轨迹。

优选的，所述根据用户的当前位置信息和路径概率模型得到用户的预测轨迹，包括：

根据用户的当前位置信息得到用户当前所在的路段及用户的当前位置区域，所述当前位置区域为以用户的当前位置为中心，以预设值为半径的圆所覆盖的区域；

根据用户的当前位置区域搜索所述路径概率模型中当前位置区域对应的子路径概率模型，所述子路径概率模型为路径概率模型的子集；

以用户当前所在的路段在所述子路径概率模型中对应的选择的概率最大的相邻路段为用户的预测轨迹，当用户当前所在的路段的相邻路段在子路径概率模型中的选择概率都相等，或者存在多个相同的最大选择概率时，在相同的选择概率的所述相邻路段中，随机选择其中之一作为用户的预测轨迹。

优选的，还可以包括：

根据用户的实时位置信息更新历史轨迹数据库。

优选的，在建立路径信息数据库之前，还包括：

在场所中布设无线访问接入点和网络控制器，所述无线访问接入点用于接收定位终端发送的探测报文，并将探测报文的强度值发送至网络控制器，所述网络控制器根据各个无线访问接入点发送的探测报文的强度值，和各个无线访问接入点的坐标，确定定位终端的位置，并将定位终端的位置发送至定位终端。