[发明专利]一种预测目的地地址的方法及系统

权利要求书

1.一种预测目的地地址的方法，其特征在于，包括：

由分布式并行计算框架下的不同终端设备获取被拆分后的目的地地址候选坐标数据；

将所述获取的目的地地址候选坐标数据采用密度聚类算法并行进行聚类运算，分别得到运算后的目的地地址坐标数据；

将所述分别得到的运算后的目的地地址坐标数据进行汇总聚合，将汇总聚合后的目的地地址作为预测地址。

2.根据权利要求1所述的方法，其特征在于，所述由分布式并行计算框架下的不同终端设备获取被拆分后的目的地地址候选坐标数据之前，还包括：

将用户设定时间段内的行程记录数据进行预处理，得到目的地地址候选坐标数据。

3.根据权利要求2所述的方法，其特征在于，所述将用户设定时间段内的行程记录数据进行预处理，得到目的地地址候选坐标数据，包括：

将用户设定时间段内的行程记录数据中的目的地地址坐标，聚合到候选坐标表的同一行作为目的地地址候选坐标数据。

4.根据权利要求3所述的方法，其特征在于，所述将用户设定时间段内的行程记录数据中的目的地地址坐标，聚合到候选坐标表的同一行作为目的地地址候选坐标数据，包括：

将用户设定时间段内的行程记录数据中，选取设定时间点内的第一次停车和最后一次停车的地址坐标数据，分别作为公司地址候选坐标数据及家庭地址候选坐标数据，将所述选取的公司地址候选坐标数据及家庭地址候选坐标数据分别聚合到候选坐标表的同一行。

5.根据权利要求3或4所述的方法，其特征在于，所述将所述获取的目的地地址候选坐标数据采用密度聚类算法并行进行聚类运算，分别得到运算后的目的地地址坐标数据，包括：

遍历所述候选坐标表的每行目的地地址候选坐标数据；

采用密度聚类算法判断所述目的地地址候选坐标中的核心点；

在判断出的所述核心点中判断同一类别的核心点；

根据判断出的同一类别的核心点所包含点数的比较结果，确定目的地地址坐标数据。

6.根据权利要求5所述的方法，其特征在于，所述采用密度聚类算法判断所述目的地地址候选坐标中的核心点，包括：

将每个目的地地址候选坐标作为点，若以其中一目的地地址候选坐标为圆心，在指定的扫描半径的圆周内包含的点的个数大于最小包含点数，则判断该目的地地址候选坐标为核心点。

7.根据权利要求6所述的方法，其特征在于：

所述扫描半径为800～1200米，所述最小包含点数为2～4个。

8.一种预测目的地地址的系统，其特征在于：

所述系统包括分布式并行计算框架下的不同终端设备；

其中至少两个以上终端设备，用于获取被拆分后的目的地地址候选坐标数据；将所述获取的目的地地址候选坐标数据采用密度聚类算法并行进行聚类运算，分别得到运算后的目的地地址坐标数据；

其中一终端设备，将所述至少两个以上终端设备分别得到的运算后的目的地地址坐标数据进行汇总聚合，将汇总聚合后的目的地地址作为预测地址。

9.根据权利要求8所述的系统，其特征在于：

所述系统还包括一终端设备，用于将用户设定时间段内的行程记录数据进行预处理，得到目的地地址候选坐标数据。

10.根据权利要求9所述的系统，其特征在于：

所述用于进行预处理的终端设备，是将用户设定时间段内的行程记录数据中的目的地地址坐标，聚合到候选坐标表的同一行作为目的地地址候选坐标数据。

11.根据权利要求10所述的系统，其特征在于：

所述至少两个以上终端设备，是遍历所述候选坐标表的每行目的地地址候选坐标数据；采用密度聚类算法判断所述目的地地址候选坐标中的核心点；在判断出的所述核心点中判断同一类别的核心点；根据判断出的同一类别的核心点所包含点数的比较结果，确定目的地地址坐标数据。