旅客列车开行方案是铁路运输组织优化的重要内容,合理的列车开行方案能发挥行车设备最大效用,广大学者不断对开行方案优化设计提出新的研究思路和方法,旨在提高整个铁路系统的运输效率。尤其老挝国家在铁路运输建设方面仍处于初级阶段,对于新的运输线路修建政府需要加大投入,磨万铁路修建会带动沿线城市快速发展,形成围绕铁路运输为主的综合运输体系,大大提高大宗货物运输效率,促进经济全面发展。本文根据磨万铁路修建可行性研究报告,结合现场调查分析,在前人研究的基础上建立列车开行方案优化模型,根据模拟退火算法和和声算法的相互优势,设计出将两种算法混合的优化算法对模型求解,并与列车运行图协同优化。论文的主要内容包括以下几个方面:(1)在前人研究的基础上,分析了列车开行方案和运行图优化研究现状及不足,概括了列车开行方案优化模型及应用范围,分析了列车运行图设计前景及亟待解决的问题,通过研究不同智能算法设计差异性,基本确定了论文研究内容和解决思路。(2)介绍了磨万铁路建设的必要性,使用合理的预测方法对沿线主要城市货运量和区间客运量进行初步预测,为列车开行方案设计提供理论依据,然后分析了万象城市的重要地理位置以及在磨万铁路运输中担当运输枢纽的作用。(3)对传统智能优化算法优缺点进行总结概况,分析了模拟退火算法和和声算法(HS)在列车开行方案设计中的优势。HS算法在复杂问题求解上得到很好地应用,根据HS算法的强大优势,与模拟退火算法相结合,形成基于种群多样性的混合优化算法(DMHS),用模拟退火算法设计流程开行对数,用HS算法优化列车停站模式,以此对列车开行方案进行整体优化。以磨万铁路运输优化为例,利用VC++6.0编程进行仿真设计,对旅客列车开行方案进行整体优化,验证了混合智能算法的合理性。(4)根据列车开行方案优化结果,对列车运行图进行铺画设计,在分阶段优化的基础上,将列车开行方案与列车运行图整体优化,通过运行图铺画设计,对列车开行对数及停站模式进行调整。根据综合优化理念,在区间通过能力设计时引入修正系数,对优化过程实行动态调整,设定合理的协调信息对列车开行线路及开行方案进行分时段、分等级优化。在现有的研究基础上,设计列车开行方案与运行图协调优化流程。本文的研究成果对以后同类列车开行方案优化是对老挝国内旅客列车开行方案具有一定的参考价值。