[发明专利]一种公共交通工具调度方法和装置及设备

权利要求书

1.一种公共交通工具调度方法，其特征在于，包括：

获得发车时刻表、最小站停时间和最大站停时间，所述发车时刻表包括同一路线上调度周期内的多个运行时段，各运行时段包括发车时刻和到达时刻；

根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，所述可用车辆包括当前运行时段之前未被调度的第一车辆，及站停时间大于最小站停时间的第二车辆，所述站停时间为同一车辆上一运行时段的到达时刻与当前运行时段的发车时刻之间的时间间隔；

从所述各运行时段的可用车辆中选择对应的试运行车辆，对各试运行车辆的站停时间小于最大站停时间的站停次数进行统计；

确定统计的站停次数与运行时段总数的比例大于预设比例时，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果；

根据各调度车辆对应的运行时段的数量n1，确定数量n1大于第一数量的双班车辆，及数量n1小于第一数量的非双班车辆；

解除所述非双班车辆与对应的运行时段的对应关系，及解除预设比例的双班车辆与对应的运行时段的对应关系；

从被解除对应关系的车辆中，确定被解除对应关系的各运行时段的可选车辆，所述可选车辆为站停时间大于预设比例的最小站停时间的车辆；

从所述可选车辆中，选择被解除对应关系的各运行时段对应的试运行车辆，并统计各试运行车辆对应的运行时段的数量n2；

若各试运行车辆为双班车辆或单班车辆，且双班车辆的数量达到预设值，确定当前试运行车辆为对应运行时段的调度车辆，得到更新的第一调度结果；

所述单班车辆为对应的数量n2大于第二数量且小于第三数量的车辆，所述第三数量小于所述第一数量。

2.根据权利要求1所述的方法，其特征在于，根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，包括：

从未被调度的车辆中，逐个选择一个待调度车辆为当前待调度车辆后执行：按照发车时刻顺序遍历运行时段，遍历到当前运行时段时，确定所述当前待调度车辆是否为当前运行时段的第一车辆或第二车辆；

或者，从所述发车时刻表中，逐个选择一个运行时段为当前运行时段后执行：遍历所述待调度车辆，遍历到当前待调度车辆时，确定所述当前待调度车辆是否为当前运行时段的第一车辆或第二车辆。

3.根据权利要求1所述的方法，其特征在于，得到更新的第一调度结果之后，还包括：

根据当前第一调度结果中各车辆的站停时间，确定小于所述最小站停时间的目标站停时间及对应目标车辆；

确定目标车辆在站停所述目标站停时间后的目标发车时刻，确定所述目标发车时刻所在的第一运行时段，及发车时刻在所述第一运行时段的发车时刻之后的第二运行时段；

交换所述第一运行时段与第二运行时段对应的调度车辆，并重新确定第一运行时段，至将第一运行时段的数量减小至预设值，得到更新的第二调度结果。