[发明专利]基于司机轨迹进行司机常驻点挖掘的方法

权利要求书

1.一种基于司机轨迹进行司机常驻点挖掘的方法，其特征在于，包括：

在预设的时间周期内获取司机轨迹信息，形成司机信息集合；

根据所述司机信息集合计算出某一司机在所述时间周期内的常驻点。

2.如权利要求1所述的方法，其特征在于，所述司机信息集合包括：司机编号、上报时间、当前位置以及在当前位置的停留时间；

采用聚类算法来计算出常驻点，所述聚类算法自定义一段距离和一段时间，根据所述司机信息集合中的经纬度和停留时间自动将该距离和时间内的经纬度归为某一司机的常驻密度区域。

3.如权利要求2所述的系统，其特征在于，所述聚类算法为Dbscan聚类算法；

利用所述Dbscan聚类算法计算司机常驻点的步骤如下：

步骤一，预设一时间周期T，设在所述时间周期T内获取某一司机的轨迹信息，并形成一司机信息集合，在所述司机信息集合中包含有n个经纬度坐标，将每个经纬度坐标作为司机的常驻候选点A₁、A₂······A_n；

步骤二，计算每个常驻候选点到其他候选点的总距离，删除总距离最长的常驻候选点，当剩余的常驻候选点数量小于时，执行步骤三，否则重复步骤二；

步骤三，如果任意两个常驻候选点之间的距离大于一距离阈值，则认为司机无常驻点，否则执行步骤四；

步骤四，将剩余的所述常驻候选点通过求平均数计算出常驻点。

4.如权利要求3所述的方法，其特征在于，

在所述步骤一中，所述常驻候选点的设定可以根据在所述常驻候选点的停留时间；

在所述步骤四之前，还可以通过设定时间阈值来进一步筛选常驻候选点。

5.如权利要求3所述的方法，其特征在于，

所述距离阈值取值为1000米至5000米。