导航装置的地图数据更新方法

1.一种导航装置的地图数据更新方法，包括如下步骤：
A、导航装置和服务器的地图数据库中存储有将同一区域内的地表数字地图进行网格化划分的地图数据；其中，各网格所对应的地图数据形成独立的具有不同编号的数据包；
各数据包具有相应的版本信息；服务器的地图数据库中的各数据包可依实际路况的变化而被人为更新，并形成新版本的数据包和该新版本的数据包相对于原有版本的数据包的升级解释信息；
B、通过有线或无线通讯网络，导航装置与服务器就各自地图数据库中的编号相对应的数据包进行版本信息比对；若服务器的地图数据库中存在新版本的数据包，则导航装置从服务器的地图数据库中下载该新版本的数据包的升级解释信息，并以此对导航装置的地图数据库中相应的数据包进行修改，即形成相应的新版本的数据包；
所述升级解释信息包括：数据包编号、道路路段号、操作方法和变更内容；操作方法包括修改道路属性和添加、删除及修改道路关系；
导航装置根据升级解释信息对导航装置的地图数据库中相应的数据包进行修改时，先根据该升级解释信息中的数据包编号在导航装置的地图数据库中找到相应的数据包，然后根据道路路段号、操作方法和变更内容对该数据包进行修改。
2.根据权利要求1所述的导航装置的地图数据更新方法，其特征在于：上述步骤B中，若服务器的地图数据库中存在新版本的数据包，且在导航装置的地图数据库中相应编号的数据包为空，则导航装置从服务器的地图数据库中下载该新版本的数据包并替换导航装置的地图数据库中相应编号的空数据包。
3.根据权利要求2所述的导航装置的地图数据更新方法，其特征在于：当用户通过导航装置浏览地图时，导航装置先从其地图数据库中读取当前浏览的地图数据所涉及的数据包，并取得各数据包的版本信息，然后将所述各数据包的版本信息传递给服务器，以与服务器的地图数据库中相应编号的数据包的版本信息进行比对；若发现其中存在新版本的数据包，则将该新版本的数据包的升级解释信息传送至导航装置；导航装置根据所述升级解释信息对其地图数据库中相应编号的数据包进行修改，形成新版本的数据包，即完成更新。
4.根据权利要求2所述的导航装置的地图数据更新方法，其特征在于：当用户通过导航装置输入目的地信息后，导航装置读取所述当前位置和目的地所对应的数据包，并获得这两个数据包的版本信息，然后分别将这两个数据包的版本信息、当前位置的地址信息和目的地的地址信息传送至服务器，服务器分析这两个数据包是否存在新版本的数据包，若其中之一或两者存在新版本的数据包，则服务器把相应数据包的升级解释信息传递给导航装置，导航装置更新相应的数据包；同时，导航装置和服务器分别计算出在当前位置和目的地之间的引导路径，并将计算出的引导路径进行对比；若服务器的计算结果中，存在更优越的引导路径即存在新道路时，服务器把存储有该新道路的数据包的升级解释信息传递给导航装置，导航装置更新相应的数据包后计算出所述更优越的引导路径并显示。
5.根据权利要求2所述的导航装置的地图数据更新方法，其特征在于：当用户通过导航装置设定出发地、途径地和目的地后，导航装置先就出发地、途径地和目的地所在的数据包的版本信息与服务器进行比对；若其中存在新版本的数据包，则进行相应的更新；同时，导航装置和服务器分别计算出经出发地、途径地和目的地的引导路径，并将计算出的引导路径进行对比；若服务器计算出的多条引导路径中存在更优越的引导路径即存在新道路时，服务器把存储有该新道路的数据包的升级解释信息传递给导航装置，导航装置更新相应的数据包后计算出所述更优越的引导路径并显示。

导航装置的地图数据更新方法\n技术领域\n[0001] 本发明涉及一种导航装置的地图数据更新方法。\n背景技术\n[0002] 汽车导航装置中存储了包含道路和设施等数据的地图数据。汽车导航装置通过使用该地图数据，实现将车辆位置周边等的地图显示在画面上或者搜索由用户指定的目的地和经由地之通路的功能。而城市交通规则和道路分布常有更新，为获得这些更新的数据，用户必须去客服或者经销商那里升级更新导航装置的地图数据，现有技术中的导航装置的数据更新是更新整个地图数据库，这种方式比较耗时，效率低。。\n[0003] 因此，提出了在汽车导航装置的地图数据当中仅仅更新此时所需要的差分数据的方案。例如，日本专利文献：特开2004-37331号公报公开了一种地图数据配送系统，其显示出与由车辆位置数据所特定位置附近之规定范围相对应的地区信息以及用户从其中选择希望进行配送的地区。\n[0004] 日本专利文献：特开2002-342330号公报公开了一种驾驶导航装置，其显示用于下载最新地图数据的菜单画面以及用户根据该画面选择希望下载的地区和POI(兴趣点、观光地和各种设施)种类。\n[0005] 中国专利申请200510118661.5公开了一种在汽车导航系统中在下载地图数据之前就将其更新内容告知用户的机构。车载终端根据用户的选择设定差分更新区域，并将差分更新要求发送到地图更新服务器。当这种情况下的更新模式是“概要显示后更新”时，车载终端就从地图更新服务器中下载概要更新地图。然后，将概要更新地图显示在显示器的显示部上。这里，当按下显示部上所显示的下载开始按钮时，车载终端就从地图更新服务器中下载详细更新地图。然后，将详细更新地图显示在显示器的显示部上。还进行终端DB所存储的地图数据的更新处理。\n[0006] 中国专利申请200410018119.8公开了一种电子地图数据存储与更新的方法，根据地图要素ID存储地图数据并且利用地图要素ID筛选需要下载的地图数据，可以实现电子地图的动态增量下载和更新。用户可以通过地图数据服务端快速下载于本次行车路径相关的电子地图数据，获得动态导航的便利。\n[0007] 上述现有技术中的地图数据的更新方法虽然仅更新所需的差分数据，大大减小了数据流量，但在实际使用中其更新的数据流量仍较大，常常会影响正常使用。而实际更新的内容往往只有几条道路或一些交通规则的变化而已，故更新时的数据流量可进一步减少。\n发明内容\n[0008] 本发明所要解决的技术问题是提供一种在地图数据更新时可进一步减少数据流量的导航装置的地图数据更新方法。\n[0009] 为解决上述技术问题，本发明的导航装置的地图数据更新方法，包括如下步骤：\n[0010] A、导航装置和服务器的地图数据库中存储有将同一区域内的地表数字地图进行网格化划分的地图数据；其中，各网格所对应的地图数据形成独立的具有不同编号的数据包；各数据包具有相应的版本信息；服务器的地图数据库中的各数据包可依实际路况的变化而被人为更新，并形成新版本的数据包和该新版本的数据包相对于原有版本的数据包的升级解释信息；\n[0011] B、通过有线或无线通讯网络，导航装置与服务器就各自地图数据库中的编号相对应的数据包进行版本信息比对；若服务器的地图数据库中存在新版本的数据包，则导航装置从服务器的地图数据库中下载该新版本的数据包的升级解释信息，并以此对导航装置的地图数据库中相应的数据包进行修改，即形成相应的新版本的数据包。\n[0012] 上述步骤B中，若服务器的地图数据库中存在新版本的数据包，且在导航装置的地图数据库中相应编号的数据包为空，则导航装置从服务器的地图数据库中下载该新版本的数据包并替换导航装置的地图数据库中相应编号的空数据包。\n[0013] 本发明具有积极的效果：(1)本发明的导航装置的地图数据更新方法中，服务器的地图数据库中的各网格相对应的数据包可人为更新，并形成新版本的数据包及其相对于原有版本的数据包的升级解释信息；导航装置从服务器的地图数据库中下载相应的升级解释信息，以对相应的原有版本的数据包进行修改，从而实现了导航装置的地图数据的更新。\n其中，通过将地表数字地图进行网格化划分，形成的数据包(包括新版本的数据包)的容量较小，平均在20Kbit左右，故在地图数据更新时，数据流量小；而所述升级解释信息的容量更小，因为升级解释信息仅包括：数据包编号、道路路段号、操作方法和变更内容；往往不到1Kbit，从而大大减小了地图数据更新时的数据流量，提高了导航装置的地图数据更新的效率。(2)本发明的导航装置的地图数据更新方法中，若服务器的地图数据库中存在新版本的数据包，且在导航装置的地图数据库中相应编号的数据包为空，则导航装置从服务器的地图数据库中下载该新版本的数据包并替换导航装置的地图数据库中相应编号的空数据包，从而避免了读取相应升级解释信息并对原空数据包进行修改的过程，提高了导航装置的地图数据更新的效率。(3)本发明的导航装置的地图数据更新方法中，所述升级解释信息包括：数据包编号、道路路段号、操作方法和变更内容；操作方法包括修改道路属性和添加、删除及修改道路关系；导航装置根据升级解释信息对导航装置的地图数据库中相应的数据包进行修改较方便，数据更新效率高。\n附图说明\n[0014] 图1为实施例1中可通过有线或无线通讯网络进行数据通讯的导航装置和服务器的示意图；\n[0015] 图2为本发明的导航装置的结构示意图；\n[0016] 图3为本发明的对地图数据进行网格化划分的布示意图；\n[0017] 图4为本发明的导航装置的地图数据更新方法中当用户通过导航装置浏览地图时的程序框图；\n[0018] 图5为本发明的导航装置在计算引导路径时进行地图数据更新的程序框图。\n具体实施方式\n[0019] (实施例1)\n[0020] 见图2，本实施例中，导航装置1还包括：CPU单元12、与CPU单元12双向电连接的地图数据库11、与CPU单元12双向电连接的无线通讯单元13、与CPU单元12双向电连接的用于存储导航用程序的程序数据库14、与CPU单元12双向电连接的语音输出装置15、与CPU单元12双向电连接的触摸屏操控单元16、与CPU单元12双向电连接的GPS接收器\n17和与CPU单元12双向电连接的USB单元。地图数据库11与CPU单元12双向电连接。\n[0021] 见图1，作为计算机的服务器2具有相应的地图数据库21。导航装置1与服务器\n2通过有线或无线通讯网络进行数据通讯。\n[0022] 见图2，导航装置1中的无线通讯单元13可以是GSM或GPRS通讯单元等，导航装置1通过无线通讯单元13以无线方式进入互联网并与服务器2进行数据通讯。另外，导航装置1也可通过USB单元与本地计算机相连，即以有线方式进入互联网并与服务器2进行数据通讯。\n[0023] 本实施例的导航装置的地图数据更新方法，包括如下步骤：\n[0024] A、导航装置1的地图数据库11和服务器2的地图数据库21中存储有将同一区域内的地表数字地图进行网格化划分的地图数据；各网格所对应的地图数据形成独立的具有不同编号的数据包；各数据包具有相应的版本信息。\n[0025] 见图3，例如，将某一区域的地表数字地图进行网格化划分，各网格为大小均相同的正方形，该正方形网格的边长在实际地表上所对应的长度为10m(在其它实施例中，可以是5m、8m或15m)，并计算出各网格在地表数字地图上的坐标；该坐标是在所述区域的地表数字地图上设置的纵横坐标(在其它实施例中，该坐标可以是地球经纬度)。然后按图3所示的经纬度方向给予所述各网格以不同的编号，如在纬度方向从1开始，直至n，n的大小根据实际地图大小和网格的边长在实际地表上所对应的长度而定。\n[0026] 服务器2的地图数据库21中的各数据包可依实际路况的变化而被人为定期更新(例如，某地存在新增加的道路时，就需要对服务器2中的相应数据包进行修改，即更新)，并形成新版本的数据包和该新版本的数据包相对于原有版本的数据包的升级解释信息(例如，用于解释新增加的道路包括几个路段，各路段的起始点经纬度和终点经纬度，道路类型、宽度、交通规则等信息)。\n[0027] B、通过所述有线或无线通讯网络，导航装置1与服务器2就各自地图数据库11和\n21中的编号相对应的数据包进行版本信息比对；若服务器2的地图数据库21中存在新版本的数据包，则导航装置1从服务器2的地图数据库21中下载该新版本的数据包的升级解释信息，并以此对导航装置1的地图数据库11中相应的数据包进行修改，即形成相应的新版本的数据包。\n[0028] 若一个数据包经过多次更新，例如其最新版本号为1.3，该数据包曾存在过的版本号分别为1.0、1.1和1.2；则相应的升级解释信息包括：从1.0升级至1.3的升级解释信息、从1.1升级至1.3的升级解释信息和从1.2升级至1.3的升级解释信息。\n[0029] 见图4，当用户通过导航装置1浏览地图时，导航装置1的CPU单元12先从其地图数据库11中读取当前浏览的地图数据所涉及的数据包，并取得各数据包的版本信息，然后将所述各数据包的版本信息通过GPRS或者互连网传递给服务器2，以与服务器2的地图数据库21中相应编号的数据包的版本信息进行比对；若发现其中存在一个或多个新版本的数据包，则将该一个或多个新版本的数据包的升级解释信息传送至导航装置1；导航装置1的CPU单元12根据所述升级解释信息对其地图数据库11中相应编号的数据包进行修改，形成新版本的数据包，即完成更新。\n[0030] 仍见图4，若服务器2的地图数据库21中存在新版本的数据包，而导航装置1的地图数据库11中相应编号的数据包为空，则导航装置1从服务器2的地图数据库21中下载该新版本的数据包并替换导航装置1的地图数据库11中相应编号的空数据包。\n[0031] 例如，表1给出了对编号为001至004的数据包的升级解释信息，升级解释信息包括：数据包编号、道路路段号、操作方法和变更内容；操作方法包括修改道路属性和添加、删除及修改道路关系。\n[0032] \n数据包号 路段号 操作方法 变更内容\n001 NULL add L1002W4\n002 1004 del NULL\n003 1005 amendA D1W2\n004 1006 amendB L1005F1\n[0033] 表1\n[0034] 其中，add表示增加，del表示删除，amendA表示修改道路属性，amendB表示修改道路与道路的关系。NULL表示没有内容，L表示道路号，W表示道路车道数，D表示道路方向，F表示禁行关系。数字地图上的道路由多条路段首尾相连而成；道路交叉处之间的部分称为一个路段，各路段具有不同的编号称为路段号。\n[0035] 导航装置根据升级解释信息对导航装置的地图数据库中相应的数据包进行修改时，先根据该升级解释信息中的数据包编号在导航装置的地图数据库中找到相应的数据包，然后根据道路路段号、操作方法和变更内容对该数据包进行修改。根据表1，编号为001的数据包的升级解释信息是：操作方法为add，变更内容为L1002W4，即增加路段号为1002的一条道路并且车道数为4；编号为002的数据包的升级解释信息是：路段号1004，操作方法为del，即将1004号路段删除；编号为003的数据包的升级解释信息是：路段号1005，操作方法为amendA，变更内容为D1W2，即修改1005号路段的道路属性为2车道单向；编号为\n004的数据包的升级解释信息是：路段号1006，操作方法为amendB，变更内容为L1005F1，即修改1006号路段与1005号路段的道路关系为禁止从1006号路段拐入1005号路段。\n[0036] 见图5，当用户通过导航装置1输入目的地信息后，导航装置1的CPU单元12读取所述当前位置和目的地所对应的数据包，并获得这两个数据包的版本信息，然后分别将这两个数据包的版本信息、当前位置的地址信息和目的地的地址信息传送至服务器2，服务器\n2分析这两个数据包是否存在新版本的数据包，若其中之一或两者存在新版本的数据包，则服务器2把相应数据包的升级解释信息传递给导航装置1，导航装置1更新相应的数据包。\n同时，导航装置1和服务器2分别计算出在当前位置和目的地之间的引导路径，并将计算出的引导路径进行对比，若服务器2的计算结果中，存在更优越的引导路径时(即存在新道路)，服务器2把存储有该新道路的数据包的升级解释信息传递给导航装置1，导航装置1更新相应的数据包后计算出所述更优越的引导路径并由触摸屏操控单元16显示。\n[0037] 当用户通过导航装置1设定出发地、途径地和目的地后，导航装置1先就出发地、途径地和目的地所在的数据包的版本信息与服务器2进行比对，若其中存在新版本的数据包，则进行相应的更新。同时，导航装置1和服务器2分别计算出经出发地、途径地和目的地的引导路径，并将计算出的引导路径进行对比，若服务器2计算出的多条引导路径(即计算结果)中，存在更优越的引导路径时(即存在新道路)，服务器2把存储有该新道路的数据包的升级解释信息传递给导航装置1，导航装置1更新相应的数据包后计算出所述更优越的引导路径并由触摸屏操控单元16显示。\n[0038] 见图6，POI(兴趣地点)信息存储于相应位置的数据包中，当用户在通过导航装置\n1进行POI检索时，导航装置1根据所需检索的POI加载相应的数据包，然后把所述数据包的版本信息传送至服务器2，服务器2分析其数据库中是否存在新版本的数据包；若存在新版本的数据包，则服务器2将需要更新的数据包传递给导航装置1并更新导航装置1内的相关POI数据，最后由触摸屏操控单元16显示POI地图数据。