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

摘要：为实现空车调配与货物列车开行方案协调优化,结合基本运行图架构与车流径路,构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求,节点与区段不对流空车要求,以重车流全程运送与空车配送等广义总费用最少为目标,建立整数规划弧路模型。针对既有算法设计局限性,结合重车或空车配空的时间接续要求,提出将不同的k短路重车流方案与空车配空方案相关联的改进可行解构造方法,设计混合差分进化求解算法。实例研究表明,考虑空车调配进行重车、空车流组织协调优化,能够减少空车走行费用,及时满足装车需求,有效保证作业车流配合中转车流集结编组及时挂线,提高方案可实施性。

摘要：面向铁路商品汽车运输JSQ型车辆的空车调配问题,首先总结其调配计划制定-执行流程,将站点装车重要程度、空车库存及缓冲、路局存车限制等要素抽象为出空、需空优先特性,结合路网点线能力制约,提炼JSQ型空车调配问题关键要素;其次,构建供需网络及网络流模型,给出各优先特性的参数标定条件,实现JSQ型空车调配问题的数学描述;然后,通过拉格朗日松弛将原问题松弛为最小费用最大流问题,设计基于Ford Fulkson方法及优先队列优化的Bellman Ford算法求解松弛问题;最后,基于中铁特货跨局调配数据验证模型及算法有效性、基于中铁特货历史数据完成全路规模下的压力测试,通过与商用求解器的对比,表明本文方法能够准确、高效地实现优化。

摘要：提出一类特殊的随机机会约束模型来求解铁路空车调配问题。这类随机机会约束可转化为相应的确定性等价类,应用遗传算法求解。通过对实际空车调配问题的数值计算和分析,表明了不确定性优化模型和所设计遗传算法的有效性并在铁路运输中有广泛的应用前景。

摘要：针对目前仅依靠静态思想和人工经验制定铁路局分界口排空计划的局限性,分析日常空车调配的动态特性,提出空车调配的多时段动态优化思想以及次日路网分界口排空流量的测算方法。探讨研究的实际应用需求和理论计算可行性;基于广义平均旅速建立时空服务网络,根据其特殊性构建支点站间空车动态调配优化模型;针对模型特点提出一种基于混沌思想的粒子群算法,并进行算例验证;通过全路同构支点路网的空车动态调配计算分析,表明模型和算法在应用于解决大规模路网空车动态调配问题时具有一定的适应性,并同时设计了基于空车动态调配计算结论的次日路网分界口排空流量测算方法。

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

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

摘要：作为铁路运输组织领域中的一个重要分支,铁路空车调配影响着车站的装车效率、货物列车正晚点运行等指标。结合列车运行图,构建一个非线性整数规划模型研究铁路空车的动态调配问题,同时考虑空车数量不足造成的装车延误。模型以空车走行里程和装车延误造成的损失最小化为目标函数,考虑空车流守恒、运行线运载能力、车站排空任务等约束。通过引入中间变量对模型中的非线性累加项进行处理,从而方便使用商业求解器进行精确求解。以一个设计的局域路网为背景进行算例分析,采用Python调用Gurobi 9.5.2版本对模型进行精确求解。算例结果表明,求解得到的空车调配方案可以很好地实现各车站之间的空车调配,进而验证所建模型的正确性和有效性。

摘要：路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基于该编码的初始化方法能保证初始种群的可行性。针对矩阵编码提出的特殊交叉算子和变异算子 ,能保证生成的新个体总是有效的。通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析 。

摘要：空车调配是铁路车站运输组织工作的重要内容。参考传统运输问题模型,结合车种代用、分阶段实施、重点任务优先完成、摘挂作业机车消耗等实际问题,首先提出车站空车调配的确定性数学模型,然后考虑车流推算数据与实际生产之间的误差,综合目标函数与作业点空车供应量的不确定性,建立车站空车调配的模糊规划模型,提出模型求解的思路与方法。