CN107526815A - 目标区域范围内的移动模式的确定方法及电子设备 - Google Patents

Abstract

本发明实施例提供一种目标区域范围内的移动模式的确定方法及电子设备。该方法包括：将目标区域划分为n个子区域S1…Sn；参照划分后的n个子区域，将目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；对于每一个子区域Si，从移动序列集合中筛选出带有Si的移动序列子集合，并基于带有Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，统计所有移动序列片段中各类移动序列片段的出现频次；将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。本发明实施例实现确定区域范围内的移动模式，保证精度的同时确定更多的移动模式。

Description

目标区域范围内的移动模式的确定方法及电子设备

技术领域

本发明涉及地理信息技术领域，尤其涉及一种目标区域范围内的移动模式的确定方法及电子设备。

背景技术

移动行为的挖掘和预测有着非常广泛的应用前景。通过预测目标的下一个移动区域，可以将资源有效地分配给目标最可能去的区域，而不是盲目的资源分配。将资源高效分配将导致更高的资源利用率和更低的访问资源的延迟。此外，预测随后的位置可以为许多现有的广泛应用提供洞察力，如有针对性的广告和服务推荐。

在预测移动行为中，一般是通过基于移动模式的预测(pattern-basedprediction)，现实中，目标的移动在许多应用中都遵循着一些模式，假设在海量的移动轨迹中，目标的移动轨迹经常在访问A区域之后下一步访问B区域，接着又在访问B区域之后又总是去访问C区域。可以考虑目标的移动模式为A-B-C。如果当前目标正在访问A区域，那么，根据目标的移动模式可以确定，该目标下一步很可能访问B区域。因此，这些模式如果满足某些条件，则可以提供合理的预测。这些方法的主要思想是，可以将这些移动模式(pattern)用来做更准确的预测规则。

在实现本发明过程中，发明人发现相关技术中至少存在如下问题：

虽然可以尝试利用达到同类移动轨迹(movement trajectories)的最小支持数量(min-support)来确定移动模式，但是这种模式的种类提取的方法略显不足，尤其当移动环境(mobile environment)中的不同区域往往存在热门访问和冷门访问的情况时，这种方法的不足之处变得更加明显。例如，冷门区域中的模式不会有机会被发现。发明人考虑到虽然有些地区不太受大众目标的欢迎，以至于可用移动轨迹较少，但是仍存在着有用的模式。虽然可以通过将上述最小支持数量的阈值设置成较低来尽可能挖掘更多的有用模式，但是此时，挖掘的模式(pattern mining)的数量可能会非常大，出现较多没有意义的移动模式，导致效率和精度较低；同时，一旦所设置的阈值较高时，则不能挖掘出一些有用的移动模式，这样导致可预测性降低。

发明内容

为了至少解决现有技术中对移动模式的挖掘不充分的问题，本发明提出了如下方案。

第一方面，本发明实施例提供一种目标区域范围内的移动模式的确定方法，包括：

将目标区域划分为n个子区域S1…Sn；

参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

第二方面，本发明实施例还提供了一种非易失性计算机存储介质，存储有计算机可执行程序，所述计算机可执行程序用于执行本发明上述任一项所述的目标区域范围内的移动模式的确定方法。

第三方面，本发明实施例还提供了一种电子设备，包括：至少一个处理器；以及存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明上述任一项目标区域范围内的移动模式的确定方法。

本发明实施例实现了目标区域范围内的移动模式的确定方法及电子设备，通过对目标区域进行划分，分别求出每一个区域内经过的各移动轨迹片段在其区域内所占的比重，将达到比重的移动轨迹片段确定为移动模式，这样不但可以将一些冷门区域的模式确定出来，同时也可以保证确定出的移动模式的精度，使移动模式的挖掘更加充分。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图；

图2是本发明一实施例提供的一种目标区域范围内的移动模式的确定方法的示意图；

图3是本发明另一实施例提供的一种目标区域范围内的移动模式的确定方法的示意图；

图4是本发明另一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图；

图5是本发明又一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图；

图6是本发明再一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图；

图7是本发明一实施例提供的用于目标区域范围内的移动模式的确定的电子设备的结构示意图。

具体实施方式

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

如图1所示为本发明一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图，包括如下步骤：

S11：将目标区域划分为n个子区域S1…Sn；

S12：参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

S13：对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

S14：将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

在本实施方式中，可以将所述方法应用于有效预测位置的应用领域中的机场管理系统。在机场中，通过普及带有定位功能的智能手推车以供于机场乘客的使用，机场管理机构可以通过智能手推车知悉乘客的移动轨迹。一些乘客在机场内移动，并通过移动小推车上传他们的移动轨迹。然后，通过将轨迹转为序列，他们所途径的区域被以移动序列(Moving Sequences)的模式存储在集中的移动序列数据库中。可以通过移动序列来确定乘客的移动模式，通过确定的移动模式来对正在使用小推车的乘客预测位置，若正在使用小推车的乘客的移动轨迹完全按照移动模式中编号的顺序行动，则可以确定乘客所要达到的目的地，从而提供更有效的服务。

对于步骤S11，将目标机场区域划分为n个子区域S1…Sn，如图2中示出了对机场区域的划分，划分为22个子区域。其中，为了表述方便，在此对机场区域进行均匀划分。

对于步骤S12，参照划分后的22个子区域S1...S22，将机场区域范围内每一条历史移动轨迹进行转化，转化为有子区域的编号构成的移动序列。

移动轨迹转化为序列的过程包括，移动轨迹的形式如下<(l_l,t₁),(l₂,t₂),...,(l_k,t_k)>，其中，l代表所到达的区域，k到达该区域的时间，并且t₁<t₂<…<t_k。将其移动轨迹的途径的区域按照轨迹顺序提取出来为(l₁,l₂,…,l_k)。例如，图2中的一条轨迹<(S21,t₁),(S20,t₂),(S11,t₃),(S10,t₄)>，将移动轨迹所到达的区域提取出来，转化为移动序列(S21，S20，S11，S10)。其中，转化的序列由移动轨迹所途径地址的编号顺序组成，转化的轨迹不可更变其区域编号的顺序。

例如，其中的一条历史轨迹转化为的移动序列是(S21，S20，S11，S10)，基于每一条历史移动轨迹转化的序列，生成移动序列集合如下{(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S1，S9，S10),(S2，S3，S4)，(S2，S3，S4)，(S7，S4)，(S18，S13，S12)，(S18，S13，S12)，(S18，S13，S14)，(S18，S13，S14)，(S22，S17，S16，S15，S6，S5)，(S16，S15，S6，S5)}。

对于步骤S13，对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列子集合，例如，子区域S10，从移动序列集合中筛选出带有编号S10的移动序列的子集合{(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S1，S9，S10)}。例如，子区域S11，从移动序列集合中筛选出带有S11的移动序列子集合{(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S21，S20，S11，S10)}。获取以子区域S11作为移动序列中的截止点时生成的所有移动序列片段为{(S21，S20，S11)，(S21，S20，S11)，(S21，S20，S11)}，并统计各类移动序列片段中各类序列出现的频次，以子区域S11为例(S21，S20，S11)的序列片段出现3次。其余子区域的移动序列片段生成方法于此相同，不再赘述。

对于步骤S14，将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。例如设定频次阈值为60％，子区域S10的移动序列片段(S21，S20，S11，S10)占移动序列子集合的75％，超过预设的频次，所以确定移动序列片段(S21，S20，S11，S10)为准移动模式，准移动模式为S21-S20-S11→S10。

又根据准移动模式S21-S20-S11→S10，可以得到S21-S20→S10、S21-S11→S10、S20-S11→S10、S21→S10、S20→S10、S11→S10。其余移动序列片段确定方法与此相同，在此不再赘述。由于轨迹条数较多，文字说明非常繁杂，为了便于理解，将上述步骤转化为视图，如图3所示。其中，为了简化视图，例如，在移动序列片段中，子区域S10的移动序列片段集合为{(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S1，S9，S10)}，在图中以PS10{(S21，S20，S11)、(S21，S20，S11)、(S21，S20，S11)、(S1，S9)}的方式进行示例。Empty指移动序列片段为空。

通过该实施方法可以看出，本实施方法提供了一种目标区域范围内的移动模式的确定方法，将历史移动轨迹转化为移动序列，通过对每一条移动序列经过的区域都单独区分，确定每一个区域中截止到达该区域的各移动序列片段所占的频次，根据本地支持频次阈值确定每一个区域中的各移动序列片段所隐含的准移动模式。通过对每一个区域中的移动轨迹片段确定准移动模式。可以发现较冷门区域中有意义的准移动模式。同时当历史移动轨迹较多时，可以快速的确定出准移动模式，以供用于判断目标范围内移动的目的地。

作为一种实施方式，在本实施例中，划分后的所述n个子区域分别具有不同的个性特征，所述个性特征包括：服务项目或门牌号。

在本实施方式中，例如，划分后的子区域具有不同服务功能的特征，在机场环境中，可以将机场中有着各种购物区，餐饮区，登机区等，在划分区域时，按照机场内各功能区域分，例如可以划分为：购物区1、购物区2…购物区n，餐饮区1、餐饮区2…餐饮区m，登机区1、登机区2…登机区k。从而在历史移动轨迹中，例如，可以看到某旅客的移动轨迹如下：(购物区2，购物区4，购物区5，餐饮区2，登机区8)。通过该种方式划分区域在模式确定时，不但可以确定旅客的移动模式，还可以了解到哪些区域更受旅客喜爱，从而针对与旅客的喜好对各功能区进行改造，达到更高的资源利用率。

通过该实施方法可以看出，通过将区域按照功能划分可以更适用于当前环境。从而提高资源利用率。

如图4所示为本发明另一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图，包括如下步骤：

S21：根据属于准移动模式的移动序列片段，确定相应的支持序列，其中所述支持序列为所述属于准移动模式的移动序列片段去除截止点的编号之后的序列；

S22：根据所述已统计的所述所有移动序列片段中各类移动序列片段的出现频次，从中确定对应于所述支持序列的出现频次；

S23：根据所述属于准移动模式的移动序列片段的出现频次和对应的所述支持序列的出现频次的比值，确定所述准移动模式的置信度；

S24：将所述置信度达到或超过置信度阈值的准移动模式确定为有效移动模式。

在本实施方式中，在图1实施例确定出准移动模式后，对各准移动模式的置信度(confidence threshold)进行确定。

对于步骤S21，根据属于准移动模式的移动序列片段，确定相应的支持序列，例如图1实施例中所述的(S21，S20，S11，S10)为准移动模式，将属于准移动模式的移动序列片段去除截止点编号的序列(S21，S20，S11)为相应的支持序列，又例如(S18，S13，S12)为准移动模式，根据上述方法，确定其相应的支持序列为(S18，S13)。

对于步骤S22，根据所述已统计的所有序列片段中各类移动序列片段的出现频次，和其相对应的支持序列的出现频次，例如，步骤S21示出的(S21，S20，S11，S10)的出现频次为3，对应的支持序列(S21，S20，S11)的频次为3，(S18，S13，S12)的出现频次为2，对应的支持序列(S18，S13)的频次为4。

对于步骤S23，根据所述数据准移动模式的移动序列片段的出现频次和对应的支持序列的出现频次的比值，确定准移动模式的置信度，例如步骤S22示出的步骤S21示出的(S21，S20，S11，S10)的出现频次为3，对应的支持序列(S21，S20，S11)的频次为3，得到准移动模式(S21，S20，S11，S10)的置信度等于3/3为100％，(S18，S13，S12)的出现频次为2，对应的支持序列(S18，S13)的频次为4，得到准移动模式(S18，S13，S12)的置信度等于2/4等于50％。其余的准移动模式的置信度计算与上述方法相同，在此不在赘述。

对于步骤S24，将达到或超过置信度阈值的准移动模式确定为有效移动模式，例如置信度阈值为60％。准移动模式(S21，S20，S11，S10)的置信度超过置信度阈值，所以(S21，S20，S11，S10)为有效移动模式，准移动模式(S18，S13，S12)的置信度没有达到置信度阈值，所以(S18，S13，S12)不是有效移动模式。其余有效移动模式的确定与上述方法相同，在此不再赘述。

通过该实施方法可以看出，本实施方法提供了一种目标区域范围内的移动模式的确定方法，通过计算准移动模式的置信度，将置信度超过阈值的准移动模式确定为有效移动模式，可以确定该准移动模式的准确性。在历史移动轨迹条数较少的情况下，可以更精确的确定目标区域范围内的移动模式。

如图5所示为本发明又一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图，包括如下步骤：

S31：为每一个子区域Si建立投影数据库，其中，在所述获取以Si作为移动序列中的截止点时生成的所有移动序列片段之后，将所述所有移动序列片段存入所述子区域Si的投影数据库中，通过检索所述子区域Si的投影数据库能够统计所述各类移动序列片段的出现频次；

S32：所述各子区域Si的投影数据库根据周期性地采集目标区域内产生的新移动轨迹而更新。

对于步骤S31，为每一个子区域建立投影数据库，如图2为例，对子区域S1-S22分别建立投影数据库。例如，基于带有S10的移动序列子集合为{(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S21，S20，S11，S10)，(S1，S9，S10)}，将以S10为截止点时生成的移动序列片段存入子区域S10的投影数据库中，并统计各类移动序列片段出现的频次，如投影数据库S10中(S21，S20，S11，S10)的次数为3，(S1，S9，S10)的次数为1。又如基于带有S13的移动序列子集合为{(S18，S13，S12)，(S18，S13，S12)，(S18，S13，S14)，(S18，S13，S12)}，将以S13为截止点时生成的移动序列片段存入子区域S13的投影数据库中，为{(S18，S13)，(S18，S13)，(S18，S13)，(S18，S13)}，并统计各类移动序列片段出现的频次，投影数据库S13中，(S18，S13)的次数为4。其他子区域的投影数据库建立方法与上述方法相同，在此，不再赘述。

对于步骤S32，各子区域Si的投影数据库根据周期性采集目标区域内产生的新的移动轨迹而更新。例如，有一条新的移动轨迹产生，新的移动轨迹为(S18，S13，S12)，各投影数据库采集新的移动轨迹而更新。例如子区域S12的移动轨迹数据库更新后变为{(S18，S13，S12)，(S18，S13，S12)，(S18，S13，S12)}，子区域S13的移动轨迹数据库更新后变为{(S18，S13)，(S18，S13)，(S18，S13)，(S18，S13)，(S18，S13)}。此时，由于数据库更新，重新计算移动序列片段所占频次，(S18，S13，S12)所占频次为100％，超过所设频次阈值。(S18，S13，S12)为准移动模式，继续计算(S18，S13，S12)与其支持序列的频次的比值，(S18，S13，S12)的出现频次为3，与(S18，S13，S12)对应的支持序列(S18，S13)的出现频次为5，(S18，S13，S12)的置信度为3/5等于60％，达到所设置信度阈值。所以更新后的(S18，S13，S12)也为有效移动模式。

通过该实施方法可以看出，通过对每个子区域建立投影数据库来存储移动轨迹的数据，来存储以其子区域为截止点的移动序列片段，通过采集新的移动轨迹来对其确定的移动模式进行更新。通过新的移动轨迹来更新其确定的移动模式，可以优化移动模式，更符合目标的移动规则。

如图6所示为本发明再一实施例提供的一种目标区域范围内的移动模式的确定方法的流程图，包括如下步骤：

S41：判断各条历史移动轨迹转化的移动序列的长度，其中，长度由编号的个数度量；

S42：对于长度超过长度阈值j的第一移动序列，选取末尾m位编号组成的序列，确定为有效移动序列，m小于或等于j；

S43：对于长度不超过长度阈值j的第二移动序列，确定为有效移动序列；

S44：基于确定后的所有有效移动序列，生成所述移动序列集合。

对于步骤S41，判断各条历史移动轨迹转化的移动序列的长度，如图2所示，例如，移动序列(S22，S17，S16，S15，S6，S5)的长度为6，移动序列(S16，S15，S6，S5)的长度为4。

对于步骤S42，若设定长度阈值为4，则将超过长度阈值4的移动序列末尾的4位编号组成的序列确定为有效移动序列。例如移动序列(S22，S17，S16，S15，S6，S5)的长度超过阈值长度，那么将末尾4位编号组成的序列确定为有效序列，移动序列变为(S16，S15，S6，S5)，其中也可以取小于4位的编号来组成有效移动序列，例如3位或者2位。

对于步骤S43，对于不超过长度阈值4的第二移动序列，例如移动序列(S16，S15，S6，S5)，则直接确定为有效序列。

对于步骤S44，基于确定后的所有有效序列，生成移动序列集合。例如，经过步骤S42处理后，子区域S5的移动序列片段集合为{(S16，S15，S6，S5)，(S16，S15，S6，S5)}，其中，(S16，S15，S6，S5)支持频次为100％，所以在将过长的移动序列切割后，(S16，S15，S6，S5)为准移动模式。

通过该实施方法可以看出，由于区域范围内的移动轨迹大不相同，会出现特别长的移动轨迹，在确定移动模式中造成困难，通过将过长的移动序列进行去头，采集其信息含量较高的最后行走的部分区域，将历史数据进行优化，可以确定更多的移动模式。

本申请实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行程序，该计算机可执行程序可执行上述任意方法实施例中的分布式系统物理节点的任务部署方法；

非易失性计算机可读存储介质可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据移动通信网络注册的服务提醒装置的使用所创建的数据等。此外，非易失性计算机可读存储介质可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，非易失性计算机可读存储介质可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至移动通信网络注册的服务提醒装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

图7是本发明一实施例提供的用于目标区域范围内的移动模式的确定的电子设备的结构示意图，如图7所示，该设备包括：

一个或多个处理器710以及存储器720，图7中以一个处理器710为例。

图7所示的电子设备还可以包括：输入装置730和输出装置740。

处理器710、存储器720、输入装置730和输出装置740可以通过总线或者其他方式连接，图7中以通过总线连接为例。

存储器720为上述的非易失性计算机可读存储介质。处理器710通过运行存储在存储器720中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的目标区域范围内的移动模式的确定方法。

输入装置730可接收输入的数字或字符信息，以及产生与网络注册装置的用户设置以及功能控制有关的键信号输入。输出装置740可包括显示屏等显示设备。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

作为一种实施方式，该电子外设包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行：

将目标区域划分为n个子区域S1…Sn；

参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

以使所述至少一个处理器还能够执行：

根据属于准移动模式的移动序列片段，确定相应的支持序列，其中所述支持序列为所述属于准移动模式的移动序列片段去除截止点的编号之后的序列；

根据所述已统计的所述所有移动序列片段中各类移动序列片段的出现频次，从中确定对应于所述支持序列的出现频次；

根据所述属于准移动模式的移动序列片段的出现频次和对应的所述支持序列的出现频次的比值，确定所述准移动模式的置信度；

将所述置信度达到或超过置信度阈值的准移动模式确定为有效移动模式。

以使所述至少一个处理器能够执行：

为每一个子区域Si在所述存储器建立投影数据库，其中，在所述获取以Si作为移动序列中的截止点时生成的所有移动序列片段之后，将所述所有移动序列片段存入所述子区域Si的投影数据库中，

通过检索所述存储器内存储的所述子区域Si的投影数据库能够统计所述各类移动序列片段的出现频次；

其中，所述存储器内存储的所述各子区域Si的投影数据库根据周期性地采集目标区域内产生的新移动轨迹而更新。

本发明实施例的电子外设以多种形式存在，包括但不限于:

(1)服务器设备:这类设备的特点是具备数据处理功能，并且以提供数据提取，数据处理，数据分析主要目标。这类终端包括:入门级服务器、工作组级服务器、部门级服务器和企业级服务器等。

(2)具备移动上网特性的超移动计算机设备:这类设备属于计算机的范畴，有计算和处理功能。这类终端包括:具备3G/4G上网功能的超级本、PDA、MID和UMPC设备等。

(3)其他具有数据处理功能的电子装置。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”，不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

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

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

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

Claims (10)

1.一种目标区域范围内的移动模式的确定方法，包括：

将目标区域划分为n个子区域S1…Sn；

参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

2.根据权利要求1所述的方法，在将出现频次达到或超过额定频次的移动序列片段确定为准移动模式后，所述方法还包括：

根据属于准移动模式的移动序列片段，确定相应的支持序列，其中所述支持序列为所述属于准移动模式的移动序列片段去除截止点的编号之后的序列；

根据所述已统计的所述所有移动序列片段中各类移动序列片段的出现频次，从中确定对应于所述支持序列的出现频次；

根据所述属于准移动模式的移动序列片段的出现频次和对应的所述支持序列的出现频次的比值，确定所述准移动模式的置信度；

将所述置信度达到或超过置信度阈值的准移动模式确定为有效移动模式。

3.根据权利要求1所述的方法，其中，所述方法还包括：

为每一个子区域Si建立投影数据库，其中，在所述获取以Si作为移动序列中的截止点时生成的所有移动序列片段之后，将所述所有移动序列片段存入所述子区域Si的投影数据库中，通过检索所述子区域Si的投影数据库能够统计所述各类移动序列片段的出现频次；

其中，所述各子区域Si的投影数据库根据周期性地采集目标区域内产生的新移动轨迹而更新。

4.根据权利要求1所述的方法，其中，所述基于每一条历史移动轨迹转化的移动序列，生成移动序列集合包括：

判断各条历史移动轨迹转化的移动序列的长度，其中，长度由编号的个数度量；

对于长度超过长度阈值j的第一移动序列，选取末尾m位编号组成的序列，确定为有效移动序列，m小于或等于j；

对于长度不超过长度阈值j的第二移动序列，确定为有效移动序列；

基于确定后的所有有效移动序列，生成所述移动序列集合。

5.根据权利要求1所述的方法，其中，划分后的所述n个子区域分别具有不同的个性特征，所述个性特征包括：服务项目或门牌号。

6.一种非易失性计算机可读存储介质，其特征在于，所述非易失性计算机可读存储介质存储有计算机程序，所述计算机程序用于使所述计算机执行：

将目标区域划分为n个子区域S1…Sn；

参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

7.根据权利要求6所述的非易失性计算机可读存储介质，其特征在于，所述计算机程序还用于使所述计算机执行：

根据属于准移动模式的移动序列片段，确定相应的支持序列，其中所述支持序列为所述属于准移动模式的移动序列片段去除截止点的编号之后的序列；

根据所述已统计的所述所有移动序列片段中各类移动序列片段的出现频次，从中确定对应于所述支持序列的出现频次；

根据所述属于准移动模式的移动序列片段的出现频次和对应的所述支持序列的出现频次的比值，确定所述准移动模式的置信度；

将所述置信度达到或超过置信度阈值的准移动模式确定为有效移动模式。

8.一种电子设备，包括：至少一个处理器；以及存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行：

将目标区域划分为n个子区域S1…Sn；

参照所述划分后的n个子区域S1…Sn，将所述目标区域范围内的每一条历史移动轨迹转化为由子区域的编号构成的移动序列，基于每一条历史移动轨迹转化的移动序列，生成移动序列集合；

对于每一个子区域Si，从所述移动序列集合中筛选出带有编号Si的移动序列的子集合，并基于所述带有编号Si的移动序列的子集合，获取以Si作为移动序列中的截止点时生成的所有移动序列片段，并统计所述所有移动序列片段中各类移动序列片段的出现频次，其中，相同的移动序列片段为一类；

将出现频次达到或超过频次阈值的移动序列片段确定为准移动模式。

9.根据权利要求8所述的电子设备，所述程序被所述至少一个处理器执行，以使所述至少一个处理器还能够执行：

根据属于准移动模式的移动序列片段，确定相应的支持序列，其中所述支持序列为所述属于准移动模式的移动序列片段去除截止点的编号之后的序列；

根据所述已统计的所述所有移动序列片段中各类移动序列片段的出现频次，从中确定对应于所述支持序列的出现频次；

根据所述属于准移动模式的移动序列片段的出现频次和对应的所述支持序列的出现频次的比值，确定所述准移动模式的置信度；

将所述置信度达到或超过置信度阈值的准移动模式确定为有效移动模式。

10.根据权利要求8或9所述的一种电子设备，其特征在于，所述程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行：

为每一个子区域Si在所述存储器建立投影数据库，其中，在所述获取以Si作为移动序列中的截止点时生成的所有移动序列片段之后，将所述所有移动序列片段存入所述子区域Si的投影数据库中，

通过检索所述存储器内存储的所述子区域Si的投影数据库能够统计所述各类移动序列片段的出现频次；

其中，所述存储器内存储的所述各子区域Si的投影数据库根据周期性地采集目标区域内产生的新移动轨迹而更新。