1.一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述方法具体过程为:步骤1、获取当天初始模块化公交的车辆调度计划,初始模块化公交的车辆调度计划包括执行初始班次的车辆编号序列、执行初始班次服务的出行请求序列和执行初始班次的发车时刻序列;
每个班次由模块化公交执行,每个区段包含不同发车时刻的班次,每个班次为由一个关键站点行驶至相邻关键站点并在途中接送乘客完成运营任务的过程;
步骤2、基于乘客出行请求的等待服务时间、乘客出行请求是否被接收,以及执行班次的模块化公交到达乘客出行请求的上车站点、下车站点的时刻,建立模块化公交的车辆动态调度方案优化模型;
步骤3、求解模块化公交的车辆动态调度方案优化模型,输出更新后的模块化公交的车辆调度计划;
模块化公交的车辆调度计划包括:执行班次的车辆编号序列、执行班次服务的出行请求序列和执行班次的发车时刻序列;
所述步骤2中基于乘客出行请求的等待服务时间、乘客出行请求是否被接收,以及执行班次的模块化公交到达乘客出行请求的上车站点、下车站点的时刻,建立模块化公交的车辆动态调度方案优化模型;具体过程为:模块化公交的车辆动态调度方案优化模型的目标函数如下式所示:
(1)
式中,表示每个车辆的固定成本;为客流走廊上配置的车辆总数量;表示单位平均运营成本;为第个时间间隔,;为对运营时段进行离散后的时间间隔总数,为运营时段开始时刻,为运营时段结束时刻,每个时间间隔长度为1分钟;为时间间隔序列,;表示站点与站点之间的距离,单位为km;是一个二元变量,如果执行区段s上的第个班次的公交在时刻h从站点出发驶向站点,则,否则等于0;和分别表示区段的起始站点和结束站点;表示运营时段内公交走廊上所有班次集合;表示区段内所有班次集合;表示区段上的第个班次;表示乘客单位时间在车成本;表示执行班次的模块化公交到达乘客出行请求的上车站点的时刻;表示执行班次的模块化公交到达乘客出行请求的下车站点的时刻;
一个乘客出行请求中包含的信息有:乘客出行请求的上车站点、乘客出行请求的下车站点、乘客出行请求的最早期望开始服务时刻、乘客出行请求的最晚期望开始服务时刻以及待服务乘客数量;,表示乘客在运营时段内提交的所有出行请求集合;班次表示服务乘客出行请求上车的班次;班次表示服务乘客出行请求下车的班次;表示乘客单位时间候车成本;表示乘客出行请求的等待服务时间;表示乘客单位时间候车成本;函数用来判断一个实时乘客出行请求是否会被拒绝;当时,实时乘客出行请求被拒绝;当时,实时乘客出行请求被接受。
2.根据权利要求1所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述模块化公交车辆动态调度方案优化模型的目标函数的约束条件为:约束模块化公交不得超过最大车辆编组长度:
(2)
式中,为0-1变量,表示时刻车辆与区段上的第个班次之间的关系,若车辆参与执行区段上的第个班次,则,否则;表示车辆参与执行区段上的第个班次的车辆数量,单位为辆;表示最大车辆编组长度;,为客流走廊上配置的车辆总数量,表示运营时段内参与调度的所有车辆编号集合;表示任意;
约束执行区段上的第个班次的模块化公交容量,确保模块化公交所承载需求量不超过实际模块化公交的总运载能力:(3)
式中,表示h时刻执行区段上的第个班次的模块化公交到达站点时车内乘客数量;表示单位车辆载客量;
约束关键站点在运营时段结束时存储的车辆数量与运营时段开始时存储的车辆数量一致:(4)
式中,表示关键站点在运营时段开始时存储的车辆数量;表示关键站点在运营时段结束时存储的车辆数量;;
约束时刻执行区段s上的第个班次的模块化公交从站点出发驶向站点的平均运行速度不超过安全范围:(5)
式中,和分别表示模块化公交最小运营速度和最大运营速度;
约束模块化公交在运营时段结束时刻之前到达关键站点:
(6)
式中,表示执行区段上的第个班次的模块化公交到区段的结束站点的时刻;表示运营时段结束时刻;
约束模块化公交在乘客期望的开始服务时间窗内到达乘客上车站点:
(7)
式中,表示乘客出行请求的最早期望开始服务时刻;表示执行区段上的第个班次的模块化公交到达请求的上车站点的时刻;表示乘客出行请求的最晚期望开始服务时刻;
约束h时刻车辆参与执行的班次与班次之间不产生时间冲突:
(8)
式中,表示执行区段上的第个班次的模块化公交到达结束站点的时刻;表示执行区段上的第个班次的模块化公交到达结束站点的时刻;区段,,,,表示区段上的总班次数;是一个二元变量,若h时刻车辆参与执行班次,则,否则。
3.根据权利要求2所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述步骤3中求解模块化公交的车辆动态调度方案优化模型,输出更新后的模块化公交的车辆调度计划;模块化公交的车辆调度计划包括:执行班次的车辆编号序列、执行班次服务的出行请求序列和执行班次的发车时刻序列;具体过程为:步骤31、令h时刻为运营时段的开始时刻;
步骤32、在时刻,遍历出行请求集合,判断请求服务状态;收集请求服务状态的出行请求作为未分配请求集合;
步骤33、搜索时刻车辆状态,并确定服务未分配请求的可用车辆集合,;
h时刻车辆状态包括服务状态和位置状态;
步骤34、在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,结合车辆状态下的调度策略,确定是否对未分配请求进行服务;若对未分配请求进行服务则更新对应的服务出行请求集合和发车时刻表;
步骤35、判断是否满足;若否,令,转到步骤32,1为1分钟;若是,转到步骤36;
步骤36、输出更新后的模块化公交的车辆调度计划;
模块化公交的车辆调度计划包括:执行班次的车辆编号序列、执行班次服务的出行请求序列和执行班次的发车时刻序列。
4.根据权利要求3所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述步骤32中在时刻,遍历出行请求集合,判断请求服务状态;收集请求服务状态的出行请求作为未分配请求集合;具体过程为:步骤321、在时刻,遍历出行请求集合,判断请求服务状态;具体过程为:当乘客出行请求尚未被分配到具体班次,即任意时,请求服务状态;
当乘客出行请求已经上车接受服务,即存在,但执行区段s上的第个班次的模块化公交还未到达乘客出行请求的下车站点时,请求服务状态;
当乘客出行请求已被分配到具体班次服务,即存在,但执行区段s上的第个班次的模块化公交还未到达乘客出行请求的上车站点时,请求服务状态;
当乘客出行请求已完成出行任务,即存在且执行区段s上的第个班次的模块化公交已经到达下车站点时,请求服务状态;
步骤322、在时刻,收集请求服务状态的出行请求作为未分配请求集合。
5.根据权利要求4所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述步骤33中服务状态分为两种情况:1)、车辆的服务状态是空闲,即车辆位于关键站点可激活用于服务;;2)、车辆的服务状态是在途,即车辆已驶离关键站点进行服务乘客;。
6.根据权利要求5所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述1)中车辆的服务状态是空闲,即车辆位于关键站点可激活用于服务;;具体过程为:车辆的服务状态是空闲,并且满足约束条件(9),则车辆能执行服务未分配请求的任务;否则,车辆仍保持当前位置状态等待任务派遣;
(9)
式中,表示未分配请求中包含的乘客数量;表示h时刻未分配请求在关键站点存储的车辆数量;;
所述2)中车辆的服务状态是在途,即车辆已驶离关键站点进行服务乘客;;具体过程为:车辆的服务状态是在途,且在时刻车辆参与执行班次;
当执行班次的模块化公交剩余容量满足约束条件(10)和(11)时,则在途模块化公交能执行服务未分配请求的任务;否则,在途模块化公交仍继续执行当前的任务;当时刻出现新请求时,在时刻不可调用的在途模块化公交及组成模块化公交的车辆仍能被考虑;
(10)
式中,表示时刻执行班次的模块化公交到达未分配请求的上车站点时车内乘客数量;
(11)
式中,表示时刻车辆的位置状态,车辆必须满足,即在时刻车辆参与执行班次;和分别表示未分配请求的上车站点所在区段的左边界与下车站点所在区段的右边界的关键站点。
7.根据权利要求6所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述步骤33中位置状态的值为在时刻车辆所在站点编号;若出现车辆在相邻两站之间的情况,则以编号较大的站点编号作为位置状态的值。
8.根据权利要求7所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述步骤34中在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,结合车辆状态下的调度策略,确定是否对未分配请求进行服务;若对未分配请求进行服务则更新对应的服务出行请求集合和发车时刻表;具体过程为:在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,若可用车辆集合非空,且可用车辆集合中车辆满足车辆状态下的调度策略中一种,按照满足的调度策略将未分配请求的上车站点和下车站点插入到可用车辆的行驶路径中,相应更新对应的服务出行请求集合和发车时刻表;
在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,若可用车辆集合非空,且可用车辆集合中车辆满足车辆状态下的调度策略中两种,按照满足的两种调度策略分别将未分配请求的上车站点和下车站点插入到可用车辆的行驶路径中,通过目标函数式(1)计算运营成本;选择运营成本最小的行驶路径作为未分配请求最终选择的插入路径,相应更新对应的服务出行请求集合和发车时刻表;
在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,若可用车辆集合非空,且可用车辆集合中车辆满足车辆状态下的调度策略中三种,按照满足的三种调度策略分别将未分配请求的上车站点和下车站点插入到可用车辆的行驶路径中,通过目标函数式(1)计算运营成本;选择运营成本最小的行驶路径作为未分配请求最终选择的插入路径,相应更新对应的服务出行请求集合和发车时刻表;
在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,若可用车辆集合为空,则拒绝对未分配请求进行服务;
在时刻,基于时刻车辆对应的行驶路径信息、对应的服务出行请求集合和发车时刻表,遍历可用车辆集合,若可用车辆集合非空,但可用车辆集合中所有车辆均不满足车辆状态下的调度策略中任意一种,则拒绝对未分配请求进行服务。
9.根据权利要求8所述的一种需求响应式模块化公交车辆实时调度方案优化方法,其特征在于:所述车辆状态下的调度策略共有三种,具体策略如下:
1)、策略1考虑直接调用空闲车辆组成的模块化公交服务未分配请求;具体过程为:如果空闲车辆满足约束条件(9),则请求分配给空闲车辆组成的模块化公交,并且服务应保证满足时间窗约束(7)以及约束(5)-(6);公式(12)计算了响应未分配请求所需的空闲车辆数量;
(12)
式中,公式中的表示向上取整函数;
2)、策略2考虑直接调用在途模块化公交服务未分配请求;具体过程为:如果执行班次的在途模块化公交满足约束条件(10)和(11),则未分配请求分配给在途模块化公交,并且服务应保证满足时间窗约束(7)以及约束(5)-(6);
3)、策略3仍然考虑在途模块化公交但需拆分在途模块化公交中的车辆来服务未分配请求;具体过程为:当执行班次的在途模块化公交满足约束条件(10),且满足,则将辆车辆从在途模块化公交中拆分下来后,组合成新的模块化公交来服务未分配请求,服务过程中应保证满足时间窗约束(7)以及约束(5)-(6);
其中,表示时刻在途模块化公交中空车的数量;表示为:
(13)。