[发明专利]一种根据经纬度数据快速获得位置文字描述信息的方法

权利要求书

1.一种根据经纬度数据快速获得位置文字描述信息的方法，包含：过程A，电子地图预处理；过程B，装载预处理数据；和过程C，响应查询；

过程A中，使用的标准电子地图有明确的分层信息，包括国家边界图层、省边界图层、市边界图层、县边界图层、镇、乡边界图层、村边界图层、道路图层以及详细的兴趣点图层，服务中心分别加载这些图层进行网格化划分，形成每一图层的图层文件并保存在硬盘中；

过程B中，服务中心将所有图层文件下载到内存中，为每一面记号类型图层文件建立一个链表，该链表的一个节点记载该图层文件中对应区域面记号对象记录栏的数据，为兴趣点图层文件建立网格对象信息矩阵表，按网格行列号在该矩阵表的对应元素中保存该网格记录栏所有兴趣点的数据；

所述过程B中“为兴趣点图层文件建立网格对象信息矩阵表，按网格行列号在该矩阵表的对应元素中保存该网格记录栏所有兴趣点的数据”的具体操作是，在内存中建立网格对象信息矩阵表，逐一按兴趣点图层文件中的每一个网格记录栏的网格行列号在网格对象信息矩阵表中建立对应的元素，逐一取出每一个网格记录栏中所有兴趣点的数据，保存在网格对象信息矩阵表相应的元素中；

所述过程B中“为每一面记号类型图层文件建立一个链表，该链表的一个节点记载该图层文件中对应区域面记号对象记录栏的数据”，具体的操作是，在内存中逐一为区域面图层文件建立链表，逐一顺序取出每一个区域面图层文件的每一个区域面记号对象记录栏的数据编入对应链表的对应节点中；

过程C中，服务中心接收移动终端上传的查询点经纬度和查询半径，优先在对应网格及周边八个网格在网格对象信息矩阵表中的元素内查找查询半径内最近的兴趣点，并回复该兴趣点的地理描述信息；当优先查找失败后再在每一面记号类型图层的链表中获取该位置所在的各级行政区域名称组成地理描述信息，并回复该位置的地理描述信息。

2.根据权利要求1所述的一种根据经纬度数据快速获得位置文字描述信息的方法，其特征在于：所述的过程A中，服务中心对标准电子地图进行人工分类，并配置要进行加载处理的省、市、县、乡、镇、村/路、兴趣点信息各包含在哪些图层中，然后分别加载这些图层进行网格化划分。

3.根据权利要求2所述的一种根据经纬度数据快速获得位置文字描述信息的方法，其特征在于：所述分别加载人工指定的图层进行网格化划分，具体的操作是，加载标准电子地图中人工指定的图层，根据人工指定的要进行网格划分的矩形范围的左下角经纬度、右上角经纬度、起始点经纬度坐标，每一网格的经度步长和纬度步长，对已加载的每一图层从指定起始点位置开始和范围内对该电子地图图层中的每一个面记号对象、点记号对象进行网格式的切割划分，确定每个记号对象所属的网格，并记录下网格化划分的矩形经纬度范围值和标准步长，形成网格化的电子地图。

4.根据权利要求1或2或3所述的一种根据经纬度数据快速获得位置文字描述信息的方法，其特征在于：所述过程A中形成每一图层的图层文件并保存在硬盘中，是指从网格化的电子地图中逐一取出未处理的区域面图层，并为该区域面图层建立一个图层文件，在本区域面图层逐一取出未处理的区域面记号对象的数据，计算其所属外接矩形，在本图层文件一个记录栏中记载该区域面面记号的名称、外接矩形的网格区域行列号、边界点的集合；建立兴趣点图层文件；逐一取出网格化的电子地图兴趣点图层中未处理网格中所有兴趣点的数据，并在本图层文件中建立相应的网格记录栏，逐一取出本网格中未处理兴趣点的数据，用该兴趣点的经纬度值获取所在区域名称，在本网格记录栏相应的子栏目中记载该兴趣点的名称、经纬度、所在区域名称、所在网格行列号、特点。

5.根据权利要求1或2或3所述的一种根据经纬度数据快速获得位置文字描述信息的方法，其特征在于：所述过程C中，“在对应网格及周边八个网格在网格对象信息矩阵表中的元素内查找查询半径内最近的兴趣点，并回复该兴趣点的地理描述信息”的具体操作是，计算查询点所在网格的行列号；从网格对象信息矩阵表取出该网格及周边八个网格中所有兴趣点的数据，并计算与查询点最近的兴趣点；若该兴趣点是在查询半径内，就将该兴趣点的名称、特点、所在区域名称及它与查询点的距离、方向文字描述回复给查询者。

6.根据权利要求1或2或3所述的一种根据经纬度数据快速获得位置文字描述信息的方法，其特征在于：所述过程C中，“在每一面记号类型图层的链表中获取该位置所在的各级行政区域名称组成地理描述信息，并回复该位置的地理描述信息”的具体操作是，用查询点所在网格的行列号顺序查找每一个区域面图层的链表中每一个节点的外接矩形网格范围，若该查询点所在的网格在该节点的外接矩形网格范围中且该查询点是在对应的行政区域中，就提取该节点的区域名称，以此类推遍历所有层级区域面图层的链表，找出该查询点所属的所有行政区域的名称，最终组成该查询点所属的各级行政区域名称完整的文字描述回复给查询者。