CN109446437B - 信息挖掘方法、装置、服务器及存储介质 - Google Patents

Abstract

本发明实施例公开了一种信息挖掘方法、装置、服务器及存储介质。其中，该方法包括：根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据所述出行轨迹段确定出行信息。本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行处理，能够快速、持续且可靠获取出行信息。

Description

信息挖掘方法、装置、服务器及存储介质

技术领域

本发明实施例涉及信息处理技术领域，尤其涉及一种信息挖掘方法、装置、服务器及存储介质。

背景技术

OD(Origin-Destination，出行起始地-目的地)即出行信息是描述人群出行行为在时间、空间、频次等维度分布的重要数据，对于城市规划、城市管理有非常重要的指导意义。

目前获取出行信息的方法主要有两种：1)通过问卷形式调查不同人群的出行时间、地点等信息，这种方法的主要问题在于样本数量有限、执行效率低下，不具备时间上的持续性；2)基于部署于车辆或街道的传感器产生的数据，构建交通模型计算出行信息，这种方法的主要问题在于模型过于复杂，产出数据的效果通常不够理想。因此，提供一种新的获取出行信息的方法是十分重要的。

发明内容

本发明实施例提供了一种信息挖掘方法、装置、服务器及存储介质，基于轨迹点位置和轨迹点的途经时间进行处理，能够快速、持续且可靠获取出行信息。

第一方面，本发明实施例提供了一种信息挖掘方法，该方法包括：

根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；

若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据所述出行轨迹段确定出行信息。

第二方面，本发明实施例还提供了一种信息挖掘装置，该装置包括：

轨迹段确定模块，用于根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；

出行轨迹段判断模块，用于根据各轨迹段的时长和距离确定至少两个轨迹段中是否包括出行轨迹段；

出行信息确定模块，用于若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据所述出行轨迹段确定出行信息。

第三方面，本发明实施例还提供了一种服务器，该服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现第一方面中任意所述的信息挖掘方法。

第四方面，本发明实施例还提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面中任意所述的信息挖掘方法。

本发明实施例提供的信息挖掘方法、装置、服务器及存储介质，基于轨迹点位置和轨迹点的途经时间进行处理得到至少两个轨迹段；并在确定至少两个轨迹段中包括出行轨迹段时，依据出行轨迹段能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1A是本发明实施例一中提供的一种信息挖掘方法的流程图；

图1B是本发明实施例一中提供的一种轨迹生成示意图；

图2A是本发明实施例二中提供的一种信息挖掘方法的流程图；

图2B是本发明实施例二中提供的一种轨迹段合并的示意图；

图2C是本发明实施例二中提供的一种轨迹段翻转并合并的示意图；

图3是本发明实施例三中提供的一种信息挖掘方法的流程图；

图4是本发明实施例四中提供的一种信息挖掘方法的流程图；

图5是本发明实施例五中提供的一种信息挖掘装置的结构框图；

图6是本发明实施例六中提供的一种服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。

实施例一

图1A为本发明实施例一提供的一种信息挖掘方法的流程图。本实施例适用于如何准确且高效挖掘出信息的情况，尤其适用于对出行信息的挖掘。该方法可以由本发明实施例提供的信息挖掘装置来执行，该装置可采用软件和/或硬件的方式实现。参见图1A，该方法具体包括：

S110，根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段。

其中，轨迹是指利用在一次带有目的的出行过程中智能设备(如手机、智能手表等)或带有定位功能的应用程序等基于移动互联网所采集的定位点数据，按照采集时间先后顺序进行排序后得到的。轨迹点即为组成轨迹的定位点；对应的，轨迹点位置可以为经纬度坐标信息；途经时间是指采集到各轨迹点位置信息的时间。如图1B所示，将采集得到的用户1(user1)和用户2(user2)的轨迹点位置，按照轨迹点的途经时间可以分别得到用户1的轨迹(user1 trajectory)和用户2的轨迹(user2 trajectory)。轨迹段是指相邻两个轨迹点构成的段，各轨迹段构成了整个轨迹。

为了便于后续高效且准确获取出行信息，具体的，可以根据轨迹点位置和轨迹点的途经时间确定各轨迹段的运动状态，基于各轨迹段的运动状态进行轨迹段的合并操作，得到至少两个轨迹段。

S120，若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据出行轨迹段确定出行信息。

其中，距离是指轨迹段的中任意两点之间空间距离的最大值；时长是指轨迹段中最先途经的轨迹点与最后途经的轨迹点之间的时间差值；出行信息可以包括：出行的起始时间、起始地位置、到达时间、目的地位置以及出行距离等信息。由于一次带有目的的出行，都是从某一起始地位置到达某一目的地位置，因此出行轨迹段可以包括起始地位置对应的轨迹段、目的地位置对应的轨迹段以及起始地与目的地之间的运动轨迹段。

示例性的，根据各轨迹段的时长和距离确定至少两个轨迹段中是否包括出行轨迹段可以包括：若至少两个轨迹段中包括依次相邻的第一静止轨迹段、运动轨迹段和第二静止轨迹段，且第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值，距离小于第二距离阈值，运动轨迹段的时长大于第三时间阈值，且距离大于第三距离阈值，则确定至少两个轨迹段中包括出行轨迹段。

其中，第二时间阈值是指预先设定的最小时长；第二距离阈值是指预先设定的最大距离值；第三时间阈值可以是指预先基于出行历史记录统计得到的从A地到B地所需花费的最小时长；第三距离阈值是指从A地到B地的最小距离值。第一静止轨迹段为起始地位置对应的轨迹段；第二静止轨迹段为到达目的地位置对应的轨迹段；运动轨迹段为起始地位置与目的地位置之间的轨迹段。

例如，用户从家出发到公园散步，可以将用户从家开始出发的轨迹段为第一静止轨迹段，用户从家出发到公园过程中的轨迹为运动轨迹段，用户即将到达公园的轨迹段视为第二静止轨迹段；用户在公园散步所对应的轨迹段也可以合并到第二静止轨迹段，也可以作为出行轨迹段之外的目的轨迹段。若用户在第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值且距离小于第二距离阈值；同时，中间的运动轨迹段的时长大于第三时间阈值且距离大于第三距离阈值，则可以确定用户本次的出行包括出行轨迹段，也就是说将用户从家出发到公园所对应的轨迹段作为整体，看作一个出行轨迹段。

具体的，在根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，判断至少两个轨迹段中是否包括出行轨迹段，若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则可以根据出行轨迹段中包括的第一静止轨迹段和第二静止轨迹段，确定出行信息，即起始地位置、目的地位置、起始时间、到达时间、出行距离以及出行时间等。

需要说明的是，由于位置信息是伴随用户日常生活产生的，是用户出行行为的客观体现，因此，本实施例中，基于实时采集的轨迹点位置和轨迹点的途经时间进行处理，能够快速获取出行信息；同时，由于轨迹点位置和轨迹点的途经时间是不断更新的，保证了出行信息的持续产生。

本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行处理得到至少两个轨迹段；并在确定至少两个轨迹段中包括出行轨迹段时，依据出行轨迹段能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

实施例二

图2A为本发明实施例二提供的一种信息挖掘方法的流程图，本实施例在上述实施例一的基础上，进一步的对根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段进行解释说明。参见图2A，该方法具体包括：

S210，根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态。

其中，轨迹段的运动状态可以为静止或运动。

具体的，可以依据轨迹段中轨迹点位置确定两个轨迹点之间的空间距离；依据轨迹段中轨迹点的途经时间确定两个轨迹点之间的时间差值；依据空间距离和时间差值确定该轨迹段的运动速度；若运动速度大于预先设定的运动速度阈值，则将该轨迹段的运动状态确定为运动；若运动速度小于或等于预先设定的运动速度阈值，则将该轨迹段的运动状态确定为静止。

S220，将相邻且运动状态相同的轨迹段合并为一个轨迹段，并确定合并的轨迹段的距离和时长。

具体的，在根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态之后，可以根据各轨迹段的运动状态进行合并操作，即若两个或两个以上的轨迹段相邻且运动状态相同，则将其合并为一个轨迹段。合并的轨迹段的距离为该轨迹段中任意两个轨迹点之间的空间距离的最大值；合并的轨迹段的时长为该轨迹段的最新途经时间和最早途经时间的时间之差。

例如，采用1表示运动，采用0表示静止。根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态如图2B所示，由于第二、第三和第四这三个轨迹段的运动状态均为0且相邻，则可以将这三个轨迹段合并为一个轨迹段，且合并的轨迹段的距离为第二轨迹段中起始的轨迹点位置(即与第一个轨迹段相邻的轨迹点位置)与第四个轨迹段中终止的轨迹点位置(即与第五个轨迹段相邻得轨迹点位置)之间得距离；对应的，合并的轨迹段的时长为途经第二轨迹段中起始的轨迹点位置的时间与途经第四个轨迹段中终止的轨迹点位置的时间之间的时间差值。采用上述相同的操作，可以将第七和第八轨迹段合并，并可以得到合并的轨迹段的距离和时长。

S230，若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态。

其中，状态翻转条件是指用于将某一轨迹段从原始运动状态切换为另一运动状态所需满足的条件。示例性的，轨迹段的运动状态为静止或运动；若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态可以包括下述两种情况中的至少一种：

A、若任一轨迹段的运动状态为静止，该轨迹段的时长小于第一时间阈值，且该轨迹段的相邻轨迹段的运动状态为运动，则将该轨迹段的运动状态切换为运动；B、若任一轨迹段的运动状态为运动，该轨迹段的距离小于第一距离阈值，且该轨迹段的相邻轨迹段的运动状态为静止，则将该轨迹段的运动状态切换为静止。

其中，第一时间阈值是指预先设定的时长，如3分钟等，可根据实际情况进行修正。第一距离阈值是指预先设定的距离值，如5米等，可根据实际情况进行调整。

具体的，若任一轨迹段的运动状态为静止，但用户在该轨迹段的时长小于第一时间阈值，且与该轨迹段相邻的轨迹段的运动状态均为运动，则可以确定该轨迹段满足状态翻转条件p1，将该轨迹段的运动状态切换为运动。例如，人在通过路口红绿灯过程中会有短暂停留(活动时长)，但整个通行过程的运动状态可以视为运动。因此，通过本实施例运动状态的切换保证了特定场景下用户运动状态的准确性。若任一轨迹段的运动状态为运动，但用户在该轨迹段的距离小于第一距离阈值，且与该轨迹段相邻的轨迹段的运动状态均为静止，则可以确定该轨迹段满足状态翻转条件p2，将该轨迹段的运动状态切换为静止。

例如，采用步骤S220对各轨迹段进行合并处理后得到如图2C左图所示的轨迹段。其中，第二个轨迹段的运动状态为静止，且与第二个轨迹段相邻的第一个轨迹段和第三个轨迹段的运动状态均为运动，若用户在第二个轨迹段的时长小于第一时间阈值，则可以确定第二个轨迹段满足状态翻转条件p1，因此，可以将第二个轨迹段的运动状态从静止切换为运动。而第四个轨迹段和第六个轨迹段的运动状态也均为静止，且相邻轨迹段的运动状态也为运动，若用户在第四个轨迹段和第六个轨迹的时长均大于或等于第一时间阈值，则不对第四个轨迹段和第六个轨迹段进行运动状态的切换。

此外，对于第七个轨迹段，该轨迹段的运动状态为运动，且与其相邻的第六个轨迹段和第八个轨迹段的运动状态均为静止，若在第七个轨迹段的距离小于第一距离阈值，则可以确定第七个轨迹段满足状态翻转条件p2，因此，可以将第七个轨迹段的运动状态从运动切换为静止。

S240，将相邻且运动状态相同的轨迹段合并为一个轨迹段。

具体的，对采用步骤S230进行轨迹段的运动状态切换得到的各轨迹段，再采用与步骤S220相同的操作过程进行轨迹段的合并，得到如图2C右图所示的各轨迹段。

S250，若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据出行轨迹段确定出行信息。

本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行合并、翻转合并处理得到至少两个轨迹段，保证了所确定的轨迹段与特定场景下用户的运动状态相符；并在确定至少两个轨迹段中包括出行轨迹段时，依据出行轨迹段能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

实施例三

图3为本发明实施例三提供的一种信息挖掘方法的流程图，本实施例在上述实施例的基础上，又进一步的对根据所述出行轨迹段确定出行信进行解释说明。参见图3，该方法具体包括：

S310，根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段。

S320，若至少两个轨迹段中包括依次相邻的第一静止轨迹段、运动轨迹段和第二静止轨迹段，且第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值，距离小于第二距离阈值，运动轨迹段的时长大于第三时间阈值，且距离大于第三距离阈值，则确定至少两个轨迹段中包括出行轨迹段。

S330，根据第一静止轨迹段中各轨迹点位置确定出行的起始地位置，根据第一静止轨迹段中各轨迹点的途经时间确定出行的起始时间。

其中，起始地位置也可称为出发地位置。可根据第一静止轨迹段中各轨迹点位置得到各轨迹点的经纬度坐标；通过对各轨迹点的经纬度坐标作平均值运算得到坐标平均值；将坐标平均值作为起始地位置。

起始时间即为从起始地位置的出发时间。可对第一静止轨迹段中各轨迹点的途经时间，按照时间先后顺序进行排序；将最后一个轨迹点的途经时间作为出行的起始时间。

S340，根据第二静止轨迹段中各轨迹点位置确定出行的目的地位置，根据第二静止轨迹段中各轨迹点的途经时间确定出行的到达时间。

具体的，与步骤S330中确定出行的起始地位置的操作相同，对于目的地位置的确定，可根据第二静止轨迹段中各轨迹点位置得到各轨迹点的经纬度坐标；通过对各轨迹点的经纬度坐标作平均值运算得到坐标平均值；将坐标平均值作为目的地位置。

与步骤S330中确定出行的起始时间相反，对于到达时间的确定，可对第二静止轨迹段中各轨迹点的途经时间，按照时间先后顺序进行排序；将第一个轨迹点的途经时间作为出行的到达时间。

此外，还可以依据步骤S330确定的起始地位置和步骤S340确定的目的地位置，确定用户本次出行的距离；还可以将步骤S330确定的起始时间和步骤S340确定的到达时间作差，得到用户本次出行所用的时间等。

本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行处理得到至少两个轨迹段；并在确定至少两个轨迹段中包括出行轨迹段时，依据出行轨迹段中的第一静止轨迹段和第二静止轨迹段能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

实施例四

图4为本发明实施例四提供的一种信息挖掘方法的流程图，本实施例在上述实施例的基础上，进一步的优化。参见图4，该方法具体包括：

S410，根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段。

S420，根据历史出行轨迹段和/或检索轨迹段，确定候选起始地位置和候选目的地位置。

其中，历史出行轨迹段是指用户之前出行所记录的轨迹段，可以从用户所使用的智能设备、服务器或应用程序等的日志文件、本地存储的索引表或使用历史记录等中获取。检索轨迹段可以是依据用户在地图或其他相关应用程序中搜索记录得到。

具体的，在根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，可以将所确定的至少两个轨迹段与历史出行轨迹段进行比对，获取存在重叠部分的历史出行轨迹段。依据出行频次对重叠的历史出行轨迹段进行筛选得到待选历史出行轨迹段，此时，该待选历史出行轨迹段可能完全与所确定的至少两个轨迹段重叠，也可能该历史出行轨迹段中的部分轨迹段与所确定的至少两个轨迹段重叠。若完成重叠，则将该待选历史出行轨迹段的起始地位置和目的地位置确定为候选起始地位置和候选目的地位置；若部分重叠，则将待选该重叠部分对应的轨迹段的起始位置和终止位置，确定为候选起始地位置和候选目的地位置。

在根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，还可以获取检索轨迹段确定候选起始地位置和候选目的地位置。具体的，可以依据检索频次、出行频次等对检索轨迹段进行筛选，得到待选检索轨迹段；将所确定的至少两个轨迹段与待选检索轨迹段进行比对，依据比对结果确定候选起始地位置和候选目的地位置。

此外，为了提高准确性，还可以综合历史出行轨迹段和检索轨迹段，来确定候选起始地位置和候选目的地位置。

S430，若检测到轨迹段中包括与候选起始地位置或候选目的地位置在第四距离范围内的轨迹点，则将候选起始地位置或候选目的地位置作为起始地位置或目的地位置。

其中，第四距离范围是指预先设定的允许距离误差，可根据实际情况进行修正。

具体的，若检测到轨迹段中存在轨迹点与候选起始地位置或候选目的地位置之间的距离值小于或等于第四距离，则将候选起始地位置作为起始地位置，或将候选目的地位置作为目的地位置。即若用户所处的轨迹段的轨迹点与候选起始地位置接近，或者候选起始地为用户的常驻点，则可以直接将候选起始地位置确定为起始地位置。

S440，若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据出行轨迹段确定出行信息。

需要说明的是，本实施例也可以不执行步骤S440，可直接依据历史出行轨迹段和/或检索轨迹段确定出行信息。为了提高所确定的出行信息的准确性，在执行步骤S430之后或同时，还可以执行步骤S440，依据本次确定的出行轨迹段和依据历史出行轨迹段和/或检索轨迹段确定的起始地位置或目的地位置综合考虑，来确定用户最终的出行信息。

本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行处理得到至少两个轨迹段之后；基于历史出行轨迹段和/或检索轨迹段确定的起始地位置或目的地位置，同时在确定至少两个轨迹段中包括出行轨迹段时，结合出行轨迹段，能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

实施例五

图5为本发明实施例五提供的一种信息挖掘装置的结构框图，该装置可执行本发明任意实施例所提供的信息挖掘方法，具备执行方法相应的功能模块和有益效果。如图5所示，该装置可以包括：

轨迹段确定模块510，用于根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；

出行信息确定模块520，用于若根据各轨迹段的时长和距离确定至少两个轨迹段中包括出行轨迹段，则根据出行轨迹段确定出行信息。

本发明实施例提供的技术方案，基于轨迹点位置和轨迹点的途经时间进行处理得到至少两个轨迹段；并在确定至少两个轨迹段中包括出行轨迹段时，依据出行轨迹段能够准确确定出行信息。相比于现有挖掘出行信息的方案，本实施例基于移动互联网实时且连续采集的轨迹点位置和途经时间进行处理，能够快速、简单、持续、高效且可靠的获取出行信息。

示例性的，轨迹段确定模块510具体用于：

运动状态确定单元，用于根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态；

轨迹段合并单元，用于将相邻且运动状态相同的轨迹段合并为一个轨迹段，并确定合并的轨迹段的距离和时长；

运动状态切换单元，用于若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态；

轨迹段合并单元，还用于将相邻且运动状态相同的轨迹段合并为一个轨迹段。

示例性的，轨迹段的运动状态为静止或运动；运动状态切换单元具体可以用于：

若任一轨迹段的运动状态为静止，该轨迹段的时长小于第一时间阈值，且该轨迹段的相邻轨迹段的运动状态为运动，则将该轨迹段的运动状态切换为运动；

若任一轨迹段的运动状态为运动，该轨迹段的距离小于第一距离阈值，且该轨迹段的相邻轨迹段的运动状态为静止，则将该轨迹段的运动状态切换为静止。

示例性的，出行信息确定模块520在根据各轨迹段的时长和距离确定至少两个轨迹段中是否包括出行轨迹段具体用于：

若至少两个轨迹段中包括依次相邻的第一静止轨迹段、运动轨迹段和第二静止轨迹段，且第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值，距离小于第二距离阈值，运动轨迹段的时长大于第三时间阈值，且距离大于第三距离阈值，则确定至少两个轨迹段中包括出行轨迹段。

示例性的，出行信息确定模块520在根据出行轨迹段确定出行信息具体用于：

根据第一静止轨迹段中各轨迹点位置确定出行的起始地位置，根据第一静止轨迹段中各轨迹点的途经时间确定出行的起始时间；

根据第二静止轨迹段中各轨迹点位置确定出行的目的地位置，根据第二静止轨迹段中各轨迹点的途经时间确定出行的到达时间。

示例性的，上述装置还可以包括：

候选位置确定模块，用于在根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，根据历史出行轨迹段和/或检索轨迹段，确定候选起始地位置和候选目的地位置；

位置确定模块，用于若检测到轨迹段中包括与候选起始地位置或候选目的地位置在第四距离范围内的轨迹点，则将候选起始地位置或候选目的地位置作为起始地位置或目的地位置。

实施例六

图6为本发明实施例六提供的一种服务器的结构示意图，图6示出了适于用来实现本发明实施例实施方式的示例性服务器的框图。图6显示的服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。如图6所示，服务器12以通用计算设备的形式表现。服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

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

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

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

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

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

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的信息挖掘方法。

实施例七

本发明实施例七还提供一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时可实现上述任意实施例所述的信息挖掘方法。

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

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

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

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

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明实施例进行了较为详细的说明，但是本发明实施例不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种信息挖掘方法，其特征在于，包括：

根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；

若至少两个轨迹段中包括依次相邻的第一静止轨迹段、运动轨迹段和第二静止轨迹段，且第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值，距离小于第二距离阈值，运动轨迹段的时长大于第三时间阈值，且距离大于第三距离阈值，则确定至少两个轨迹段中包括出行轨迹段，根据所述出行轨迹段确定出行信息；所述第三时间阈值为预先基于出行历史记录统计得到的从所述第一静止轨迹段到所述第二静止轨迹段所需花费的最小时长；所述第三距离阈值为从所述第一静止轨迹段到所述第二静止轨迹段的最小距离值。

2.根据权利要求1所述的方法，其特征在于，根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段，包括：

根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态；

将相邻且运动状态相同的轨迹段合并为一个轨迹段，并确定合并的轨迹段的距离和时长；

若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态；

将相邻且运动状态相同的轨迹段合并为一个轨迹段。

3.根据权利要求2所述的方法，其特征在于，轨迹段的运动状态为静止或运动；

若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态，包括：

若任一轨迹段的运动状态为静止，该轨迹段的时长小于第一时间阈值，且该轨迹段的相邻轨迹段的运动状态为运动，则将该轨迹段的运动状态切换为运动；

若任一轨迹段的运动状态为运动，该轨迹段的距离小于第一距离阈值，且该轨迹段的相邻轨迹段的运动状态为静止，则将该轨迹段的运动状态切换为静止。

4.根据权利要求1所述的方法，其特征在于，根据所述出行轨迹段确定出行信息，包括：

根据第一静止轨迹段中各轨迹点位置确定出行的起始地位置，根据第一静止轨迹段中各轨迹点的途经时间确定出行的起始时间；

根据第二静止轨迹段中各轨迹点位置确定出行的目的地位置，根据第二静止轨迹段中各轨迹点的途经时间确定出行的到达时间。

5.根据权利要求1所述的方法，其特征在于，根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，还包括：

根据历史出行轨迹段和/或检索轨迹段，确定候选起始地位置和候选目的地位置；

若检测到轨迹段中包括与候选起始地位置或候选目的地位置在第四距离范围内的轨迹点，则将候选起始地位置或候选目的地位置作为起始地位置或目的地位置。

6.一种信息挖掘装置，其特征在于，包括：

轨迹段确定模块，用于根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段；

出行信息确定模块，用于若至少两个轨迹段中包括依次相邻的第一静止轨迹段、运动轨迹段和第二静止轨迹段，且第一静止轨迹段和第二静止轨迹段的时长大于第二时间阈值，距离小于第二距离阈值，运动轨迹段的时长大于第三时间阈值，且距离大于第三距离阈值，则确定至少两个轨迹段中包括出行轨迹段，根据所述出行轨迹段确定出行信息；所述第三时间阈值为预先基于出行历史记录统计得到的从所述第一静止轨迹段到所述第二静止轨迹段所需花费的最小时长；所述第三距离阈值为从所述第一静止轨迹段到所述第二静止轨迹段的最小距离值。

7.根据权利要求6所述的装置，其特征在于，所述轨迹段确定模块包括：

运动状态确定单元，用于根据轨迹段中的轨迹点位置和轨迹点的途经时间，确定各轨迹段的运动状态；

轨迹段合并单元，用于将相邻且运动状态相同的轨迹段合并为一个轨迹段，并确定合并的轨迹段的距离和时长；

运动状态切换单元，用于若依据轨迹段的距离和时长确定轨迹段满足状态翻转条件，则切换轨迹段的运动状态；

所述轨迹段合并单元，还用于将相邻且运动状态相同的轨迹段合并为一个轨迹段。

8.根据权利要求7所述的装置，其特征在于，轨迹段的运动状态为静止或运动；

所述运动状态切换单元具体用于：

若任一轨迹段的运动状态为静止，该轨迹段的时长小于第一时间阈值，且该轨迹段的相邻轨迹段的运动状态为运动，则将该轨迹段的运动状态切换为运动；

若任一轨迹段的运动状态为运动，该轨迹段的距离小于第一距离阈值，且该轨迹段的相邻轨迹段的运动状态为静止，则将该轨迹段的运动状态切换为静止。

9.根据权利要求6所述的装置，其特征在于，所述出行信息确定模块在根据所述出行轨迹段确定出行信息具体用于：

根据第一静止轨迹段中各轨迹点位置确定出行的起始地位置，根据第一静止轨迹段中各轨迹点的途经时间确定出行的起始时间；

根据第二静止轨迹段中各轨迹点位置确定出行的目的地位置，根据第二静止轨迹段中各轨迹点的途经时间确定出行的到达时间。

10.根据权利要求6所述的装置，其特征在于，还包括：

候选位置确定模块，用于在根据轨迹点位置和轨迹点的途经时间确定至少两个轨迹段之后，根据历史出行轨迹段和/或检索轨迹段，确定候选起始地位置和候选目的地位置；

位置确定模块，用于若检测到轨迹段中包括与候选起始地位置或候选目的地位置在第四距离范围内的轨迹点，则将候选起始地位置或候选目的地位置作为起始地位置或目的地位置。

11.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一项所述的信息挖掘方法。

12.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的信息挖掘方法。

Images