货物列车编组计划的自适应遗传算法研究

货物列车编组计划是铁路货物运输管理的重点和难点之一,而我国铁路目前运能紧张,优化货物列车编组计划便能部分地解决这个问题。考虑到分组列车能减少集结耗费、加速车辆运行等优点,在分析了分组列车的技术效益的基础上,整合了优化模型,并设计了自适应遗传算法求解了该问题。通过与单组列车编组计划和最佳单组列车编组计划考虑其分组方案的情况的对比,测试结果表明整体优化后的编组计划具有更大的技术效益。     

铁路枢纽车流组织的研究

通过对铁路枢纽列车的解编、运行以及在货运站作业的系统研究，提出了枢纽小运转列车编组方案的经济数学模型，为合理地制定枢纽小运转列车编组计划提供方法。     

车站能力计算方法分析

车站能力的计算不仅是车站技术管理的重要内容,也是制定列车编组计划、列车运行图、技术计划和运输方案的重要依据。在分析车站能力计算方法优缺点的基础上,应用排队理论,将车站看成一个复杂的排队系统,建立排队模型,结合车站固定设备和列车到发间隔数据,计算各子系统的数量指标,最后计算出车站能力,为铁路车站日常运输生产和车站改扩建提供可靠依据。     

数据会议在多机车同步操控中的应用研究

实现长大编组列车的安全运行,需要多机车共同牵引并保持同步.以大秦铁路2万吨重载列车最新编组模式(1 1 可控列尾)为例,研究了数据会议在多机车同步操控系统的应用,细致阐述了基于数据会议思想实现的应用节点系统对机车与机车、机车与可控列尾间通信的处理流程.应用节点的投入使用,提升了线路运量,提高了重载单元列车的运行安全性.     

基于车流量波动的列车编组计划与车流径路综合优化

在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.     

牵引定数不统一的港口后方腹地车流组织优化

线路区段牵引定数不统一是影响列车编组计划制定的重要因素,导致了列车在部分区段欠轴运行,在换重站或技术站进行补减轴作业.本文重点论述了减重方向列车编组方案的优化问题,提出了按充分条件将各种方案归类的方法,从而减少方案成本的对比次数,能快速获得最优的运送方案.在方案成本构成的分析过程中,充分考虑了各影响因素,将牵引机车费用看作与里程相关的可变成本,将欠轴列车浪费的机车和线路能力转化为惩罚费用,并考虑列车开行频率对方案费用的影响,最后从全网络的角度建立减重方向减轴列车编组优化模型.该模型既可获得合理的减重站,又能依据车流量关系选择优化的减轴编组方式,实例验证了模型的有效性.     

摘挂列车编组调车作业计划的统一编制方法

提出了待编车列首组和尾组的广义定义,以消除列车编成后运行方向不同对摘挂列车编组调车作业计划编制方法的影响,利用镜像映射原理把调车机车在调车场左方转换为调车机车在调车场右方,从而统一了牵出线与调车场不同相对位置和列车不同运行方向条件下摘挂列车编组调车作业计划的编制方法.该方法更简便易行,为计算机编制列车编组调车作业计划提供了便利.     

铁路网上列车编组计划的综合编制

本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的 研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优 化模型.该模型与技术直达的二次O一1规划模型是同类型的.现有的关于技术直达 模型的理论结果及算法对综合编制间题均成立,从而统一了两者的解法。      

技术站广义动态配流问题的局部邻域搜索算法

为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.     

货物列车编组计划网络模型的建立及算法

阐述了货物列车编组计划编制的复杂性。车流径路和编组方案统一起来进行优化，会得到更加精确和合理的结果。将货物列车编组计划问题转变为网络计算问题来处理，给出了数学模型，其目标是使铁路范围内的车流总费用最小，并且探讨了该模型的算法。     

��·�а�����ר�п��з����Ż����Ʒ������о�

本文在与货物列车编组计划和旅客列车开行方案进行比较的基础上，分析了铁路行包快运专列开行方案编制的特点。考虑到行包快运专列快捷运输的定位、车底的循环使用和运输需求的波动，对需求不固定、无能力约束、不固定编组的行包快运专列开行方案的优化编制方法进行了研究。通过分析货流、车流、列流间的关系，在快运专列的车流径路的候选集的基础上，以运输效益最大化为目标，考虑专列成对开行的约束，建立线性整数规划模型，确定合理的专列开行区段、开行数目和编组内容。     

基于三角模糊数的高铁天窗施工实施效果评价

为提升高速铁路施工维修水平,减少列车运行延误,对施工计划的具体内容进行效果评价,能找出检修内容的薄弱环节,从而保证高铁设施设备质量状态及列车安全稳定的运行.以实际施工计划数据为基础,对现场施工计划进行影响因子提取,建立基于供电、控制设备、车站及线路及信号及通信设备等重点检修项目内容的评价体系;引入三角模糊数和模糊评价模型,建立施工项目内容的重要度判别矩阵,判断各因子在天窗施工计划中受到重视的程度;分析实际列车延误数据,提取合并与设备故障相关的延误致因,并证明了合并后因子间的独立性;以施工计划实施后仍产生的各类型设备故障及其导致的延误列车数为指标,评价施工计划项目实施效果;最后,以某铁路局实际天窗施工计划内容、列车延误数据为实例.研究结果表明:施工维修项目重视度与设备故障导致的列车运行延误数量、晚点程度成反比;对控制设备和供电设备的检修较为薄弱,这类设备的故障是列车运行延误和晚点多发源.      

车辆改编隐性成本对编组计划优化的影响

铁路车辆无改编通过技术站的节省时间是铁路车流组织的重要参考依据，其准确与否直接关系到列车编组计划质量的优劣．提出了车辆在改编过程中除了产生改编时间、改编费用的显性成本以外，还产生车轮、车钩、车体及货物损伤等隐性成本，并探讨了该隐性成本的量化途径．分析了铁路车辆改编参数计算的要素，在考虑车辆改编隐性成本的基础上对传统改编参数进行了修正，并设计了一个单组列车编组方案优化的算例．分析表明车辆改编隐性成本应当纳入改编参数的计算之中，其对列车编组计划优化的影响不容忽视．     

基于欧洲列车时刻表的高速列车行车组织方案

通过对欧洲列车时刻表等相关数据的统计和分析,总结欧洲主要类型高速列车基于路网节点系统的行车组织特点及规律,包括列车开行方案中的列车起迄点选择、停站方案设计、列车之间的接续和换乘、直达与中转换乘方案结合方式、时刻表结构和高速列车下线运行方式等,并结合我国实际路情提出建议方案,欧洲的一些先进的设计理念对我国未来快速客运网中高速列车的行车组织方案的研究具有借鉴意义．     

城市轨道交通多编组列车开行方案优化研究

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题,以 乘客等待时间和企业成本最小为优化目标,以运输供给、列车最小发车间隔、最大服务间 隔,以及列车数为约束条件,构建基于多编组模式下的多目标列车开行方案优化模型,并 设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比,基于多编组的 轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%,列车运行小时 增加20%;当客流不均衡系数大于1.48时,宜采用多编组运输组织方式.     

中心站集装箱班列开行方案的0-1规划模型

集装箱班列编组计划问题是一项复杂、规模较大的数学问题。因此,一个低计算复杂度模型的建立,不仅能很大程度地提高问题的描述效率,同时也能为问题的求解提供有效的保证。在研究和分析现有文献的基础上,利用现有线性规划的成熟算法,建立中心站集装箱班列开行方案的0-1规划模型,很大程度地降低集装箱班列编组计划问题的复杂度,提高问题的描述效率,为铁路集装箱运输组织提供参考。     

基于DEA的城际铁路列车开行方案评价

旅客列车开行方案评价是优化开行方案的重要手段之一。通过分析我国城际铁路运营特征,建立起城际铁路开行方案指标体系,结合DEA方法的特征对城际铁路列车开行方案评价可行性进行了分析,应用DEA方法中的C2R和BC2模型,对沪宁城际高速铁路列车开行方案的整体有效性和技术有效性加以例证分析。结果表明,方法符合运营实际,该方法的采用对城际铁路列车开行方案的评价研究将起到很好的借鉴作用。     

考虑运营费用和线性化树形改编策略的货物列车开行方案研究

国外货物列车开行方案的制定通常以车流和车列的综合费用最小为目标,而我国大多以车流的集结和改编车小时消耗最小为目标,很少考虑每个车列的运营费用,造成理论开行费用偏小,其方案未必最优.此外,我国现有开行方案模型将车流树形改编策略递归表示,不利于对不可行流的处理.鉴于此,本文对现有模型进行改造,在总目标中增加车列运营费用;在约束中引入新的决策变量,实现线性化的车流树形改编策略.设计并行禁忌搜索算法实现对模型的求解.结果表明,单位列车运营费用中的固定费用对开行方案有着重要的影响,其费用越高,总开行列数越少,列车平均运距越长,但总改编车流量增加;线性化的改编策略直观展现车流的改编路径,便于对不可行流的运输方案进行调整.     

列车编组计划和技术站布局的综合优化

列车编组计划与技术站布局问题是铁路运输组织工作中重要而复杂的问题.针对两者的相关性,通过技术站改编能力约束,将列车编组计划问题与技术站布局问题组合并进行综合协调优化.以技术站车辆集结消耗和改编消耗整体最小为目标,构建综合优化0-1规划模型,利用禁忌搜索的两阶段算法求解,并给出算例说明模型与算法的有效性.算例结果表明,优化方案有利于路网上有调作业向作业能力大的技术站集中,为开行直达列车、提高直达列车开行比重创造条件.