(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111535921.4 (22)申请日 2021.12.14 (71)申请人 宁波大学 地址 315000 浙江省宁波市江北区风 华路 818号 (72)发明人 杨忠振　邬珊华　陈东旭　程健南　 (74)专利代理 机构 合肥云道尔知识产权代理事 务所(特殊普通 合伙) 3423 0 代理人 陈兰 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) G06Q 50/30(2012.01) (54)发明名称 一种基于任务班次公平性的公交司机排班 方法 (57)摘要 本发明公开了一种基于任务班次公平性的 公交司机排班方法， 该方法包含三个步骤： 步骤 一、 计算得到一个司机一天所有可行的班次组 合； 步骤二、 组合计算得到满足多日需求的任务 班次组合； 步骤三、 将多日任务班次组合再组合 成最终的司机排班方案。 本发明方法可以在任意 调度期(几天或几周等)在保证每个人驾驶员任 务班次尽可能公平的前提下， 有效地将全部班次 分配所有的驾驶员， 实现数字化自适应排班， 替 代传统人工 手动排班无法有效排班的瓶颈问题。 权利要求书2页 说明书8页 附图3页 CN 114154917 A 2022.03.08 CN 114154917 A 1.一种基于任务班次公平性的公交司机排班方法， 其特 征在于包括如下步骤： 步骤一、 计算得到单司机单日所有可 行的班次组合； 步骤二、 基于大型邻域搜索算法计算得到满足单日全部线路班次需求的任务班次组 合； 步骤三、 将多日可 行司机排班方案集 合Ω再次组合成最终的司机排班方案 。 2.根据权利要求1所述的一种基于任务班次公平性的公交司机排班方法， 其特征在于： 步骤一所述的计算得到单司机单日所有可 行的班次组合， 具体包括如下子步骤： S101根据所需计算公交线路的自身特点， 获取公交线路发车间隔Ti、 发车对数Nq、 可进 行排班的最大司机数量Dmax、 单司机单日工作时长限制tdmax等参数； 并将车辆发车时间等关 键数据按照约定的格式录入到数据库当中， 设定数据属性格式、 字段内容、 数据集大小； S102计算满足公交线 路运行的最少司机人数KM； 根据所属公交线路要求的发车间隔Ti、 发车对数Nq、 单日班次任务数Nd、 司机工作时间的限制tdmax和其他限制要求， 计算出最少的 司机人数KM； 其中xr dij∈{0， 1}， ， 当 表示天数d的由司机r来执行第i个班次和第j个班次， 且司 机的总人 数不超过 KM； S103生成满足各种相关限制的可行单日初始解Ri； 根据单日的班次任务数Nd和司机单 日工作时间的限制tdmax， 生成满足相关限制的单司机单日可 行的班次任务组合 集合R。 3.根据权利要求2所述的一种基于任务班次公平性的公交司机排班方法， 其特征在于： 步骤二所述的基于大型邻域搜索算法计算得到满足单日全部线路班次需求的任务班次组 合， 具体包括如下子步骤： S201生成该线路单日可行的司机排班方案的初始可行解； 根据 上一步得到单司机单日 可行的班次任务组合集合R， 通过使用大邻域搜索算法产生该线路单日可行 的司机排班方 案的初始可 行解Ω1； S202计算得到满足线路排班方案的初 始可行解Ω1的任务班次公平性指标； 计算每个驾 驶员的总工作空闲时间I和总工作强度S， 其中cij代表单日班次i与单日班次j之间的任务空 闲时间， Si代表单日班次i所代 表的工作任务强度； S203根据满足线路排班方案的初始可行解Ω1， 使用大型邻域搜索算 法产生新的满足线 路排班方案的可 行解Ωi， 并形成多日可 行司机排班方案集 合Ω。 4.根据权利要求3所述的一种基于任务班次公平性的公交司机排班方法， 其特征在于： 步骤三所述的将多日可行司机排班方案集合 Ω再次组合成最 终的司机排班方案， 具体包括 如下子步骤： S301计算多日可行司机排班方案集合Ω中的全部的司机任务班次工作强度(USDI)和 司机任务空 闲不公平性(US DIT)； S302基于前述最少司机人数KM， 最小化司机任务班次工作强度(USDI)和司机任务空闲 时间不公平性(USDIT)， 并最后计算得到最 终的多日多司机排班任务方案； 由于本模 型为双 目标函数模型， 因此目标函数分别为， 和 其中， 代表司机K在该排班方案 中的班次任务强度不公平性；权　利　要　求　书 1/2 页 2 CN 114154917 A 2代表司机K在全部本次排班方案的任务强度， SA表示全部司机在本次排班方案中的 平均任务强度； 代表司机司机K在该排班方案中的班次任务空 闲时间不公平性； 代表司机K在全部本次排班 方案的任务空闲时间， IA表示全部司机在本次排班方案中 的平均空 闲时间。权　利　要　求　书 2/2 页 3 CN 114154917 A 3