CN115657973B - 导航数据显示方法及装置 - Google Patents

Abstract

本发明提供一种导航数据显示方法及装置，根据用户输入的起点信息和终点信息生成行驶路径，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；接收用户设置的预留占存信息，根据预留占存信息和级别占存信息确定第一目标点的第一下载级别，以及对应第一下载级别的第一下载地图块；若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，确定各第一空白路径的中心点为第二目标点，并基于第一下载级别确定各第二目标点处的第二下载地图块；生成第一下载级别所对应的第一占存信息，若第一占存信息和预留占存信息的第一占存差值小于预设差值，下载第一下载地图块、第二下载地图块生成离线地图。

Description

导航数据显示方法及装置

技术领域

本发明涉及数据处理技术，尤其涉及一种导航数据显示方法及装置。

背景技术

车载导航是利用定位软件配合电子地图来进行的，它能方便且准确地告诉驾驶者去往目的地的最短或者最快路径，是驾驶员的好帮手。

现有技术中，用户在使用车载导航进行导航时通常是将所要经过的路段跨越的整个省或者市的电子地图进行下载，由于整个省或者市的电子地图的内存占比较大，很可能因为下载信息的占存空间过大而导致下载失败，或者下载信息占存过大，导致用户其余文件（例如音乐、视频等）的下载空间过小，影响用户的使用。

因此，现有技术中无法结合用户的空间分配信息对电子地图的下载内容进行灵活调整。

发明内容

本发明实施例提供一种导航数据显示方法及装置，可以结合用户的空间分配信息对电子地图的下载内容进行灵活调整。

本发明实施例的第一方面，提供一种导航数据显示方法，包括：

根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；

计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块；

若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块；

统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

可选地，在第一方面的一种可能实现方式中，计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块，包括：

获取下载集合内各下载地图块所对应的级别占存子信息，统计各下载级别所对应下载地图块的级别占存子信息，得到各下载级别的级别占存信息；

将所述预留占存信息和各下载级别的级别占存信息进行比对，统计小于所述预留占存信息的级别占存信息作为第一级别占存信息，确定所述第一级别占存信息中最大级别占存信息作为第二级别占存信息，将所述第二级别占存信息所对应的下载级别作为第一下载级别，将所述第一下载级别对应的下载地图块作为第一下载地图块。

可选地，在第一方面的一种可能实现方式中，若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块，包括：

获取所述行驶路径中被所述第一下载地图块覆盖的路径，并将其标记为子拼接路径，根据多个所述子拼接路径生成拼接路径，根据所述行驶路径和所述拼接路径的差异路径得到多个第一空白路径，根据多个第一空白路径形成空白集合；

若所述空白集合不为空集，确定所述空白集合内各所述第一空白路径的中心点为第二目标点，根据所述第一下载级别采集各第二目标点所对应的下载地图块作为第二下载地图块，基于所述第二下载地图块对所述拼接路径进行更新，持续上述步骤，直至所述拼接路径与所述行驶路径一致。

可选地，在第一方面的一种可能实现方式中，还包括：

若所述第一占存信息和所述预留占存信息的第一占存差值大于预设差值，基于所述第一目标点和所述第二目标点对应的路径长度，对所述第一目标点和所述第二目标点进行升序排序，并按照顺序依次对所述第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别；

根据所述第二下载级别确定被调整的所述第一目标点或所述第二目标点处的至少一个第三下载地图块，直至所述预留占存信息与第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的第二占存信息的第二占存差值小于预设差值，停止调整；

下载所述第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块生成离线地图。

可选地，在第一方面的一种可能实现方式中，若所述第一占存信息和所述预留占存信息的第一占存差值大于预设差值，基于所述第一目标点和所述第二目标点对应的路径长度，对所述第一目标点和所述第二目标点进行升序排序，并按照顺序依次对所述第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别，包括：

根据所有第一下载地图块和第二下载地图块的占存子信息的总和，生成第一下载级别所对应的第一占存信息；

基于所述第一占存信息和所述预留占存信息计算得到第一占存差值，根据所述第一占存差值和预设占存差值的比值得到下载级别偏移系数，基于所述下载级别偏移系数计算得到第一下载级别的降级级数；

通过以下公式计算第一下载级别的降级级数，

其中，

为第一下载级别的降级级数，

为第

个第一下载地图块对应的占存子信 息，

为第一下载地图块的数量的上限值，

为第

个第二下载地图块对应的占存子信息，

为第二下载地图块的数量的上限值，

为预留占存信息，

为预设占存差值，

为基准降级 级数，

为第一下载级别的降级级数的权重值；

基于所述第一下载级别的降级级数对第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别。

可选地，在第一方面的一种可能实现方式中，根据所述第二下载级别确定被调整的所述第一目标点或所述第二目标点处的至少一个第三下载地图块，直至所述预留占存信息与第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的第二占存信息的第二占存差值小于预设差值，停止调整，包括：

按照顺序依次获取所述第一目标点或所述第二目标点，根据所述降级级数对所述第一目标点或所述第二目标点对应的第一下载级别进行降级调整得到第二下载级别，获取被调整的所述第一目标点或所述第二目标点对应所述第二下载级别的第三下载地图块；

统计未被调整的第一下载地图块、未被调整的第二下载地图块和所述第三下载地图块的占存子信息，生成第二占存信息；

若所述第二占存信息和所述预留占存信息的第二占存差值仍大于预设差值，则继续按顺序获取下一个所述第一目标点或所述第二目标点，重复上述操作，直至所述第二占存信息和所述预留占存信息的第二占存差值小于预设差值。

可选地，在第一方面的一种可能实现方式中，获取被调整的所述第一目标点或所述第二目标点对应所述第二下载级别的第三下载地图块，包括：

获取被调整的所述第一目标点或所述第二目标点对应的行驶路径，得到调整路径；

基于第二下载级别确定调整路径所经过的所有地图块，将其作为相应被调整的所述第一目标点或所述第二目标点的第三下载地图块。

可选地，在第一方面的一种可能实现方式中，接收用户设置的预留占存信息，包括：

获取历史各行驶路径中的各下载级别所对应的第一地图块数量，根据第一地图块数量计算对应各行驶路径的各下载级别的第一地图占比信息，基于历史各行驶路径的第一地图占比信息得到各下载级别的平均地图占比信息；

统计当前行驶路径上各下载级别所对应的第二地图块数量，基于所述平均地图占比信息和各下载级别所对应的第二地图块数量，得到各下载级别所对应的第三地图块数量；

根据各下载级别所对应的第三地图块数量、各下载级别的预设占存信息计算当前行驶路径的推荐占存信息，对所述推荐占存信息进行显示；

接收用户的确认信息，将所述推荐占存信息作为预留占存信息。

本发明实施例的第二方面，提供一种导航数据显示装置，包括：

集合模块，用于根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；

计算模块，用于计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块；

填充模块，用于若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块；

下载模块，用于统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

本发明实施例的第三方面，提供一种电子设备，包括：存储器、处理器以及计算机程序，所述计算机程序存储在所述存储器中，所述处理器运行所述计算机程序执行本发明第一方面及第一方面各种可能涉及的所述方法。

本发明的有益效果如下：

1、本发明可以通过用户的空间分配信息，来对每个下载地图块的级别进行灵活的调整，使下载地图块最大化满足用户的需求。一方面，本发明通过在行驶路径上设置多个目标点，并获取到目标点对应的不同级别的下载地图块，接着再根据同一级别的下载地图块的级别占存信息和用户设置的预留占存信息得到目标点对应的第一下载级别，最后根据第一下载级别得到每个目标点对应的第一下载地图块。通过该种方法，可以根据用户需求对电子地图的下载级别做出灵活的调整。另一方面，本发明还通过为空白路径填充与第一下载级别级别一样的第二下载地图块来保证电子地图覆盖的全面性。通过该种方法，可以避免用户在使用电子地图时因为中途有的路段没有导航数据而造成不能导航的情况发生。

2、本发明在对电子地图的级别做出调整时会通过对目标点对应的第一下载级别进行降级调整得到第二下载级别。具体的，本发明通过第一占存信息和预留占存信息计算得到第一占存差值后，通过第一占存差值计算得到第一下载级别的降级级数，再根据第一下载级别的降级级数得到第二下载级别，此外，本发明还会按顺序对目标点对应的第一下载级别逐个进行递减，最终使其满足内存要求，通过该种方式，可以根据用户的空间分配信息对电子地图的下载级别进行灵活的调整，能够在满足用户需求的同时保证电子地图的详细度。

3、本发明通过用户的历史使用习惯得到了各下载级别的平均地图占比信息，并通过各下载级别的平均地图占比信息和当前行驶路径上各下载级别所对应的第二地图块数量得到了第三地图块数量，根据第三地图块数量和预设占存信息得到了预留占存信息。通过该种方法，可以根据用户不同的使用习惯为其推荐不同的预留占存信息，使预留占存信息能够根据不同用户的用户习惯做出动态调整。

附图说明

图1为本发明实施例提供的一种导航数据显示方法示意图；

图2为本发明实施例提供的一种导航数据显示装置的结构示意图；

图3为本发明实施例提供的一种电子设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图1，是本发明实施例提供的一种导航数据显示方法示意图，图1所示方法的执行主体可以是软件和/或硬件装置。本申请的执行主体可以包括但不限于以下中的至少一个：用户设备、网络设备等。其中，用户设备可以包括但不限于计算机、智能手机、个人数字助理（Personal Digital Assistant，简称：PDA）及上述提及的电子设备等。网络设备可以包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机组成的一个超级虚拟计算机。本实施例对此不做限制。包括步骤S1至步骤S4，具体如下：

S1，根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合。

其中，起点信息为用户输入的目的地起点，终点信息为用户输入的目的地终点，行驶路径为目的地起点至目的地终点的至少一条路径，第一目标点为确定行驶路径上相应下载地图块的目标点，下载地图块为每个目标点对应的不同级别的地图块，例如省级地图块、市级地图块、区级地图块等，下载集合为所有下载地图块组成的集合。

此外，预设距离和预设下载级别可以由工作人员根据实际情况预先进行设置。例如，当行驶路径路程大于1000公里时，预设距离可以设置为100公里；预设下载级别可以设置为省级下载级别、市级地图块、区级下载级别。

当行驶路程为1000公里，预设距离为100公里时，第一目标点可以有10个，预设下载级别为省、市、区三个时，下载集合中可以有30个下载地图块。S2，计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块。

其中，级别占存信息为同一级别的所有地图块的内存占用信息，例如，省级的级别占存信息可以为200M, 市级的级别占存信息可以为90M，区级的级别占存信息可以为50M，第一下载级别为第一目标点所对应的下载地图块的下载级别，第一下载地图块为第一下载级别对应的下载地图块。

在实际应用中，若用户设置的预留占存信息为100M，省级的级别占内存信息为200M，市级的级别占存信息为90M，区级的级别占存信息为50M，此时便可以根据预留占存信息和级别占存信息确定与预留占存信息最为接近的级别占存信息对应的级别作为第一下载级别，即将市级作为第一下载级别。

可以理解的是，选择最为接近的级别占存信息对应的级别作为第一下载级别是为了方便后续对其进行最小化调整。

在一些实施例中，上述预留占存信息可以由用户根据实际需求自行进行设置。通过该种方式，可以使用户根据当前空间大小输入预留占存信息，为其余的文件保留其所需要的空间，不会使得下载地图块所用的空间过大而影响其余文件的使用。

在另一些实施例中，上述预留占存信息可以通过以下方式获得：

获取历史各行驶路径中的各下载级别所对应的第一地图块数量，根据第一地图块数量计算对应各行驶路径的各下载级别的第一地图占比信息，基于历史各行驶路径的第一地图占比信息得到各下载级别的平均地图占比信息。

其中，第一地图块数量为历史各行驶路径中各下载级别对应的地图块数量，第一地图占比信息为历史各行驶路径的各下载级别的第一地图块数量所对应的占比信息。

例如，若历史其中一条行驶路径的下载级别分别为省、市、区，其中省对应地图块数量为1，区对应地图块数量为2，区对应地图块数量为4，则第一地图块数量为省、市和区分别对应的地图块数量，第一地图占比信息为1:2:4，即省、市和区的第一地图块数量对应的比值信息。

平均地图占比信息为各下载级别所对应的地图块占比。

具体的，在得到各行驶路径的第一地图占比信息后，将所有行驶路径中处于同一 级别的占比进行平均值计算便可以得到上述平均地图占比信息。例如，若下载级别分别为 省、市和区的历史行驶路径有三条，其第一地图占比信息分别为1:2:4、1:1:2和1:3:3，则 省、市和区的平均地图占比信息为

:

：

，即1:2:3。

统计当前行驶路径上各下载级别所对应的第二地图块数量，基于所述平均地图占比信息和各下载级别所对应的第二地图块数量，得到各下载级别所对应的第三地图块数量。

其中，第二地图块数量为当前行驶路径上各下载级别所对应的地图块数量，第三地图块数量为根据用户的使用习惯得到的地图块数量。

可以理解的是，由于每个用户的使用习惯都不相同，因此每次选择的预留占存信息也会有所不同，因此计算得到的第三地图块数量也会不尽相同。

具体的，第三地图块数量可以通过平均地图占比信息和各下载级别所对应的第二地图块数量的乘积计算得到。

例如，若当前行驶路径跨越了2个省、6个市和10个区，则省对应地图块数量为2，市 对应地图块数量为6，区对应地图块数量为10，省、市和区的平均地图占比信息为1:2:3。省 对应的第三地图块数量为

，即1/3，市对应的第三地图块数量为

，即2，区对 应的第三地图块数量为

，即5。

根据各下载级别所对应的第三地图块数量、各下载级别的预设占存信息计算当前行驶路径的推荐占存信息，对所述推荐占存信息进行显示。

接收用户的确认信息，将所述推荐占存信息作为预留占存信息。

在实际应用中，各下载级别的预设占存信息可以根据实际情况预先进行设置。例如，若当前行驶路径跨越了江苏省和安徽省，江苏省占存信息为60M,安徽省占存信息为40M，此时省级别的预设占存信息可以是江苏省和安徽省的总占存信息的平均数，即50M。

具体的，首先通过各下载级别所对应的第三地图块数量和各下载级别的预设占存信息的乘积得到各下载级别所对应的总占存信息，再将各下载级别对应的总占存信息进行求和便可以得到推荐占存信息。在用户确认之后，便可以将推荐占存信息作为预留占存信息。

通过上述方式得到的预留占存信息，可以根据不同用户的使用习惯对其推荐不同的预留占存信息，使其更加符合本发明的适用场景。

此外，在一些实施例中，还可以通过步骤S21至步骤S22得到上述第一下载级别和第一下载地图块，具体如下：

S21，获取下载集合内各下载地图块所对应的级别占存子信息，统计各下载级别所对应下载地图块的级别占存子信息，得到各下载级别的级别占存信息。

其中，级别占存子信息为每个不同级别的下载地图块所对应的内存占用信息。

具体的，在获取到每个不同级别的下载地图块所对应的内存占用信息后，便可以将所有属于同一级别的下载地图块的内存占用信息相加得到上述级别占存信息。

S22，将所述预留占存信息和各下载级别的级别占存信息进行比对，统计小于所述预留占存信息的级别占存信息作为第一级别占存信息，确定所述第一级别占存信息中最大级别占存信息作为第二级别占存信息，将所述第二级别占存信息所对应的下载级别作为第一下载级别，将所述第一下载级别对应的下载地图块作为第一下载地图块。

其中，第一级别占存信息为所有级别占存信息中小于预留占存信息的级别占存信息，第二级别占存信息为所有第一级别占存信息中级别最大的第一级别占存信息。

例如，若第一级别占存信息包括省级占存信息、区级占存信息和街道占存信息，则第二级别占存信息便为它们之中最大的第一级别占存信息，即省级占存信息。

可以理解的是，在获取行驶路径上的目标点所对应的地图块时，往往会获取到多个不同级别的地图块，例如省级地图块会包含区级地图块和街道级地图块。因此在满足用户空间分配的基础上，可以选择多个级别中最大级别的地图块来提高地图的覆盖度。

具体的，本方案会在获取到小于预留占存信息的所有同一级别的地图块对应的内存信息后，将级别最大的内存信息对应的地图级别作为第一下载级别，并获取到其对应的下载地图块作为第一下载地图块。

通过上述方式获取到第一下载级别和第一下载地图块，可以将不需要的电子地图不进行选中处理，能够有效的节省电子地图的下载空间。

S3，若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块。

其中，第一空白路径为行驶路径中未被所有第一下载地图块覆盖的路径，第二目标点为第一空白路径的中心点，中心点为第一空白路径长度的中心点，如第一空白路径为10公里，则中心点在其5公里处，第二下载地图块为第二目标点所对应的下载地图块。

需要说明的是，第一下载地图块和第二下载地图块的下载级别是一致的。

可以理解的是，由于第一下载地图块是根据第一目标点所确定的地图块，而第一目标点是事先就设置好的，但是每条行驶路径长度都会有所不同，因此很有可能会造成第一下载地图块不能完全覆盖行驶路径的情况发生。

本方案为了避免上述情况的发生，还设置了第二下载地图块对其进行调整，以使得得到的电子地图能够完全的覆盖行驶路径，避免中途有路径没有导航数据而造成用户无法正常导航。

在一些实施例中，可以通过步骤S31至步骤S32来得到上述第二下载地图块，具体如下：

S31，获取所述行驶路径中被所述第一下载地图块覆盖的路径，并将其标记为子拼接路径，根据多个所述子拼接路径生成拼接路径，根据所述行驶路径和所述拼接路径的差异路径得到多个第一空白路径，根据多个第一空白路径形成空白集合。

其中，子拼接路径为行驶路径中被第一下载地图块覆盖的路径，拼接路径为所有子拼接路径拼接而成的路径，空白集合为所有第一空白路径形成的组合。

具体的，在获取到所有第一下载地图块后，便可以将其覆盖的路径作为子拼接路径，再将所有子拼接路径进行拼接形成拼接路径，接着便可以将行驶路径和拼接路径不重合的路径作为第一空白路径，最后将所有第一空白路径组合而成空白集合。

S32，若所述空白集合不为空集，确定所述空白集合内各所述第一空白路径的中心点为第二目标点，根据所述第一下载级别采集各第二目标点所对应的下载地图块作为第二下载地图块，基于所述第二下载地图块对所述拼接路径进行更新，持续上述步骤，直至所述拼接路径与所述行驶路径一致。

可以理解的是，若所述空白集合不为空集，则说明空白集合中有第一空白路径存在，因此需要对第一空白路径对应的地图块进行下载才能够保证行驶路径对应的电子地图的完整性。

具体的，在获取到第一空白路径后，将其中心点位置作为第二目标点，并将第二目标点对应的多个下载地图块中与第一下载地图块级别相同的下载地图块作为第二下载地图块，再根据第一下载地图块和第二下载地图块对拼接路径进行更新，直到拼接路径与行驶路径完全重合便停止继续找寻第二下载地图块。

通过上述方式得到的第二下载地图块，可以保证在下载行驶路径相关的电子地图时下载地图的完整性，减少因地图数据下载时的不完整而使后续用户在导航时出现无法使用电子地图的情况。

S4，统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

其中，占存子信息为第一下载地图块和第二下载地图块对应的内存信息，第一占存信息为第一下载级别对应的所有第一下载地图块和第二下载地图块对应的内存信息之和，第一占存差值为第一占存信息和预留占存信息的差值。

在实际应用中，预设差值可以由工作人员根据实际情况预先进行设置。

可以理解的是，若第一占存信息和预留占存信息的第一占存差值小于预设差值，则说明第一占存信息没有超过预留占存信息，此时便可以将第一下载地图块、第二下载地图的离线地图进行下载。

在实际应用中，还有可能会出现第一占存信息和预留占存信息的第一占存差值大于预设差值的情况，此时第一占存信息是超过预留占存信息的，需要对其进行调整。

在一些实施例中，可以通过以下步骤对其进行调整：

S41，若所述第一占存信息和所述预留占存信息的第一占存差值大于预设差值，基于所述第一目标点和所述第二目标点对应的路径长度，对所述第一目标点和所述第二目标点进行升序排序，并按照顺序依次对所述第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别。

可以理解的是，由于第一目标点和第二目标点对应的路径长度可能只是跨越了很短的一段距离，例如只是跨越了一个省的一个区，但是其对应的第一下载地图块或第二下载地图块的级别可能是省级的，此时在进行下载时便可以不用下载省级的地图块，而只下载区级的地图块，因此根据路径长度对第一目标点和第二目标点进行升序排序是为了将其所对应的第一下载级别按照顺序依次进行降级处理，使其对应的下载地图块在能够保证用户需求的基础上又保证其详细度。

其中，第二下载级别为第一下载级别进行降级调整后的级别。

具体的，当第一占存信息和预留占存信息的第一占存差值大于预设差值时，获取第一目标点对应的第一下载地图块和第二目标点对应的第二下载地图块的路径长度，根据路径长度对第一目标点和第二目标点进行升序排序，再按照顺序对第一目标点或第二目标点对应的下载地图块的级别依次进行降级处理，得到第一下载级别经过降级之后的第二下载级别。

在一些实施例中，可以通过步骤S411至步骤S413得到第二下载级别，具体如下：

S411，根据所有第一下载地图块和第二下载地图块的占存子信息的总和，生成第一下载级别所对应的第一占存信息。

具体的，获取到所有第一下载地图块和第二下载地图块对应的占存子信息后，便可以将其进行相加得到第一占存信息。

S412，基于所述第一占存信息和所述预留占存信息计算得到第一占存差值，根据所述第一占存差值和预设占存差值的比值得到下载级别偏移系数，基于所述下载级别偏移系数计算得到第一下载级别的降级级数。

通过以下公式计算第一下载级别的降级级数，

其中，

为第一下载级别的降级级数，

为第

个第一下载地图块对应的占存子信 息，

为第一下载地图块的数量的上限值，

为第

个第二下载地图块对应的占存子信息，

为第二下载地图块的数量的上限值，

为预留占存信息，

为预设占存差值，

为基准降级 级数，

为第一下载级别的降级级数的权重值。

从上述公式中可以看出，第一占存差值越大，第一下载级别的降级级数

也会越 大。这是因为第一占存差值越大，第一占存信息就会越多，超出的内存空间就会越大，因此 第一下载级别的降级级数

也会越大，其所对应的下载地图的内存也会越小，通过该种方 式，便可以使下载内存在后续的操作中满足要求。

在实际应用中，第一下载级别的降级级数的权重值

可以由工作人员根据实际情 况进行调整。当第一下载级别的降级级数

过大时，可以通过第一下载级别的降级级数的 权重值

对其进行调小处理，当第一下载级别的降级级数

过小时，可以通过第一下载级 别的降级级数的权重值

对其进行增大处理。

S413，基于所述第一下载级别的降级级数对第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别。

具体的，在得到第一下载级别的降级级数后，便可以对第一下载级别进行降级处理得到第二下载级别。

通过上述方式得到的第二下载级别，可以根据实际情况对电子地图的下载级别做出调整，使电子地图的下载内存能够满足用户的需求。

S42，根据所述第二下载级别确定被调整的所述第一目标点或所述第二目标点处的至少一个第三下载地图块，直至所述预留占存信息与第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的第二占存信息的第二占存差值小于预设差值，停止调整。

其中，第三下载地图块为第二下载级别对应的下载地图块。

具体的，步骤S42包括步骤S421至步骤S423：

S421，按照顺序依次获取所述第一目标点或所述第二目标点，根据所述降级级数对所述第一目标点或所述第二目标点对应的第一下载级别进行降级调整得到第二下载级别，获取被调整的所述第一目标点或所述第二目标点对应所述第二下载级别的第三下载地图块。

在实际应用中，行驶路径穿过每个地图块时的路径都是不尽相同的，但是由于每个地图块的级别都是一样的，因此行驶路径在穿过其中某一个地图块时可能只会穿过很短的路径。例如，若地图块的级别为省级，但是用户经过其中一个省时可能只需穿过其中一个区。因此在对该段行驶路径对应的地图块下载时便可以只下载区级的地图块，不用下载省级的地图块。

具体的，按照升序排序的顺序依次得到第一目标点或第二目标点后，再根据降级级数对第一目标点或第二目标点对应的下载地图块进行降级处理便可以得到经过降级之后的第三下载地图块。

另外，由于对地图块进行了降级处理，因此很可能会出现经过降级处理的地图块不能完全覆盖其对应的行驶路径的情况发生，因此本方案还通过以下方式对其进行调整。

获取被调整的所述第一目标点或所述第二目标点对应的行驶路径，得到调整路径。

其中，调整路径为被调整的第一目标点或第二目标点所对应的下载地图块中穿过的行驶路径。

基于第二下载级别确定调整路径所经过的所有地图块，将其作为相应被调整的所述第一目标点或所述第二目标点的第三下载地图块。

具体的，在获取到调整路径后，便可以将行驶路径经过的所有地图块中属于第二下载级别的地图块作为第三下载地图块。

例如，若第二下载级别为区级，调整路径经过了一个省的三个区，便可以将其经过的三个区级地图都作为上述第三下载地图块。

S422，统计未被调整的第一下载地图块、未被调整的第二下载地图块和所述第三下载地图块的占存子信息，生成第二占存信息。

其中，第二占存信息为未被调整的第一下载地图块、未被调整的第二下载地图块和第三下载地图块的占存子信息的总和。

S423，若所述第二占存信息和所述预留占存信息的第二占存差值仍大于预设差值，则继续按顺序获取下一个所述第一目标点或所述第二目标点，重复上述操作，直至所述第二占存信息和所述预留占存信息的第二占存差值小于预设差值。

其中，第二占存差值为第二占存信息和预留占存信息的差值。

可以理解的是，若第二占存信息和预留占存信息的第二占存差值仍大于预设差值，则说明调整后的下载内存仍是不满足要求的，因此可以继续按照顺序对下一个第一目标点或第二目标点对应的地图块继续进行上述降级处理，直到第二占存差值小于预设差值，即下载内存满足要求后便可以停止操作。

S43，下载所述第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块生成离线地图。

具体的，在所有要求都满足之后，便可以对第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的离线地图进行下载。

通过上述方式得到的离线地图，一方面可以通过用户的空间需求信息对电子地图的下载内容进行灵活的调整，另一方面还可以保证电子地图的详细度。

参见图2，是本发明实施例提供的一种导航数据显示装置的结构示意图，该导航数据显示装置包括：

集合模块，用于根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；

计算模块，用于计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块；

填充模块，用于若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块；

下载模块，用于统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

图2所示实施例的装置对应地可用于执行图1所示方法实施例中的步骤，其实现原理和技术效果类似，此处不再赘述。

参见图3，是本发明实施例提供的一种电子设备的硬件结构示意图，该电子设备30包括：处理器31、存储器32和计算机程序；其中

存储器32，用于存储所述计算机程序，该存储器还可以是闪存（flash）。所述计算机程序例如是实现上述方法的应用程序、功能模块等。

处理器31，用于执行所述存储器存储的计算机程序，以实现上述方法中设备执行的各个步骤。具体可以参见前面方法实施例中的相关描述。

可选地，存储器32既可以是独立的，也可以跟处理器31集成在一起。

当所述存储器32是独立于处理器31之外的器件时，所述设备还可以包括：

总线33，用于连接所述存储器32和处理器31。

本发明还提供一种可读存储介质，所述可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时用于实现上述的各种实施方式提供的方法。

其中，可读存储介质可以是计算机存储介质，也可以是通信介质。通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。计算机存储介质可以是通用或专用计算机能够存取的任何可用介质。例如，可读存储介质耦合至处理器，从而使处理器能够从该可读存储介质读取信息，且可向该可读存储介质写入信息。当然，可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(ApplicationSpecific Integrated Circuits，简称：ASIC)中。另外，该ASIC可以位于用户设备中。当然，处理器和可读存储介质也可以作为分立组件存在于通信设备中。可读存储介质可以是只读存储器（ROM）、随机存取存储器（RAM）、CD-ROM、磁带、软盘和光数据存储设备等。

本发明还提供一种程序产品，该程序产品包括执行指令，该执行指令存储在可读存储介质中。设备的至少一个处理器可以从可读存储介质读取该执行指令，至少一个处理器执行该执行指令使得设备实施上述的各种实施方式提供的方法。

在上述设备的实施例中，应理解，处理器可以是中央处理单元（英文：CentralProcessing Unit，简称：CPU），还可以是其他通用处理器、数字信号处理器（英文：DigitalSignal Processor，简称：DSP）、专用集成电路（英文：Application Specific IntegratedCircuit，简称：ASIC）等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种导航数据显示方法，其特征在于，包括：

根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；

计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块；

若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块；

统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

2.根据权利要求1所述的方法，其特征在于，

计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块，包括：

获取下载集合内各下载地图块所对应的级别占存子信息，统计各下载级别所对应下载地图块的级别占存子信息，得到各下载级别的级别占存信息；

将所述预留占存信息和各下载级别的级别占存信息进行比对，统计小于所述预留占存信息的级别占存信息作为第一级别占存信息，确定所述第一级别占存信息中最大级别占存信息作为第二级别占存信息，将所述第二级别占存信息所对应的下载级别作为第一下载级别，将所述第一下载级别对应的下载地图块作为第一下载地图块。

3.根据权利要求1所述的方法，其特征在于，

若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块，包括：

获取所述行驶路径中被所述第一下载地图块覆盖的路径，并将其标记为子拼接路径，根据多个所述子拼接路径生成拼接路径，根据所述行驶路径和所述拼接路径的差异路径得到多个第一空白路径，根据多个第一空白路径形成空白集合；

若所述空白集合不为空集，确定所述空白集合内各所述第一空白路径的中心点为第二目标点，根据所述第一下载级别采集各第二目标点所对应的下载地图块作为第二下载地图块，基于所述第二下载地图块对所述拼接路径进行更新，持续上述步骤，直至所述拼接路径与所述行驶路径一致。

4.根据权利要求1所述的方法，其特征在于，还包括：

若所述第一占存信息和所述预留占存信息的第一占存差值大于预设差值，基于所述第一目标点和所述第二目标点对应的路径长度，对所述第一目标点和所述第二目标点进行升序排序，并按照顺序依次对所述第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别；

根据所述第二下载级别确定被调整的所述第一目标点或所述第二目标点处的至少一个第三下载地图块，直至所述预留占存信息与第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的第二占存信息的第二占存差值小于预设差值，停止调整；

下载所述第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块生成离线地图。

5.根据权利要求4所述的方法，其特征在于，

若所述第一占存信息和所述预留占存信息的第一占存差值大于预设差值，基于所述第一目标点和所述第二目标点对应的路径长度，对所述第一目标点和所述第二目标点进行升序排序，并按照顺序依次对所述第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别，包括：

根据所有第一下载地图块和第二下载地图块的占存子信息的总和，生成第一下载级别所对应的第一占存信息；

基于所述第一占存信息和所述预留占存信息计算得到第一占存差值，根据所述第一占存差值和预设占存差值的比值得到下载级别偏移系数，基于所述下载级别偏移系数计算得到第一下载级别的降级级数；

通过以下公式计算第一下载级别的降级级数，

；

其中，

为第一下载级别的降级级数，

为第

个第一下载地图块对应的占存子信息，

为第一下载地图块的数量的上限值，

为第

个第二下载地图块对应的占存子信息，

为第二下载地图块的数量的上限值，

为预留占存信息，

为预设占存差值，

为基准降级级数，

为第一下载级别的降级级数的权重值；

基于所述第一下载级别的降级级数对第一下载级别进行降级调整，得到所述第一目标点或所述第二目标点对应的第二下载级别。

6.根据权利要求5所述的方法，其特征在于，

根据所述第二下载级别确定被调整的所述第一目标点或所述第二目标点处的至少一个第三下载地图块，直至所述预留占存信息与第三下载地图块、未被调整的第一下载地图块以及未被调整的第二下载地图块的第二占存信息的第二占存差值小于预设差值，停止调整，包括：

按照顺序依次获取所述第一目标点或所述第二目标点，根据所述降级级数对所述第一目标点或所述第二目标点对应的第一下载级别进行降级调整得到第二下载级别，获取被调整的所述第一目标点或所述第二目标点对应所述第二下载级别的第三下载地图块；

统计未被调整的第一下载地图块、未被调整的第二下载地图块和所述第三下载地图块的占存子信息，生成第二占存信息；

若所述第二占存信息和所述预留占存信息的第二占存差值仍大于预设差值，则继续按顺序获取下一个所述第一目标点或所述第二目标点，重复上述操作，直至所述第二占存信息和所述预留占存信息的第二占存差值小于预设差值。

7.根据权利要求6所述的方法，其特征在于，

获取被调整的所述第一目标点或所述第二目标点对应所述第二下载级别的第三下载地图块，包括：

获取被调整的所述第一目标点或所述第二目标点对应的行驶路径，得到调整路径；

基于第二下载级别确定调整路径所经过的所有地图块，将其作为相应被调整的所述第一目标点或所述第二目标点的第三下载地图块。

8.根据权利要求1所述的方法，其特征在于，接收用户设置的预留占存信息，包括：

获取历史各行驶路径中的各下载级别所对应的第一地图块数量，根据第一地图块数量计算对应各行驶路径的各下载级别的第一地图占比信息，基于历史各行驶路径的第一地图占比信息得到各下载级别的平均地图占比信息；

统计当前行驶路径上各下载级别所对应的第二地图块数量，基于所述平均地图占比信息和各下载级别所对应的第二地图块数量，得到各下载级别所对应的第三地图块数量；

根据各下载级别所对应的第三地图块数量、各下载级别的预设占存信息计算当前行驶路径的推荐占存信息，对所述推荐占存信息进行显示；

接收用户的确认信息，将所述推荐占存信息作为预留占存信息。

9.一种导航数据显示装置，其特征在于，包括：

集合模块，用于根据用户输入的起点信息和终点信息生成行驶路径，基于所述行驶路径和预设距离确定所述行驶路径上的至少一个第一目标点，获取各第一目标点对应各预设下载级别的下载地图块形成下载集合；

计算模块，用于计算所述下载集合中对应各下载级别的级别占存信息，接收用户设置的预留占存信息，根据所述预留占存信息和级别占存信息确定所述第一目标点的第一下载级别，以及对应所述第一下载级别的第一下载地图块；

填充模块，用于若各第一目标点对应第一下载级别的第一下载地图块未完全覆盖行驶路径，获取至少一个第一空白路径，确定各第一空白路径的中心点为第二目标点，并基于所述第一下载级别确定各第二目标点处的第二下载地图块；

下载模块，用于统计所述第一下载地图块和所述第二下载地图块的占存子信息，生成第一下载级别所对应的第一占存信息，若所述第一占存信息和所述预留占存信息的第一占存差值小于预设差值，下载所述第一下载地图块、所述第二下载地图块生成离线地图。

10.一种电子设备，其特征在于，包括：存储器、处理器以及计算机程序，所述计算机程序存储在所述存储器中，所述处理器运行所述计算机程序执行权利要求1至8任一所述的方法。

Images