导航电子地图中导航拓扑数据的更新方法及相关装置制造方法及图纸

本发明专利技术公开了一种导航电子地图中导航拓扑数据的更新方法及相关装置，该方法包括：检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案实现了移动终端增量更新导航电子地图中的导航拓扑数据。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种导航电子地图中导航拓扑数据的更新方法及相关装置，该方法包括：检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案实现了移动终端增量更新导航电子地图中的导航拓扑数据。【专利说明】导航电子地图中导航拓扑数据的更新方法及相关装置
本专利技术涉及计算机
，尤指一种导航电子地图中导航拓扑数据的更新方法 及相关装置。
技术介绍
近几年随着移动终端爆炸式的增长，导航电子地图也随之出现了迅猛的发展。导 航电子地图可以为使用者出行提供引导，在使用者对道路不熟悉的情况下，仍可以引导使 用者到达目的地。导航电子地图具有时效性、精确性和多样性等特点，其中包含日益丰富、 精确、多样的地理信息和属性信息，包含这些信息的数据文件也变得越来越大，为了保持导 航电子地图的精确性和时效性，导航电子地图的数据更新就成了影响导航电子地图发展的 关键问题之一。 数据更新可以分为增量更新和完全更新，所谓增量更新，是指对某一块区域道路 的数据进行了增加、修改和删除时，只更新需要改变的地方，无需更新或者已更新的地方则 不会重复更新，在只更新变化区域道路的数据后依然能保证导航电子地图的精确性；所谓 完全更新，是指一旦某个区域道路的数据需要更新时，会对整个导航电子地图的数据进行 更新。由增量更新和完全更新的定义可以看出增量更新的方式优于完全更新。 导航电子地图一般包含图形数据、导航拓扑数据和兴趣点（Point Of Interesting，Ρ0Ι)数据，图形数据用于显示，包含道路、信息点、绿地、山脉、水域等区域元 素，导航拓扑数据用于导航路径规划，包含道路元素以及道路之间的联通信息，Ρ0Ι数据用 于兴趣点搜索，其中，导航拓扑数据的增量更新难以实现，因为增量更新难以保证更新道路 和原有道路的联通性，从而无法确保导航电子地图的精确性。所以，目前移动终端中的导航 电子地图中的导航拓扑数据多采用完全更新方式，当数据服务器中的导航电子地图存在更 新版本时，移动终端需要获取整个更新版本，更新数据量大、耗时长，甚至会影响移动终端 的正常使用。
技术实现思路
本专利技术实施例提供一种导航电子地图中导航拓扑数据的更新方法及相关装置，用 以解决现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的更新数 据量大、耗时长、甚至影响移动终端的正常使用的问题。 -种导航电子地图中导航拓扑数据的更新方法，包括： 检测终端存储的导航电子地图是否是最新版本； 若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送 给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界 点连接的道路标识ID。 -种导航电子地图中导航拓扑数据的更新方法，包括： 接收终端发送的道路信息修改请求； toon] 调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信 息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的 道路标识ID ; 将生成的网格信息打包发送给所述终端。 一种导航电子地图中导航拓扑数据的更新装置，包括： 检测单元，用于检测终端存储的导航电子地图是否是最新版本； 确定单元，用于若所述检测单元检测到所述终端存储的导航电子地图不是最新版 本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格 信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。 一种导航电子地图中导航拓扑数据的更新装置，包括： 接收单元，用于接收终端发送的道路信息修改请求； 生成单元，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在 网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述 边界点连接的道路标识ID ; 发送单元，用于将生成的网格信息打包发送给所述终端。 -种数据服务器，包括上述导航电子地图中导航拓扑数据的更新装置。 本专利技术有益效果如下： 本专利技术实施例提供的导航电子地图中导航拓扑数据的数据更新方法及相关装置， 检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新 的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其 相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案在检测到终端存储的 导航电子地图不是最新版本时，将终端需要更新的导航拓扑数据对应的网格信息发送给终 端，而不是将整个导航电子地图的导航拓扑数据发送给终端，从而实现了增量更新，由于网 格信息中包括网格与其相邻网格的边界点、网格内与所述边界点连接的道路ID，这就可以 在增量更新后通过网格信息保证更新道路和原有道路的联通性，并且更新数据量小、耗时 短、不影响终端的正常使用。 【专利附图】【附图说明】 图1为本专利技术实施例中第一种导航电子地图中导航拓扑数据的更新方法的流程 图； 图2为本专利技术实施例中网格信息的结构示意图； 图3为本专利技术实施例中第二种导航电子地图中导航拓扑数据的更新方法的流程 图； 图4为本专利技术实施例中需要修改的导航电子地图中的结构示意图； 图5为本专利技术实施例中终端中显示的导航电子地图更新前后的示意图； 图6为本专利技术实施例中第一种导航电子地图中导航拓扑数据的更新装置的结构 示意图； 图7为本专利技术实施例中优选的导航电子地图中导航拓扑数据的更新装置的结构 示意图； 图8为本专利技术实施例中第二种导航电子地图中导航拓扑数据的更新装置的结构 示意图。 【具体实施方式】 针对现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的 更新数据量大、耗时长、甚至影响终端的正常使用的问题，本专利技术实施例提供的两种导航电 子地图中导航拓扑数据的更新方法，该方法可以由导航电子地图中导航拓扑数据的更新装 置来执行。 第一种方法的流程如图1所示，执行步骤如下： S10 :与终端通信连接。 可以通过无线网络或固定网络与终端进行通信连接。 S11 :检测终端存储的导航电子地图是否是最新版本，若是最新版本，执行S12 ;若 不是最新版本，执行S13。 S12 :无需更新终端存储的导航电子地图。 S13 :确定终端需要更新的导航拓扑数据对应的网格信息并发送给终端。 当检测到终端存储的导航电子地图不是最新版本时，首先确定终端需要更新的导 航拓扑数据对应的网格信息，然后将确定的网格信息发送给终端，导航电子地图中的图形 数据和Ρ0Ι数据可采用现有的完全更新或增量更新的方式进行更新。 其中，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道 路标识（Identification，ID)，可以按照图2所示的方式存储网格信息。另外，如果网格中 存在一些道路的端点落在网格内道路，则网格信息中还会进一步包括这些道路的ID及其 相关信息；如果网格中新增了道路，则本文档来自技高网...

【技术保护点】
一种导航电子地图中导航拓扑数据的更新方法，其特征在于，包括：检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。

【技术特征摘要】

【专利技术属性】
技术研发人员：张红霞，戴彬，
申请(专利权)人：北京图盟科技有限公司，
类型：发明
国别省市：北京;11