[发明专利]路网图生成方法、装置、电子设备和计算机可读存储介质

权利要求书

1.一种路网图生成方法，其特征在于，包括：

获取目标区域的轨迹并根据所述轨迹提取有序散点；

根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇；

根据点簇内各有序散点的序列信息，确定各点簇的路网连接顺序；

根据确定的路网连接顺序，对各点簇的中心点进行连接得到路网图。

2.根据权利要求1所述的路网图生成方法，其特征在于，所述有序散点的访问状态包括已访问和未访问，所述根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇包括：

根据访问状态为未访问的散点进行聚类，并在得到点簇后，将该点簇对应的散点标记为已访问。

3.根据权利要求2所述的路网图生成方法，其特征在于，所述方法还包括：

将各点簇存入聚类集合，其中所述聚类集合包括各点簇的中心点、各有序散点的序列信息以及各有序散点的访问状态。

4.根据权利要求1所述的路网图生成方法，其特征在于，所述根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇包括：

按照所述有序散点的序列信息确定当前访问的散点，以及确定与当前访问的散点距离在第一预设阈值内的邻近散点；

根据邻近散点的数量确定是否对当前访问的散点以及对应的邻近散点进行聚类。

5.根据权利要求4所述的路网图生成方法，其特征在于，所述根据邻近散点的数量确定是否对当前访问的散点以及对应的邻近散点进行聚类包括：

当邻近散点的数量超过第二预设阈值时，对当前访问的散点以及对应的邻近散点进行聚类，得到所述点簇。

6.根据权利要求1所述的路网图生成方法，其特征在于，所述根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇包括：

根据各点簇内各有序散点的位置信息，确定各有序散点的位置坐标；

计算各有序散点的位置坐标的平均值，作为该点簇的中心点的位置坐标。

7.根据权利要求1所述的路网图生成方法，其特征在于，所述目标区域的轨迹由多次采集得到的多个分段组成，所述根据确定的路网连接顺序，对各点簇的中心点进行连接得到路网图包括：

根据确定的路网连接顺序，将各点簇的中心点进行分段内连接，得到各分段对应的分段路网图；

根据各分段内各点簇的中心点的位置，将各分段对应的分段路网图进行分段间连接，得到连通后的路网图。

8.根据权利要求7所述的路网图生成方法，其特征在于，所述分段包括第一分段和第二分段，所述第一分段和所述第二分段之间地理可达，所述根据各分段内各点簇的中心点的位置，将各分段对应的分段路网图进行分段间连接，得到连通后的路网图包括：

根据第一分段内各点簇的中心点的位置确定第一分段的起始点；

根据第一分段的起始点确定与该第一分段的起始点距离最近的第二分段内的点簇的中心点；

将第二分段内的该点簇的中心点与所述第一分段的起始点进行分段间连接，得到连通后的路网图。

9.根据权利要求1至8任一项所述的路网图生成方法，其特征在于，所述方法还包括：

利用样条曲线对所述路网图进行曲线平滑处理，得到平滑处理后的路网图。

10.一种路网图生成装置，其特征在于，包括：

获取单元，用于获取目标区域的轨迹并根据所述轨迹提取有序散点；

聚类单元，用于根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇；

确定单元，用于根据点簇内各有序散点的序列信息，确定各点簇的路网连接顺序；

连接单元，用于根据确定的路网连接顺序，对各点簇的中心点进行连接得到路网图。