CN103245348A

CN103245348A - 路径引导系统、路径引导服务器装置以及导航终端装置

Info

Publication number: CN103245348A
Application number: CN2013100385885A
Authority: CN
Inventors: 奥出真理子; 熊谷正俊; 蛭田智昭; 上胁正; 天谷真一
Original assignee: Clarion Co Ltd
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2012-02-03
Filing date: 2013-01-31
Publication date: 2013-08-14
Also published as: EP2624235A3; JP2013160591A; US20130204528A1; EP2624235A2; JP5599830B2

Abstract

本发明提供路径引导系统、路径引导服务器装置以及导航终端装置。导航终端装置具备：终端地图数据；路径搜索部，其基于与移动成本相关的规定的搜索条件来搜索移动体的移动路径；和更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第1道路链路群置换为构成具有与所述至少一部分区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新表示所述移动路径的路径数据。所述其他的区间路径包含在从外部装置得到的路径信息中，所述路径数据包含与构成所述移动路径的全部的道路链路的位置相关的位置参考数据、和与所述全部的道路链路的移动成本相关的成本数据。

Description

路径引导系统、路径引导服务器装置以及导航终端装置

在此通过引入如下的在先申请：日本专利申请第2012-021743号，申请日2012年2月3日。

技术领域

本发明涉及适于路径引导的路径引导系统。

背景技术

近年来，导航装置的普及不断进行，其介由广播或通信来接收以道路的拥堵状况为首的各种从信息中心发送来的最新的信息，将考虑了该接收到的最新信息的到目的地为止的适当的路径提供给车辆的驾驶者。

例如，接收从交通信息中心以FM复用广播等提供的堵车或旅行时间等的最新的交通信息，计算出考虑了该交通信息的到目的地为止的最短时间的路径，并在显示装置上显示到目的地为止的路径，这样的功能已经确定为导航装置的基本功能。还出现这样的导航装置，为了能以能更快到达目的地的路径来进一步精度良好地预测到达时刻，从信息中心取得自车辆的通过预定时刻的预测交通信息，并将其用在到目的地为止的最合适路径计算中。取得由信息中心反映最新的交通信息而计算出的最合适路径，由此来引导到目的地为止的路径的导航装置也被商品化。

还存在如下服务：并不限于交通信息，还将外部的各种网站(信息中心)所具有的庞大且最新的信息取入到终端，从而使导航功能充实。例如，在支持在自家中进行旅行规划的门户网站中，提供考虑了动态变动的设施和道路的使用费用、设施使用状况、事件信息等的最新的信息的到目的地为止的路径信息、出发时间、休息场所等的信息。还存在如下服务：将在这样的门户网站规划的旅行信息介由通信或可移动的存储介质而转移到导航装置，将该信息也利用在导航装置中的到目的地为止的路径的导航引导中。

在这样的服务中，在从信息中心对具有导航功能的终端装置提供对象道路区间和事件的技术中，例如有日本特开2002-228468号公报所公开的技术。发送侧选出包含在对象道路区间中的节点，发送该节点的坐标数据，接收侧将发送来的节点坐标与地图进行匹配，搜索经由所匹配的地点的路径，来特定对象道路区间。目的在于，通过选出包含在对象道路区间中的节点来削减从发送侧(信息中心)向接收侧(终端装置)发送对象道路区间时的通信成本。

另一方面，日本特开2004-77254号公报公开了如下方法：为了在终端装置中使用中心所具有的最新信息来进行可靠度高的信息引导，期望尽可能保有已反映了最新信息的数据，为此，比较通过终端地图计算出的路径与通过中心地图计算出的路径，在检测出两个路径的差异时，将与该差异部分相应的中心地图数据发送给终端装置，并更新终端地图。由于终端装置更新为最新地图，因此在终端装置的路径计算中能得到与信息中心相同的反映了最新信息的路径。

在终端装置中利用路径引导服务器的推荐路径的情况下，在现有技术中，由于从路径引导服务器向终端装置发送推荐路径的节点坐标列数据、或者用于计算推荐路径的差分地图数据，因此存在发送的数据量变大的问题。另外，为了在终端装置中根据从路径引导服务器发送的推荐路径的节点坐标列来重现路径，需要向终端地图的匹配处理、和经由所匹配的节点的路径搜索处理，若为了正确地重现路径而较多地选择节点，则用于路径重现的终端处理负担会增加，从请求路径到被提示路径为止的等到时间变长。在提供差分地图数据的情况下也是如此，由于需要在计算路径前用差分地图数据进行地图更新处理，因此会产生直到提示路径为止的等待时间。

发明内容

根据本发明的第1方式，本发明的导航终端装置与外部装置进行信息交换，具备：终端地图数据，其包含道路链路数据；路径搜索部，其基于与所述移动体在所述移动路径上移动时的移动成本相关的规定的搜索条件，使用所述终端地图数据来搜索从移动体的出发地到目的地为止的移动路径；和更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第1道路链路群置换为用于构成具有与所述至少一部分的区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新表示所述移动路径的路径数据。所述其他的区间路径包含在通过所述信息交换而从所述外部装置得到的路径信息中，所述路径数据包含与构成所述移动路径的全部道路链路的位置相关的位置参考数据、和与所述全部道路链路的移动成本相关的成本数据。

根据本发明的第2方式，路径引导系统优选具备：路径引导服务器装置；和第1方式的导航终端装置。所述外部装置是所述路径引导服务器装置。所述路径引导服务器装置具备：第1服务器地图数据；请求受理部，其受理由所述发送部发送的所述路径片段请求；服务器路径搜索部，其基于所述规定的搜索条件和所述交通信息，使用所述第1服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第1移动路径；道路信息取得部，其响应于由所述请求受理部受理的所述路径片段请求，取得所述服务器路径搜索部进行所述第1移动路径的路径搜索中使用的道路信息；路径片段生成部，其响应于由所述请求受理部受理的所述路径片段请求，基于由所述道路信息取得部取得的所述道路信息，对通过基于所述规定的搜索条件的所述路径搜索而搜索到的路径进行分割，以使得满足规定的基准，由此生成所述路径片段；和分发部，其将所述路径片段生成部所生成的所述路径片段向所述导航终端装置的所述接收部分发。

根据本发明的第3方式，路径引导服务器装置优选是本发明的第2方式的路径引导系统中的路径引导服务器装置。

附图说明

图1是表示路径引导服务器以及导航装置的功能模块构成的图。

图2A以及图2B是说明在服务器装置1中生成路径片段的处理的流程图。

图3是对图2进行补充说明的补充图。

图4是说明在服务器装置1中生成路径片段的另一个方法的流程图。

图5是对图4进行补充说明的补充图。

图6是说明在导航终端5中使用路径片段来重现路径的处理的流程图。

图7是对图6进行补充说明的补充图。

图8A以及图8B是在服务器装置1中由路径片段生成部18生成的路径片段数据的一例。

图9是说明在导航终端5中使用路径片段来生成路径的处理的一例的流程图。

图10是对图9进行补充说明的补充图。

图11是说明在导航终端5中使用路径片段来生成路径的处理的另一个示例的流程图。

图12是表示在导航终端5进行的路径显示的一例的图。

具体实施方式

下面，参照附图来详细说明本发明的实施方式。

(路径引导系统整体构成服务器/终端)

图1是表示本发明的实施方式所涉及的路径引导系统的整体构成的图。在本示例中，设服务器装置1与导航终端5通过相互通信来构成路径引导系统的一个实施方式来进行说明。在图1中，本实施方式所涉及的服务器装置1与通信网络2连接，介由便携式电话等的基站3，通过无线通信而与搭载于车辆4的导航终端5连接。另外，还介由宽带网络7而与交通信息中心、天气信息中心、观光信息中心等的外部信息中心连接。

服务器装置1由包含未图示的CPU(Central Processing Unit，中央处理单元)、存储器装置、硬盘装置等而构成的所谓的计算机(信息处理装置)构成。并且，该服务器装置1如图1所示，在功能上包含通信接口部10、外部信息取得部11、外部信息取得数据库12、终端请求受理部13、路径条件设定部14、路径搜索部15、第1地图数据16、第2地图数据17、路径片段生成部18、信息提供部19等的功能块而构成。另外，这些功能块通过上述CPU执行存储于半导体存储器或硬盘装置中的程序而实现。

在图1中，外部信息取得部11从外部信息中心6取得交通信息、天气、设施信息等的各种信息，并将这些信息积蓄在外部信息数据库12中。终端请求受理部13接收从导航装置5发送来的路径请求，解析该请求内容，将解析的结果反映给路径条件设定部14。在路径请求中包含路径搜索所需要的车辆位置(或者出发地)、目的地、行驶预定日期时间、搜索条件等的信息。作为搜索条件，一般使用是：使收费道路优先、还是使距离和时间优先、还是考虑交通状况等，还能受理其他的驾驶者较多地利用的人气线路或推荐线路等的能在中心任意解释的包含非明确性的条件。

这种情况下，在路径条件设定部14中，进行将非明确的搜索条件变换为具体的条件的变换处理。例如，若是“人气线路”，则变换为行驶频率高的道路，若是“推荐线路”，则变换为经由利用者关注度高的地点的道路，如此具体地变换为能进行信息检索的表现，根据表现句来生成检索关键词。在符合生成的关键词的信息不存在于外部信息数据库12中的情况下，或者需要最新信息的情况下，使用该检索关键词介由外部信息取得部12从外部信息中心6中收集需要的信息。将收集到的信息积蓄在外部信息数据库13中。针对交通信息、天气信息等信息在比较短的期间内变动、且作为路径搜索条件频繁被利用的信息，定期从外部信息中心6收集并积蓄在外部信息数据库12中，保持总是新的信息。

路径搜索部15参考路径条件设定部14所设定的搜索地点(出发地、目的地、经由地)、搜索成本(时间、距离、收费、燃料消耗量等的移动成本)、和积蓄在外部信息数据库12的交通信息和观光点等的信息，响应于路径请求来选择多个地图数据(16以及17)，使用其来计算到目的地为止的路径。路径片段生成部18将路径搜索部15计算而得到的路径至少分割成1个以上的道路区间(区间路径、道路链路列、1个或多个道路链路)，生成满足规定的基准的路径片段。道路链路利用道路链路编号来管理。通过参考地图数据，能使用道路链路编号来参考道路链路的位置。信息提供部19将由路径片段生成部18生成的路径片段包含其中，来制作作为服务器装置1推荐的路径信息的响应数据，分发给导航装置5。

导航终端5如图1所示，在主体部51连接有显示部52、便携式电话机53、GPS(Global Positioning System，全球定位系统)接收机54等而构成。在此，通过包含存储器和硬盘装置这样的存储装置而构成的小型的计算机构成。另外，也可以取代存储装置55，或在此基础上使用DVD(Digital Versatile Disk，数字多功能光盘)或可移动存储卡。主体部51即使通过便携式电话53与便携式电话的基站3进行通信，进而介由通信网络2与服务器装置1连接也是相同的。

导航终端5能通过对服务器装置发送路径请求来从服务器装置1接受导引路径的提供。在本发明中，从服务器装置1提供成为用于重现导引路径的路径材料的路径片段。导航终端5使用路径片段来重现导引路径，向显示部52输出与该导引路径相应的导引指示信息。另外，路径导引指示信息也可以使用扬声器等作为声音输出。

主体部51包含通信接口部510、信息取得部511、路径片段存储部512、路径搜索部513、路径信息存储部514、地图数据515、位置信息取得部516、路径引导部517、输入输出接口部518、内容请求部519等的功能块而构成。

内容请求部519介由通信接口部510而与服务器装置1连接，基于在输入输出接口部518设定的用户输入信息、和从位置信息取得部516得到的位置信息，来指定出发地(当前所在地)、目的地等的地点信息；以及时间优先、距离优先、费用优先等的搜索条件，向服务器装置1请求到目的地为止的导引路径。信息取得部511从服务器装置1接收与上述请求对应的路径信息，并将其存储在路径片段存储部512中。上述路径信息由包含到目的地为止的路径在内的规定区域内的1个或多个道路链路所构成的路径片段构成。路径片段如上述那样地在服务器装置1中生成。路径搜索部513设定与向上述服务器装置1请求的搜索条件相同的搜索条件，使用存储在路径片段存储部512中的路径片段和地图数据515来搜索到目的地为止的路径。此时，若在输入输出接口部515将出发地点指定为当前位置，则路径搜索部513将从位置信息取得部516得到的位置信息作为出发地点来计算路径。得到的路径被存储在路径信息存储部514中。路径引导部517在上述路径由路径片段构成的情况下，将上述路径片段与包含在地图数据515中的道路链路数据建立对应来生成基于上述地图数据的路径信息，根据上述路径信息来生成左右转向、交叉路口等的路径引导信息。生成的路径引导信息通过输入输出接口518而被显示在显示部52上。并不限于显示，在导航装置5具有声音输出功能的情况下，也可以用声音将导引信息的概略(通过地点或路线名称等)通知给利用者。

另外，在本实施方式中的终端装置中，使用导航终端5来进行说明，但使用具有同等功能的通信终端也没关系。

(服务器装置1的处理流程)

图2A以及图2B是表示在构成图1的路径引导系统的服务器装置1中生成路径片段的处理的详细的算法的流程图。图3是用于补充说明图2A以及图2B的处理顺序的补充图。

服务器装置1从导航终端5受理路径请求后(S20)，根据包含在路径请求中的出发地点、目的地点，设定包含这些地点的搜索区域300(S21)。在经由地包含在路径请求中的情况下，设定包含上述经由地的搜索区域300。在搜索区域300中，在以与上述路径请求相同的搜索条件来生成的路径片段是在针对过去的路径请求的处理中已经保持在路径片段存储部181中的情况下(S22：是)，从上述路径片段存储部181中检索、参考相符的路径片段(S28)并生成路径信息响应数据，分发给导航终端5(S27)。若未保持路径片段(S22：否)，则存在于上述搜索区域内的地点(节点)来选择多个暂定的出发地点(311、312、313)和目的地点(321、322、323)的对，基于上述路径请求所指定的搜索条件，计算从上述选择的暂定的出发地点O′向暂定的目的地点D′的多条路径(S23)。按照每个道路链路对构成各路径的道路链路的出现数、即被选择为路径的次数进行总计(S24)，通过将被选择为路径的次数相对于路径数的比率(频度)为规定值以上的道路区间30，来分割从暂定的出发地点O′向暂定的目的地点D′的多条路径(S25)，将选择的道路区间作为路径片段来生成路径片段数据(S27)，将生成的路径片段数据分发给导航终端5(S27)。

步骤S23的搜索地点选择按照步骤S231～S234的顺序来进行。首先，以附近节点彼此来将搜索区域内的节点分类为多个组(310、320、330、340)(S231)。在本示例中，组310由节点311、312、313构成，组320由节点321、322、323构成，组330由节点331、332、333、334构成，组340由节点341、342、343构成。这样的节点的分类例如有使用群集分析，基于式(1)所示的群集i、j间的欧几里德距离dij来合并各节点的方法。在此，由于合并了平面坐标系上的附近地点彼此，因此，将各坐标轴作为特性指标k来计算欧几里德距离dij。所采用的群集数基于构成群集的节点数和群集i、j之间的欧几里德距离来决定。

d_{ij} = \sqrt{Σ_{k = 1}^{P} {(X_{ik} - X_{jk})}^{2}}

(i，j＝1，2，···，n)(1)

将上述出发地O所属的节点组选择为起点组310(S232)，将目的地D所属的组选择为终点组320(S233)。将起点组310的节点311、312、313分别设为搜索开始起点，将终点组320的节点321、322、323分别设定为搜索结束地点，来计算路径(S234)。

也可以不使用群集分析，将距出发地O的距离(或移动时间)存在于规定范围内的节点设为起点组，将距目的地D的距离(或移动时间)存在于规定范围内的节点设为终点组，从而同样地计算各地点间的路径。

图4是表示在服务器装置1中生成路径片段的另一个方法的流程图。图5是用于步骤说明图4的处理顺序的补充图。在本例中，取代在图1的步骤S23～S25中选择路径选择频度高的道路区间30作为路径片段，通过步骤S40～S44，在与导航终端5计算出的路径相异的道路区间生成路径片段。

首先，路径搜索部15参考第1地图数据16、和积蓄在外部信息数据库12中的交通信息等的最新内容，计算从包含在从导航终端5接收到的路径请求中的出发地点到目的地点为止的第1路径(S40)。接下来，使用第2地图数据17来计算从上述出发地点到目的地点为止的第2路径(S41)。在此，第2地图数据17使用与导航终端5所具有的地图数据515相同的数据。在从导航终端5接收到的路径请求消息中包含第2路径时，在步骤S41中，服务器装置1也可以取代计算第2路径，从接收到的消息中取得第2路径。服务器装置1具有多个地图数据，与包含在导航终端5发送的路径请求中的地图版本信息相应地选择第2地图数据17，计算第2路径。第1路径是反映了服务器装置1所具有的最新地图和内容的路径50，第2路径是导航终端5计算出的路径51。比较第1路径50和第2路径51(S42)，通过选择未包含在第2路径中的构成第1路径的特定的道路区间的特定的道路链路群(节点na以及nc间的道路链路、和节点nc以及nb间的道路链路)，来分割第1路径50(S43)。从出发地点O向目的地点D，反复选择依次相异的道路区间的处理(S44)。

(导航终端5的处理流程)

图6是表示在导航终端5中使用接收到的路径片段来重现服务器装置1所推荐的路径的处理方法的流程图。图7是用于说明补充图6的路径重现处理的补充说明图。

在输入输出接口部518设定了路径搜索条件后(S600)，路径搜索部513进行的路径搜索处理起动。路径搜索部513基于设定的路径搜索条件，使用地图数据515来计算从出发地点到目的地点为止的路径70(若指定了经由地点，则是经由了设定的经由地点的路径)(S601)。同时，对服务器装置1发送包含上述路径搜索条件的路径请求(S602)。在从服务器装置1接收其中包含路径片段的路径信息(S603)，作为针对上述请求的响应，接收到的路径片段的起点终点节点包含在上述路径70中的情况下，用接收到的路径片段来依次修正上述路径70。例如，在图7中，路径片段71将路径70的构成节点d1设为起点，将d2设为终点，路径片段72将节点d3设为起点，将节点d4设为终点，路径片段73将节点d5设为起点，将目的地点D设为终点，节点d1～d5都是路径70的构成节点。因此，上述路径片段全部用在路径70的修正中，将包含在路径70中的道路区间(区间路径)74、75、76用上述路径片段71、72、73来进行置换(S604)。路径引导部517基于结束了用上述路径片段进行的修正的路径来生成左转右转引导等的导引引导信息(S605)，结束服务器装置1所推荐的路径的重现处理。将生成的路径和导引引导信息介由输入输出接口518，通过显示以及声音引导来通知给用户。

(路径片段数据)

图8A以及图8B是由路径片段生成部18所生成的路径片段数据的一例。路径片段数据80包含用于识别路径片段的路径片段编号、构成路径片段的道路链路编号(位置参考数据)、路径片段的方向(例如对于链路编号顺序或节点编号顺序，0为正向，1为反向)、路径片段的成本、从路径片段向目的地点方向的估计到达成本、构成路径片段的节点编号，另一方面，不包含道路形状数据。估计到达成本是从各路径片段(的终点节点)到目的地点或目的节点组为止的平均到达成本。另外，路径片段数据80根据搜索条件不同而存在多个数据。例如，根据日期、日期种类、时刻、搜索成本(时间优先、距离优先、燃料消耗率或费用等)来生成不同的路径片段数据。分发与导航终端5的路径请求相应的路径片段数据。

(导航终端5的处理流程；使用了片段数据的详细说明)

图9是更详细表示步骤S604的路径修正方法的流程图。图10是用于补充说明图9的补充图，表示用路径片段进行的路径列表更新的一例。

依次读入从路径服务器装置1分发的路径片段数据(S901)。在读入了全部的路径片段数据后(S902：是)，结束本路径修正处理。在上述路径片段与导航终端5计算出的构成路径70的道路区间(区间路径)相符的情况下(S903：是)，将上述路径70的该道路区间利用上述路径片段来进行置换，更新路径70(S904)。例如，在图10中，路径数据1001表示路径70的更新前的路径，路径数据1002表示使用从服务器装置1提供的路径片段数据80进行了更新后的路径。路径数据1001以及1002包含道路链路编号即位置参考数据、和表示移动成本的成本数据。在路径片段数据80中包含与构成路径70的从开始链路0405到结束链路0608一致的道路区间，通过更新表示路径70的上述路径片段数据，生成以移动成本340通过道路链路0405、0506、0608的更新过的路径。在本示例中，将路径70的构成链路与路径片段数据的构成链路进行对比，特定成为更新对象的道路区间，但将路径70的构成节点与路径片段数据的构成节点进行对比来特定道路区间也是相同的。

根据本实施方式，由于服务器装置1将路径分割为多个道路区间来生成路径片段，仅将为了重现路径而需要的路径片段传输给导航终端5，因此发送给导航终端5的信息量较小，能减轻通信负担。即，能使从服务器装置1发送给导航终端5的路径信息量较少。进而，由于导航终端5不是接收全部路径，而是接收路径片段，将路径片段与导航终端5的地图数据515建立对应，因此能减轻用于重现路径的处理负担。由于减轻了通信负担以及终端处理负担，因此，导航终端5从服务器装置1取得路径信息后起到开始路径引导为止的操作等待变短。

进而，在本实施方式中，由于在导航终端5中使用导航终端5的地图数据515和路径片段来搜索路径，因此即使因脱离路径，或者在导航终端5从服务器装置1得到路径信息前的时间中车辆移动而更新了当前位置，也能不用导航终端5重新连接服务器装置1地获得到目的地为止的路径。

(导航终端5的处理流程；利用路径片段来生成路径)

图11是表示与图6的步骤S604不同，不使用导航终端5所具有地图数据515，使用从服务器装置1提供的路径片段数据来得到路径的方法的流程图。

导航终端5接收到路径片段数据后(S603)，从上述路径片段数据中选择包含出发节点的路径片段，将其设为路径候补pi(出发路径片段)。在此，在路径候补pi存在多个的情况下(S1102)，选择从出发节点(或者包含出发节点的路径片段)向路径候补pi的到达成本g(pi)(在是包含出发节点的路径片段的情况下，初始成本为0)、与从该路径候补pi至目的地附近的估计到达成本h(pi)(参考路径片段数据80的估计到达成本)之和成为最小的路径片段，将其设为路径候补pi(S1103)。将上述路径候补pi包含在到目的地为止的路径的构成要素中(S1105)，若上述路径候补pi未到达目的地节点(S1105：否)，则更新路径构成要素的索引i(S1106)，从上述路径片段数据检索与上述路径候补pi连接的路径片段，设定下一路径候补pi。若上述路径候补pi到达目的地节点(S110：是)，则将以路径片段编号所构成的路径与终端地图建立对应，并将其变换为图10的路径数据1002(包含道路链路编号、即位置参考数据、表示移动成本的成本数据)所示那样的由终端地图的道路链路构成的路径信息(S1108)。在步骤S605中，从由上述道路链路构成的路径中参考该道路链路的附加信息，得到道路形状、交叉路口位置、车道信息、左转右转方向等的附加信息，从而生成路径信息，结束本路径搜索处理。

在本实施方式中，使用链路编号、节点编号来进行路径片段数据的位置参考，但在服务器装置1和导航终端5的地图数据不同、无法用公共的道路链路编号、节点编号来进行位置参考的情况下，也可以使用经纬度、地图坐标系的二维坐标、或使用还包含高度信息的三维坐标来表现位置。由于仅用路径片段来表现位置坐标，因此能使通信负担以及终端负担比现有的分发全部路径要小。

(导航终端5；显示例)

图12是在导航终端5中生成其使用了路径片段数据的路径时，显示于显示部52的显示画面的一例。

符号1201是将在步骤S601计算出的从出发地1220到目的地1221为止的终端路径1220显示于地图上的示例。由于终端路径1220不是反映了服务器装置1所具有的最新内容的路径，因此，直到导引路径确定为止，以与导引路径1230不同的形态(在本例中用虚线来表现终端路径1220)进行显示。另外，在与服务器装置1连接而通过信息取得部51接收到路径片段数据的情况下，显示该接收状态(1240、1241、1242、1243)。在步骤S603以及S604中，在接收完成路径片段数据后，显示接收结束的意思，进而，在更新完成终端路径1220后，迁移到显示画面1202。在显示画面1202中，利用与终端路径1220不同的形态来表示终端路径1220的更新处1221。在步骤S605，生成了路径的导引信息后，迁移到显示画面1203，开始路径导引。

符号1210、1211、1212表示自车位置。在行驶中，从用户请求路径起到输出反映了服务器装置1的路径信息的路径并开始导引为止，时时刻刻更新自车位置。根据本实施方式，在导航终端5所具有的路径搜索部513中，由于基于从服务器装置1得到的路径片段数据和终端地图数据515来计算路径，因此不需要每当更新路径就与服务器装置1连接，能提供反映加入了服务器装置1所具有的最新内容的路径、并总是将自车位置作为出发地点的路径。这在脱离了路径时也相同，例如，即使脱离了显示于显示画面1203的路径，也能不用重新连接服务器装置1，使用保持在路径片段存储部512中的路径片段来计算从脱离的地点到目的地为止的路径。

上述具体记载只是示例，能在不脱离本发明的范围内进行各种变更。

Claims

1.一种导航终端装置，与外部装置进行信息交换，其中，具备：

终端地图数据，其包含道路链路数据；

路径搜索部，其基于与所述移动体在所述移动路径上移动时的移动成本相关的规定的搜索条件，使用所述终端地图数据来搜索从移动体的出发地到目的地为止的移动路径；和

更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第1道路链路群置换为构成具有与所述至少一部分的区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新用于表示所述移动路径的路径数据，

所述其他的区间路径包含在通过所述信息交换而从所述外部装置得到的路径信息中，

所述路径数据包含与构成所述移动路径的全部道路链路的位置相关的位置参考数据、和与所述全部道路链路的移动成本相关的成本数据。

2.根据权利要求1所述的导航终端装置，其中，

所述导航终端装置还具备：

发送部，其向外部装置发送包含所述出发地、所述目的地以及所述规定的搜索条件的路径片段请求；和

接收部，其响应于所述路径片段请求，从所述外部装置接收路径片段数据，该路径片段数据包含：与由包含所述路径搜索部搜索到的所述移动路径的规定区域内的1个或多个道路链路构成的路径片段的位置相关的位置参考数据、和与所述路径片段的移动成本相关的成本数据，

所述路径信息由所述路径片段数据构成，

所述更新部在所述路径片段数据中包含与所述第2道路链路群的位置相关的位置参考数据、和与所述第2道路链路群的移动成本相关的成本数据时，基于所述路径片段数据来更新所述路径数据。

3.根据权利要求2所述的导航终端装置，其中，

所述导航终端装置还具备：选择部，其基于所述路径片段数据在所述规定区域内选择包含在所述第2道路链路群中的所述路径片段。

4.根据权利要求1～3中任一项所述的导航终端装置，其中

所述导航终端装置还具备：导引信息生成部，其根据与所述更新部更新的所述路径数据对应的更新后的移动路径，来生成用于对所述移动体进行导引的导引信息。

5.根据权利要求4所述的导航终端装置，其中，

所述地图数据与所述道路链路数据建立对应地包含附加信息的数据，该附加信息包含道路形状的信息、交叉路口位置的信息、与车道相关的信息、与左转右转方向相关的信息，

所述导引信息生成部基于将构成所述更新后的移动路径的道路链路与所述道路链路数据建立对应而得到的所述附加信息的数据，来生成所述导引信息。

6.根据权利要求2所述的导航终端装置，其中，

所述导航终端装置还具备：输出部，其在输出所述路径搜索部搜索到的所述移动路径时，以第1形态进行输出，在输出所述更新后的移动路径时，以与所述第1形态不同的第2形态来进行输出。

7.根据权利要求6所述的导航终端装置，其中，

所述输出部输出所述接收部接收所述路径片段数据的接收状态。

8.根据权利要求7所述的导航终端装置，其中，

所述输出部在所述接收部接收完了所述路径片段数据、且所述更新部更新完了所述路径数据时，以所述第1形态输出所述路径搜索部搜索到的所述移动路径，且以所述第2形态输出所述更新后的移动路径。

9.根据权利要求6所述的导航终端装置，其中，

所述导航终端装置还具备：导引信息生成部，其根据与所述更新部更新过的所述路径数据对应的更新后的移动路径，来生成用于导引所述移动体的导引信息，

所述输出部在由所述导引信息生成部生成所述导引信息时，不输出由所述路径搜索部搜索到的所述移动路径，而以所述第2形态输出所述更新后的移动路径。

10.一种路径引导系统，具备：路径引导服务器装置；和权利要求1～9中任一项所述的导航终端装置，其中，

所述外部装置是所述路径引导服务器装置，

所述路径引导服务器装置具备：

第1服务器地图数据；

请求受理部，其受理由所述发送部发送的所述路径片段请求；

服务器路径搜索部，其基于所述规定的搜索条件和所述交通信息，使用所述第1服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第1移动路径；

道路信息取得部，其响应于由所述请求受理部受理的所述路径片段请求，取得所述服务器路径搜索部进行所述第1移动路径的路径搜索中使用的道路信息；

路径片段生成部，其响应于由所述请求受理部受理的所述路径片段请求，基于由所述道路信息取得部取得的所述道路信息，对通过基于所述规定的搜索条件的所述路径搜索而搜索到的路径进行分割，以使得满足规定的基准，由此生成所述路径片段；和

分发部，其将所述路径片段生成部所生成的所述路径片段分发给所述导航终端装置的所述接收部。

11.一种路径引导服务器装置，是权利要求10所述的路径引导系统中的路径引导服务器装置。

12.根据权利要求11所述的路径引导服务器装置，其中，

所述道路信息是与将所述规定区域内的多个道路链路的每一个包含在为了多个导航终端装置而搜索到的多条路径中的频度相关的频度信息，

在所述频度为规定值以上时满足所述规定的基准，

所述路径片段生成部通过用所述规定区域内的所述多个道路链路中的所述频度为所述规定值以上的一部分的道路链路来构成所述路径片段，由此对通过所述路径搜索而搜索到的所述路径进行分割。

13.根据权利要求12所述的路径引导服务器装置，其中，

为了所述多个导航终端装置而搜索到的所述多个路径的多个起点以及多个终点分别位于距所述出发地以及所述目的地规定距离以内的位置。

14.根据权利要求11所述的路径引导服务器装置，其中，

所述路径引导服务器装置还具备：第2服务器地图数据，其与所述第1服务器地图数据不同；和

交通信息取得部，其从外部服务器取得交通信息，

所述第2服务器地图数据与所述导航终端装置的所述终端地图数据对应，

所述服务器路径搜索部基于所述规定的搜索条件，使用所述第2服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第2移动路径，

所述道路信息是与构成所述第1移动路径的道路链路群中的未包含在所述第2移动路径中的特定的道路链路群相关的信息，

所述路径片段生成部通过用所述特定的道路链路群构成所述路径片段，来对所述第1移动路径进行分割。