CN108267152B - 确定导航地图的方法及装置 - Google Patents

Abstract

本发明公开了确定导航地图的方法及装置。确定导航地图的方法包括：获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；根据行程起终点信息确定导航轨迹；根据屏幕尺寸信息和导航轨迹确定地图数据。通过本发明实施例的确定导航显示地图的方法和装置，能够避免不必要地图数据的获取，从而减少对终端的数据流量花费和存储空间占用。

Description

确定导航地图的方法及装置

技术领域

本发明涉及导航领域，具体而言，涉及确定导航地图的方法及装置。

背景技术

随着用户出行需求的增长和智能终端(例如，手机)性能的提升，越来越多的用户会利用智能终端的地图导航功能。用户出行前，希望预先缓存本次导航所需的地图数据，以便节省数据流量或防止移动网络不畅导致导航功能不能使用。传统地，用户需要从服务器获取导航路线，根据导航路线选择路经地(例如路经城市)并获取所有路经地的地图。然而，这种方案操作较为繁琐，并且由于不同路经地的地图可能存在重复以及特定路经地的地图并不会被完全利用，因此会导致不必要的数据流量花费及存储空间占用。

发明内容

本发明实施例提供了一种确定导航地图的方法及装置，能够能够避免不必要地图数据的获取，从而减少对终端的数据流量花费和存储空间占用。

在本发明实施例的第一方面中，提供了一种确定导航地图的方法，包括：获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；根据所述行程起始点信息确定导航轨迹；根据所述屏幕尺寸信息和所述导航轨迹确定地图数据。

在本发明实施例的另一个方面中，提供了一种确定导航地图的装置，包括：信息获取单元，该信息获取单元被配置为获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；导航轨迹确定单元，该导航轨迹获取单元被配置为所述行程起始点信息确定导航轨迹；地图数据确定单元，该地图数据确定单元被配置为根据屏幕尺寸信息和导航轨迹确定地图数据。

在本发明实施例的又一个方面中，提供了一种确定导航地图的装置，包括：处理器；存储器，存储处理器可执行的指令，其中，当指令被处理器执行时使得处理器：获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；根据行程起始点信息确定导航轨迹；根据屏幕尺寸信息和所述导航轨迹确定地图数据。

通过本发明实施例的确定导航显示地图的方法和装置，能够避免不必要地图数据的获取，从而减少对终端的数据流量花费和存储空间占用。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种确定导航地图的方法的流程图；

图2是根据本发明实施例的抽稀处理的示意图；

图3是根据本发明实施例的确定覆盖平面点集合的示意图；

图4是根据本发明实施例的根据终端屏幕尺寸确定所需地图网格的示意图；

图5是根据本发明实施例的不同屏幕尺寸满屏显示所需地图网格的示意图；

图6是根据本发明实施例确定导航地图的装置的框图；

图7是根据本发明实施例的应用场景的示意图；以及

图8是根据本发明实施例的应用场景的示意图。

具体实施方式

虽然本发明易有许多不同形式的实施例，但在附图中示出并且将在为了使本相关技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。显然，所描述的实施例仅仅是本发明部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书中的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

图1是根据本发明实施例的一种确定导航地图的方法的流程图。如图1所示，确定导航地图的方法100包括如下步骤：

步骤S102，获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；

步骤S104，根据所述行程起始点信息确定导航轨迹；

步骤S106，根据所述屏幕尺寸信息和所述导航轨迹确定地图数据。

通过上述确定导航地图的方法，能够确定与导航轨迹紧密相关的地图数据，从而能够避免不必要地图数据的获取，因此可减少对智能终端的数据流量花费和存储空间占用。

在一些实施例中，可以对导航轨迹的导航轨迹点进行抽稀处理，以生成直线引导段序列，并根据屏幕尺寸信息和所生成的直线引导段序列确定地图数据。。通过抽稀处理，可以减少计算量，提升该方法的处理效率。

在一些实施方式中，抽稀处理可包括：识别所述导航轨迹的导航轨迹点形成的直线段；确定每两个相邻直线段的斜率是否一致；在两个相邻直线段的斜率一致的情况下，丢弃这两个相邻直线段之间的导航轨迹点，以生成所述直线引导段序列。

图2是根据本发明实施例的抽稀处理的示意图。如图所示，左边部分是抽稀前由导航轨迹点序列，右边部分是抽稀后的导航轨迹点序列。抽稀处理可如下进行。

初始化保留点集合为空S＝{}，初始化前端点游标i＝1；取导航轨迹点序列的第i个经纬度点，记为前端点Pprv，加入到保留点集合S中；设置j＝i+1；取第j个经纬度点为中间点Pmid，取第j+1个经纬度点为后端点Pnext；根据两段直线斜率是否相等判断三点是否位于同一直线：

ΔX1＝|Pprv.x-Pmid.x|；

ΔY1＝|Pprv.y-Pmid.y|；

ΔX2＝|Pprv.x-Pnext.x|；

ΔY2＝|Pprv.y-Pnext.y|；

判断ΔY2/ΔX2＝＝ΔY1/ΔX1；

如果不相等，则认为Pprv、Pmid、Pnext不在一条直线上，则结束此次循环；如果相等，则认为Pprv、Pmid、Pnext在一条直线上，舍弃Pmid，不记录此点到保留点集合；

循环执行上述步骤，直到遍历完所有点。

经过上述处理，可以确定数量减少的轨迹点，以处理后的轨迹点及它们之间的直线段生成直线引导段序列。与使用初始导航轨迹相比，在地图数据确定过程中使用直线引导段序列可以减少处理量，使得处理效率得以提升。

在一些实施例中，终端的屏幕尺寸信息可以包括：终端的屏幕的像素长度值和像素宽度值。

应理解，在导航时随着终端GPS位置的移动，终端屏幕地图视野也会相应滑动。在本发明实施例中，滑动的方向是当前直线引导段从首点到末点的方向，因此可通过直线引导段首点、末点、以及屏幕顶点确定屏幕“滑动”形成的多边形面，与该多边形面相交的网格即为终端屏幕在本直线引导段上展示地图需要的网格。在这种情况下，地图数据确定可以包括：针对每个直线引导段，确定以该直线引导段的各端点为中心，以终端的屏幕的像素长度值和像素宽度值为边长的矩形的顶点；根据所确定的定点生成覆盖平面点集合；确定与覆盖平面点集合有相交关系的地图网格数据，以作为地图数据。

图3是根据本发明实施例的确定覆盖平面点集合的示意图。如图3所示，可以以端点1(直线引导段的端点之一)为矩形中心，以终端的屏幕的像素长度值为矩形长边，以终端的屏幕的像素宽度值为矩形窄边，生成矩形四个顶点Point1、Point2、Point3、Point4；以端点2(直线引导段的另一端点)为矩形中心，以终端的屏幕的像素长度值为矩形长边、以终端的屏幕的像素宽度值为矩形窄边，生成矩形四个顶点Point5、Point6、Point7、Point8；根据Point 1-8生成覆盖平面点集合的多边形。与该覆盖平面点集合有相交关系的地图网格即为导航时从端点1向端点2移动时所需的最少地图网格集合。相应地，针对导航轨迹各直线引导段确定的全部地图网格即可作为本次导航所需最少地图网格。

应注意，本发明实施例提出以终端屏幕尺寸信息和导航轨迹经纬度序列来确定导航地图的关键参数，其中终端屏幕尺寸信息用于确定静态模式下满屏显示地图所需最少地图网格数据，导航轨迹经纬度序列用于确定动态模式下(导航时地图视野沿导航轨迹移动)显示地图所需最少地图网格数据。

导航地图按照网格形式存储于终端中。在地图数据编译阶段，地图数据被处理成像素固定大小的网格，每一个网格带有唯一编号。终端显示预定地点周边的地图数据时，需要根据预定地点的经纬度坐标、屏幕尺寸信息计算得到覆盖当前屏幕最少地图网格集合，如图4所示。图4中，最右侧的上下延伸箭头指示屏幕像素长度，左右延伸箭头指示屏幕像素宽度。

目前终端屏幕像素从480*800到1080*1920有多种规格，而地图数据网格像素大小固定为256*256像素，导致每种屏幕显示整屏地图的网格个数不同。例如，覆盖480*800的屏幕最少需要8个网格，而覆盖1080*1920的屏幕最少需要40块网格，如图5所示。所以，终端屏幕参数是确定地图网格范围的重要参数。

图6是根据本发明实施例确定导航地图的装置的框图。如图6所示，确定导航地图的装置600包括：信息获取单元601、导航轨迹确定单元602、地图数据确定单元603。

信息获取单元601被配置为获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息。导航轨迹确定单元602被配置为根据所述行程起始点信息确定导航轨迹。地图数据确定单元603被配置为根据所述屏幕尺寸信息和所述导航轨迹确定地图数据。

在一些实施例中，确定导航地图的装置600可以包括604。抽稀处理单元被配置为对所述导航轨迹的导航轨迹点进行抽稀处理，以生成直线引导段序列。地图数据确定单元603被配置为根据屏幕尺寸信息和所生成的直线引导段序列确定地图数据。

在一些实施例中，所述抽稀单元604被配置为识别导航轨迹的导航轨迹点形成的直线段；确定每两个相邻直线段的斜率是否一致；在两个相邻直线段的斜率一致的情况下，丢弃这两个相邻直线段之间的导航轨迹点，以生成直线引导段序列。

在一些实施例中，终端的屏幕尺寸信息可以包括：终端的屏幕的像素长度值和终端的屏幕的像素宽度值。地图数据确定单元可以被配置为：针对每个直线引导段，确定以该直线引导段的各端点为中心，以终端的屏幕的像素长度值和像素宽度值为边长的矩形的顶点；根据所确定的顶点生成覆盖平面点集合；确定与覆盖平面点集合有相交关系的地图网格数据，以作为针对当前直线引导段的地图数据。

通过上述确定导航地图的装置，能够确定与导航轨迹紧密相关的地图数据，从而能够避免不必要地图数据的获取，因此可减少对智能终端的数据流量花费和存储空间占用。

下面以示例的形式提供对本发明实施例地更好理解。图7是根据本发明实施例的应用场景的示意图。如图7所示，终端71经由移动通信网络72与服务器段73进行通信，以获取导航地图。具体地，终端71包括获取模块721、请求模块722、解压模块723和存储模块724。

获取模块721获取终端71的屏幕尺寸信息。接口模块722向服务器端73发送请求导航地图的请求(该请求包含行程起始点信息)，以及将所获取的屏幕尺寸信息提供给服务器端73。图8示出了终端71侧的应用界面的示例。如图8所示，终端71用户可以输入行程起始点信息，选定出行方式，通过按压“一键缓存导航地图”按键来触发地图数据请求。此外，接口模块722还可接收来自服务器端73发送的导航地图信息。在导航地图信息被压缩的情况中，解压模块723可以对压缩的导航地图信息执行解压缩来获取所需地图数据。存储模块724可以存储所获得的地图数据，以供本次导航使用及以后做地图展示时优先使用。

服务器端73包括：存储模块711、接口模块712、地图数据确定模块713、抽稀模块714、压缩模块715。

存储模块711存储地图数据。例如，按照编号存储的全国网络地图数据。接口模块712接收来自终端71的导航地图请求以及屏幕尺寸信息(可以对应于上述获取模块)。地图数据确定模块713根据所接收的导航地图请求中的行程起始点信息确定导航轨迹，根据所确定的导航轨迹和所接收的屏幕尺寸信息确定地图数据(地图数据确定模块可以对应于上述导航轨迹确定模块和地图数据确定模块)。在一些情况中，在确定地图数据之前，抽稀模块714可以被用来对导航轨迹执行抽稀处理，以减少导航轨迹中的轨迹点，从而便于后续地图数据的确定。压缩模块715可用于对确定的地图数据进行压缩。压缩的地图文件通过接口模块712被提供给终端71，以供显示在终端的屏幕上。

如此，终端71通过移动通信网络72从服务器端73请求到相应导航地图。在本发明中，通过利用终端屏幕尺寸信息，能够确定最少的地图网格，从而能够避免冗余的地图数据获取而浪费终端流量及存储空间占用。目前手机屏幕率从480*800到1920*1080不等。如果不参考终端屏幕像素尺寸，那么只能固定半径计算覆盖网格，如果半径设定过小，则所获取的地图数据无法覆盖大分辨率屏幕终端，如果半径设定过大，则所获取的地图数据对于小分辨率屏幕终端造成浪费。本发明实施例通过把终端屏幕像素尺寸作为关键因子，可确定出适用于终端的最少地图网格数据，对不同终端具备普遍适用性。

此外，根据本发明实施例确定导航地图的装置还可被实施为包括：处理器；存储器，存储所述处理器可执行的指令，其中，当指令被处理器执行时使得处理器：获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；根据行程起始点信息确定导航轨迹；根据屏幕尺寸信息和导航轨迹确定地图数据。

存储器可以采用各种存储介质。该存储介质可以包括但是不限于：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、移动硬盘、磁盘或光盘以及随着技术的发展出现的任何其他存储介。处理器可以采用各种形式的处理器，诸如微处理器、微控制器、专用处理器等。。

根据本发明的确定导航地图的方法和装置，使得能够在终端中设置“一键缓存导航地图”的功能，从而用户可方便地执行地图导航。此外，根据本发明的确定导航地图的方法和装置，使得能够仅获取与导航轨迹密切相关的地图数据，从而使得数据获取量大大降低。此外，根据本发明的确定导航地图的方法和装置，考虑了终端屏幕尺寸参数，保障方案的普遍适用性，对不同参数终端都能实现获取最少地图数据量。

以上详细地描述了根据本发明的具体实施例，应该理解到，所揭露的技术内容，也可通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集起来，或被划分到另外的子单元。上述单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的可选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为落入本发明的保护范围。

Claims (5)

1.一种确定导航地图的方法，其特征在于，所述方法包括：

获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；

根据所述行程起始点信息确定导航轨迹；

对所述导航轨迹的导航轨迹点进行抽稀处理，以生成直线引导段序列；以及

根据所述屏幕尺寸信息和所生成的直线引导段序列确定所述地图数据，其中，所述终端的屏幕尺寸信息包括所述终端的屏幕的像素长度值和所述终端的屏幕的像素宽度值；

针对每个直线引导段，确定以该直线引导段的各端点为中心，以所述终端的屏幕的像素长度值和像素宽度值为边长的矩形的顶点；

根据所确定的顶点生成覆盖平面点集合；

确定与所述覆盖平面点集合有相交关系的地图网格数据，以作为所述地图数据。

2.根据权利要求1所述的方法，其特征在于，对所述导航轨迹的导航轨迹点进行抽稀处理包括：

识别所述导航轨迹的导航轨迹点形成的直线段；

确定每两个相邻直线段的斜率是否一致；

在两个相邻直线段的斜率一致的情况下，丢弃这两个相邻直线段之间的导航轨迹点，以生成所述直线引导段序列。

3.一种确定导航地图的装置，其特征在于，所述装置包括：

信息获取单元，该信息获取单元被配置为获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；

导航轨迹确定单元，该导航轨迹获取单元被配置为根据所述行程起始点信息确定导航轨迹；

抽稀处理单元，该抽稀处理单元被配置为对所述导航轨迹的导航轨迹点进行抽稀处理，以生成直线引导段序列；并且

地图数据确定单元被配置为根据所述屏幕尺寸信息和所生成的直线引导段序列确定所述地图数据，其中，所述终端的屏幕尺寸信息包括所述终端的屏幕的像素长度值和终端的屏幕的像素宽度值；

所述地图数据确定单元还被配置为针对每个直线引导段，确定以该直线引导段的各端点为中心，以所述终端的屏幕的像素长度值和像素宽度值为边长的矩形的顶点；

根据所确定的顶点生成覆盖平面点集合；

确定与所述覆盖平面点集合有相交关系的地图网格数据，以作为针对当前直线引导段的地图数据。

4.根据权利要求3所述的装置，其特征在于，所述抽稀单元被配置为：

识别所述导航轨迹的导航轨迹点形成的直线段；

确定每两个相邻直线段的斜率是否一致；

在两个相邻直线段的斜率一致的情况下，丢弃这两个相邻直线段之间的导航轨迹点，以生成所述直线引导段序列。

5.一种确定导航地图的装置，其特征在于，包括：

处理器；

存储器，存储所述处理器可执行的指令，

其中，当所述指令被所述处理器执行时使得所述处理器：

获取行程起始点信息以及要显示导航地图的终端的屏幕尺寸信息；

根据所述行程起始点信息确定导航轨迹；

对所述导航轨迹的导航轨迹点进行抽稀处理，以生成直线引导段序列；以及

根据所述屏幕尺寸信息和所生成的直线引导段序列确定所述地图数据，其中，所述终端的屏幕尺寸信息包括所述终端的屏幕的像素长度值和所述终端的屏幕的像素宽度值；

针对每个直线引导段，确定以该直线引导段的各端点为中心，以所述终端的屏幕的像素长度值和像素宽度值为边长的矩形的顶点；

根据所确定的顶点生成覆盖平面点集合；

确定与所述覆盖平面点集合有相交关系的地图网格数据，以作为所述地图数据。

Images