[发明专利]确定车辆归属地的方法和装置

摘要

本发明公开了一种确定车辆归属地的方法，所述方法包括以下步骤：获取待监测车辆的历史GPS轨迹数据；根据所述历史GPS轨迹数据确定待监测车辆的驻留点和对应的驻留信息；对各个驻留点按照预设距离阈值进行聚类，以获取n个聚类中心，将聚类中心为圆心且半径为预设距离阈值的各区域作为候选区域；根据所述驻留点对应的驻留信息从候选区域中选取待监测车辆的归属地。本发明还公开了一种确定车辆归属地的装置。本发明基于车辆的历史GPS轨迹数据计算车辆的归属地，能够快速有效地确定待检测车辆的归属地，从而能够替代通过人工不定期地统计和检查来确定车辆的归属地，提高了工作效率。

主权项

1.一种确定车辆归属地的方法，其特征在于，所述方法包括以下步骤：获取待监测车辆的历史GPS轨迹数据；根据所述历史GPS轨迹数据确定所述待监测车辆的驻留点和对应的驻留信息；对各个驻留点按照预设距离阈值进行聚类，以获取n个聚类中心，将聚类中心为圆心且半径为预设距离阈值的各区域作为候选区域，所述n为不小于1的整数；根据所述驻留点对应的驻留信息从所述候选区域中选取所述待监测车辆的归属地；其中，所述驻留信息包括驻留点纬度；相应地，所述对各个驻留点按照预设距离阈值进行聚类，以获取n个聚类中心，具体包括：对所述已确定的驻留点按照所述驻留点纬度进行排序，以获取排序后的驻留点集P；按照排序结果依次遍历所述驻留点集P，对遍历到的驻留点按照预设距离阈值进行聚合，以获取对应的聚合区域；通过以下公式计算所述聚合区域内驻留点的重要程度值，并对所述聚合区域内的驻留点的重要程度值由大到小进行排序，将重要程度值最大的驻留点作为该聚合区域的聚类中心：其中，P_i表示所述驻留点集P中第i个的驻留点，importance(P_i)表示聚合区域内驻留点P_i的重要程度值，nearCount(P_i)表示驻留点P_i的邻居点的个数，所述邻居点为与驻留点P_i的距离小于预设距离阈值的其他驻留点，sum(dist)表示驻留点P_i与各个邻居点的距离之和，rangDist表示所述预设距离阈值的最大值。