[发明专利]用户运动剖析

权利要求书

1.一种用于进行用户运动剖析的装置，包括至少一个处理器、包括计算机程序代码的至少一个存储器，并且所述至少一个处理器利用所述至少一个存储器和所述计算机程序代码被布置为使得所述装置至少执行至少：

将多个用户的相应位置数据分布到用于每个用户的相应时间框中，其中每个位置数据指示相应用户在预定时间段期间的时间处的位置，每个时间框包括时间段的相应时间间隔，时间间隔不重叠并且覆盖时间段，时间间隔针对所有用户相同，并且针对每个时间间隔存在用于每个用户的时间框；

针对每对用户以及针对每个时间间隔，基于相应时间框中的位置数据来计算相应对的用户之间的相应子距离；

针对每对用户，聚合在时间段之上的子距离以获得相应对的用户之间的距离；

对彼此具有最接近距离的用户进行聚类，以便获得用户的相应聚类；并且

其中在时间间隔i处所述用户中的用户1和用户2之间的子距离通过以下公式之一来计算：

和

其中，C_1,i和C_2,i分别表示用户1和用户2的时间间隔i的时间框中的位置数据的集合，表示交集运算符，表示并集运算符，并且表示相应集合的基数。

2.根据权利要求1所述的装置，其中所述位置数据是从通信网络获得的切换数据，和/或其中所述位置数据是从定位系统获得的数据。

3.根据权利要求1和2中任一项所述的装置，其中所述聚类通过凝聚层次聚类来进行。

4.根据权利要求1和2中任一项所述的装置，其中所述至少一个处理器利用所述至少一个存储器和所述计算机程序代码被布置为使得所述装置进一步执行：

检查相应聚类中的用户的数量是否大于预定数量；

确定其中相应聚类中的用户的数量大于预定数量的第一小区；

如果相应聚类中的用户的数量大于预定数量，则在第一小区中经由小区广播向用户提供信息；和

如果相应聚类中的用户的数量不大于预定数量，则通过专用消息向用户提供信息。

5.根据权利要求4所述的装置，其中所述至少一个处理器利用所述至少一个存储器和所述计算机程序代码被布置为使得所述装置进一步执行：

检查相应聚类中的用户的数量是否大于预定数量；

确定其中相应聚类中的用户的数量大于预定数量的第二小区；

如果相应聚类中的用户的数量大于预定数量，则增加第二小区的容量。

6.一种用于进行用户运动剖析的方法，包括：

将多个用户的相应位置数据分布到用于每个用户的相应时间框中，其中每个位置数据指示相应用户在预定时间段期间的时间处的位置，每个时间框包括时间段的相应时间间隔，时间间隔不重叠并且覆盖时间段，时间间隔针对所有用户相同，并且针对每个时间间隔存在用于每个用户的时间框；

针对每对用户以及针对每个时间间隔，基于相应时间框中的位置数据来计算相应对的用户之间的相应子距离；

针对每对用户，聚合在时间段之上的子距离以获得相应对的用户之间的距离；

对彼此具有最接近距离的用户进行聚类，以便获得用户的相应聚类；

其中在时间间隔i处所述用户中的用户1和用户2之间的子距离 通过以下公式之一来计算：

和

其中，C_1,i和C_2,i分别表示用户1和用户2的时间间隔i的时间框中的位置数据的集合，表示交集运算符，表示并集运算符，并且表示相应集合的基数。

7.根据权利要求6所述的方法，其中所述位置数据是从通信网络获得的切换数据，和/或其中所述位置数据是从定位系统获得的数据。

8.根据权利要求6和7中任一项所述的方法，其中所述聚类通过凝聚层次聚类来进行。