CN109923596A - 不能通行道路区间推定***，及不能通行道路区间推定程序 - Google Patents

Abstract

本发明提供一种能够降低误判定为道路区间不能通行车辆的可能性的技术。不能通行道路区间推定***具备：区域道路区间提取部，提取发生了导致道路区间不能通行的因素的地区亦即对象区域内的所述道路区间亦即区域道路区间，以及不能通行道路区间推定部，从所述区域道路区间中，将在发生所述因素以后移动体绕行的所述道路区间推定为不能通行道路区间。

Description

不能通行道路区间推定***，及不能通行道路区间推定程序

技术领域

本发明涉及不能通行道路区间推定***，及不能通行道路区间推定程序。

背景技术

已知有这样的技术，即，在设置于道路区间的交通设施或车辆感知器发生异常，并且从在道路区间通行的探测车发送来的探测信息不存在的情况下，判定为道路区间不能通行车辆的技术(参照专利文献1)。

专利文献1：日本特开2013-97550号公报。

发明内容

发明要解决的课题

在探测信息不存在的情况下，不仅包括道路的通行实际上不可能的情况，还包括原本就没有一台打算通行该道路的车辆的情况。因此，在专利文献1中存在这样的问题，即，在探测信息不存在的情况下，尽管该情况仅是原本就没有一台打算通行该道路的车辆的情况，也误判定为道路区间的车辆不能通行的问题。

本发明是鉴于所述课题而做出的，其目的在于，提供一种能够降低误判定为道路区间不能通行车辆的可能性的技术。

用于解决课题的手段

为了达成所述目的，本发明的不能通行道路区间推定***具备：区域道路区间提取部，提取区域道路区间，该区域道路区间是发生了导致道路区间不能通行的因素的地区亦即对象区域内的道路区间；以及不能通行道路区间推定部，从区域道路区间中，将在发生因素以后移动体绕行的道路区间推定为不能通行道路区间。

为了达成所述目的，本发明的不能通行道路区间推定程序使计算机作为第一道路区间提取部及不能通行道路区间推定部发挥功能，这里，第一道路区间提取部提取区域道路区间，该区域道路区间是发生了导致道路区间不能通行的因素的地区亦即对象区域内的道路区间，不能通行道路区间推定部从区域道路区间中，将在发生因素以后移动体绕行的道路区间推定为不能通行道路区间。

在所述结构中，通过将移动体的使用人员有意绕行的道路区间推定为不能通行道路区间，能够降低误判定道路区间的移动体不能通行的可能性。即，能够降低只不过是原本就没有一台打算通行该道路的移动体的道路区间却被错误地推定为不能通行道路区间的可能性。

附图说明

图1是不能通行道路区间推定***的框图。

图2是地图的例子。

图3是不能通行道路区间推定处理的流程图。

图4是第二实施方式涉及的不能通行道路区间推定处理的流程图。

图5是第三实施方式中的道路的示意图。

具体实施方式

在此，按照以下顺序说明本发明的实施的方式。

(1)不能通行道路区间推定***的结构：

(2)不能通行道路区间推定处理：

(3)第二实施方式：

(4)第三实施方式：

(5)其他实施方式：

(1)不能通行道路区间推定***的结构：

图1是示出本发明的一实施方式涉及的不能通行道路区间推定***10的结构的框图。不能通行道路区间推定***10是能够与车辆群及灾害信息分发服务器50通信的服务器。本实施方式的移动体是车辆。不能通行道路区间推定***10具备控制部20、记录介质30及通信部40。控制部20具备CPU、RAM、ROM等，执行存储在记录介质30及ROM中的不能通行道路区间推定程序21。

记录介质30中记录有地图信息30a、探测数据库(DB：Database)30b及引导路径数据库(DB：Database)30c。地图信息30a包括节点数据、路段数据及区域信息。节点数据主要表示关于与交叉路口对应的节点的信息。具体地，节点数据表示节点的坐标及交叉路口的形状。路段数据表示关于与道路区间对应的路段的车道数、宽度、搜索成本等各种信息。道路区间是以沿长度方向连续的交叉路口划分的道路的单位，在路段的两端存在节点。此外，连接有三个以上的路段的节点与交叉路口对应。路段数据包括形状插补点数据。形状插补点数据是表示在道路区间的宽度方向上的中间设定的形状插补点的坐标的数据。控制部20获取节点的坐标及形状插补点的坐标，并获取连接这些坐标的折线或这些坐标的近似曲线作为道路区间的形状。搜索成本是在引导路径的搜索中使用的指标值，是表示作为引导路径上的道路区间采用的难度的指标值。区域信息是规定行政区划(都道府县、市、街、村等)的边界的信息。

探测DB30b是蓄积了从探测车P发送来的探测信息的数据库。探测车P具备未图示的诸如汽车导航装置的计算机及定位手段，该计算机在每当车辆退出道路区间时生成探测信息，并将该探测信息向不能通行道路区间推定***10发送。该探测信息包括识别探测车P的个体的信息、识别通行结束的道路区间的信息、及表示道路区间的通行时刻(例如退出时刻)的信息。定位手段例如可包括GPS接收部、车速传感器及陀螺仪传感器。

引导路径DB30c是蓄积了表示向路径提供车Pr提供的引导路径的路径信息的数据库。路径提供车Pr是探测车P中的一部分车辆。所有的探测车P将探测信息向不能通行道路区间推定***10提供，但这些探测车P中从不能通行道路区间推定***10接受引导路径的提供的探测车P为一部分车辆(路径提供车Pr)。

不能通行道路区间推定***10向路径提供车Pr分发引导路径，并将该引导路径蓄积于引导路径DB30c。引导路径是利用一系列道路区间连接出发地至目的地得到的路径。在被不能通行道路区间推定***10分发引导路径的路径提供车Pr中，进行用于在该引导路径上引导车辆的指引。例如，在地图上显示表示引导路径的图解，或者，指引位于交叉路口的车辆的行进方向(直行、左转、右转等)，以使车辆在该交叉路口向引导路径上的下一个道路区间退出。

通信部40是用于实现不能通行道路区间推定***10与各探测车P之间的通信以及不能通行道路区间推定***10与灾害信息分发服务器50之间的通信的通信电路。通信部40经由便携式电话通信网与探测车P通信，并经由因特网与灾害信息分发服务器50通信。当然，通信部40的通信方法并不限定于此。

不能通行道路区间推定程序21包括路径引导模块21a、区域道路区间提取模块21b及不能通行道路区间推定模块21c。区域道路区间提取模块21b及不能通行道路区间推定模块21c分别是使作为计算机的控制部20作为区域道路区间提取部及不能通行道路区间推定部发挥功能的程序模块。

路径引导模块21a是使控制部20实现用于搜索引导路径并将该引导路径蓄积于引导路径DB30c的功能的程序模块。即，当从路径提供车Pr接收路径搜索要求时，控制部20通过路径引导模块21a的功能按照该路径搜索要求搜索引导路径。路径搜索要求包括路径提供车Pr的出发地及目的地。在本实施方式中，出发地是路径提供车Pr的当前地，在当前地从已有的引导路径脱离的情况下，将脱离的当前地作为出发地再次执行路径搜索要求。

控制部20通过众所周知的迪杰斯特拉(Dijkstra)算法等搜索连接出发地至目的地的一系列的道路区间即引导路径。控制部20以使构成引导路径的道路区间的搜索成本的合计值最小的方式搜索最佳引导路径。搜索成本是与各道路区间建立了关联的指标值，例如道路区间的区间长度越大则搜索成本越大，并且道路区间的通过时间越长则搜索成本越大。因此，控制部20会以尽量使区间长度及通过时间的合计值减小的方式搜索引导路径。在推定为道路区间为不能通行道路区间的情况下，向上方修改该道路区间的搜索成本。

另外，控制部20将表示构成引导路径的一系列的道路区间的路径信息向路径提供车Pr分发。由此，路径提供车Pr能够在地图上显示引导路径，能够在该引导路径上引导车辆。进而，控制部20将用于在引导路径上引导车辆的引导信息向路径提供车Pr分发。例如，将特定信息作为引导信息向路径提供车Pr分发，这里，该特定信息是指用于将位于该交叉路口的车辆的行进方向(直行，左转或右转等)向用户指引，以使车辆在交叉路口向引导路径上的道路区间退出的信息。控制部20将路径信息向路径提供车Pr分发，并且将该路径信息与路径提供车Pr的识别信息建立关联并蓄积于引导路径DB30c。在此，用户是路径提供车Pr的乘员。

进而，控制部20判定分发了路径信息的路径提供车Pr是否到达了引导路径的目的地。例如，控制部20从分发了路径信息的路径提供车Pr以预先确定的时间周期(例如1分钟)接收表示该路径提供车Pr的当前地的信息，并在该当前地与目的地之间的距离成为预先确定的判定距离(例如50米)以内的情况下，判定为路径提供车Pr到达了引导路径的目的地。此外，控制部20也可以在到达了目的地的时刻与路径信息的分发时刻或目的地的到达预定时刻相比延迟了基准期限以上的情况(例如延迟5小时以上的情况)下，不判定为到达了目的地。

在此，在路径提供车Pr的当前地从已有的引导路径脱离的情况下，再次执行将脱离时的当前地作为出发地的路径搜索要求，与该路径搜索要求对应的引导路径即修正引导路径的路径信息被再次分发至路径提供车Pr。总而言之，每当路径提供车Pr的当前地从引导路径脱离时，表示将目的地设为共同的最初的引导路径及一个以上的修正引导路径的路径信息被蓄积于引导路径DB30c。在这样的情况下，当路径提供车Pr到达引导路径的目的地时，控制部20对表示将目的地设为共同的最初的引导路径及一个以上的修正引导路径的路径信息分别附加到达标识。另外，该到达标识与到达时刻建立有关联。

区域道路区间提取模块21b是使控制部20实现提取作为对象区域内的道路区间的区域道路区间的功能的程序模块，其中，该对象区域是发生了导致道路区间不能通行的因素的地区。通过区域道路区间提取模块21b的功能，控制部20在从灾害信息分发服务器50接收的灾害信息中，获取发生了灾害的对象区域以及该灾害的发生时刻，这里，该灾害是导致道路区间不能通行的因素。灾害信息表示发生了灾害的行政区划，控制部20获取该行政区划作为对象区域。在本实施方式中，导致道路区间不能通行的因素包括例如地震、水灾、台风、大雪、大规模火灾等的灾害。

通过区域道路区间提取模块21b的功能，控制部20将对象区域内存在的道路区间即区域道路区间从地图信息30a的路段数据提取。控制部20提取至少一部分(一端的节点)包含在对象区域内的所有的道路区间作为区域道路区间。

不能通行道路区间推定模块21c是使控制部20实现从区域道路区间中将发生因素以后移动体绕行的道路区间推定为不能通行道路区间的功能的程序模块。具体地，通过不能通行道路区间推定模块21c的功能，控制部20从区域道路区间中将从发生因素起至当前为止的期间内移动体一次都未通行并且移动体绕行的道路区间推定为不能通行道路区间。控制部20从区域道路区间中提取无通行道路区间，并从无通行道路区间中提取从发生因素起至当前为止的期间内移动体绕行的不能通行道路区间，其中，该无通行道路区间是从发生因素起至当前为止的期间内未收集到一个表示在该区域道路区间上通行过的探测信息的道路区间。

首先，通过不能通行道路区间推定模块21c的功能，控制部20从探测DB30b提取与从灾害的发生时刻至当前时刻为止的期限内的时刻作为通行时刻建立有关联的探测信息。并且，控制部20将与所提取的探测信息建立有关联的道路区间(已通行的道路区间)逐个从区域道路区间除去，并提取剩到最后的道路区间作为无通行道路区间。

此后，通过不能通行道路区间推定模块21c的功能，控制部20从无通行道路区间中提取从发生因素起至当前为止的期间内移动体绕行的不能通行道路区间。在此，移动体绕行的道路区间是指，将该道路区间作为引导移动体至目的地为止的路径上的道路区间来指引了用户，但移动体未通行该道路区间而到达了目的地的道路区间。通过不能通行道路区间推定模块21c的功能，控制部20从引导路径DB30c中提取这样的路径信息，该路径信息附加有到达标识，并且与从灾害的发生时刻至当前时刻为止的期限内的时刻作为到达时刻建立有关联。然后，控制部20从无通行道路区间中，将构成所提取的路径信息表示的引导路径(包括修正引导路径)的道路区间，推定为不能通行道路区间。如上所述，由于无通行道路区间是探测车P一次都未通行的道路区间，所以构成引导路径的无通行道路区间符合指引了用户但未通行的道路区间。

图2是示出引导路径R的例子的地图。假设该图所示的所有的道路区间均在对象区域内。在该图中，假设对路径提供车Pr的乘员即用户指引了从出发地S0至目的地G为止的引导路径R0(实线)。但假设路径提供车Pr在引导路径R0上的地点Y0从引导路径R0脱离，因此对用户指引将地点Y0附近的地点作为新的出发地S1的目的地G为止的修正引导路径R1(点线)。进而，假设路径提供车Pr在修正引导路径R1上的地点Y1从修正引导路径R1脱离，所以对用户指引将地点Y1附近的地点作为新的出发地S2的目的地G为止的修正引导路径R2(点划线)，路径提供车Pr在该修正引导路径R2上通行并到达了目的地G。该情况下，路径提供车Pr在修正引导路径R2上通行并到达目的地G，因此对引导路径R0及修正引导路径R1、R2均附加到达标识。另外，将无通行道路区间Z1、Z2用影线表示。

在图2的例子中，无通行道路区间Z2不包含在引导路径R0及修正引导路径R1、R2中的任一个，因此不能成为指引了用户但被绕行的道路区间。因此，即使车辆一次都未通行无通行道路区间Z2，该无通行道路区间Z2也不会推定为不能通行道路区间。路径提供车Pr也是探测车P，因此被发送与引导路径R0及修正引导路径R1、R2上的道路区间中的实际通行的道路区间建立有关联的探测信息。

在此，无通行道路区间Z1不包含在修正引导路径R2中，但包含在引导路径R0及修正引导路径R1中，因此无通行道路区间Z1是指引了用户但被绕行的道路区间。因此，无通行道路区间Z1被推定为不能通行道路区间。

若推定出不能通行道路区间，则通过不能通行道路区间推定模块21c的功能，控制部20将关于不能通行道路区间的搜索成本向上修改为与推定为不能通行道路区间之前的搜索成本相比非常大的值。其结果，难以将不能通行道路区间采用为构成引导路径的道路区间。

在以上说明的本实施方式中，控制部20将车辆一次都未通行并且车辆绕行的道路区间推定为不能通行道路区间。将不仅车辆一次都未通行而且车辆有意绕行的道路区间，推定为不能通行道路区间，由此能够降低误判定为道路区间不能通行车辆的可能性。即，能够降低将仅为原本就没有一台打算通行该道路的车辆的道路区间(例如图2的无通行道路区间Z2)错误地推定为不能通行道路区间的可能性。

另外，在本实施方式中，车辆绕行的道路区间是指，将该道路区间作为引导车辆至目的地G为止的引导路径R0、R1上的道路区间来指引了用户，但车辆未通行该道路区间而到达目的地G的道路区间。能够将尽管指引了一次但实际上车辆未通行的道路区间，推定为例如用户视觉辨认出前方发生了塌方等事件而有意绕行的道路区间，能够推定为在由用户判断为不能通行之后被绕行的道路区间(例如图2的无通行道路区间Z1)。

另外，通过先将道路区间缩小至符合不能通行道路区间的道路区间，能够高效地实现提取不能通行道路区间的处理。特别地，通过在提取车辆绕行的道路区间之前，提取未收集到一个探测信息的无通行道路区间Z1、Z2，能够大幅度缩小成为判定是否被车辆绕行的处理的对象的道路区间的数量，能够高效地进行处理。进而，通过将灾害作为导致道路区间不能通行的因素，能够推定因灾害而导致不能通行的道路区间。

(2)不能通行道路区间推定处理：

接着，以图2的地图为例，说明通过不能通行道路区间推定程序21的功能执行的不能通行道路区间推定处理。图3是不能通行道路区间推定处理的流程图。不能通行道路区间推定处理是以预先确定的时间周期被执行的处理。首先，通过区域道路区间提取模块21b的功能，控制部20获取对象区域(步骤S100)。即，控制部20从到目前为止接收的灾害信息中，获取表示为发生了灾害的区域的对象区域。

接着，通过区域道路区间提取模块21b的功能，控制部20提取区域道路区间(步骤S105)。即，控制部20将在对象区域内至少存在一部分的道路区间即区域道路区间从地图信息30a的路段数据提取。

接着，通过不能通行道路区间推定模块21c的功能，控制部20提取无通行道路区间(步骤S110)。即，控制部20从区域道路区间中提取从发生因素起至当前为止的期间内未收集到一个表示在该区域道路区间上通行过的探测信息的道路区间即无通行道路区间Z1、Z2。具体地，控制部20将与从灾害的发生时刻至当前时刻为止的期限内的时刻作为通行时刻建立有关联的探测信息所表示的道路区间，逐个从区域道路区间除去，并提取剩到最后的道路区间作为无通行道路区间Z1、Z2。

接着，通过不能通行道路区间推定模块21c的功能，控制部20选择无通行道路区间Z1、Z2中的一个作为处理区间(步骤S115)。在此，下面说明图2的无通行道路区间Z1被选择的情况。

接着，通过不能通行道路区间推定模块21c的功能，控制部20判定是否存在包含处理区间的引导路径(步骤S120)。如图2所示，假设引导路径R0及修正引导路径R1作为包含无通行道路区间Z1的引导路径存在于引导路径DB30c。

在判定为存在包含处理区间的引导路径的情况下(步骤S120：“是”)，通过不能通行道路区间推定模块21c的功能，控制部20判定是否到达了目的地G(步骤S125)。即，控制部20针对包含处理区间的引导路径R0及修正引导路径R1中的至少一个，判定是否附加有到达标识并且到达时刻在从灾害的发生时刻至当前时刻为止的期限内。最终，由于以路径提供车Pr通行修正引导路径R2而到达了目的地G这一情况而对引导路径R0及修正引导路径R1也附加到达标识，因此判定为路径提供车Pr到达了包含无通行道路区间Z1的引导路径R0及修正引导路径R1的目的地G。

在判定为到达了目的地G的情况下(步骤S125：“是”)，通过不能通行道路区间推定模块21c的功能，控制部20将对象区间推定为不能通行道路区间(步骤S130)。由此，将无通行道路区间Z1推定为不能通行道路区间。

接着，通过不能通行道路区间推定模块21c的功能，控制部20向上修改不能通行道路区间的搜索成本(步骤S135)。由此，能够使得难以将无通行道路区间Z1采用为构成引导路径的道路区间。即，能够降低向因灾害而导致无法通行的道路区间引导用户的可能性。此外，控制部20可通过将无通行道路区间Z1从地图信息30a削除，可靠地防止将无通行道路区间Z1采用为引导路径上的道路区间。

接着，通过不能通行道路区间推定模块21c的功能，控制部20判定是否选择了所有的无通行道路区间(步骤S140)。即，控制部20判定是否选择了步骤S105中提取的所有的无通行道路区间Z1、Z2作为对象区间。

在未判定为选择了所有的无通行道路区间的情况下(步骤S140：“否”)，通过不能通行道路区间推定模块21c的功能，控制部20返回步骤S115。即，将剩余的无通行道路区间Z2作为处理区间执行步骤S120～S140的处理。对于图2的无通行道路区间Z2，不判定为有包含处理区间的引导路径(步骤S120：“否”)。该情况下，控制部20进入步骤S140，就那样结束不能通行道路区间推定处理。并且，待机至下一次时间周期经过为止。

此外，在未判定为到达了目的地G的情况下(步骤S125：“否”)，控制部20也进入步骤S140。即，在虽然存在包含处理区间的引导路径，但对于该引导路径不存在到达了目的地G的路径提供车Pr的情况下，控制部20不将处理区间推定为无通行道路区间。在未到达目的地G的情况下，能够推定为前往目的地G的用户意愿消失，不能推定为绕行了处理区间。例如，在图2中，被分发引导路径R0的路径提供车Pr不通行无通行道路区间Z1而在地点F停车的情况下，前往目的地G的用户意愿消失，不能推定为绕行了无通行道路区间Z1。

(3)第二实施方式：

图4是第二实施方式涉及的不能通行道路区间推定处理的流程图。在本实施方式中，通过不能通行道路区间推定模块21c的功能，控制部20在将道路区间在地图上显示时，使得能够识别无通行道路区间与不能通行道路区间。

本实施方式涉及的不能通行道路区间推定处理(图4)特有的点是，对于第一实施方式的不能通行道路区间推定处理(图3)，添加了粗框表示的步骤S107、S137、S138。通过不能通行道路区间推定模块21c的功能，控制部20将无通行道路区间以外的道路区间的显示颜色设定为通常颜色(例如蓝色)(步骤S107)。在此，无通行道路区间以外的道路区间包括对象区域外的道路区间、以及虽为对象区域内的道路区间但存在探测车P通行过的情况的道路区间。关于这些道路区间，不能通行的可能性低，因此设定不引起用户注意的通常颜色。

另外，通过不能通行道路区间推定模块21c的功能，控制部20针对虽为无通行道路区间但未推定为不能通行道路区间的对象区间将显示颜色设定为注意颜色(例如黄色)(步骤S137)。关于探测车P未通行过的道路区间，存在不能通行的可能性，因此设定为引起用户注意的注意颜色。

进而，通过不能通行道路区间推定模块21c的功能，控制部20针对推定为不能通行道路区间的对象区间将显示颜色设定为警告颜色(例如红色)(步骤S137)。关于推定为不能通行道路区间的道路区间，不能通行的可能性高，因此设定与注意颜色相比更加强烈引起用户注意的警告颜色。

如上所述，将被设定的显示颜色与地图信息30a的路段数据建立关联。控制部20将该地图信息30a向路径提供车Pr分发。由此，探测车P内具备的车载显示装置在显示地图时以在步骤S107、S137、S138中设定的显示颜色显示各道路区间。这样，能够以能够识别不能通行的可能性的方式显示道路区间。此外，可将设定了道路区间的显示颜色的地图信息30a上传至因特网上的地图服务器，也可在因特网上的终端显示以地图信息30a所表示的显示颜色显示了道路区间的地图。此外，在本实施方式中，只要能够设定道路区间的显示颜色即可，可省略对不能通行道路区间向上修改搜索成本的处理(步骤S135)。

相反地，控制部20也可以不仅向上修改关于不能通行道路区间的搜索成本，而且在步骤S137中针对无通行道路区间将显示颜色设定为注意颜色时，还向上修改关于无通行道路区间的搜索成本。该情况下，控制部20将关于不能通行道路区间的搜索成本的向上修改程度设定为大于关于无通行道路区间的搜索成本的向上修改程度即可。

进而，控制部20也可以使得能够从对象区域内的道路区间中识别探测车P通行过的次数在基准次数(例如一次)以上的道路区间与其他道路区间。例如，控制部20可将至少一台探测车P通行的次数在基准次数以上的道路区间的显示颜色设定为蓝色等(与通常颜色、警告颜色及注意颜色均不同的颜色)。由此，能够识别实际上车辆能够通行的可能性高的对象区域内的道路区间。

(4)第三实施方式：

图5是道路的示意图。假设在图5中用粗线表示的道路Q标有一个路线编号的国道。通过区域道路区间提取模块21b的功能，控制部20将发生了作为导致道路区间不能通行的因素的灾害的发生地点C、该灾害的发生时刻及该灾害的程度，在从灾害信息分发服务器50接收的灾害信息中获取。并且，控制部20将灾害半径W设定为灾害的程度越大则越大，并获取以发生地点C为中心的灾害半径W的圆内的对象区域。然后，控制部20提取对象区域内的道路区间U1～U7作为区域道路区间。在本实施方式中，假设发生地点C为震源地，灾害的程度为自身的震度或级数。道路Q属于延伸路的路径。

通过不能通行道路区间推定模块21c的功能，控制部20从多个探测车P取得表示该探测车P在灾害的发生时刻以后实际行驶的行驶路径的信息。控制部20在从多个探测车P获取的行驶路径中提取作为区域道路区间的道路区间U1～U7被绕行的绕行路径。绕行道路区间U1～U7是指，正在行驶道路Q的探测车P在对象区域内暂时行驶道路Q以外的部分(绕行部分D)并再次行驶道路Q的情况。此外，对绕行部分D的长度设定有上限值，控制部20针对绕行部分D的长度为上限值以上的行驶路径，不提取为道路Q的绕行路径。

控制部20获取绕行路径的全部数量，并且针对对象区域内的各道路区间U1～U7，分别获取通过该道路区间U1～U7的绕行路径的数量(通过数量)。然后，控制部20通过将道路区间U1～U7的通过数量分别除以绕行路径的全部数量获取通过评价值。然后，控制部20将通过评价值在阈值(例如5％)以下的道路区间U1～U7推定为不能通行道路区间。但是，在行驶了对象区域内的全部的道路区间U1～U7的路径的数量在预先确定的判定值以上的情况下，控制部20判定为在对象区域内不存在不能通行道路区间。此外，控制部20也可以在每当获取通过评价值时忽略从当前时刻经过了一定期限以上的绕行路径。由此，能够基于一定程度新的信息，推定不能通行道路区间。另外，控制部20也可以以越是新的行驶路径则越重视的方式计算通过评价值。

如上面的说明那样，控制部20也可以并非一定从无通行道路区间中推定不能通行道路区间。进而，控制部20也可以并非一定将引导路径上的道路区间推定为不能通行道路区间。另外，如图5所示，通过区域道路区间提取模块21b的功能，控制部20也可以基于灾害的发生地点获取对象区域。

(5)其他实施方式：

在第一实施方式中，从预先提取的无通行道路区间中提取路径提供车Pr到达了目的地的引导路径上的道路区间，但也可以并非一定以该顺序提取道路区间。即，控制部20也可以从区域道路区间中提取路径提供车Pr到达了目的地的引导路径上的道路区间，并从所提取的该道路区间中提取一次都未通行过的道路区间作为无通行道路区间。

在所述实施方式中，引导路径的搜索在不能通行道路区间推定***10进行，但也可以由搭载于探测车P的车载设备等基于从不能通行道路区间推定***10分发的地图信息30a搜索引导路径。该情况下，只要不能通行道路区间推定***10能够收集表示由搭载于探测车P的车载设备等搜索的路径的信息即可。

在此，道路区间是将道路沿长度方向划分的道路的单位，例如可以是按连接道路的交叉路口或预先确定的距离划分的区间。导致道路不能通行的因素可以是人为地使导致道路不能通行的因素，也可以是自然地使导致道路不能通行的因素。对象区域是包括发生了导致道路不能通行的因素的地点的地区，例如可以是包含该地点的行政区划，也可以是与该地点之间的距离在预先确定的距离以内的地区。区域道路区间提取部只要获取表示对象区域的信息即可，可以基于发生了导致道路不能通行的因素的地点设定对象区域，也可以将表示预先设定的对象区域的信息通过通信等获取。

区域道路区间提取部只要提取在对象区域内至少存在一部分的区域道路区间即可，只要从预先定义了地图上的各道路区间的地图信息提取区域道路区间即可。从发生因素起至当前为止的期间是从因素的发生时刻至当前时刻为止之间的期间。但是，在因素的发生时刻不确定的情况等下，区域道路区间提取部也可以将表示对象区域的信息被获取的时刻视作因素的发生时刻。因为表示对象区域的信息被获取的时刻为因素的发生时刻以后的时刻。移动体一次都未通行的情况也可以是表示移动体通行过的信息被获取的次数为0次的情况。表示移动体通行过的信息可以从例如设置于道路上的移动体感知器的感知结果获取，也可以从移动体的位置信息获取，还可以从由移动体发送来的信息获取。移动体只要与用户一同移动即可，可以是用户乘坐的交通工具，也可以是用户携带的便携式终端。

移动体绕行的道路区间是可看出移动体的使用人员绕行的意图的道路区间，也可以是若在往常应该通行的状况下却被特意回避通行的道路区间。例如，不能通行道路区间推定部可基于以往的通行历史记录判定道路区间是否被绕行，也可以基于移动体以往通行的路径判定道路区间是否被绕行。例如，不能通行道路区间推定部可在本次通行了与通行历史记录中以阈值以上的频率通行的以往的路径几乎相同的路径的情况下，将在以往的路径中通行但在本次的路径中不通行的道路区间的情况判定为被绕行的情况。几乎相同的路径可以是通行的道路区间的一致性在阈值以上的路径，也可以是出发地及目的地一致的路径。

另外，可在通行第一道路区间，并在此后通行了第一道路区间时，未通行在第一道路区间与第二道路区间之间通常理应通行的第三道路区间的情况下，不能通行道路区间推定部判定为该第三道路区间被绕行。例如，可在第一～第三道路区间为连续的沿伸路的道路区间的情况下，不能通行道路区间推定部判定为该第三道路区间被绕行。沿伸路的情况可以是路线名或路线种类一致的情况，也可以是道路的宽度的相似度在基准以上的情况，还可以是在交叉路口的行进方向的变化在阈值以下的情况。

进而，移动体绕行的道路区间可以是，作为引导移动体至目的地为止的路径上的道路区间来指引了用户，但移动体未通行该道路区间而到达了目的地的道路区间。在此，能够将尽管指引了一次但实际上移动体未通行的道路区间，推定为用户有意绕行的道路区间，能够推定为在由用户判断为不能通行之后被绕行的道路区间。

进而，不能通行道路区间推定部也可以从区域道路区间中提取从发生因素起至当前为止的期间内未收集到一个表示在该区域道路区间上通行过的探测信息的道路区间即无通行道路区间，可从无通行道路区间中提取从发生因素起至当前为止的期间内移动体绕行的不能通行道路区间。这样，通过先将道路区间缩小至符合不能通行道路区间的道路区间，能够高效地实现提取不能通行道路区间的处理。特别地，通过在提取移动体绕行的道路区间之前，提取未收集到一个探测信息的无通行道路区间，能够大幅度缩小成为判定是否被移动体绕行的处理的对象的道路区间的数量，能够高效地进行处理。

进而，不能通行道路区间推定部也可以在将道路区间显示在地图上时，使得能够识别无通行道路区间与不能通行道路区间。由此，能够以能够识别不能通行的可能性的方式显示道路区间。

另外，不能通行道路区间推定部在将道路区间显示在地图上时，可使得能够从区域道路区间中识别从发生因素起至当前为止的期间内移动体通行的次数在基准次数以上的道路区间与其他道路区间。由此，能够以能够识别实际上能够通行的可能性高的道路区间的方式显示道路区间。

另外，导致道路区间不能通行的因素也可以是灾害。由此，能够推定因灾害而导致不能通行的道路区间。进而，区域道路区间提取部可以基于发生了因素的地点来获取对象区域。例如，因素的强度的程度越大，则区域道路区间提取部可获取范围越大的对象区域。因素的强度可以是地震的震度或级数、台风的风速或暴风区的大小等。进而，区域道路区间提取部可获取与因素的性质对应的形状的对象区域。例如，在因素为海啸、潮位的高潮、洪水等水灾相关的因素的情况下，可基于海岸线、河流、等高线(海抜阈值以下)的形状获取对象区域。

进而，如本发明那样根据是否被绕行推定为不能通行道路区间的方式能够作为程序或方法应用。另外，关于如上所述的***、程序及方法，存在作为单独的装置实现的情况，还存在利用与车辆所具备的各部分共享的部品实现的情况，能够包括各种方式。例如，能够提供具备如上所述的装置的导航***、不能通行道路区间推定***和方法、及程序。另外，诸如一部分为软件而一部分为硬件等，能够适宜变更。进而，发明作为控制装置的程序的记录介质也成立。当然，其软件的记录介质可以是磁记录介质或光磁记录介质，能够完全相同地考虑今后开发出来的任何记录介质。

附图标记的说明

10…不能通行道路区间推定***，20…控制部，21…不能通行道路区间推定程序，21a…路径引导模块，21b…区域道路区间提取模块，21c…不能通行道路区间推定模块，30…记录介质，30a…地图信息，30b…探测DB，30c…引导路径DB，40…通信部，50…灾害信息分发服务器，G…目的地，P…探测车，Pr…路径提供车，R…引导路径，R0…引导路径，R1、R2…修正引导路径，S0～S2…出发地，Z1、Z2…无通行道路区间。

Claims (9)

1.一种不能通行道路区间推定***，其中，具备：

区域道路区间提取部，提取区域道路区间，该区域道路区间是发生了导致道路区间不能通行的因素的地区亦即对象区域内的所述道路区间，以及

不能通行道路区间推定部，从所述区域道路区间中，将在发生所述因素以后移动体绕行的所述道路区间推定为不能通行道路区间。

2.根据权利要求1所述的不能通行道路区间推定***，其中，

所述不能通行道路区间推定部从所述区域道路区间中，将从发生所述因素起至当前为止的期间内所述移动体一次都未通行并且所述移动体绕行的所述道路区间，推定为不能通行道路区间。

3.根据权利要求1或2所述的不能通行道路区间推定***，其中，

所述移动体绕行的所述道路区间是指，作为将所述移动体引导至目的地的路径上的所述道路区间对用户进行了指引，但所述移动体未通行该道路区间而到达了所述目的地的所述道路区间。

4.根据权利要求3所述的不能通行道路区间推定***，其中，

所述不能通行道路区间推定部从所述区域道路区间中，提取无通行道路区间，其中，该无通行道路区间是在从发生所述因素起至当前为止的期间内，表示在该区域道路区间上通行过这一情况的探测信息一个也未收集到的所述道路区间，

所述不能通行道路区间推定部从所述无通行道路区间中，提取从发生所述因素起至当前为止的期间内所述移动体绕行的所述不能通行道路区间。

5.根据权利要求4所述的不能通行道路区间推定***，其中，

所述不能通行道路区间推定部在将所述道路区间显示在地图上时，使得能够识别所述无通行道路区间与所述不能通行道路区间。

6.根据权利要求4所述的不能通行道路区间推定***，其中，

所述不能通行道路区间推定部在将所述道路区间显示在地图上时，使得能够识别在所述区域道路区间中，从发生所述因素起至当前为止的期间内所述移动体通行的次数在基准次数以上的所述道路区间与其他的道路区间。

7.根据权利要求1至6中任一项所述的不能通行道路区间推定***，其中，

导致所述道路区间不能通行的所述因素是灾害。

8.根据权利要求1至7中任一项所述的不能通行道路区间推定***，其中，

所述区域道路区间提取部基于所述因素发生的地点获取所述对象区域。

9.一种不能通行道路区间推定程序，其中，

使计算机作为第一道路区间提取部和不能通行道路区间推定部发挥功能，其中，

所述第一道路区间提取部提取区域道路区间，所述区域道路区间是发生了导致道路区间不能通行的因素的地区亦即对象区域内的所述道路区间，

所述不能通行道路区间推定部从所述区域道路区间中，将在发生所述因素以后移动体绕行的所述道路区间推定为不能通行道路区间。