设为首页 |  加入收藏
首页真人线上ag|开户ag国际厅ag8|平台ag亚游账号登录|开户稿 约征订启事合作办刊联系我们English
 
基于列生成的城市轨道交通乘务计划优化编制方法研究
作者:许仲豪1 杜鹏1 2 
单位:1. 北京交通大学 交通运输学院, 北京100044; 2. 北京交通大学 城市交通复杂系统理论与技术教育部重点实验室, 北京100044
关键词:城市轨道交通 乘务排班计划 列生成算法 最短路问题 
分类号:
出版年·卷·期(页码):2019·41·第3期(25-32)
摘要:

乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显着降低。

Crew schedule is the daily plan of crews, which has direct effect on the cost of rail transit operation. A column generation-based crew scheduling optimization method for urban rail transit is proposed, with set cutting model as the main-problem, and shortest path model as the sub-problem, which is based on a graph describing relations between tasks. The weights in the graph are considered comprehensively by factors including number of shifts that correspond to reality. Also it is proposed a labelling method based on shadow price to solve the sub-problem. This method takes advantage of simplex multipliers generated by main-problem, and keeps generating new feasible shifts quickly in a greedy way. Case study shows that indices of the crew schedule yielded by the method proposed in this paper are better than those used by the operation agency. Further analysis indicates that with the increasing of working efficiency, it is less significant to increase the efficiency by the way of reducing unnecessary labor time.

参考文献:
服务与反馈:
文章下载】【发表评论】【查看评论】【加入收藏
提示:您还未登录,请登录!点此登录
 
友情链接   更多

地址:北京复兴路10号  中国铁道学会《真人线上ag|开户》编辑部    邮编:100844      电话:(010)51848021 / 51847501 
传真:(010)51892424       邮箱:tdxb@vip.163.com   京ICP备09031577号