学术研讨

Fairness in optimizing bus-crew scheduling process

摘要:本文主要研究考虑了驾驶员工作和空闲时间公平性的公交驾排班问题,并利用混合蚁群算法求解。文章的主要贡献包括:a)模型中考虑驾驶员工作时间和空闲时间的公平性,建立相关费用模块及约束条件;b)求解算法中利用Gamma函数作为启发式函数,并建立了选择班次规则。文中选取了北京公交集团10条公交线路验证模型中不同费用间的关系。实验表明不公平费用与一般费用,固定费用和额外费用不直接相关。当不公平费用系数是一般费用系数两倍时,不公平费用接近一般费用和固定费用。此外,经测试,计算耗时最长的线路不超过30分钟,该线路含有1108个车次,74个车块(车次链)。实验结果表明,混合蚁群算法对于解决公交驾驶员排班问题尤其针对大规模线路,是一个行之有效的方法。

Jihui Ma, Cuiying Song, Avishai Ceder, Tao Liu,  Wei Guan, “Fairness in optimizing bus-crew scheduling process”, PLoS ONE 12(11):e0187623, 2017.