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