详情

原文传递基于周期事件系统的高速铁路列车运行图编制模型及算法研究

论文题名：	基于周期事件系统的高速铁路列车运行图编制模型及算法研究
关键词：	高速铁路;列车运行图;周期事件系统;模板化编制
摘要：	列车运行图（基本图）编制问题存在着两个基本特征，一是问题规模庞大，关系复杂;二是隐含了一个周而复始的周期性条件。根据离散事件动态系统(DEDS)的建模思路，按路网单元对列车运行轨迹进行分割，通过关键事件集实现列车运行曲线离散化是研究运行图编制问题最基本的方法。另一方面，基于周期事件调度问题(PESP)的相关研究是解决周期（节拍）列车运行图的重要方法，虽然与普通列车运行图“周期”特征在含义上有所不同，但是同样为描述周期发生的事件提供了支持。运行图编制问题的本质是NP问题也就无法确定的解的解析形式，有时候针对特定的目标甚至精确解也无法得出。由列车运行图的定序优化理论与列车越行行为序关系分析可知，如果给定了列车的序，那么可以在一个确定多项式时间内找出这个列车序下的最优方案或证明该列车序不可行，因此提出了列车运行图编制中列车间的关系和特征问题新的思考。本文在综合了既有列车运行图编制以及定序列车运行图编制的研究基础上，提出了并定义了周期事件系统并以此为基础根据列车间的关系建模研究高速铁路列车运行图编制方法与计算机编制技术。本文的研究工作和创新体现在以下几点: 　　(1)综合既有非周期列车运行图和周期运行图的编制建模思想与理论基础，将高速铁路列车运行图归结为离散事件特征与周期特征。因此首先提出并定义了周期事件系统，该系统研究一类数量为有限集，沿有向周期环以固定周期值T循环往复发生的离散事件群体。相对于既有的研究方法，周期事件系统建模更着重对事件间位差序尤其是紧邻序关系，在问题的描述上采用定义在周期环上向量及运算进行刻画。在此基础上提出了周期事件方程和周期向量方程，这两组以向量为核心的等式关系表征了周期事件系统的可行规则和约束，同时也是建模分析的基本工具。结合这两组方程提出了周期事件系统一般模型和问题解决五阶段策略。　　(2)建立了宏观路网、基本路网及微观路网三层路网拓扑结构，以适应在不同的场景下针对性的列车运行图编制问题建模策略。提出了基于PES和三层路网架构表述的高速铁路列车运行图编制模型。通过基于周期向量方程二次支撑扩展技术将原模型化简，大为降低了问题的复杂度提高了可解性和解的通用性。设计了一种遗传算法来解决扩展表示后的向量规划，通过算例证明该算法有效。　　(3)针对高速铁路列车运行图的实践需求，提出了高速铁路列车运行图模板化编制思路。所谓模板表征了特定的列车轨迹特征及列车群关系特征，这些特征可能来源于列车运行的规则要求，也可能来源于人工经验的总结与表达。基于PES的列车运行图编制理论可以很好的应用于列车运行图的模板化编制问题。在此基础上研究了高速铁路列车运行图编图过程中常见的问题，如矩形施工天窗、到发线判定与安排以及定点约束问题。　　(4)设计开发了基于PES的高速铁路列车运行图模板化编制系统，实现理论与实践上的相互契合。
作者：	秦胜
专业：	交通运输规划与管理
导师：	周磊山
授予学位：	博士
授予学位单位：	北京交通大学
学位年度：	2013
正文语种：	中文