基于蚁群算法的客运站到发线运用计划编制方法

建立了客运站到发线使用的0-1规划模型,并用蚁群算法求解.用理论最优目标函数值与目标函数值的比值表达信息素,用列车使用到发线权值的倒数表达启发式信息,用2-opt的方法实现局部搜索.为提高解的性能和算法的收敛速度,按所处时段的列车密集程度和对其它列车的影响程度由大到小排序,再按该顺序求解.用哈尔滨站的实际数据验证了提出的方法的有效性.

铁路区段站到发线运用计划编制优化

以尽量按固定使用方案运用到发线和使接发列车作业对调车作业的延误最小为优化目标，以保证到发线运用计划可行、一次接发作业只能占用一条到发线或接发车进路、任何时刻某一到发线或接发车进路最多被一列车占用、存在冲突的接发车进路间不能存在运用时间交叉和运用同一到发线的两列车间必须保证必要的安全间隔时间为约束条件，建立了到发线运用计划编制的整数规划模型；运用现代排序理论，将整数规划模型转化为特殊的平行机固定工件排序模型，并设计了启发式算法进行求解。最后收集了益阳车站18：00—24：00时段的数据，运用本文的模型和算法得到的到发线运用计划目标函数值明显优于现场人工经验编制的计划，说明了本文研究成果的优越性。

基于到发线运用的动车组交路计划优化方法研究

随着高速铁路的发展,客流持续攀升,部分线路出现高峰期运能紧张的局面,造成高速铁路运能紧张的原因主要是大型客运站高峰时段接发车能力紧张和动车组数量有限两个方面。基于这一背景,考虑对客运站到发线运用计划和动车组交路计划进行综合优化,通过分析到发线运用计划和动车组交路计划的关联关系,研究基于最优到发线运用计划的动车组交路计划优化方法。

编组站阶段计划自动编制的数学模型及算法

根据编组站实际作业流程,将阶段计划自动编制问题分解为配流计划、解体/编组计划、到发线运用计划3个自动编制子问题,分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下,以中转车组在编组站的总停留时间最少为目标,确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体/编组计划模型是在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序。到发线运用计划模型是在当前股道的配置条件下,以能够完成接发列车数量最多为目标,合理安排图定列车的接发。通过将3个模型合理地衔接,实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统,目前已在乌鲁木齐西站实施应用。