专利名称：引导路径分发装置和引导路径分发方法
技术领域：
本发明涉及引导路径分发装置和引导路径分发方法，例如，其合适地应用于车辆 导航装置。
背景技术：
在现有技术中，车辆导航系统已经得到了广泛的使用，其用于基于作为安装在车 辆中的车上(on-vehicle)终端的便携式导航装置(在下文中称为个人导航装置(PND))的 地图数据执行路径搜索。近来，提供了这样的车辆导航系统，其用于与经由因特网连接的、车辆外部的服务 器通信，并使得PND能够使用通过通信从车辆外部获取的路径搜索结果来引导路径。在上述任一种车辆导航系统中，由于实际道路或建筑物每天改变，因此如果基于 PND的地图数据执行路径搜索，则PND优选地具有尽可能最新的地图数据。在这一点上，PND经由因特网等下载最新的地图数据以便将PND的地图数据更新 为最新的地图数据。此时，由于最新的地图数据的通信数据量非常大，因此当PND下载地图数据时耗 费了大量时间，并且招致了通信成本。因此，建议了用于从服务器仅向PND发送一些地图数据的导航系统(例如，日本专 利No. 3942987)。详细来说，如果作为将基于PND的地图数据的路径搜索与基于服务器的最 新地图数据的路径搜索相比较的结果，在各路径之间存在差异，则通过从服务器向PND仅 发送与差异对应的地图数据，降低了通信数据量。

发明内容
然而，在这样的导航系统中，即使当使用具有差异的路径时，仍可能不改善时间 段、金钱量和到达目的地所需的距离。即使在这样的情况下，在以上的导航系统中，如果在路径搜索结果中存在差异，则 从服务器发送与该差异对应的地图数据，并且无条件地重写PND的地图数据。在这一点上，将与差异对应的地图数据发送到想要在由PND搜索的路径上的路径 弓丨导而不想要PND的地图数据到来自服务器的地图数据的重写的用户的PND，因此产生了 徒劳的通信数据量。存在能够降低通信数据量的引导路径分发装置和引导路径分发方法。根据本发明的实施例，提供了一种引导路径分发装置，包括接收单元，被配置为从车上终端接收指示起点的信息、指示目的地的信息、用于标识车上终端拥有的地图数据 的代的地图数据代信息以及用于标识车上终端拥有的路径搜索程序的代的路径搜索程序 代信息，所述路径搜索程序用于执行从起点到目的地的引导路径的路径搜索；存储单元，被 配置为存储包括车上终端拥有的地图数据的多个代的地图数据以及包括车上终端拥有的 路径搜索程序的多个代的路径搜索程序；第一路径搜索单元，被配置为基于由所述存储单元读取的地图数据代信息指示的代的地图数据以及路径搜索程序代信息指示的代的路径 搜索程序，搜索作为从起点到目的地的引导路径的第一路径；第二路径搜索单元，被配置为 基于由所述存储单元读取的、与车上终端拥有的地图数据相同或从其更新的代的地图数据 以及与车上终端拥有的路径搜索程序相同或从其更新的代的路径搜索程序，搜索作为从起 点到目的地的引导路径的第二路径；比较确定单元，被配置为将第一路径和第二路径进行 比较，并确定是否满足预定引导路径更新条件；以及发送单元，被配置为仅当满足所述引导 路径更新条件时将所述第二路径发送到车上终端。在这一点上，仅当与车上终端搜索到的第一路径相比，引导路径分发装置搜索到 的第二路径显著改进时，引导路径分发装置将第二路径发送到车上终端。因此，引导路径分 发装置可以仅关于值得使车上终端下载关于时间或成本的通信数据的引导路径，将引导路 径传送到车上终端。根据本发明的另一个实施例，提供了一种引导路径分发方法，包括如下步骤在预 定接收单元，从车上终端接收指示起点的信息、指示目的地的信息、用于标识车上终端拥有 的地图数据的代的地图数据代信息以及用于标识车上终端拥有的路径搜索程序的代的路 径搜索程序代信息，所述路径搜索程序用于执行从起点到目的地的引导路径的路径搜索； 在预定第一路径搜索单元，基于由预定存储单元读取的地图数据代信息指示的代的地图数 据以及路径搜索程序代信息指示的代的路径搜索程序，搜索作为从起点到目的地的引导路 径的第一路径；在预定第二路径搜索单元，基于由所述存储单元读取的、与车上终端拥有的 地图数据相同或从其更新的代的地图数据以及与车上终端拥有的路径搜索程序相同或从 其更新的代的路径搜索程序，搜索作为从起点到目的地的引导路径的第二路径；在预定比 较确定单元，将第一路径和第二路径进行比较，并确定是否满足预定引导路径更新条件；以 及在预定发送单元，仅当满足所述引导路径更新条件时将所述第二路径发送到所述车上终 端。在这一点上，仅当与车上终端搜索到的第一路径相比，引导路径分发装置搜索到的第二路径显著改进时，引导路径分发装置将第二路径发送到车上终端。因此，引导路径分 发装置可以仅关于值得使车上终端下载关于时间或成本的通信数据的引导路径，将引导路 径传送到车上终端。根据本发明，引导路径分发装置可以仅关于值得使车上终端下载关于时间或成本的通信数据的引导路径，将引导路径传送到车上终端。因此，可以实现能够降低通信数据量 的弓I导路径分发装置和弓I导路径分发方法。


图1是图示了导航系统的配置的示意图。图2是图示了 PND的电路配置的框图。图3是图示了路径搜索服务器的电路配置的示意图。图4是图示了作为实施例概要的路径搜索处理的序列图。图5是图示了引导路径分发装置的功能块配置的框图。图6是图示了根据第一实施例和第三实施例的导航处理过程的流程图。图7是图示了根据第一实施例的引导路径信息分发处理过程的流程图。
图8A和图8B是图示了第一路径和第二路径的导航地像的流程图。图9是图示了根据第二实施例的导航处理过程的流程图。图10是图示了根据第二实施例的引导路径信息分发处理过程的流程图。图11是图示了根据第三实施例的引导路径信息分发处理过程的流程图。
具体实施例方式在下文中，将描述用于执行本发明的方式(在下文中，称为实施例)。另外，将以如 下顺序给出描述。1.第一实施例(引导路径更新条件是时间段的导航系统)2.第二实施例(引导路径更新条件是金钱量的导航系统)3.第三实施例(引导路径更新条件是距离的导航系统)4.其他实施例1.第一实施例1-1.导航系统的配置如图1所示，根据本发明的实施例的导航系统1包括PND 2、多个无线电接入点 3(3a、3b、3c、…)和路径搜索服务器4。当PND 2无线地连接到多个无线电接入点3中的任意一个时，PND 2经由无线电 接入点3和因特网NT连接到路径搜索服务器4。经由吸盘5A将支架5安装在车辆的仪表盘上，并且电连接到车辆的电池。PND 2可以附着于支架5或从支架5拆卸，并且当附着时由支架5支撑，以便PND 2和支架5机械或电连接。因此，PND 2通过经由支架5从车辆的电池提供的功率来操作，并且当从支架5拆 卸时通过从内置电源提供的功率来以独立状态操作。在PND 2中，在PND 2的前表面上提供显示单元14，并且在显示单元14上显示根 据安装在PND 2中的存储单元13(未示出)中存储的地图数据的地像等。同时，路径搜索服务器4经由因特网NT将与导航相关联的多种信息(地图数据、 导航路径信息等)分发至PND 2。1-2. PND的电路配置如图2所示，PND 2具有包括中央处理单元(CPU)的控制单元10。控制单元10开 发(develop)在只读存储器(ROM) 11和随机存取存储器(RAM) 12中存储的基本程序，以便 根据该基本程序控制整体。PND 2的控制单元10开发在ROM 11或RAM 12中的存储单元13中存储的各种类 型的应用程序，并根据应用程序执行各种类型的处理(如，导航)。在PND 2中，提供了全球定位系统(GPS)单元15。GPS单元15基于通过接收和解 调来自多个GPS卫星的卫星信号而获得的轨道数据以及从多个GPS卫星到车辆的距离数 据，精确地测量车辆的当前位置。GPS单元15将包括通过测量而获得的、且由经度和纬度指 示的当前位置信息以及卫星信号中包括的时间信息的GPS信息提供到控制单元10。控制单元10执行存储单元13中存储的、且由PND 2的用户使用的当前版本的路 径搜索程序(在下文中，称为当前路径搜索程序)30，以便执行路径搜索。
将作为用于标识当前路径搜索程序30的代(generation)的信息的版本信息(在 下文中，称为当前路径搜索程序版本信息)(未示出)与当前路径搜索程序30 —起存储在 存储单元13中。另外，与当前地图数据31类似，当前路径搜索程序30可以不是最新版本 的路径搜索程序。 将由PND 2的用户使用的当前地图数据(在下文中，称为当前地图数据)31与作 为用于标识当前地图数据31的代(generation)的信息版本信息(未示出)一起存储在存 储单元13中。在下文中，将版本信息称为当前地图数据版本信息。另外，当前地图数据31 可能不是最新版本的地图数据。用于显示的道路数据、用于路径搜索的道路数据以及与各种类型的设施或建筑物 的位置相关联的建筑物数据包括在地图数据中，并且每一数据由节点(由经度和纬度表示 的点的坐标)和用于连接这些节点的链接的坐标集指示。Pll控制单元10根据存储单元13的当前地图数据31，基于GPS信息，读取包括车 辆的当前位置的外围地图数据至RAM 12。控制单元10根据读取的地图数据产生并输出包 括当前位置的地像到显示单元14的液晶显示器(LCD) 14A，以便显示地像。在显示单元14的表面上提供用于接收用户的触摸操作的触摸板14B。控制单元 10从起点到由触摸板14B的触摸操作指定的目的地搜索引导路径，并在RAM 12中存储引导 路径信息。另外，路径搜索程序30可以使得用户能够指定目的地，指定指示车辆经由哪条 路径去往目的地的中途停留地，并指定用于减少金钱量的各种类型的条件(如，缩短行进 的距离、缩短行进的时间或收费公路)。由对于从起点到由控制单元10搜索的引导路径的目的地的所有节点的节点行的 数据指示引导路径信息。控制单元10基于引导路径信息，输出并显示由不同于IXD 14A上的其它道路的引 导路径的显示方式(改变颜色，加粗线宽度等)指示的导航地像40 (未示出)。此时，控制单元10在IXD 14A上显示指示引导路径的导航地像40，并产生用 于诱导和辅助用户的操作(用于执行导航)的语音信息，同时车辆根据引导路径行进至目 的地。控制单元10将语音信息输出至扬声器(未示出)作为导航语音。PND 2提供用于执行到用户的期望目的地的车辆导航的导航功能。PND 2包括无线电通信单元16 (例如，其包括WI-FI (注册商标)模块)，并搜索用 于执行通过无线电通信单元16的无线电通信的无线电接入点3(图1)。当发现用于执行无 线电通信的无线电接入点3时，PND 2无线地连接到发现的无线电接入点3，以便经由无线 电接入点3和因特网NT连接到路径搜索服务器4。1-3.路径搜索服务器的电路配置如图3所示，在路径搜索服务器4中，包括CPU的控制单元20开发在ROM 21和 RAM 22中存储的基本程序，并根据基本程序控制整体。路径搜索服务器4的控制单元20开发在ROM 21或RAM 22中的存储单元23中 存储的各种类型的应用程序，并根据下述应用程序执行各种类型的处理(如，路径搜索处理)。存储单元23具有用于存储所有版本的路径搜索程序的路径搜索程序数据库32以 及用于存储所有版本的地图数据的地图数据库33。
在路径搜索程序数据库32中，将版本1的路径搜索程序32A、版本2的路径搜索程 序32B、…、以及最新版本的路径搜索程序32Z与路径搜索程序的版本信息一起存储。同时，在地图数据库33中，将将版本1的地图数据33A、版本2的地图数据33B、…、 以及最新版本的地图数据33Z与地图数据的版本信息一起存储。控制单元20可以从地图数据库33读取预定版本的地图数据以及从路径搜索程序 数据库32读取预定版本的路径搜索程序至RAM 22，以便执行路径搜索。控制单元20经由网络接口 24执行与PND 2的通信，搜索各种类型的路径，并向 PND 2发送引导路径信息、地图数据等。控制单元21可以经由网络接口 24获取指示拥挤地点、拥挤程度、执行建设的地 点、交通车站地点和实际道路的塞车信息的最新交通信息。1-4.路径搜索处理首先，在本实施例的详细示例的描述之前，将使用图4中所示的序列图描述由PND 2和路径搜索服务器4执行的路径搜索处理过程RTl的概要。如果路径搜索服务器4的功能由块表示，则可以获得图5中所示的、与路径搜索服 务器4对应的引导路径分发装置50的功能框图。当从用户接收到导航开始的指令时，PND 2的控制单元10移动到步骤SPl (图4)。 在步骤SP1，控制单元10将当前位置设置为起点，并将包括起点、中途停留地和目的地的点 信息以及包括当前地图数据版本信息和当前路径搜索程序版本信息的搜索条件信息提供 到引导路径分发装置50。同时，在步骤SP2，与网络接口 24(图3)对应的接收单元51接收点信息和搜索条 件信息，然后移动至步骤SP3。在步骤SP3，与控制单元20(图3)对应的第一路径搜索单元53从与存储单元 23(图3)对应的存储单元52读取与接收到的搜索条件信息对应的版本的地图数据和路径 搜索程序。第一路径搜索单元53基于从存储单元52读取的地图数据和路径搜索程序以及接 收到的点信息，从起点到目的地搜索引导路径(在下文中，称为第一路径)NR1。随后，第一 路径搜索单元53存储第一路径NRl的引导路径信息，并移动至步骤SP4。在这一点上，第一路径NRl变为基于PND 2中使用的当前地图数据31和当前路径 搜索程序30而搜索的引导路径，S卩与实际由PND 2搜索的引导路径相同的引导路径。如果路径搜索程序的版本不同，则用于执行路径搜索的算法可能不同。即使当使 用相同版本的地图数据执行路径搜索时，作为搜索结果的引导路径也可能不同。因此，第一路径搜索单元53基于与当前地图数据版本信息对应的版本的地图数 据以及与当前路径搜索程序版本信息对应的版本的路径搜索程序，执行第一路径NRl的路 径搜索。在这一点上，第一路径搜索单元53可以在与PND 2相同条件下执行路径搜索。在步骤SP4，与控制单元20 (图3)对应的第二路径搜索单元54从存储单元52读 取最新版本的地图数据33Z和新版本的路径搜索程序32Z。另外，第二路径搜索单元54使 用接收单元51接收最新交通信息。另外，第二路径搜索单元54基于最新版本的地图数据33Z和路径搜索程序32Z、接 收到的点信息以及接收到的交通信息，从起点到目的地搜索引导路径(在下文中，称为第一路径)NR2。随后，第二路径搜索单元54存储第二路径NR2的引导路径信息，并移动至步 马聚SP5 ο在这一点上，第二路径NR2表示基于引导路径分发装置50的最新版本的地图数据33Z等搜索的最合适的引导路径。在步骤SP5，与控制单元20 (图3)对应的比较确定单元55将在步骤SP4搜索的第 二路径NR2与在步骤SP3搜索的第一路径NRl相比较，并移动至步骤SP6。在步骤SP6，比较确定单元55通过步骤SP5的比较来确定第二路径NR2是否满足 引导路径更新条件(这将在后面详细描述)。随后，如果第二路径NR2满足引导路径更新条件，则与网络接口 24(图3)对应的 发送单元56将第二路径NR2的引导路径信息发送到PND 2。在步骤SP7，当从引导路径分发装置50接收到引导路径信息时，PND 2的控制单元 10在RAM 12中存储引导路径信息，并基于引导路径信息执行导航。本发明的导航系统1搜索第一路径NRl和第二路径NR2，并在引导路径分发装置 50中将第二路径NR2与第一路径NRl相比较。仅当第二路径NR2满足引导路径更新条件 时，引导路径分发装置50才发送第二路径NR2的引导路径信息。1-5.导航处理接着，将使用图6中所示的流程图描述当PND 2执行导航时的导航处理过程RT2 作为本实施例的特定示例。PND 2的控制单元10从用户接收目的地的指定或导航开始的指 令，与路径搜索服务器4通信，并基于引导路径信息执行导航。在步骤SP11，PND 2的控制单元10设置由用户指定的目的地等，并移动至下一步 骤 SP12。在步骤SP12，当从用户接收导航开始的指令时，控制单元10将包括起点、中途停 留地和目的地的点信息以及包括当前地图数据版本信息和当前路径搜索程序版本信息的 搜索条件信息发送到路径搜索服务器4。另外，控制单元10将路径搜索请求消息发送到路 径搜索服务器4，并移动至下一步骤SP13。在步骤SP13，控制单元10执行当前路径搜索程序30，参照当前地图数据31以便 开始路径搜索，并移动至下一步骤SP14。在步骤SP14，控制单元10确定是否从路径搜索服务器4接收到引导路径信息。如 果获得肯定的结果，则控制单元10移动至步骤SP15。在步骤SP15，控制单元10以通过路径搜索服务器4的路径搜索而得到的第二路径 NR2的引导路径信息更新RAM 12上的引导路径信息，并移动至下一步骤SP16。在步骤SP16，控制单元10确定是否从路径搜索服务器4接收到不同的地图数据 (将在后面详细描述)。如果获得肯定的结果，则控制单元10移动至下一步骤SP17，并将不 同的地图数据应用到读取到RAM 12上的当前地图数据31。随后，控制单元10移动至步骤 SP20，并开始导航。同时，如果在步骤SP16获得否定的结果，则控制单元10不改变读取到RAM 12上 的当前地图数据，移动至步骤SP20，并开始导航。同时，如果在步骤SP14获得否定的结果，则由于从路径搜索服务器4未接收到引 导路径信息，所以控制单元10移动至步骤SP18，并确定是否完成路径搜索。
如果在步骤SP18获得否定的结果，则由于在PND 2的控制单元10中未完成路径 搜索，所以控制单元10返回到步骤SP14，并确定是否从路径搜索服务器4接收到引导路径 信息，同时执行路径搜索。同时，如果在步骤SP18获得肯定的结果，则从控制单元10的路径搜索的开始到完 成，未从路径搜索服务器4接收到引导路径信息，并且控制单元10移动至下一步骤SP19。在步骤SP19，控制单元10将通过PND 2的控制单元10的路径搜索而得到的引导路径设置为第一路径NR1。随后，控制单元10以第一路径NRl的引导路径信息更新RAM 12 上的引导路径信息，移动至下一步骤SP20，并开始导航。如果从路径搜索的开始到完成，可以从路径搜索服务器4接收到第二路径NR2的 引导路径信息，则PND 2停止第一路径NRl的搜索，以便优选地应用第二路径NR2。PND 2 基于接收到的第二路径NR2的引导路径信息开始导航。同时，如果从路径搜索的开始到完成，可能不能从路径搜索服务器4接收到第二 路径NR2的引导路径信息，则PND 2基于搜索的第一路径NRl的引导路径信息开始导航。因此，PND 2可以通过路径搜索服务器4的引导路径信息开始导航，而不等待PND 2自身的路径搜索的完成。在步骤SP20，控制单元10基于RAM 12上的第一路径NRl或第二路径NR2开始导 航，并在下一步骤SP21确定是否从路径搜索服务器4接收到引导路径信息。这里，如果获 得否定的结果，则控制单元10移动至步骤SP22。在步骤SP22，控制单元10确定是否完成导航，因为车辆到达目的地的周边。这里， 如果获得否定的结果，则控制单元10返回到步骤SP21，并再次确定是否从路径搜索服务器 4接收到引导路径信息，同时连续地执行导航。同时，如果在步骤SP21获得肯定的结果，则PND 2的控制单元10接收将从路径搜 索服务器4优选地应用的第二路径NR2的引导路径信息。此时，控制单元10移动至步骤 SP17，并以第二路径NR2的引导路径信息更新RAM12上的引导路径信息。其后，控制单元10 再次以改变的引导路径开始导航，如上所述。此时，如果需要的话，控制单元10将接收到的 不同的地图数据应用于RAM 12上的当前地图数据。同时，如果在步骤SP22获得肯定的结果，则控制单元10完成导航，移动至步骤 SP24，并完成导航处理过程RT2。如果在开始导航之后可以从路径搜索服务器4接收到第二路径NR2的引导路径信 息，则PND 2基于第二路径NR2的引导路径信息再次执行导航。1-6.引导路径信息分发处理接着，作为本实施例的特定示例，将使用图7中所示的流程图描述当路径搜索服 务器4执行向PND 2的引导路径信息的分发时的引导路径信息分发处理过程RT3。路径搜 索服务器4的控制单元20与PND 2通信，搜索并比较各种类型的路径，并且如果作为引导 路径更新条件满足时间条件TR，则向PND 2发送引导路径信息。在步骤SP31，路径搜索服务器4的控制单元20确定与包括起点等的点信息、当前 地图数据版本信息和当前路径搜索程序版本信息一起，是否从PND2接收到路径搜索请求 消息。这里，如果获得否定的结果，则控制单元20返回到步骤SP31，并等待路径搜索请求消 息等的接收。
如果在步骤SP31获得肯定的结果，则控制单元20移动至下一步骤SP32，并开始第一路径NRl的路径搜索。在步骤SP32，控制单元20从地图数据库33搜索与接收到的当前地图数据版本信 息相同的版本的地图数据(在下文中，称为指定的地图数据)35，并将指定的地图数据35读 到 RAM 22。另外，控制单元20从路径搜索程序数据库32搜索与当前路径搜索程序版本信息 相同的版本的路径搜索程序(在下文中，称为指定的路径搜索程序)34。随后，控制单元20 将指定的路径搜索程序34读到RAM 22。控制单元20执行指定的路径搜索程序34，参照指定的地图数据35和接收到的点 信息以便执行第一路径NRl的搜索，存储第一路径NRl的引导路径信息，并移动至下一步骤 SP33。路径搜索结果包括到达目的地所需的预测的行进时间、预测的行进距离和预测的行 进成本。在步骤SP33，控制单元20从数据库33读取最新版本的地图数据33Z到RAM 22。 控制单元20从路径搜索程序数据库32读取最新版本的路径搜索程序32Z到RAM 22。另 夕卜，控制单元20经由网络接口 24接收最新的交通信息。另外，控制单元20执行最新版本的路径搜索程序32Z，参照最新版本的地图数据 33Z和接收到的点信息，并考虑接收到的交通信息来执行第二路径NR2的搜索。随后，控制单元20存储第二路径NR2的引导路径信息，并移动至下一步骤SP34。 与第一路径NRl的搜索类似，路径搜索结果包括到达目的地所需的预测的行进时间、预测 的行进距离和预测的行进成本。在步骤SP34，控制单元20将第一路径NRl和第二路径NR2的到达目的地所需的预 测的行进时间相比较，并移动至步骤SP35。在步骤SP35，控制单元20通过下述时间条件TR，确定第二路径NR2的预测行进时 间是大于还是小于第一路径NRl的预测行进时间。在下文中，将第一路径NRl的预测行进 时间成为第一行进路径时间NT1，而将第二路径NR2的预测行进时间成为第二行进路径时 间 NT2。例如，预先将时间条件TR的值确定为40[%]，并且与上述路径搜索处理过程RTl 的引导路径更新条件对应。这示出了第二行进路径时间NT2比第一行进路径时间NTl短了 40[% ]或更多的条件。这里，例如，当第一行进路径时间NTl是60[min]且第二行进路径时间NT2是 30[min]时，第二行进路径时间NT2比第一行进路径时间NTl小了 50[% ]。在这种情况下，由于第二行进路径时间NT2比第一行进路径时间NTl小了时间条 件TR(40[% ])或更多，所以步骤SP35的确定变为肯定的结果。同时，例如，当第一行进路径时间NTl是60[min]且第二行进路径时间NT2是 42[min]时，第二行进路径时间NT2仅比第一行进路径时间NTl小了 30[% ]。在这种情况下，由于第二行进路径时间NT2不比第一行进路径时间NTl小了时间 条件TR(40[% ])或更多，所以步骤SP35的确定变为否定的结果。如果在步骤SP35获得肯定的结果，则控制单元20移动至下一步骤SP36，并将第一 路径NRl和第二路径NR2相比较，以便检测差异部分。随后，控制单元20从最新版本的地图数据33Z中仅提取在最新版本的地图数据33Z中存在而不在差异部分中的指定地图数据 35中存在的道路数据作为不同的地图数据，并移动至下一步骤SP37。将参照图8描述检测和提取。在图8中，将起点设置为节点A，并将目的地设置为 节点D。指定的地图数据35的第一路径NRl由图8A中所示的导航地像40A中的粗线 表示，并且最新版本的地图数据33Z的第二路径NR2由图8B中所示的导航地像40B中 的粗线表示。图8A中所示的第一路径NRl的引导路径信息是节点A-节点B-节点C-节点D，而 图8B中所示的第二路径NR2的引导路径信息是节点A-节点E-节点F-节点C-节点D。控制单元20确定引导路径使用的地图数据中包括的道路数据的位置和形状是否 与第一路径NRl和第二路径NR2中相同。在这种情况下，在引导路径的差异部分中，第二路径NR2的节点E和节点F不存在 于指定的地图数据35中。在这一点上，控制单元20从最新版本的地图数据33Z中仅提取 节点E、节点F和节点E与节点F之间的链接作为不同的地图数据。在步骤SP37，控制单元20将第二路径NR2的不同的地图数据(节点E、节点F和 节点E与节点F之间的链接)以及引导路径信息(节点A-节点E-节点F-节点C-节点 D)发送到PND 2。另外，控制单元20移动至下一步骤SP38，并完成引导路径信息分发处理 RT3。这里，接收到不同的地图数据的PND 2的控制单元10将不同的地图数据(节点E、 节点F和节点E与节点F之间的链接)添加到读取到PND 2的RAM 12上的当前地图数据 31。另外，控制单元10不将不同的地图数据添加到PND 2的存储单元13中存储的当前地 图数据31。同时，如果在步骤SP35获得否定的结果，则指示第二路径NR2的预测行进时间比 第一路径NRl的预测行进时间小了时间条件TR或更多。此时，控制单元20不将不满足时 间条件TR的第二路径NR2的引导路径信息发送到PND 2，移动至步骤SP38，并完成引导路 径信息分发处理RT3。路径搜索服务器4搜索第一路径NRl和第二路径NR2，并将第二路径NR2与第一路 径NRl相比较。另外，如果第二路径NR2满足时间条件TR，则路径搜索服务器4从最新版本 的地图数据33Z中提取差异部分作为不同的地图数据。随后，路径搜索服务器4将不同的 地图数据和第二路径NR2的引导路径信息发送到PND 2。1-7.操作和效果在以上配置中，路径搜索服务器4执行最新版本的路径搜索程序32Z，参照最新版本的地图数据33Z，考虑交通信息来执行第二路径NR2的搜索，并将引导路径信息发送到 PND 2。因此，PND 2基于具有高精度和可靠性的引导路径(其由路径搜索服务器4搜索) 执行导航。路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图数据和路径搜索 程序)搜索第一路径NR1，并基于最新地图数据33Z和路径搜索程序32Z以及交通信息来搜 索第二路径NR2。另外，路径搜索服务器4将第二行进路径时间NT2和第一行进路径时间NTl进行比较，并且仅当第二行进路径时间NT2满足时间条件TR时，将第二路径NR2的引导路径信 息等发送到PND 2。此时，PND 2可以在具有小于搜索到的第一路径NRl的预测行进时间的到达目的 地的预测行进时间的引导路径中执行导航。同时，路径搜索服务器4不向PND 2发送第二路径NR2的引导路径信息或不同的 地图数据，除非通过应用第二路径NR2，到达目的地的预测行进时间缩短了预定条件或更多。此时，由于路径搜索服务器4不是无条件地向PND 2发送第二路径NR2的引导路 径信息或不同的地图数据，所以可以降低通信数据量，结果降低了通信成本。由于PND 2不是自动地重写地图数据，或者当未显著地改进到达目的地的预测行 进时间时不催促用户改变引导路径，所以可以在不向用户施加压力的情况下执行导航。另外，路径搜索服务器4从最新版本的地图数据33Z中仅提取和向PND2发送第一 路径NRl与第二路径NR2之间的差异部分作为不同的地图数据。例如，在图8B中所示的导航地像40B中，即使当在节点E与节点F之间存在 另一条道路时，由于在第二路径NR2中未包括该条道路，因此路径搜索服务器4不向PND 2 发送该链接和道路的节点。因此，路径搜索服务器4可以最小化通信数据量，并快速地执行PND 2的导航地图 图像40的更新。总的来说，路径搜索服务器4的计算能力高于作为车上终端的PND 2的计算能力。 在这一点上，PND 2可以获得由路径搜索服务器4搜索到的引导路径信息，而不等待PND 2 自身的路径搜索的完成，以便向用户提供导航功能。PND 2使得路径搜索服务器4能够执行路径搜索，并且PND 2自身执行路径搜索。因此，即使当由于通信错误或非服务范围，PND 2可能未从路径搜索服务器4接收 到第二路径NR2的引导路径信息时，也可以通过由PND 2自身搜索到的第一路径NRl执行 导航。PND 2仅将从路径搜索服务器4接收到的不同的地图数据应用于读取到RAM 12上 的当前地图数据31，且不将不同的地图数据应用于存储单元13中存储的当前地图数据31。因此，PND 2不是必须执行更新存储单元13的内容的麻烦的处理，并且可以临时 地仅显示引导路径所需的、且不存在于当前地图数据31中的道路，以便执行导航。根据以上配置，路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图 数据和路径搜索程序)搜索第一路径NRl，并基于最新地图数据33Z和路径搜索程序33Z以 及交通信息来搜索第二路径NR2。另外，路径搜索服务器4将第二行进路径时间NT2和第一 行进路径时间NTl进行比较，并且仅当第二行进路径时间NT2满足时间条件TR时，向PND 2 发送第二路径NR2的引导路径信息等。另外，路径搜索服务器4从最新版本的地图数据33Z 中仅提取和向PND 2发送第一路径NRl与第二路径NR2之间的差异部分作为不同的地图数 据。因此，路径搜索服务器4可以仅关于值得使PND 2能够下载关于时间或成本的通信数 据的引导路径，将引导路径发送到PND 2。因此，可以降低PND 2和路径搜索服务器4的通 信数据量。2.第二实施例
在图1中所示的第二实施例的导航系统1中，PND 2和路径搜索服务器4与第一实施例类似的配置。由PND 2和路径搜索服务器4(如图4所示)执行的路径搜索处理过 程RTl与第一实施例的相同。当执行导航时，第二实施例的PND 2执行图9中所示的第二实施例的导航处理过 程RT4，而不是图6中所示的第一实施例的导航处理过程RT2。当执行向PND 2的引导路径信息的分发时，第二实施例的路径搜索服务器4执行 图10中所示的第二实施例的引导路径信息分发处理过程RT5，而不是图7中所示的第一实 施例的引导路径信息分发处理过程RT3。2-1.导航处理当将第二实施例的导航处理过程RT4与第一实施例的导航处理过程RT2相比较 时，步骤SPlll和SP112不同于步骤SPll和SP12，但其他部分相同。在下文中，将描述步骤 SPlll 和 SP112。PND 2的控制单元10从用户接收目的地、作为路径更新条件的金钱量条件CR等的 指定或导航开始的指令，与路径搜索服务器4通信，并基于引导路径信息执行导航。在步骤SPl 11，控制单元10设置目的地或由用户指定的金钱量条件CR，并移动至 步骤SPl 12。在步骤SP112，当从用户接收到开始导航的指令时，控制单元10向路径搜索服务 器4发送包括起点、中途停留地和目的地的点信息。另外，控制单元10向路径搜索服务器4 发送包括当前地图数据版本信息和当前路径搜索程序版本信息的搜索条件信息、金钱量条 件CR和路径搜索请求消息，并移动至下一步骤SP13。在第二实施例的导航处理过程RT4中，控制单元10使得用户能够指定金钱量条件 CR作为引导路径更新条件，并将金钱量条件CR发送到路径搜索服务器4。2-2.引导路径信息分发处理当将第二实施例的引导路径信息分发处理过程RT5(图10)与第一实施例的引导 路径信息分发处理过程RT3进行比较时，步骤SP131不同于步骤SP31。步骤SP134和SP135 不同于步骤SP34和SP35，但其他部分相同。在下文中，将描述步骤SP131、SP134和SP135。路径搜索服务器4的控制单元20与PND 2通信，搜索并比较各种路径，并且如果 满足金钱量条件CR，则将引导路径信息发送到PND 2。在步骤SP131，控制单元20确定是否从用户接收到包括起点等的点信息、包括当 前地图数据版本信息和当前路径搜索程序版本信息的搜索条件信息以及金钱量条件CR。另 夕卜，控制单元20确定是否从PND 2接收到路径搜索请求消息。这里，如果获得否定的结果， 则控制单元20返回到步骤SP131，并等待路径搜索请求消息等的接收。如果在步骤SP131获得肯定的结果，则控制单元20移动至下一步骤SP32，并开始 第一路径NRl的路径搜索。至步骤SP33的随后的处理过程与第一实施例的引导路径信息 分发处理过程RT3相同。在步骤SP134，控制单元20将在第一路径NRl和第二路径NR2中使用的收费公路 的预测行进金钱量等相比较，并移动至下一步骤SP135。在步骤SP135，控制单元20确定第二路径NR2的预测行进金钱量是否比第一路径 NRl的预测行进金钱量小了金钱量条件CR或更多。在下文中，将第一路径NRl的预测行进金钱量称为第一行进路径金钱量NCl，并且将第二路径NR2的预测行进金钱量称为第二行进路径金钱量NC2。例如，金钱量条件CR等于在步骤SP131从PND 2接收到的2000 [日元]，并且对 应于上述路径搜索处理过程RTl (图4)的引导路径更新条件。这指示第二行进路径金钱量 NC2比第一行进路径金钱量NCl少了 2000[日元]或更多。这里，例如，当第一行进路径金钱量NCl是10000[日元]且第二行进路径金钱量 NC2是7000[日元]时，第二行进路径金钱量NC2比第一行进路径金钱量NCl少了 3000[日 元]°在这种情况下，由于第二行进路径金钱量NC2比第一行进路径金钱量NCl少了金 钱量条件CR(2000[日元])或更多，因此步骤SP135的确定变为肯定的结果。同时，例如，当第一行进路径金钱量NCl是10000[日元]且第二行进路径金钱量 NC2是9000[日元]时，第二行进路径金钱量NC2比第一行进路径金钱量NCl少了 1000[日 元]°在这种情况下，由于第二行进路径金钱量NC2不比第一行进路径金钱量NC 1少了 金钱量条件CR(2000[日元])或更多，因此步骤SP135的确定变为否定的结果。如果在步骤SP135获得肯定的结果，则控制单元20移动至下一步骤SP36，并将第 一路径NRl和第二路径NR2相比较，以便检测差异部分。随后的处理过程与第一实施例的 弓丨导路径信息分发处理过程RT3相同。同时，如果在步骤SP135获得否定的结果，则这指示第二行进路径金钱量NC2不比 第一行进路径金钱量NCl少了金钱量条件CR或更多。此时，控制单元20不向PND 2发送 不满足金钱量条件CR的第二路径NR2的引导路径信息，移动至步骤SP38，并完成引导路径 信息分发处理过程RT5。2-3.操作和效果在以上配置中，路径搜索服务器4执行最新版本的路径搜索程序32Z，参照最新版 本的地图数据33Z，考虑交通信息来执行第二路径NR2的搜索，并将引导路径信息发送到 PND 2。因此，PND 2基于具有高精度和可靠性的引导路径(其由路径搜索服务器4搜索) 来执行导航。路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图数据和路径搜索 程序)搜索第一路径NR1，并基于最新地图数据33Z和路径搜索程序32Z以及交通信息来搜 索第二路径NR2。另外，路径搜索服务器4将第二行进路径金钱量NC2和第一行进路径金钱量NCl 进行比较，并且仅当第二行进路径金钱量NC2满足金钱量条件CR时，将第二路径NR2的引 导路径信息等发送到PND 2。此时，PND 2可以基于具有小于第一路径NRl的预测行进金钱量的到达目的地的 预测行进金钱量的引导路径来执行导航。同时，路径搜索服务器4不向PND 2发送第二路径NR2的引导路径信息或不同的 地图数据，除非通过应用第二路径NR2，到达目的地的预测行进金钱量减少了预定条件或更多。
此时，由于路径搜索服务器4不是无条件地向PND 2发送第二路径NR2的引导路 径信息或不同的地图数据，所以可以降低通信数据量，结果降低了通信成本。由于PND 2不是自动地重写地图数据，或者当未显著地改进到达目的地的预测行 进金钱量时不催促用户改变引导路径，所以可以在不向用户施加压力的情况下执行导航。另外，PND 2使得用户能够指定金钱量条件CR，并将金钱量条件发送到路径搜索 服务器4。因此，PND 2可以根据用户的请求设置引导路径。第二实施例的PND 2和路径搜索服务器4具有基本上与第一实施例相同的效果。根据以上配置，路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图 数据和路径搜索程序)来搜索第一路径NRl，并基于最新地图数据33Z和路径搜索程序32Z 以及交通信息来搜索第二路径NR2。另外，路径搜索服务器4将第二行进路径金钱量NC2与 第一行进路径金钱量NCl进行比较，并且仅当第二行进路径金钱量NC2满足由用户指定的 金钱量条件CR时将第二路径NR2的引 导路径信息等发送到PND 2。另外，路径搜索服务器 4从最新版本的地图数据33Z中仅提取和向PND 2发送第一路径NRl与第二路径NR2之间 的差异部分作为不同的地图数据。因此，路径搜索服务器4可以仅关于值得使PND 2能够下 载关于时间或成本的通信数据的引导路径，将引导路径发送到PND 2。因此，可以降低PND 2和路径搜索服务器4的通信数据量。3.第三实施例在图1中所示的第三实施例的导航系统1中，PND 2和路径搜索服务器4与第一实 施例类似地配置。由PND 2和路径搜索服务器4执行的路径搜索处理过程RTl (如图4中 所示)与第一实施例的相同。在第三实施例中，当PND 2执行导航时的导航处理过程RT2与第一实施例相同。当执行向PND 2的引导路径信息的分发时，第三实施例的路径搜索服务器4执行 图11中所示的第三实施例的引导路径信息分发处理过程RT6，而不是图7中所示的第一实 施例的引导路径信息分发处理过程RT3。3-1.引导路径信息分发处理当将第三实施例的引导路径信息分发处理过程RT6(图11)与第一实施例的引导 路径信息分发处理过程RT3相比较时，步骤SP234和SP235不同于步骤SP34和SP35。另 夕卜，添加步骤SP240和SP241，但其他部分相同。在下文中，将描述步骤SP234、SP235、SP240 和 SP241。在步骤SP234，路径搜索服务器4的控制单元20将第一路径NRl和第二路径NR2 的到达目的地的预测行进距离进行比较，并移动至下一步骤SP235。在步骤SP235，控制单元20确定第二路径NR2的预测行进距离是否比第一路径 NRl的预测行进距离多了或少了下面所述的距离条件DR。在下文中，将第一路径NRl的预 测行进距离称为第一行进路径距离NDl，且将第二路径NR2的预测行进距离称为第二行进 路径距离ND2。例如，将距离条件DR预先设置为20 [km]，并与上述路径搜索处理过程RTl (图4) 的引导路径更新条件对应。这指示了第二行进路径距离ND2比第一行进路径距离NDl少了 20 [km]或更多。
这里，例如，当第一行进路径距离NDl是50[km]且第二行进路径距离ND2是 20 [km]时，第二行进路径距离ND2比第一行进路径距离NDl少了 30 [km]。在这种情况下，由于第二行进路径距离ND2比第一行进路径距离NDl少了距离条 件CR(20[km])或更多，因此步骤SP235的确定变为肯定的结果。同时，例如，当第一行进路径距离NDl是50[km]且第二行进路径距离ND2是 40[km]时，第二行进路径距离ND2仅比第一行进路径距离NDl少了 10[km]。在这种情况下，由于第二行进路径距离ND2不比第一行进路径距离NDl少了距离 条件DR(20[km])或更多，所以步骤SP235的确定变为否定的结果。如果在步骤SP235获得了肯定的结果，则控制单元20移动至下一步骤SP236，并将 第一路径NRl与第二路径NR2相比较，以便检测差异部分。随后的处理过程与第一实施例 的引导路径信息分发处理过程RT3相同。同时，如果在步骤SP235获得了否定的结果，则控制单元20移动至步骤SP240，与 PND 2通信，并确定PND 2是否已经开始导航。这里，如果获得了否定的结果，PND 2还没开始导航，则控制单元20移动至步骤 SP241，并将第二路径NR2的引导路径信息发送到PND 2。另外，控制单元20移动至步骤 SP38，并完成引导路径信息分发处理RT6。另外，在图6中所示的第三实施例的导航处理过程RT2的步骤SP14，PND 2的控制 单元10确定是否从路径搜索服务器4接收到第二路径NR2的引导路径信息。同时，如果在步骤SP240获得了肯定的结果，则这指示PND 2已经开始导航。因此， 路径搜索服务器4的控制单元20不向PND 2发送不满足距离条件DR的第二路径NR2的引 导路径信息，移动至步骤SP38，并完成引导路径信息分发处理RT6。3-2.操作和效果在以上配置中，路径搜索服务器4执行最新版本的路径搜索程序32Z，参照最新版 本的地图数据33Z，考虑交通信息来执行第二路径NR2的搜索，并将引导路径信息发送到 PND 2。因此，PND 2基于具有高精度和可靠性的引导路径(其由路径搜索服务器4搜索) 来执行导航。路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图数据和路径搜索 程序)搜索第一路径NR1，并基于最新的地图数据33Z和路径搜索程序32Z以及交通信息来 搜索第二路径NR2。另外，路径搜索服务器4将第二行进路径距离ND2和第一行进路径距离NDl进行 比较，并且仅当第二行进路径距离ND2满足距离条件DR时，将第二路径NR2的引导路径信 息等发送到PND 2。此时，PND 2可以基于具有小于第一路径NRl的预测行进距离的到达目的地的预 测行进距离的弓I导路径来执行导航。同时，路径搜索服务器4不向PND 2发送第二路径NR2的引导路径信息或不同的 地图数据，除非通过应用第二路径NR2，到达目的地的预测行进距离减少了预定条件或更
^^ ο此时，由于路径搜索服务器4不是无条件地向PND 2发送第二路径NR2的引导路径信息或不同的地图数据，所以可以降低通信数据量，结果降低了通信成本。由于PND 2不是自动地重写地图数据，或者当未显著地改进到达目的地的预测行 进距离时不催促用户改变引导路径，所以可以在不向用户施加压力的情况下执行导航。总的来说，路径搜索服务器4的计算能力高于作为车上终端的PND 2的计算能力。 另外，即使当第二形式路径距离ND2不满足距离条件DR时，如果PND 2未在完成第二路径 NR2的搜索的时间点开始导航，则路径搜索服务器4仍将第二路径NR2的引导路径信息等发 送到PND 2。在这一点上，即使当接收到的第二路径NR2可能未在PND 2自己搜索到的第一路 径NRl之上进一步改进时，与完成PND 2的路径搜索的情况相比，PND 2也可以更快速地向 用户提供导航功能。第三实施例的PND 2和路径搜索服务器4具有基本上与第一实施例相同的效果。根据以上配置，路径搜索服务器4基于使用PND 2的搜索路径的相同条件(地图 数据和路径搜索程序)搜索第一路径NRl，并基于最新地图数据33Z和路径搜索程序32Z以 及交通信息来搜索第二路径NR2。另外，路径搜索服务器4将第二行进路径距离ND2和第一 行进路径距离NDl进行比较，并且仅当第二行进路径距离ND2满足距离条件DR时，将第二 路径NR2的引导路径信息等发送到PND 2。另外，路径搜索服务器4从最新版本的地图数据 33Z中仅提取和向PND 2发送第一路径NRl与第二路径NR2之间的差异部分作为不同的地 图数据。因此，路径搜索服务器4可以仅关于值得使PND 2能够下载关于时间或成本的通 信数据的引导路径，将引导路径发送到PND 2。因此，可以降低PND 2和路径搜索服务器4 的通信数据量。4.其他实施例在上述第三实施例中，描述了这样的情况当PND 2未开始导航时，如果第二路径 NR2不满足作为引导路径更新条件的距离条件DR，则路径搜索服务器4将第二路径NR2的 引导路径信息发送到PND 2。本发明不限于此，并且当PND 2未开始导航时，如果第二路径NR2不满足引导路径 更新条件，则第一实施例和第二实施例的路径搜索服务器4也可以将第二路径NR2的引导 路径信息发送到PND 2。在上述第二实施例中，描述了 PND 2使用户能够指定金钱量条件CR作为引导路径 更新条件的情况。本发明不限于此，并且PND 2可以使用户能够指定第一实施例的时间条件TR和第 三实施例的距离条件DR。因此，PND 2可以根据用户的请求设置引导路径。在上述实施例中，描述了这样的情况其中仅当第二路径NR2满足作为引导路径 更新条件的时间条件TR、金钱量条件CR或距离条件DR时，路径搜索服务器4将第二路径 NR2的引导路径信息发送到PND 2。本发明不限于此，且可以任意地组合时间条件TR、金钱量条件CR和距离条件DR作为引导路径更新条件。因此，可以多样地设置引导路径更新条件，并且更充分地确定是否发 送第二路径NR2。在上述实施例中，描述了时间条件TR、金钱量条件CR和距离条件DR用作引导路径更新条件的情况。本发明不限于此，并且例如，可以提供各种引导路径更新条件，如左右转的数目以及具有小宽度的道路的通过次数。在上述实施例中，描述了使用各种信息作为用于标识当前路径搜索程序30或当 前地图数据31的代的信息的情况。本发明不限于此，并且例如，指示更新日期和小时的信息可以用作标识当前路径 搜索程序30或当前地图数据31的代的信息。在上述实施例中，描述了 PND 2仅将接收到的不同的地图数据应用于读取到RAM 12上的当前地图数据31而不将不同的地图数据应用于存储单元13中存储的当前地图数据 31的情况。本发明不限于此，并且可以将不同的地图数据应用于存储单元13中存储的当前 地图数据31。在这种情况下，例如，PND 2可以立即将不同的地图数据应用于存储单元13 中存储的当前地图数据31。可替代地，PND 2可以存储接收到的不同的地图数据的历史，并 且仅将接收次数多的地图数据应用于存储单元13中存储的当前地图数据31。因此，PND 2 可以将用户的经过次数多且不存在于当前地图数据31的道路的数据添加到当前地图数据 31。在上述实施例中，描述了路径搜索服务器4基于最新的地图数据33Z和路径搜索 程序32Z以及交通信息来搜索第二路径NR2的情况。本发明不限于此，并且路径搜索服务器4可以基于其他地图数据和路径搜索程序 来搜索第二路径NR2。也就是说，路径搜索服务器4基于PND 2拥有的当前地图数据31的 版本是否与当前路径搜索程序30的版本相同、新的版本和交通信息来搜索第二路径NR2。 由于路径搜索服务器4即使在使用与当前地图数据31和当前路径搜索程序30相同的版本 时也可以考虑最新的交通信息来执行路径搜索，所以可以将具有到达目的地的更短行进时 间的弓丨导路径信息发送到PND 2。在上述实施例中，描述了 PND 2将车辆的当前位置设置为起点，并将起点等发送 到路径搜索服务器4作为点信息的情况。本发明不限于此，并且例如，PND 2可以使用户能 够指定任意起点。在上述实施例中，描述了当PND 2搜索第一路径NRl时不考虑交通信息的情况。本发明不限于此，并且例如，PND 2可以包括车辆信息和通信系统(VICS)接收器 等，并且可以考虑交通信息来执行路径搜索。PND 2可以未接收到根据车辆位置的交通信 息。即使在这种情况下，通过接收由能够接收最新交通信息的路径搜索服务器4搜索到的 第二路径NR2，PND 2也可以基于具有高可靠性的引导路径来执行导航。在上述实施例中，描述了路径搜索服务器4的控制单元20根据预先在存储单元23 或ROM 21中存储的应用程序来执行引导路径信息分发处理过程RT3、RT5和RT6的情况。本发明不限于此，并且控制单元20可以根据从预定记录介质安装的、从因特网下 载的或通过各种路径安装的应用程序来执行引导路径信息分发处理过程RT3、RT5和RT6。在上述实施例中，描述了由接收单元、发送单元、作为交通信息接收单元的路径搜 索服务器4的网络接口 24、作为存储单元的路径搜索服务器4的存储单元23、第一路径搜 索单元、第二路径搜索单元和作为比较确定单元的路径搜索服务器4的控制单元20配置作为引导路径分发装置的路径搜索服务器4的情况。本发明不限于此，并且可以由多样配置的接收单元、发送单元、交通信息接收单 元、存储单元、第一路径搜索单元、第二路径搜索单元和比较确定单元来配置引导路径分发
直ο例如，除了 PND之外，本发明的引导路径分发装置和引导路径分发方法还可应用 于各种移动设备(如包括GPS模块的移动电话、个人数据助理(PDA)、笔记本型个人计算机 和游戏机)。本发明包含与2009年2月19日向日本专利局提交的日本优先权专利申请JP 2009-036896中公开的主题相关的主题，将其全部内容通过引用的方式合并在此。本领域的技术人员应该理解，根据设计要求和其他因素可能出现各种修改、组合、 子组合和变更，只要它们落在所附权利要求及其等价物的范围内即可。
权利要求
一种引导路径分发装置，包括接收单元，被配置为从移动终端接收指示起点的信息、指示目的地的信息、用于标识移动终端拥有的地图数据的代的地图数据代信息以及用于标识移动终端拥有的路径搜索程序的代的路径搜索程序代信息，所述路径搜索程序用于执行从起点到目的地的引导路径的路径搜索；存储单元，被配置为存储包括移动终端拥有的地图数据的多个代的地图数据以及包括移动终端拥有的路径搜索程序的多个代的路径搜索程序；第一路径搜索单元，被配置为基于由所述存储单元读取的地图数据代信息指示的代的地图数据以及路径搜索程序代信息指示的代的路径搜索程序，搜索作为从起点到目的地的引导路径的第一路径；第二路径搜索单元，被配置为基于由所述存储单元读取的、与移动终端拥有的地图数据相同或从其更新的代的地图数据以及与移动终端拥有的路径搜索程序相同或从其更新的代的路径搜索程序，搜索作为从起点到目的地的引导路径的第二路径；比较确定单元，被配置为将第一路径和第二路径进行比较，并确定是否满足预定引导路径更新条件；以及发送单元，被配置为仅当满足所述引导路径更新条件时将所述第二路径发送到移动终端。
2.根据权利要求1所述的引导路径分发装置，其中所述比较确定单元将第二路径中从 起点到目的地的预测行进时间比第一路径中从起点到目的地的预测行进时间少了预定时 间设置为所述引导路径更新条件。
3.根据权利要求1所述的引导路径分发装置，其中所述比较确定单元将第二路径中从 起点到目的地的预测行进金钱量比第一路径中从起点到目的地的预测行进金钱量少了预 定金钱量设置为所述引导路径更新条件。
4.根据权利要求1所述的引导路径分发装置，其中所述比较确定单元将第二路径中从 起点到目的地的预测行进距离比第一路径中从起点到目的地的预测行进距离少了预定距 离设置为所述引导路径更新条件。
5.根据权利要求1所述的引导路径分发装置，其中所述接收单元从所述移动终端接收 所述引导路径更新条件。
6.根据权利要求1所述的引导路径分发装置，其中，所述比较确定单元从与所述移动终端拥有的地图数据相同或从其更新的代的地图数 据中仅提取所述第一路径与第二路径之间的差异部分， 所述发送单元仅将所述差异部分发送到所述移动终端。
7.根据权利要求1所述的引导路径分发装置，进一步包括交通信息接收单元，被配置 为接收交通信息，其中所述第二路径搜索单元基于由所述存储单元读取的与所述移动终端拥有的地图 数据相同或从其更新的代的地图数据、与所述移动终端拥有的路径搜索程序相同或从其更 新的代的路径搜索程序以及所述交通信息，搜索作为从起点到目的地的引导路径的第二路径。
8.一种引导路径分发方法，包括如下步骤在预定接收单元，从移动终端接收指示起点的信息、指示目的地的信息、用于标识移动终端拥有的地图数据的代的地图数据代信息以及用于标识移动终端拥有的路径搜索程序 的代的路径搜索程序代信息，所述路径搜索程序用于执行从起点到目的地的引导路径的路 径搜索；在预定第一路径搜索单元，基于由预定存储单元读取的地图数据代信息指示的代的地 图数据以及路径搜索程序代信息指示的代的路径搜索程序，搜索作为从起点到目的地的引 导路径的第一路径；在预定第二路径搜索单元，基于由所述存储单元读取的、与移动终端拥有的地图数据 相同或从其更新的代的地图数据以及与移动终端拥有的路径搜索程序相同或从其更新的 代的路径搜索程序，搜索作为从起点到目的地的引导路径的第二路径；在预定比较确定单元，将第一路径和第二路径进行比较，并确定是否满足预定引导路 径更新条件；以及在预定发送单元，仅当满足所述引导路径更新条件时将所述第二路径发送到所述移动 终端。
全文摘要
公开了引导路径分发装置和引导路径分发方法。所述引导路径分发装置包括接收单元，被配置为从车上终端接收指示起点的信息、指示目的地的信息、地图数据代信息以及路径搜索程序代信息；存储单元；第一路径搜索单元，搜索第一路径；第二路径搜索单元，搜索第二路径；比较确定单元，将第一路径和第二路径进行比较，并确定是否满足预定引导路径更新条件；以及发送单元，仅当满足所述引导路径更新条件时将所述第二路径发送到车上终端。
文档编号G01C21/26GK101820581SQ20101012149
公开日2010年9月1日 申请日期2010年2月11日 优先权日2009年2月19日
发明者宫田洋昌 申请人:索尼公司