论文部分内容阅读
单一城际客运专线开行方案优化问题本质上是一个给定客流O-D的最优列车停站组合方案问题。为了更好的满足城际旅客出行需要，将列车分为站站停列车、中途不停站直达列车、交错停站列车三类。以所有旅客的候车集结时间与中途停站时间之和最小为目标，满足车站的服务频率，所有客流均送至目的地等为约束条件，建立了城际列车开行方案优化模型。根据模型的约束是线性、目标函数非线性的特点，设计了求解该问题的混合遗传算法，仿真算例表明，算法的运行时间不超过300s。