城市轨道交通乘务计划编制方法研究

城市轨道交通乘务计划编制方法研究

作者:师大云端图书馆 时间:2015-08-31 分类:硕士论文 喜欢:2835
师大云端图书馆

【摘要】乘务计划是城市轨道交通系统运行的重要日常计划,是建立在列车运行图基础上的乘务员工作计划。当前,我国城市轨道交通运营中,乘务计划多数是由各线路乘务中心的负责人员手工编制完成,一般要耗时一到两周。每次列车运行图调整后均需要重新编制乘务计划。此外,为了应对突发情况引起的运行任务的变化,乘务中心需要预备多个乘务计划方案或者提前一段时间得到通知临时编制乘务计划。由于实际情况的动态特性,这些应对措施往往灵活性不足,应变能力不强,从而直接影响到城市轨道交通的运营效率和服务水平。这也说明乘务计划的自动编制具有重要的研究价值和现实意义。本文通过对城市轨道交通运输企业乘务中心的实地调研,在借鉴国内外已有研究成果的基础上,将乘务计划分为乘务排班计划和乘务轮班计划两部分,并提出了乘务计划编制问题的模型与算法。基于运行图和车辆运用计划等基础数据,论文分别构建了单工作班制乘务排班模型和混合工作班制乘务排班模型,并设计了相应的算法。在乘务排班计划基础上,本文分别构建了单一循环乘务轮班模型和固定周期乘务轮班模型,并设计了相应的算法。论文的主要研究内容和结论如下:(1)以我国城市轨道交通乘务计划编制环境为对象,提出了单工作班制乘务排班模型。该模型为双层模型,同时考虑乘务作业段和乘务工作班。下层是乘务作业段生成模型,求解目标为最小的广义时间费用,用来优化车次链分割方式。上层为乘务工作班生成模型,求解目标为最小的惩罚费用,考虑的因素包括不同值乘点交接班、定时定点就餐、间休时间、班次只生成整班,各项考虑因素偏离标准时间时进行惩罚,其中,不同值乘点交接班、间休时间、班次中的工作时间采用单向上限惩罚机制,定时定点就餐、班次中的作业时间采用双向偏离惩罚机制;约束条件为不低于标准的就餐时间和间休时间,此外,设定了预留就餐时间的乘务工作班条件。(2)设计了求解单工作班制乘务排班模型的算法。下层模型的求解过程分为初始方案生成和调整两步,乘务作业段初始方案在生成时采用双向搜索策略的Dijkstra算法,调整时依次改变小乘务作业段在车次链中分布的位置。上层模型的计算基于下层模型的结果,求解过程分为初始方案生成、寻优、算法终止三步,乘务工作班初始方案在生成时同样采用改进的Dijkstra算法;寻优时采用离散粒子群算法,其中包括分解-重组、置换两个子过程;算法终止时采用精度策略。应用算例验证模型和算法,数据规模为9列车、182个乘务片段,计算结果统计显示:乘务工作班的作业时间均值超出标准13分钟,间休时间均值超出标准22分钟,两项数据表明方案整体理想。另外,研究发现:乘务排班质量的优劣与运行图任务的结构、约束条件、建模机制等密切相关。(3)以客流峰谷明显的乘务环境为研究对象,编制乘务排班计划时,在乘务作业段方案的基础上同时编制倒班乘务工作班和日勤乘务工作班,构建了混合工作班制乘务排班模型,并设计了相应的算法。模型的考虑因素和建模机制与单工作班制乘务排班模型相同;求解时,在生成乘务工作班初始方案以及寻优过程中,增加了日勤乘务工作班的惩罚费用增值,用以平衡两种工作班之间的惩罚费用比较。应用算例验证模型与算法,数据规模为20列车、309个乘务片段并且高峰与平峰任务量比例为2:1,计算结果统计显示:倒班工作班的作业时间均值超出标准15分钟,间休时间均值超出标准12.5分钟;日勤工作班的作业时间均值短于标准15分钟,间休时间均值超出标准18分钟。通过与单工作班制排班方案对比可知,即使是在列车运行任务更复杂的条件下,两者作业时间均衡,混合工作班制排班方案的间休时间均值还是明显减少,说明当客流峰谷明显时,采用混合工作班制的乘务排班方法是比较理想的。(4)以我国城市轨道交通乘务轮班环境为研究对象,分别构建了单一循环乘务轮班模型和固定周期乘务轮班模型,并设计了相应的算法。在轮班模式固定的条件下,按时段划分乘务工作班,每个司机在轮班时必须逐一执行各时段的工作班。基于这一特点,单一循环轮班时,司机顺序执行乘务位置,直到完成所有乘务工作班,模型的目标是所有乘务位置的时间费用均衡;固定周期轮班时,模型的目标是所有周期任务的时间费用均衡。求解时,两种模型均采用分层序列法、广度优先搜索、阶段解置换变异的操作策略。应用混合工作班制排班方案的数据验证模型和算法,结果表明:每个司机在两种轮班方式下的工作量均较为均衡,方案整体理想。
【作者】张增勇;
【导师】毛保华;
【作者基本信息】北京交通大学,交通运输规划与管理,2014,博士
【关键词】城市轨道交通;乘务排班计划;乘务轮班计划;混合工作班制;单一循环;固定周期;

【参考文献】
[1]宋贞海,王建华,刘志明.国内印刷专业研究生教育区域布局及培养方案分析[J].中国印刷与包装研究,2013,04:8-12+21.
[2]韦晓广.基于机器学习的小电流接地系统单相接地故障选线[D].中国矿业大学,电力系统及其自动化,2014,硕士.
[3]林小峰,张衡,宋绍剑,宋春宁.非线性离散时间系统带ε误差限的自适应动态规划[J].控制与决策,2011,10:1586-1590+1595.
[4]孟兰佳.Bufalin对人食管癌细胞4EBP1活化及凋亡的影响[D].河北医科大学,病理学与病理生理学,2014,硕士.
[5]王光兴.一种新型容错有限状态机的设计研究[J].自动化学报,1987,06:455-459.
[6]屈英英.分组竞赛教学法在初中英语教学中的应用研究[D].延安大学,学科教学,2014,硕士.
[7]刘寰.基于手机数据的城市交通路网预测与路径选取[D].北京交通大学,2014.
[8]张坤.DEK、COXⅣ的表达与结直肠癌患者预后的相关性研究[D].第四军医大学,肿瘤学(专业学位),2014,硕士.
[9]刘小玲.服装品牌视觉传达中标识色的应用研究[D].湖南师范大学,设计艺术学,2012,硕士.
[10]陈建设,朱翔,徐美.基于分形理论的区域旅游中心地规模与空间结构研究——以湖南省为例[J].旅游学刊,2012,09:34-39.
[11]黄金刚.二维聚焦极限波浪的模拟研究[D].大连理工大学,港口、海岸及近海工程,2004,硕士.
[12]周微红.胃癌患者中医体质与临床证型的调查研究[D].浙江中医药大学,中医内科学,2013,硕士.
[13]吴卫卫.调神通络针刺法治疗紧张性头痛的临床研究[D].黑龙江中医药大学,中医学(专业学位),2013,硕士.
[14]杨俭健.网箱智能清理机器人的运动控制研究[D].浙江海洋学院,农业机械化(专业学位),2014,硕士.
[15]李玉龙.郑州地区外墙外保温体系的经济评价与研究[D].郑州大学,管理科学与工程,2013,硕士.
[16]王飞艳.子宫内膜癌组织中ebp50、ezrin的表达及临床意义[D].广西医科大学,妇产科,2013,硕士.
[17]陈果,左洪福.图像的自适应模糊阈值分割法[J].自动化学报,2003,05:791-796.
[18]李新新.一株红壤高效解钾菌的筛选、鉴定、发酵条件优化及促生作用的研究[D].南京农业大学,微生物学,2013,硕士.
[19]张想英,樊大勇,谢宗强,熊高明,李兆佳.克隆整合有助于狗牙根抵御水淹[J].植物生态学报,2010,09:1075-1083.
[20]刘丽萍.中国家族企业演进过程中的管理体制研究[D].广西师范大学,国民经济学,2003,硕士.
[21]陈文敏.金融发展滞后与IPO抑价[D].复旦大学,金融学,2012,硕士.
[22]谭成才.好莱坞电影对我国文化安全的冲击及对策分析[D].东北师范大学,国际政治,2012,硕士.
[23]吴书全.新型旋转式液压高速开关阀内部流场特性和数字仿真研究[D].广东工业大学,仪器仪表工程(专业学位),2014,硕士.
[24]赵淑静.间歇性外斜视手术矫正前后融合和立体视功能的对照研究[D].山东大学,眼科学,2013,硕士.
[25]黎波.基于联合采购的工程项目激励机制研究[D].浙江工业大学,2013.
[26]王有钰.全胸腔镜与传统开胸手术对非小细胞肺癌患者围术期的影响[D].南方医科大学,外科学,2012,硕士.
[27]李慧.武当山道教宫观环境空间研究[D].北京林业大学,城市规划与设计,2014,博士.
[28]顾叶青.论裁判者的主动性及其权能形式[D].华东政法学院,法律,2004,硕士.
[29]俞花美.生物质炭对环境中阿特拉津的吸附解吸作用及机理研究[D].中国矿业大学(北京),环境工程,2014,博士.
[30]周生凯.基于视听信息的人体行为识别算法研究[D].山东大学,控制科学与工程,2013,硕士.
[31]许丹丹.牙鲆(Paralichthys olivaceus)有丝分裂雌核发育二倍体的鉴定与遗传特征分析[D].上海海洋大学,水产养殖,2013,硕士.
[32]王璐.吴冠中油画构图形式规律研究[D].山东工艺美术学院,美术学,2014,硕士.
[33]王海明.供应链中断风险影响分析及其缓解策略仿真评价[D].吉林大学,物流工程,2013,硕士.
[34]彭飞.模因论视角下中国公益广告互文性研究[D].曲阜师范大学,外国语言学及应用语言学,2013,硕士.
[35]龙海英.省级卫视频道定位研究[D].黑龙江大学,新闻学,2012,硕士.
[36]乔国娜.虚拟现实系统中水体绘制技术的研究与应用[J].电子测试,2014,19:41-42+45.
[37]李东升,吴兆东.商品配送路径规划方法[J].商场现代化.1998(06)
[38]赵建华,刘宁.结合主动学习策略的半监督分类算法[J].计算机应用研究,2015,8:.
[39]白锁.钴纳米线和钐锰合金纳米管的制备和磁性研究[D].内蒙古大学,物理学,2014,硕士.
[40]田姝.王稼祥城市工作思想研究[D].吉林大学,中共党史,2013,硕士.
[41]葛恬.文化话语的视域下基于中美对达尔富尔问题言论的考察[D].浙江大学,法语语言文学,2014,硕士.
[42]姜妍.反垄断法承诺制度研究[D].西北大学,经济法学,2014,硕士.
[43]李博.洛阳市科技馆科普展览营销策略研究[D].河南科技大学,工商管理(专业学位),2013,硕士.
[44]孙宝忠.分离式Hopkinson杆及纤维增强复合材料拉压性质的应变率效应[D].东华大学,纺织材料与纺织品设计,2004,硕士.
[45]徐明.工业遗产视野下工人住宅区保护研究[D].北京建筑大学,建筑设计及其理论,2013,硕士.
[46]郭小强,魏宝泽,杨秋霞,赵清林,王宝诚,孙孝峰.六开关光伏并网逆变器共模漏电流抑制方法[J].电力系统自动化,2014,14:101-105.
[47]朱怡婕.基于ANSYS的弹性元件动态性能研究[D].西安建筑科技大学,车辆工程,2013,硕士.
[48]黄麟.新型金属—有机及有机多孔骨架材料的制备和性能研究[D].吉林大学,2014.
[49]赵建宏.VR中碰撞响应的一种解析解及对FCPF算法的改进[D].太原理工大学,计算机应用,2003,硕士.
[50]朱水萍.教师伦理:现实样态与未来重构[D].南京师范大学,学生发展与教育,2014,博士.

相关推荐
更多