[发明专利]一种北斗GPS轨迹停留分析方法

权利要求书

1.一种北斗GPS轨迹停留分析方法，其特征在于，包括：

采用改进的DBSCAN算法对定位轨迹进行聚类分析；所述的定位轨迹包括北斗定位轨迹和/或GPS定位轨迹；

所述改进的DBSCAN算法，在DBSCAN算法的基础上，通过加入时间属性变量的运算，并结合定位轨迹的时间属性和空间属性，分析得出定位轨迹中的定位对象停留的位置和时长；

所述加入时间属性变量的运算，包括如下运算：

将定位轨迹中的定位点之间的距离差、和定位轨迹中的定位点之间的时间差，与DBSCAN算法中的聚类半径比较；所述地比较，用于确定DBSCAN算法中的簇；

计算所述的簇的簇心；所述地计算，包括但不限于：

计算得出定位轨迹的停留点，和计算得出停留点的停留时长。

2.根据权利要求1所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

计算簇的阈值的步骤；在该步骤中，采用如下公式计算：

MinPts=60×tT]]>

其中，MinPts即为簇的阈值，t为时间，T表示定位轨迹数据上报的频度。

3.根据权利要求2所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

判断并计算的步骤；在该步骤中，如果簇的个数小于等于阈值MinPts，则判定该簇即为定位设备在停留点附近的轨迹集合；否则，丢掉这个簇；

计算得出所有的簇，并计算得出所有簇中的坐标之间距离的均值。

4.根据权利要求1、或2、或3中所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

采用K-Means算法，计算簇的簇心。

5.根据权利要求4所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

计算第一聚类半径，所述第一聚类半径为初始聚类半径；根据定位设备的精度，计算得出定位轨迹中相邻两个点之间的距离，并统计所述距离小于设定值的距离值，然后计算统计后的距离值的均值，作为初始聚类半径R1。

6.根据权利要求5所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

计算第二聚类半径，所述第二聚类半径为精确聚类半径；将所有簇中的坐标之间距离的均值中的中值作为精确聚类半径R2。

7.根据权利要求1所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

输入定位轨迹序列的步骤；所述地输入，包括输入北斗定位设备的定位轨迹序列和/或输入GPS定位设备的定位轨迹序列。

8.根据权利要求1所述的一种北斗GPS轨迹停留分析方法，其特征在于，包括：

输出分析结果的步骤；并在地图上呈现所述分析结果。