专利名称：路径引导系统、路径引导服务器装置以及导航终端装置的制作方法
技术领域：
本发明涉及适于路径引导的路径引导系统。
背景技术：
近年来，导航装置的普及不断进行，其介由广播或通信来接收以道路的拥堵状况为首的各种从信息中心发送来的最新的信息，将考虑了该接收到的最新信息的到目的地为止的适当的路径提供给车辆的驾驶者。
例如，接收从交通信息中心以FM复用广播等提供的堵车或旅行时间等的最新的交通信息，计算出考虑了该交通信息的到目的地为止的最短时间的路径，并在显示装置上显示到目的地为止的路径，这样的功能已经确定为导航装置的基本功能。还出现这样的导航装置，为了能以能更快到达目的地的路径来进一步精度良好地预测到达时刻，从信息中心取得自车辆的通过预定时刻的预测交通信息，并将其用在到目的地为止的最合适路径计算中。取得由信息中心反映最新的交通信息而计算出的最合适路径，由此来引导到目的地为止的路径的导航装置也被商品化。还存在如下服务:并不限于交通信息，还将外部的各种网站(信息中心)所具有的庞大且最新的信息取入到终端，从而使导航功能充实。例如，在支持在自家中进行旅行规划的门户网站中，提供考虑了动态变动的设施和道路的使用费用、设施使用状况、事件信息等的最新的信息的到目的地为止的路径信息、出发时间、休息场所等的信息。还存在如下服务:将在这样的门户网站规划的旅行信息介由通信或可移动的存储介质而转移到导航装置，将该信息也利用在导航装置中的到目的地为止的路径的导航引导中。在这样的服务中，在从信息中心对具有导航功能的终端装置提供对象道路区间和事件的技术中，例如有日本特开2002-228468号公报所公开的技术。发送侧选出包含在对象道路区间中的节点，发送该节点的坐标数据，接收侧将发送来的节点坐标与地图进行匹配，搜索经由所匹配的地点的路径，来特定对象道路区间。目的在于，通过选出包含在对象道路区间中的节点来削减从发送侧(信息中心)向接收侧(终端装置)发送对象道路区间时的通信成本。另一方面，日本特开2004-77254号公报公开了如下方法:为了在终端装置中使用中心所具有的最新信息来进行可靠度高的信息引导，期望尽可能保有已反映了最新信息的数据，为此，比较通过终端地图计算出的路径与通过中心地图计算出的路径，在检测出两个路径的差异时，将与该差异部分相应的中心地图数据发送给终端装置，并更新终端地图。由于终端装置更新为最新地图，因此在终端装置的路径计算中能得到与信息中心相同的反映了最新信息的路径。在终端装置中利用路径引导服务器的推荐路径的情况下，在现有技术中，由于从路径引导服务器向终端装置发送推荐路径的节点坐标列数据、或者用于计算推荐路径的差分地图数据，因此存在发送的数据量变大的问题。另外，为了在终端装置中根据从路径引导服务器发送的推荐路径的节点坐标列来重现路径，需要向终端地图的匹配处理、和经由所匹配的节点的路径搜索处理，若为了正确地重现路径而较多地选择节点，则用于路径重现的终端处理负担会增加，从请求路径到被提示路径为止的等到时间变长。在提供差分地图数据的情况下也是如此，由于需要在计算路径前用差分地图数据进行地图更新处理，因此会产生直到提示路径为止的等待时间。
发明内容
根据本发明的第I方式，本发明的导航终端装置与外部装置进行信息交换，具备:终端地图数据，其包含道路链路数据；路径搜索部，其基于与所述移动体在所述移动路径上移动时的移动成本相关的规定的搜索条件，使用所述终端地图数据来搜索从移动体的出发地到目的地为止的移动路径；和更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第I道路链路群置换为用于构成具有与所述至少一部分的区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新表示所述移动路径的路径数据。所述其他的区间路径包含在通过所述信息交换而从所述外部装置得到的路径信息中，所述路径数据包含与构成所述移动路径的全部道路链路的位置相关的位置参考数据、和与所述全部道路链路的移动成本相关的成本数据。根据本发明的第2方式，路径引导系统优选具备:路径引导服务器装置；和第I方式的导航终端装置。所述外部装置是所述路径引导服务器装置。所述路径引导服务器装置具备 第I服务器地图数据；请求受理部，其受理由所述发送部发送的所述路径片段请求；服务器路径搜索部，其基于所述规定的搜索条件和所述交通信息，使用所述第I服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第I移动路径；道路信息取得部，其响应于由所述请求受理部受理的所述路径片段请求，取得所述服务器路径搜索部进行所述第I移动路径的路径搜索中使用的道路信息；路径片段生成部，其响应于由所述请求受理部受理的所述路径片段请求，基于由所述道路信息取得部取得的所述道路信息，对通过基于所述规定的搜索条件的所述路 径搜索而搜索到的路径进行分割，以使得满足规定的基准，由此生成所述路径片段；和分发部，其将所述路径片段生成部所生成的所述路径片段向所述导航终端装置的所述接收部分发。根据本发明的第3方式，路径引导服务器装置优选是本发明的第2方式的路径引导系统中的路径引导服务器装置。
图1是表示路径引导服务器以及导航装置的功能模块构成的图。图2A以及图2B是说明在服务器装置I中生成路径片段的处理的流程图。图3是对图2进行补充说明的补充图。图4是说明在服务器装置I中生成路径片段的另一个方法的流程图。图5是对图4进行补充说明的补充图。图6是说明在导航终端5中使用路径片段来重现路径的处理的流程图。
图7是对图6进行补充说明的补充图。图8A以及图SB是在服务器装置I中由路径片段生成部18生成的路径片段数据的一例。图9是说明在导航终端5中使用路径片段来生成路径的处理的一例的流程图。图10是对图9进行补充说明的补充图。图11是说明在导航终端5中使用路径片段来生成路径的处理的另一个示例的流程图。图12是表示在导航终端5进行的路径显示的一例的图。
具体实施例方式下面，参照附图来详细说明本发明的实施方式。(路径引导系统整体构成服务器/终端)图1是表示本发明的实施方式所涉及的路径引导系统的整体构成的图。在本示例中，设服务器装置I与导航终端5通过相互通信来构成路径引导系统的一个实施方式来进行说明。在图1中，本实施方式所涉及的服务器装置I与通信网络2连接，介由便携式电话等的基站3，通过无线通信而与搭载于车辆4的导航终端5连接。另外，还介由宽带网络7而与交通信息中心、天气信息中心、观光信息中心等的外部信息中心连接。服务器装置I由包含未图示的CPU (Central Processing Unit,中央处理单元)、存储器装置、硬盘装置等而构成的所谓的计算机(信息处理装置)构成。并且，该服务器装置I如图1所示，在功能上包含通信接口部10、外部信息取得部11、外部信息取得数据库
12、终端请求受理部13、路径条件设定部14、路径搜索部15、第I地图数据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计算而得到的路径至少分割成I个以上的道路区间(区间路径、道路链路列、I个或多个道路链路)，生成满足规定的基准的路径片段。道路链路利用道路链路编号来管理。通过参考地图数据，能使用道路链路编号来参考道路链路的位置。信息提供部19将由路径片段生成部18生成的路径片段包含其中，来制作作为服务器装置I推荐的路径信息的响应数据，分发给导航装置5。导航终端5如图1所示，在主体部51连接有显示部52、便携式电话机53、GPS (Global Positioning System,全球定位系统)接收机54等而构成。在此,通过包含存储器和硬盘装置这样的存储装置而构成的小型的计算机构成。另外，也可以取代存储装置55，或在此基础上使用DVD (Digital Versatile Disk，数字多功能光盘)或可移动存储卡。主体部51即使通过便携式电话53与便携式电话的基站3进行通信，进而介由通信网络2与服务器装置I连接也是相同的。导航终端5能通过对服务器装置发送路径请求来从服务器装置I接受导引路径的提供。在本发明中，从服务器装置I提供成为用于重现导引路径的路径材料的路径片段。导航终端5使用路径片段来重现导引路径，向显示部52输出与该导引路径相应的导引指示信息。另外，路径导引指示信息也可以使用扬声器等作为声音输出。主体部51包含通信接口部510、信息取得部511、路径片段存储部512、路径搜索部513、路径信息存储部514、地图数据515、位置信息取得部516、路径引导部517、输入输出接口部518、内容请求部519等的功能块而构成。内容请求部519介由通信接口部510而与服务器装置I连接，基于在输入输出接口部518设定的用户输入信息、和从位置信息取得部516得到的位置信息，来指定出发地(当前所在地)、目的地等的地点信息；以及时间优先、距离优先、费用优先等的搜索条件，向服务器装置I请求到目的地为止的导引路径。信息取得部511从服务器装置I接收与上述请求对应的路径信息，并将其存储在路径片段存储部512中。上述路径信息由包含到目的地为止的路径在内的规定区域内的I个或多个道路链路所构成的路径片段构成。路径片段如上述那样地在服务器装置I中生成。路径搜索部513设定与向上述服务器装置I请求的搜索条件相同的搜索条件，使用存储在路径片段存储部512中的路径片段和地图数据515来搜索到目的地为止的路径。此时，若在输入输出接口部515将出发地点指定为当前位置，则路径搜索部513将从位置信息取得部516得到的位置信息作为出发地点来计算路径。得到的路径被存储在路径信息存储部514中。路径引导部517在上述路径由路径片段构成的情况下，将上述路径片段与包含在地图数据515中的道路链路数据建立对应来生成基于上述地图数据的路径信息，根据上述路径信息来生成左右转向、交叉路口等的路径引导信息。生成的路径引导信息通过输入输出接口 518而被显示在显示部52上。并不限于显示，在导航装置5具有声音输出功能的情况下，也可以用声音将导引信息的概略(通过地点或路线名称等)通知给利用者。另外，在本实施方式中的终端装置中，使用导航终端5来进行说明，但使用具有同等功能的通信终端也没关系。
(服务器装置I的处理流程)
图2A以及图2B是表示在构成图1的路径引导系统的服务器装置I中生成路径片段的处理的详细的算法的流程图。图3是用于补充说明图2A以及图2B的处理顺序的补充图。服务器装置I从导航终端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、j间的欧几里德距离dij来合并各节点的方法。在此，由于合并了平面坐标系上的附近地点彼此，因此，将各坐标轴作为特性指标k来计算欧几里德距离dij。所采用的群集数基于构成群集的节点数和群集1、j之间的欧几里德距离来决定。
权利要求
1.一种导航终端装置，与外部装置进行信息交换，其中，具备: 终端地图数据，其包含道路链路数据； 路径搜索部，其基于与所述移动体在所述移动路径上移动时的移动成本相关的规定的搜索条件，使用所述终端地图数据来搜索从移动体的出发地到目的地为止的移动路径；和 更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第I道路链路群置换为构成具有与所述至少一部分的区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新用于表示所述移动路径的路径数据， 所述其他的区间路径包含在通过所述信息交换而从所述外部装置得到的路径信息中， 所述路径数据包含与构成所述移动路径的全部道路链路的位置相关的位置参考数据、和与所述全部道路链路的移动成本相关的成本数据。
2.根据权利要求1所述的导航终端装置，其中， 所述导航终端装置还具备: 发送部，其向外部装置发送包含所述出发地、所述目的地以及所述规定的搜索条件的路径片段请求；和 接收部，其响应于所述路径片段请求，从所述外部装置接收路径片段数据，该路径片段数据包含:与由包含所述路径搜索部搜索到的所述移动路径的规定区域内的I个或多个道路链路构成的路径片段的位置相关的位置参考数据、和与所述路径片段的移动成本相关的成本数据， 所述路径信息由所述路径片段数据构成， 所述更新部在所述路径片段数据中包含与所述第2道路链路群的位置相关的位置参考数据、和与所述第2道路链路群的移动成本相关的成本数据时，基于所述路径片段数据来更新所述路径数据。
3.根据权利要求2所述的导航终端装置，其中， 所述导航终端装置还具备:选择部，其基于所述路径片段数据在所述规定区域内选择包含在所述第2道路链路群中的所述路径片段。
4.根据权利要求1 3中任一项所述的导航终端装置，其中 所述导航终端装置还具备:导引信息生成部，其根据与所述更新部更新的所述路径数据对应的更新后的移动路径，来生成用于对所述移动体进行导引的导引信息。
5.根据权利要求4所述的导航终端装置，其中， 所述地图数据与所述道路链路数据建立对应地包含附加信息的数据，该附加信息包含道路形状的信息、交叉路口位置的信息、与车道相关的信息、与左转右转方向相关的信息， 所述导引信息生成部基于将构成所述更新后的移动路径的道路链路与所述道路链路数据建立对应而得到的所述附加信息的数据，来生成所述导引信息。
6.根据权利要求2所述的导航终端装置，其中， 所述导航终端装置还具备:输出部，其在输出所述路径搜索部搜索到的所述移动路径时，以第I形态进行输出，在输出所述更新后的移动路径时，以与所述第I形态不同的第2形态来进行输出。
7.根据权利要求6所述的导航终端装置，其中， 所述输出部输出所述接收部接收所述路径片段数据的接收状态。
8.根据权利要求7所述的导航终端装置，其中， 所述输出部在所述接收部接收完了所述路径片段数据、且所述更新部更新完了所述路径数据时，以所述第I形态输出所述路径搜索部搜索到的所述移动路径，且以所述第2形态输出所述更新后的移动路径。
9.根据权利要求6所述的导航终端装置，其中， 所述导航终端装置还具备:导引信息生成部，其根据与所述更新部更新过的所述路径数据对应的更新后的移动路径，来生成用于导引所述移动体的导引信息， 所述输出部在由所述导弓I信息生成部生成所述导引信息时，不输出由所述路径搜索部搜索到的所述移动路径，而以所述第2形态输出所述更新后的移动路径。
10.一种路径引导系统，具备:路径引导服务器装置；和权利要求1 9中任一项所述的导航终端装置，其中， 所述外部装置是所述路径弓I导服务器装置， 所述路径引导服务器装置具备: 第ι服务器地图数据； 请求受理部，其受理由所述发送部发送的所述路径片段请求； 服务器路径搜索部，其基于所述规定的搜索条件和所述交通信息，使用所述第ι服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第ι移动路径； 道路信息取得部，其响应于由所述请求受理部受理的所述路径片段请求，取得所述服务器路径搜索部进行所述第·I移动路径的路径搜索中使用的道路信息； 路径片段生成部，其响应于由所述请求受理部受理的所述路径片段请求，基于由所述道路信息取得部取得的所述道路信息，对通过基于所述规定的搜索条件的所述路径搜索而搜索到的路径进行分割，以使得满足规定的基准，由此生成所述路径片段；和 分发部，其将所述路径片段生成部所生成的所述路径片段分发给所述导航终端装置的所述接收部。
11.一种路径引导服务器装置，是权利要求10所述的路径引导系统中的路径引导服务器装置。
12.根据权利要求11所述的路径引导服务器装置，其中， 所述道路信息是与将所述规定区域内的多个道路链路的每一个包含在为了多个导航终端装置而搜索到的多条路径中的频度相关的频度信息， 在所述频度为规定值以上时满足所述规定的基准， 所述路径片段生成部通过用所述规定区域内的所述多个道路链路中的所述频度为所述规定值以上的一部分的道路链路来构成所述路径片段，由此对通过所述路径搜索而搜索到的所述路径进行分割。
13.根据权利要求12所述的路径引导服务器装置，其中， 为了所述多个导航终端装置而搜索到的所述多个路径的多个起点以及多个终点分别位于距所述出发地以及所述目的地规定距离以内的位置。
14.根据权利要求11所述的路径引导服务器装置，其中， 所述路径引导服务器装置还具备:第2服务器地图数据，其与所述第I服务器地图数据不同；和交通信息取得部，其从外部服务器取得交通信息， 所述第2服务器地图数据与所述导航终端装置的所述终端地图数据对应， 所述服务器路径搜索部基于所述规定的搜索条件，使用所述第2服务器地图数据来搜索从所述出发地到所述目的地为止的所述移动体的第2移动路径， 所述道路信息是与构成所述第I移动路径的道路链路群中的未包含在所述第2移动路径中的特定的道路链路群相关的信息， 所述路径片段生成部通过用所述特定的道路链路群构成所述路径片段，来对所述第I移动路径进行分割。`
全文摘要
本发明提供路径引导系统、路径引导服务器装置以及导航终端装置。导航终端装置具备终端地图数据；路径搜索部，其基于与移动成本相关的规定的搜索条件来搜索移动体的移动路径；和更新部，其通过将构成包含在所述移动路径中的至少一部分的区间路径的第1道路链路群置换为构成具有与所述至少一部分区间路径的起点终点相同的起点终点的其他的区间路径的第2道路链路群，来更新表示所述移动路径的路径数据。所述其他的区间路径包含在从外部装置得到的路径信息中，所述路径数据包含与构成所述移动路径的全部的道路链路的位置相关的位置参考数据、和与所述全部的道路链路的移动成本相关的成本数据。
文档编号H04L29/08GK103245348SQ201310038588
公开日2013年8月14日 申请日期2013年1月31日 优先权日2012年2月3日
发明者奥出真理子, 熊谷正俊, 蛭田智昭, 上胁正, 天谷真一 申请人:歌乐株式会社