基于驾驶质量的城市轨道交通乘务排班优化研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Optimization of Crew Schedule of Urban Rail Transit Based on Steering Quality 作者：刘杰 ; 代佳妮 英文作者：LIU Jie;DAI Jiani;Department of Transportation & Trade,Chongqing Vocational College of Public Transportation; 关键词：交通运输工程 ; 城市轨道交通 ; 乘务排班优化 ; 无预估函数拟合 ; 驾驶质量 ; 约束非线性规划 英文关键词：traffic and transportation engineering;;urban rail transit;;crew schedule optimization;;no estimate function fitness;;steering quality;;nonlinear programming with constraints 中文刊名：CQJT 英文刊名：Journal of Chongqing Jiaotong University(Natural Science) 机构：重庆公共运输职业学院运输贸易系; 出版日期：2019-04-15 出版单位：重庆交通大学学报(自然科学版) 年：2019 期：v.38;No.207 基金：宁夏高等学校科研项目(NGY2015037);; 教育教学改革研究项目(YSJG20180517) 语种：中文; 页：CQJT201904023 页数：7 CN：04 ISSN：50-1190/U 分类号：120-126

摘要

将已有乘务排班计划中的轮乘卡抽象为若干工作单元,将驾驶质量定义为由对标精度、准时度、舒适度和能耗度4个指标加权平均和,并给出各种指标计算公式;通过模拟实验测出每位驾驶员在每个工作单元的对标误差、时间误差、区间v-t曲线数据,计算驾驶质量,再利用无预估模型拟合软件1stOpt,并借助微积分公式推导出驾驶质量同间休时间、出勤时刻、结束时刻的三元函数关系;然后把问题转化为以该函数最大化的一般约束非线性规划模型,分别对七种情况下乘务排班间休时间、出勤时刻、结束时刻进行优化;最后,为了验证优化模型的有效性,分别设计了对比试验,结果表明优化后平均驾驶质量分别提高14.09%、8.17%、6.41%、9.45%、6.31%、7.64%、7.57%。
        Firstly,the crew shifting card in current crew scheduling plan was abstracted into several work units,and the steering quality was defined as the weighted average sum of four indicators,i.e.the accuracy of the benchmark,the punctuality,the comfort and the energy consumption.Furthermore,the calculation formulas of various indicators were given.Secondly,the calibration error,time error and interval v-t curve data of each driver in each unit of work were measured by simulation experiment and the steering quality was calculated.Thirdly,using the no estimate model fitness software 1 stOpt and the calculus formula,the three-variable function relationship between steering quality and interval rest time,attendance time as well as end time was deduced.Then,the problem was transformed into a general constrained non-linear programming model maximizing the function,and the interval rest time,attendance time and end time in the crew scheduling were optimized respectively.Finally,in order to verify the effectiveness of the proposed optimization model,comparative experiments were designed.The results show that the average steering quality is improved by 14.09%,8.17%,6.41%,9.45%,6.31%,7.64% and 7.57%respectively.

引文

[1]NISHI T,MUROI Y,INUIGUCHI M.Column generation with dual inequalities for railway crew scheduling problems[J].Public Transport,2011,3(1):25-42.
    [2]AlEFRAGIS P,SANDERS P,TAKKULA T,et al.Parallel integer optimization for crew scheduling[J].Annals of Operations Research,2000,99(4):141-166.
    [3]JUTTE S.Divide-and-price:a decomposition algorithm for solving large railway crew scheduling problems[J].European Journal of Operational Research,2012,219(2):214-223.
    [4]VEELENTURF L P,POTTHOFF D,HUISMAN D,et al.Railway crew rescheduling with retiming[J].Transportation Research Part C,2009,20(1):95-110.
    [5]HANAFI R,KOZAN E.A hybrid constructive heuristic and simulated annealing for railway crew scheduling[J].Computers&Industrial Engineering,2014,70(1):11-19.
    [6]余祖俊.保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究[J].北京交通大学学报,2006,30(1):75-78.YU Zhujun.Research on double-gear shift work model and equilibrium algorithm for light railway drivers with double day-off[J].Journal of Beijing Jiaotong University,2006,30(1):75-78.
    [7]李献忠,徐瑞华.基于乘务广义费用的城市轨道交通排班[J].同济大学学报(自然科学版),2007,35(6):750-754.LI Xianzhong,XU Ruihua.An optimal wide crew-related costs-based scheduling for crew of urban rail transportation[J].Journal of Tongji University(Natural Science),2007,35(6):750-754.
    [8]李献忠,徐瑞华.基于时间耗费的城市轨道交通乘务排班优化[J].铁道学报,2007,29(1):21-25.LI Xianzhong,XU Ruihua.Optimization of crew scheduling for urban rail transportation based on time costs[J].Journal of the China Railway Society,2007,29(1):21-25.
    [9]张增勇,毛保华,杜鹏,等.基于惩罚费用的城市轨道交通乘务排班优化模型与算法[J].交通运输系统工程与信息,2014,14(2):113-120.ZHANG Zengyong,MAO Baohua,DU Peng,et al.Urban rail transit crew scheduling model and algorithm based on punishment costs[J].Journal of Transportation Systems Engineering and Information Technology,2014,14(2):113-120.
    [10]吴玲玲,晏克非,陈刚.基于遗传算法的轨道交通线路排班优化研究[J].计算机科学,2007,34(3):211-212.WU Linlin,YAN Kefei,CHEN Gang.Optimization of schedule of rail transit based on genetic algorithm[J].Computer Science,2007,34(3):211-212.
    [11]丰富,陈绍宽,杜鹏.考虑时间均衡度的城市轨道交通乘务排班计划优化方法[J].交通运输系统工程与信息,2014(6):164-170.FENG Fu,CHENG Shaokuan,DU Peng.Time equitability-based crew scheduling optimization for urban rail transit[J].Journal of Transportation Systems Engineering and Information Technology,2014(6):164-170.
    [12]赵红星.层次分析法在铁路工程评标指标权重中的应用[J].铁道工程学报,2012,29(10):120-123.ZHAO Hongxing.The application of ahp in the bird evaluation index weight of the railway construction[J].Journal of Railway Engineering Society,2012,29(10):120-123.