考虑时间均衡度的城市轨道交通乘务排班计划优化方法.pdfVIP

第 l4卷 第6期 交通运输系统工程与信息 、，01．14 NO．6 2014年 l2月 JournalofTransportationSystemsEngineeringandInformationTechnology December2014 文章编号 ：1009—6744(2014)06一O164—07 中图分类号 ：U268．6 文献标识码 ：A 考虑时间均衡度的城市轨道交通乘务排班 计划优化方法 丰 富，陈绍宽 ，杜 鹏 (北京交通大学 城市交通复杂系统理论与技术教育部重点实验室，北京 100044) 摘 要： 乘务排班计划是城市轨道交通乘务组织的核心 内容和运营管理工作的重要组 成部分，其生成质量对城市轨道交通的运营效率有显著影响．本文将时间均衡度作为给定 周期条件下评价乘务员值乘时间与休息时间合理程度的指标，构建了基于该均衡度的乘 务排班计划优化模型．为同时考虑乘务区段的最优组合与早晚班的匹配问题，本文的求解 过程 由改进遗传算法和双相匹配算法两个部分构成．最后将所建模型应用于北京市某轨 道交通线路的案例研究中，对优化结果与既有乘务计划进行比较分析，验证模型的有效 性．对比发现，该模型的结果在较大程度上提高了乘务排班计划的时间均衡度． 关键词： 城市交通；城市轨道交通；优化模型；遗传算法；乘务排班计划；时间均衡度 TimeEquitability-basedCrew SchedulingOptim izationfor UrbanRailTransit FENGFu，CHEN Shao—kuan，DUPeng (TheMOEKeyLaboratoryforUrbanTransportationComplexSystemsTheoryandTechnology,BeijingJiaotongUniversity, Beijing100044) Abstract： Crew schedulingofurbanrailtransitsystem，whosequaliyt haveasignificantinfluenceonthe operationalefficiencyofurbanrailrtansit，isanimportantpartofurbanrailtransitoperationalmanagement． Thispaperimpoasequilibrium astheindicatorassessingthereasonabilityofthewholecrew ’Sshiftandrest in givenperiodwithminimum cost，on thebasisofwhich an improvedmodelofrcrew scheduling is established．Theninordertotakeintocountthebestmatchofshiftsandthepropercombinationofmorning andnightshiftssynchronously,thesolution forthemodelisdisassembledintotwoconsistentphasesthat referstothegreedyalgorithm andbi—directionmatchingmethod．Finally,thismodelisappliedinthecase studyoftheurbanrailtransitsysteminBeijingandachievesabetterperformancecomparedtotheexisting crew s