本发明专利技术提供一种路径搜索方法及装置。路径搜索系统包括：用户输入受理部，作为表示路径舒适性的指标，利用自期待的行驶时间开始的延迟时间，选择作为用户期望回避的状况而设定的交通状况、步行者等要因；延迟时间计算部，为使因被选择的要因引起的延迟尽量小，根据地图信息、交通信息、行驶环境计算自期待的达到假设时刻开始的延迟时间，并基于该延迟时间计算成本；和路径搜索部，其根据延迟时间计算在路径搜索中用到的路段的成本，并利用算出的成本进行路径搜索。从而，能够提供反映出行驶环境的评价并能平稳行驶的路径。
【技术实现步骤摘要】
本专利技术涉及导航系统，特别涉及进行路径搜索的系统。技术背景近年来，在利用导航系统对从当前所在地到目的地的路径进行导航时，用户通过选择时间优先、距离优先、一般道路优先等条件，从而搜索对于用户而言最适合的路径，并进行导航、引导的技术正在被普及。在用户选择了时间优先路径的情况下，导航装置利用实时交通信息(real-timetraffic information)及统计交通信息(statistical traffic information)搜索直到目的地为止的所需时间最短的路径。进而，为了响应用户广泛的要求，除了上述的时间优先、距离优先、一般道路以外，也搜索舒适性、安全性等条件最适合的路径，并进行导航、引导的技术正在被开发。例如，如专利文献1 (JP-A-2005_77^9号公报)所示，存在如下技术，即通过选择任意的目的条件，用与目的条件对应的权重数据来评价连结两地点之间的多个路径，从而提供最适合目的条件的路径。与目的条件对应的权重数据的评价，根据按每个目的条件进行规定并保存在权重表格数据库中的权重表格，对节点(node)的判断项目(有无交通信号、道路交叉数、预测度、一年事故件数)及路段(link)的判断项目(有无一方通行、高速路与一般道路的区别、堵塞度、交通信号数、最大曲线曲率、道路宽度、一年事故件数、最大斜坡、平均斜坡、路面的凹凸等级)之内的任意一个进行加权。根据专利文献1记载的方法，能够搜索适用于各种目的条件的路径并提供给用户。然而，在专利文献1中没有考虑反映出实际道路状况及交通状况和舒适性之间关系的权重表格的设定方法。即、由于没有考虑评价项目和舒适性之间的关联，因而即便基于评价所设定的权重来计算路径，其结果也不一定限定成该路径为舒适的路径。例如，如果针对堵塞度和有无交通信号的权重设定了具有某种程度大小关系的权重，则是否能搜索到对于用户而言最舒适的路径，一般是不明确的。另外，在实际的行驶过程中，存在着因城市、郊外等地域的不同、或者昼夜、工作日 /休息日等时间带的不同而导致项目之间的权重的大小关系不同的可能性。例如，即便交通信号数相同，行驶在交通量多的国道上的情况与行驶在交通量少的岔道上的情况，用户在驾驶时感受到的舒适性的程度是不同的。如以上所述，对于用户而言为了提供舒适的路径，重要的是反映出地域、时间带等各种状况并算出表示舒适性的指标，在专利文献1记载的方法中没有充分达成该目的。为了提供舒适的路径，需要了解舒适的路径是什么样的，以及需要对行驶环境的评价项目与舒适性之间的关系定义指标并计算路径。
技术实现思路
本专利技术的目的在于解决上述课题，提供一种根据使用了表示舒适性的指标的路径搜索能够使得用户更舒适地行驶的路径。为了解决该课题，本专利技术中的路径搜索方法，作为表示路径舒适性的指标，利用从期待的行驶时间延迟的延迟时间，关于作为用户期望回避的状况而设定的地点，能向用户提供使得受到交通状况、步行者等要因的影响而导致的延迟尽量小、能平稳(smooth)行驶的路径。因此，本专利技术的特征在于执行如下步骤，即关于用户期望回避的地点，根据地图信息、交通信息、行驶环境计算从所期待的到达假设时间开始的延迟时间，并根据该延迟时间计算在路径搜索中用到的每个路段的权重参数(以下记载为成本)，利用该成本计算从出发地到目的地的成本最小路径。通过按用户期望回避的一个以上状况，计算在遭遇到该状况时产生的自用户的期望延迟的延迟时间，并反映到路径搜索中用到的成本中，从而提供能够进行在考虑了延迟时间的基础上的路径的搜索，用户能够以期望的平稳进行行驶的路径。附图说明图1是本申请专利技术涉及的路径搜索系统的构成图。图2是表示本申请专利技术涉及的路径搜索系统的处理的流程图。图3A 3D是表示地图信息、交通信息、行驶环境信息的数据构成的图。图4是表示在路径搜索时制成的堆数据(heap data)的一例的图。图5是表示成本计算处理的流程图。图6是表示因道路类别引起的交通信号中的停止概率的图。图7是本申请专利技术涉及的路径搜索系统的其他构成图。图8是表示本申请专利技术涉及的路径搜索系统的处理的其他流程图。图9是表示中心装置中的成本更新处理的流程图。图10是表示成本数据库中蓄积的成本信息的数据构成的图。图IlAUlB是表示路径搜索条件输入画面的一例的图。图12A、12B是表示搜索结果显示画面的一例的图。符号说明11存储装置12、7515位置信息获取部13、7517输入输出接口部14、7518搜索条件设定部15路径搜索部16、715延迟时间计算部17显示部71中心装置72通信网络73 基站75车载终端711、7511 通信接口部712外部信息获取部713探测数据库716、7513成本数据库717终端请求受理部718信息提供部751本体部752显示部754GPS接收机7141、7514地图信息数据库7142交通信息数据库7143行驶环境信息数据库7512信息获取部7516路径搜索部7519请求信息发送部具体实施方式参照附图说明本专利技术的实施方式。实施例1图1是实现应用了本专利技术一实施方式的路径搜索方法的导航装置的构成图。本专利技术将为使受到交通状况、步行者等而导致的影响尽量小的、能平稳行驶的路径作为舒适路径进行搜索，因而行驶时的延迟时间的大小对驾驶员所感到的不舒适度大小的影响较大， 故进行将该延迟时间作为舒适性的指标的路径搜索。如图1所示，本实施方式中的导航装置包括存储装置11、位置信息获取部12、输入输出接口部13、搜索条件设定部14、路径搜索部15、延迟时间计算部16及显示部17而构成。如图1所示，存储装置11在内部具备地图信息数据库111、交通信息数据库112、 行驶环境信息数据库113。作为地图信息数据库中蓄积的地图信息的构成例，图3A示出路段信息，图3B示出设施信息。另外，图3C示出在交通信息数据库中蓄积的交通信息的构成例，图3D示出在行驶环境信息数据库中蓄积的行驶环境信息的构成例。这些路段信息、交通信息、行驶环境信息，分别与用网格ID进行识别的网格及用路段ID进行识别的路段建立关系并存储。这里，“网格”是指基于纬度经度而设定的矩形区域(例如，纬度差40分、经度差1度的区域)。此时，网格的大小也可根据用户求出的堵塞范围的分辨率、道路构成等进行适当设定。另外，路段是构成道路的部分，被表示为连结被交叉点或分岔等指定的节点之间的向量。此时，同一道路的上行方向和下行方向分别被作为不同的路段进行管理。路段信息包括表示高速道路、一般公路等分类的道路类别、表示在路段上行驶时的规定速度的规定速度、表示路段宽度的道路宽度、表示路段的代表点(例如，路段的中间点)的位置坐标的纬度、经度、过去在该路段上发生的事故数、路段终端点有无交通信号、 路段内有无岔口、代表路段的地点名等信息。设施信息包括设施名称、百货商店及学校等的设施类别、表示设施代表点的位置坐标的纬度、经度等信息。交通信息作为针对一个路段对应于预测对象日的日期类型(day-type)(星期、工作日/星期六/休息日、五、十日(每月以五、十结尾的日子)、天气等)及一定间隔的时间带(例如，5分钟)而制成的统计交通信息，而包括统计速度、统计旅行时间。这种情况下， 假设与预测对象日的日期类型相应的过去日为多日，则与这些同一时间带相关的路段本文档来自技高网...
【技术保护点】
【技术特征摘要】
...
【专利技术属性】
技术研发人员：山崎润，奥出真理子，蛭田智昭，天谷真一，
申请(专利权)人：歌乐株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。