论文部分内容阅读
本文在分析铁路运营优化模型的研究进展的基础上,提出了一个适合大规模客运专线网络运营的优化模型,并提出了求解此模型的列生成算法和启发式快速算法。目的是将客运专线网路的开行方案优化与动态收益优化问题结合起来,解决更大、更复杂的客运网络运营优化问题。模型以列车运营总收益最大化为目标。用随机生成数据进行的模型试验表明,模型及算法可以在较短的时间内求解较大规模的收益管理优化问题。
Based on the analysis of the research progress of railway operation optimization model, this paper presents an optimization model suitable for large-scale operation of passenger transportation network and presents a new generation algorithm and a heuristic fast algorithm for solving this model. The purpose is to combine the optimization of the project of opening a passenger dedicated line with the optimization of dynamic income to solve the larger and more complex optimization of passenger network operation. The model aims to maximize the total revenue from train operations. Model tests with randomly generated data show that models and algorithms can solve large-scale revenue management optimization problems in a relatively short period of time.