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

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

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

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

����ֱ���г���Ӧ��������ҵԭ���Ͽ������Ż�

基于铁路装车地直达列车的大宗原材料供应方式,研究生产企业库存优化问题.结合企业特定产品日销量的概率分布、产量盈亏平衡点、流水线设计能力等确定库存的随机输出量,依据装车地直达列车运行图的列车到达时刻及卸货量作为库存的输入量及输入时点.采用基于时间步长法的系统仿真方法获得原材料采购环节的库存优化策略,综合原材料库存持有成本、批量折扣成本、订货固定成本,以及缺货成本建立仿真模型.利用MATLAB编程获得特定算例的仿真最优解,模拟结果表明,订货量、直达列车发车间隔是左右库存仿真映像优化水平的核心要素.     

考虑换重条件的重载直达车流组织研究

对于煤炭、矿产等大宗货物的装车地而言,在车流组织方向上,重载线路与非重载线路的交织共存使得装车地重载车流的组织形式更加多样,其优化的方法也不同于一般的装车地直达优化。本文首先分析了车流从装车地编发的各种组合方案,以及它们在重载运输系统中的费用消耗,然后针对列车在重载线路端点换重的情况,建立了装车地重载直达列车开行方案的0-1非线性规划模型。鉴于该模型变量多、规模庞大,用传统数学方法难以求解,本文设计了基于遗传算法的求解方法。结果表明,该算法具有较好的寻优能力,是解决装车地直达重载运输优化问题的有效算法。     

基于解编顺序的阶段计划车流推算模型及算法

为实现车站调度指挥自动化,考虑到出发列车的编组内容和车流来源与列车解体、编组顺序紧密相联,以调机活动为核心,建立了技术站阶段计划的车流推算模型.从寻找最优的列车解体、编组顺序出发,结合求解运输问题的表上作业方法,设计了求解该模型的混合遗传算法,并开发了相应的软件.实例表明,用该算法,在普通P4微机上的运行时间不超过10 min.     

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

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

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

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

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

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

技术直达列车编组计划的阶跃函数模型及同构变换

本文构造了技术直达列车编组计划（ＴＦＰ）问题的阶跃函数模型。通过对该模型做同构变换，获得了该问题的几种典型优化模型形式：线性０－１规划模型，目标函数为线性而约束条件是二次的０－１规划模型。从而为引进各种特定的算法提供了条件。文末以五个支点站为例给出了各种模型的具体形式。     

考虑开行比例的大小交路列车开行方案优化

分析了城市轨道交通的大小交路列车开行比例关系,划分了2种典型的大小交路列车开行比例; 基于跨交路乘客对直达列车的选择偏好与换乘行为,提出了2种开行比例模式下乘客的广义出行费用计算方法; 考虑共线区段列车运行间隔的匹配关系,计算了运营车底数量; 以乘客出行费用和企业运营费用最小化为目标,构建了适用于多编组的大小交路列车开行方案优化模型,并针对开行方案编制流程和模型特点,设计了开行时段优化算法和遗传算法对模型进行求解; 以上海地铁8号线为例,研究了全日列车开行时段划分及其最优开行方案; 考虑固定编组和多编组与大小交路的组合运营模式,分析了单一交路运营与组合运营模式下的最优方案及其运营指标; 研究了乘客选择偏好和时间价值对开行方案和小交路折返站的影响。研究结果表明：与单一交路运营模式相比,大小交路运营模式下的乘客候车时间成本增幅超过11%;固定列车编组条件下,开行比例1:1模式下的小交路长度比开行比例2:1模式下的小交路长4个区间; 多编组运营的早高峰系统总成本降幅超过1.87%,比固定编组运营更具优势; 乘客对直达列车的选择偏好对多编组开行方案的影响较固定编组更大,当选择偏好概率大于0.3时,多编组开行方案的小交路折返站位置向外围延伸; 当时间价值增至原来的1.8倍及以上时,固定编组的运营模式由大小交路变为单一交路。