[发明专利]客流数据主路径提取方法及装置

权利要求书

1.一种客流数据主路径提取方法，其特征在于，包括：

按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标；

将所述采样位置坐标映射为所述区域对应的平面模型内的路径点，其中每一个所述路径点对应一个所述采样位置坐标；

在所述区域的平面模型中分别对每个用户的路径点进行处理，以获取每个用户的多个主路径点；

按照所述采样的时间顺序对各用户的多个主路径点进行连接，形成每个用户对应的主路径。

2.根据权利要求1所述的方法，其特征在于，所述按照预设采样周期对区域内每个所述用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标具体包括：

根据所述用户的无线终端接入公共网络时的无线标识对所述用户进行标识，按照预设采样周期对区域内每个所述用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标。

3.根据权利要求1所述的方法，其特征在于，所述在所述区域的平面模型中分别对每个用户的路径点进行处理具体包括：

选择所述用户采样的第一个路径点为所述待处理路径点；

以所述待处理路径点为中心建立判定区域，如果所述判定区域内存在其它路径点，则确定所述判定区域内所有用户的路径点的中心为所述主路径点，记录所述主路径点，并根据所述主路径点确定下一个待处理路径点，如果所述判定区域内不存在其它路径点，则将所述用户的下一采样时间的路径点作为下一个待处理路径点，重复该步骤，直至处理完所述用户的所有路径点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述主路径点确定下一个待处理的路径点具体包括：

确定所述判定区域内存在的其它路径点中距离所述主路径点最近的路径点为指示点；

确定所述指示点所对应的用户的下一采样时间的路径点为下一个待处理的路径点。

5.根据权利要求1-4任一项所述的方法，其特征在于，在形成每个用户对应的主路径之后，还包括：

根据所述平面模型中单位面积的路径点的数量确定主路径的流量。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述判定区域为所述平面模型内指定大小及形状的区域。

7.一种客流数据主路径提取装置，其特征在于，包括：

采样模块，用于按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标；

映射模块，用于将所述采样位置坐标映射为所述区域对应的平面模型内的路径点，其中每一个所述路径点对应一个所述采样位置坐标；

主路径点获取模块，用于在所述区域的平面模型中分别对每个用户的路径点进行处理，以获取每个用户的多个主路径点；

主路径绘制模块，用于按照所述采样时间的顺序对各用户的多个主路径点进行连接，形成每个用户对应的主路径。

8.根据权利要求7所述的装置，其特征在于，所述采样模块具体用于：

根据所述用户的无线终端接入公共网络时的无线标识对所述用户进行标识，按照预设采样周期对区域内每个所述用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标。

9.根据权利要求7所述的装置，其特征在于，所述主路径点获取模块具体用于：

选择所述用户采样的第一个路径点为所述待处理路径点；

以所述待处理路径点为中心建立判定区域，如果所述判定区域内存在其它路径点，则确定所述判定区域内所有用户的路径点的中心为所述主路径点，记录所述主路径点，并根据所述主路径点找到下一个待处理的路径点，如果所述判定区域内不存在其它路径点，则将所述用户的下一个采样时间的路径点作为下一个待处理路径点进行处理，重复该步骤，直至处理完所述用户的所有路径点。

10.根据权利要求9所述的装置，其特征在于，所述主路径点获取模块具体用于：

确定所述判定区域内存在的其它路径点中距离所述主路径点最近的路径点为指示点；

确定所述指示点所对应的用户的下一采样时间的路径点为下一个待处理的路径点。

11.根据权利要求7-10任一项所述的装置，其特征在于，还包括主路径编辑模块，用于在形成每个用户对应的主路径之后，根据所述平面模型中单位面积的路径的点数量确定主路径的流量。

12.根据权利要求7-11任一项所述的装置，其特征在于，所述判定区域为所述平面模型内指定大小及形状的区域。