收益管理已经成为现代管理科学与运筹学的一个重要分支,在我国高速铁路基础设施大规模建设的背景下,“四纵四横”高速铁路网络初具规模。然而现有的高速铁路运营管理方法没有根据高速铁路实际运营情况和特点进行调整与改进,制约着高速铁路服务水平的提升。收益管理方法的应用对于提高铁路客运的运营效益、改善对旅客的服务质量等方面具有重要意义。本文通过对大量文献进行整理和总结,回顾了客运专线开行方案和收益管理问题及相关领域的理论研究进展和实际应用状况。在此基础上,提出了一个大规模客运专线网络运营优化模型,并构建了求解此模型的列生成算法和启发式快速算法。目的是将客运专线网路的开行方案优化与动态收益优化问题结合起来,解决更大、更复杂的客运网络运营优化问题。模型以列车运营总收益最大化为目标。用随机生成数据进行的实验表明,模型及算法可以在较短的时间内求解较大规模的运营优化问题。目前我国的高铁车票均是全价票,并没有采用打折售票的模式,但是随着我国高铁网络运力逐步增加,我国的高铁售票系统采用打折售票的模式是必然趋势。为研究票价打折与席位控制问题,本文对上述模型进行了扩展,构建了可以考虑多席位等级、多折扣等级、不同票价等级之间和不同时间段之间客流转移的客运专线网络收益管理优化模型。通过模拟实验分析,可以找到最合理的打折策略。模型还可以同时给出每次列车为不同票价需求预留的席位数,可以作为客票席位控制的参考数据。本文基于FICO XPRESS优化平台对模型和算法进行了实现,利用随机生成的模拟数据进行了数据实验,验证了本论文构建的客运专线网络收益管理优化模型的逻辑正确性,可有效求解大规模客运专线网络的收益管理优化问题。从实验结果看,本论文设计的列生成算法和启发式算法都能在不显著降低求解精度的前提下,减小模型规模,降低求解难度,可以满足实际客运系统的优化计算的需求。