摘要

为了更加有效地运用运输资源,提高车底的利用率,根据城市轨道交通车底运用问题的特点,将网络化运营条件下的车底运用问题抽象成为多旅行商问题,建立了基于MTSP问题的城市轨道交通车底运用优化模型,并采用最大最小蚂蚁算法进行求解.以某市开行混合交路的1号线和2号线为例,验证模型的适用性和算法的有效性.结果表明:运用给出的模型和算法,提高了车底的利用率,降低了运营成本,对网络化运营条件下的城市轨道交通车底运用具有一定的参考价值.