由于高铁沿线地域的人口密度存在着一定差异,且在生产活动普遍存在着时间规律,高速铁路的客流需求在时空上存在着一定的变化,客流需求较小时上座率难以保证,单位运量成本较大;客流量较大时列车上座率高,但运输能力与运输需求可能不匹配。可变编组是相对于编组形式相对固定的固定编组模式提出的一种动车组运用模式,针对每日客流量的变化,可变编组技术能够通过对列车进行快速的重联与拆解作业来调整列车编组的车厢数量,通过重新安排列车定员提高列车上座率,提高动车组的运用效率,减少资源浪费。本文在可变编组条件下对动车组运用计划进行重新编制,并以提高列车容量与客流的匹配度为前提,在最大限度地满足运输需求的同时能够降低动车组运用的成本,实现经济和社会效益的最大化。具体工作内容如下:(1)将动车组接续问题转化为多旅行商问题,建立动车组接续网络。动车组接续网络中包含已知属性且必须进行连接的车次节点与根据动车组状态选择性地进行连接的检修节点,而接续网络的有向边则由接续弧和检修弧组成。(2)构建可变编组条件下的动车组运用计划编制模型。在已知列车运行图的条件下,根据当日客票数据对各车次的编组车厢数量进行调整,并以动车组接续时间成本与检修时间成本最小化为优化目标,在满足动车组接续唯一性条件、运行线接续条件、检修规则与检修能力约束的基础上,运用可变编组构建混合整数规划模型。(3)利用UCT算法对上述模型进行求解。利用UCT算法为运行线适配动车组,算法初始状态下搜索树为空,搜索过程按排序后的运行线依次推进,将模拟得到的奖励值用以更新搜索树中的信息,为后续的搜索提供依据,直至达到设定的搜索次数,其中奖励值由整数规划模型的目标函数值通过公式计算得到。图27幅,表19个,参考文献50篇。