基于线路能力约束下的铁路空车调配迭代算法

以空车总走行里程最小为目标，以空车供需平衡和车流量不超过线路通过能力为约束条件，建立空车调配数学模型，并设计分步优化迭代算法进行求解。该算法的基本思路是：先放弃模型中能力约束条件，将问题转化为标准运输问题求解；再检验解是否满足能力约束条件，若满足，则得到最优解；否则，记忆有效解，调整OD供需量、路段通过容量和路网路段，形成新的能力约束条件下的空车调配子模型，再求解。如此反复迭代，直到全部空车车流配置殆尽为止；累计各步迭代的结果，得到空车调配方案。在应用实例中，分别采用直接求解算法和分步优化迭代算法求解，分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6000km，且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。     

基于vba编程调用Lingo的铁路空车调配研究

以空车总走行里程为最小目标,以空车供需平衡为约束条件建立空车调配数学模型;通过vba蝙程调用Lingo软件解决空车调配问题;对具体的算例分别运用震荡法和vba调用Lingo方法进行求解,并时求解结果进行分析.研究结果表明.运用vba调用Lingo方法不仅操作简便,而且在运算时间和精度上都具有显著的优越性,调用后的系统,在数据录入与结果输出方面都比原始Lingo数据读取与输出更容易操作,更直观,是解决大规模空车调配问题的有效工具,具有实际应用价值.     

车种代用下的铁路空车调配研究及遗传算法

介绍了当前铁路空车调配问题的研究现状,对比一般的空车调配问题模型,提出车种代用情况下空车调配的数学模型。该模型以空车走行费用最小化为目标函数,将车种代用纳入其中,并设计了遗传启发算法求解该问题。     

重空车流径路及多车种空车调配协同优化模型

依据现有铁路网结构、车流组织特点和车流运行特征,构建基于树型结构的重空车流径路及多车种空车调配协同优化模型.模型以重空车流的总运行费用最小为目标函数,以重车流量平衡、技术站车流不可拆分、区段通过能力限制以及支点空车需求量和供给量平衡为约束条件.以我国东北铁路网为例,对所构建模型的合理性、可行性进行模拟优化试验.结果显示:采用本模型,可以获得重空车流径路方案、空车调配方案,优化了径路上各区段负荷分布;得到的重宅车流径路及多车种空车调配结果符合铁路车流组织的特点,有利于区间通过能力的充分利用和车辆周转时间的压缩.     

基于滞留费用的空车调配优化方法

在分析当前空车调配过程中存在的问题,以及强调可靠的空车分配计划对于加速货车周转和最大限度地满足客户需求重要性的基础上,研究了铁路空车调配问题。构建了基于货物滞留费用的铁路空车调配多品类整数规划模型,并以空车在分配过程中发生的总走行成本、车种代用成本和客户需求未满足的货物滞留费用之和为目标函数。在空车总体上需求大于供给的情况下,模型充分考虑了车种代用和满足重点货物、重点客户对空车需求的条件,从而能够更好地反映铁路空车运用的实际。通过车种代用和空车源选择,所获得的分配方案能够满足更多客户的装车需求。算例的空车分配结果显示,所构建模型可以用于编制高质量的空车调配计划,这对于缓解当前我国铁路货车总体不足、加速车辆周转、提高货运服务质量等有重要意义。     

“实货制”下铁路空车动态调配两阶段优化模型与算法研究

铁路现行的"实货制"货运组织原则,要求对客户提出的要车申请敞开受理、随到随办、及时批复。本文针对客户空车申请具有波动性的特点,构建铁路空车动态调配两阶段优化模型,制定相应的"预优化空车调配"和"二次优化调配"两阶段求解策略。预优化空车调配是对固定需求的空车调整进行优化,二次动态调配指执行预优化调配过程中,对于新产生的装车需求而重新进行的策略优化。将空车调配的决策周期进行时段划分,以费用最小化为目标函数,综合考虑车站的到发能力、各时段空车供需能力、线路通过能力建立模型,采用整数编码的微进化算法对模型进行求解。算例表明模型与算法能够较好解决空车需求动态变化的调配问题,为空车调整及批复客户空车申请提供决策依据。     

基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究

空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。     

铁路空车调配的多阶段策略优化模型研究

铁路空车调配问题是一个比较复杂的问题,目前国内在这方面的研究主要集中在静态宏观均衡调控上,而国外的研究则主要关注于日常调配的动态变化上。本文首先对该问题的国内外研究现状进行了综述,然后从我国铁路生产实际出发深入分析研究空车优化调配的策略和途径。基于空车服务时空网络的构建,采用动态规划方法提出了铁路局(公司)管内空车调配的多阶段策略优化模型。模型考虑了编组计划、列车运行图、技术计划和日班计划的影响,并在目标上谋求空车调配费用最小化。此外,模型实现了铁路局(公司)日常空车调配中排空和配空的综合优化,为空车调整阶段计划的编制提供了理论优化依据。最后,通过数值算例分析,模型的有效性得到证明。     

带有技术站改编的空车调整研究

以空车走行公里最少为目标,建立了带有技术站改编的空车调整模型,并应用LIUNGO进行求解。通过一算例证明,空车经过技术站改编可以大幅度减少空车走行公里。     

基于时间窗的铁路空车调配优化模型及求解

针对以往铁路空车调配优化研究中对时效性考虑不足的现状,考虑到空车过早或过晚到达都会给铁路运输企业带来额外的费用支出,按照空车运输费用、积压库存费用及延误损失费用之和最小的原则,建立基于时间窗(规定时间段)和区段空车运输能力约束的空车供需平衡调配优化模型。以由3个空车供应站、4个空车需求站组成的铁路运输网络为例,按照线性整数规划求最小值问题,运用LINGO软件进行仿真求解,得到最优空车调配方案。