专利名称：移动用户轨迹生成方法及装置的制作方法
技术领域：
本发明涉及移动通信技术领域，特别是涉及一种移动用户轨迹生成方法及装置。
背景技术：
在用户移动监控技术领域以及其他技术领域，为了掌握用户的具体行踪，需要准确获知用户在一段时间内的移动轨迹。
为了监控用户的移动轨迹，实现移动移动轨迹的再生，目前采用的方法主
要有以下五种
一、 纯理论的仿真技术。纯理论的仿真技术是在一个自由的平面上进行的，用户可以移动到任意一点，任意一点也没有停留用户数的限制，该仿真技术是设定用户的停留时间和停留概率、移动时间和移动速度、移动方向，基于随机事件驱动，最终形成宏观的移动结果，由于这种仿真模型是完全不依据真实的用户移动特征，因此只具备理论价值，而没有实用价值。
二、 基于现实条件的仿真技术。基于现实条件的仿真技术是对纯理论仿真技术的改进，把自由的平面改为道路和建筑物两种物体，用户只能沿着道路移动，在建筑物里驻留，用户被分为移动者和驻留者。该仿真技术是设定用户的停留时间和停留概率，移动时间和移动速度，移动方向。同时设定可以驻留的用户量、建筑物的面积和容量相关因素，可以流动的用户量和道路的大小相关。道路和建筑物来源于真实的地图。基于随机事件驱动，最终形成宏观的移动结果，这种仿真技术依据一定的现实条件，因此，具备一定的参考价值，但是由于不是依据真实的用户移动特征，因此也没有实用价值。
三、 基于现实交通数据的技术。很多城市的交通管理部门已经通过摄像头将关键道路进行监视，并能够精确的统计每条路每个路口的来往车流量。对于交通管理而言，这是准确的车辆移动特征的模型，但是对于手机用户而言，这个模型只是有一定的代表特征而不精确，因为车辆并不代表人流量，比如一个公交车的手机用户可能几十倍于小汽车的手机用户，并且对于不同的运营商而言，并不代表每个乘客都是手机用户。另外， 一些非关键道路如支路和小路，是无法监控和统计的，并且小路的总体的人流量与关键道路相当。因此，基于交通数据的技术获得的模型和手机用户的移动特征有一定相关特征，但是不能完全代表。
四、 基于网络的统计数据的技术。网络的统计功能也提供部分用户移动特征的数据，比如两个小区之间的切换统计，可以表示两个小区通话状态下的用户的移动特征。还有基于移动的位置更新的量，是所有的跨位置区的用户的移动量的总和，并不是每对邻区关系之间的移动量。基于网络的统计数据的技术把移动特征从地理化抽象为小区和小区之间的关联矩阵，但是并不全面，可以提供通话状态下的移动量，空闲状态下的移动量不能量化到邻区关系级别。
五、 基于网络的统计数据的建模技术。如上面描述，基于网络统计数据的技术可以提供部分小区到用户所在位置小区的移动特征的量化，但是并不全面。改进的技术是对反应空闲状态下的移动特征的统计位置更新做更深的开发利用。在用户所在位置小区边界，位置更新的量是若干^争位置区的小区用户进入该小区之和，因此，可以合理的把移动量分解到各个小区之间。该技术的改进在于对位置区与边界小区之间的空闲状态下的移动量有一个量化，缺点在于，对于位置区内部空闲状态下的移动量无法准确量化。
因此，到目前为止，还没有一种方法可以准确地对移动网络用户的移动專九迹进行描述。
发明内容
有鉴于此，本发明所要解决的技术问题是提供一种移动用户轨迹生成方法及装置，可以准确地描述出移动网络用户的移动轨迹。
为此，本发明提供了一种移动用户轨迹生成方法，包括以下步骤采集用户每个事件的记录信息，获知用户每个事件的发生时间、发生小区以及其相邻小区的位置；
根据所述每个事件发生小区以及其相邻小区的位置，检测用户任意两个连续事件的发生小区是否相邻；
当所述任意两个连续事件的发生小区不相邻时，采集用户 一直处于通信状
态时在所述任意两个小区之间移动的各种轨迹以及所用的移动时间间隔；
比较用户 一直处于通信状态时在所述任意两个小区间移动的各种轨迹所用 的时间间隔和所;险测的任意两个连续事件的发生时间间隔；
选择时间间隔最相近轨迹作为用户在当前所需检测的任意两个连续事件发 生小区之间的移动轨迹并输出。
优选地，所述每个事件的记录信息为呼叫详细记录信息。
优选地，所述小区的位置为小区的经炜度信息。
优选地，采集用户一直处于通信状态时在所述两个小区之间移动的各种轨 迹以及所用的移动时间间隔包括以下步骤
才艮据呼叫详细记录信息，获知用户处于通信状态下在所述两个连续事件发 生小区之间进行移动所经过的各个小区以及所用的移动时间间隔；
根据用户移动所经过的小区，获得用户在所述两个连续事件发生小区之间 移动的轨迹。
优选地，采集用户一直处于通信状态时在所述两个小区之间移动的各种轨 迹的步骤还包括步骤
根据所需检测的任意两个连续事件发生小区的位置，获知任意两个连续事 件的发生小区的直线方向；
选择所述各种轨迹中接近所需检测的任意两个连续事件的发生小区的直线
方向的4九迹。
此外，本发明还提供了一种移动用户轨迹生成装置，包括
事件记录单元，用于采集用户每个事件的记录信息，获知用户每个事件的 发生时间、发生小区以及其相邻小区的位置；
检测单元，用于根据所述事件记录单元获知的每个事件发生小区以及其相 邻小区的位置，检测用户任意两个连续事件的发生小区是否相邻；
通信轨迹采集单元，用于当所述任意两个连续事件的发生小区不相邻时， 采集用户一直处于通信状态时在所述任意两个小区之间移动的各种轨迹以及所 用的移动时间间隔；比较单元，用于比较用户一直处于通信状态时在所述任意两个小区间移动
的各种轨迹所用的时间间隔和所4企测的任意两个连续事件的发生时间间隔；
轨迹输出单元，用于接收比较单元的比较结果，选择时间间隔最相近的轨 迹作为用户在当前所需检测的任意两个连续事件发生小区之间的移动轨迹并输 出。
优选地，所述每个事件的记录信息为呼叫详细记录信息。 优选地，所述小区的位置为小区的经绵度信息。
优选地，通信轨迹采集单元包括通信小区信息采集单元，用于根据呼叫 详细记录信息，获知用户处于通信状态下在所述两个连续事件发生小区之间进 行移动所经过的各个小区以及所用的移动时间间隔；通信轨迹获知单元，用于 根据用户处于通信状态下在所述两个连续事件发生小区之间进行移动所经过的 小区，获得用户在所述两个连续事件发生小区之间移动的轨迹。
优选地，所述用户一直处于通信状态时在所述两个小区之间移动的各种轨 迹为接近所需检测的任意两个连续事件的发生小区的直线方向的轨迹。
由上述本发明的技术方案可知，本发明具有如下优点
对于用户需要再生的当前两个连续事件发生小区之间的移动轨迹，先检测 判断这两个小区是否为相邻小区，当这两个小区不相邻时，采集用户一直处于 移动状态下在这两个小区之间的各种移动轨迹并记录所用的时间，将各种轨迹 所用的时间与两个连续事件的发生时间间隔进行比较，最后选择最接近的轨迹 作为当前两个连续事件发生小区之间的移动轨迹。因此，通过本发明，可以准 确地获知任意两个连续事件发生小区之间的移动轨迹。
图1为一个完整的用户移动轨迹示意图2为本发明提供的一种移动用户轨迹生成方法的流程图3为实施例中用户的移动轨迹图4为一种移动用户轨迹生成装置的框架图。
具体实施例方式
本发明的核心思想是对于用户需要再生的当前两个连续事件发生小区之 间的移动轨迹，先检测判断这两个小区是否为相邻小区，当这两个小区不相邻 时，采集用户一直处于移动状态下在这两个小区之间的各种移动轨迹并记录所 用的时间，将各种轨迹所用的时间与两个连续事件的发生时间间隔进行比较， 最后选择最接近的轨迹作为当前两个连续事件发生小区之间的移动轨迹。
为使本领域技术人员更好地理解本发明，下面结合具体实施例对本发明提 供的技术方案作具体说明。
在移动网络中，移动通讯设备的用户不会总是呆在一个地点，通常情况下 只在一个地方停留一段时间后就会发生位置变动，或者在一段时间内用户一直 处于位置变动的状态(如乘坐高速列车时)。
鉴于用户在一段时间内的移动轨迹在地理上的可以表现为用户先在一个 建筑物里停留一段时间，然后沿着驾车沿着某条路径进行移动，直到另一个建 筑物里面。那么，相对应的用户在移动网络结构上的移动轨迹为用户在一个 网络节点下停留一段时间，然后穿过一系列的网络节点，直到达到另一个网络 节点下面停留。
有鉴于此，用户的移动轨迹可以通过用户在移动通信网络中所在小区的位 置变化轨迹的方式来描述。
图1为一个完整的用户移动轨迹示意图。在图1中，用户在A小区，所进 行的事件是打了一个电话，此时呼叫详细记录(Calling Detail Records, CDR ) 信息所纪录的事件发生时间为tl 、小区信息具体为位置区号(location area code ID, LAC ID)为xl，小区标识(CELL ID)为yl。用户在空闲状态下经过B 小区，由于是空闲状态，用户手机只接受网络的信息，但是并不发送给网络， 因此CDR信息里面没有任何记录。用户在C小区，所进行的事件是发了一个 短信，由CDR信息所记录的事件发生时间为t2,小区信息为LACID=x2,小 区标识CELL ID = y2。
用户在E小区所进行的事件是做了一个位置更新，由CDR信息所记录的 事件发生时间为时间t3,小区信息为LACID=x3,小区标识CELL ID = y3。 用户在F小区所进行的事件是发了一个短信，由CDR信息所记录的事件发生时间为时间t4,小区信息为LAC ID=x4,小区标识CELL ID = y4 。
如图所示，用户真实经过的小区数为A、 B、 C、 E、 F，.但是由于CDR信 息中所记录发生事件的小区为A、 C、 E、 F小区，并没有B小区，因为小区B 是用户从A小区到C小区的过程中处于空闲状态下的转接小区，在B小区中 由于手机没有与基站进行信号联系，因此，没有CDR信息记录，因此，移动 网络运营商并不知道用户手机从A小区到C小区的转接过程中所经过的B小 区具体位置，通过事件记录信息CDR也无法知道这个小区，CDR纪录的只是 用户移动的部分轨迹，并不是用户移动的全部轨迹。
需要说明的是，呼叫详细记录 (Calling Detail Records, CDR)描述了呼 叫接续的全过程。在CDR中记录的参数来自于原始的信令消息数据，通过对 记录中的一些重要参数进一步的分析和处理，可以为固定电话网或移动电话网 业务提供分析的基础。
参见图2,为本发明提供的一种移动用户轨迹生成方法的流程图，该方法 可以估算地获知用户在两次连续事件中的小区位置以及两次连续事件之间所经 过的小区位置，从而描述出用户移动的全部轨迹。
包括以下步骤
步骤S201:釆集用户所进行的每个事件的记录信息，获知用户的每个事件 的发生时间、发生小区及其相邻小区的位置。
具体为采集用户的呼叫详细记录CDR信息，获知用户的每个事件的发 生时间、事件发生小区及其相邻小区的位置。
所述呼叫详细记录 (Calling Detail Records, CDR)信息记录了用户手机
呼叫接续的全过程(如开机、关机、通话、收发短信等事件过程)中各个事件
的发生时间、事件发生小区的经绰度、事件发生小区的相邻小区的经纬度等信 台
所述小区的位置信息为小区的经绋度信息。
步骤S202:根据每个事件发生小区以及发生小区的相邻小区的位置，检测 用户的任意两个连续事件的发生小区是否相邻；
鉴于CDR信息记录了每个事件发生小区的相邻小区信息，因此，根据CDR 信息，可以获知两个连续事件的发生小区是否为相邻小区。如果相邻，则说明这两个连续事件的发生小区之间不存在转接小区，进行
步骤S203:获知用户在所述两个连续事件的发生小区内进行连续移动；
如果否，则说明当前两个连续事件发生小区之间存在一个或多个转接小区，
进入步骤S204:采集用户一直处于通信状态时在所述任意两个连续事件发生小
区间移动的各种轨迹以及所用的移动时间间隔。
具体为才艮据CDR信息，获知用户处于通信状态下在所述两个连续事件
发生小区之间进行移动所经过的各个小区以及所用的移动时间间隔；
根据用户移动所经过的小区，获得用户在所述两个连续事件发生小区之间
移动的轨迹。
鉴于用户在两个连续事件的发生小区之间移动时，通常接近两个连续事件 的发生小区的直线方向进行移动，因此，步骤S204中的移动轨迹优选为接近 两个连续事件的发生小区的直线方向的轨迹。
根据两个连续事件发生小区的位置，可以获知两个连续事件的发生小区的 直线方向。
步骤S205:比较用户一直处于通信状态时在所述任意两个连续事件发生小 区间移动的各种轨迹所用的时间间隔和当前所需检测的任意两个连续事件的发 生时间间隔；
步骤S206:选择时间间隔最相近的移动轨迹作为用户在当前所需检测的任 意两个连续事件发生小区之间的移动轨迹。
通过上述方法流程，可以获知用户在任意两个连续事件的小区之间的移动 轨迹，从而根据用户在每两次连续事件发生小区之间的移动轨迹，可以获知用 户的全部移动4九迹。
通过本发明提供的上述流程，可以获知移动用户在任意两个连续事件最有 可能经过的轨迹，从而最终描述出移动用户的全部移动轨迹。下面就具体实例 来说明本发明的技术方案
图3为一用户移动的实际轨迹图。参见图3，用户从源小区(S小区)开 始移动，一3各经过A1、 A2、 A3、 A4、 A5、 A6、 A7小区，最好到达目标小区 (D小区)，其中，用户在A1、 A3、 A5、 A7小区发生了通信事件(短信、通话等)，从而CDR信息中记录了这些事件的发生时间、小区位置信息等数据， 而由于用户在A2、 A4、 A6小区没有进行通信事件，用户手机处于空闲状态， 则CDR信息对A2、 A4、 A6小区没有记录，从而CDR信息只是记录用户移 动的一部分轨迹，而不是全部轨迹。
由于Al与A3小区、A3与A5小区、A5与A7小区、A7与D小区不是 相邻小区，因此，通过本发明的技术方案采集用户在Al、 A3两个小区之间一 直处于通信状态时的各种移动轨迹，例如，移动轨迹可能为Al-〉 A2-〉 A3, 可能为A1-〉 A2'-〉 A3。分别记录用户在这两种移动轨迹中所用的时间，将所 记录的时间与当前A1与A3小区两个连续事件的发生时间间隔进行比较，以时 间大小最接近的移动轨迹作为用户在当前Al与A3小区之间的移动轨迹。
以此类推，可以获知A3与A5小区、A5与A7小区、A7与D小区之间 最可能的移动轨迹，最终描述出用户的全部移动轨迹。
参见图4，本发明还提供了一种移动用户轨迹生成装置，包括
事件记录单元401,用于采集用户每个事件的记录信息，获知用户每个事 件的发生时间、发生小区以及其相邻小区的位置；
检测单元402,用于根据所述事件记录单元401获知的每个事件发生小区 以及其相邻小区的位置，检测用户任意两个连续事件的发生小区是否相邻；
通信轨迹采集单元403,用于当所述任意两个连续事件的发生小区不相邻 时，采集用户一直处于通信状态时在所述任意两个小区之间移动的各种轨迹以 及所用的移动时间间隔；
比较单元404，用于比较用户一直处于通信状态时在所述任意两个小区间 移动的各种轨迹所用的时间间隔和所检测的任意两个连续事件的发生时间间 隔；
轨迹输出单元405,用于接收比较单元404的比较结果，选择时间间隔最 相近的轨迹作为用户在当前所需检测的任意两个连续事件发生小区之间的移动 轨迹并输出。
其中，所述每个事件的记录信息为呼叫详细记录信息。所述小区的位置为 小区的经绵度信息。
在本发明中，通信轨迹釆集单元403包括通信小区信息采集单元，用于根据呼叫详细记录信息，获知用户处于通信状态下在所述两个连续事件发生小
区之间进行移动所经过的各个小区以及所用的移动时间间隔；通信轨迹获知单
元，用于根据用户处于通信状态下在所述两个连续事件发生小区之间进行移动 所经过的小区，获得用户在所述两个连续事件发生小区之间移动的轨迹。 在本发明中，所述用户一直处于通信状态时在所述两个小区之间移动的各
种轨迹优选为接近所需检测的任意两个连续事件的发生小区的直线方向的轨 迹。
以上所述仅是本发明的优选实施方式，应当指出，本发明中的各种技术方 案已在实践中得到大量的实际应用，效果很好，而且大大地提高了运营商的告 警管理运营效率，具有突出的经济效益。对于本技术领域的普通技术人员来说， 在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰 也应视为本发明的保护范围。
权利要求
1、一种移动用户轨迹生成方法，其特征在于，包括以下步骤采集用户每个事件的记录信息，获知用户每个事件的发生时间、发生小区以及其相邻小区的位置；根据所述每个事件发生小区以及其相邻小区的位置，检测用户任意两个连续事件的发生小区是否相邻；当所述任意两个连续事件的发生小区不相邻时，采集用户一直处于通信状态时在所述任意两个小区之间移动的各种轨迹以及所用的移动时间间隔；比较用户一直处于通信状态时在所述任意两个小区间移动的各种轨迹所用的时间间隔和所检测的任意两个连续事件的发生时间间隔；选择时间间隔最相近轨迹作为用户在当前所需检测的任意两个连续事件发生小区之间的移动轨迹并输出。
2、 如权利要求1所述的方法，其特征在于，所述每个事件的记录信息为 呼叫详细记录信息。
3、 如权利要求1所述的方法，其特征在于，所述小区的位置为小区的经 绰度信息。
4、 如权利要求1所述的方法，其特征在于，采集用户一直处于通信状态 时在所述两个小区之间移动的各种轨迹以及所用的移动时间间隔包括以下步 骤根据呼叫详细记录信息，获知用户处于通信状态下在所述两个连续事件发 生小区之间进行移动所经过的各个小区以及所用的移动时间间隔；根据用户移动所经过的小区，获得用户在所述两个连续事件发生小区之间 移动的轨迹。
5、 如权利要求4所述的方法，其特征在于，采集用户一直处于通信状态 时在所述两个小区之间移动的各种轨迹的步骤还包括步骤根据所需检测的任意两个连续事件发生小区的位置，获知任意两个连续事件的发生小区的直线方向；选择所述各种轨迹中接近所需检测的任意两个连续事件的发生小区的直线方向的4九迹。
6、 一种移动用户轨迹生成装置，其特征在于，包括 事件记录单元，用于采集用户每个事件的记录信息，获知用户每个事件的发生时间、发生小区以及其相邻小区的位置；才企测单元，用于根据所述事件记录单元获知的每个事件发生小区以及其相 邻小区的位置，检测用户任意两个连续事件的发生小区是否相邻；通信轨迹釆集单元，用于当所述任意两个连续事件的发生d、区不相邻时， 釆集用户一直处于通信状态时在所述任意两个小区之间移动的各种轨迹以及 所用的移动时间间隔；比较单元，用于比较用户 一直处于通信状态时在所述任意两个小区间移动 的各种轨迹所用的时间间隔和所检测的任意两个连续事件的发生时间间隔；轨迹输出单元，用于接收比较单元的比较结果，选择时间间隔最相近的轨 迹作为用户在当前所需检测的任意两个连续事件发生小区之间的移动轨迹并 输出。
7、 如权利要求6所述的装置，其特征在于，所述每个事件的记录信息为 呼叫详细记录信息。
8、 如权利要求6所述的装置，其特征在于，所述小区的位置为小区的经 绵度信息。
9、 如权利要求6所述的装置，其特征在于，通信轨迹采集单元包括通 信小区信息采集单元，用于4艮据呼叫详细记录信息，获知用户处于通信状态下 在所述两个连续事件发生小区之间进行移动所经过的各个小区以及所用的移 动时间间隔；通信轨迹获知单元，用于根据用户处于通信状态下在所述两个连 续事件发生小区之间进行移动所经过的小区，获得用户在所述两个连续事件发 生小区之间移动的轨迹。
10、 如权利要求6所述的装置，其特征在于，所述用户一直处于通信状态 时在所述两个小区之间移动的各种轨迹为接近所需检测的任意两个连续事件 的发生小区的直线方向的轨迹。
全文摘要
本发明公开了一种移动用户轨迹生成方法，包括步骤采集用户每个事件的记录信息，获知每个事件发生时间、发生小区以及其相邻小区的位置；根据每个事件发生小区及其相邻小区的位置，检测用户任意两个连续事件发生小区是否相邻；当任意两个连续事件发生小区不相邻时，采集用户一直处于通信状态时在两个小区之间移动的各种轨迹及所用移动时间间隔；比较用户一直处于通信状态时在两个小区间移动的各种轨迹所用的时间间隔和所检测的任意两个连续事件的发生时间间隔；选择时间间隔最相近轨迹作为用户所需检测的任意两个连续事件发生小区之间移动轨迹并输出。本发明还公开了一种移动用户轨迹生成装置。通过本发明，可以准确获知移动网络用户的移动轨迹。
文档编号H04W24/08GK101466117SQ200710303650
公开日2009年6月24日 申请日期2007年12月20日 优先权日2007年12月20日
发明者周莅涛, 邵则才, 陈锦荣 申请人:北京沃泰丰通信技术有限公司