中速磁浮列车作为一种现代交通工具,因其转弯半径小、爬坡能力强、绿色环保、噪声小、相对能耗低等特点成为现代轨道交通的重点发展方向。磁浮列车的自动运行(ATO)系统根据列车时刻表中设定的数据和列车运行要求完成列车自动运行控制。时刻表的优化调整对于ATO系统控制列车完成自动运行,提高列车运行效率,保证列车安全行驶和准点到站,提高列车的舒适性和乘客满意度具有重要意义。但是,实际问题中,时刻表优化问题是一个典型的复杂优化问题,很难找到精确求解最优解的数学算法。和声搜索算法是一种模拟乐师调整乐器音调得到最美和声过程进行全局优化的新颖智能优化算法,对于解决复杂优化问题效果良好。该算法具有参数少、求解速度快、鲁棒性强、适用性高等特点。研究和声搜索算法并将其应用到列车自动运行系统的时刻表优化问题中具有重要的理论意义和实用价值。本文首先介绍了和声搜索算法的基本原理和研究现状,在此基础上,提出一种改进的和声搜索算法一自适应新颖全局和声搜索算法,利用经典测试函数对其优化性能进行测试,并将该算法应用到列车自动运行系统时刻表优化问题中,具体内容如下:(1)针对和声搜索算法易出现局部最优问题,提出自适应新颖全局和声搜索算法,为使算法在实际问题中达到最佳的优化效果,选取与实际问题相近的7个经典测试函数对算法的参数设置进行仿真实验分析,确定最佳设置参数。之后,将自适应新颖全局和声搜索算法与和声搜索算法,改进的和声搜索算法,动态自适应新颖全局和声搜索算法,新颖全局和声搜索算法对7个测试函数进行性能优化分析,对比五种算法的优化结果,显示自适应新颖全局和声搜索算法在解决优化问题时具有很好的全局优化性能和很好的鲁棒性。(2)研究运行控制系统的结构设计和ATO系统主要功能,分析磁浮列车ATO系统时刻表优化问题,针对传统时刻表从运营角度考虑,以停站时间,区间运行时间为优化目标建立模型,本文从乘客角度出发,考虑动态客流情况下乘客在车站的等车时间和乘客乘车时间,最后以乘客总体出行时间作为优化目标建立数学模型。(3)根据建立的数学模型,设计算法求解步骤,对于规划设计的磁浮线路,完成自适应新颖全局和声搜索算法对中速磁浮列车在早晚高峰、中午平峰、早晚平峰三个运营时间段内的乘客等车时间,乘车时间和总体出行时间的优化求解,验证自适应新颖全局和声搜索算法对求解磁浮列车ATO系统时刻表优化问题的有效性。