导航系统的数据更新方法、数据更新装置及一种导航系统的制作方法

专利名称：导航系统的数据更新方法、数据更新装置及一种导航系统的制作方法
技术领域：
本发明涉及地理导航领域，特别涉及一种导航系统的数据更新方法、 一种导航系统的数据更新装置以及一种导航系统。
背景技术：
随着城市交通网的发展和人民生活水平的提高，基于移动定位和无 线互联网技术实现的地理导航系统已经成为人们生活中不可或缺的一部分。
在地理导航系统中，具有实时性、准确性的地图数据是确保实现导 航系统各项功能的基础。随着现代文明的不断发展，城市建设的步伐越 来越快，有效保证地图数据的实时性和准确性是本领域技术人员长期以 来期望解决的一个问题。
针对这个问题，现有技术的一种解决方案为，服务供应商定期将更 新的地图数据记录在某种存储介质(例如，光盘)上，用户付出相应的 成本购买后，在导航终端上直接安装该更新地图数据，将已有的地图数 据全部替换掉。然而，在实际中，服务供应商的更新时间通常是固定的， 比如半年或一年，显然跟不上地图数据变化的步伐，因而还是欠缺实时
性；并且，其存储的数据量受到存储介质的制约，对于较大的地图数据， 更新成本比4交高。
现有技术的另一种解决方案为，服务供应商将及时更新后的地图数 据上传至导航服务器，用户通过发出更新请求，通过导航终端下载相应 的更新地图数据。然而，这种方案的整个过程需要用户全程参与，即从 发出请求到下载数据都需要用户花费时间和精力才可以完成；并且，由 于导航服务器与导航终端之间的通讯以无线传输的方式进行，通讯带宽 受限，因而下载速度会比较慢；并且，由于每次更新都是更新全部的地
图数据，所以每次更新的数据量也是非常大的，更新时间长，更新效率
低；此外，在这种方案中，即使服务供应商可以保证导航服务器上的地
图数据的实时性和准确性，但用户得知服务供应商更新的消息是需要一 定时间的，更有可能的是，用户即使知道已有更新地图数据，但觉得更 新过程过于繁瑣而不愿去频繁更新，因而对于用户的使用而言，采用这 种方案，对于地图数据的实时性和准确性仍然得不到保证。
所以，本领域技术人员迫切需要发展出一种更新效率较高、用户使 用体验较好的可导航系统的数据更新方法及更新系统。

发明内容
本发明所要解决的技术问题是提供一种导航系统的数据更新方法， 用以解决现有技术中更新效率低、用户体验差的问题。
本发明还提供了 一种导航系统的数据更新装置以及一种导航系统， 用以保证上述方法在实际中的实现及应用。
为解决上述技术问题，本发明实施例公开了 一种导航系统的数据更
新方法，所述导航系统包括导航终端和导航服务器，所述的方法包括
根据用户的当前位置确定符合预置规则的地图数据块，所述地图数 据块具有唯一对应的位置标识信息和版本信息；
如果所述导航终端中已存在所述地图数据块，则将所述地图数据块 的版本信息与导航服务器中具有同 一位置标识信息的地图数据块的版本 信息进行对比，如果不一致，则从导航服务器中下载所述位置标识信息 对应的地图数据块，更新导航终端中所述地图数据块。
优选的是，所述的方法，还包括
对地图数据进行分块处理；
根据所述分块后的地图数据块的显示比例和坐标位置记录位置标识 信息；以及，根据所述分块后的地图数据块的时间信息记录版本信息。 优选的是，所述的方法，还包括 在导航服务器中匹配需要更新的地图数据块； 更新所述地图数据块，并重新记录所述地图数据块的版本信息。
优选的是，通过以下步骤确定地图数据块 获取预设导航线路；
根据用户的当前位置在所述导航线路选定特征位置点； 确定用户当前位置及所述特征位置点对应的地图数据块为符合预置 规则的地理数据块。
优选的是，通过以下步骤确定地图数据块 获得用户的道路信息和方向信息；
根据用户的当前位置生成具有所述道路信息和方向信息的预测线
路；
在所述预测线路中选定特征位置点；
确定用户当前位置及所述特征位置点对应的地图数据块为符合预置 规则的地理数据块。
本发明实施例还公开了 一种导航系统的数据更新装置，所述导航系 统包括导航终端和导航服务器，所述数据更新装置包括
确定模块用于根据用户的当前位置确定符合预置规则的地图数据 块，所述地图数据块具有唯一对应的位置标识信息和版本信息；
更新模块用于当所述导航终端中已存在所述地图数据块时，将所 述地图数据块的版本信息与导航服务器中具有同 一位置标识信息的地图 数据块的版本信息进行对比，如果不一致，则从导航服务器中下载所述 位置标识信息对应的地图数据块，更新导航终端中所述地图数据块。
优选的是，所述的数据更新装置，还包括
分块处理模块用于对地图数据进行分块处理；
信息记录模块用于根据所述分块后的地图数据块的显示比例和坐 标位置记录位置标识信息；以及，根据所述分块后的地图数据块的时间 信息记录版本信息。
优选的是，所述的数据更新装置，还包括
服务器匹配模块用于在导航服务器中匹配需要更新的地图数据块； 服务器更新模块用于更新导航服务器中的地图数据块，并重新记 录所述地图数据块的版本信息。
优选的是，所述确定模块包括
获取单元用于获取预设导航线路；
选取单元用于根据用户的当前位置在所述导航线路选定特征位置
点；
对应单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
优选的是，所述确定模块包括
获得单元用于获得用户的道路信息和方向信息；
生成单元用于根据用户的当前位置生成具有所述道路信息和方向 信息的预测线5^;
选定单元用于在所述预测线路中选定特征位置点；
处理单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
本发明实施例还公开了一种导航系统，包括导航终端和导航服务器， 所述导航终端包括
存储模块用于存储下载的地图数据块；
确定模块用于根据用户的当前位置确定符合预置规则的地图数据 块，所述地图数据块具有唯一对应的位置标识信息和版本信息；
请求一莫块包括对比请求单元和下载请求单元；所述对比请求单元 用于当所述存储模块中已存在所述符合预置规则的地图数据块时，发出 将所述地图数据块的版本信息与导航服务器的地图数据库中具有同 一位 置标识信息的地图数据块的版本信息进行对比的请求；所述下载请求单 元用于根据导航服务器返回的版本信息不一致的对比结果，向导航服务 器发出下载该地图数据块的请求；
更新模块用于将所述下载的地图数据块更新存储模块中对应的地 图数据块；
所述导航服务器包括
接口模块用于接收导航终端的请求模块发出的请求，以及，向导 航终端返回处理结果和符合预置规则的地图数据块；
处理模块包括对比处理单元和下载处理单元，所述对比处理单元 用于根据所述对比请求对版本信息进行对比，并返回版本信息一致或版
本信息不一致的处理结果；所述下载处理单元用于根据所述下载请求在 地图数据库中查找匹配的地图数据块并发送至接口模块； 地图数据库，用于存储所述地图数据块。
优选的是，所述导航终端的存储模块为本地緩存或其它存储设备。
与现有4支术相比，本发明实施例具有以下优点
本发明实施例可以在通讯带宽有限的条件下，通过减少数据流量来 提高地图数据的下载效率，并且，本发明实施例基于导航服务器与导航 终端的架构，使得地图数据的更新能及时地从导航服务器提供给导航终 端用户；而且，本发明实施例的更新过程不需要用户参与，可以使用户 获得更好的使用体验。


图1是本发明的一种导航系统的数据更新方法实施例的流程图； 图2是本发明所应用的导航终端与导航服务器架构体系结构示意图； 图3是对地图数据分层的示意图4是地图数据块及其位置标识信息和版本信息的示意图； 图5是本发明的 一种导航终端在导航中进行地图数据更新的流程图； 图6是本发明的一种导航系统的数据更新装置实施例1的结构框图； 图7是本发明的一种导航系统的数据更新装置实施例2的结构框图； 图8是本发明的一种导航系统实施例的结构框图。
具体实施例方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合 附图和具体实施方式
对本发明作进一步详细的说明。
本发明实施例的核心构思之一在于，在导航应用启动时，确定所需 要的地图数据块；然后查询导航终端是否已经下载过有相应的地图数据 块，如果没有，则直接向导航服务器请求获取相应的地图数据块；如果 有，则根据地图数据块的版本信息查询地图数据块是否为最新，如果不 是，则更新该地图数据块。从而使本实施例可以在通讯带宽有限的条件 下，自动实时更新相应的地图数据块，有效保证了地图数据的实时性与准确性。
参考图1，示出了本发明的一种导航系统的数据更新方法实施例的流 程图，所述导航系统包括导航终端和导航服务器，所述方法具体包括以
下步骤
步骤IOI、根据用户的当前位置确定符合预置规则的地图数据块，所 述地图数据块具有唯一对应的位置标识信息和版本信息；
步骤102、如果所述导航终端中已存在所述地图数据块，则将所述地 图数据块的版本信息与导航服务器中具有同 一位置标识信息的地图数据 块的版本信息进行对比，如果不一致，则从导航服务器中下载所述位置 标识信息对应的地图数据块，更新导航终端中所述地图数据块。
在本发明实施例中，各种导航服务由导航系统提供，导航系统能够 将现实世界以电子地图的形式显示给用户，并提供查询、定位、监测等 功能。所述导航系统包括导航服务器和导航终端，其中，导航服务器用 于提供导航数据及核心的导航计算服务，导航终端用于从导航服务器下 载并緩存导航数据提供给用户使用，并完成地图数据显示以及导航信息 交互功能。所述导航数据可以分为两种 一种是地图数据，即组合成电 子地图的图片，也是提供给用户显示的图片；另一种是路网数据，用于 导航系统内部计算使用。所述路网数据与地图数据相对应，用于标识地 图数据的位置。导航终端下载的导航数据包括地图数据和路网数据，其 中地图数据用于在终端界面显示给用户浏览，路网数据用于在整个数据 处理过程中标识对应的地图数据。
参考图2，示出了本发明所应用的导航终端与导航服务器架构体系结 构示意图。导航终端与导航服务器采用无线通讯，在导航中，导航终端 根据用户的需求发出数据请求，数据请求到达导航服务器后进行相应的 处理，然后返回数据处理结果，导航终端根据获得的数据处理结果进行 相应的导航处理。
由于一段时间内，地图数据的变化往往只限于某个范围，因此对所 有地图数据进行更新是没有必要的，因而本发明的另 一核心构思之一在 于，导航服务器提供经过分块处理的地图数据块，并对每个地图数据块 记录唯一的位置标识信息和版本信息，当地图数据发生变化时，导航服
务器只需要对相应位置的地图数据块进行更新，并更新相应的版本信息； 导航终端在导航时根据需要通过对比导航终端与导航服务器中相应地图 数据块的版本信息，便可及时地完成地图数据块的更新。
如果导航系统的地图数据是以整体文件形式存在的，那么在应用本 发明实施例前，还需要对地图数据进行分块处理。在这种情况下，本实 施例中还可以包括以下步骤
对地图数据进行分块处理；
根据所述分块后的地图数据块的显示比例和坐标位置记录位置标识 信息；以及，根据所述分块后的地图数据块的时间信息记录版本信息。
优选的是，所述分块后的地图数据块的大小是固定的，块与块之间 是无缝的，并且每块地图数据块所代表的地理范围与其所处的显示比例 相关。所述地图数据块的位置标识信息可以包括x、 y和level,其中，x 和y是地图数据块所对应的坐标位置，level是地图数据块的显示比例。 可以想到的是，在实际中，为实现高效率的数据操作，对于地图数据块 的存储可以采用如下方式
将地图数据以金字塔结构存储，如图3所示，即按照不同的地图比 例尺分层，最下面一层是显示比例最小的一层，即最精细的一层，例如 图3中的第0层，与此相反，最上面一层是显示比例最大的一层，如图3 中的第2层。每层结构表示的是相同地理范围的地图数据，只是显示比 例尺的大小不同。其中，每层结构又分成各个子块，每个子块对应一张 图片，每张图片对应地球表面上的一个地理范围。当然，本领域技术人 员根据需要或经验采用任一种地图数据分块的方法都是可行的，本发明 对此不需要进行限定。
与地图数据中每层的每个子块相对应，路网数据用(x， y, level) 来记录一张图片，level代表图片所处的层级，即显示比例，x代表图片 在该层的整张图上从左向右数的第几张，y代表图片在该层的整张图上从 上向下数的第几张。如果以每张图片作为一个单元，就可以建立一个三 维坐标系，图片的x值表示的是坐标横轴的值，图片的y值表示的是坐 标纵轴的值，图片的level值表示的是坐标Z轴的值。
上述数据可以以文件形式保存在导航服务器中，在这种情况下，所
述(x， y, level)即为地图数据块的位置标识信息，文件夹的建立与(x， y， level)相对应，即首先按照层级建立level文件夹，然后在每个level 文件夹下再纟艮据x建立文件夹，每个x文件夹下再建立y文件夹。这样， 根据每张图片的(x, y， level )，就可以实现在导航服务器上方便、快捷 地查找相应图片的功能。
更为优选的是，为便于导航服务器端完成数据查询、计算或处理等 操作，还可以为每张图片赋予一个ID,即每层的每个子块的ID均不同， 在这种情况下，所述ID即为地图数据块的位置标识信息。本实施例中， 所述ID可以利用地图子块的位置和所在层级直接计算出来，这样就节省 了大量用于数据处理的时间，本发明在此并不对ID的表示方式作限定， 即ID可以有其他表示方式，满足与图片——对应关系即可。
为保证地图数据的实时性，便于导航服务器和导航终端中对应地图 数据块的对比，所述版本信息优选基于时间信息设定，在这个基础上， 本领域技术人员还可以设置其它因素，例如，更新内容，或其它地图属 性等，本发明对此不作限制。
为使本领域技术人员获得较为直观地理解，参考图4，示出了一种存 储在导航服务器中的地理数据块的数据表现形式，其中，每个矩形格表 示一个地图数据块，矩形格中的第一行数据表示该地理数据块的位置标 识信息，第二行数据表示该地理数据块的版本信息，从图中可以看出， 带阴影的地图数据块的版本信息新于不带阴影的地图数据块的版本信 息，那么，在这种情况下， 一旦用户需要使用这些具有新版本信息的地 理数据块，而本地已下载的地图数据块的版本信息又与其不符，则需要 以这些具有新版本信息的地理数据块更新本地相应的地图数据块。
当然，本领域技术人员根据需要或经验采用任一种记录位置标识信 息和版本信息的方法，或设置任何形式的位置标识信息和版本信息都是
可行的，本发明对此不需要进行限定。
当根据现实世界的变化采集到的地图数据发生变化时，为保证地图 数据的准确性和实时性，需要发起对导航服务器中地图数据的更新，由 于一段时间内，地图数据的变化往往只限于某个范围，因此对所有地图 数据进行更新是没有必要的，根据本发明的核心构思之一，为提高数据 处理的效率，只要根据发生变化的地图数据的位置，确定具有相应位置 标识信息的地图数据块为需要更新的地图数据块，然后对该地图数据块 进行更新即可，当然，对于更新后的地图数据块，应当重新设置更新的
版本信息。在这种情况下，本实施例还可以包括以下步骤
在导航服务器中匹配需要更新的地图数据块；
更新所述地图数据块，并重新记录所述地图数据块的版本信息。
在导航过程中，为了提高数据下载更新的效率，可以通过提前下载导 航线路中相应的地理数据块实现，因而，在本实施例中，所述确定地图 数据块的步骤101可以包括以下子步骤
子步骤A1、获取预设导航线路；
提供导航线路是导航系统的一项重要辅助功能，它包括自动线路规 划和人工线路设计。自动线路规划是由用户确定起点和目的地，由导航 服务器按要求自动设计最佳行驶路线，包括最快的路线、最简单的路线、 通过高速公路路段次数最少的路线等的计算。人工线路设计是由用户根 据自己的目的地设计起点、终点和途经点等，自动建立线路库。线路规 划完毕后，可以发送给导航终端根据用户的需求进行显示。
子步骤A2、根据用户的当前位置在所述导航线路选定特征位置点； 所述特征位置点可以根据地理数据块在地理空间上的大小设置，还 可以综合考虑预置的间隔时间，用户的行驶速度等进行设置，本发明对 此不作限制。
子步骤A3、确定用户当前位置及所述特征位置点对应的地图数据块 为符合预置规则的地理数据块。
通过匹配上述位置与所述地理数据块的位置标识信息，即可快速获 得相应的地理数据块，其中，显示比例可以采用显示终端的当前显示级 别，也可由用户自行设置。
应用本实施例在实际中的地理数据块确定过程可以为，首先提取用 户当前位置点所在的地理数据块，然后沿导航路线，根据地理数据块的 大小或其它因素依次确定下一个特征位置点，然后提取这些特征位置点 所对应的地理数据块，如此确定n个符合预置规则的地理数据块；或者， 首先根据用户当前的位置点确定出所有的特征位置点，然后根据这些特
征位置点提取所有对应的地理数据块；其具体确定方法本发明无需限定。 由于在实际中，应用导航线路可能发生偏航，即指在通讯导航过程 中，当用户实际行进路线与导航系统计算的导航路径发生偏离时的情况， 为解决这个问题，在本实施例中，优选的是，还可以通过以下子步骤确
定地图数据块
子步骤B1、获得用户的道路信息和方向信息；
公知的是，GPS可以用来获取用户的位置信息和方向信息，即一般 情况下的经度、绵度和用户行驶方向，或在某些特殊情况下的经度、绰 度、海拔高度和用户行驶方向。GPS可以根据需要实时或定时获取用户 的当前位置信息和方向信息并进行记录。
在这种情况下，通过提取符合预置要求的多个位置信息，即可获得 用户的道路信息。例如，提取GPS记录的，距当前时间间隔最短的5至 10个位置点的位置信息，在路网数据中进行匹配，所述道路信息可能包 括一条道路信息，也可能由多条道路信息组成。本领域技术人员也可以 采用现有技术中的其它方法获得用户的道路信息，本发明对此不作限制。
子步骤B2、根据用户的当前位置生成具有所述道路信息和方向信息 的预测线路；
从用户的当前位置开始，沿方向信息和道路信息，即可得到针对该 用户的预测线路，在本发明实施例中，所述预测线路可以由本领域技术 人员根据需要任意生成，例如，以当前位置为预测线路的起点，以当前 位置所在道路的终点为预测线;洛的终点；或者，以当前位置为预测线5各 的起点，以导航线路的终点为预测线路的终点；或者，以当前位置为预 测线路的起点，不设置预测线路的终点，而根据用户的道路信息和方向 信息，在本发明的后续程序中定位符合预置规则的地理数据块，为减少 系统负担，提高系统处理效率，本发明实施例优选应用最后这种方式实 现。
当然，本领域技术人员采用任一种方法生成所述预测线路都是可行 的，本发明对此不需要进行限定。
子步骤B3、在所述预测线路中选定特征位置点；
优选的是，以用户的当前位置信息为起始特征位置点，根据地图数
据块的大小在所述预测线路中选定其它特征位置点。所述特征位置点可 以根据地理数据块在地理空间上的大小设置，还可以综合考虑预置的间 隔时间，用户的行驶速度等进行设置，本发明对此不作限制。
子步骤B4、确定用户当前位置及所述特征位置点对应的地图数据块
为符合预置规则的地理数据块。
以下以应用本实施例在实际中确定地图数据块的一种方法为例进4亍
详细i兌明。
设用户所在位置的当前坐标为(p， q)，其与地图数据块的网格坐 标(x, y)的对应关系为(x， y) = f (p, q),获取导航系统的显示终端的当 前显示等级level,得到在当前显示等级下， 一个地图数据块所代表的地 理范围。
设地图数据块的大小为d,以用户的当前位置信息为起始特征位置 点，首先提取该起始特征位置点所对应的数据块，然后沿预测线路，根 据地图数据块的大小d依次移动到下一个特征位置点，然后提取该特征 位置点所对应的地图数据块，如此提取n个地图数据块。
为避免数据地大量下载，导致数据冗余，优选的是，所述地理数据 块的个数可以通过以下公式计算确定
n二[txs+d];
其中，t为预置的间隔时间，s为用户的行驶速度，d为地理数据块的 大小，需要说明的是，所述d是指地理数据块在地理空间上的大小，而 不是地理数据块的文件大小。显然，在本实施例中充分考虑到这些客观 因素，可以使下载的数据量足够保证导航过程的流畅性，而不至于冗余 下载，从而有效保证了导航系统的导航反应速度。并且，为保证地图数 据块的完整性，所述n优选为大于或等于1的整数。
本实施例通过预测用户的行驶线路，提前下载该线^各对应的地理数 据块，从而使导航过程更具有实时性，提高了通讯导航的反应速度，
可以理解的是，上述确定地理数据块的方法仅用于举例，本领域技 术人员还可以采用其它方法来确定符合预置规则的地理数据块，例如， 确定导航线路中起点至终点之间所有的地图数据块为地理数据块，或者， 按照固定间隔获取导航线路中起点至终点之间的地图数据块为地理数据
块等，这种方法可以在生成导航线路时，提前将相应的地图数据块进行 更新，根据本发明的核心构思之一，这种方法也是可以实现的，因而， 本领域技术人员采用任一种方法来确定符合预置规则的地理数据块都是 可行的，本发明对此不需要进行限定。
为使本领域技术人员更好地理解本发明，以下结合图5，对应用本发 明实施例的地图数据更新方法进行说明。
参考图5,示出了一种导航终端在导航中进行地图数据更新的流程 图，具体包括以下步骤
步骤501、根据用户的当前位置确定符合预置规则的地图数据块；
步骤502、判断导航终端中是否已有所述地图数据块，如果是，则执 行步骤503;如果否，则执行步骤505;
步骤503、提取所述地图数据块的版本信息；
步骤504、将所述地图数据块的版本信息与导航服务器中具有同一位 置标识信息的地图数据块的版本信息进行对比，判断是否一致，如果一 致，则结束更新流程，直接将导航终端中所述地理数据块提供给用户显 示；如果不一致，则执行步骤505;
步骤505、从导航服务器中下载所述符合预置规则的地图数据块。
将所述地图数据块存储在导航终端的存储单元中或更新导航终端中 对应的地图数据块。所述导航终端的存储单元可以为本地緩存，也可以 为其它存储单元或存储装置，本发明对此不作限制。
本发明实施例可以在通讯带宽有限的条件下，通过减少数据流量来 提高地图数据的下载效率，并且，本发明实施例基于导航服务器与导航 终端的架构，使得地图数据的更新能及时地从导航服务器提供给导航终 端用户；而且，本发明实施例的更新过程不需要用户参与，可以使用户 获得更好的使用体验。
对于前述的各方法实施例，为了简单描述，故将其都表述为一系列 的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动 作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时 进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均 属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
参考图6，示出了本发明的一种导航系统的数据更新装置实施例1的
结构框图，其中，所述导航系统包括导航终端601和导航服务器602，所 述数据更新装置包括以下模块
确定模块603:用于根据用户的当前位置确定符合预置规则的地图数 据块，所述地图数据块具有唯一对应的位置标识信息和版本信息；
更新模块604:用于当所述导航终端601中已存在所述地图数据块时， 将所述地图数据块的版本信息与导航服务器602中具有同一位置标识信 息的地图数据块的版本信息进行对比，如果不一致，则从导航服务器602 中下载所述位置标识信息对应的地图数据块，更新导航终端601中所述 地图数据块。
优选的是，所述确定才莫块603可以包括以下单元 获取单元 用于获取预设导航线路；
选取单元用于根据用户的当前位置在所述导航线路选定特征位置 点；以及，
对应单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
作为另一实施例，所述确定才莫块603可以包括以下单元
获得单元用于获得用户的道路信息和方向信息；
生成单元用于根据用户的当前位置生成具有所述道路信息和方向 信息的预测线路；
选定单元用于在所述预测线路中选定特征位置点；以及，
处理单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
如果导航系统的地图数据是以整体文件形式存在的，那么在应用本 发明实施例前，还需要对地图数据进行分块处理。参考图7，示出了本发 明的一种导航系统的数据更新装置实施例2的结构框图，其中，所述导 航系统包括导航终端701和导航服务器702，所述数据更新装置包括以下 模块.-
分块处理模块703:用于对地图数据进行分块处理；
信息记录模块704:用于根据所述分块后的地图数据块的显示比例和
坐标位置记录位置标识信息；以及，根据所述分块后的地图数据块的时 间信息记录版本信息；
确定模块705:用于根据用户的当前位置确定符合预置规则的地图数 据块，所述地图数据块具有唯一对应的位置标识信息和版本信息；
更新模块706:用于当所述导航终端701中已存在所述地图数据块时， 将所述地图数据块的版本信息与导航服务器702中具有同一位置标识信 息的地图数据块的版本信息进行对比，如果不一致，则从导航服务器702 中下载所述位置标识信息对应的地图数据块，更新导航终端701中所述 地图数据块。
优选的是，所述确定模块705可以包括以下单元 获取单元用于获取预设导航线路；
选取单元用于根据用户的当前位置在所述导航线路选定特征位置 点；以及，
对应单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
作为另一实施例，所述确定4莫块705可以包括以下单元
获得单元用于获得用户的道路信息和方向信息；
生成单元用于根据用户的当前位置生成具有所述道路信息和方向 信息的预测线路；
选定单元用于在所述预测线路中选定特征位置点；以及，
处理单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
当根据现实世界的变化采集到的地图数据发生变化时，为保证地图 数据的准确性和实时性，需要发起对导航服务器中地图数据的更新，由 于一段时间内，地图数据的变化往往只限于某个范围，因此对所有地图 数据进行更新是没有必要的，根据本发明的核心构思之一，为提高数据 处理的效率，只要根据发生变化的地图数据的位置，确定具有相应位置 标识信息的地图数据块为需要更新的地图数据块，然后对该地图数据块 进行更新即可，当然，对于更新后的地图数据块，应当重新设置更新的 版本信息。在这种情况下，本实施例还可以包括以下模块
服务器匹配模块用于在导航服务器中匹配需要更新的地图数据块； 服务器更新模块用于更新导航服务器中的地图数据块，并重新记 录所述地图数据块的版本信息。
对于装置实施例而言，由于其基本相应于方法实施例，所以描述的 比较简单，相关之处参见方法实施例的部分说明即可。本说明书中的各 个装置实施例均采用递进的方式描述，各个装置实施例之间相同相似的 部分互相参见即可，每个装置实施例重点说明的都是与其它装置实施例 的不同之处。
需要指出的是，本领域技术人员易于想到上述装置实施例1和实 施例2任意组合应用都是可行的，故上述装置实施例1和实施例2之间 的任意组合都是本发明的实施方案，但是由于篇幅限制，本说明书在此 就不一一详述了 。
根据本发明的核心构思之一，将本发明实施例应用于实际中，可以 得到一种导航系统，参考图8，示出了本发明的一种导航系统实施例的结 构框图，所述导航系统包括导航终端801和导航服务器802,其中，所述 导航终端801进一步包括以下模块
存储模块8011:用于存储下载的地图数据块；
确定模块8012:用于根据用户的当前位置确定符合预置规则的地图 数据块，所述地图数据块具有唯一对应的位置标识信息和版本信息；
请求才莫块8013:包括对比请求单元和下载请求单元；所述对比请求 单元用于当所述存储模块8011中已存在所述符合预置规则的地图数据块 时，发出将所述地图数据块的版本信息与导航服务器的地图数据库8023 中具有同 一位置标识信息的地图数据块的版本信息进行对比的请求；所 述下载请求单元用于根据导航服务器802返回的版本信息不一致的对比 结果，向导航服务器802发出下载该地图数据块的请求；
更新模块8014:用于将所述下载的地图数据块更新存储模块8011中 对应的地图数据块；
所述导航服务器802进一步包括以下模块
接口模块8021:用于接收导航终端的请求模块8013发出的请求，以 及，向导航终端801返回处理结果和符合预置规则的地图数据块；
处理才莫块8022:包括对比处理单元和下载处理单元，所述对比处理 单元用于根据所述对比请求对版本信息进行对比，并返回版本信息 一 致 或版本信息不一致的处理结果；所述下载处理单元用于根据所述下载请 求在地图数据库8013中查找匹配的地图数据块并发送至接口模块8021;
地图数据库8023,用于存储所述地图数据块。
优选的是，所述导航终端的存储模块8011为本地緩存或其它存储设备。
优选的是，所述导航服务器802还可以包括以下模块 分块处理模块用于对地图数据进行分块处理；
信息记录模块用于根据所述分块后的地图数据块的显示比例和坐 标位置记录位置标识信息；以及，根据所述分块后的地图数据块的时间 信息记录版本信息。
优选的是，所述导航服务器802还可以包括以下模块 服务器匹配模块用于在导航服务器中匹配需要更新的地图数据块； 服务器更新模块用于更新导航服务器中的地图数据块，并重新记 录所述地图数据块的版本信息。
优选的是，所述确定才莫块8012可以包括以下单元 获取单元用于获取预设导航线路；
选取单元用于根据用户的当前位置在所述导航线路选定特征位置
点；
对应单元用于确定用户当前位置及所述特征位置点对应的地图凝: 据块为符合预置规则的地理数据块。
作为另 一实施例，所述确定^f莫块8012可以包括以下单元
获得单元用于获得用户的道路信息和方向信息；
生成单元用于根据用户的当前位置生成具有所述道路信息和方向 信息的预测线路；
选定单元用于在所述预测线路中选定特征位置点；
处理单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
对于系统实施例而言，由于其基本相应于前述方法实施例和系统实
施例，所以描述的比较简单，相关之处参见前述方法实施例和系统实施 例部分的"^兌明即可。
以上对本发明所提供的 一种导航系统的数据更新方法、 一种导航系 统的数据更新装置、以及一种导航系统进行了详细介绍，本文中应用了 具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只
是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般 技术人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改 变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1、一种导航系统的数据更新方法，所述导航系统包括导航终端和导航服务器，其特征在于，所述方法包括根据用户的当前位置确定符合预置规则的地图数据块，所述地图数据块具有唯一对应的位置标识信息和版本信息；如果所述导航终端中已存在所述地图数据块，则将所述地图数据块的版本信息与导航服务器中具有同一位置标识信息的地图数据块的版本信息进行对比，如果不一致，则从导航服务器中下载所述位置标识信息对应的地图数据块，更新导航终端中所述地图数据块。
2、 如权利要求l所述的方法，其特征在于，还包括 对地图数据进行分块处理；根据所述分块后的地图数据块的显示比例和坐标位置记录位置标识 信息；以及，根据所述分块后的地图数据块的时间信息记录版本信息。
3、 如权利要求2所述的方法，其特征在于，还包括 在导航服务器中匹配需要更新的地图数据块； 更新所述地图数据块，并重新记录所述地图数据块的版本信息。
4、 如权利要求l所述的方法，其特征在于，通过以下步骤确定地图 数据块获取预设导航线路；根据用户的当前位置在所述导航线路选定特征位置点； 确定用户当前位置及所述特征位置点对应的地图数据块为符合预置 规则的地理数据块。
5、 如权利要求l所述的方法，其特征在于，通过以下步骤确定地图 数据块获得用户的道路信息和方向信息；根据用户的当前位置生成具有所述道路信息和方向信息的预测线路；在所述预测线路中选定特征位置点；确定用户当前位置及所述特征位置点对应的地图数据块为符合预置 规则的地理数据块。
6、 一种导航系统的数据更新装置，其中，所述导航系统包括导航终端和导航服务器，其特征在于，所述数据更新装置包括确定模块用于根据用户的当前位置确定符合预置规则的地图数据 块，所述地图数据块具有唯一对应的位置标识信息和版本信息；更新模块用于当所述导航终端中已存在所述地图数据块时，将所 述地图数据块的版本信息与导航服务器中具有同 一位置标识信息的地图 数据块的版本信息进行对比，如果不一致，则从导航服务器中下载所述 位置标识信息对应的地图数据块，更新导航终端中所述地图数据块。
7、 如权利要求6所述的数据更新装置，其特征在于，还包括 分块处理模块用于对地图数据进行分块处理；信息记录模块用于根据所述分块后的地图数据块的显示比例和坐 标位置记录位置标识信息；以及，根据所述分块后的地图数据块的时间 信息记录版本信息。
8、 如权利要求7所述的数据更新装置，其特征在于，还包括 服务器匹配模块用于在导航服务器中匹配需要更新的地图数据块； 服务器更新模块用于更新导航服务器中的地图数据块，并重新记录所述地图数据块的版本信息。
9、 如权利要求6所述的数据更新装置，其特征在于，所述确定模块 包括获取单元用于获取预设导航线路；选取单元用于根据用户的当前位置在所述导航线路选定特征位置点；对应单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
10、 如权利要求6所述的数据更新装置，其特征在于，所述确定模 块包括获得单元用于获得用户的道路信息和方向信息； 生成单元用于根据用户的当前位置生成具有所述道路信息和方向 信息的预测线路； 选定单元用于在所述预测线路中选定特征位置点； 处理单元用于确定用户当前位置及所述特征位置点对应的地图数 据块为符合预置规则的地理数据块。
11、 一种导航系统，包括导航终端和导航服务器，其特征在于，所 述导航终端包括存储模块用于存储下载的地图数据块；确定模块用于根据用户的当前位置确定符合预置规则的地图数据 块，所述地图数据块具有唯一对应的位置标识信息和版本信息；请求模块包括对比请求单元和下载请求单元；所述对比请求单元 用于当所述存储模块中已存在所述符合预置规则的地图数据块时，发出 将所述地图数据块的版本信息与导航服务器的地图数据库中具有同 一位 置标识信息的地图数据块的版本信息进行对比的请求；所述下载请求单 元用于根据导航服务器返回的版本信息不一致的对比结果，向导航服务 器发出下载该地图数据块的请求；更新模块用于将所述下载的地图数据块更新存储模块中对应的地 图数据块；所述导航服务器包括接口模块用于接收导航终端的请求模块发出的请求，以及，向导 航终端返回处理结果和符合预置规则的地图数据块；处理纟莫块包括对比处理单元和下载处理单元，所述对比处理单元 用于根据所述对比请求对版本信息进行对比，并返回版本信息一致或版 本信息不一致的处理结果；所述下载处理单元用于根据所述下载请求在 地图数据库中查找匹配的地图数据块并发送至接口模块；地图数据库，用于存储所述地图数据块。
12、 如权利要求11所述的导航系统，其特征在于，所述导航终端的 存储模块为本地缓存或其它存储设备。
全文摘要
本发明公开了一种导航系统的数据更新方法，所述导航系统包括导航终端和导航服务器，所述方法包括根据用户的当前位置确定符合预置规则的地图数据块，所述地图数据块具有唯一对应的位置标识信息和版本信息；如果所述导航终端中已存在所述地图数据块，则将所述地图数据块的版本信息与导航服务器中具有同一位置标识信息的地图数据块的版本信息进行对比，如果不一致，则从导航服务器中下载所述位置标识信息对应的地图数据块，更新导航终端中所述地图数据块。本发明通过减少数据流量来提高地图数据的下载效率，使地图数据的更新能及时地从导航服务器提供给导航终端用户；而且，本发明实施例的更新过程不需要用户参与，可以使用户获得更好的使用体验。
文档编号G01C21/20GK101354261SQ20071011965
公开日2009年1月28日 申请日期2007年7月27日 优先权日2007年7月27日
发明者茳 孙, 孙亚夫, 丽 张, 勇 李 申请人:北京灵图软件技术有限公司