目的地预测方法、装置和设备

摘要

本发明实施例提供一种目的地预测方法、装置和设备，该方法包括：根据不同时间用户在目标场景中所处的位置区域生成用户的行走轨迹；从多条参考轨迹中确定与行走轨迹之间的匹配程度符合要求的目标参考轨迹；预测用户的目的地为目标参考轨迹对应的目的地，由于多条参考轨迹对应于在目标场景内到达目标场景中的多个目标位置区域的历史行走轨迹，该多条参考轨迹反映了在该目标场景内大量用户的行走特征，基于该多条参考轨迹可以实现对用户目的地的准确预测。

权利要求

1.一种目的地预测方法，其特征在于，包括：

根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹；

从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述目标场景内到达所述目标场景中的多个目标位置区域的历史行走轨迹；

预测所述用户的目的地为所述目标参考轨迹对应的目的地。

2.根据权利要求1所述的方法，其特征在于，所述目标场景为室内场景。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：向所述目的地所对应的业务对象发送通知消息，以通知所述业务对象所述用户将要到达所述目的地。

4.根据权利要求1所述的方法，其特征在于，所述根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹之前，还包括：接收定位装置发送的第一定位数据，所述第一定位数据中包括所述用户的用户标识、所述用户位于的第一位置区域、第一定位时间；

若所述第一位置区域与第二定位数据中的第二位置区域不同，则确定所述第一定位数据有效，所述第二定位数据是在早于所述第一定位时间的第二定位时间定位出的所述用户的定位数据。

5.根据权利要求4所述的方法，其特征在于，所述根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹，包括：若所述第一定位时间与所述第二定位时间之间的时间差大于或等于预设阈值，则将所述第一位置区域作为起始点新建一条所述用户的行走轨迹；

若所述第一定位时间与所述第二定位时间之间的时间差小于所述预设阈值，则将所述第一位置区域作为途经点添加到当前已经创建的所述用户的行走轨迹中。

6.根据权利要求5所述的方法，其特征在于，所述从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，包括：若所述用户的行走轨迹中已经包含至少两个位置区域，则从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹。

7.根据权利要求5所述的方法，其特征在于，所述方法还包括：获取多个用户在所述目标场景中的历史定位数据；

根据所述历史定位数据中包含的位置区域和定位时间，生成所述多条参考轨迹，其中，每条参考轨迹的终点为所述多个目标位置区域中的一个，每条参考轨迹中相邻位置区域对应的定位时间的时间差小于预设阈值。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：确定所述多条参考轨迹各自对应的出现次数。

9.根据权利要求7所述的方法，其特征在于，所述方法还包括：建立所述多条参考轨迹对应的前缀树，所述多个目标位置区域为所述前缀树的叶子节点；

在所述前缀树的叶子节点上标记到达所述叶子节点的参考轨迹的出现次数。

10.根据权利要求8或9所述的方法，其特征在于，所述从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，包括：从所述多条参考轨迹中寻找与所述行走轨迹包含的位置区域匹配的备选参考轨迹；

若寻找到的备选参考轨迹为至少两条，则根据所述至少两条备选参考轨迹各自对应的出现次数从所述至少两条备选参考轨迹中确定所述目标参考轨迹。

11.一种目的地预测方法，其特征在于，包括：

根据不同时间用户在酒店中所处的位置区域生成所述用户在所述酒店中的行走轨迹；

从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹；

预测所述用户的目的地为所述目标参考轨迹对应的目的地。

12.根据权利要求11所述的方法，其特征在于，所述多条参考轨迹对应于从所述酒店内预设的多个途经位置区域到达所述酒店中的多个目标位置区域的历史行走轨迹。

13.一种目的地预测方法，其特征在于，包括：

获取用户在目标场景中的定位数据，所述定位数据中包括所述用户的用户标识、定位时间以及所述用户当前处于的位置区域；

将所述定位数据发送至服务器，以使所述服务器根据所述定位数据生成所述用户的行走轨迹以及从所述目标场景对应的多条参考轨迹中确定出与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹以根据所述目标参考轨迹预测所述用户的目的地。

14.一种目的地预测装置，其特征在于，包括：

生成模块，用于根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹；

确定模块，用于从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述目标场景内到达所述目标场景中的多个目标位置区域的历史行走轨迹；

预测模块，用于预测所述用户的目的地为所述目标参考轨迹对应的目的地。

15.一种电子设备，其特征在于，包括：存储器、处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行时实现：根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹；

从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述目标场景内到达所述目标场景中的多个目标位置区域的历史行走轨迹；

预测所述用户的目的地为所述目标参考轨迹对应的目的地。

16.一种目的地预测装置，其特征在于，包括：

轨迹生成模块，用于根据不同时间用户在酒店中所处的位置区域生成所述用户在所述酒店中的行走轨迹；

轨迹确定模块，用于从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹；

目的地预测模块，用于预测所述用户的目的地为所述目标参考轨迹对应的目的地。

17.一种目的地预测装置，其特征在于，包括：

获取模块，用于获取用户在目标场景中的定位数据，所述定位数据中包括所述用户的用户标识、定位时间以及所述用户当前处于的位置区域；

发送模块，用于将所述定位数据发送至服务器，以使所述服务器根据所述定位数据生成所述用户的行走轨迹以及从所述目标场景对应的多条参考轨迹中确定出与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹以根据所述目标参考轨迹预测所述用户的目的地。

说明书

目的地预测方法、装置和设备

技术领域

[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] 图1为本发明实施例提供的一种目的地预测方法的流程图；

[0039] 图2为本发明实施例提供的一种参考轨迹生成过程的流程图；

[0040] 图3为本发明实施例提供的一种轨迹图的生成过程示意图；

[0041] 图4为本发明实施例提供的又一种目的地预测方法的流程图；

[0042] 图5为本发明实施例提供的另一种目的地预测方法的流程图；

[0043] 图6为本发明实施例提供的再一种目的地预测方法的流程图；

[0044] 图7为本发明实施例提供的一种目的地预测装置的结构示意图；

[0045] 图8为与图7所示实施例提供的目的地预测装置对应的电子设备的结构示意图；

[0046] 图9为本发明实施例提供的另一种目的地预测装置的结构示意图；

[0047] 图10为与图9所示实施例提供的目的地预测装置对应的电子设备的结构示意图；

[0048] 图11为本发明实施例提供的又一种目的地预测装置的结构示意图；

[0049] 图12为与图11所示实施例提供的目的地预测装置对应的电子设备的结构示意图。

具体实施方式

[0050] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0051] 在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。

[0052] 应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

[0053] 取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

[0054] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。

[0055] 另外，下述各方法实施例中的步骤时序仅为一种举例，而非严格限定。

[0056] 图1为本发明实施例提供的一种目的地预测方法的流程图，该目的地预测方法可以由服务器来执行。如图1所示，该方法包括如下步骤：

[0057] 101、根据不同时间用户在目标场景中所处的位置区域生成用户的行走轨迹。

[0058] 102、从多条参考轨迹中确定与生成的用户的行走轨迹之间的匹配程度符合要求的目标参考轨迹，多条参考轨迹对应于在目标场景内到达目标场景中的多个目标位置区域的历史行走轨迹。

[0059] 103、预测用户的目的地为目标参考轨迹对应的目的地。

[0060] 本发明实施例提供的目的地预测方法可以适用于多种需要对用户进行目的地预测的环境中，比如酒店、商场、医院等室内场景，以下将目的地预测方法所使用的场景称为目标场景。

[0061] 本发明实施例中目的地预测的目的在于：提前预测出用户的目的地，从而可以使得目的地对应的业务对象可以提前为该用户进行针对性的服务响应，比如，如果提前获知某想要去往健身房进行锻炼，则可以提前为该用户准备好矿泉水、毛巾等用品，或者可以提前告知用户健身房的器械使用情况等信息。

[0062] 针对用户所处的目标场景，比如为酒店，实际上，可以根据业务需求预先在目标场景中设定若干位置区域，其中包括多种业务所关注的多个目标位置区域以及从不同位置到达该多个目标位置区域可能途经的若干位置区域(称为途经位置区域)。比如，可以选取各楼层客房、健身房、中餐厅、西餐厅、酒店大门等位置区域作为上述多个目标位置区域，从而，这些目标位置区域分别对应的业务对象比如为客房管理业务、娱乐业务、餐饮业务、迎宾业务等。

[0063] 从而，可以通过对大量用户历史的行走轨迹的统计，得到反映到达多个目标位置区域的历史行走轨迹的多条参考轨迹。该统计过程简单来说就是，获取历史上分别到达多个目标位置区域的用户行走轨迹，这些用户行走轨迹即可认为是多条参考轨迹，其中，每条参考轨迹中都会包含起始位置区域、途经位置区域和某个目标位置区域，表明从什么位置区域出发途经哪些位置区域到达了哪个目标位置区域，途经位置区域可能是一个或多个，也就是说，每条参考轨迹记录了一种到达某个目标位置区域的可能的行走轨迹。实际上，到达同一目标位置区域的参考轨迹可能有多条，其中的每条参考轨迹也可能被行走过多次，因此，在统计得到多条参考轨迹的过程中，也可以统计下每条参考轨迹对应的出现次数，该出现次数体现了历史上通过该条参考轨迹到达某目标位置区域的次数。

[0064] 值得说明的是，不管是在形成参考轨迹的过程中还是在上述步骤101执行的过程中，本发明实施例中对于用户位置的定位，都可以是在目标场景所包含的预设若干位置区域中定位用户所处的位置区域。

[0065] 在目标场景中可以部署一种或多种定位装置，比如可以包括摄像头、wifi热点、beacon基站等定位装置，从而，当针对目标场景预先划定若干位置区域的情况下，每个位置区域中可以部署一种或多种定位装置，比如在酒店大厅中部署有一个或多个摄像头以及一个或多个wifi热点，比如在餐厅中部署一个或多个beacon基站，等等。

[0066] 在一可选方式中，每个定位装置可以在部署的时候即被关联设置有位置属性，该位置属性即为该定位装置所位于的位置区域的标识，从而，当某个定位装置开始工作后，可以以一定的频率进行周围存在的用户的定位以得到定位数据，该定位数据中包含的用户位置即以该定位装置所对应的位置区域来表示，可以理解的是，该定位数据中还可以包括用户标识以及定位时间。进而该定位装置将得到的定位数据发送至服务器，从而服务器可以通过直接解析该定位数据即可获知某位用户在某时刻位于某个位置区域的位置信息。

[0067] 在另一可选方式中，定位装置得到的定位数据中包含的用户位置可以是定位装置基于一定的定位算法得到精确的位置坐标，比如经纬度坐标。此时，服务器接收到定位装置发送的定位数据后，可以基于确定该位置坐标对应的位置区域，以该位置区域替换定位数据中的位置坐标。

[0068] 可以理解的是，当用户初始进入到目标场景中时，比如以酒店环境为例，用户初始进行入住登记的时候，会登记自己的身份信息，该身份信息可以包括用户姓名、手机号、手机的MAC地址、身份证号、人脸图像等信息，并且，在办理登记手续的时候，酒店会为用户分配房间号，还可能会为用户提供比如智能房卡等智能产品，从而，该房间号、智能房卡的卡号也可以作为用户身份信息。如此，定位数据中的用户标识可以是唯一标识用户身份的上述身份信息中的任一种。

[0069] 举例来说，假设在酒店环境中设定用户标识为房间号，那么当用户出现在某个位置区域，被该位置区域部署的摄像头采集到时，可以通过对比采集到的人脸图像与用户登记时提供的人脸图像以确定用户身份，从而得到该用户对应的房间号，以该房间号、定位出的用户所处的位置区域以及定位时间形成此时该用户的定位数据。

[0070] 另外，实际应用中，在酒店中的人除了入住的客户之外，可能还包括其他陌生人，此时，可选地，若某定位装置比如摄像头采集到某个用户的人脸图像，与入住客户的人脸图像进行匹配后发现没有匹配的人脸图像，则可以认为该用户为陌生用户，此时可以为该用户分配临时的用户标识，该临时分别的用户标识具有一定的有效期限定，比如为一天，从而可以基于该临时分配的用户标识进行该陌生用户的轨迹跟踪和目的地预测。

[0071] 另外，对于入住的用户来说，在其办理登记手续时，可以授权该用户具有使用该酒店提供的所有wifi热点的权限，从而，当该用户行走在酒店中时，可以根据wifi热点的信号强度，用户的终端设备可以随时与信号较强的wifi热点进行连接，从而可以根据wifi热点的部署位置实现对连接到wifi热点的终端设备所对应的用户的定位。

[0072] 综上，通过目标场景中部署的各种定位装置，可以实现对用户在不同时间在目标场景中所处位置区域的定位，从而，可以按照时间先后顺序，根据不同时间用户在目标场景中所处的位置区域生成用户当前的行走轨迹。进而，将生成的行走轨迹与基于历史定位数据形成的多条参考轨迹进行匹配，以从多条参考轨迹中确定出与该生成的行走轨迹匹配程度符合要求的目标参考轨迹，将目标参考轨迹对应的目的地作为该用户此次的目的地预测结果。

[0073] 实际应用中，可以理解的是，随着用户的移动，用户的行走轨迹会随之更新，可以在每次用户的行走轨迹更新后，再次执行当前更新后的行走轨迹与多条参考轨迹的匹配过程，以便找寻到与之匹配的目标参考轨迹。

[0074] 其中，可选地，匹配程度的要求比如可以是：目标参考轨迹中包含已经生成的用户的行走轨迹，并且已经生成的用户的行走轨迹中包含的位置区域个数占该目标参考轨迹中包含的位置区域总数的比例超过预设阈值。举例来说，假设目标参考轨迹先后经过的位置区域序列为：位置区域A、位置区域B、位置区域C、位置区域D、位置区域E，其中，位置区域E为预设的多个目标位置区域中的一个。再假设已经生成的用户行走轨迹依次包括位置区域B、位置区域C、位置区域D，则由于目标参考轨迹包含该已经生成的用户行走轨迹，且该已经生成的用户行走轨迹中的位置区域个数为3，目标参考轨迹中包含的位置区域总数为5,如果3/5大于预设阈值，则可以认为该目标参考轨迹与该已经生成的用户行走轨迹间的匹配程度符合要求。

[0075] 当然，该匹配程度的度量方式除了上述这种度量方式外，还可以有其他的度量方式，比如后续实施例中举例的度量方式。

[0076] 可选地，当从多条参考轨迹中找到与当前已经生成的某用户的行走轨迹匹配的目标参考轨迹，将该目标参考轨迹对应的目的地预测为该用户的目的地之后，服务器还可以执行如下步骤：向该目的地所对应的业务对象发送通知消息，以通知该业务对象该用户将要到达此目的地。

[0077] 实际应用中，由于多条参考轨迹各自对应的目的地即为预先定义的多个目标位置区域中的一个，因此，可以根据各业务对象的需要，预先设定业务对象与多个目标位置区域的对应关系，可以是一一对应的关系，也可以是一对多的对应关系。从而，基于该对应关系可以得知预测出的目的地对应的业务对象。比如以执行目的地预测的服务器来说，该业务对象可以是部署在该服务器中的某个业务，那么此时该服务器可以运行目的地对应的业务对象，向其发送用户即将到达该目的地的通知消息，以触发该业务对象进行相应的响应；或者，该业务对象也可以是部署在其他服务器中的某个业务，那么此时该服务器可以向对应的其他服务器发送该通知消息。

[0078] 举例来说，比如预测出的目的地为餐厅，与该餐厅对应的业务对象为餐饮业务对象，那么向该餐饮业务对象发送某用户即将到达餐厅的通知消息后，餐饮业务对象可以向该用户的用户终端发送服务消息，该服务消息比如为今天的餐品信息。再比如，预测出的目的地可以为酒店大厅，对应的业务对象可以为迎宾业务对象，此时，将向迎宾业务对象发送某用户即将到达酒店大厅的通知消息后，迎宾业务对象如果发现该用户为重要用户，则可以调度服务人员前来进行接待服务，比如该用户可能是要外出，服务人员可以送该用户出门，帮助其叫车等。

[0079] 综上，由于在某目标场景中，根据业务需求预先定义了所关注的多个目标位置区域即多个目的地预测终点以及设定了去往这些目标位置区域可能会经过的若干位置区域，而且根据历史定位数据统计出了目标场景下去往这些目标位置区域的可能的参考轨迹，从而可以根据这些参考轨迹和已经生成的某用户的行走轨迹的匹配结果可以实现用户的目的地的准确预测。基于该目的地预测结果，可以使得目的地相应的业务对象能够为用户提供针对性的服务响应，提高了服务的智能化程度。

[0080] 图2为本发明实施例提供的一种参考轨迹生成过程的流程图，如图2所示，可以包括如下步骤：

[0081] 201、获取多个用户在目标场景中的历史定位数据。

[0082] 202、根据历史定位数据中包含的位置区域和定位时间，生成多条参考轨迹，其中，每条参考轨迹的终点为多个目标位置区域中的一个，每条参考轨迹中相邻位置区域对应的定位时间的时间差小于预设阈值。

[0083] 为了形成可以用于进行目的地预测的多条参考轨迹，可以收集大量的用户在目标场景下的历史定位数据，通过分析这些历史定位数据来生成多条参考轨迹。

[0084] 如前述实施例中所述，在一可选方式下，定位装置可以直接向服务器输出包含用户标识、用户所处位置区域、定位时间的定位数据。在另一可选方式下，定位装置也可以向服务器输出包含用户标识、用户位置坐标、定位时间的定位数据，从而服务器可以确定用户位置坐标所归属的位置区域，以该位置区域替换到该用户位置坐标，从而得到包含用户标识、用户所处位置区域、定时时间的定位数据。

[0085] 定位装置可以预先被设定以某时间间隔不断执行用户位置定位处理，从而每个定位装置会不断产生定位数据，随着这些定位数据的实时产生，服务器可以将接收到的定位数据依次存入某种消息队列中，进而可以针对接收到的定位数据进行参考轨迹生成处理。

[0086] 在生成参考轨迹的过程中，首先需要进行定位数据清洗处理，该定位数据清洗处理的目的主要是对同一用户对应的定位数据进行去重处理：由于定位装置设定的定位频率可能较高，同一定位装置先后定位出的同一用户的定位数据可能是一样的，所以需要去掉重复的定位数据。为此，随着定位数据不断进入到消息队列，服务器可以依次从中读取出已存入的定位数据，当读取出某个定位数据时，可以根据该定位数据中包含的用户标识获知该定位数据是哪个用户的，如果是首次读取到该用户的定位数据，则可以新建一个记录文件，用于记录该用户的定位数据，此时，将该定位数据存入该文件中；相反地，如果之前已经读取到过该用户的定位数据，则说明已经存在有与该用户标识对应的记录文件，此时，将当前读取到的定位数据与该记录文件中最后记录的定位数据进行比较，如果这两个定位数据中的位置区域一致，则说明该用户一直停留在该位置区域内，当前读取到的定位数据丢弃，而如果这两个定位数据中的位置区域不一致，说明用户已经从之前所在的位置区域移动到了另一个位置区域，当前读取到的定位数据有效，存入该用户对应的记录文件中。

[0087] 从而，基于上述过程可以得到每个用户对应的记录文件，该记录文件中记录的定位数据是经过去重处理后的定位数据。

[0088] 在进行上述去重处理的过程中或者在已经对一段时间内接收到的定位数据都进行去重处理完毕之后，还可以根据去重后的定位数据生成多条参考轨迹。

[0089] 首先，先说明一条参考轨迹的组成：一条参考轨迹中至少包含三个位置区域，分别为起始位置区域、途经位置区域和目标位置区域，一般地，途经位置区域可能是多个。另外，由于一条参考轨迹也是反映用户一次出行的行走行为的，为了界定用户的一次出行行为，需要准确划定一条参考轨迹的起点和终点，本实施例中，终点以预设的多个目标位置区域来界定，起点则根据相邻两个定位数据的定位时间之间的时间差来界定。

[0090] 具体来说，针对某个用户来说，以收到的该用户的第一个定位数据中的位置区域作为一条参考轨迹的起始位置区域，如果该用户的第二个定位数据的定位时间与该第一个定位数据的定位时间之间的时间差小于预设阈值比如10分钟，则认为该第二个定位数据也是用户本次出行过程中的一个定位数据，将该第二个定位数据中的位置区域添加到该条参考轨迹中，以此类推，假设发现第五个定位数据的定位时间与第四个定位数据的定位时间之间的时间差大于或等于预设阈值，则该第五个定位数据将不能被添加到该条参考轨迹中，此时新建一条参考轨迹，以第五个定位数据中的位置区域作为新建的参考轨迹的起始位置区域，而对于包含第一个定位数据到第四个定位数据的这条参考轨迹来说，如果第四个定位数据中的位置区域为多个目标位置区域中的一个，则认为这条参考轨迹有效，保存这条参考轨迹，相反地，如果第四个定位数据中的位置区域不是多个目标位置区域中的一个，则认为这条参考轨迹无效，丢弃这条参考轨迹。

[0091] 本实施例中，一条参考轨迹的表现形式可以是：按照该条参考轨迹所途经的位置区域的先后顺序，形成位置区域序列，该位置区域序列即可作为该条参考轨迹的表现形式。

[0092] 从而，经过上述过程的处理，得到多条分别去往多个目标位置区域的参考轨迹。另外，为了基于已经生成的该多条参考轨迹进行后续用户目的地的预测，在生成该多条参考轨迹的过程中，还可以确定多条参考轨迹各自对应的出现次数，从而，可以为每条参考轨迹关联上其对应的出现次数，该出现次数反映了用户沿着该参考轨迹去往相应的目标位置区域的可能性。

[0093] 可选地，为了保证基于多条参考轨迹预测目的地的结果的准确性，可以将对应的出现次数小于一定数值的参考轨迹过滤掉。

[0094] 可选地，得到的多条参考轨迹可以独立进行存储，但是，实际上，由于目标场景中预先设定的位置区域有限，多条参考轨迹之间很有可能彼此之间有重复，即可能部分参考轨迹的前缀部分有重复，因此，为了尽可能的避免重复的前缀部分造成的冗余存储，本实施例还提供了采用前缀树的方式存储多条参考轨迹的方式：

[0095] 203、建立多条参考轨迹对应的前缀树，多个目标位置区域为前缀树的叶子节点。

[0096] 204、在前缀树的叶子节点上标记到达叶子节点的参考轨迹的出现次数。

[0097] 如图3所示，在得到首条参考轨迹(图中以L1表示)后可以创建前缀树，首先在创建该前缀树时先生成一个共用的根节点，该根节点不具有任何实际含义，之后在前缀树中添加首条参考轨迹中包含的位置区域——位置区域A、位置区域B、位置区域C、位置区域D，并在该首条参考轨迹L1的终点即叶子节点——位置区域D上记录该参考轨迹出现1次。

[0098] 接着，当得到第二条参考轨迹L2后，如图3所示，假设第二条参考轨迹L2中依次包括位置区域A、位置区域E、位置区域F，则在已经创建的前缀树上添加该第二条参考轨迹时，从根节点开始遍历，看根节点的下一层节点中是否存在与第二条参考轨迹的第一个位置区域——位置区域A相同的节点，若不存在，则从根节点下新建该第一个位置区域对应的节点；若存在，则继续看位置区域A引出的下一层节点中是否存在与第二条参考轨迹的第二个位置区域——位置区域E相同的节点，若存在，则继续按此规律遍历下一层节点，若不存在，则在该位置区域A下新建该第二个位置区域对应的节点，如图3中所示，在位置区域A下新建位置区域E，位置区域E下引出位置区域F，假设位置区域F为一个目标位置区域，则可以在位置区域F上标记第二条参考轨迹L2出现1次。以此类推，直到生成的多条参考轨迹均在该前缀树上创建完毕为止。假设如图3所示，最终得到图中示意的L1、L2、L3、L4、L5五条参考轨迹，L1依次途经位置区域A、位置区域B、位置区域C、位置区域D，且出现70次；L2依次途经位置区域A、位置区域E、位置区域F，且出现30次；L3依次途经位置区域A、位置区域E、位置区域G、位置区域H，且出现50次；L4依次途经位置区域B、位置区域Q、位置区域F，且出现65次；L5依次途经位置区域E、位置区域D，且出现85次。

[0099] 基于前述实施例中提供的参考轨迹的生成方式得到多条参考轨迹后，可以结合该多条参考轨迹进行用户目的地的预测，如图4所示。

[0100] 图4为本发明实施例提供的又一种目的地预测方法的流程图，如图4所示，可以包括如下步骤：

[0101] 401、接收定位装置发送的第一定位数据，第一定位数据中包括用户的用户标识、用户位于的第一位置区域、第一定位时间。

[0102] 402、若第一位置区域与第二定位数据中的第二位置区域不同，则确定第一定位数据有效，第二定位数据是在早于第一定位时间的第二定位时间定位出的所述用户的定位数据。

[0103] 403、若第一定位时间与第二定位时间之间的时间差小于预设阈值，则将第一位置区域作为途经点添加到当前已经创建的用户的行走轨迹中；若第一定位时间与第二定位时间之间的时间差大于或等于预设阈值，则将第一位置区域作为起始点新建一条用户的行走轨迹。

[0104] 实际应用中，上述几个步骤一直迭代执行，即该用户的行走轨迹会根据定位数据的更新而不断更新。

[0105] 404、若用户的行走轨迹中已经包含至少两个位置区域，则从多条参考轨迹中寻找与行走轨迹包含的位置区域匹配的备选参考轨迹。

[0106] 405、若寻找到的备选参考轨迹为至少两条，则根据至少两条备选参考轨迹各自对应的出现次数从至少两条备选参考轨迹中确定出目标参考轨迹。

[0107] 406、预测用户的目的地为目标参考轨迹对应的目的地，向目的地所对应的业务对象发送通知消息，以通知业务对象用户将要到达该目的地。

[0108] 本实施例中，结合图3，假设某用户的第二定位数据中包含的第二位置区域为位置区域A，随后得到的第一定位数据中包含的第一位置区域为位置区域E，且假设第一定位时间与第二定位时间之间的时间差小于预设阈值，则由于该位置区域E与位置区域A不同，则可以将位置区域E添加到位置区域A引出的该用户的一条行走轨迹中，此时，由于该条行走轨迹中已经包含了至少两个位置区域，可以触发进行参考轨迹的匹配。

[0109] 由图3可知，参考轨迹L2和参考轨迹L3均包含当前形成的行走轨迹，即均包含位置区域A和位置区域E的途经次序关系，从而，参考轨迹L2和参考轨迹L3作为备选参考轨迹。此时，可以根据参考轨迹L2和参考轨迹L3各自对应的出现次数，从中确定出现次数最大的一条作为目标参考轨迹。其中，由图3中示意的叶子节点标记结果可知，参考轨迹L2和参考轨迹L3各自对应的出现次数分别为30次和50次，此时，可选地，可以直接从中选择出现次数最多的参考轨迹作为目标参考轨迹，从而参考轨迹L3为目标参考轨迹，预测用户的目的地为位置区域H。

[0110] 可以理解的是，在基于前缀树找寻与当前形成的用户的行走轨迹对应的目标参考轨迹的过程中，首先是从根节点开始遍历，找到与该用户的行走轨迹匹配的前缀，比如位置区域A到位置区域E这个前缀，当这个前缀后引出多个分支的时候，需要从这多个分支中选择一个分支，选择的依据即为哪个分支对应的出现次数最多。其中，值得说明的是，之所以可以在同一前缀对应的多条参考轨迹中以参考轨迹出现次数作为选择依据，其理论依据如下：

[0111] P(目的地|前缀)＝P(前缀|目的地)*P(目的地)/P(前缀)；其中，前缀是指与当前形成的用户行走轨迹匹配的前缀树中的某段路径，目的地是指该前缀下引出的分支的叶子节点。P为概率符号。

[0112] 其中，条件概率P(前缀|目的地)＝以该前缀到达该目的地的参考轨迹的出现次数/到达该目的地的所有参考轨迹的总出现次数；

[0113] P(目的地)＝到达该目的地的所有参考轨迹的总出现次数/所有参考轨迹的总出现次数；

[0114] 而P(前缀)在多个目的地(即同一前缀对应的多个分支分别对应的叶子节点)比较中为相同因子，可以忽略。

[0115] 所以整理后可以得到如下关系：P(目的地|前缀)正比于(以该前缀到达该目的地的参考轨迹的出现次数/所有参考轨迹的总出现次数)，而在当前寻找与用户的行走轨迹匹配的目标参考轨迹的时候，前缀树中所有参考轨迹的总出现次数是固定值，即所有叶子节点上标记的出现次数的加和，所以，此时，可以根据同一前缀对应的多个参考轨迹各自对应的出现次数从中选出目标参考轨迹即可。

[0116] 由于上述比例关系的存在，可选地，当预测出用户的目的地之后，在向相应的业务对象发送通知消息的时候，该通知消息中还可以包括该目的地对应的概率值，以告知业务对象该用户即将到达该目的地的概率值为多少，从而，业务对象可以在该概率值达到一定阈值的时候，进行相应的服务响应，从而提高服务响应的可靠性。

[0117] 图5为本发明实施例提供的另一种目的地预测方法的流程图，该方法可以由酒店中的服务器来执行。如图5所示，该方法可以包括如下步骤：

[0118] 501、根据不同时间用户在酒店中所处的位置区域生成用户在酒店中的行走轨迹。

[0119] 502、从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，其中，多条参考轨迹对应于在酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹。

[0120] 其中，具体地，该多条参考轨迹对应于从酒店内预设的多个途经位置区域到达酒店中的多个目标位置区域的历史行走轨迹。

[0121] 也就是说，可以在酒店内设定若干位置区域，这些位置区域中的部分作为目标位置区域，其他的作为途径位置区域，从而，该多条参考轨迹反映的是，大量用户通过这些途径位置区域中的一个或多个到达目标位置区域的行走轨迹情况。

[0122] 503、预测用户的目的地为目标参考轨迹对应的目的地。

[0123] 本实施例中，在酒店场景中进行目的地预测的详细过程可以参考前述实施例中的说明，在此不赘述。

[0124] 图6为本发明实施例提供的再一种目的地预测方法的流程图，该目的地预测方法可以由用户终端设备来执行。如图6所示，该方法可以包括如下步骤：

[0125] 601、获取用户在目标场景中的定位数据，定位数据中包括用户的用户标识、定位时间以及用户当前处于的位置区域。

[0126] 602、将定位数据发送至服务器，以使服务器根据定位数据生成用户的行走轨迹以及从目标场景对应的多条参考轨迹中确定出与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹以根据目标参考轨迹预测用户的目的地。

[0127] 该目的地预测方法可以适用于酒店等室内场景，从而，上述用户终端设备可以是用户个人的诸如手机等终端设备，也可以是酒店分配给用户的具有定位功能的智能房卡等智能终端。当用户进入目标场景中时，可以开启用户终端设备的定位装置，从而该定位装置可以以一定的策略比如每隔一定时间间隔，或者在特定时段内每隔一定时间间隔对用户的位置进行定位。

[0128] 当用户终端设备为酒店提供的智能房卡时，比如，用户办理入住时，服务器可以向该智能房卡内写入用户标识比如房间号、姓名等。另外，智能房卡内可以预先存储有预先设定的目标场景内的多个位置区域的描述信息(可以包含前述实施例中所述的多个目标位置区域以及多个途径位置区域)，任一位置区域的描述信息界定了该位置区域的覆盖范围以及包含该位置区域的标识。从而，智能房卡在进行用户位置的定位时，确定定位到的位置点所属的位置区域，从而将包含该位置区域(具体可以是包含该位置区域的标识)、定位时间、用户标识的定位数据发送至服务器。

[0129] 当用户终端设备为用户自己的手机终端时，比如，用户可以在办理入住登记时，下载酒店的客户端，在客户端中填写自己的个人信息，从而，手机终端可以获得用户填写的诸如姓名、房间号等用户标识，另外，客户端中也可以存储有上述若干位置区域，以便于手机终端内的定位装置进行用户所在位置区域的定位。

[0130] 服务器基于接收到的定位数据对用户的目的地进行预测的处理过程，可以参见前述实施例中的说明，在此不赘述。

[0131] 以下将详细描述本发明的一个或多个实施例的目的地预测装置。本领域技术人员可以理解，这些目的地预测装置均可使用市售的硬件组件通过本方案所教导的步骤进行配置来构成。

[0132] 图7为本发明实施例提供的一种目的地预测装置的结构示意图，如图7所示，该装置包括：生成模块11、确定模块12、预测模块13。

[0133] 生成模块11，用于根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹。

[0134] 确定模块12，用于从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述目标场景内到达所述目标场景中的多个目标位置区域的历史行走轨迹。

[0135] 预测模块13，用于预测所述用户的目的地为所述目标参考轨迹对应的目的地。

[0136] 可选地，所述目标场景为室内场景。

[0137] 可选地，所述装置还包括：发送模块，用于向所述目的地所对应的业务对象发送通知消息，以通知所述业务对象所述用户将要到达所述目的地。

[0138] 可选地，所述装置还可以包括：定位数据处理模块，用于接收定位装置发送的第一定位数据，所述第一定位数据中包括所述用户的用户标识、所述用户位于的第一位置区域、第一定位时间；若所述第一位置区域与第二定位数据中的第二位置区域不同，则确定所述第一定位数据有效，所述第二定位数据是在早于所述第一定位时间的第二定位时间定位出的所述用户的定位数据。

[0139] 可选地，所述生成模块11具体可以用于：若所述第一定位时间与所述第二定位时间之间的时间差大于或等于预设阈值，则将所述第一位置区域作为起始点新建一条所述用户的行走轨迹；若所述第一定位时间与所述第二定位时间之间的时间差小于所述预设阈值，则将所述第一位置区域作为途经点添加到当前已经创建的所述用户的行走轨迹中。

[0140] 可选地，所述确定模块12具体可以用于：若所述用户的行走轨迹中已经包含至少两个位置区域，则从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹。

[0141] 可选地，所述装置还可以包括：参考轨迹处理模块，用于获取多个用户在所述目标场景中的历史定位数据；根据所述历史定位数据中包含的位置区域和定位时间，生成所述多条参考轨迹，其中，每条参考轨迹的终点为所述多个目标位置区域中的一个，每条参考轨迹中相邻位置区域对应的定位时间的时间差小于预设阈值。

[0142] 可选地，所述参考轨迹处理模块还可以用于：确定所述多条参考轨迹各自对应的出现次数。

[0143] 可选地，所述参考轨迹处理模块还可以用于：建立所述多条参考轨迹对应的前缀树，所述多个目标位置区域为所述前缀树的叶子节点；在所述前缀树的叶子节点上标记到达所述叶子节点的参考轨迹的出现次数。

[0144] 可选地，所述确定模块12还可以用于：从所述多条参考轨迹中寻找与所述行走轨迹包含的位置区域匹配的备选参考轨迹；若寻找到的备选参考轨迹为至少两条，则根据所述至少两条备选参考轨迹各自对应的出现次数从所述至少两条备选参考轨迹中确定所述目标参考轨迹。

[0145] 图7所示装置可以执行图1-图4所示实施例的方法，本实施例未详细描述的部分，可参考对图1-图4所示实施例的相关说明。该技术方案的执行过程和技术效果参见图1-图4所示实施例中的描述，在此不再赘述。

[0146] 在一个可能的设计中，图7所示目的地预测装置的结构可实现为一电子设备，该电子设备可以是服务器。如图8所示，该电子设备可以包括：第一处理器21和第一存储器22。其中，所述第一存储器22用于存储支持电子设备执行上述图1-图4所示实施例中提供的目的地预测方法的程序，所述第一处理器21被配置为用于执行所述第一存储器22中存储的程序。

[0147] 所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第一处理器21执行时能够实现如下步骤：

[0148] 根据不同时间用户在目标场景中所处的位置区域生成所述用户的行走轨迹；

[0149] 从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述目标场景内到达所述目标场景中的多个目标位置区域的历史行走轨迹；

[0150] 预测所述用户的目的地为所述目标参考轨迹对应的目的地。

[0151] 可选地，所述第一处理器21还用于执行前述图1-图4所示实施例中的全部或部分步骤。

[0152] 其中，所述电子设备的结构中还可以包括第一通信接口23，用于电子设备与其他设备或通信网络通信。

[0153] 另外，本发明实施例提供了一种计算机存储介质，用于储存电子设备所用的计算机软件指令，其包含用于执行上述图1-图4所示方法实施例中目的地预测方法所涉及的程序。

[0154] 图9为本发明实施例提供的另一种目的地预测装置的结构示意图，如图9所示，该装置包括：轨迹生成模块31、轨迹确定模块32、目的地预测模块33。

[0155] 轨迹生成模块31，用于根据不同时间用户在酒店中所处的位置区域生成所述用户在所述酒店中的行走轨迹。

[0156] 轨迹确定模块32，用于从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹。

[0157] 目的地预测模块33，用于预测所述用户的目的地为所述目标参考轨迹对应的目的地。

[0158] 可选地，所述多条参考轨迹对应于从所述酒店内预设的多个途经位置区域到达所述酒店中的多个目标位置区域的历史行走轨迹。

[0159] 图9所示装置可以执行图5所示实施例的方法，本实施例未详细描述的部分，可参考对图5所示实施例的相关说明。该技术方案的执行过程和技术效果参见图5所示实施例中的描述，在此不再赘述。

[0160] 在一个可能的设计中，图9所示目的地预测装置的结构可实现为一电子设备，该电子设备可以是服务器。如图10所示，该电子设备可以包括：第二处理器41和第二存储器42。其中，所述第二存储器42用于存储支持电子设备执行上述图5所示实施例中提供的目的地预测方法的程序，所述第二处理器41被配置为用于执行所述第二存储器42中存储的程序。

[0161] 所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第二处理器41执行时能够实现如下步骤：

[0162] 根据不同时间用户在酒店中所处的位置区域生成所述用户在所述酒店中的行走轨迹；

[0163] 从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹；

[0164] 预测所述用户的目的地为所述目标参考轨迹对应的目的地。

[0165] 其中，所述电子设备的结构中还可以包括第二通信接口43，用于电子设备与其他设备或通信网络通信。

[0166] 图11为本发明实施例提供的又一种目的地预测装置的结构示意图，如图11所示，该装置包括：获取模块51、发送模块52。

[0167] 获取模块51，用于获取用户在目标场景中的定位数据，所述定位数据中包括所述用户的用户标识、定位时间以及所述用户当前处于的位置区域。

[0168] 发送模块52，用于将所述定位数据发送至服务器，以使所述服务器根据所述定位数据生成所述用户的行走轨迹以及从所述目标场景对应的多条参考轨迹中确定出与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹以根据所述目标参考轨迹预测所述用户的目的地。

[0169] 图11所示装置可以执行图6所示实施例的方法，本实施例未详细描述的部分，可参考对图6所示实施例的相关说明。该技术方案的执行过程和技术效果参见图6所示实施例中的描述，在此不再赘述。

[0170] 在一个可能的设计中，图11所示目的地预测装置的结构可实现为一电子设备，该电子设备可以是用户终端设备。如图12所示，该电子设备可以包括：第三处理器61和第三存储器62。其中，所述第三存储器62用于存储支持电子设备执行上述图6所示实施例中提供的目的地预测方法的程序，所述第三处理器61被配置为用于执行所述第三存储器62中存储的程序。

[0171] 所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第三处理器61执行时能够实现如下步骤：

[0172] 根据不同时间用户在酒店中所处的位置区域生成所述用户在所述酒店中的行走轨迹；

[0173] 从多条参考轨迹中确定与所述行走轨迹之间的匹配程度符合要求的目标参考轨迹，所述多条参考轨迹对应于在所述酒店内到达所述酒店中的多个目标位置区域的历史行走轨迹；

[0174] 预测所述用户的目的地为所述目标参考轨迹对应的目的地。

[0175] 其中，所述电子设备的结构中还可以包括第三通信接口63，用于电子设备与其他设备或通信网络通信。

[0176] 以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

[0177] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现，当然也可以通过硬件和软件结合的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0178] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程目的地预测设备的处理器以产生一个机器，使得通过计算机或其他可编程目的地预测设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0179] 这些计算机程序指令也可存储在能引导计算机或其他可编程目的地预测设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

[0180] 这些计算机程序指令也可装载到计算机或其他可编程目的地预测设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

[0181] 在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

[0182] 内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

[0183] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

[0184] 最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。