地铁线路时刻表的协调有利于节省乘客在不同线路之间的换乘时间,对于同站台换乘的情况,除了要考虑乘客换乘时间外,还需要兼顾换乘客流对冲的安全因素.本文首先建立了地铁列车到站时刻协调优化的混合整数线性规划(MILP)模型,模型以乘客总换乘时间及列车惩罚项之和最小为优化目标,包含列车到站时刻、乘客换乘行为以及换乘客流对冲三组约束条件.接着,本文构造了四个数值算例,使之涵盖两条线路发车间隔的三种关系:两者相等;两者不等且成倍数关系;两者不等且不成倍数关系.结果表明,本文模型针对线路发车间隔的三种关系,均能给出最优解,在避免或减少换乘客流对冲的情况下,使得乘客总换乘时间达到最小.
地铁线路 同站台换乘 对流冲突 换乘时间 混合整数线性规划