CN110442659A - 一种区域划分方法和装置 - Google Patents

Abstract

本发明实施例提供的一种区域划分方法和装置，所述方法包括：接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。本发明实施例通过将预置区域的线要素类与道路线要素类相结合得到目标区域数据，并进行拓扑搜索以进行区域自动划分，消除了原始区域数据存在的路段缺失、悬挂点、多边形区域不闭合等缺陷，从而扩展了区域划分的可适用范围，提高额区域划分的准确性。

Description

一种区域划分方法和装置

技术领域

本发明属于计算机应用技术领域，特别是涉及一种区域划分方法和装置。

背景技术

城市的区域划分依据是用地方式，各种城市区域的用地方式和功能都不尽相同，每部分和其他部分之间都是队里与统一的，共同形成一个有机体。

近年来，由于智能交通的兴起，很多城市区域划分方式都是基于交通大数据的，得到的特征区域与交通出行具有强关联关系，弱化了城市各种规划数据，如河流、道路、管线等对特征区域的自然围合，更适合用于交通规划，无法满足城市规划者的个性化需求，适用性差。而且城市的管理者对城市规划数据的利用不充分，城市规划数据存在路段缺失、悬挂点、多边形区域不闭合等问题，降低了区域划分的准确性。

发明内容

有鉴于此，本发明提供一种区域划分方法和装置，用以在一定程度上解决现有技术中城市规划数据存在路段缺失、悬挂点、多边形区域不闭合以及区域划分准确性低、适用性差的问题。

依据本发明的第一方面，提供了一种区域划分方法，所述方法包括：

接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；

将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；

在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

可选的，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

获取所述目标区域数据中包含有所述起始点要素类的第一面要素类；

从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类；

将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

可选的，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类；

将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类；

将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

可选的，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据；

当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点；

当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类；

将所述目标栅格点转换为目标面要素类。

可选的，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤之后，还包括：

当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据所述线图层数据及道路图层数据生成特征区域数据；

当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。

依据本发明的第二方面，提供了一种区域划分装置，所述装置包括：

接收模块，用于接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；

预处理模块，用于将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；

搜索模块，用于在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

可选的，所述搜索模块，包括：

第一获取子模块，用于获取所述目标区域数据中包含有所述起始点要素类的第一面要素类；

第一搜索子模块，用于从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类；

第一生成子模块，用于将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

可选的，所述搜索模块，包括：

第二获取子模块，用于过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类；

第二搜索子模块，用于将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类；

第二生成子模块，用于将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

可选的，所述搜索模块，包括：

第三获取子模块，用于将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据；

第三搜索子模块，用于当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点；

删除子模块，用于当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类；

第三生成子模块，用于将所述目标栅格点转换为目标面要素类。

可选的，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；所述装置，还包括：

第一生成模块，用于当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据所述线图层数据及道路图层数据生成特征区域数据；

第二生成模块，用于当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。

针对在先技术，本发明具备如下优点：

本发明实施例提供的一种区域划分方法和装置，所述方法包括：接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。本发明实施例通过将预置区域的线要素类与道路线要素类相结合得到目标区域数据，并进行拓扑搜索以进行区域自动划分，消除了原始区域数据存在的路段缺失、悬挂点、多边形区域不闭合等缺陷，从而扩展了区域划分的可适用范围，提高额区域划分的准确性。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是本发明实施例提供的一种区域划分方法的步骤流程图；

图2是本发明实施例提供的一种矢量外扩算法的步骤流程图；

图3是本发明实施例提供的一种矢量框定算法的步骤流程图；

图4是本发明实施例提供的一种栅格外扩算法的步骤流程图；

图5是本发明实施例提供的另一种区域划分方法的步骤流程图；

图6是本发明实施例提供的一种区域划分装置的结构框图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1是本发明实施例提供的一种区域划分方法的步骤流程图，所述方法可以包括：

步骤101，接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级。

在本发明实施例中，基于现有客户机存在的计算资源、网络资源有限和计算性能差的缺陷，可以通过瘦客户端的应用系统，根据用户输入信息，将原始区域数据发送给已集成有区域划分算法的后台服务器进行计算，用户只需要选择相应的算法类型，并按照提示进行配置信息的输入即可查看区域划分的结果，后台服务器负责计算过程，大大减轻了客户端的数据处理负担，从而提高了区域划分的整体效率。

用户可以通过浏览器客户端输入搜索等级，并配置需要输入的文件，即原始区域数据、起始点要素类，所述原始区域数据可以包括但不限于：面图层、线图层、道路层，所述起始点要素类是指用户需要进行区域划分的POI(Point of Interest，兴趣点)。由于仅有道路数据类型的线图层含有权重等级，因此对于其他类型的线图层而言，需要用户输入相应的权重等级来进行线图层权重等级的设置。同理，对于所有输入的图面层而言，也需要用户输入相应的权重等级进行设置。输入界面中包含有提交按钮、保存按钮和清除按钮三个按钮，用户可以根据实际需要点击上述上个按钮进行填写，并在确认填写完成后通过点击提交按钮通过WebSocket协议(一种在单个TCP连接上进行全双工通信的协议)向后台服务器发送区域划分请求。WebSocket协议可以采用7000端口，浏览器客户端可以通过jQuery(一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库)获取到用户填写的表单内容，然后将其拼接成一个长字符串响应于用户点击提交按钮的操作将所述区域划分请求发送给后台服务器。本发明实施例通过前后端交互的系统外壳可以想入其他各种类型的地理计算方法，而无需对现有的系统做过多的变动，从而提高了区域自动划分系统额迁移性和可扩展性。

步骤102，将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据。

在本发明实施例中，后台服务器在接收到浏览器客户端发送的区域划分请求后，解析所述区域划分请求以获取原始区域数据、起始点要素类及搜索等级，再利用上述三个数据对算法的结构函数进行初始化。

由于原始区域数据可能存在道路段缺失、悬挂点、多边形区域不闭合等情况，因此需要对所述原始区别于数据进行预处理，具体处理方式可以包括以下步骤：

(1)将预置区域的Shapefile(美国环境系统研究所公司开发的一种空间数据开发格式)线要素类与道路Shapefile线要素类进行合并；

(2)将合并后的线要素类转换为(一个Coverage数据由两个文件夹组成：一个文件夹用于存储空间几何信息，该文件夹的名称就是这个Coverage数据的名称；另一个文件夹的名字为info，它存储的为Coverage的属性信息)Shapefile面要素类；

(3)根据生成的Shapefile面要素类构建Coverage要素类；

(4)从所构建的Coverage要素类中提取具备拓扑关系的Shapefile线要素类和Shapefile面要素类；

(5)将提取到的Shapefile线要素类和Shapefile面要素类作为目标区域数据。

所述预置区域可以是原始区域数据的道路线要素类中未包含的线要素类的道路区域，例如河流中的桥梁、行政区域中的道路、公园中的道路等，用户可以通过自行配置对预置区域进行设置，以降低不同原始区域数据中悬挂点、短线等问题对后续计算带来的影响，从而能够得到合理的分区，使得算法本身的容错率提高。

步骤103，在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

在本发明实施例中，浏览器客户端页面分为多个选项卡，分别对应多种区域自动划分的算法，每个选项卡下面均承载着需要输入的数据表单以及地图底图。用户可以根据自身的实际需求通过浏览器客户端选取相应的区域自动划分算法，所述区域自动划分算法可以包括但不限于：矢量外扩法、矢量框定法、栅格外扩法。后台服务器可以根据用户选取的目标区域自动划分算法，在所述目标区域数据中从所述起始点要素类出发，针对权重等级低于预先设定的搜索等级的线要素类进行拓扑搜索，发现权重等级低于所述搜索等级的目标线要素类，以根据所述目标线要素类生成目标面要素类。

可选的，参照图2所示，所述步骤103，可以包括：

步骤A1，获取所述目标区域数据中包含有所述起始点要素类的第一面要素类。

步骤A2，从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类。

步骤A3，将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

在本发明实施例中，针对经过预处理得到的目标区域数据，基于点、线、面不同的要素类型和数据内部的权重特征，结合城市之间区域划分的实际情况，最终实现城市区域中特征区域的自动划分。矢量外扩法具体可以包括以下步骤：

(1)计算目标区域数据中线要素类的边的数据以及面要素类中多变形的数据，并得到边与多边形的拓扑关系，所述拓扑关系可以包括两种：一种是边的左右端多边形是什么；第二种是多边形由哪些边组成。其中第二种拓扑关系可以由第一种拓扑关系推断出来。为了方便起见，第二中拓扑关系里面还可以包含每条边的权重等级，权重等级是根据不同数据类型来确定的，数据类型不同，权重等级不完全相同，通过GIS(GeographicInformation System，地理信息系统)得到的线面层中的自带有字段属性，所述权重等级可以是根据所述字段属性确定的；

(2)根据起始点要素类和目标区域数据中的面要素类进行空间查询操作，得到完全包含起始点要素类的第一面要素类。这里由于这些多边形数据字段中ID字段均为0，所述需要对该ID字段进行一个更新操作，以标识出这些不同的多边形，使得最后可以区分出包围不同起始点要素类的特征区域数据；

(3)将所述第一面要素类的每条边作为起点在目标区域数据中向外扩张搜索。搜索条件为：当满足待搜索的边的权重等级大于搜索等级且没有到达区间边界时，就将待搜索边的另一侧的多边形合并到当前多边形，并将多边形的边的ID字段设为相同，然后再以新合并得到的多边形的每条边作为起点继续向外进行扩张搜索。整个搜索过程需要对待搜索的边与多边形添加标记来区分它们有没有被搜索过，当搜索到已搜索过的边或多边形时，便跳过本次搜索；

(4)将搜索导的满足要求的多边形编号对应的多边形以及相应的ID字段插入到包含起始点的目标面要素类中，得到初步矢量扩张的结果；

(5)将矢量扩张得到的目标面要素类按照ID字段进行容易，以标记处包围不同起始点要素类的特征区域数据。

本发明实施例中的矢量外扩法可以在考虑到多个权重等级的线要素类的情况下，保证得到特征区域数据的精确度，使得结果更符合实际情况。

可选的，参照图3所示，所述步骤103，可以包括：

步骤B1，过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类。

步骤B2，将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类。

步骤B3，将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

在本发明实施例中，矢量框定法具体包括以下步骤：

(1)过滤目标区域数据中断种等级高于或等于搜索等级的线要素类，然后利用Feature To Polygon(要素到多边形)工具将不同权重等级的线要素类分别与权重等级等于搜索权重的线要素类进行围合得到第二线要素类。这里最终围合后得到的面要素类的数量等于满足过滤条件的权重等级的种类数；

(2)将起始点要素类分别于上一步生成的不同权重等级的围合区域进行空间查询，得到完全包含起始点要素类的不同权重等级的第二面要素类；

(3)将得到的第二面要素类进行联合，得到目标面要素类。

本发明实施例中的矢量框定法可以根据线要素类的权重等级生成第二面要素类，从而将得到的各第二面要素类进行联合得到目标面要素类，从而准确地进行区域划分。

可选的，参照图4所示，所述步骤103，可以包括：

步骤C1，将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据。

步骤C2，当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点。

步骤C3，当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类。

步骤C4，将所述目标栅格点转换为目标面要素类。

在本发明实施例中，栅格外扩法具体包括以下步骤：

(1)从目标区域数据中过滤出权重等级等于搜索权重的线要素类，将剩余的线要素类作为第三线要素类，并将所述第三线要素类转换为栅格数据；

(2)获取栅格数据的x、y方向上的像元大小以及x的最小值、x的最大值、y的最小值和y的最大值，并将该栅格数据转换为NumPy(一种开源的数值计算扩展)数组；

(3)过滤掉超出栅格数据四至范围的起始点要素类，这些起始点要素类不作为扩充种子；

(4)以过滤后剩余的起始点要素类以4-邻域作为搜索范围进行生长搜索得到第三线要素类，搜索的终止条件为搜索到了栅格数据的便捷或者是由相同等级权重的线要素类转换成的栅格点；

(5)将搜索到的第三线要素类进一步转换为目标面要素类。

本发明实施例中的栅格外扩法，无需进行要素类与权重等级之间的插入步骤，因此算法的运算速度受数据量大小的影响较小，从而提高了区域划分算法的高效性。

可选的，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；参照图5，在图1的基础上，所述步骤103之后，还包括：

步骤104，当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据删除后的面图层数据、线图层数据及道路图层数据生成特征区域数据。

步骤105，当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。

在本发明实施例中，根据预先输入的图面层的权重等级判断是否对提取到的面要素类进行删除。当输入的图面层的权重等级小于或等于搜索等级时，删除所述图面层数据中目标面要素类对应的区域，以生成特征区域数据，当输入的图面层的权重等级大于搜索等级时，根据所述目标面要素类生成特征区域数据。得到最终提取的特征区域数据将其压缩为压缩文件格式得到区域特征压缩包，后台服务器将生成区域特征压缩的位置以及文件名传递到浏览器客户端，浏览器客户端解析所述区域特征压缩包，并将ShapeFile格式的区域特征数据转换为GeoJson格式(一种对各种地理数据结构进行编码的格式，基于Javascript对象表示法的地理空间信息数据交换格式)，最后利用Leaflet(一个为建设交互性好适用于移动设备地图，而开发的现代的、开源的JavaScript库)中的有关在线API(Application Programming Interface，应用程序编程接口)工具实现将后台计算的结果叠加到浏览器页面的地图底图上的效果。

当浏览器客户端加载完毕目标区域划分结果后，点击保存按钮可以将生成的区域划分压缩包保存到用户设置的位置，点击清楚按钮可以将加载到地图底图上的区域划分结果从地图底图上移除。

本发明实施例提供的一种区域划分方法，所述方法包括：接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。本发明实施例通过将预置区域的线要素类与道路线要素类相结合得到的目标区域数据进行拓扑搜索以进行区域自动划分，消除了原始区域数据存在的路段缺失、悬挂点、多边形区域不闭合等缺陷，从而扩展了区域划分的可适用范围，提高额区域划分的准确性。

图6示出本发明实施例提供的一种区域划分装置20，所述装置可以包括：

接收模块201，用于接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级。

预处理模块202，用于将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据。

搜索模块203，用于在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

可选的，所述搜索模块203，包括：

第一获取子模块D1，用于获取所述目标区域数据中包含有所述起始点要素类的第一面要素类。

第一搜索子模块D2，用于从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类；

第一生成子模块D3，用于将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

可选的，所述搜索模块203，包括：

第二获取子模块E1，用于过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类。

第二搜索子模块E2，用于将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类。

第二生成子模块E3，用于将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

可选的，所述搜索模块203，包括：

第三获取子模块F1，用于将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据。

第三搜索子模块F2，用于当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点。

删除子模块F3，用于当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类。

第三生成子模块F4，用于将所述目标栅格点转换为目标面要素类。

可选的，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；所述装置，还包括：

第一生成模块204，用于当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据所述线图层数据及道路图层数据生成特征区域数据。

第二生成模块205，用于当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。

本发明实施例提供的一种区域划分装置，所述装置包括：接收模块，用于接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；预处理模块，用于将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；搜索模块，用于在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。本发明实施例通过将预置区域的线要素类与道路线要素类相结合得到的目标区域数据进行拓扑搜索以进行区域自动划分，消除了原始区域数据存在的路段缺失、悬挂点、多边形区域不闭合等缺陷，从而扩展了区域划分的可适用范围，提高额区域划分的准确性。

本发明实施例还提供一种终端，包括处理器，存储器，存储在存储器上并可在处理上运行的计算机程序，该计算机程序被处理器执行时实现上述请求处理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述请求处理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，可以为只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域技术人员易于想到的是：上述各个实施例的任意组合应用都是可行的，故上述各个实施例之间的任意组合都是本发明的实施方案，但是由于篇幅限制，本说明书在此就不一一详述了。

在此提供的请求处理方法不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造具有本发明方案的系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的请求处理方法中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者系统程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干系统的单元权利要求中，这些系统中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种区域划分方法，其特征在于，所述方法包括：

接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；

将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；

在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

2.根据权利要求1所述的方法，其特征在于，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

获取所述目标区域数据中包含有所述起始点要素类的第一面要素类；

从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类；

将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

3.根据权利要求1所述的方法，其特征在于，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类；

将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类；

将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

4.根据权利要求1所述的方法，其特征在于，所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤，包括：

将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据；

当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点；

当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类；

将所述目标栅格点转换为目标面要素类。

5.根据权利要求1至4任一所述的方法，其特征在于，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；所述在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类的步骤之后，还包括：

当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据所述线图层数据及道路图层数据生成特征区域数据；

当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。

6.一种区域划分装置，其特征在于，所述装置包括：

接收模块，用于接收区域划分请求，所述区域划分请求至少包括：原始区域数据、起始点要素类、搜索等级；

预处理模块，用于将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据；

搜索模块，用于在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。

7.根据权利要求6所述的装置，其特征在于，所述搜索模块，包括：

第一获取子模块，用于获取所述目标区域数据中包含有所述起始点要素类的第一面要素类；

第一搜索子模块，用于从所述第一面要素类的每条边在所述目标区域数据中搜索权重等级小于所述搜索等级的第一线要素类；

第一生成子模块，用于将所述第一线要素类与所述第一面要素类相结合以得到目标面要素类。

8.根据权利要求6所述的装置，其特征在于，所述搜索模块，包括：

第二获取子模块，用于过滤所述目标区域数据中权重等级高于或等于所述搜索等级的第二线要素类；

第二搜索子模块，用于将所述第二线要素类与等于搜索权重的线要素类进行结合得到第二面要素类；

第二生成子模块，用于将所述第二面要素类中包含所述起始点要素类的面要素类进行结合，得到所述目标面要素类。

9.根据权利要求6所述的装置，其特征在于，所述搜索模块，包括：

第三获取子模块，用于将所述目标区域数据中权重等级不等于所述搜索等级的第三线要素类转换为栅格数据；

第三搜索子模块，用于当所述起始点要素类对应的起始栅格点未超出所述栅格数据的范围时，在所述栅格数据中从所述起始栅格点出发搜索目标栅格点，所述目标栅格点是权重等级小于所述搜索等级的第三线要素类对应的栅格点；

删除子模块，用于当所述起始点要素类对应的起始栅格点超出所述栅格数据的范围时，删除所述起始点要素类；

第三生成子模块，用于将所述目标栅格点转换为目标面要素类。

10.根据权利要求6至9任一所述的装置，其特征在于，所述目标区域数据至少包括：面图层数据、线图层数据及道路图层数据；所述装置，还包括：

第一生成模块，用于当所述面图层数据的权重等级小于或等于所述搜索等级时，删除所述图面层数据中目标面要素类对应的区域，并根据所述线图层数据及道路图层数据生成特征区域数据；

第二生成模块，用于当所述图面层数据的权重等级大于所述搜索等级时，根据所述目标面要素类、面图层数据、线图层数据及道路图层数据生成特征区域数据。