基于实用的技术站直通列车接续方案计算方法研究

编制网络列车运行图的很重要的一环就是处理直通列车在技术站的接续与始发列车的合理协调问题,通过分析技术站直通列车接续与始发列车的相互关系,建立优化该问题的数学模型,并将其与转化为网络流模型,用最小费用最大流方法求解,实际应用表现,该算法能够有效地解决技术站直通列车接续问题。     

树枝形专用线直达车流取送问题优化研究

在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。     

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.     

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

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

单线区段列车运行图的自动化调整方法

介绍了在列车运行情况已知的条件下，在(t1，t2]时间域内对列车运行图的自动化调整方法，提出了用列车晚点加权总时分作为评价列车运行图调整优劣的指标，并建立了指标优化的数学模型和简化模型。把简化模型构成网络图，并使用分支定界法设计了列车运行图调整的算法。通过模拟编程验证，该算法可行、有效，能在较短的时间内得出较理想的3～4h列车运行图。     

快捷货物列车开行方案多目标优化模型及算法

快捷货物列车开行方案是铁路快捷货物运输组织的基础,也是服务货主的重要 体现.本文综合考虑货主的需求及铁路的生产,以运送最多的货物需求量及最小化货主支 出运输成本为目标,构建快捷货物列车开行方案的多目标优化模型,实现货流 OD 在可 选走行路径上列车内的分配;在建模时,将列车的编成辆数设定为可以在一个范围内灵 活取值的决策变量,从而更符合快捷货物列车的特性;根据模型特点,设计了有偏好信息 的遗传算法进行求解;最后,通过一个算例验证了模型和算法的可行性. 研究结果表明, 所提出的方法对铁路快捷货物运输组织具有一定的借鉴意义.     

城际列车行车间隔优化模型及其算法

高效、合理的列车开行方案对城际铁路运营组织至关重要,且直接影响城际铁路的运营效益.为实现城际铁路客流与车次的合理优化配置,提出一种基于改进人工蜂群算法的城际铁路列车行车间隔优化方案,以列车的开行间隔为决策变量,以列车发车间隔的上下限、列车满载率、运营企业及旅客的满意度等为约束条件,以全日内列车发车总次数最少、所有到站旅客等候时间最短为优化目标,建立城际铁路列车行车间隔优化模型.基于京津城际铁路历史客流数据的仿真实验验证了模型及算法的有效性.     

分送式货物配送的优化

在分析分配式货物配送现状基础上,对物流中心的配送问题从配装和运输两个环节进行优化。建模时主要考虑货车的类型、体积、载重等约束条件,以车辆的配送路径最短、拼装货品最多为优化目标,研究配送的优化模型和算法。     

单货物品种的运输和存储联合调度问题

提出了一类货物需求量仅随时间发生变化、成本函数为凸函数的单货物品种运输和存储联合调度问题．为了最大限度减少运输和存储成本，必须制定出最优的运输和存储调度方案．为此，设计了一种寻求最优调度方案的网络图优化算法．最后，通过算例对该算法进行验证，结果说明该算法是可行的．     

齿轮减速箱密封系统内流场的数值仿真

针对高速列车齿轮减速箱漏油问题,以齿轮减速箱密封系统整体为研究对象,使用FLUENT数值仿真软件,采用湍流计算模型和SIMPLE算法对其进行数值分析,并针对直通型迷宫密封结构进行详细分析.研究表明:在整个密封系统中,轴向直通型密封系统主要起压降作用,也是涡流主要形成区;针对直通型密封系统改变密封设计参数对其进行优化分析,结果表明:泄漏量随着空腔长度增加而减少,建议空腔长度为2.5 mm;泄漏量随着齿高的增加先减少后增加,因此建议齿高为1.2 mm.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

客货混运下的城轨时刻表与流量控制协同优化研究

利用城市轨道交通平峰期冗余运力进行客货混合运输是缓解地面交通拥堵和节能环保的重要手段。本文在客货混合运输模式下，研究城市轨道交通列车时刻表和流量控制问题。首先，以列车发车时间、列车车厢布置和客货需求分配给列车车厢的数量为主要决策变量，以最小化乘客和货物的等待时间以及列车车厢能耗为目标，考虑流平衡、列车容量限制及时刻表等约束，构建城市轨道交通客货混合优化模型。其次，为验证模型的有效性，以上海地铁17号线为例进行实证研究，借助优化求解器Gurobi求解模型。结果表明：本文所提协同优化方法具有良好的优化效果和计算效率，与逐一求解法对比，乘客和货物延误数量可显著降低；协同优化可减少乘客延误人数21.92%，货物延误数量9.73%，乘客和货物的平均等待时间减少35.88%和25.56%，碳排放量减少1.7%。该方法可以提高地铁满载率，减少地铁平峰时期的运力浪费，同时提高轨道交通运营安全性和运输效率。     

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

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

单线区段货物列车始发方案的优化模型及求解方法

对于研究利用计算机优化与编制单线区段货物列车运行图，本文构造了采用逐区间递推铺画方法时生成华物列车始发与终到时刻的优化模型，并通过分析，提出了模型的解法。     

基于两阶段算法的运行图与天窗协同优化

列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协同优化的混合整数规划模型. 考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法. 初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架,综合优化阶段利用禁忌搜索算法获取全局最优解. 最后以宝成线（阳平关—成都）为例进行有效性验算. 结果表明,相较于人机交互编制所得运行图,优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19%,共减少1 355 min,其中旅客列车和货物列车在站停留时间分别降低了3.08%和7.40%,减少总时间分别为189 min和1 166 min.      

面向鲁棒性的高速铁路网络列车运行调整计划优化模型

针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.     

基于GIS的区域交通最短路径算法研究与实现

在研究各种最短路径算法的基础上选用Dijkstra算法,基于GIS对区域交通网络最短路径问题进行分析。指出了区域交通网络独有的特点及建立网络模型时需要注意的问题。通过加入起点到终点的导向对传统Dijkstra算法在时间复杂度方面进行优化并结合西安城区交通网络案例实现优化后的算法。     

高速铁路既有停站方案优化模型

分析了高速铁路停站方案对列车牵引能耗和旅行时间的影响,总结了列车牵引能耗的测算方法.将列车开行班次和停站方案转化为停站次数,并引进机械效率,改进了基于运动做功的列车牵引能耗的测算方法.以最小列车牵引能耗和最短旅行时间为优化目标,以既有的运输供给为约束,建立了既有停站方案的优化模型,并以沪杭高速铁路为例验证了模型的有效性.研究结果表明:最小列车牵引能耗的停站方案偏向于开行直达列车,单班列车的停站次数减少,中间站停站次数最多为3次,虽然旅行时间比既有方案增大14 min,但牵引电力每天下降559 kW·h;在最短列车旅行时间的停站方案中,直达列车班次为0,中间站停站1次的列车的开行班次达到了总班次的74.4％,旅行时间比既有方案降低12 min,但牵引电力每天增大3 299 kW·h;最小列车牵引能耗和最短旅行时间的同时优化结果对既有停站方案的改善效果不明显.     

应急车辆动态路径选择的两阶段优化模型

为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题，提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征，建立基于最大路径可靠度和最短行程时间的两阶段优化模型；通过混沌搜索改进布谷鸟算法初始种群，并加入蛙跳算法改进局部搜索操作，设计混合布谷鸟算法，改善全局寻优能力；以某市某区部分区域路网为例，将该区域路网实时交通数据应用于模型和求解算法中。实验表明，利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径，相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%，说明优化模型可行。3 种不同算法求解K最短路径的结果发现，混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小，且计算时间最短，表明混合布谷鸟算法求解的结果最优，性能最好。