一种地图网格划分方法和电子设备与流程

1.本发明涉及通信领域，尤其涉及一种地图网格划分方法和电子设备。


背景技术：

2.在宽带网络规划建设、勘察设计及业务运营中中，经常需要用到一个小区在地图上的位置信息，对小区进行划分标记，以记录该小区的覆盖情况、业务发展情况等，辅助做好后续的规划、建设、维护、优化及业务发展等工作。
3.现有技术中通常由工作人员进行实地勘察，记录关键位置，并由后台根据记录的关键位置与地图进行比对还原，最终完成小区划分。这种方案依赖于现场勘查人员的能力，往往会出现记录不准确的问题，而且，需要耗费较多的人力和时间。
4.如何提高地图划分的准确性，是本技术所要解决的技术问题。


技术实现要素：

5.本技术实施例的目的是提供一种地图网格划分方法和电子设备，用以解决地图划分准确性低的问题。
6.第一方面，提供了一种地图网格划分方法，包括：
7.获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，所述点坐标位于待划分的地图区域内；
8.根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；
9.根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。
10.第二方面，提供了一种电子设备，包括：
11.获取模块，获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，任一所述点坐标位于待划分的地图区域内；
12.修正模块，根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；
13.划分模块，根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。
14.第三方面，提供了一种移动终端，该移动终端包括处理器、存储器及存储在该存储器上并可在该处理器上运行的计算机程序，该计算机程序被该处理器执行时实现如第一方面该的方法的步骤。
15.第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质上存储计算机程序，该计算机程序被处理器执行时实现如第一方面该的方法的步骤。
16.在本技术实施例中，通过获取地理位置坐标点集，所述地理位置坐标点集包括多
个点坐标，所述点坐标位于待划分的地图区域内；根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。本发明实施例的方案，根据地图区域的障碍物对地理位置坐标点集中的各个点坐标进行修正，避免点坐标位于障碍物所在区域内，有效提高目标地图网格的准确性。
附图说明
17.此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
18.图1是本发明的一个实施例地图网格划分方法的流程示意图之一；
19.图2是本发明的一个实施例地图网格划分方法的流程示意图之二；
20.图3是本发明的一个实施例地图网格划分方法的流程示意图之三；
21.图4a是本发明的一个实施例地图网格划分方法的流程示意图之四；
22.图4b～图4d是本发明的一个实施例的点坐标位置示意图；
23.图5是本发明的一个实施例地图网格划分方法的流程示意图之五；
24.图6是本发明的一个实施例地图网格划分方法的流程示意图之六；
25.图7是本发明的一个实施例地图网格划分方法的流程示意图之七；
26.图8是本发明的一个实施例的修正边界位置示意图；
27.图9是本技术的一个电子设备的结构示意图；
28.图10为实现本发明各个实施例的一种移动终端的硬件结构示意图。
具体实施方式
29.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本技术中附图编号仅用于区分方案中的各个步骤，不用于限定各个步骤的执行顺序，具体执行顺序以说明书中描述为准。
30.在宽带网络规划建设、勘察设计及业务运营中，需要对小区的网络覆盖情况进行记录。例如可以采用地图标注的方式进行记录，标注后的地图有利于进行其他网络规划、建设、维护、优化及业务发展等工作。
31.在实际应用中，可以采用多种方式对小区地图进行标注，例如可以通过划定地图网格的方式来标记哪些区域已经实现网络覆盖。如果采用人工绘制地图网格的方式，可以首先由工作人员到现场小区进行勘察，在勘察的过程中记录小区街道、需要标记的点位、需要标记的范围等信息。在勘察结束后将记录的这些信息转化为cad图纸，最后根据cad图纸再通过人工标注的方式在地图上划分地图网格。如果采用这种方式，虽然能够实现地图网格的划分，但十分依赖于工作人员现场勘察能力，如果对现场信息采集不充分，则在后续绘制划分过程中往往会出现误差，导致划分的地图网格不准确。而且，通过这种方法划分的地图网格需要耗费较多的人力和时间，效率较低。
32.为了解决现有技术中存在的问题，本技术实施例提供一种地图网格划分方法，如图1所述，包括以下步骤：
33.s11：获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，任一所述点坐标位于待划分的地图区域内；
34.s12：根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；
35.s13：根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。
36.本实施例提供的方案的执行主体可以为电子设备，例如手机、智能手表、笔记本电脑等。较优的，该电子设备可以具有可随身携带或可佩戴的特点。在实际应用中，工作人员可以携带或佩戴电子设备来标记点坐标。为了便于说明，本实施例中以手机为执行主体进行说明。在实际应用中，需要划分的区域往往是楼宇所在区域，上述障碍物例如可以是道路、河流、山脉等，障碍物所在区域可以根据地图图层原始信息(layer)分析确定。
37.本发明实施例的方案，根据地图区域的障碍物对地理位置坐标点集中的各个点坐标进行修正，避免点坐标位于障碍物所在区域内，使划分得到的地图网格与障碍物所在区域不重叠，有效提高目标地图网格的准确性。当划定多个地图网格时，本方案也能避免由于定位不准而导致的多个地图网格存在交叠的问题。
38.在步骤s11中，手机可以采用多种方式获取地理位置坐标点集，可选的，如图2所示，上述步骤s11包括以下步骤：
39.s21：以预设时间为间隔，获取所在位置的地理位置坐标信息；
40.s22：根据获取到的多个地理位置坐标信息生成所述地理位置坐标点集。
41.在步骤s21中，手机可以利用自身携带的定位模块获取手机所在位置的地理位置坐标信息。例如可以通过gps(global positioning system)定位、bds(beidou navigation satellite system)定位、基站定位、wifi定位等至少一种定位技术实现地理位置坐标信息的获取，或者，还可以调用第三方的api数据接口进行地理位置坐标信息的获取。勘察人员可以随身携带手机，并绕行需要划分的地图网格区域，使手机采集地图网格区域的周边点坐标。
42.其中，预设时间可以由勘察人员根据实际情况预先设定，对于形状相对简单、拐点较少的地图网格区域，可以设定较长的预设时间，减少获取的点坐标的个数，降低手机获取地理位置坐标信息的负荷。对于形状相对复杂的、拐点较多的地图网格区域，可以设定较短的预设时间，以增加获取的点坐标的个数，提高采集精度。
43.在步骤s22中，根据获取到的多个地理位置坐标信息生成所述地理位置坐标点集。例如，获取的地理位置坐标信息可以包括手机所在位置的经纬度坐标，该经纬度坐标能以点坐标的形式展现。在获取到多个地理位置坐标信息之后，可以将这些地理位置坐标信息转换为点坐标，根据这些点坐标生成地理位置坐标点集。其中，地理位置坐标点集例如可以按数集或表格形式存储，可选的，还可以存储获取各个点坐标的时间，或者，存储获取这些点坐标的顺序，以便在划分地图网格时提供数据支持。
44.通过本实施例提供的方案，能自动获取所在位置的地理位置坐标信息，勘察人员
只需携带手机或其他具有定位功能的电子设备绕行需要划分的地图网格所在区域即可实现点坐标的获取，操作简洁，有效提高划分地图网格的效率。
45.可选的，如图3所示，上述步骤s11包括以下步骤：
46.s31：接收多个点坐标选取指令，所述点坐标选取指令包括所述待划分地图区域内的点坐标；
47.s32：根据所述点坐标选取指令生成所述地理位置坐标点集。
48.在需要划分的地图网格区域面积大、形状相对简单的情况下，可以由勘察人员在地图上执行点击的方式来使手机获取点坐标。例如，需要划分的地图网格是面积较大的矩形，在步骤s31中，可以由勘察人员在地图上执行点击操作，例如点击需要划分的矩形区域的四个角点来对该矩形区域进行标记。手机接收这四个角点的点坐标选取指令，随后可以确定与点坐标选取指令对应的点坐标，最后根据确定的点坐标生成所述地理位置坐标点集。
49.通过本实施例提供的方案，对于形状相对简单的区域，能快速简洁地采集到该区域的关键点坐标。对于形状相对简单且面积较大的区域，勘察人员无需绕行该区域，通过点击操作即可实现快速标记，提高划分地图网格的效率。
50.可选的，还可以结合上述两种获取地理位置坐标点集的方式来提高操作灵活性。例如，先由勘察人员携带手机绕行需要划分的区域，随后，勘察人员通过执行触控操作来增加、减少或调整获取到的点坐标。获取点坐标的方式可以由勘察人员根据实际需求进行切换，对于待划分的区域，勘察人员可以绕行形状比较复杂的部分，由手机自动获取绕行路线途径的点坐标，对于待划分区域中形状相对简单部分，勘察人员可以通过触控操作生成点坐标。
51.通过本实施例提供的方案，能高效生成所述地理位置坐标点集。对于待划分区域形状较复杂的轮廓，可以通过手机获取自身定位的方式来采集点坐标，提高获取精度。对于带划分区域形状较简单的轮廓，可以由工作人员执行触控操作来快速实现点坐标的采集。在保证采集精度的同时，提高采集速度，提高操作灵活性。
52.基于上述实施例提供的方案，可选的，如图4a所示，上述步骤s12，根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中，包括以下步骤：
53.s41：确定所述地理位置坐标点集的各个点坐标的位置参数的极值，所述各个点坐标的位置参数的极值包括所述地理位置坐标点集中坐标点的以下至少一项数值：最大经度值、最小经度值、最大纬度值、最小纬度值；
54.s42：根据所述各个点坐标的位置参数的极值，确定与所述地理位置坐标点集相重叠的障碍物所在区域；
55.s43：对所述地理位置坐标点集中位于所述障碍物所在区域内的点坐标进行修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中。
56.在步骤s41中，可以提取地理位置坐标点集中的各个点坐标进行比对，确定地理位置坐标点集的极值。举例而言，地理位置坐标点集中的各个点坐标可以包括经度和纬度，那
么，可以从地理位置坐标点集中比对确定出经度最大的点、经度最小的点、纬度最大的点和纬度最小的点。其中可能存在相重合的点，例如经度最大的点同时也是纬度最大的点。进而确定出最大经度值、最小经度值、最大纬度值、最小纬度值，根据这些极值可以确定出地理位置坐标点集中点坐标的经度范围和纬度范围。
57.在本实施例中以经度和纬度为例进行说明，应理解的是，本方案中所述的点坐标也可以通过其他定位参数表示，比如基于预设坐标轴的横坐标和纵坐标，再比如基于预设基准点的相对方位和相对距离等。点坐标的表达参数可以有多种，在本方案中不做限定。
58.在确定极值之后，在步骤s42中，根据各个点坐标的位置参数的极值确定与地理位置坐标点集相重叠的障碍物所在区域。可选的，根据极值确定矩形区域，使地理位置坐标点集中的各个点包含在确定的矩形区域内。随后确定该矩形区域是否与障碍物所在区域重叠，如果存在与矩形区域重叠的障碍物，则将该障碍物所在区域确定为与所述地理位置坐标点集相重叠的障碍物所在区域。
59.接着，在步骤s43中，对所述地理位置坐标点集中位于所述障碍物所在区域的点坐标进行修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中。可选的，可以采用多种方式对落入障碍物所在区域的点坐标进行修正，例如将障碍物所在区域内的点坐标修正为障碍物边界点坐标，较优的，可以在障碍物边界线中选取与该点坐标直线距离最短的点坐标作为修正后的点坐标。
60.通过本实施例提供的方案，能够自动修正地理位置坐标点集中的与障碍物所在区域重合的点坐标，避免随后划分得到的地图网格与障碍物所在区域相重叠，有效提高划分地图网格的精度。
61.下面提供一种根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标的详细方案。
62.提取地理位置坐标点集中的每个点坐标的经纬度值，根据经纬度的值进行分析，确定该网格的边界点。比如说，参见图4b，确定地理位置坐标点集中的临界点为：a点(上)：纬度为经纬度数组中最大值的一组经纬度；b点(下)：纬度为经纬度数组中最小值的一组经纬度；c点(左)：经度为经纬度数组中最小值的一组经纬度；d点(右)：经度为经纬度数组中最大值的一组经纬度。
63.随后，根据a、b两个边界点的纬度探索临近的障碍边界，a的障碍物边界取纬度值最靠近a且大于a纬度(a1)和小于a纬度(a2)的两个边界，b也取出纬度值最靠近b且大于b纬度(b1)和小于b纬度(b2)的两个边界，如果a1和b1、a2和b2为同一个边界，即认为小区的南北区域中间未夹杂边界信息(即小区网格南北方向内未跨越障碍物，如图4c所示)。如果a1和b1不为同一个边界，则表明a、b中有一个经纬度点出现经纬度采集漂移，导致小区网格南北向跨越了某个障碍物，需要修正(如图4d所示)。此时比较a、b的纬度值与邻近的经纬度采集点的纬度值偏差率，修正偏差率较高的a或b点(调整纬度值与邻近点保持一致)。随后可以再通过上述步骤确定是否依然有点坐标位于障碍物所在区域内，如果修正后依然存在位于障碍物所在区域内的点坐标，则可以删除位于障碍物所在区域内的点坐标。同理，c、d点同样按照上述方式进行处理(比对值从纬度转换成成经度)，保证小区东西方向内未跨越障碍物。
64.基于上述实施例提供的方案，可选的，上述步骤s43，对所述地理位置坐标点集中
位于所述障碍物所在区域的点坐标进行修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中，如图5所示，包括：
65.s51：确定所述地理位置坐标点集中位于所述障碍物所在区域内的待修正点坐标；
66.s52：根据所述待修正点坐标的位置参数和所述障碍物所在区域确定所述待修正点坐标的待修正位置参数，所述待修正点坐标的位置参数包括所述待修正点坐标的经度值或所述待修正点坐标的纬度值；
67.s53：将所述待修正点坐标的待修正位置参数修正为目标点坐标的位置参数中与所述待修正位置参数相对应的位置参数，所述目标点坐标为所述地理位置坐标点集中与所述待修正点坐标相邻的坐标点。
68.在步骤s51中，根据上述步骤确定的障碍物所在区域，逐个比对地理位置坐标点集中的各个点坐标，确定位于障碍物所在区域的待修正点坐标。随后，在步骤s52中，确定该待修正点坐标的待修正位置参数。
69.举例来说，待修正点坐标的位置参数包括经度值和纬度值，可以选择其中一个参数进行修正。选择标准可以根据实际情况确定，比如，根据待修正点坐标所在的障碍物所在区域确定仅修正经度不修正纬度的情况下，修正后点坐标与修正前点坐标的直线距离，确定仅修正纬度不修正经度的情况下，修正后点坐标与修正前点坐标的直线距离。随后比对这两种修正方式前后的直线距离差，选择直线距离较短的修正方式对待修正点坐标进行修正，使修正后的坐标尽可能接近于修正前的点坐标。当然，也可以根据实际情况同时修正经度和纬度，使修正后的点坐标不落入障碍物所在区域。
70.可选的，在确定待修正的点坐标之后，在步骤s53中，可以从地理位置坐标点集中确定出与待修正点坐标相邻的点坐标。根据该相邻点坐标的位置参数修正上述待修正的点坐标。其中，点坐标的位置参数例如可以包括经度值和纬度值，与所述待修正位置参数相对应的位置参数可以是指相同类型的位置参数。例如，待修正点坐标的待修正位置参数是经度值，则目标点坐标的位置参数中与所述待修正位置参数相对应的位置参数是目标点坐标的经度值，修正步骤中，可以将待修正点坐标的经度值替换为目标点坐标的经度值，从而实现修正。
71.通过本实施例提供的方案，能够对待修正点坐标进行自动修正，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中，避免随后划分的地图网格与障碍物交叠，有效提高划分地图网格的精度。
72.基于上述实施例提供的方案，可选的，在上述步骤s53，将所述待修正点坐标的待修正位置参数修正为所述地理位置坐标点集中与所述待修正点坐标相邻的坐标点的位置参数之后，如图6所示，还包括以下步骤：
73.s61：在修正后的点坐标位于所述障碍物所在区域内的情况下，删除所述地理位置坐标点集中位于所述障碍物所在区域内的所述修正后的点坐标。
74.通过上述方案能确定出待修正的点坐标，并根据相邻点坐标对待修正的点坐标进行修正。在一些特殊的情况下，有可能出现修正后的点坐标依然落入障碍物所在区域，此时可以删除地理位置坐标点集中修正后依然位于障碍物所在区域的点坐标，避免随后划分的地图网格与障碍物所在区域相重叠。
75.基于上述实施例提供的方案，可选的，如图7所示，上述步骤s13，根据修正后的地
理位置坐标点集在所述待划分的地图区域内划分目标地图网格，包括以下步骤：
76.s71：根据获取所述点坐标的时间顺序，连接所述修正后的地理位置坐标点集中的各个点坐标，将得到的闭合图形确定为所述目标地图网格；或，
77.s72：根据所述修正后的地理位置坐标点集中各个点坐标的间距，连接相邻的点坐标，将得到的闭合图形确定为所述目标地图网格。
78.其中，获取点坐标的时间顺序，具体可以是勘察人员携带手机绕行待划分区域时，手机中定位模块自动获取的点坐标的顺序，也可以是勘察人员执行触控操作时，手机获取到的点坐标的顺序。根据该顺序，对修正后的地理位置坐标点集中的各个点坐标进行连接，可以得到闭合图形。将该闭合图形确定为目标地图网格。
79.或者，根据修正后的地理位置坐标点集中各个点坐标的间距来连接得到闭合图形，例如，对于坐标点集中任一个点坐标，确定与该点坐标间距最小的点坐标进行连接。对于被连接的点坐标，再从地理位置坐标点集中确定一个与该点坐标间距最小的待连接的点坐标进行连接，直至修正后的地理位置坐标点集中的点均被连接，得到闭合的图形。将该闭合图形确定为目标地图网格。
80.通过本实施例提供的方案，能根据修正后的地理位置坐标点集确定闭合图形，进而划定目标地图网格。由于修正后的地理位置坐标点集中的各个点坐标不落入障碍物所在区域，所以通过本实施例提供的方案能有效避免划定的目标地图网格与障碍物所在区域重叠，从而提高划分的目标地图网格的精度。
81.采用上述方案可以划分得到目标地图网格，重复执行即可将待划分的地图区域划分为多个目标地图网格。可选的，还可以根据实际需求对多个目标地图网格进行合并，例如将地图区域内居民楼所在区域的目标地图网格合并为一个住宅区目标地图网格，将商场、超市等建筑所在区域的目标地图网格合并为一个商业区目标地图网格。通过地图网格划分与合并，能实现地图中各区域的功能划分，有利于根据划分后的各区域的功能开展不同的业务。
82.在已有大量划分得到的地图网格的基础上，还可以根据这些地图网格与地图边界图层数据在服务器中生成相应的地图网格库，该地图网格基础信息库例如可以存储有网格数据逻辑规则和经纬度信息(街道、围墙、河道、绿化等边界(障碍物)基础属性信息，网格边界与图层其他障碍物边界的距离关系等)，在有新的小区需要绘制地图网格时将对地图网格库开展智能学习比对，获取小区网格与地图图层数据的参考距离关系，实现自动划分功能，下面通过实例结合说明。
83.首先，由勘察人员现场人工选择小区点位或者经纬度自动定位获取到当前地图位置数据。
84.然后，根据根据勘察人员的触控操作，确定待智能生成的小区内楼栋框图数据，例如生成楼栋所在区域的框图。
85.接着，智能生成小区网格。其中，首先对已生成的楼栋框图进行处理，处理方式为：判断所有被选中的楼栋框图数据是否存在经纬度重叠，如果不存在重叠，则获取小区楼栋框图数据的边界点数据，并对该部分点的值进行自增长(变更边界点的经纬度值，此处根据小区楼栋框图数据的边框经纬度数组进行遍历比对，得出东西南北四个极值的点，对该4个点经纬度进行修正)，实现小区楼栋框图范围扩大，直到不同的楼栋框图出现重叠。如果出
现重叠，则开始对小区楼栋框图需要进行融合，获取扩张后相交小区楼栋框图数据的所有经纬度点合集，遍历比对，再次得出融合后框图的东西南北四个极值的点，然后直接按顺序连接点，生成合并后的框图。此时的新生成框图即为目标地图网格。
86.可选的，可以对合并后的地图网格的边界进行修正。
87.首先根据地图图层信息确定障碍物参数(街道、围墙、河道、绿化等边界)及小区网格数据数据库，分别得到小区网格-街道、小区网格-河流、小区网格-限界、小区网格-绿化设施等边界距离参考值。随后，根据斜率公式：其中(x1，y1)，(x2，y2)为分别取小区网格某一边线段ac上任意两个坐标点，计算得出小区网格斜率k1；同理再计算出边界线段bd的斜率k2。再将k1与k2代入夹角公式计算，当θ小于15
°
的时候，我们认为两条直线平行(因为此处网格为人工划分，完全与边界划分到平行的概率极小，故设定偏差范围)，以此规则来匹配并获取网格与边界的平行直线(取离地图边界最近的直线再判断，避免出现误差)。如图8所示，首先得到线段bd和ac斜率，计算是否平行(计入偏差值)。如果平行，则获取线段ac和bd在同一个经度或者纬度的经纬度值(如图8，其中ac与bd只会有经度重合，为f1和f2)，计算两点间的距离，作为一个网格-边界距离值进行记录。
88.随后，获取不同地图网格重复进行上述步骤，将得到的大量的网格-边界距离值。根据这些网格-边界距离值求算数平均值作为标准参考值，代入待智能生成的小区网格，进行网格范围自动计算，将智能生成的小区网格中存在超出边界的按照边界距离参考值重新修正。
89.为了解决现有技术中存在的问题，如图9所示，本技术实施例还提供一种电子设备90，包括：
90.获取模块91，获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，任一所述点坐标位于待划分的地图区域内；
91.修正模块92，根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；
92.划分模块93，根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。
93.本发明公开了一种电子设备，用以解决地图划分准确性低的问题。通过获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，所述点坐标位于待划分的地图区域内；根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。本发明实施例的方案，根据地图区域的障碍物对地理位置坐标点集中的各个点坐标进行修正，避免点坐标位于障碍物所在区域内，有效提高目标地图网格的准确性。
94.图10为实现本发明各个实施例的一种移动终端的硬件结构示意图，
95.该移动终端1000包括但不限于：射频单元1001、网络模块1002、音频输出单元1003、输入单元1004、传感器1005、显示单元1006、用户输入单元1007、接口单元1008、存储
器1009、处理器1010、以及电源1011等部件。本领域技术人员可以理解，图10中示出的移动终端结构并不构成对移动终端的限定，移动终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施例中，移动终端包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。
96.其中，处理器1010，用于获取地理位置坐标点集，所述地理位置坐标点集包括多个点坐标，所述点坐标位于待划分的地图区域内；根据所述待划分的地图区域的障碍物所在区域修正所述地理位置坐标点集中的各个点坐标，以使修正后的地理位置坐标点集中的各个点坐标不落入所述待划分的地图区域的障碍物所在区域中；根据修正后的地理位置坐标点集在所述待划分的地图区域内划分目标地图网格。
97.本发明实施例的方案，根据地图区域的障碍物对地理位置坐标点集中的各个点坐标进行修正，避免点坐标位于障碍物所在区域内，有效提高目标地图网格的准确性。
98.应理解的是，本发明实施例中，射频单元1001可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器1010处理；另外，将上行的数据发送给基站。通常，射频单元1001包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元1001还可以通过无线通信系统与网络和其他设备通信。
99.移动终端通过网络模块1002为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。
100.音频输出单元1003可以将射频单元1001或网络模块1002接收的或者在存储器1009中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元1003还可以提供与移动终端1000执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元1003包括扬声器、蜂鸣器以及受话器等。
101.输入单元1004用于接收音频或视频信号。输入单元1004可以包括图形处理器(graphics processing unit，gpu)10041和麦克风10042，图形处理器10041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元1006上。经图形处理器10041处理后的图像帧可以存储在存储器1009(或其它存储介质)中或者经由射频单元1001或网络模块1002进行发送。麦克风10042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元1001发送到移动通信基站的格式输出。
102.移动终端1000还包括至少一种传感器1005，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板10061的亮度，接近传感器可在移动终端1000移动到耳边时，关闭显示面板10061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别移动终端姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器1005还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。
103.显示单元1006用于显示由用户输入的信息或提供给用户的信息。显示单元1006可
包括显示面板10061，可以采用液晶显示器(liquid crystal display，lcd)、有机发光二极管(organic light-emitting diode,oled)等形式来配置显示面板10061。
104.用户输入单元1007可用于接收输入的数字或字符信息，以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元1007包括触控面板10071以及其他输入设备10072。触控面板10071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板10071上或在触控面板10071附近的操作)。触控面板10071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1010，接收处理器1010发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板10071。除了触控面板10071，用户输入单元1007还可以包括其他输入设备10072。具体地，其他输入设备10072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。
105.进一步的，触控面板10071可覆盖在显示面板10061上，当触控面板10071检测到在其上或附近的触摸操作后，传送给处理器1010以确定触摸事件的类型，随后处理器1010根据触摸事件的类型在显示面板10061上提供相应的视觉输出。虽然在图10中，触控面板10071与显示面板10061是作为两个独立的部件来实现移动终端的输入和输出功能，但是在某些实施例中，可以将触控面板10071与显示面板10061集成而实现移动终端的输入和输出功能，具体此处不做限定。
106.接口单元1008为外部装置与移动终端1000连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(i/o)端口、视频i/o端口、耳机端口等等。接口单元1008可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端1000内的一个或多个元件或者可以用于在移动终端1000和外部装置之间传输数据。
107.存储器1009可用于存储软件程序以及各种数据。存储器1009可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1009可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
108.处理器1010是移动终端的控制中心，利用各种接口和线路连接整个移动终端的各个部分，通过运行或执行存储在存储器1009内的软件程序和/或模块，以及调用存储在存储器1009内的数据，执行移动终端的各种功能和处理数据，从而对移动终端进行整体监控。处理器1010可包括一个或多个处理单元；优选的，处理器1010可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1010中。
109.移动终端1000还可以包括给各个部件供电的电源1011(比如电池)，优选的，电源1011可以通过电源管理系统与处理器1010逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
110.另外，移动终端1000包括一些未示出的功能模块，在此不再赘述。
111.优选的，本发明实施例还提供一种移动终端，包括处理器1010，存储器1009，存储在存储器1009上并可在所述处理器1010上运行的计算机程序，该计算机程序被处理器1010执行时实现上述一种地图网格划分方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
112.本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述一种地图网格划分方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等。
113.需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
114.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
115.上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。