[发明专利]一种基于云的地图切割系统和方法

说明书

技术领域

本发明涉及切图技术领域，尤其涉及一种基于云的地图切割系统和方法。

背景技术

地图缓存(又称地图切片)，是指在网络地图服务中进行地图浏览、查询、编辑、分析等操作时，对出现的地图数据/图片按照特定的方式进行预先切图和存储，以便在再次访问同样的地图数据/图片时不需要相关服务器重新生成，从而提高对地图数据/图片的访问效率。

在传统的GIS(GeographicInformationSystem，地理信息系统)地图服务中，上述地图缓存技术是其用于提高地图服务访问效率的常用方式。在该系统中，通过单机将访问的地图数据/图片进行地图缓存切割为地图切片，再通过该单机对外提供相应数据供访问。但是，对于海量地图数据/图片来说，单机提供的地图服务显然无法达到在线地图访问的并发需求。而手工拆分的多机切图工作又面临效率低下、数据同步难、容易单点失效、数据更新不便等诸多问题。

当然，现在也有使用集群系统预先生成不同比例尺的地图缓存来提升地图数据/图片访问效率。但是，地图缓存的过程和集群系统内部的同步非常的耗时且容易出错。

发明内容

针对上述问题，本发明旨在提供一种基于云的地图切割系统和方法，其根据预设切图规则将待访问地图拆分为粒度适中的单元任务，保障了地图切割系统在工作的过程中的高性能和稳定性。

本发明提供的技术方案如下：

一种基于云的地图切割系统，分别与与客户端和服务器连接，所述地图切割系统中包括：切图任务拆分模块、多个切图任务执行模块、地图切片存储模块以及地图切片发布模块，其中，

所述切图任务拆分模块，用于按照预设切图规则将待访问地图拆分为多个单元任务；

所述切图任务执行模块，与所述切图任务拆分模块连接，所述切图任务执行模块在所述切图任务拆分模块的控制下对相应单元任务执行切图任务生成地图切片；

所述地图切片存储模块，与所述切图任务执行模块连接，所述地图切片存储模块用于存储所述地图切片；

所述地图切片发布模块，与所述地图切片存储模块连接，所述地图切片发布模块将所述地图切片存储模块中存储的所述地图切片发布为地图服务，供所述客户端访问。

在本技术方案中，切图任务拆分模块根据单元任务的数量和地图切片存储模块的负载状态情况，进行统一调度，将单元任务分配给相应的切图任务执行模块中，大大提高了切图效率。

优选地，所述切图任务拆分模块根据比例尺、地理范围、单张瓦片大小以及地图复杂度将待访问地图拆分为多个单元任务。

在本技术方案中，相比于传统的将单张瓦片作为一个单元任务，我们综合各方面的因素，将待访问地图拆分为粒度适中的单元任务，每个单元任务中包括多个单张瓦片，再分配给相应的切图任务执行模块进行切割，保证了地图缓存过程中的效率。

优选地，所述预设切图规则具体为：

所述切图任务拆分模块根据比例尺和地理范围，以待访问地图中的任意一顶点为起点，根据单张瓦片大小计算瓦片的行数和列数；

所述切图任务拆分模块按照逐行的顺序，以N×N个瓦片作为一个单元任务将所述待访问地图进行拆分；

其中，N的取值由所述待访问地图的地图复杂度确定。

在本技术方案中，待访问地图通常为一个长方形，我们在对其进行拆分的过程中，以该长方形的任意一个顶点为起点进行拆分。

优选地，所述切图任务拆分模块将单元任务分配给空闲的切图任务执行模块，所述切图任务执行模块执行相应单元任务的切图任务生成地图切片，并将生成的地图切片存储在地图切片存储模块中的指定位置。

在本技术方案中，切图任务拆分模块将单元任务分配给空闲的切图任务执行模块执行切图任务，换言之，只要切图任务执行模块处于空闲状态，就有可能被分配到切图任务，即在对同一个待访问地图进行切分的过程中，同一个切图执行模块可能会执行两次或者更多次的切图任务，提高了地图切割系统的性能。

优选地，在所述地图切割系统中，所述切图任务拆分模块将空闲的服务器作为切图任务执行模块，将单元任务分配给空闲的服务器执行相应单元任务的切图任务生成地图切片，将生成的地图切片存储在地图存储模块中的指定位置。

在本技术方案中，处于空闲状态的服务器可以随时向切图任务拆分模块报告加入切图工作过程，也可以随时取消报告并离开，可知，本发明提供的地图切割系统具备扩展性，是动态可伸缩的，有效地提供切图切割的效率和稳定性。

优选地，所述地图切片存储模块对所述地图切片进行分布式存储。