[发明专利]一种在嵌入式设备中搜索地理位置信息的方法及系统

说明书

本发明提供了一种在嵌入式设备中搜索地理位置信息的方法及系统，首先计算机终端根据第一文档的经纬度坐标构建四叉树数据库结构后保存为第二文档，并压缩所述第二文档的体积后构建成数据库，由于压缩所述第二文档的体积后构建的数据库只存储了有效的信息和标识位，因此数据库体积非常小，能够将所述数据库导入到存储空间相对较小的嵌入式设备中，嵌入式设备可以获取目标位置的GPS坐标，根据所述目标位置的经纬度坐标，在所述数据库中搜索所述目标位置周边的地理位置服务信息。

技术领域

本发明涉及嵌入式设备领域，具体涉及一种在嵌入式设备中搜索地理位置信息的方法及系统。

背景技术

嵌入式设备主要由嵌入式处理器、相关支撑硬件和嵌入式系统组成，它是集软硬件于一体的可独立工作的“器件”。嵌入式处理器主要由一个单片机或微控制器(MCU)组成。相关支撑硬件包括显示卡、存储介质(ROM和RAM等)、通讯设备、IC卡或信用卡的读取设备等。嵌入式系统有别于一般的计算机处理系统，它不具备像硬盘那样大容量的存储介质，而大多使用闪存(Flash Memory)作为存储介质。比如一种嵌入式设备产品，其CPU主频为600MHz，内存为64MB，磁盘为SPI Flash，容量为32MB。

目前一些嵌入式设备的ROM中存储有地理位置信息数据库，如GPS导航、DVR等嵌入式产品，嵌入式设备可以根据当前车辆所在位置，通过地理位置信息数据库，可以实时提供附近的加油站、维修点、停车场等信息，也可以实时提供当前路段是否有车辆速度限制、违规摄影拍照等信息。

目前的地理位置信息库多采用关系型数据库(比如Oracle、mySQL)，但是关系型数据库多用于服务器设备，而嵌入式设备的硬件配置要远远低于服务器设备，采用关系型数据库的地理位置信息库应用于嵌入式设备，不仅能存储的地理位置信息非常少且搜索速度非常慢，因此采用关系型数据库的地理位置信息库并不适合嵌入式设备。可以看出，需要一种地理位置信息库，使其应用在嵌入式设备上能存储更多地理位置信息。

因此，现有技术还有待改进和发展。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种在嵌入式设备中搜索地理位置信息的方法及系统，旨在解决现有技术中地理位置信息数据库应用在嵌入式设备上能存储的地理位置信息较少的问题。

第一方面，本发明提供的一种在嵌入式设备中搜索地理位置信息的方法，其中，包括步骤：

预先通过四叉树计算机数据结构将地理位置信息构建成数据库；

将所述数据库导入到所述嵌入式设备中；

获取目标位置的GPS坐标，通过调用所述数据库搜索所述目标位置周边的地理位置服务信息。

进一步地，所述通过四叉树计算机数据结构将地理位置信息构建成数据库的步骤具体包括：

依次读取第一文档中每一行数据，提取所述第一文档中每一行数据的经度坐标和纬度坐标，并根据所述经度坐标和纬度坐标建立四叉树数据结构；

依次读取所述四叉树数据结构中的每一个节点，并存储到第二文档；其中，所述四叉树数据结构中的一个节点对应所述第二文档中的一行数据，所述第二文档中每一行数据格式均相同，所述第二文档中每一行数据均包括编号、四叉树存储区域、地理位置信息和当前节点的子节点；

依次读取所述第二文档中每一行数据，提取出地理位置信息和当前节点的子节点，组成复合数据，并根据所述复合数据构建数据库。

进一步地，所述依次读取第一文档中每一行数据，提取所述第一文档中每一行数据的经度坐标和纬度坐标，并根据所述经度坐标和纬度坐标建立四叉树数据结构的步骤之前还包括：

预先存储第一文档，其中，所述第一文档中每一行的数据格式均相同，所述第一文档中每一行的数据均包括经度坐标、纬度坐标。