装车地直达列车编组计划的优化模型

本文主要讨论了装车地直达列车编组计划的优化问题，在充分分析组织始发直达列车的必要条件及参数选择基础上，构造了装车地编组计划的非线性０－１规划模型，与现有工作相比，该模型更全面地描述了始发车流的各种组合开行方案，从而避免丢失更好的始发直达方案，此外，文中还给出了模型的复杂性分析及构模实例。     

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

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

基于多商品流模型的铁路网车流分配和径路优化模型

针对既有点-弧模型和弧-路模型的局限性做2点改进.第1点是定义1个0-1决策变最,使优化结果体现车流的径路;第2点是区分大股车流和小股车流,使优化结果符合实际车流组织的特点.基于多商品流模型,结合铁路运输组织的车流不拆散原则,对大股车流、线路能力和车站能力进行约束,构建铁路网车流分配和径路优化改进模制,采用Lingo 8.0软件求解.以简化的东北地区局部路网为例,采用模拟OD车流,按照本文构建的模型进行铁路网车流分配及径路优化.结果表明:采用该模型能够得出较理想的车流分配和径路方案,验证了模型的合理性与有效性.     

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

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

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

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

需求不确定的铁路车流径路优化模型

引入不确定理论中的鲁棒优化描述铁路货运日常运输组织工作中的车流量波动,提出需求不确定的铁路车流径路优化模型。首先,考虑线路通过能力和网络流量守衡约束,以绕道率阈值参数控制车流径路里程的合理性,以走行成本最小化为优化目标,建立需求确定的车流径路优化模型;然后,引入盒式不确定集描述车流量的波动性,设计鲁棒代价调节模型的保守程度,基于鲁棒对等理论建立需求不确定的车流径路优化模型;最后,通过小型算例验证模型的正确性,并基于沈阳铁路局集团有限公司所辖路网的实际算例验证模型的实用性。结果表明：部分车流量发生波动时,对应的最优径路方案随之发生变化;鲁棒代价能够权衡最优方案的成本和违反通过能力约束的概率,小型算例和实际算例中鲁棒代价分别取5和11时,得到的车流径路方案处于系统成本与运输需求满足的平衡点。该模型及鲁棒优化理论可为管理者制定车流径路方案提供决策参考。     

环形交叉口交织区车流运行特性的研究

由于环形交叉口入口车辆直行和左转的绕行而避免了流线冲突,交织区存在着大量的分流、合流行为,车流运行特性复杂. 通过对环形交叉口交织区的摄像调查,测算并分析在该区域的合流与分流运行行为的速度分布、换道位置分布,合流车与环道上前后车的车头时距分布,以及可插间隙的利用等规律,研究发现环形交叉口交织区运行行为具有以下特性：外环道车速比内环道的车速大,合流车的车速最低;分流行为发生于合流行为之后;当可插间隙增大时,合流车速有增大的趋势;对于较小的可插间隙,通常后车时距大于前车时距;多车道环形交叉口的当量车流的临界间隙小于单车道环形交叉口临界间隙.     

摘挂列车编组计划优化研究

合理的摘挂列车开行方案能够有效提高区段内车流组织水平和设备使用效率。摘挂列车开行方案除受区间通过能力、车站设备能力、车流量分布等因素的影响外,还与是否开行区段列车有关。根据区段列车和摘挂列车的运行特点,通过分析区段与摘挂列车运行过程中的车小时消耗以及对区间通过能力的影响,建立以区段列车和摘挂列车的集结车小时和运行车小时、摘挂列车在站停留车小时和停站次数最小化为目标函数的优化模型。最后结合数值算例,利用优化软件对模型进行求解,得出总车小时消耗最少的车流组织方案,验证了模型的可行性。     

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

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

铁路网多项目多阶段投资规划模型

铁路网投资规划在实践中因其规模庞大和影响因素复杂而难以实现定量优化。现提出的铁路网多项目多阶段投资规划模型，从工程造价和路网配流综合优化的角度出发，探讨了多个五年规划期内有限的建设资金投入对工程建设项目优选的影响。建设项目的投资成本和运输成本的规模经济效应被纳入到模型中。借助通道项目状态0-1变量的设计，模型实现了相邻规划期间项目状态对投资成本影响的反映。此外，模型融合铁路车流树形径路特点，实现了规划年运量的优化配流。模型规划的总目标是在满足各个规划期投入资金预算限制的条件下，路网建设项目的选择，能够确保所有规划期内的货流和客流的运输成本、未满足需求所带来的损失和各种建设项目所需要的年度化资金投入最小。