[发明专利]行程时间信息提供设备和行程时间信息提供方法

权利要求书

1.一种行程时间信息提供设备，所述设备向用户提供关于交通运输网络中的行程时间的信息，所述交通运输网络由节点和链路构成，并且其中允许乘坐火车或公共汽车旅行，

所述行程时间信息提供设备包括：

概率分布存储单元，所述概率分布存储单元被配置成保存第一概率分布数据和第二概率分布数据，所述第一概率分布数据表示上车等待时间，所述上车等待时间是对于发生所述等待时间的每个地点，从用户到达构成交通运输网络的节点任意之一到用户登上火车或公共汽车从而从该节点出发为止的时间，第二概率分布数据表示行程时间，所述行程时间是对于发生所述行程时间的每个地点，用户沿构成交通运输网络的链路任意之一旅行所需的时间；

路线获取单元，所述路线获取单元被配置成获取连接起始点和目的地的路线；

行程时间计算单元，所述行程时间计算单元被配置成通过获取与在路线上发生的上车等待时间对应的所有第一概率分布数据，和与在路线上发生的行程时间对应的第二概率分布数据，并卷积获取的概率分布数据，来计算总行程时间的概率分布；和

信息提供单元，所述信息提供单元被配置成根据计算的总行程时间的概率分布，确定估计的行程时间，并输出估计的行程时间。

2.按照权利要求1所述的行程时间信息提供设备，其中

信息提供单元生成表示总行程时间的概率分布的变化的信息，并把该信息连同估计的行程时间一起输出。

3.按照权利要求1或2所述的行程时间信息提供设备，其中

信息提供单元输出在估计的行程时间内到达目的地的概率，以及估计的行程时间。

4.按照权利要求1-3任意之一所述的行程时间信息提供设备，其中

信息提供单元从总行程时间的概率分布中提取中值或者模式值，并输出中值或模式值，作为估计的行程时间。

5.按照权利要求1-4任意之一所述的行程时间信息提供设备，其中

路线获取单元搜索连接起始点和目的地的路线，并获取多条候选路线；

行程时间计算单元生成每条获取的候选路线的总行程时间的概率分布；和

信息提供单元确定每条获取的候选路线的估计的行程时间，并输出估计的行程时间以及与路线相关的信息。

6.按照权利要求5所述的行程时间信息提供设备，其中

信息提供单元根据每条路线的总行程时间的概率分布，计算关于路线的评估值，并按评估值的降序输出关于路线的信息。

7.按照权利要求6所述的行程时间信息提供设备，其中

当估计的行程时间较短、而不是较长时，评估值更高，当总行程时间的概率分布的变化较小、而不是较大时，评估值更高。

8.按照权利要求1-7任意之一所述的行程时间信息提供设备，其中

概率分布存储单元保存的在每个节点的上车等待时间的概率分布是从用户在任意时间到达所述节点到用户从所述节点出发为止的时间的概率分布。

9.按照权利要求1-8任意之一所述的行程时间信息提供设备，其中

概率分布存储单元保存的在每个节点的上车等待时间的概率分布是从用户乘坐火车或公共汽车到达所述节点到用户从所述节点出发为止的时间的概率分布。

10.一种由行程时间信息提供设备进行的行程时间信息提供方法，所述行程时间信息提供设备向用户提供关于交通运输网络中的行程时间的信息，所述交通运输网络由节点和链路构成，并且其中允许乘坐火车或公共汽车旅行，

所述行程时间信息提供方法包括：

获取连接起始点和目的地的路线的步骤；

按概率分布格式获取所有上车等待时间的步骤，所述上车等待时间是从用户到达路线上的某个节点，到用户登上列车或公共汽车并从所述节点出发为止，在所述节点发生的时间；

按概率分布格式获取所有行程时间的步骤，所述行程时间是在路线上的链路上发生的为用户沿所述链路旅行所需的时间；

通过卷积多个获取的概率分布，计算总行程时间的概率分布的步骤；和

根据计算的总行程时间的概率分布确定估计的行程时间，并输出估计的行程时间的步骤。