[发明专利]在疫情传播下考虑最大载客量限制的公交车辆调度方法

权利要求书

1.一种在疫情传播下考虑最大载客量限制的公交车辆调度方法，其特征在于，包括以下步骤：

S1、构建并求解研究区域的出行者出行最优路径目标函数，得到研究区域内每个出行者的出行轨迹和出行状态，以及公交路线的运行状态；

S2、根据研究区域内每个出行者的出行轨迹和出行状态，以及公交路线的运行状态，得到公交线路各车次的公交车上的人数和经过疫情爆发点的公交线路的运行长度；

S3、根据公交线路各车次的公交车上的人数和经过疫情爆发点的公交线路的运行长度，计算公交线路排序指标，对公交线路进行排序，得到公交线路排序结果；

S4、根据公交线路排序结果，采用遗传算法构建种群，通过蒙特卡洛多次模拟种群中的个体，构建病毒传播概率模型，优化种群，得到在疫情传播下给定最大载客量限制的城市公交车辆调度方案。

2.根据权利要求1所述的在疫情传播下考虑最大载客量限制的公交车辆调度方法，其特征在于，所述步骤S1中出行者出行最优路径目标函数为：

其中，k为出行者选的出发时刻，K为所有出发时刻集合，od为出行者的起终点，OD为起终点集合，p为出行者选择的出行路径，P为出行路径集合，为选择出行路径p的出行者(k,id)的出行时间，出行者(k,id)为在k时刻出发起终点为od的出行者，为出行者(k,od)中的最短路径用时，为出行者(k,od)是否使用出行路径p的状态。

3.根据权利要求2所述的在疫情传播下考虑最大载客量限制的公交车辆调度方法，其特征在于，所述选择出行路径p的出行者(k,od)的出行时间包括路段通过时间、交叉口等车时间、中间车站停留时间和车站等车时间；

所述路段通过时间的计算公式为：

其中，为出行者(k,od)在路段a的通过时间，l_a为路段a的长度，l_b为公交车的长度，为出行者(k,od)在路段a时的排队车辆数，v_a为公交车在路段a的平均行驶速度，v_a,e为公交车在路段a排队离开速度；

所述交叉口等车时间的计算公式为：

其中，为出行者(k,od)在交叉口j方向d的等车时间，T_j,d,g为交叉口j方向d的绿灯时间窗，为出行者(k,od)在交叉口j方向d的到达时间，为到达时间在绿灯时间窗T_j,d,g内，为出行者(k,od)在交叉口j方向d最近绿灯亮起时间；

所述中间车站停留时间的计算公式为：

其中，为出行者(k,od)在公交站u的停留时间，为出行者(k,od)在公交站u时的上车人数，t_A为单一乘客的上车时间，t_B为单一乘客的下车时间，为出行者(k,od)在公交站u时的下车人数；

所述车站等车时间的计算公式为：

其中，为出行者(k,od)在公交站u的等车时间，为出行者(k,od)在公交站u的离开时间，为出行者(k,od)在公交站u的达到时间。