典型文献
单线公交司机排班计划网络流模型与求解算法
文献摘要：
随着公共交通的快速发展,公交运营规划的相关研究对于城市交通系统的运行具有重要意义.司机调度问题是公交运营规划研究的重要组成部分,该问题因满足相关劳动法规约束而被视为N P-hard问题.我国公交存在的早晚班制和司机用餐时间窗使公交司机排班问题更加复杂,一些主流调度方法并不能很好解决这一问题.针对该问题,以最小化司机排班计划总成本为目标,考虑早晚班制、司机相关工作法规及用餐时间窗的单线公交司机排班计划来构建网络流模型,并提出一种基于离散事件模型和变邻域搜索算法(VNS)对问题进行求解.最后,设置11组算例,验证所提出的网络流模型和基于离散事件模型的变邻域搜索算法有效性.算例结果显示,在小规模算例中VNS算法能快速得到与CPLEX相近的解,在大规模算例中可快速获得问题的可行解.
文献关键词：
城市交通;公交车司机调度;变邻域搜索;时空网络;离散事件
中图分类号：
作者姓名：
钱程;徐小明;彭飞
作者机构：
合肥工业大学 汽车与交通工程学院,合肥 230009;北京电子科技职业学院 汽车工程学院,北京 100176
文献出处：
引用格式：
[1]钱程;徐小明;彭飞-.单线公交司机排班计划网络流模型与求解算法)[J].交通科技与经济,2022(05):8-15
A类：
离散事件模型,公交车司机调度
B类：
单线,公交司机,排班,网络流模型,求解算法,公共交通,公交运营,运营规划,城市交通系统,调度问题,规划研究,关劳,劳动法,规约,hard,交存,早晚,晚班,机用,用餐,时间窗,流调度,调度方法,总成本,工作法,建网,变邻域搜索算法,VNS,小规模,CPLEX,时空网络
AB值：
0.288606
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
