论文部分内容阅读
城市轨道乘务计划,作为城市轨道日常运营中不可或缺、占据运营成本较大比重的部分,多年来一直是城市轨道运营方面重要的研究内容。在城市轨道日常运营中,先根据交通需求编制运行图,根据运行图安排车底周转计划,最后根据车底周转计划编制乘务排班计划与乘务轮班计划,将每日的运行任务分配给具体的每一个乘务员完成。本文研究的内容即在既有车底周转计划的基础上,在短时间内编制较优的乘务排班方案,极大程度节约运营机构的运营成本。本文针对城市轨道乘务计划编制问题,参考前人对列生成算法的研究,提出了基于贪婪机制的编制方法。其中,把子规划描述为由点代表乘务作业段,弧代表乘务作业段之间衔接关系的网络图,配合根据现场实际工作状况设计的成本函数将子规划化为等价的最短路问题。求解时提出一种基于影子价格选择的标号法,依据实际工作的规则,以在短时间内选出符合实际要求的质量较优的新列。随后,在子规划的基础上进行改良,使编制方法能适应多轮乘站模式下的乘务排班计划编制。但对于里程较长的城市轨道线路,运用的车底数目会随之增加,同时也会增设停车场或供乘务员们交接班的轮乘站,因此乘务段的总数会大幅度增多,导致得出结果的时间呈指数式增长。本文在基于贪婪机制的编制方法的基础上对模型进行改良,提出分组定价法,在保证解的质量的同时,大幅度加快求解速度。分组定价法将原本集中在一个主规划中的乘务作业段按照一定时空规律分为若干个分组,数个分组相对独立,相继求解,能够大幅度缩减算法计算时间。并在求解各个分组问题的过程中,通过每个乘务作业段的影子价格的大小与每个分组的求解结果决定乘务作业段在非直属分组下的奖励值与归属,加强各个分组之内的联系,保证解的优质性。最后,本文以北京数条地铁线路的列车运行计划为实例,在城市轨道交通乘务计划编制实验软件上求解城市轨道乘务排班计划编制问题,并与当前运营机构所使用的乘务日计划相比较,印证本文提出的基于贪婪机制的编制方法的有效性与优越性,以及本文提出的分组定价法的快捷性与保证解的质量的特点。同时,通过实例对分组的方法进行分析,得出最适合实验线路的分组方式。