[发明专利]用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统

权利要求书

1.一种用于提供从源位置到目标位置的旅程的路线或路线持续时间的方法，该方法包括：

(a)接收包括源位置和目标位置的请求；

(b)确定从源位置到目标位置的两条或更多条行进路径；

(c)确定每个行进路径的行程持续时间，其中行程持续时间被视为非平凡的数学随机变量；

(d)使用数学随机变量M生成路线或路线持续时间，所述数学随机变量M是行程持续时间数学随机变量的最小值，其中所述使用包括以下中的至少一个：

i.评估数学随机变量M的预期值，或

ii.计算出发时间的至少一个阈值T的到达时间Pr[T+M≤A]和到达时间的至少一个阈值A；和

(e)以包括路线或路线持续时间的信息回应该请求。

2.如权利要求1所述的方法，其中，所述请求还包括离开所述源位置的时间。

3.如权利要求1所述的方法，其中，所述行进路径中的至少一个包括车辆的至少一次行驶。

4.如权利要求3所述的方法，其中所述车辆遵循非固定时间表。

5.如权利要求3所述的方法，其中所述路线受以下中的至少一个约束：

(a)车辆类型；

(b)车辆停止类型；或

(c)车辆转让数量的门槛。

6.如权利要求3所述的方法，其中所述车辆的行驶持续时间是以从所述车辆登陆的位置的出发时间为条件的数学随机变量。

7.如权利要求1所述的方法，其中，所述行进路径中的至少一个包括至少一个等待车辆。

8.如权利要求7所述的方法，其中，所述路由受等待持续时间的阈值约束。

9.如权利要求7所述的方法，其中，所述车辆的等待持续时间是以所述车辆登上的位置处的到达时间为条件的数学随机变量。

10.如权利要求1所述的方法，其中，所述行进路径中的至少一个包括至少一个步行。

11.如权利要求10所述的方法，其中所述路线受步行持续时间的阈值约束。

12.如权利要求1所述的方法，其中，所述行程持续时间数学随机变量中的至少一个的概率分布是从以下中的至少一个确定的：

(a)有关车辆停止的到达或离开时间的历史数据；

(b)车辆在停靠站之间的行驶持续时间的历史数据；

(c)通过车辆间隔；或

(d)车辆的当前地理位置。

13.如权利要求1所述的方法，其中，所述行程持续时间数学随机变量中的至少一个以所述源位置处的到达时间为条件。

14.如权利要求1所述的方法，其中，所述行程持续时间数学随机变量中的至少一个均匀地分布在最小行进持续时间和最大行进持续时间之间的间隔上。

15.如权利要求1所述的方法，其中，所述行程持续时间数学随机变量中的至少一个以源位置到达时间为条件，所述源位置到达时间落入特定时间窗口内。

16.如权利要求1所述的方法，其中，所述行进路径中的两个或更多个的部分是重叠的。

17.如权利要求1所述的方法，其中，评估所述数学随机变量M的期望值包括以下中的至少一个：

(a)从数学随机变量M的分布中抽样；

(b)评估数学随机变量M的期望值的数学公式；

(c)计算数学变量M的分布的近似积分；或

(d)对数学随机变量M的期望值执行近似算法。