买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种基于任务班次公平性的公交司机排班方法，该方法包含三个步骤：步骤一、计算得到一个司机一天所有可行的班次组合；步骤二、组合计算得到满足多日需求的任务班次组合；步骤三、将多日任务班次组合再组合成最终的司机排班方案。本发明方法可以在任意调度期几天或几周等在保证每个人驾驶员任务班次尽可能公平的前提下，有效地将全部班次分配所有的驾驶员，实现数字化自适应排班，替代传统人工手动排班无法有效排班的瓶颈问题。

主权项：1.一种基于任务班次公平性的公交司机排班方法，其特征在于包括如下步骤：步骤一、计算得到单司机单日所有可行的班次组合；步骤二、基于大型邻域搜索算法计算得到满足单日全部线路班次需求的任务班次组合；步骤三、将多日可行司机排班方案集合Ω再次组合成最终的司机排班方案；步骤一所述的计算得到单司机单日所有可行的班次组合，具体包括如下子步骤：S101根据所需计算公交线路的自身特点，获取公交线路发车间隔Ti、发车对数Nq、可进行排班的最大司机数量Dmax、单司机单日工作时长限制tdmax参数；并将车辆发车时间关键数据按照约定的格式录入到数据库当中，设定数据属性格式、字段内容、数据集大小；S102计算满足公交线路运行的最少司机人数KM；根据所属公交线路要求的发车间隔Ti、发车对数Nq、单日班次任务数Nd、司机工作时间的限制tdmax和其他限制要求，计算出最少的司机人数KM； 其中当表示天数d的由司机r来执行第i个班次和第j个班次，且司机的总人数不超过KM；S103生成满足各种相关限制的可行单日初始解Ri；根据单日的班次任务数Nd和司机单日工作时间的限制tdmax，生成满足相关限制的单司机单日可行的班次任务组合集合R；步骤二所述的基于大型邻域搜索算法计算得到满足单日全部线路班次需求的任务班次组合，具体包括如下子步骤：S201生成该线路单日可行的司机排班方案的初始可行解；根据上一步得到单司机单日可行的班次任务组合集合R，通过使用大邻域搜索算法产生该线路单日可行的司机排班方案的初始可行解Ω1；S202计算得到满足线路排班方案的初始可行解Ω1的任务班次公平性指标；计算每个驾驶员的总工作空闲时间I和总工作强度S，其中cij代表单日班次i与单日班次j之间的任务空闲时间，Si代表单日班次i所代表的工作任务强度；S203根据满足线路排班方案的初始可行解Ω1，使用大型邻域搜索算法产生新的满足线路排班方案的可行解Ωi，并形成多日可行司机排班方案集合Ω；步骤三所述的将多日可行司机排班方案集合Ω再次组合成最终的司机排班方案，具体包括如下子步骤：S301计算多日可行司机排班方案集合Ω中的全部的司机任务班次工作强度USDI和司机任务空闲不公平性USDIT；S302基于前述最少司机人数KM，最小化司机任务班次工作强度USDI和司机任务空闲时间不公平性USDIT，并最后计算得到最终的多日多司机排班任务方案；由于本模型为双目标函数模型，因此目标函数分别为，min和min其中，代表司机K在该排班方案中的班次任务强度不公平性； 代表司机K在全部本次排班方案的任务强度，SA表示全部司机在本次排班方案中的平均任务强度； 代表司机K在该排班方案中的班次任务空闲时间不公平性； 代表司机K在全部本次排班方案的任务空闲时间，IA表示全部司机在本次排班方案中的平均空闲时间。

全文数据：

权利要求：

百度查询： 宁波大学 一种基于任务班次公平性的公交司机排班方法