[发明专利]停车区域识别方法、装置、车辆及存储介质

权利要求书

1.一种停车区域识别方法，其特征在于，包括以下步骤：

接收车辆的当前停车点数据，

获取所述车辆的历史停车点数据，并根据所述当前停车点数据和历史停车点数据生成停车点数据集；以及

基于预设的聚类算法，对所述停车点数据集进行聚类分析，得到聚类结果，并将所述聚类结果发送至所述车辆，以在所述车辆基于聚类结果识别出所述车辆处于常用停车区域时，基于所述常用停车区域对应的个性化服务内容进行停车个性化服务。

2.根据权利要求1所述的方法，其特征在于，所述基于预设的聚类算法，对所述停车点数据集进行聚类分析，得到聚类结果，包括：

从所述停车点数据集中选取任一未访问数据对象点，并基于预设的邻域半径和预设的邻域中数据对象数目阈值，判断所述未访问数据对象点是否满足预设核心点条件；

若所述未访问数据对象点满足所述预设核心点条件，则基于所述未访问数据对象点获取满足预设密度条件的目标数据对象点，并根据所述未访问数据对象点和所述目标数据对象点生成第一邻域集，且根据所述第一邻域集形成新簇；

判断所述第一邻域集中是否满足预设未分类点条件，并在所述第一邻域集中满足所述预设未分类点条件时，从所述第一邻域集中选取任一未分类点，并判断所述任一未分类点是否满足预设访问条件；

若所述任一未分类点满足所述预设访问条件，则将所述任一未分类点作为边界点，并将所述任一未分类点加入至所述新簇，并重新判断所述第一邻域集中是否存在所述未分类点，直至所述第一邻域集中不存在所述未分类点；

若所述任一未分类点不满足所述预设访问条件，则根据所述任一未分类点计算得到第二邻域集，并判断所述任一未分类点是否满足所述预设核心点条件，并在所述任一未分类点满足所述预设核心点条件时，将所述任一未分类点加入所述新簇，并将所述第一邻域集和所述第二邻域集作为新的第一邻域集，并重新判断所述第一邻域集中是否存在所述未分类点。

3.根据权利要求2所述的方法，其特征在于，在判断所述第一邻域集中是否满足所述预设未分类点条件之后，还包括：

若所述第一邻域集中不满足所述预设未分类点条件，判断所述停车点数据集是否满足预设的未访问点条件，并在所述停车点数据集满足所述预设的未访问点条件时，则重新从所述停车点数据集中选取任一未访问数据对象点；否则，输出所述聚类结果。

4.根据权利要求2所述的方法，其特征在于，在判断所述任一未分类点是否满足所述预设核心点条件之后，还包括：

若所述任一未分类点不满足所述预设核心点条件，则判断所述任一未分类点是否满足所述预设未分类点条件；

若所述任一未分类点不满足所述预设未分类点条件时，将所述任一未分类点作为所述边界点，并加入到所述新簇，且重新判断所述第一邻域集中是否存在所述未分类点。

5.根据权利要求2所述的方法，其特征在于，在判断所述数据对象点是否满足所述预设核心点条件之后，还包括：

若所述数据对象点不满足预设核心点条件，则将所述数据对象点标记为噪声点。

6.一种停车区域识别装置，其特征在于，包括：

接收模块，用于接收车辆的当前停车点数据，

接收模块，用于获取所述车辆的历史停车点数据，并根据所述当前停车点数据和历史停车点数据生成停车点数据集；以及

识别模块，用于基于预设的聚类算法，对所述停车点数据集进行聚类分析，得到聚类结果，并将所述聚类结果发送至所述车辆，以在所述车辆基于聚类结果识别出所述车辆处于常用停车区域时，基于所述常用停车区域对应的个性化服务内容进行停车个性化服务。