[发明专利]拥塞预测装置、拥塞预测数据及拥塞预测方法

权利要求书

1.一种拥塞预测装置，具备：

取得单元（15），用于取得拥塞预测数据，该拥塞预测数据按每个要素、每个节点、以及与该节点对应的全部进入路段以及退出路段的每个组合，包括作为该进入路段的各种拥塞度的结果而产生的该退出路段的各种预测拥塞度；以及

预测单元（17），基于所述取得单元（15）所取得的所述拥塞预测数据，预测多个路段的拥塞度；

所述预测单元（17）具有：

范围限定单元（105），限定对拥塞度进行预测的路段的对象范围即拥塞预测范围；以及

预测拥塞度取得单元（120～145），从外部取得第1路段的第1时刻的实际的拥塞度，将适于所述第1时刻的要素、与所述第1路段相应的进入路段、以及所取得的所述第1路段的所述第1时刻的实际的拥塞度应用于所述拥塞预测数据，由此取得从所述第1路段经过第1节点进入所述拥塞预测范围中的第2路段的第2时刻时的所述第2路段的预测拥塞度。

2.如权利要求1所记载的拥塞预测装置，其中，

所述预测拥塞度取得单元（120～145）还通过将适于所述第2时刻的要素、与所述第2路段相应的进入路段、以及所取得的所述第2路段的所述第2时刻时的预测拥塞度应用于所述拥塞预测数据，来取得从所述第2路段经过第2节点进入所述拥塞预测范围中的第3路段的第3时刻时的所述第3路段的第1预测拥塞度，

另外在所述第2节点与第4路段连接时，通过将适于从所述第3时刻回溯所述第4路段的通过时间量而得到的第4时刻的要素、与所述第4路段相应的进入路段、以及所述第4路段的规定的拥塞度应用于所述拥塞预测数据，来取得从所述第4路段经过所述第2节点进入所述第3路段的所述第3时刻时的所述第3路段的第2预测拥塞度，

将所述第3路段的所述第1预测拥塞度和所述第3路段的所述第2预测拥塞度之中的拥塞度较高的一方作为所述第3路段的预测拥塞度。

3.如权利要求1或2所记载的拥塞预测装置，其中，

所述预测拥塞度取得单元（120～145）还通过将适于所述第1时刻的要素、与所述第1路段相应的进入路段、以及所取得的所述第1路段的所述第1时刻的实际的拥塞度应用于所述拥塞预测数据，来取得从所述第1路段经过所述第1节点进入所述拥塞预测范围中的第5路段的所述第2时刻时的所述第5路段的预测拥塞度，

另外，通过将适于所述第2时刻的要素、与所述第5路段相应的进入路段、以及所取得的所述第5路段的所述第2时刻时的预测拥塞度应用于所述拥塞预测数据，来取得从第5路段经过第3节点进入所述拥塞预测范围中的第6路段的第3时刻时的所述第6路段的第1预测拥塞度，

另外，在所述第3节点与所述拥塞预测范围中的第7路段连接时，通过将适于与所述第3时刻不同的第4时刻的要素、与所述第7路段相应的进入路段、以及所述第4时刻时的所述第7路段的拥塞度应用于所述拥塞预测数据，来取得从所述第7路段经过所述第3节点进入所述第6路段的第5时刻时的所述第6路段的第2预测拥塞度，

将所述第6路段的所述第1预测拥塞度和所述第6路段的所述第2预测拥塞度之中的拥塞度较高的一方作为所述第6路段的预测拥塞度。

4.如权利要求3所记载的拥塞预测装置，其中，

所述预测拥塞度取得单元（120～145）还将所述第6路段的所述第1预测拥塞度和所述第6路段的所述第2预测拥塞度之中的拥塞度较高的一方作为所述第6路段的预测拥塞度，并且将所述第3时刻以及所述第4时刻之中的较早的一方作为向所述第6路段的进入时刻，

另外，通过将适于向所述第6路段的进入时刻的要素、与所述第6路段相应的进入路段、以及所取得的所述第6路段的该进入时刻的预测拥塞度应用于所述拥塞预测数据，来取得从所述第6路段经过第4节点进入所述拥塞预测范围中的第8路段的时刻时的所述第8路段的预测拥塞度。