[发明专利]不确定环境下交通链中抵达时间概率的计算方法

权利要求书

1.一种不确定环境下交通链中抵达时间概率的计算方法,本方法是基于互联网的实时计算架构而实现的，包括如下步骤：

1)将包括起点站(0)、中转站、终点站(n)在内的各个车站采集到的动态交通信息，通过互联网，上传到数据中心的数据库中；

2)由所述数据库收集整理各个车站所采集到的所述动态交通信息，为服务器的计算提供数据；

3)从移动客户端输入从所述起点站(0)出发的出发时间，请求所述服务器返回预计的抵达所述终点站(n)的时间概率；

4)所述服务器根据所述移动客户端发来的请求，采用并行计算、概率统计方法、递归算法，计算出人或物从所述起点站(0)出发，经过一条不确定环境下的交通链，抵达所述终点站(n)的时间概率；

所述不确定环境下的交通链包括多个所述中转站(1、2、......、n-1)，所述人或物在每一个所述中转站，都从前一交通工具下来，在该中转站原地不动，等待换乘另一交通工具；

所述步骤4)中服务器所进行的计算包括如下步骤：

a)在所述出发时间的基础上，采用概率统计方法，计算出抵达所述不确定环境下的交通链中的第一个中转站(1)的所有可能的抵达时间的集合；

b)运用递归算法，在所述a)步骤中计算出的所有可能的抵达时间的集合的基础上，采用概率统计方法，计算出抵达所述第一个中转站(1)的下一个中转站(2)的所有可能的抵达时间的集合；

c)依此类推，对于任意中转站，在上一步计算出的所有可能的抵达时间的集合的基础上，采用概率统计方法，计算出抵达所述任意中转站的下一个中转站的所有可能的抵达时间的集合；

d)最终，对于所述不确定环境下的交通链中的倒数第一个中转站(n-1)，采用概率统计方法，计算出抵达所述终点站(n)的所有可能的抵达时间的集合；

所述步骤b)、步骤c)中每一步的概率统计方法采用并行方法进行计算，以提高最终计算速度，其中，

将抵达任意中转站的所有可能的抵达时间的集合平均划分为多个子集，并分配给多个线程，

然后，对于这多个线程中的每一个线程，分别在该线程所分配到的子集的基础上，计算出所述人或物抵达所述任意中转站的下一个中转站的所有可能的抵达时间的子集，

将计算出的抵达下一个中转站的所有可能的抵达时间的子集的并集作为抵达下一个中转站的所有可能的抵达时间的集合；

所述步骤d)中的概率统计方法采用并行方法进行计算，以提高最终计算速度，其中，

将抵达所述不确定环境下的交通链中的倒数第一个中转站(n-1)的所有可能的抵达时间的集合平均划分为多个子集，并分配给多个线程；

然后，对于这多个线程中的每一个线程，分别在该线程所分配到的子集的基础上，计算出所述人或物抵达所述终点站(n)的所有可能的抵达时间的子集，

将计算出的抵达所述终点站(n)的所有可能的抵达时间的子集的并集作为抵达所述终点站(n)的所有可能的抵达时间的集合。

2.根据权利要求1所述的不确定环境下交通链中抵达时间概率的计算方法，其特征在于：当所述人或者物在任意中转站下来的时间被计算出来之后，采用如下的方法来计算该人或者物抵达该任意中转站的下一个中转站的时间：

当该人或者物在该任意中转站下来时，如果本周期所发出的所述交通工具还没有到该任意中转站，那么，抵达该任意中转站的下一个中转站的时间为：该人或者物在该任意中转站下来的时间、等待本周期所发出的所述交通工具到该任意中转站的时长、所述交通工具行驶到该任意中转站的下一个中转站所经历的时长之和；

当该人或者物在该任意中转站下来时，如果本周期所发出的所述交通工具已经从该任意中转站离开了，那么，抵达该任意中转站的下一个中转站的时间为：该人或者物在该任意中转站下来的时间、等待下周期所发出的所述交通工具到该任意中转站的时长、所述交通工具行驶到该任意中转站的下一个中转站所经历的时长之和。

3.根据权利要求1所述的不确定环境下交通链中抵达时间概率的计算方法，其特征在于：

从所述起点站(0)每隔规定的时间间隔发出一所述交通工具，

并且，对于从所述起点站(0)发出的任意所述交通工具来说，所述时间间隔等于该交通工具经过下一个所述中转站(1)的间隔时间；

同理，从所述任意一个中转站(i)也每隔规定的时间间隔发出一所述交通工具； 并且，对于从所述起点站(i)发出的任意所述交通工具来说，所述时间间隔等于该交通工具经过下一个中转站(i+1)的间隔时间。