一种定位轨迹预测方法及装置的制造方法
【技术领域】
[0001] 本发明涉及定位技术领域，尤其涉及一种定位轨迹预测方法及装置。
【背景技术】
[0002] 在大型商场或展馆等场地，商家和展览单位会在用户手持导航仪或定位终端上向 用户推介商品、店铺或展览项目。但这种推介通常是固定的，展现给用户只是一张固定的列 表，对用户的吸引力欠佳，不能起到很好的广告作用。另一方面，用户在商场或展馆的游览 往往是弱目的性的，随意性较大，但如果能跟随用户的行动，实时的根据用户的行动进行广 告，则能够对用户形成引导，更容易推介成功，吸引用户。
[0003] 现阶段手持导航仪和定位终端已有较好的定位功能，能实时获得用户在商场或展 馆的位置。但用户是不断行动的，根据用户的某一个位置进行广告，存在广告滞后，或者广 告不在用户的路径上而被忽略，从而导致广告缺乏引导性的问题。为了提高广告效果，需要 在手持导航仪或定位终端中对用户的行动轨迹做出预测，根据预测的用户方向进行广告， 则广告既在用户感兴趣的路径上，也可以克服广告滞后的问题。但要根据预测的用户方向 进行广告或者指引，首先需要预测用户的行动轨迹，而现阶段的定位相关技术中不能对用 户的行动轨迹进行预测。
【发明内容】
[0004] 为克服定位相关技术中不能预测用户行动轨迹的问题，本申请提供一种定位轨迹 预测方法和装置。
[0005] 根据本申请实施例的第一方面，提供一种定位轨迹预测方法，包括：
[0006] 建立路径信息数据库，所述路径信息数据库包括用户所在场所的地图模型数据， 所述地图模型由各个路口及各个路口之间的路段构成；
[0007] 建立历史轨迹数据库，所述历史轨迹数据库包括所有进入场所的用户的历史轨迹 数据，所述历史轨迹数据包括用户在每条路段行走的次数及每个路口的路径选择，每个用 户的历史轨迹数据与每个用户的定位终端信息对应；
[0008] 接收用户定位终端发送的用户的当前位置信息，并接收用户定位终端发送的定位 终端信息；
[0009] 根据所述定位终端信息得到用户的历史轨迹数据；
[0010] 根据用户的历史轨迹数据建立路径概率模型，所述路径概率模型包括用户在每一 个路段的路口选择相邻路段的概率；
[0011] 根据用户的当前位置信息和路径概率模型得到用户的预测轨迹。
[0012] 优选的，当历史轨迹数据中存在路径选择数据为空的路口时，则设置路径概率模 型中，用户在路段的路径选择数据为空的路口选择其他相邻路段的概率相等。
[0013] 优选的，所述根据所述定位终端信息得到用户的历史轨迹数据，可以包括：
[0014] 判断所述定位终端信息在历史轨迹数据库中是否存在；
[0015] 当所述定位终端信息为新的定位终端信息时，以历史轨迹数据库中包含用户当前 位置且其他用户重复度最高的历史轨迹数据作为用户的历史轨迹数据；
[0016] 当所述定位终端信息在历史轨迹数据库中存在时，得到历史轨迹数据库中所述定 位终端信息对应的历史轨迹数据。
[0017] 优选的，所述根据用户的当前位置信息和路径概率模型得到用户的预测轨迹，包 括：
[0018] 根据用户的当前位置信息得到用户当前所在的路段；
[0019] 以用户当前所在的路段在路径概率模型中对应的选择概率最大的相邻路段为用 户的预测轨迹，当用户当前所在的路段的相邻路段在路径概率模型中的选择概率都相等， 或者存在多个相同的最大选择概率时，在相同的选择概率的所述相邻路段中，随机选择其 中之一作为用户的预测轨迹。
[0020] 优选的，所述根据用户的当前位置信息和路径概率模型得到用户的预测轨迹，包 括：
[0021] 根据用户的当前位置信息得到用户当前所在的路段及用户的当前位置区域，所述 当前位置区域为以用户的当前位置为中心，以预设值为半径的圆所覆盖的区域；
[0022] 根据用户的当前位置区域搜索所述路径概率模型中当前位置区域对应的子路径 概率模型，所述子路径概率模型为路径概率模型的子集；
[0023] 以用户当前所在的路段在所述子路径概率模型中对应的选择的概率最大的相邻 路段为用户的预测轨迹，当用户当前所在的路段的相邻路段在子路径概率模型中的选择概 率都相等，或者存在多个相同的最大选择概率时，在相同的选择概率的所述相邻路段中，随 机选择其中之一作为用户的预测轨迹。
[0024] 优选的，还可以包括：
[0025] 根据用户的实时位置信息更新历史轨迹数据库。
[0026] 优选的，在建立路径信息数据库之前，还包括：
[0027] 在场所中布设无线访问接入点和网络控制器，所述无线访问接入点用于接收定位 终端发送的探测报文，并将探测报文的强度值发送至网络控制器，所述网络控制器根据各 个无线访问接入点发送的探测报文的强度值，和各个无线访问接入点的坐标，确定定位终 端的位置，并将定位终端的位置发送至定位终端。
[0028] 根据本申请实施例的第二方面，提供一种定位轨迹预测装置，包括：
[0029] 路径信息单元，用于建立路径信息数据库，所述路径信息数据库包括用户所在场 所的地图模型数据，所述地图模型由各个路口及各个路口之间的路段构成；
[0030] 历史轨迹单元，用于建立历史轨迹数据库，所述历史轨迹数据库包括所有进入场 所的用户的历史轨迹数据，所述历史轨迹数据包括用户在每条路段行走的次数及每个路口 的路径选择，每个用户的历史轨迹数据与每个用户的定位终端信息对应；
[0031] 位置信息接收单元，用于接收用户定位终端发送的用户的当前位置信息；
[0032] 定位终端信息接收单元，用于接收用户定位终端发送的定位终端信息；
[0033] 历史轨迹数据获取单元，用于根据所述定位终端信息得到用户的历史轨迹数据；
[0034] 路径概率模型单元，用于根据用户的历史轨迹数据建立路径概率模型，所述路径 概率模型包括用户在每一个路段的路口选择相邻路段的概率；
[0035] 轨迹预测单元，根据用户的当前位置信息和路径概率模型得到用户的预测轨迹。
[0036] 优选的，所述历史轨迹数据获取单元，包括：
[0037] 判断单元，用于判断所述定位终端信息在用户信息数据库中是否存在；
[0038] 第一执行单元，用于当所述定位终端信息为新的定位终端信息时，以历史轨迹数 据库中包含用户当前位置且其他用户重复度最高的历史轨迹数据作为用户的历史轨迹数 据；
[0039] 第二执行单元，用于当所述定位终端信息在用户信息数据库中存在时，得到历史 轨迹数据库中所述定位终端信息对应的历史轨迹数据。
[0040] 优选的，所述轨迹预测单元，包括：
[0041] 路段获取单元，用于根据用户的当前位置信息得到用户当前所在的路段；
[0042] 轨迹选择单元，用于当用户当前所在的路段的相邻路段在路径概率模型中的选择 概率都相等，或者存在多个相同的最大选择概率时，在相同的选择概率的所述相邻路段中， 随机选择其中之一作为用户的预测轨迹，否则，选择用户当前所在的路段在所述路径概率 模型中对应的选择的概率最大的相邻路段为用户的预测轨迹。
[0043] 本申请实施例提供的技术方案可以包括以下有益效果：建立场所的地图模型，将 道路以路口和路口之间的路段形成的网络表示，建立用户信息数据库和历史轨迹数据库， 用户信息数据库中的定位终端信息和历史轨迹数据库中的历史轨迹数据对应。当用户进入 场所后，接收用户的定位终端发送的用户的定位终端信息和位置信息，根据定位终端信息 获取用户的历史轨迹数据，历史轨迹数据中包含用户在每条路段行走的次数及每个路口的 路径选择，并由历史轨迹数据建立路径概率模型，用以表征用户在每一个路段的路口选择 相邻的其他路段的概率。然后根据用户的当前位置信息和路径概率模型得到用户的预测轨 迹。本申请实施例提供的技术方案，利用历史数据和概率模型对用户的行动轨迹进行预测， 解决了相关定位技术中不能预测用户行动轨迹的问题。
[0044] 应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不 能限制本申请。
【附图说明】
[0045] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而 言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0046] 图1为本申请一示例性实施例示出的一种定位轨迹预测方法的流程示意图。
[0047] 图2为地图模型原理图。
[0048] 图3为本申请一示例性实施例示出的一种定位轨迹预测装置的框图。
[0049] 图4为图3所示定位轨迹预测装置中历史轨迹数据获取单元框图。
[0050] 图5为图3所示定位轨迹预测装置中轨迹预测取单元框图。
【具体实施方式】
[0051] 这里将详细地对示例性实施例进行说明，其示例表示在附图中