摘要：通过阐述高速铁路成网后对动车组运用计划的影响,分析成网条件下的动车组运用计划,分步骤构建时空网络,以路径费用最小为目标函数,综合考虑动车组运用计划和检修计划等相关约束,建立动车组运用计划优化模型,选用大规模邻域搜索算法进行模型求解.以京沪、沪宁高速铁路数据为例,验证该算法的可行性和有效性.比较大规模邻域搜索算法与模拟退火算法的优化结果,认为大规模邻域搜索算法能够较快地获取优化结果.

关键词：高速铁路 成网 动车组运用计划 时空网络 大规模邻域搜索算法 

单位：铁道部经济规划研究院运输咨询部 北京100038 北京交通大学交通运输学院 北京100044 杭州杭港地铁有限公司运营支持室 浙江杭州310000