列流图自动生成与空车调配相关问题研究-交通运输规划与管理专业论文.docx

西南交通大学博士研究生学位论文 西南交通大学博士研究生学位论文 第1页 摘要 列流图是货物列车编组计划和旅客列车开行方案的直观图形表示，用于 展示某铁路路网区域内各类列车流的路径、种类和开行对数等信息。列流图 是铁路运输规划与组织的重要内容，它是铁路运输组织计算机辅助设计系统 的难点，同时也是扩建铁路技术设备和配置机车等的参考依据之一，具有非 常重要的作用。空车调配是列流图自动生成的前提条件，同时又是铁路运输 调整的重要内容和铁路技术计划的主要组成部分。从理论上对空车调配问题 进行研究，建立恰当的数学模型，以期获得最优的空车调配方案，将会对提 高铁路货物运输服务质量和铁路企业运营效益、降低运输成本、确定全路最 小运用车数量、加快车辆周转等具有重要的意义． 本论文围绕列流图自动生成和空车调配，借鉴已有研究成果，将定性分 析与定量计算相结合，采用系统科学的方法，同时综合运用了图论、数学规 划、最优化理论、满意优化理论、模糊数学、数据库及计算机仿真技术等多 个相关学科的研究方法．本论文主要内容包括以下几个方面： 首先，针对列流图目前由手工绘制存在的缺陷，分析列流图组成特性， 研究了列流图自动生成。根据图论理论，提出了列流路径寻找标号算法、列 流线折点搜索算法、列流线偏移描绘算法、节点集合及边集合自动生成算法 和图例自动生成。依据自动生成算法开发了列流图CAD系统，并运用该软 件自动绘制六盘水至沾益段增建第二线的近期客货列流图。证明列流图自动 生成能够很好地提高设计效率和质量，同时有助于实现列流图的规范化，必 将在铁路运输规划与组织部门得到广泛的应用。 第二，以消耗的空车走行公里(或费用)最小为目标建立空车调配TP 模型，对其分别应用表上作业法、神经网络算法、遗传算法、蚁群算法、 LINGO软件进行求解。结果表明这几种算法都能获得最优目标结果，其中 遗传算法和蚁群算法具有求解的多重性，而应用LINGO求解空车调配问题 不仅节省开发时间，而且从运算时间和精度上都具有显著的优越性。分析了 大规模路网上空车调配问题，采用两阶段优化的方法来求得总的空车调配方 案。建立空车中转调配模型，证明空车经技术站改编整合可以大幅度减少空 车走行公里。由于空车调配存在不确定因素，本论文建立空车调配概率模型 并通过将其转变为确定性模型来求解。 第三，依据数量调配与路径配流是空车调配的两个核心问题，建立二者 第1 第1 I页 西南交通大学博士研究生学位论文 的综合优化模型。分析表明，车流不分拆约束同整个模型不协调：路段对流 约束不影响综合优化模型的最优解。讨论了路网上任意O．D对合理路径集 的确定与评判准则，建立路段边空车输送量与容量的模糊隶属函数，以检验 路段边超容情况、处理不可行空车流，保证空车调配路径合理性。 第四，从考虑带有车种别的空车调配模型出发，分析车种代用对该模型 的影响，构建了车种代用模型．证明了车种代用能够增加铁路运输效益，缓 解运能紧张。车流调配应充分考虑重空车流的分布和流向，形成重空调配的 协同优化。建立了带车流路径的以重代空调配模型，证明了以重代空可以大 幅度减少空车走行公里。分析了路网内编组站的作业分工，建立了路网内重 空车流协同优化模型，属于大规模的混合非线性0．1规划问题，采用遗传算 法求解。 第五，分析了时效性对空车调配的影响。根据货主满意度与空车到达时 间的关系，建立二者模糊隶属函数，并建立了基于货主满意度的模糊空车调 配模型。同时还建立了基于时间窗豹空车调配模型，证明了这两种模型虽然 各自考虑问题的出发点不同，但最终获得的最优空车调配方案是一致的。 最后，提出将满意优化理论应用于空车调配，从社会经济效益、铁路企 业运输效益，以及货主满意度、路径合理使用这四个方面着手，建立了空车 调配满意优化模型，并给出了满意优化理论求解算法。该模型是对影响空车 调配的各种因素(不确定性、车种代用、时效性、路径合理使用、以重代空、 社会经济效益)的综合和深入研究，满意优化理论比起最优化理论片面追求 得到某个方面的最优解更具有实际意义，也为空车调配问题的研究提供了一 种新思路。 关键词：列流图：自动生成；空车调配；优化模型；满意优化 西南交通大学博士研究生学位论文 西南交通大学博士研究生学位论文 第1l f页 Abstract Train flow diagram is a direct graphic form of freight and passenger marshalling plan which shows the path，category and number of train flow in railway network．Train flow diagram is one of the cardinal element