城市轨道交通网络化运营条件下末班车衔接与可达路径研究交通运输规划与管理专业论文.docxVIP

研究生优秀毕业论文 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密q／侄用本授权书。 (请在以上方框内打“√”) 学 ￡t 粥划作 槲签 轹 芗矽 指导老师签名： ，以l 日瑚玳 加沥 啊 套“ ， 2 日期：沙心、莎、／2 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 本文以网络运营条件下，城市轨道交通末班车衔接与可达路径为研究对象，阐述 了网络化运营的概念特征以及网络化进程中全网客流和换乘客流的发展变化，对比分 析了高峰客流时段、首末班车时段换乘节点列车的协调组织；在末班车衔接关系分析 的基础上，建立以最大满足换乘需求的衔接方案，并将末班车衔接关系转化为Ⅳ_部 有向图进行表示，借助图论知识编写程序进行求解。同时，以最小化客流换乘等待时 间为目标，实现各线路方向末班列车在换乘节点的运行时刻协调。在此基础上，采用 基于DFS+回溯算法的全路径搜索，实现末班车条件下OD站间全路径集搜索，并根 据时间约束进行路径可达性判断。最后，运用MATLAB GUI进行末班车可达路径查 询系统设计，从而为乘客出行提供参考，亦为末班车时段的合理售票提供依据。并以 成都地铁线网为基础，对上述系列方法进行验证，证实了以上方法的正确性和可行性。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：公蒡＼ 日期：加够∥、／≥ 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 捅 斐 随着城市轨道交通整体网络的逐步形成，采用一线一中心的运营管理模式已难以 适应多线网络化运营格局下的运营管理要求。网络化运营条件下，原本独立运营的各 线路通过换乘节点产生直接或间接的联系，轨道交通客流也通过换乘节点实现在不同 线路上的流动。探究如何实现末班车在换乘节点的衔接协调，更好的满足乘客的换乘 需求，从而为乘客提供实时的可达路径信息，是本文研究的出发点。 首先，本文就网络化运营的基本概念和特征进行了分析，从网络化进程中客流的 变化情况中，发现无论是全网客流或换乘客流均呈现迅猛的增长趋势。在此趋势下， 明确了以换乘节点作为解决线网协调性的突破点。通过对高峰客流时段和首末班车时 段换乘节点协调的对比分析，发现了末班车时段列车衔接协调的特殊性。 其后，借助图论相关知识，将轨道交通网络末班车衔接关系用一个加权Ⅳ-部分有 向图来描述。通过对换乘节点末班车衔接关系的分析，结合末班车衔接原则建立以最 大满足换乘客流为目标的线路衔接模型，借助MATLAB编程实现衔接方案的求解； 同时基于此衔接方案以末班车条件下最小化路网乘客总换乘等待时间为优化目标，构 建了整数线性规划(ILP)模型，采用LINGO软件实现路网末班车运行时刻协调优化， 从而实现整个城轨路网末班车的衔接优化。 然后，分析城市轨道交通路径可达性的影响因素，在物理网络不改变的条件下研 究列车运行网络和换乘时间对路径可达性的影响。结合本文对OD站间可达性的定义， 提出采用深度搜索加回溯算法实现两点间全路径集的搜索，并基于时间约束进行路径 可达性判断。在此基础上，借助MATLAB GUI实现末班车条件下可达路径查询系统 的设计，最终通过该系统实现：(DoD站间全路径集的查询；②最少换乘次数的路径 集查询；③最短行程时间的路径集查询；④当前时间可达路径集查询。 最后，以成都地铁为例，实现了成都地铁末班车的衔接优化和可达路径查询仿真 系统的设计，验证了上述方法的可行性和正确性。 关键词： 城市轨道交通；网络化运营；末班车；衔接优化；可达路径 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1l页 Abstract With the gradual formation of urban mass transit network，operations management of dispatch cente f