和与每个节点而不是每个链路相关地存储。当探测车辆AMi进入节点并且然后消失(即，不走出到与该节点连接的链路)时或当探测车辆AMi未进入节点但是突然出现(即，走出到与该节点连接的链路)时，确定跳跃事件在该节点处发生。
[0117]H3.修改 3
[0118]修改3执行在跳跃事件发生率上的改变的直接测试。第一实施例采用费舍尔概率测试来用于在跳跃事件发生率上的改变的测试。修改3通过将在时段I中的跳跃事件的数量除以在时段I中的交通量而计算跳跃事件的发生率(以下称为跳跃事件发生率)R几I，并且通过将在时段2中的跳跃事件的数量除以在时段2中的交通量而计算跳跃事件的发生率RJL2，并且随后计算在跳跃事件发生率RJLl和RJL2之间的偏差DRJL。可以象交通量改变比率RSL那样处理该事件发生率偏差DRJL。在道路网络的固定条件下，同一个链路的跳跃事件发生率在相应的时段I和2中以相同的概率发生，并且时段I具有比时段2更高的跳跃事件发生率的概率是1/2。可以因此将事件发生率偏差DRJL处理为二项分布。以事件发生率偏差DRJL作为纵坐标并且以总的交通量作为横坐标，相对于所有链路的跳跃事件发生率的分布因此类似于在图11中所示的分布。引起在道路网络上的改变的链路因此可被检测为与该分布(二项分布或正态分布)偏离的奇异性。当测试结果指示在交通量改变比率RSL上的改变和在跳跃事件发生率偏差DRJL上的改变两者时，修改3的道路网络分析器检测在道路网络中的改变。
[0119]H4.修改 4
[0120]当测试结果指示在交通量改变比率RSL上的改变和在跳跃事件发生率偏差DRJL上的改变两者时，修改3的道路网络分析器检测在道路网络上的改变。修改4的道路网络分析器采用下面的技术来检测在道路网络上的改变。修改4的道路网络分析器被配置为提前提供在交通量改变比率RSL和跳跃事件发生率偏差DRJL之间的二维图，并且一旦确定在预定区域中包括交通量改变比率RSL和跳跃事件发生率偏差DRJL，则检测在道路网络上的改变。该配置使得能够进行下面的确定。例如，当跳跃事件发生率偏差DR几具有大值时，确定道路网络可能即使在小交通量改变比率RSL的条件下也具有改变。当交通量改变比率RSL具有大值时，确定道路网络可能甚至在相对小跳跃事件发生率偏差DRJL的条件下也具有改变。因此，该配置使得能够灵活地检测在道路网络中的改变。
[0121]H5.修改 5
[0122]修改5通过学习而不是通过费舍尔概率测试来执行跳跃事件发生率的测试。费舍尔概率测试是数学上合理的良好技术，但是操作所需的时间和资源随着在数据的数量上的增加而增加。修改5的过程收集指示跳跃事件发生率实际上被例如新道路的开放改变的大量历史数据，并且学习跳跃事件发生率的改变。该过程然后通过模式匹配的技术来确定跳跃事件发生率的随后的改变是否归因于在道路网络上的改变。连续地比较多个模式的特性的匹配技术可以被用于该匹配。替代地，使用具有基于反向传播算法的学习功能的中性网络的技术可以被用于通过学习来增强匹配精度。
[0123]H6.修改 6
[0124]取代或除了跳跃事件发生率，修改6利用:(A)探测车辆AMi与道路网络情况不匹配的信息，(B)关于在GPS装置处的GPS信号的连续或不连续的信息，或者(C)道路交通信息通信系统的信息。信息(A)示出在发生从特定链路到与该特定链路断开的另一个链路的跳跃事件时位置信息与实际路况不匹配。该信息便利了由新道路的开放引起跳跃事件的估计，并且即使当使用较低的标准来用于测试时也允许跳跃事件发生率的测试结果的精度。信息(B)示出GPS装置11不可用，因为探测车辆AMi进入隧道或降低了 GPS的位置检测的精度。通过考虑这样的信息，可识别跳跃事件是否归因于由GPS的故障或例如新道路的开放的在道路网络中的实际改变引起的明显的链路。
[0125]H7.修改 7
[0126]修改7是省略服务器100的方面，其中，分析器200执行来自探测车辆AMi的探测信息的收集和存储。该方面简化了网络道路分析系统10的配置。
[0127]H8.修改 8
[0128]修改8是探测车辆检测到跳跃事件的方面。存储道路网络数据的探测车辆可以检测跳跃事件。在这个方面，不要求道路网络分析器来检测跳跃事件(不连续的发生)。
[0129]本发明不限于上面的实施例、示例或修改，但是可以在不偏离本发明的范围的情况下，对于实施例进行各种改变和修改。例如，与在
【发明内容】
中描述的各个方面的技术特征相对应的实施例、示例或修改的技术特征可以被适当地取代或组合，以便解决如上所述的问题的一部分或全部，或以便实现如上所述的有利效果的一部分或全部。可以适当地省略技术特征的任何一个，除非在此将该技术特征描述为必要的。
[0130][工业适应性]
[0131]本发明适用于道路网络的分析，并且更具体地被应用来从探测数据分析和检测在道路网络上的改变，例如，开放新路线。本发明对于例如伴随道路网络的分析的地图制作业作出贡献。
【主权项】
1.一种道路网络分析器，所述道路网络分析器通过使用随着车辆的驾驶而产生的探测信息来分析在道路网络中的改变，所述道路网络分析器包括： 交通量计算器，所述交通量计算器被配置为，从在预定时段上累积的多个所述探测信息确定经过在所述道路网络中包括的指定路段的车辆的交通量； 不连续发生率计算器，所述不连续发生率计算器被配置为，从在所述预定时段上累积的所述多个探测信息确定不连续发生率，所述不连续发生率是车辆位置在所述指定路段中不连续的事件的发生率；以及 检测器，所述检测器被配置为，基于在相对于在所述道路网络中包括的所述指定路段的两个不同时段中的交通量之间的改变程度和在所述两个不同时段中的不连续发生率之间的改变程度，而检测在所述道路网络中的改变。
2.根据权利要求I所述的道路网络分析器，其中 所述不连续发生率计算器对照所述道路网络的道路网络数据查看所述探测信息，并且确定是否发生所述车辆位置不连续的事件，以便确定所述不连续发生率。
3.根据权利要求I和2的任一项所述的道路网络分析器，其中 所述道路网络的所述道路网络数据包括与道路相对应的链路和表示所述链路的端部的节点， 所述道路网络数据的指定部分包括所述链路中的至少一个和表示所述链路的至少一个端部的节点， 所述探测信息包括识别所述车辆已经经过的链路或节点的信息， 所述交通量是已经经过在所述指定部分中包括的所述链路或所述节点的车辆的数量，并且 所述不连续发生率是已经经过被指定为不连续的链路或节点的车辆的数量与所述交通量的比率。
4.根据权利要求I和3的任一项所述的道路网络分析器，还包括： 探测信息获取器，所述探测信息获取器被配置为获得从所述车辆发送的所述探测信息。
5.根据权利要求I至4的任一项所述的道路网络分析器，其中 在相对于在所述道路网络中包括的所述指定路段的在所述两个不同时段中的所述交通量之间的所述改变程度是在所述两个时段之一中的所述交通量与在所述两个时段的另一个中的所述交通量的比率。
6.根据权利要求I至5的任一项所述的道路网络分析器，其中 在所述两个不同时段中的所述不连续发生率之间的所述改变程度是通过将在所述两个时段之一中的所述不连续发生率从在所述两个时段的另一个中的所述不连续发生率减去的差。
7.根据权利要求6所述的道路网络分析器，其中 当所述交通量的所述比率与稳态值的偏差等于或大于预定水平时，并且当所述不连续发生率的所述差与稳态值的偏差等于或大于预定水平时，所述检测器检测到在所述道路网络的所述指定路段中的改变。
8.根据权利要求6和7的任一项所述的道路网络分析器，其中 通过与二项分布或正态分布的偏差来评估所述交通量的所述比率与所述稳态值的所述偏差。
9.根据权利要求1至5的任一项所述的道路网络分析器，其中 通过费舍尔概率测试来评估所述不连续发生率的所述改变程度。
10.一种道路网络分析系统，包括: 探测车辆，所述探测车辆被配置为随着所述车辆的驾驶而产生探测信息；以及， 分析器，所述分析器被配置为从所述探测车辆接收所述探测信息，并且分析道路网络，其中 所述探测车辆包括发射器，所述发射器被配置为参考与所述道路网络相关的链路节点信息，并且发送作为所述探测信息的一部分的、所述探测车辆已经经过的链路和/或节点的信息， 所述分析器包括: 探测信息累积器，所述探测信息累积器被配置为接收从多个所述探测车辆发送的所述探测信息，并且累积在预定时段上的所接收的探测信息； 交通量计算器，所述交通量计算器被配置为从在所述预定时段上累积的多个所述探测信息确定经过在所述道路网络中包括的指定路段的车辆的交通量； 不连续发生率计算器，所述不连续发生率计算器被配置为从在所述预定时段上累积的所述多个探测信息确定不连续发生率，所述不连续发生率是车辆位置在所述指定路段中不连续的事件的发生率；以及 检测器，所述检测器被配置为，基于相对于在所述道路网络中包括的所述指定路段的两个不同时段中的交通量之间的改变程度和在所述两个不同时段中的不连续发生率之间的改变程度，而检测在所述道路网络中的改变。
11.一种道路网络分析方法，所述道路网络分析方法通过使用随着车辆的驾驶而产生的探测信息来分析在道路网络中的改变，所述道路网络分析方法包括: 从在预定时段上累积的多个所述探测信息确定经过在所述道路网络中包括的指定路段的车辆的交通量； 从在所述预定时段上累积的所述多个探测信息确定不连续发生率，所述不连续发生率是车辆位置在所述指定路段中不连续的事件的发生率；以及 基于在相对于在所述道路网络中包括的所述指定路段的两个不同时段中的交通量之间的改变程度和在所述两个不同时段中的不连续发生率之间的改变程度，而检测在所述道路网络中的改变。
12.—种程序产品，所述程序产品具有计算机可读介质和存储在其中的程序，其中，所述程序能够被计算机读取，并且使得所述计算机执行通过使用随着车辆的驾驶而产生的探测信息来分析在道路网络中的改变的处理， 所述程序使得所述计算机实现: 第一功能，从在预定时段上累积的多个所述探测信息确定经过在所述道路网络中包括的指定路段的车辆的交通量； 第二功能，从在所述预定时段上累积的所述多个探测信息确定不连续发生率，所述不连续发生率是车辆位置在所述指定路段中不连续的事件的发生率；以及 第三功能，基于在相对于在所述道路网络中包括的所述指定路段的两个不同时段中的交通量之间的改变程度和在所述两个不同时段中的不连续发生率之间的改变程度，而检测在所述道路网络中的改变。
【专利摘要】本发明的分析器通过使用随着车辆的驾驶而产生的探测信息来充分地分析在道路网络中的改变。该分析器从在预定时段上累积的多个所述探测信息确定经过在所述道路网络中包括的指定路段的车辆的交通量。该分析器也从在所述预定时段上累积的所述多个探测信息确定不连续发生率，所述不连续发生率是车辆位置在所述指定路段中不连续的事件的发生率。该分析器基于在相对于在所述道路网络中包括的所述指定路段的两个不同时段中的交通量之间的改变程度和在所述两个不同时段中的不连续发生率之间的改变程度而检测在所述道路网络中的改变。所检测的在道路网络中的改变可以用于道路网络的调查。
【IPC分类】G08G1-13, G09B29-00, G08G1-01, G01C21-26
【公开号】CN104813143
【申请号】CN201480003157
【发明人】田代博之, 广尾启, 西野嘉高, 小段友纪, 中村元裕, 小柴定弘, 前川和辉
【申请人】株式会社善邻, 丰田自动车株式会社, 爱信艾达株式会社
【公开日】2015年7月29日
【申请日】2014年2月7日
【公告号】WO2014125802A1