[发明专利]一种地图网格划分方法和电子设备

权利要求书

1.一种地图网格划分方法，其特征在于，包括：

获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，所述点坐标位于待划分的地图区域内；

根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；

根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。

2.如权利要求1所述的方法，其特征在于，根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中，包括：

确定所述地理位置坐标点集的各个点坐标的位置参数的极值，所述各个点坐标的位置参数的极值包括所述地理位置坐标点集中坐标点的以下至少一项数值：最大经度值、最小经度值、最大纬度值、最小纬度值；

根据所述各个点坐标的位置参数的极值，确定与所述地理位置坐标点集相重叠的障碍物所在区域；

对所述地理位置坐标点集中位于所述障碍物所在区域内的点坐标进行修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中。

3.如权利要求2所述的方法，其特征在于，对所述地理位置坐标点集中位于所述障碍物所在区域内的点坐标进行修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中，包括：

确定所述地理位置坐标点集中位于所述障碍物所在区域内的待修正点坐标；

根据所述待修正点坐标的位置参数和所述障碍物所在区域确定所述待修正点坐标的待修正位置参数，所述待修正点坐标的位置参数包括所述待修正点坐标的经度值或所述待修正点坐标的纬度值；

将所述待修正点坐标的待修正位置参数修正为目标点坐标的位置参数中与所述待修正位置参数相对应的位置参数，所述目标点坐标为所述地理位置坐标点集中与所述待修正点坐标相邻的坐标点。

4.如权利要求3所述的方法，其特征在于，在将所述待修正点坐标的待修正位置参数修正为目标点坐标的位置参数中与所述待修正位置参数相对应的位置参数之后，还包括：

在修正后的点坐标位于所述障碍物所在区域内的情况下，删除所述地理位置坐标点集中位于所述障碍物所在区域内的所述修正后的点坐标。

5.如权利要求1～4任一项所述的方法，其特征在于，根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格，包括：

根据获取所述点坐标的时间顺序，连接所述修正后的地理位置坐标点集中的各个点坐标，将得到的闭合图形确定为所述目标地图网格；或，

根据所述修正后的地理位置坐标点集中各个点坐标的间距，连接相邻的点坐标，将得到的闭合图形确定为所述目标地图网格。

6.如权利要求1所述的方法，其特征在于，所述获取地理位置坐标点集，包括：

以预设时间为间隔，获取所在位置的地理位置坐标信息；

根据获取到的多个地理位置坐标信息生成所述地理位置坐标点集。

7.如权利要求1所述的方法，其特征在于，所述获取地理位置坐标点集，包括：

接收多个点坐标选取指令，所述点坐标选取指令包括所述待划分地图区域内的点坐标；

根据所述点坐标选取指令生成所述地理位置坐标点集。

8.一种电子设备，其特征在于，包括：

获取模块，获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，任一所述点坐标位于待划分的地图区域内；

修正模块，根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；

划分模块，根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。