[发明专利]导航路径描绘方法和终端

说明书

技术领域

本发明涉及信息技术领域，具体而言，涉及一种导航路径描绘方法和一种终端。

背景技术

在小比例尺下显示两点之间的规划路径时，当路径较长，如超过1000KM以上，由于需要描绘显示的道路节点数较多，如果单纯靠地图描绘引擎去做描绘，那么显示速度会非常慢，难以满足嵌入式处理的特点。

目前的处理方法通常是对规划道路做抽稀处理，但是抽稀度较难控制，比如若抽稀过大，道路形状变形较大，容易发生断裂，与实际不符，若抽稀过小，对道路节点数量压缩度太小，描绘引擎压力太大，地图显示过慢，影响用户使用，且抽稀过程对系统资源占用较大。

因此，如何快速显示电子地图，并降低系统的资源消耗成为亟待解决的技术问题。

发明内容

本发明正是基于上述问题至少之一，提出了一种新的导航路径描绘技术，使得在描绘导航路径时，降低了系统的资源占用量，提高了导航路线的描绘速度。

有鉴于此，根据本发明的一个方面，提出了一种导航路径描绘方法，包括：在对电子地图进行编译时，按照网格分幅方式对原始路径数据进行分割，得到多个网格数据，其中，每个所述网格数据包含跨网格道路标识和跨网格临界点坐标；通过路径计算获取所述导航路径包含的道路标识；读取与所述道路标识相匹配的网格数据，从所述相匹配的网格数据中读取跨网格临界点坐标；根据读取的跨网格临界点坐标描绘所述导航路径。

在该技术方案中，通过对原始路径数据进行分割，得到跨网格道路标识和跨网格临界点坐标，使得在描绘导航路径时，只需选取出待描绘的导航路径的跨网格临界点坐标，并在网格中对该导航路径的多个跨网格临界点坐标进行连接，避免了对电子地图进行抽稀处理造成导航路径的不准确问题，并且由于在描绘导航路径之前已经对地图数据进行了编译处理，因此，在描绘路径时，仅需要读取所需要的坐标点即可完成路径描绘，不像抽稀技术那样边进行节点抽稀边进行描绘，因此占用的系统资源减少，提高了导航路线的描绘速度，有利于提升用户的体验。

在上述技术方案中，优选地，所述按照网格分幅方式对原始路径数据进行分割，得到多个网格数据的步骤具体包括：将所述网格数据按照头文件和数据主体进行存储，其中，所述数据主体包括所述跨网格道路标识和所述跨网格临界点坐标，所述头文件包括所述数据主体中各部分数据的存储位置；根据各网格数据标识、存储位置和网格数据的数据块大小建立索引文件。

在该技术方案中，通过将网格数据按照头文件和数据主体进行存储，并建立索引文件，使得在需要描绘导航路线时，可以方便地确认数据的存储位置，进而可以根据存储位置快速地查找到相应的跨网格道路标识和跨网格临界点坐标，从而加快描绘导航路线。

在上述技术方案中，优选地，所述读取与所述道路标识相匹配的网格数据，从所述相匹配的网格数据中读取跨网格临界点坐标的步骤包括：将所述导航路径包含的道路标识与各网格数据中的跨网格道路标识进行匹配；逐一获取与相匹配的跨网格道路标识对应的网格数据标识；以所述网格数据标识为查询条件，根据所述索引文件查找到对应于所述导航路径的网格数据，以从所述网格数据中提取所述导航路径的跨网格临界点坐标。

在该技术方案中，通过根据导航路径包含的道路标识匹配到相对应的网格数据标识，并在索引文件中根据网格数据标识查询到相应的跨网格临界点坐标，使得在描绘导航路径时，能够快速、准确地查找到该导航路径对应的跨网格临界点坐标，从而降低系统的资源占用量，提高了导航路径的描绘速度。

在上述技术方案中，优选地，在对所述电子地图进行编译时，所述网格数据中的所述跨网格临界点坐标被存储为以网格的任一点为原点的相对坐标；在描绘所述导航路径时，根据所述任一点的坐标和所述跨网格临界点的相对坐标，计算出所述跨网格临界点在所述电子地图中的真实经纬度坐标。

在该技术方案中，通过将跨网格临界点坐标存储为相对坐标，可以减少坐标存储的数据量，在进行路径描绘时再进行坐标转换，得到与该路径对应的所有跨网格临界点的真实经纬度坐标列表。

在上述技术方案中，优选地，所述电子地图为任意比例尺的地图，所述网格分幅方式为按照经度差为45秒、纬度差为30秒对所述电子地图进行分幅。