[发明专利]用于早乘车者和晚乘车者的调度的系统和方法

权利要求书

1.一种用于在多模态运输网络MTN中将早乘车者ER和晚乘车者LR调度给包括通勤交通工具CV的交通工具的系统，其中，所述LR在所述ER被调度的时间是未知的，该系统包括：

处理器，该处理器连接到接口和存储器，在所述存储器中存储有MTN数据和ER行程请求以及指令，所述指令在由所述处理器执行时使得所述处理器执行动作，所述动作包括：

预测有限场景集合，各个场景包括预测LR FLR行程请求的可能集合；

基于到达目的地的期望时间来为各个场景迭代地生成ER组和FLR组；

在各个场景中为各个ER和FLR组指派CV；

为各个ER和FLR组迭代地确定指派了所述ER和FLR组的对应CV中的开车时间和到达所述目的地的时间，其中，在任何给定时间乘坐CV旅行的所有组的乘车者的总数不超过所述CV的容量，并且存在乘车者从其位置到其目的地所采用的路线；

继续迭代，直至来自各个场景的所述ER和所述FLR的联合时间表使目标函数最小化；以及

用公式表示指派信息并且经由所述接口将所述指派信息发送至所述ER和所指派的CV。

2.根据权利要求1所述的系统，其中，同时为来自各个场景的所述ER组和所述FLR组服务的CV的数量小于交通工具群容量。

3.根据权利要求1所述的系统，其中，根据得自所述MTN数据的完成旅行的过去ER和过去LR来生成所述有限场景集合。

4.根据权利要求1所述的系统，其中，各个场景的所述FLR的数量是由运营商提供的LR的预设数量，并且根据得自所存储的MTN数据的过去LR旅行来获得FLR位置和到达所述目的地的期望的时间窗口。

5.根据权利要求1所述的系统，其中，FLR旅行由过去LR在一天中的作为所述ER依照所接收的ER旅行请求的预期旅行时间的近似时间旅行来实现。

6.根据权利要求1所述的系统，其中，对于所述ER组中的各个ER组包括所述CV的至少一条路线，该路线的开车时间使得满足所述ER组中的各个ER的到达最后期限。

7.根据权利要求1所述的系统，其中，所述乘车者的总旅行时间是乘车者乘坐所述MTN的一个或更多个运输模式所花费的旅行时间量、所述乘车者在所述MTN的中间位置、终点站或车站等待所指派的CV所花费的时间量以及乘坐所述CV旅行以到达所述乘车者目标目的地所花费的时间量之和。

8.根据权利要求1所述的系统，其中，为各个场景生成所述ER组和FLR组以及指派所述CV和调度所述CV出行的迭代处理基于求解不确定问题下的优化。

9.根据权利要求8所述的系统，其中，不确定性问题下的所述优化是多级随机优化问题或鲁棒优化问题中的一个。

10.根据权利要求8所述的系统，其中，所述目标函数是在总乘车者等待时间与CV出行次数之间使用加权因子的度量的预期值。

11.根据权利要求8所述的系统，其中，不确定性问题下的所述优化包括确保ER在所述ER的到达时间窗口内到达其目标目的地并且确保各个所述ER组中的ER的数量小于所述CV中的最大容量座位数的约束，路线搜索程序和运营路线图程序提供所述CV的相应旅行时间，其中，所述约束确保同时运营的CV的数量小于所述MTN的交通工具群中的可用CV的总数。

12.根据权利要求1所述的系统，其中，所述FLR的各个场景表示将用于确保所述ER的调度提供在稍后时间调度所述LR的能力的一定量的预期LR的可能具体化。

13.根据权利要求1所述的系统，其中，所述LR在比所述MTN接收所述ER行程请求的时间晚的时间提供行程请求，使得各个LR和ER行程请求包括始发地位置、目的地和到达所述目的地的期望的时间窗口。