CN109344337A - 移动热点与移动兴趣点的匹配方法、装置及存储介质 - Google Patents

Abstract

本发明公开了移动热点与移动兴趣点的匹配方法、装置及存储介质，其中方法包括：按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引；针对空间区域内的移动兴趣点POI，分别确定出移动POI的交通路线所经过的格子的索引，得到移动POI的第一索引编码结果，移动POI为具有固定通勤路线的交通工具；针对空间区域内的移动热点，分别获取移动热点的移动轨迹，并确定出移动轨迹所经过的格子的索引，得到移动热点的第二索引编码结果；根据第一索引编码结果以及第二索引编码结果之间的相似性，将移动热点与移动POI进行匹配。应用本发明所述方案，能够降低实现成本，并提高处理效率和处理结果的准确性等。

Description

移动热点与移动兴趣点的匹配方法、装置及存储介质

【技术领域】

本发明涉及计算机应用技术，特别涉及移动热点与移动兴趣点的匹配方法、装置及存储介质。

【背景技术】

在实际应用中，需要建立移动热点与移动兴趣点(POI，Point of Interest)之间的映射关系，即将移动热点与移动POI进行匹配，确定出不同的移动热点分别对应的移动POI。移动POI是指具有固定通勤路线的交通工具，如112路公交车，13号线地铁等。

基于上述映射关系，可通过移动热点的相关特征或数据探求交通工具的特性，如实时公交、实时地铁等，并可通过用户对移动热点信息的扫描，确定用户的出行方式，进行用户画像等。

目前，主要采用以下方式来建立上述映射关系：1)雇佣专人进行采集，提供设备和培训，采集移动POI与移动热点的对应关系；2)采用众包的方式，由众包用户上传移动热点对应的移动POI。

但是，上述方式1)中，需要雇佣专人，并需要提供设备和培训，因此实现成本较高，而且，雇佣的人员数量有限，要覆盖主要城市和商圈等需要较长时间，效率低下。上述方式2)中，由于众包用户专业素质不同，上传的数据的准确性难以保证。

【发明内容】

有鉴于此，本发明提供了移动热点与移动兴趣点的匹配方法、装置及存储介质。

具体技术方案如下：

一种移动热点与移动兴趣点的匹配方法，包括：

按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引；

针对所述空间区域内的移动兴趣点POI，分别确定出所述移动POI的交通路线所经过的格子的索引，得到所述移动POI的第一索引编码结果，所述移动POI为具有固定通勤路线的交通工具；

针对所述空间区域内的移动热点，分别获取所述移动热点的移动轨迹，并确定出所述移动轨迹所经过的格子的索引，得到所述移动热点的第二索引编码结果；

根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性，将所述移动热点与所述移动POI进行匹配。

根据本发明一优选实施例，所述分别获取所述移动热点的移动轨迹包括：

根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

根据本发明一优选实施例，所述将所述移动热点与所述移动POI进行匹配之前，进一步包括：

根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引，所述倒排索引中记录有不同格子的索引分别对应的移动POI，所述对应的移动POI为经过所述格子的移动POI；

所述将所述移动热点与所述移动POI进行匹配包括：

针对每个移动热点，分别进行以下处理：

根据所述移动热点的第二索引编码结果以及所述倒排索引，从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI；

根据各候选移动POI的第一索引编码结果以及所述移动热点的第二索引编码结果之间的相似性，从所述候选移动POI中选出所述移动热点对应的移动POI。

根据本发明一优选实施例，所述从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI包括：

针对所述移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出所述索引对应的移动POI，将确定出的移动POI作为所述候选移动POI。

根据本发明一优选实施例，所述从所述候选移动POI中选出所述移动热点对应的移动POI包括：

分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

根据本发明一优选实施例，所述分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分包括：

针对每个候选移动POI，分别进行以下处理：

确定所述候选移动POI的第一索引编码结果中与所述移动热点的第二索引编码结果中重复的索引数；

计算重复的索引数与所述移动热点的第二索引编码结果中包括的索引数之商；

将计算结果作为所述候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分。

根据本发明一优选实施例，所述将评分最高的候选移动POI确定为所述移动热点对应的移动POI之前，进一步包括：

确定所述评分最高的候选移动POI的评分是否大于预定阈值，若是，则将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

一种移动热点与移动兴趣点的匹配装置，包括：划分单元、第一处理单元、第二处理单元以及匹配单元；

所述划分单元，用于按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引；

所述第一处理单元，用于针对所述空间区域内的移动兴趣点POI，分别确定出所述移动POI的交通路线所经过的格子的索引，得到所述移动POI的第一索引编码结果，所述移动POI为具有固定通勤路线的交通工具；

所述第二处理单元，用于针对所述空间区域内的移动热点，分别获取所述移动热点的移动轨迹，并确定出所述移动轨迹所经过的格子的索引，得到所述移动热点的第二索引编码结果；

所述匹配单元，用于根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性，将所述移动热点与所述移动POI进行匹配。

根据本发明一优选实施例，所述第二处理单元根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

根据本发明一优选实施例，所述第一处理单元进一步用于，根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引，所述倒排索引中记录有不同格子的索引分别对应的移动POI，所述对应的移动POI为经过所述格子的移动POI；

所述匹配单元针对每个移动热点，分别进行以下处理：

根据所述移动热点的第二索引编码结果以及所述倒排索引，从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI；

根据各候选移动POI的第一索引编码结果以及所述移动热点的第二索引编码结果之间的相似性，从所述候选移动POI中选出所述移动热点对应的移动POI。

根据本发明一优选实施例，所述匹配单元针对所述移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出所述索引对应的移动POI，将确定出的移动POI作为所述候选移动POI。

根据本发明一优选实施例，所述匹配单元分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

根据本发明一优选实施例，所述匹配单元针对每个候选移动POI，分别进行以下处理：

确定所述候选移动POI的第一索引编码结果中与所述移动热点的第二索引编码结果中重复的索引数；

计算重复的索引数与所述移动热点的第二索引编码结果中包括的索引数之商；

将计算结果作为所述候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分。

根据本发明一优选实施例，所述匹配单元进一步用于，在将评分最高的候选移动POI确定为所述移动热点对应的移动POI之前，确定所述评分最高的候选移动POI的评分是否大于预定阈值，若是，则将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。

基于上述介绍可以看出，采用本发明所述方案，无需雇佣专人并提供设备和培训等，从而降低了实现成本，并提高了处理效率，而且，可基于移动热点与移动POI的索引编码结果之间的相似性等来将移动热点与移动POI进行匹配，确保了处理结果的准确性等。

【附图说明】

图1为本发明所述移动热点与移动兴趣点的匹配方法实施例的流程图。

图2为本发明所述的划分方式的示意图。

图3为本发明所述的各格子的索引的示意图。

图4为北京市的820路公交车的交通路线示意图。

图5为图4所示820路公交车的移动轨迹示意图。

图6为本发明所述移动热点与移动兴趣点的匹配装置实施例的组成结构示意图。

图7示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。

【具体实施方式】

为了使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案进行进一步说明。

显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

图1为本发明所述移动热点与移动兴趣点的匹配方法实施例的流程图。如图1所示，包括以下具体实现方式。

在101中，按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引。

在102中，针对空间区域内的移动POI，分别确定出移动POI的交通路线所经过的格子的索引，得到移动POI的第一索引编码结果，移动POI为具有固定通勤路线的交通工具。

在103中，针对空间区域内的移动热点，分别获取移动热点的移动轨迹，并确定出移动轨迹所经过的格子的索引，得到移动热点的第二索引编码结果。

在104中，根据第一索引编码结果以及第二索引编码结果之间的相似性，将移动热点与移动POI进行匹配。

空间区域可以是指任意空间区域，比如，将北京市作为空间区域，或将全国作为空间区域等。

可首先按照预定大小的格子对空间区域进行划分，即可将空间区域划分为一个个同等大小的格子。如图2所示，图2为本发明所述的划分方式的示意图。

进一步地，可分别生成每个格子的索引，作为格子编号，如何生成索引不作限制，但每个格子的索引均需要与其它格子的索引不同，即具有唯一性。如图3所示，图3为本发明所述的各格子的索引的示意图。

针对空间区域内的每个移动POI，可分别确定出该移动POI的交通路线所经过的格子的索引，从而得到该移动POI的第一索引编码结果。

移动POI为具有固定通勤路线的交通工具，可以包括公交、地铁、火车等。对于每个移动POI来说，其交通路线均是可知的，如图4所示，图4为北京市的820路公交车的交通路线示意图，相应地，可确定出该交通路线经过了哪些格子以及每个格子的索引，从而得到820路公交车这一移动POI的索引编码结果，为与后续出现的移动热点的索引编码结果进行区别，将移动POI的索引编码结果称为第一索引编码结果。

另外，可针对空间区域内的每个移动热点，分别获取该移动热点的移动轨迹，并确定出该移动轨迹所经过的格子的索引，从而得到该移动热点的第二索引编码结果。为与前述的移动POI的索引编码结果进行区别，将移动热点的索引编码结果称为第二索引编码结果。

可根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

在空间区域内活动的用户可将扫描到的热点信息进行上报，如可包括扫描到的wifi的媒体接入控制(MAC，Media Access Control)地址、信号强度、对应的基站、扫描时间等，并可获知用户的位置点，那么综合过去预定时长内各个用户上报的热点信息，即可确定出每个热点的移动轨迹，对应同一热点的所有的用户的位置点即可构成该热点的移动轨迹。如图5所示，图5为图4所示820路公交车的移动轨迹示意图。

对于每个热点，可确定出其移动轨迹所经过的格子的索引，从而得到该热点的第二索引编码结果。对于固定热点来说，其移动轨迹经过的格子通常只有一个，因此可以通过这种方式来区分出移动热点与固定热点，当然，也可以采用本领域常用的其它区分方式。

在分别获取到各移动POI的第一索引编码结果以及各移动热点的第二索引编码结果之后，可根据第一索引编码结果以及第二索引编码结果之间的相似性，将移动热点与移动POI进行匹配。

但是，如果直接计算两两之间的相似性，会需要非常大的计算量，为此，本实施例中提出，在将移动热点与移动POI进行匹配之前，可先根据空间区域内的移动POI的第一索引编码结果构建倒排索引，倒排索引中记录有不同格子的索引分别对应的移动POI，对应的移动POI为经过所述格子的移动POI。这样，针对每个移动热点，可分别进行以下处理：首先，根据该移动热点的第二索引编码结果以及倒排索引，从空间区域内的移动POI中选出该移动热点对应的候选移动POI，之后，根据各候选移动POI的第一索引编码结果以及该移动热点的第二索引编码结果之间的相似性，从候选移动POI中选出该移动热点对应的移动POI。

比如，根据空间区域内的移动POI的第一索引编码结果，可构建出{“12971_4825”：[820，112，…]；“12971_4826”：[820,112，…]；“12978_4829”：[820，…]；…}形式的倒排索引，其中，820表示820路公交车，112表示112路公交车等。

可以看出，空间区域内的所有移动POI对应一个共同的倒排索引，如果某一移动POI的交通路线经过了“12971_4825”这个格子，那么该移动POI即会出现在“12971_4825”对应的移动POI中。

还可为每个移动POI分别构建一个正排索引。正排索引中可记录有移动POI的详细信息，如出发时间以及所经过的格子索引列表等，如下形式：{”820”：”grid_list”：[“12971_4825”，“12971_4826”，“12978_4829”，…]，“time”：[“5:00”,“5:20”,“5:40”，…]}。

对于每个移动热点，可根据该移动热点的第二索引编码结果以及倒排索引，从空间区域内的移动POI中选出该移动热点对应的候选移动POI。比如，可针对该移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出该索引对应的移动POI，将确定出的移动POI作为该移动热点对应的候选移动POI。

假设一个移动热点的第二索引编码结果中共包括3个格子的索引，为便于表述，分别称为索引1、索引2和索引3，针对索引1，可通过查询倒排索引，确定出索引1对应的移动POI，假设为2个，针对索引2，可通过查询倒排索引，确定出索引2对应的移动POI，假设为3个，针对索引3，可通过查询倒排索引，确定出索引3对应的移动POI，假设为3个，那么，该移动热点对应的候选移动POI即有2+3+3＝8个。

在确定出移动热点对应的候选移动POI之后，可分别计算各候选移动POI的第一索引编码结果与移动热点的第二索引编码结果之间的相似性评分，进而将评分最高的候选移动POI确定为移动热点对应的移动POI。

比如，针对每个候选移动POI，可分别进行以下处理：确定该候选移动POI的第一索引编码结果中与移动热点的第二索引编码结果中重复的索引数；计算重复的索引数与移动热点的第二索引编码结果中包括的索引数之商；将计算结果作为该候选移动POI的第一索引编码结果与移动热点的第二索引编码结果之间的相似性评分。

即有：相似性评分score＝box_num/line_box_num；

其中，box_num表示重复的索引数，line_box_num表示移动热点的第二索引编码结果中包括的索引数。

比如，候选移动POI的第一索引编码结果中共包括5个索引，分别为索引a、索引b、索引c、索引d和索引e，移动热点的第二索引编码结果中共包括6个索引，分别为索引a、索引b、索引c、索引d、索引e和索引f，那么box_num即为5。

在分别获取到每个候选移动POI的评分之后，可选出评分最高的候选移动POI，将其确定为移动热点对应的移动POI，从而完成匹配。

或者，为进一步提升匹配结果的准确性，在将评分最高的候选移动POI确定为移动热点对应的移动POI之前，还可先确定评分最高的候选移动POI的评分是否大于预定阈值，若是，则可将评分最高的候选移动POI确定为移动热点对应的移动POI。所述阈值的具体取值可根据实际需要而定。

需要说明的是，对于前述的方法实施例，为了简单描述，将其表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

总之，采用本发明方法实施例所述方案，无需雇佣专人并提供设备和培训等，从而降低了实现成本，并提高了处理效率，而且，可基于移动热点与移动POI的索引编码结果之间的相似性等来将移动热点与移动POI进行匹配，确保了处理结果的准确性等。

以上是关于方法实施例的介绍，以下通过装置实施例，对本发明所述方案进行进一步说明。

图6为本发明所述移动热点与移动兴趣点的匹配装置实施例的组成结构示意图。如图6所示，包括：划分单元601、第一处理单元602、第二处理单元603以及匹配单元604。

划分单元601，用于按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引。

第一处理单元602，用于针对空间区域内的移动兴趣点POI，分别确定出移动POI的交通路线所经过的格子的索引，得到移动POI的第一索引编码结果，移动POI为具有固定通勤路线的交通工具。

第二处理单元603，用于针对空间区域内的移动热点，分别获取移动热点的移动轨迹，并确定出移动轨迹所经过的格子的索引，得到移动热点的第二索引编码结果。

匹配单元604，用于根据第一索引编码结果以及第二索引编码结果之间的相似性，将移动热点与移动POI进行匹配。

空间区域可以是指任意空间区域，比如，将北京市作为空间区域，或将全国作为空间区域等。

划分单元601可首先按照预定大小的格子对空间区域进行划分，即可将空间区域划分为一个个同等大小的格子，并可分别生成每个格子的索引，作为格子编号，如何生成索引不作限制，但每个格子的索引均需要与其它格子的索引不同，即具有唯一性。

第一处理单元602可针对空间区域内的每个移动POI，分别确定出该移动POI的交通路线所经过的格子的索引，从而得到该移动POI的第一索引编码结果。

移动POI为具有固定通勤路线的交通工具，可以包括公交、地铁、火车等。对于每个移动POI来说，其交通路线均是可知的，相应地，可确定出交通路线经过了哪些格子以及每个格子的索引，从而得到移动POI的索引编码结果。

另外，第二处理单元603可针对空间区域内的每个移动热点，分别获取该移动热点的移动轨迹，并确定出该移动轨迹所经过的格子的索引，从而得到该移动热点的第二索引编码结果。

第二处理单元603可根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

用户可将扫描到的热点信息进行上报，如可包括扫描到的wifi的MAC地址、信号强度、对应的基站、扫描时间等，并可获知用户的位置点，那么综合过去预定时长内各个用户上报的热点信息，即可确定出每个热点的移动轨迹，对应同一热点的所有的用户的位置点即可构成该热点的移动轨迹。

匹配单元604可根据第一索引编码结果以及第二索引编码结果之间的相似性，将移动热点与移动POI进行匹配。

较佳地，第一处理单元602还可根据空间区域内的移动POI的第一索引编码结果构建倒排索引，倒排索引中记录有不同格子的索引分别对应的移动POI，对应的移动POI为经过所述格子的移动POI。

这样，匹配单元604可针对每个移动热点，分别进行以下处理：根据该移动热点的第二索引编码结果以及倒排索引，从空间区域内的移动POI中选出该移动热点对应的候选移动POI；根据各候选移动POI的第一索引编码结果以及该移动热点的第二索引编码结果之间的相似性，从候选移动POI中选出该移动热点对应的移动POI。

比如，匹配单元604可针对该移动热点的第二索引编码结果中的每个格子的索引，分别通过查询倒排索引，确定出该索引对应的移动POI，将确定出的移动POI作为候选移动POI。

匹配单元604可分别计算各候选移动POI的第一索引编码结果与该移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为该移动热点对应的移动POI。

具体地，匹配单元604可针对每个候选移动POI，分别进行以下处理：确定该候选移动POI的第一索引编码结果中与移动热点的第二索引编码结果中重复的索引数；计算重复的索引数与移动热点的第二索引编码结果中包括的索引数之商；将计算结果作为该候选移动POI的第一索引编码结果与移动热点的第二索引编码结果之间的相似性评分。

匹配单元604在将评分最高的候选移动POI确定为移动热点对应的移动POI之前，还可先确定评分最高的候选移动POI的评分是否大于预定阈值，若是，则可将评分最高的候选移动POI确定为移动热点对应的移动POI。

图6所示装置实施例的具体工作流程请参照前述方法实施例中的相关说明，不再赘述。

图7示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图7显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器(处理单元)16，存储器28，连接不同系统组件(包括存储器28和处理器16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图7所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器16通过运行存储在存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现图1所示实施例中的方法。

本发明同时公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时将实现如图1所示实施例中的方法。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法等，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (16)

1.一种移动热点与移动兴趣点的匹配方法，其特征在于，包括：

按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引；

针对所述空间区域内的移动兴趣点POI，分别确定出所述移动POI的交通路线所经过的格子的索引，得到所述移动POI的第一索引编码结果，所述移动POI为具有固定通勤路线的交通工具；

针对所述空间区域内的移动热点，分别获取所述移动热点的移动轨迹，并确定出所述移动轨迹所经过的格子的索引，得到所述移动热点的第二索引编码结果；

根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性，将所述移动热点与所述移动POI进行匹配。

2.根据权利要求1所述的方法，其特征在于，

所述分别获取所述移动热点的移动轨迹包括：

根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

3.根据权利要求1所述的方法，其特征在于，

所述将所述移动热点与所述移动POI进行匹配之前，进一步包括：

根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引，所述倒排索引中记录有不同格子的索引分别对应的移动POI，所述对应的移动POI为经过所述格子的移动POI；

所述将所述移动热点与所述移动POI进行匹配包括：

针对每个移动热点，分别进行以下处理：

根据所述移动热点的第二索引编码结果以及所述倒排索引，从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI；

根据各候选移动POI的第一索引编码结果以及所述移动热点的第二索引编码结果之间的相似性，从所述候选移动POI中选出所述移动热点对应的移动POI。

4.根据权利要求3所述的方法，其特征在于，

所述从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI包括：

针对所述移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出所述索引对应的移动POI，将确定出的移动POI作为所述候选移动POI。

5.根据权利要求3所述的方法，其特征在于，

所述从所述候选移动POI中选出所述移动热点对应的移动POI包括：

分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

6.根据权利要求5所述的方法，其特征在于，

所述分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分包括：

针对每个候选移动POI，分别进行以下处理：

确定所述候选移动POI的第一索引编码结果中与所述移动热点的第二索引编码结果中重复的索引数；

计算重复的索引数与所述移动热点的第二索引编码结果中包括的索引数之商；

将计算结果作为所述候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分。

7.根据权利要求5所述的方法，其特征在于，

所述将评分最高的候选移动POI确定为所述移动热点对应的移动POI之前，进一步包括：

确定所述评分最高的候选移动POI的评分是否大于预定阈值，若是，则将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

8.一种移动热点与移动兴趣点的匹配装置，其特征在于，包括：划分单元、第一处理单元、第二处理单元以及匹配单元；

所述划分单元，用于按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引；

所述第一处理单元，用于针对所述空间区域内的移动兴趣点POI，分别确定出所述移动POI的交通路线所经过的格子的索引，得到所述移动POI的第一索引编码结果，所述移动POI为具有固定通勤路线的交通工具；

所述第二处理单元，用于针对所述空间区域内的移动热点，分别获取所述移动热点的移动轨迹，并确定出所述移动轨迹所经过的格子的索引，得到所述移动热点的第二索引编码结果；

所述匹配单元，用于根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性，将所述移动热点与所述移动POI进行匹配。

9.根据权利要求8所述的装置，其特征在于，

所述第二处理单元根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

10.根据权利要求8所述的装置，其特征在于，

所述第一处理单元进一步用于，根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引，所述倒排索引中记录有不同格子的索引分别对应的移动POI，所述对应的移动POI为经过所述格子的移动POI；

所述匹配单元针对每个移动热点，分别进行以下处理：

根据所述移动热点的第二索引编码结果以及所述倒排索引，从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI；

根据各候选移动POI的第一索引编码结果以及所述移动热点的第二索引编码结果之间的相似性，从所述候选移动POI中选出所述移动热点对应的移动POI。

11.根据权利要求10所述的装置，其特征在于，

所述匹配单元针对所述移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出所述索引对应的移动POI，将确定出的移动POI作为所述候选移动POI。

12.根据权利要求10所述的装置，其特征在于，

所述匹配单元分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

13.根据权利要求12所述的装置，其特征在于，

所述匹配单元针对每个候选移动POI，分别进行以下处理：

确定所述候选移动POI的第一索引编码结果中与所述移动热点的第二索引编码结果中重复的索引数；

计算重复的索引数与所述移动热点的第二索引编码结果中包括的索引数之商；

将计算结果作为所述候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分。

14.根据权利要求12所述的装置，其特征在于，

所述匹配单元进一步用于，在将评分最高的候选移动POI确定为所述移动热点对应的移动POI之前，确定所述评分最高的候选移动POI的评分是否大于预定阈值，若是，则将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

15.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～7中任一项所述的方法。

16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～7中任一项所述的方法。