城市轨道交通共线交路运行图的优化与编制

摘要

The factors considered in traditional shared path routing timetable of urban rapid transit are relatively simple,however it cannot meet the growing problem of urban rail transit networks.Aiming at this issue,we used the push order-point method to calculate trains’arrival and departure time at each station first,then analysed the necessity of opening the lines of two or more path routing to meet the characteristics of passengers on one line,and in accordance with the field factors such as car capacity and time of turn back station,we built a mathematical model and designed an algorithm which were suitable for practical problems.Results in picture showed that compared with traditional models and algorithms of vehicle routing,this model and algorithm could obviously reduce the total residence time of vehicles at each turn back station and thus minimised the amount of vehicles.%传统铺画城市轨道交通共线交路运行图中考虑的因素较简单，针对其不能满足不断壮大的城市轨道交通网络的问题，先运用顺序推点法计算出列车在各站的到发时刻，然后分析为满足一条线路上的客流特征组织列车开行两种或两种以上交路的必要性，并根据折返站的容车能力以及折返时间等现场因素，提出适合于实际问题的模型与算法。实例铺图结果表明，相对于传统的车底交路勾画模型与算法，该模型与算法可明显减少车底在各折返站的总停留时间，从而最大限度地减少车底的运用数量。