(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211068329.2 (22)申请日 2022.09.02 (71)申请人 南京智慧 交通信息股份有限公司 地址 210009 江苏省南京市玄武区中央路 258-8号农垦大厦7楼 (72)发明人 李刚　周子健　刘跃　孙龙　 (74)专利代理 机构 南京鑫之航知识产权代理事 务所(特殊普通 合伙) 32410 专利代理师 汪庆朋 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种公交运行排班调度系统及其方法 (57)摘要 本发明公开了一种公交运行排班调度系统 及其方法， 公交运行排班调度系统包括初始化底 表生成模块、 底表配置模块、 司机工作模式推导 模块、 司机轮换路牌推导模块； 首先， 选择需要配 置的日期段,选择线路需要的路牌,确定线路的 主副规则,生 成一份未配置的初始化底表； 其次， 在初始化底表中添加主、 次干休规则的车组,并 配置初始的司机,车辆和对应的路牌； 之后， 推导 出后续任意一天的司机工作休息模式； 最终， 按 照司机轮换路牌的前置条件推导出任意一天司 机应该轮换的路牌。 通过本发明的系统和方法能 够实现司机的轮休、 路牌的轮转和线路发班数的 控制， 代替车队管理人员手 工排班。 权利要求书3页 说明书7页 附图7页 CN 115147019 A 2022.10.04 CN 115147019 A 1.一种公交运行排班调度系统， 其特征在于： 包括初始化底表生成模块、 底表配置模 块、 司机工作模式推导模块、 司机轮换路牌推导模块； 所述初始化底表生成模块根据 所选择的日期段和线路需要的路牌， 确定线路的主副 规 则,生成一份未配置的初始化底 表； 所述底表配置模块为所述初始化底表生成模块生成添加有主干休规则的车组和次干 休规则的车组的底 表,并为每 个车组配置初始的司机、 车辆和对应的路牌； 所述司机工作模式推导模块根据所述底表配置模块添加的主干休规则的车组和次干 休规则的车组、 每个车组配置的初始的司机、 车辆和对应的路牌， 推导出后续任意一 天的司 机工作休息模式； 所述司机轮换路牌推导模块根据初始路牌、 车辆、 司机和干休规则以及司机的每一天 的工作休息模式,按照司机轮换路牌的前置条件推导出任意 一天司机应该轮换的路牌。 2.根据权利要求1所述的一种公交运行排班调度系统， 其特征在于： 所述主干休规则和 所述次干休规则为所有具体的干休规则集合中的任意两种具体的干休规则， 所有 具体的干 休规则有序集 合表示为S， S表示 为： 其中， , 表示具体的干休规则， 。 3.根据权利要求2所述的一种公交运行排班调度系统， 其特征在于： 设定的初始路牌的 有序集合为 ， 表示为： , , 是初始路牌集合中的任意一个路牌,且 为双班 路牌或单班路牌 其中的一种。 4.根据权利要求3所述的一种公交运行排班调度系统， 其特征在于： 被分配具体的干休 模式并与初始路牌绑定的车辆B的表达式为： 其中， ， 车辆适用的具体的干休规则为 ， , , 对应的初始路牌是 , 表示适用干休规则 ,且初始路牌是 的车辆。 5.根据权利要求4所述的一种公交运行排班调度系统， 其特征在于： 被分配干休模式与 车辆的司机集 合D表示为： 其中， ， 当车辆 的初始路牌 是双班时, ,表示双班 车辆会被分 配到两个司机,   是单班时, ,表示单班车辆分配到一个司机 。 6.根据权利要求5所述的一种公交运行排班调度系统， 其特征在于： 所述司机工作模式 推导模块推导出第T天的司机 的工作休息模式为: 权　利　要　求　书 1/3 页 2 CN 115147019 A 2其中， 为该司机适用的干休规则， 为干休规则的周期， ， 为该司机的 初始休位， ， 表示干休规则 里的第 个元素， , 时,表示第 一天,即设置初始路牌的当天。 7.根据权利要求6所述的一种公交运行排班调度系统， 其特征在于： 所述司机轮换路牌 的前置条件为： 同干休规则的司机之间进行路牌的轮换,不同干休规则的司机之间的路牌 不进行轮转。 8.根据权利要求7所述的一种公交运行排班调度系统， 其特征在于： 司机轮换路牌推导 模块推导出的第T天司机轮换到的路牌的表达式为： , 。 9.一种公交运行排班调度方法， 其特 征在于： 包括如下步骤： 步骤1， 选择需要配置的日期段,选择线路需要的路牌,确定线路的主副 规则,生成一份 未配置的初始化底 表； 步骤2， 在初始化底表中添加主干休规则的车组和次干休规则的车组,并配置初始的司 机,车辆和对应的路牌； 步骤3、 根据步骤2添加的主干休规则的车组和次干休规则的车组、 每个车组配置的初 始的司机、 车辆和对应的路牌， 推导出后续任意 一天的司机 工作休息模式； 步骤4、 根据初始路牌、 车辆、 司机和干休规则以及司机的每一天的工作休息模式,按照 司机轮换路牌的前置条件推导出任意 一天司机应该轮换的路牌。 10.根据权利要求9所述的一种公交运行排班调度方法， 其特征在于： 步骤4推导出的第 T天司机轮换到的路牌的表达式为： 其中， , ， 表示被分到车辆 的司机， 表示干休规则， ， T表示天数， , 时,表示第一天； ， 表示所有具体的干休规则的集 合， 表示为： ； ， B为被分配具体的干休模式并与初始路牌绑定的车辆的集 合， 表示为： 对应的初始路牌是 ； ， D为被分配干休模式与车辆的司机集 合， 表示为： ; 当车辆 的初始路牌 是双班时,表示双班车辆会被分配到两个司机, , 是单班时,  ,表示单班车辆分配到一个司机；权　利　要　求　书 2/3 页 3 CN 115147019 A 3