路径搜索装置以及计算机程序制造方法及图纸

提供能够搜索对用户更适当的路径的路径搜索装置以及计算机程序。具体而言，构成为服务器侧地图信息(25)所包含的路线数据(27)包含按照每个进入路线或者按照每个退出路线，确定表示该路线的旅行时间的统计上的偏差的值的信息，使用基于路线的旅行时间的代表值和表示该旅行时间的统计上的偏差的值确定出的成本值搜索推荐路径。

Path search device and computer program

A path search device and a computer program which can search a more appropriate path for a user are provided. Specifically, the route data (27) included in the map information (25) on the server side contains information to determine the value of the statistical deviation of the travel time of the route according to each entry route or exit route, and to search for the recommendation using the cost value determined by the representative value of the travel time based on the route and the value of the statistical deviation of the travel time Route.

【技术实现步骤摘要】
【国外来华专利技术】路径搜索装置以及计算机程序
本专利技术涉及使用成本值进行推荐路径的搜索的路径搜索装置以及计算机程序。
技术介绍
近年来，在车辆搭载进行车辆的行驶引导，使驾驶员能够容易地到达所希望的目的地的导航装置的情况较多。这里，导航装置是指能够通过GPS接收机等检测本车的当前位置，通过DVD－ROM、HDD等记录介质或者网络获取与该当前位置对应的地图数据并显示于液晶监视器的装置。并且，在这样的导航装置具备若输入所希望的目的地，则搜索从本车位置到目的地为止的最佳路径的路径搜索功能，通过将搜索出的最佳路径设定为引导路径，在显示器画面显示引导路径，并且在接近交叉点的情况下等进行基于声音的引导，能够将用户可靠地引导至所希望的目的地。另外，近年在移动电话机、智能手机、平板型终端、个人计算机等中也有具有与上述导航装置相同的功能的装置。另外，在上述路径搜索功能中，一般而言使用戴克斯特拉算法作为搜索从出发地到目的地为止的路径的路径搜索方法。这里，在戴克斯特拉算法中，分别对包含于路径的各路线计算表示作为路径的适当度的成本值，并基于计算出的成本的相加值确定最佳的路径。另外，作为成本值的计算方法，使用车辆通过路线所需要的时间亦即旅行时间进行计算。这里，例如通过探测信息、设置在道路上的车辆感知器、光标等收集路线的旅行时间，但每个车辆的速度、行驶方式不同所以收集的旅行时间产生偏差。因此，为了计算正确的成本值也需要考虑旅行时间的偏差。例如在日本特开2015－161557号公报公开了使用探测数据收集路线的旅行时间，并且根据包含旅行时间的平均值与偏差值的函数来计算路径的成本值。专利文献1：日本特开2015－161557号公报(第10页)这里，已知由于信号控制等的影响，而收集的路线的旅行时间的分布根据从哪个路线进入该路线，而且，向哪个路线退出而较大地不同。例如，信号灯为了尽量不妨碍交通流，而使设置在同一方向的信号灯的点亮同步。具体而言如图13所示，在直行方向连续地设置了三个信号灯101～103的情况下，使各信号灯101～103的切换为“蓝色”→“黄色”→“红色”的定时同步的情况较多。其结果，如图13所示在车辆直行行驶的情况下不需要减速所以各路线的旅行时间较短。另一方面，如图14所示在车辆进行左右转弯通过的情况下，由于在信号灯104为“蓝色”的定时信号灯102为“红色”，所以车辆由于信号灯102而停车的可能性较高。另外，即使在信号灯102成为“蓝色”之后也预料由于信号灯103而等待右转。如以上那样，即使是同一路线而根据从哪个路线进入该路线，而且，向哪个路线退出而路线的旅行时间较大地不同。然而，在上述专利文献1所记载的技术中未考虑上述那样的进入的路线、退出的路线，所以即使对收集的路线的旅行时间进行统计也不能够计算正确的旅行时间的平均值和偏差值，其结果有不能够确定出适当的成本值的问题。
技术实现思路
本专利技术是为了消除上述以往的问题点而完成的，目的在于提供按照每个进入的路线或者按照每个退出的路线区分地保持确定路线的旅行时间的统计上的偏差的信息，从而能够确定更适当的成本值并迅速地进行推荐路径的搜索的路径搜索装置以及计算机程序。为了实现上述目的本专利技术所涉及的路径搜索装置具有：信息获取单元，获取包含表示道路网的节点以及路线的网络数据、和包含行驶在上述网络数据所包含的路线上的旅行时间的路线信息；以及路径搜索单元，基于上述网络数据和上述路线信息搜索考虑了到目的地为止的旅行时间的推荐路径，上述路线信息包含按照每个进入该路线的一端的节点的路线亦即进入路线，或者按照每个从该路线的另一端的节点退出的路线亦即退出路线，确定表示该路线的旅行时间的统计上的偏差的值的信息，上述路径搜索单元使用基于路线的旅行时间的代表值和表示该旅行时间的统计上的偏差的值确定的成本值搜索上述推荐路径。另外，本专利技术所涉及的计算机程序是使用构成道路网的路线的成本值进行推荐路径的搜索的计算机程序。具体而言，是用于使计算机作为获取包含表示道路网的节点以及路线的网络数据、和包含行驶在上述网络数据所包含的路线上的旅行时间的路线信息的信息获取单元、和基于上述网络数据和上述路线信息搜索考虑了到目的地为止的旅行时间的推荐路径的路径搜索单元发挥作用的计算机程序，上述路线信息包含按照每个进入该路线的一端的节点的路线亦即进入路线，或者按照每个从该路线的另一端的节点退出的路线亦即退出路线，确定表示该路线的旅行时间的统计上的偏差的值的信息，上述路径搜索单元使用基于路线的旅行时间的代表值和表示该旅行时间的统计上的偏差的值确定的成本值搜索上述推荐路径。根据具有上述构成的本专利技术所涉及的路径搜索装置以及计算机程序，对成为成本的确定对象的路线，按照每个进入路线或者按照每个退出路线区分地将确定路线的旅行时间的统计上的偏差的信息建立关联并保持，从而能够确定与行驶方式对应的正确的偏差的值，其结果，能够确定出更适当的成本值。而且，通过使用确定出的成本值，能够迅速地搜索对用户更适当的推荐路径。附图说明图1是表示本实施方式所涉及的路径搜索系统的概略结构图。图2是表示本实施方式所涉及的路径搜索系统的构成的框图。图3是表示按照每个进入路线以及退出路线的组合进行统计的路线的旅行时间的分布的一个例子的图。图4是表示按照每个退出路线进行统计的路线的旅行时间的分布的一个例子的图。图5是表示按照每个进入路线进行统计的路线的旅行时间的分布的一个例子的图。图6是表示路线数据的数据结构的图。图7是示意地表示本实施方式所涉及的导航装置的控制系统的框图。图8是本实施方式所涉及的探测信息统计处理程序的流程图。图9是本实施方式所涉及的路径搜索处理程序的流程图。图10是表示在路径搜索处理中扩展搜索的分支的具体例的说明图。图11是表示在路径搜索处理中扩展搜索的分支的具体例的说明图。图12是表示在路径搜索处理中，从给予关注节点的候补标签中除去不需要的标签的方法的说明图。图13是对以往技术的问题点进行说明的图。图14是对以往技术的问题点进行说明的图。具体实施方式以下，基于将本专利技术所涉及的路径搜索装置具体化为服务器装置后的一实施方式并参照附图进行详细的说明。首先，使用图1以及图2对包含本实施方式所涉及的服务器装置1的路径搜索系统2的概略结构进行说明。图1是表示本实施方式所涉及的路径搜索系统2的概略结构图。图2是表示本实施方式所涉及的路径搜索系统2的构成的框图。如图1所示，本实施方式所涉及的路径搜索系统2基本而言具有探测中心3具备的服务器装置(路径搜索装置)1和搭载于车辆4的作为通信终端的导航装置5。另外，服务器装置1与导航装置5构成为能够经由通信网络6相互发送接收电子数据。另外，也可以代替导航装置5而例如使用移动电话机、智能手机、平板型终端、个人计算机。这里，探测中心3具备的服务器装置1是从在全国行驶的各车辆收集并积蓄包含当前时刻、行驶信息等的探测信息(材料信息)，并且根据积蓄的探测信息生成本文档来自技高网...

【技术保护点】
1.一种路径搜索装置，具有：/n信息获取单元，获取包含表示道路网的节点以及路线的网络数据、和包含行驶在上述网络数据所包含的路线上的旅行时间的路线信息；以及/n路径搜索单元，基于上述网络数据和上述路线信息搜索考虑了到目的地为止的旅行时间的推荐路径，/n上述路线信息包含按照每个进入该路线的一端的节点的路线亦即进入路线，或者按照每个从该路线的另一端的节点退出的路线亦即退出路线，确定表示该路线的旅行时间的统计上的偏差的值的信息，/n上述路径搜索单元使用基于路线的旅行时间的代表值和表示该旅行时间的统计上的偏差的值确定的成本值搜索上述推荐路径。/n

【技术特征摘要】
【国外来华专利技术】20170328 JP 2017-0630441.一种路径搜索装置，具有：
信息获取单元，获取包含表示道路网的节点以及路线的网络数据、和包含行驶在上述网络数据所包含的路线上的旅行时间的路线信息；以及
路径搜索单元，基于上述网络数据和上述路线信息搜索考虑了到目的地为止的旅行时间的推荐路径，
上述路线信息包含按照每个进入该路线的一端的节点的路线亦即进入路线，或者按照每个从该路线的另一端的节点退出的路线亦即退出路线，确定表示该路线的旅行时间的统计上的偏差的值的信息，
上述路径搜索单元使用基于路线的旅行时间的代表值和表示该旅行时间的统计上的偏差的值确定的成本值搜索上述推荐路径。


2.根据权利要求1所述的路径搜索装置，其中，
具有将路线的旅行时间的代表值和表示路线的旅行时间的偏差的值与进入路线或者退出路线建立对应地储存于存储介质的储存单元，
上述路径搜索单元使用储存于上述存储介质的值确定成本值，来搜索上述推荐路径。


3.根据权利要求1或者权利要求2所述的路径搜索装置，其中，
基于包含路线的旅行时间的代表值、表示路线的旅行时间的偏差的值、以及...

【专利技术属性】
技术研发人员：小柴定弘，前川和辉，牛田孝一，中村元裕，池野笃司，加藤芳隆，桝谷知彦，田代博之，有田知子，
申请(专利权)人：爱信艾达株式会社，丰田自动车株式会社，
类型：发明
国别省市：日本;JP