[发明专利]交通信息预测装置及方法、终端设备及服务器

权利要求书

1.一种交通信息预测装置，包括：

路链集合形成部件，用于将作为预测对象的第一路链和该第一路链的周围路链组成路链集合；

集合信息获得部件，用于获得该路链集合中所有路链在当前时间的当前交通信息，以作为该路链集合的当前集合交通信息；

匹配集合信息获得部件，用于在该路链集合的历史集合交通信息中获得与该路链集合的当前集合交通信息最匹配的匹配集合交通信息，并获得与该匹配集合交通信息相对应的时间作为匹配时间；以及

路链信息预测部件，用于利用该第一路链在该匹配时间之后第一时间间隔处的历史交通信息来预测该第一路链在当前时间之后第一时间间隔处的交通信息。

2.如权利要求1所述的交通信息预测装置，其中，

第一路链的周围路链至少包括与该第一路链直接相连的周围路链。

3.如权利要求1所述的交通信息预测装置，其中，

该路链集合的历史集合交通信息包括在第一历史时间段内每天的第二时间段中的该路链集合的历史集合交通信息。

4.如权利要求1所述的交通信息预测装置，其中，

所述匹配集合信息获得部件所获得的最匹配的匹配集合交通信息为与该路链集合的当前集合交通信息完全匹配的历史集合交通信息、或者与该路链集合的当前集合交通信息最相似或相关度最高的历史集合交通信息。

5.如权利要求1所述的交通信息预测装置，还包括：

行程路线确定部件，用于确定至少一条行程路线；

路线路链提取部件，用于对于每条行程路线，按照该行程路线的途经顺序依次提取该行程路线中的每条路链作为第一路链，并将所提取的第一路链提供给路链集合形成部件；

路链运行时间预测部件，用于基于该第一路链的长度和该路链信息预测部件的预测结果来预测该第一路链的运行时间；以及

行程路线时间预测部件，用于对于每条行程路线，基于该行程路线中每条路链的预测运行时间来预测该行程路线的总运行时间。

6.如权利要求5所述的交通信息预测装置，其中，

对于行程路线中的除了起始路链之外的其它路链，第一时间间隔为在该其它路链之前的所有路链的预测运行时间之和。

7.如权利要求5所述的交通信息预测装置，还包括：

最佳行程路线选择部件，用于基于每条行程路线的预测总运行时间来从所述至少一条行程路线中选择出预测总运行时间最短的行程路线作为最佳行程路线。

8.如权利要求1所述的交通信息预测装置，其中，

每条路链的当前交通信息至少包括拥堵状态和速度信息之一。

9.一种终端设备，包括：

行程路线确定装置，用于确定至少一条行程路线；

路链集合形成装置，用于对于每条行程路线，将该行程路线中的每条路链和其周围路链组成路链集合；

交通信息获取装置，用于获取每条行程路线中的每条路链的路链集合的当前集合交通信息以及历史集合交通信息；以及

路线时间预测装置，用于对于每条行程路线中的每条路链，基于其当前集合交通信息以及历史集合交通信息来预测该路链的运行时间，并且利用该行程路线中的每条路链的预测运行时间来预测该行程路线的总运行时间。

10.如权利要求9所述的终端设备，其中，所述路线时间预测装置包括：

路链提取部件，用于对于每条行程路线，按照该行程路线的途经顺序依次提取该行程路线中的每条路链作为第一路链；

匹配集合信息获得部件，用于在该第一路链的路链集合的历史集合交通信息中获得与该路链集合的当前集合交通信息最匹配的匹配集合交通信息，并获得与该匹配集合交通信息相对应的时间作为匹配时间；

路链时间预测部件，用于利用该第一路链在该匹配时间之后第一时间间隔处的历史交通信息来预测该第一路链的交通信息，并且利用该第一路链的长度和该第一路链的交通信息预测结果来预测该第一路链的运行时间；以及

路线时间预测部件，用于对于每条行程路线，利用该行程路线中每条路链的预测运行时间来预测该行程路线的总运行时间。

11.如权利要求9所述的终端设备，还包括：

最佳行程路线选择装置，用于基于每条行程路线的预测总运行时间来从所述至少一条行程路线中选择出预测总运行时间最短的行程路线作为最佳行程路线。