高铁站到发线运用模型与算法

为高效使用高铁站到发线,建立多目标整数规划模型,以到发线均衡使用和旅客站内走行距离最近为优化目标;以禁止反接到发线、满足最小时间间隔、使用单一到发线为约束。使用遗传算法求解,建立列车冲突矩阵与可用到发线集,确保初始、交叉与变异种群有效可行。结果表明:模型描述准确,算法效率较高,能够有效解决到发线运用问题。