汽车导航系统及其地图版本管理方法

1、一种汽车导航系统，包括： 构造为接收移动目标的当前位置信息的GPS卫星； 路径搜索服务器，其构造为搜索与用户输入的目的地信息相应的路径，通过检查搜索路径中的链路的版本是否与汽车导航装置传送的地图的版本一致来确定是否更新地图，并且当更新地图时，输入更新信息给相应链路的后面节点以传送相应的搜索路径；和 汽车导航装置，其构造为扫描从路径搜索服务器发送的搜索路径的每个节点，确定更新信息被输入的节点是否存在，构造为重新构建链路，构造为从更新信息中提取导航信息，并构造为将提取的导航信息存储在相应的链路中。
2、 如权利要求1的汽车导航系统，其中，若当前链路的版本与汽 车导航装置的地图版本不 一致且当前链路的版本与下 一链路的版本不 一致，路径搜索服务器输入更新的信息到搜索路径的后面节点。
3、 如权利要求1的汽车导航系统，其中，更新的信息包括是否要 更新的信息，相应节点的特征信息以及连接链路的特征信息。
4、 具有路径搜索服务器及汽车导航装置的汽车导航系统的地图版 本管理方法，包括：(a )在从汽车导航装置收到地图版本信息和目的地信息时，搜索 与所接收的目的地信息相应的路径；(b )通过扫描起始链路到目的地链路，确定当前链路的版本与地 图版本信息是否一致；(c)若当前链路的版本与地图版本信息不一致，确定当前链路的 版本是否与下一链路的版本一致；(d )当前链路的版本与下一链路的版本不一致并且与地图版本信 息不 一致时，输入更新信息给搜索路径的后面节点以构建搜索路径信息。
5、 如权利要求4所述的方法，其中步骤（b)还包括：若当前链路的版本与地图版本信息一致，用相应链路的两端的节 点坐标构建搜索路径。
6、 具有路径搜索服务器及汽车导航装置的汽车导航系统的地图版 本管理方法，该方法包括：(a) 当收到与用户输入的目的地信息相应的搜索路径信息时，扫 描起始节点到目的地节点并确定当前节点的版本与存储的地图版本是 否一致；(b) 若当前节点的版本与存储的地图版本不一致时，提取相应节 点的特征信息以及连接的链路的特征信息；(c) 确定前一节点的版本是否是新的版本，当前一节点的版本是 新的版本时，确定前 一 节点和当前节点的连接链路的相匹配的链路为 路径链路并重新构建一条链路；以及(d) 在重新构建的链路中存储导航信息，该导航信息包括提取的 相应节点的特征信息和提取的连接链路的特征信息。
7、 如权利要求6所述的方法，还包括：(e) 若在步骤（a)中确定当前节点的版本与存储的地图的版本 一致，则将节点坐标与存储的地图匹配并提取相应的节点；以及(f )在匹配提取的节点坐标并确定链路后，在确定的链路中存储导航信息。
8、 如权利要求6所述的方法，其中，若前一节点的版本是旧版本， 则匹配节点坐标，确定链路并在确定的链路中存储导航信息。
9、 如权利要求6所述的方法，其中在步骤（a)中，确定从路径 搜索服务器输入的更新信息是否包含在当前节点中。

汽牟导航系统及其地困版本管理方法\n技术领域\n本发明涉及一种汽车导航系统。 背景技术\n快速安全地引导驾驶员到达目的地并提供给驾驶员所希望的设施 信息和区域信息作为附加信息的汽车导航装置已被开发出。汽车导航 装置计算路径以引导汽车到达驾驶员的目的地并根据汽车当前的位置 和行驶方向为驾驶员提供驾驶指示，以使得汽车沿着计算的路径行驶。\n上述汽车导航装置提供导航功能、路径计算功能、地图显示功能、 路径引导功能和设施信息功能。\n导航功能是一种在汽车行驶时频繁地获取汽车的位置并告知驾驶\n员该位置信息的功能。实现这种导航功能需要GPS接收机、速度表和 陀螺仪传感器。根据汽车的移动，速度表利用相对位置告诉驾驶员当 前的位置。\n地图显示功能是一种显示道路、周围的设施和背景以使驾驶员查 看显示的地图并辨别其所处位置的功能。地图显示功能应提供放大或 缩小i也图以及向东、西、南、北、东北、西北、东南和西南/\个方向 快速移动屏幕的功能。\n路径计算功能是找到到达目的地的最佳路径的功能。路径引导功 能是根据路径计算所得的最佳路径引导驾驶员的功能。换句话说，汽 车导航教导驾驶员沿哪条路行驶，是地下道路还是高架路，并教导驾 驶员在交叉路口向哪个方向转弯。并且，当汽车接近交叉路口时，汽车导航显示出放大的交叉路口地图以帮助驾驶员沿准确的路径驾驶汽 车。设施信息功能是给驾驶员提供所期望的设施的信息，例如，与驾 驶员的当前位置最接近的特定设施的位置及相关信息。为实现该功能， 需要各种设施的信息。\n执行这些功能的汽车导航装置有意地具有地图信息并实时或离线 脱机更新地图信息，换句话说，汽车导航装置通过有线或无线通信网 实时更新储存的地图信息，或离线脱机接收服务提供商的地图信息以更新。\n下面参照附图详细描述汽车导航装置中更新地图信息的现有技术\n的方法。\n图1示出的是采用现有技术的更新地图信息的汽车导航装置。 如图1所示，现有技术的更新地图信息的汽车导航装置包括显示\n单元IOO,第一存储器装置110以及重现单元120。显示单元100输出 道路地图信息。第一存储器装置110存储道路地图。重现单元120重 现第一存储器装置110的道路地图数据。\n另外，现有技术的汽车导航装置还包括汽车位置检测传感器130, 输入单元140以及控制器150。汽车位置检测传感器130检测汽车的位 置。输入单元140接收通过用户操作的用户控制信号。控制器150根 据从输入单元140输入的控制信号控制重现单元120。在此，控制器 150重现第一存储器装置110的道路地图数据并控制显示单元100以显 示重现的道路地图数据，并且，同时根据从汽车位置检测传感器130 输入的位置信号控制显示单元100显示汽车的位置。现有技术的汽车导航装置还包括接收机160和第二存储器装置 170。接收机160接收基站发送的道路地图数据。第二存储器装置170 可存储、读取及写入更新的道路地图数据。\n下面将描述在上述现有技术的汽车导航装置更新地图信息的方 法。若通过接收机160接收的道路地图数据与第二存储器装置170中 存储的数据不同，则确定所接收的道路地图数据是新数据并且新接收 的道路地图数据存储在第二存储器装置170中。然后，汽车位置检测 传感器130检测其汽车的位置。在此，若汽车位置的周围道路地图数 据被存储在第二存储器装置170中，则确定该数据被更新了，然后道 路地图数据被从第二存储器装置170中读出。如果汽车位置的周围道 路地图数据未存储在第二存储器装置170中，则从第一存储器装置110 中读取道路地图数据并通过显示单元100输出。因此，由于无论任何 时候交通情况实际发生变化，从显示单元100输出的道路地图数据被 更新并输出，驾驶员可安全地驾驶而且实际的交通情况被告知驾驶员 而不管第一存储装置110的数据更新周期。\n根据上述的现有技术，然而，由于确定地图数据是否被更新及版 本管理目标取决于地图的形态信息，当导航信息改变时更新历史记录\n不能被管理。\n另外，由于地图更新内容管理标准集中在地图的制作上，若汽车 导航装置中用于实际引导的导航信息改变，不能产生适当的反应。\n再者，若信息被接收且终端地图被实时更新，由于地图更新内容 通过一次制作整个地图产生且更新信息的量扩大了 ，因此需要发送大\n量的数据。另外，在用户以传送包为单位付费的支付系统中，由于接收的大 量信息包括不必要的信息和当前真正感兴趣的信息，因此花费了不必\n要的费用。\n再者，在大量信息被更新的情况下，若整个地图的量超出所提供 的动态存储空间，那么信息就不能被存储。\n发明内容\n鉴于此，本发明涉及一种汽车导航系统及其地图版本管理方法， 充分消除了由于现有技术的局限和缺点所致的一个或多个问题。\n本发明的目的是提供一种汽车导航系统及其地图版本管理方法， 通过一种服务器与汽车导航装置之间的地图版本管理方法搜索从服务 器发送的路径信息精确地引导驾驶员，该服务器和汽车导航装置存储 彼此版本不同的地图。\n本发明另外的优点，目的和特性， 一部分将在下面的说明书中得 到阐明，而另 一部分对于本领域的普通技术人员通过对下面的说明的 考察将是明显的或从本发明的实施中学到。通过在文字的说明书和权 利要求书及附图中特别地指出的结构可实现和获得本发明目的和其它\n的优点，\n为实现所述目的和其他优点并根据本发明的目的，如在此予以具\n体实施和广泛描述，根据本发明的实施例的汽车导航系统包括：接收 移动目标的当前位置信息的GPS卫星；路径搜索服务器，用于搜索与 用户输入的目的地信息相应的路径，通过检查搜索路径中的链路的版 本是否与汽车导航装置传送的地图版本一致确定是否更新地图，当更 新地图时，输入更新信息给相应连接的后面节点以传送相应的搜索路 径；和汽车导航装置，用于扫描路径搜索服务器发送的搜索路径的每200410062556.X\n说明书第5/16页\n个节点，确定更新信息输入的节点是否存在，重新构建链路，从更新 信息中提取导航信息，并将提取的导航信息存储在相应的链路中。\n本发明的另一方面，具有路径搜索服务器和汽车导航装置的汽车\n导航系统的地图版本管理方法包括：U)在从汽车导航装置收到地图 版本信息和目的地信息时，搜索与所接收的目的地信息相应的路径； (b )通过扫描起始链路到目的地链路，确定当前链路的版本与地图版 本信息是否一致；（c)若当前链路的版本与地图版本信息不一致，则 确定当前链路的版本是否与下一链路的版本一致；及（d)当前链路的 版本与下 一链路的版本不 一致并且与地图版本信息不 一致时，输入更 新信息给搜索路径的后节点以构建搜索路径信息。\n本发明的另 一方面，具有路径搜索服务器和汽车导航装置的汽车 导航系统的地图版本管理方法包括：（a)当收到与用户输入的目的地 信息相应的搜索路径信息时，扫描起始节点到目的地节点并确定当前 节点的版本与存储的地图版本是否一致；（b)若当前节点的版本与存 储的地图版本信息不一致时，提取相应节点的特征信息以及连接的链 路的特征信息；（c)确定前一节点的版本是否是新的版本，当前一节 点的版本是新的版本时，确定前一节点和当前节点的连接链路的相匹 配的链路为路径链路并重新构建一条链路；以及（d)在重新构建的链 路中存储导航信息，该导航信息包括提取的相应节点的特征信息和提 取的连接链路的特征信息。\n可以理解，前述对本发明的 一般说明和下面的详细描述是示范性 的和解释性的，并对权利要求所确定的本发明提供进一步的说明。\n附图说明附图用来提供对本发明的进一步理解，其被结合在本说明书中并 构成说明书的 一部分，其示出了本发明的实施例并与文字描述一起用\n来解释本发明的原理。附图中：\n图1所示为更新地图信息的现有技术的汽车导航装置；\n图2为根据本发明的实施例的汽车导航系统；\n图3为根据本发明的另一实施例的路径搜索服务器；\n图4为根据本发明的另一实施例的汽车导航装置；\n图5为根据本发明的另一实施例的路径搜索服务器的地图版本管 理方法的流程图；\n图6为根据本发明的另一实施例的实时地图更新方法的流程图；\n图7为根据本发明的另一实施例在路径搜索服务器构建搜索路径 信息的方法的流程图；及\n图8为根据本发明的另一实施例在汽车导航装置通过扫描起始节 点至目的地节点构建链路的方法的流程图。\n具体实施方式\n现在，将详细说明本发明的优选实施例，其实例在附图中被说明。\n图2为根据本发明的实施例的汽车导航系统。如图2所示，该汽 车导航系统包括GPS卫星200，汽车导航装置210和路径搜索服务器\n220。GPS卫星200发送移动目标的当前位置信息给汽车导航装置210。 汽车导航装置210提供必要的实时信息如地图标记、导航功能以及路 径导航给用户。\n当与用户输入的目的地信息相应的搜索路径信息被传送到路径搜 索服务器220时，汽车导航装置210确定在搜索路径中的每个节点的 版本是否与存储的地图的版本一致。\n若在从路径搜索服务器220传送的搜索路径中的节点的版本与存 储的地图的版本不 一致，该相应节点的特征信息和连接链路的特征信 息被提取并且利用该提取的相应节点的特征信息和提取的连接链路的 特征信息重新构建存储的地图信息。\n另外，汽车导航装置210产生与重新构建的地图相应的导航信息 并存储所产生的导航信息。换句话说，汽车导航装置210从由路径搜 索服务器220接收的地图更新信息提取路径导航信息，重新构建搜索 路径并改变路径导航信息变化部分的导航信息。汽车导航装置210利 用从路径搜索服务器220接收的地图更新信息修正与形变匹配的地图。\n汽车导航装置210具有：修正屏幕显示信息更新部分的显示信息 的功能，利用地图更新部分周围形状确定是否需偏离路径的功能和在 确定偏离之后引导到正确路径的功能。\n同时，路径搜索服务器220从地图信息提供者接收地图信息，确 定所接收的地图信息的每务涟路是否为更新的目标，并将新的版本应 用到相应的链路。换句话说，路径搜索服务器220管理可与形状和交通信息相互交织的链路。若链路是更新目标，将新的版本应用到相应\n的链路。若节点是更新目标，则路径搜索服务器220将新的版本应用 到该节点所连接的所有链路。若路径搜索服务器220经过在搜索路径 的链路阵列的相应节点，由于路径搜索服务器220在路径搜索之前不 能使用地图确定链路阵列是按照哪一条连接链路排列的，路径搜索服 务器220确定是否更新所有的连接链路。\n例如，若链路b-c和c-d是单连接节点a, b, c, d和f的更新目 标，则将新的版本提供给链路b-c和c-d。若更新目标具有节点a的连 接链路a-b, a-c和a-d，则新的版本一般提供给链路a-b， a-c和a-d。 若路径搜索服务器220从汽车导航装置210接收目的地信息，路径搜 索服务器220搜索相应于目的地信息的路径，然后，路径搜索服务器 2 2 0确定在搜索的搜索路径中的每一链路的版本与汽车导航装置210的 地图的版本是否一致。若在搜索的搜索路径中的每一链路的版本与汽 车导航装置210的地图的版本不一致，则是否更新的信息被输入到相 应链路的后面节点，并且相应链路的后面节点的特征信息和连接链路 的特征信息被提取从而被发送到汽车导航装置210。\n图3为根据本发明的另一实施例的路径搜索服务器。如图3所示， 路径搜索服务器220包括输入单元300,显示单元310,控制器320, 通信模块330以及数据库340。输入单元如鍵盘用于输入操作者更新/ 搜索地图数据库及管理性能、费用以及终端的信息。显示单元310显 示操作者所需要的数据。控制器320执行所有控制。通信模块330与 汽车导航装置进行通信。控制器320根据从输入单元300接收的执行命令执行所有控制并 提供操作者所需信息给显示单元310。控制器320从数据库340提取汽 车导航系统装置所需信息并通过通信模块330发送所提取的信息。\n数据库34G包括电子地图数据库、路径计算数据库、设施数据库、 以及终端和系统管理数据库。电子地图数据库包括道路信息、背景信 息、交通信息以及管理和设施信息。道路信息包括构成道路的道路形 状和交叉路口。背景信息包括水系如河流和湖泊。\n电子地图数据库通过信息提供者输入的交通信息和道路信息进行 更新。电子地图数据库被发送给要求更新信息的终端或用作操作者可 参考的信息。若从汽车导航装置收到计算路径所必需的出发地和目的 地信息，路径计算数据库是被配置的道路网络数据库以计算最佳的路 径。路径计算数据库由包括链路、节点、时间和链路与节点间的距离 的因素的网络构成。\n当汽车导航装置要求提供特定设施的信息或特定地点附近的设施 清单时，设施数据库可立即提供。设施数据库包括设施清单，每个设 施的具体位置信息，以及位于该设施中的公司的名称及电话号码。终 端和系统管理数据库包括用户终端ID、用户信息、终端上次^f吏用时间、 终端上次更新时间、以及服务器信息使用内容。如上所述的数据库340 通过信息提供者实时或每隔一段预定时间进行更新。\n图4为根据本发明的另一实施例的汽车导航装置。如图4所示， 根据本发明的汽车导航装置210包括GPS接收机400，估算位置传感器 410和地图存储器420。 GPS接收机400接收GPS卫星信号。估算位置传感器410计算移动目标的移动距离信息和移动方向信息。地图存储 器420存储导航地图数据。\n另外，汽车导航装置210还包括存储器装置430,输入单元440， 显示单元450,以及音频单元460。存储器装置430临时存储需要计算 的数据。输入单元440让用户输入所希望的命令。显示单元450显示 处理结果。音频单元460以声音输出处理的结果。\n另外，汽车导航装置210还包括通信模块470和控制器480。通信 模块470提供与基站通信的接口。控制器480在中心控制和处理各部 件。当控制器480从路径搜索服务器接收到地图更新信息时，控制器 480重新构建地图存储器420中存储的地图信息，并才艮据所接收的地图 更新信息重现导被/(言息。地图存储器420存储地图显示数据、路径导 航数据以及设施清单数据。另外，地图存储器420存储从控制器480 传送的地图信息和导航信息。\n下面将描述汽车导航装置的具体操作。当用户通过输入单元440 输入目的地信息时，控制器480通过通信模块470发送输入的目的地 信息和地图版本信息到路径搜索服务器。\n接着，当控制器480通过通信模块470从路径搜索服务器接收搜 索路径信息时，控制器480在扫描搜索路径的同时确定地图更新信息 被输入的节点是否存在。按照确定的结果，若地图更新信息被输入的 节点存在，则控制器480根据地图更新信息重新构建链路，提取包括 相应节点的特征信息和连接链路的特征信息的导航信息，并在一链路中存储所提取的相应节点的特征信息和所提取的连接链路的特征信息。\n之后，将重新构建的路径信息和导航信息通过显示单元450和音 频单元输出并同时存储在地图存储器420中。\n下面，参照图5,对根据本发明的另一实施例的路径搜索服务器的 地图版本管理方法进行描述。图5为根据本发明的另一实施例的路径 搜索服务器的地图版本管理方法的流程图。参照图5，当根据本发明的 路径搜索服务器接收地图信息（S500 )时，确定所接收的地图信息是 否为更新目标（S502 )。换句话说，路径搜索服务器利用更新信息的大 小、节点坐标匹配范围、搜索路径的节点序列倒位容限、路径引导的 现有形状的地图匹配容差和信息类型的变化，确定所接收的地图信息 是否为更新目标。\n根据步骤S502所确定的结果，若所接收的地图信息为更新目标， 则路径搜索服务器确定该链路是否为更新目标（S504 )。按照步骤S504 所确定的结果，若该链路是更新目标，则路径搜索服务器确定新的版 本是否应用到相应的链路（S506 )。例如，若链路b-c和c-d为单连接 节点a、 b、 c、 d、 e和f的更新目标，则新的版本,iU魄予链路b-c和 c-d。按照步骤S504所确定的结果，若该链路不是更新目标，则路径 搜索服务器确定该节点是否为更新目标（S508 )。\n根据步骤S508所确定的结果，若该节点为更新目标，则路径搜索 服务器将新的版本应用到该相应的节点及所有连接的链路（S510)。例 如，当更新目标具有节点a的连接链路a-b， a-c和a-d时， 一般地新的版本被应用到链路a-b， a-c和a-d。之后，根据本发明的另一实施 例的地图更新方法。\n下面将参照图6描述根据本发明的另一实施例的汽车导航系统的 地图更新方法。图6为才艮据本发明的另一实施例的实时地图更新方法 的流程图。当汽车导航装置接收到来自用户的目的地信息（S600 )时， 汽车导航装置发送所接收到的目的地信息和地图版本信息给路径搜索\n服务器（S602 )。\n接着，路径搜索服务器搜索与汽车导航装置发送的目的地信息相 应的路径（S604 )。之后，路径搜索服务器扫描所搜索的路径中的每条 链路并构建搜索路径信息（S606 )。路径搜索服务器发送搜索路径信息 给汽车导航装置（S608 )。下面参照图7描述路径搜索服务器构建搜索\n路径信息的方法。\n在执行步骤S608时，汽车导航装置接收搜索路径信息（S610), 之后在扫描出发地节点至目的地节点的同时构建链路（S612)。下面将 参照图8描述扫描出发地节点至目的地节点的同时构建链路的方法。 在执行步骤S610时，汽车导航装置按照所构建的链路产生并存储导航 信息（S614)。导航信息包括屏幕显示周围形状、路径引导索引信息和 路径偏离确定信息。\n然后参照图7,描述在路径搜索服务器构建搜索路径信息的方法。 图7为根据本发明的另一实施例在路径搜索服务器构建搜索路径信息 的方法的流程图。如图7所示，当根据本发明的^4圣搜索服务器从汽车导航装置接\n收到地图版本信息和出发地/目的地信息（S700 )时，路径搜索服务器 搜索与^^奏收的目的地信息相应的路径（S702 )。\n在执行步骤S702后，路径搜索服务器从搜索路径的出发地链路至 目的地链路进行扫描（S704 )，并确定当前链路版本是否与汽车导航装 置的地图版本一致（S706 )。\n根据步骤S706的结果，若当前链路版本与汽车导航装置的地图版 本不一致，则路径搜索服务器确定当前链路版本是否与下一链路的版 本一致（S708 )。\n根据步骤S708的结果，若当前链路的版本与下一链路的版本不一 致，则路径搜索服务器输入是否更新搜索路径的后面节点的信息 (S710 ),并提取所提取的后面节点的特征信息和连接链路的特征信息 (S712 )。所提取的后面节点的特征信息和连接链路的特征信息被发送 以产生地图更新部分的导航信息，且包括节点类型、节点名称、连接 链路形状、道路类型、链路类型、交通规则、道路设施、车道数量、 道路宽度、道路名称、线路数以及道路密集地区的交叉路口的周围道 路形状。\n在执行步骤S712之后，路径搜索服务器传送输入的是否更新的信 息和节点更新信息以构建搜索路径信息（S714)。更新信息包括所提取 的相应的后面节点的特征信息和连接链路的特征信息。也就是说，若 一条独立的链路版本信息发生改变，汽车导航装置将更新信息指向路 径搜索结果节点序列的后面节点从而根据传送节点的进入链路确定是否更新。例如，若链路b-c和c-d是连续节点a， b， c, d， e和f的 更新目标，则只有路径搜索服务器发送的节点中的c被指为更新目标。\n另外，若链路d-e为连续的节点a, b， c， d， e和f的更新目标， 则只有路径搜索服务器发送的节点中的c被指为更新目标。之后，路 径搜索服务器去除链路两端的重复节点坐标（S716)。搜索路径信息被 发送给汽车导航装置（S718)。根据步骤S706的结果，若当前链路版 本与汽车导航装置的地图版本一致，则路径搜索服务器用链路两端的 节点坐标构建搜索路径信息（S720 )并执行步骤S716。\n接着，参照图8描述在汽车导航装置构建链路的方法。图8为根 据本发明的另 一 实施例在汽车导航装置通过从起始节点至目的地节点 进行扫描构建链路的方法的流程图。\n如图8所示，当根据本发明的汽车导航装置接收到用户的目的地 信息（S800 )时，汽车导航装置将所接收到的目的地信息和地图版本 信息发送给路径搜索服务器（S802 )。路径搜索服务器搜索与目的地信 息相应的路径并传送搜索路径信息给汽车导航装置。\n当汽车导航装置*径搜索服务器接收搜索路径信息（S8(M)时， 汽车导航装置从出发地链路至目的地链路进行扫描（S806 ),并确定当 前节点版本是否与存储的地图版本一致（S808 )。换句话说，汽车导航 装置确定当前的节点是否包括从路径搜索服务器输入的更新信息。\n根据步骤S808的结果，若当前节点版本与存储的地图版本不一致 时，汽车导航装置提取当前节点的特征信息和连接链路的特征信息(S810)。换句话说，若当前节点包括更新信息，汽车导航装置从更新 信息提取当前节点的特征信息和连接链路的特征信息。接着，汽车导 航装置确定当前节点的前一节点是否为旧版本（S812 )。\n根据步骤S812的结果，若当前节点的前一节点不是旧版本，汽车 导航装置确定前一节点和当前节点的连接链路中匹配的一条作为路径 链路并重新构建一条链路（S814)。在执行步骤S814之后，汽车导航 装置存储所提取的导航信息到重新构建的链路中（S816)。导航信息包 括所提取节点的特征信息和连接链路的特征信息。\n根据步骤S812的结果，若当前节点的前一节点是旧版本，汽车导 航装置匹配节点坐标并确定一条链路（S818)。之后，执行步骤S816。 根据步骤S808的结果，若当前节点的版本与存储的地图的版本一致， 汽车导航装置匹配节点坐标并从存储的地图中提取相应节点坐标 (S820 )。\n在执行步骤S820之后，汽车导航装置匹配提取的节点坐标并确定 一条链路（S822 )。汽车导航装置存储导航信息在所确定的链路中。 (S824 )。\n根据以上所述的本发明，由于除地图形状外还^f吏用引导信息，若 正常的路径引导的必要信息包括更新信息，汽车导航装置可以接收该 更新信息并用于引导，从而可以提高用户服务的质量。根据如上所述的本发明，由于是否更新地图的信息被赋予一链路, 服务器可容易地检查已更新地图的链路是否被包括在搜索路径中，并 且终端接收节点以确定该链路以及是否更新地图。\n根据如上所述的本发明，由于地图更新内容没有实时用于终端地 图，而只提取引导所需要的信息并通过服务器与终端之间的通信连接 发送，需要接收包括目前引导不需要的信息的所有信息的额外支出可 以避免。\n对本发明所做的各种修改和变化对于该领域的技术人员是显而易 见的。因而，本发明将涵盖对本发明所做的各种修改和变化只要它们 在所附的权利要求的范围及其等效范围内。