城市轨道交通ATS系统中运行图软件的研究与设计-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成 果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含获得 兰州交通大学 或其他教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了 谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 兰州交通大学 有关保留、使用学位论文的规定。特授权 兰州交通大学 可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影 印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机 构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 摘 要 城市轨道交通以其快捷、节能、方便、舒适等优点在城市交通运输行业有着广阔的 发展前景并已取得巨大的发展。列车运行图的质量直接决定着城市轨道交通运营调度的 效率、安全性和可靠性。现阶段我国使用的城市轨道交通设备的运行图只对运行中晚点 的列车单独进行调整，当前车出现晚点时，往往会带来晚点传播，对后车的正常运行造 成巨大影响，甚至会影响到整个城市轨道交通列车的正常运行。针对上述缺陷，本文对 一种具有自动调整功能的适用于城市轨道交通 ATS 系统的运行图软件进行了研究。 首先，论文介绍了运行图软件的设计原理。针对运行图软件要实现的功能，为了方 便维护，将软件分为人机交互模块、数据输入模块、初始化模块、时刻表生成模块、运 行图模块、信息交互模块、自动调整模块、数据存储模块、数据处理模块 9 个模块，并 分别对此 9 个模块进行了详细的分析和设计。确定了绘制运行图的算法、运行图的主要 参数及参数之间的制约关系，并对过渡时间段的处理、折返站的处理这两个绘制运行图 的难点进行了详细分析。 其次，针对城市轨道交通容易出现晚点的现象，分析出现晚点的原因，提出了包括 跳停、调整停站时间、调整运行时分等手动调整策略，并根据城市轨道交通的特点提出 了列车自动调整模型。随后，详细描述了遗传算法在列车自动调整模型中的应用形式： 使用了适用于城市轨道交通的根据列车到发时间直接编码方式，算法使用最佳保留选择 操作策略，两点交叉、随机分配的交叉策略，遗传算法育种器的变异算子，无参数罚函 数处理约束条件。在此基础上，使用兰州地铁 1 号线的路线数据，模拟了兰州地铁 1 号 线的运行图，并对列车单车晚点和多车晚点进行了算法仿真，证明了使用遗传算法实现 列车晚点调整的可行性。软件采用只绘制屏幕显示区域的运行图和利用双缓存绘制运行 图的方法来对运行图进行优化，提高了软件绘制运行图的速度。 最后，论文进行了运行图合理性评价的分析。使用专家评级系统，在分析运行图的 静态指标、动态指标和可调整性指标的基础上，初步研究了运行图的评价。 关键字：运行图绘制；运行图软件；遗传算法；运行图自动调整；运行图评价 论文类型：应用研究 I - Abstract Urban rail transit has made tremendous development in the city’s transit industry with its fast, energy-saving, convenient and comfortable and so on. The quality of train diagram directly decides the efficiency of the dispatching of urban rail transit and its safety and reliability. Nowadays, the train diagrams in the urban rail transit we have used only adjust individually the trains which are running. The machine will give the delay propagation when the last train is late. However, this behavior can make a huge influence to the next ones and even impact the whole system of normal operation. Thinking about the disadvantages, the author designs the urban rail transit AST system of tra