导航电子地图中导航拓扑数据的更新方法及相关装置制造方法
【专利摘要】本发明公开了一种导航电子地图中导航拓扑数据的更新方法及相关装置，该方法包括：检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案实现了移动终端增量更新导航电子地图中的导航拓扑数据。
【专利说明】导航电子地图中导航拓扑数据的更新方法及相关装置
【技术领域】
[0001] 本发明涉及计算机【技术领域】，尤指一种导航电子地图中导航拓扑数据的更新方法 及相关装置。
【背景技术】
[0002] 近几年随着移动终端爆炸式的增长，导航电子地图也随之出现了迅猛的发展。导 航电子地图可以为使用者出行提供引导，在使用者对道路不熟悉的情况下，仍可以引导使 用者到达目的地。导航电子地图具有时效性、精确性和多样性等特点，其中包含日益丰富、 精确、多样的地理信息和属性信息，包含这些信息的数据文件也变得越来越大，为了保持导 航电子地图的精确性和时效性，导航电子地图的数据更新就成了影响导航电子地图发展的 关键问题之一。
[0003] 数据更新可以分为增量更新和完全更新，所谓增量更新，是指对某一块区域道路 的数据进行了增加、修改和删除时，只更新需要改变的地方，无需更新或者已更新的地方则 不会重复更新，在只更新变化区域道路的数据后依然能保证导航电子地图的精确性；所谓 完全更新，是指一旦某个区域道路的数据需要更新时，会对整个导航电子地图的数据进行 更新。由增量更新和完全更新的定义可以看出增量更新的方式优于完全更新。
[0004] 导航电子地图一般包含图形数据、导航拓扑数据和兴趣点（Point Of Interesting，Ρ0Ι)数据，图形数据用于显示，包含道路、信息点、绿地、山脉、水域等区域元 素，导航拓扑数据用于导航路径规划，包含道路元素以及道路之间的联通信息，Ρ0Ι数据用 于兴趣点搜索，其中，导航拓扑数据的增量更新难以实现，因为增量更新难以保证更新道路 和原有道路的联通性，从而无法确保导航电子地图的精确性。所以，目前移动终端中的导航 电子地图中的导航拓扑数据多采用完全更新方式，当数据服务器中的导航电子地图存在更 新版本时，移动终端需要获取整个更新版本，更新数据量大、耗时长，甚至会影响移动终端 的正常使用。
【发明内容】
[0005] 本发明实施例提供一种导航电子地图中导航拓扑数据的更新方法及相关装置，用 以解决现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的更新数 据量大、耗时长、甚至影响移动终端的正常使用的问题。
[0006] -种导航电子地图中导航拓扑数据的更新方法，包括：
[0007] 检测终端存储的导航电子地图是否是最新版本；
[0008] 若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送 给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界 点连接的道路标识ID。
[0009] -种导航电子地图中导航拓扑数据的更新方法，包括：
[0010] 接收终端发送的道路信息修改请求； toon] 调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信 息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的 道路标识ID ;
[0012] 将生成的网格信息打包发送给所述终端。
[0013] 一种导航电子地图中导航拓扑数据的更新装置，包括：
[0014] 检测单元，用于检测终端存储的导航电子地图是否是最新版本；
[0015] 确定单元，用于若所述检测单元检测到所述终端存储的导航电子地图不是最新版 本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格 信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
[0016] 一种导航电子地图中导航拓扑数据的更新装置，包括：
[0017] 接收单元，用于接收终端发送的道路信息修改请求；
[0018] 生成单元，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在 网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述 边界点连接的道路标识ID ;
[0019] 发送单元，用于将生成的网格信息打包发送给所述终端。
[0020] -种数据服务器，包括上述导航电子地图中导航拓扑数据的更新装置。
[0021] 本发明有益效果如下：
[0022] 本发明实施例提供的导航电子地图中导航拓扑数据的数据更新方法及相关装置， 检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新 的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其 相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案在检测到终端存储的 导航电子地图不是最新版本时，将终端需要更新的导航拓扑数据对应的网格信息发送给终 端，而不是将整个导航电子地图的导航拓扑数据发送给终端，从而实现了增量更新，由于网 格信息中包括网格与其相邻网格的边界点、网格内与所述边界点连接的道路ID，这就可以 在增量更新后通过网格信息保证更新道路和原有道路的联通性，并且更新数据量小、耗时 短、不影响终端的正常使用。
【专利附图】
【附图说明】
[0023] 图1为本发明实施例中第一种导航电子地图中导航拓扑数据的更新方法的流程 图；
[0024] 图2为本发明实施例中网格信息的结构示意图；
[0025] 图3为本发明实施例中第二种导航电子地图中导航拓扑数据的更新方法的流程 图；
[0026] 图4为本发明实施例中需要修改的导航电子地图中的结构示意图；
[0027] 图5为本发明实施例中终端中显示的导航电子地图更新前后的示意图；
[0028] 图6为本发明实施例中第一种导航电子地图中导航拓扑数据的更新装置的结构 示意图；
[0029] 图7为本发明实施例中优选的导航电子地图中导航拓扑数据的更新装置的结构 示意图；
[0030] 图8为本发明实施例中第二种导航电子地图中导航拓扑数据的更新装置的结构 示意图。
【具体实施方式】
[0031] 针对现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的 更新数据量大、耗时长、甚至影响终端的正常使用的问题，本发明实施例提供的两种导航电 子地图中导航拓扑数据的更新方法，该方法可以由导航电子地图中导航拓扑数据的更新装 置来执行。
[0032] 第一种方法的流程如图1所示，执行步骤如下：
[0033] S10 :与终端通信连接。
[0034] 可以通过无线网络或固定网络与终端进行通信连接。
[0035] S11 :检测终端存储的导航电子地图是否是最新版本，若是最新版本，执行S12 ;若 不是最新版本，执行S13。
[0036] S12 :无需更新终端存储的导航电子地图。
[0037] S13 :确定终端需要更新的导航拓扑数据对应的网格信息并发送给终端。
[0038] 当检测到终端存储的导航电子地图不是最新版本时，首先确定终端需要更新的导 航拓扑数据对应的网格信息，然后将确定的网格信息发送给终端，导航电子地图中的图形 数据和Ρ0Ι数据可采用现有的完全更新或增量更新的方式进行更新。
[0039] 其中，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道 路标识（Identification，ID)，可以按照图2所示的方式存储网格信息。另外，如果网格中 存在一些道路的端点落在网格内道路，则网格信息中还会进一步包括这些道路的ID及其 相关信息；如果网格中新增了道路，则网格信息中还会进一步包括新增道路的ID及其相关 信息。
[0040] 现有技术中在对导航拓扑数据进行增量更新时，很难保证更新道路和原有道路的 联通性，在本发明中就是通过网格信息中边界点匹配来关联跨网格道路。在划分网格时，道 路会被网格的边界裁剪，道路与网格边界的交点为网格的边界点。该边界点会同时保存在 相邻的两个网格的网格信息中，作为两个网格间的关联点。边界点与所在道路的道路ID也 是关联的，这样就可以实现边界点到道路的索引查找，同时也可以从道路找到所对应的边 界点。
[0041] 该方案在检测到终端存储的导航电子地图不是最新版本时，将终端需要更新的导 航拓扑数据对应的网格信息发送给终端，而不是将整个导航电子地图的导航拓扑数据发送 给终端，从而实现了增量更新，由于网格信息中包括网格与其相邻网格的边界点、网格内与 边界点连接的道路ID，这就可以在增量更新后通过网格信息保证更新道路和原有道路的联 通性，并且更新数据量小、耗时短、不影响终端的正常使用
[0042] 具体的，上述S11中的检测终端存储的导航电子地图是否是最新版本，具体包括： 获取终端存储的导航电子地图的版本ID，并确定版本ID是否是最新的；若版本ID不是最 新的，则终端存储的导航电子地图不是最新版本；否则，则终端存储的导航电子地图是最新 版本。
[0043] 终端中保存的导航电子地图通常都会有版本ID，可以获取该版本ID，然后确定该 版本ID是否为最新的，从而确定终端中存储的导航电子地图是否是最新版本。
[0044] 具体的，上述S13中的确定终端需要更新的导航拓扑数据对应的网格信息并发送 给终端，具体包括：从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路 网的导航拓扑数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于终 端存储的导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为 终端需要更新的导航拓扑数据对应的网格信息，网格是预先划分各级路网得到的；将获取 的网格信息打包后发送给终端。
[0045] 可以根据道路的功能等级对路网进行分级，比如分为1、2、3级路网，其中3级路网 是最详细的路网，1、2级路网是根据道路的功能等级从3级路网中提取，提取后的路网必须 是连通的，同时要建立上下级路网之间的对应关系。道路分级存储的好处是在长距离下路 径规划可以在1、2级高级路网中计算，提高算路效率。
[0046] 为了方便计算，通常对每级路网进行网格划分，一是便于导航拓扑数据的内存管 理，二是按照网格组织数据文件，便于数据下载和后续的数据更新。
[0047] 在导航电子地图中导航拓扑数据的更新装置中，可以存储每个版本ID相对于上 一个版本ID更新的各级路网的导航拓扑数据对应的网格信息，例如，终端存储的导航电子 地图的版本ID为2,导航电子地图的最新版本的版本ID为5,那么版本ID2到版本ID5之 间更新的所有的网格信息都是终端需要更新的网格信息。
[0048] 第二种方法的流程如图3所示，包括：
[0049] S30 :终端向导航电子地图中导航拓扑数据的更新装置发送道路信息修改请求。
[0050] 现实的道路可能会发生新建道路、更改道路、取消道路等等情况，当用户在行驶过 程中发现这些变化时，可以通过终端发送道路信息修改请求，来请求在导航电子地图中修 改变化的道路。如图4所示为需要在导航电子地图中增加框住的道路。
[0051] S31 :导航电子地图中导航拓扑数据的更新装置接收终端发送的道路信息修改请 求，向数据编译工具发送道路信息修改请求。
[0052] 导航电子地图中导航拓扑数据的更新装置可以通知数据编译工具来对导航电子 地图进行修改，当然也可以自己来修改，下面以通知数据编译工具来修改为例进行说明。
[0053] S32:数据编译工具接收到道路信息修改请求后，根据修改后的道路信息生成修改 后的道路所在网格的网格信息，并发送给导航电子地图中导航拓扑数据的更新装置，网格 信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道路ID。
[0054] S33:导航电子地图中导航拓扑数据的更新装置将接收到的网格信息打包发送给 终端。
[0055] S34 :终端根据接收到的网格信息更新存储的导航电子地图。
[0056] 如图5所示为在终端中显示的电子地图的更新前、后的示意图，以及同一起终点 使用更新前、后的电子地图得到的路径规划结果。左图为原有电子地图，网格A和网格B之 间存在边界点A,因此,在网格A的网格信息中会记录边界点A及网格A内与边界点A连接 的道路的ID，同时在网格B中也会记录边界点A及网格B内与边界点连接的道路ID。右图 为更新后电子地图，本次更新是新增一条道路，由于这条新增道路横跨网格A和网格B，因 此，网格A和网格B新增边界点B，故，需要在保持网格A和网格B已有网格信息不变的情况 下，进一步在对应网格信息中添加新增的边界点B及与边界点B连接的新增道路ID以及新 增道路与网格中原有道路的连接点a和b，同时，其他与网格A及网格B相邻的网格由于未 发生更新所以其网格信息保持不变。根据本发明实施例提供的方法，后续在更新该电子地 图数据时，仅需要将网格A和网格B的网格信息下发至终端，而其他网格的网格信息不用下 发，由于网格A和网格B的网格信息中不仅记录了新增的边界点、边界点连接道路的信息、 新增道路与原有道路的连接点信息，还保留了网格A和网格B原有的网格信息，因此，即便 只在终端更新网格A和网格B的网格信息，不更新其他网格信息也能够保证更新后电子地 图中道路拓扑的连通性。
[0057] 从图5中可以看出，同样的起点和终点，使用更新前、后的电子地图作出的路径 规划结果是不同的，由于更新后的网格信息中记录了新增的边界点、边界点连接的新增道 路及新增道路与原有道路的连接点，因此，在使用更新后电子地图进行路径规划时，根据起 点，能够在网格A的网格信息中找到与起点相连的道路，再通过连接点找到与该道路连接 的新增道路，通过新增道路连接的边界点B能够找到也包含该边界点的网格B，进而在网格 B中找到通向终点的道路。由此可见，本发明实施例提供的导航拓扑数据增量更新方法保证 了更新后电子地图中道路拓扑的连通性。
[0058] -种优选的实施例，可以包括第一种和第二种导航电子地图中导航拓扑数据的 更新方法的流程，可以先执行S10-S13,再执行S30-S34 ;也可以先执行S30-S34,再执行 S10-S13。
[0059] 基于同一发明构思，针对第一种和第二种导航电子地图中导航拓扑数据的更新方 法，本发明实施例相应的提供两种导航电子地图中导航拓扑数据的更新装置，该装置可以 设置在数据服务器中。
[0060] 第一种导航电子地图中导航拓扑数据的更新装置的结构如图6所示，包括：
[0061] 检测单元60,用于检测终端存储的导航电子地图是否是最新版本。
[0062] 确定单元61，用于若检测单元检测到终端存储的导航电子地图不是最新版本，确 定终端需要更新的导航拓扑数据对应的网格信息并发送给终端，网格信息至少包括网格与 其相邻网格的边界点、网格内与边界点连接的道路ID。
[0063] 具体的，上述检测单元60,具体用于：获取终端存储的导航电子地图的版本ID，并 确定版本ID是否是最新的；若版本ID不是最新的，终端存储的导航电子地图不是最新版 本；否则，则终端存储的导航电子地图是最新版本。
[0064] 具体的，上述确定单元61，具体用于：从存储的导航电子地图的每个版本ID相对 于上个版本ID更新的各级路网的导航拓扑数据对应的网格信息中，获取导航电子地图的 最新版本的版本ID相对于终端存储的导航电子地图的版本ID更新的各级路网的导航拓扑 数据对应的网格信息，作为终端需要更新的导航拓扑数据对应的网格信息，网格是预先划 分各级路网得到的；将获取的网格信息打包后发送给终端。
[0065] 较优的，如图7所示，导航电子地图中导航拓扑数据的更新装置，还包括生成单元 62,用于：接收终端发送的道路信息修改请求；调用数据编译工具根据修改后的道路信息 生成修改后的道路所在网格的网格信息；将生成的网格信息打包发送给终端。
[0066] 第二种导航电子地图中导航拓扑数据的更新装置的结构如图8所示，包括：
[0067] 接收单元80,用于接收终端发送的道路信息修改请求。
[0068] 生成单元81，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所 在网格的网格信息，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接 的道路ID。
[0069] 发送单元82,用于将生成的网格信息打包发送给终端。
[0070] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。
【权利要求】
1. 一种导航电子地图中导航拓扑数据的更新方法，其特征在于，包括： 检测终端存储的导航电子地图是否是最新版本； 若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所 述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连 接的道路标识ID。
2. 如权利要求1所述的方法，其特征在于，检测终端存储的导航电子地图是否是最新 版本，具体包括： 获取所述终端存储的导航电子地图的版本ID，并确定所述版本ID是否是最新的； 若所述版本ID不是最新的，则所述终端存储的导航电子地图不是最新版本；否则，则 所述终端存储的导航电子地图是最新版本。
3. 如权利要求2所述的方法，其特征在于，确定所述终端需要更新的导航拓扑数据对 应的网格信息并发送给所述终端，具体包括： 从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑 数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于所述终端存储的 导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为所述终端 需要更新的导航拓扑数据对应的网格信息，所述网格是预先划分各级路网得到的； 将获取的网格信息打包后发送给所述终端。
4. 如权利要求1-3任一权利要求所述的方法，其特征在于，还包括： 接收所述终端发送的道路信息修改请求； 调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息； 将生成的网格信息打包发送给所述终端。
5. -种导航电子地图中导航拓扑数据的更新方法，其特征在于，包括： 接收终端发送的道路信息修改请求； 调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，所 述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标 识ID ; 将生成的网格信息打包发送给所述终端。
6. -种导航电子地图中导航拓扑数据的更新装置，其特征在于，包括： 检测单元，用于检测终端存储的导航电子地图是否是最新版本； 确定单元，用于若所述检测单元检测到所述终端存储的导航电子地图不是最新版本， 确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息 至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
7. 如权利要求6所述的装置，其特征在于，所述检测单元，具体用于： 获取所述终端存储的导航电子地图的版本ID，并确定所述版本ID是否是最新的； 若所述版本ID不是最新的，则所述终端存储的导航电子地图不是最新版本；否则，则 所述终端存储的导航电子地图是最新版本。
8. 如权利要求7所述的装置，其特征在于，所述确定单元，具体用于： 从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑 数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于所述终端存储的 导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为所述终端 需要更新的导航拓扑数据对应的网格信息，所述网格是预先划分各级路网得到的； 将获取的网格信息打包后发送给所述终端。
9. 如权利要求6-8任一权利要求所述的装置，其特征在于，还包括生成单元，用于： 接收所述终端发送的道路信息修改请求； 调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息； 将生成的网格信息打包发送给所述终端。
10. -种导航电子地图中导航拓扑数据的更新装置，其特征在于，包括： 接收单元，用于接收终端发送的道路信息修改请求； 生成单元，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格 的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界 点连接的道路标识ID ; 发送单元，用于将生成的网格信息打包发送给所述终端。
11. 一种数据服务器，其特征在于，包括如权利要求6-9任一权利要求所述的导航电子 地图中导航拓扑数据的更新装置或者如权利要求10所述的导航电子地图中导航拓扑数据 的更新装置。
【文档编号】G01C21/32GK104215251SQ201310214022
【公开日】2014年12月17日 申请日期:2013年5月31日 优先权日:2013年5月31日
【发明者】张红霞, 戴彬 申请人:北京图盟科技有限公司