考虑多交路多编组的城市轨道线路列车交路计划优化

城市轨道交通线路列车交路设计问题在于确定线路在给定时段运营的交路条数,以及各交路的折返站、列车编组和开行频率。根据线路折返站布置,生成备选交路集并构建服务网络,使用最优策略对服务网络进行客流分配,描述乘客对不同交路列车的选择行为。考虑线路运营组织及能力限制约束,以运营企业成本与乘客等待时间成本最小为目标,建立混合整数非线性规划模型,在备选集中挑选交路,并确定各交路的列车编组及开行频率。将模型线性化,并提出服务网络简化方法,缩减模型规模,提高求解速度。以某规划线路为例验证所提出方法的有效性,并对列车交路数量与列车编组类型进行灵敏度分析。

Optimizing the Train Service Route Plan in an Urban Rail Transit Line with Multiple Service Routes and Multiple Train Sizes

In an urban rail transit line,the train service route design problem lies on the determination of the number of service routes operated on the line during a given period as well as the turn-back stations,train size and frequency of each service route.A service network was constructed by generating all the candidate service routes in advance according to the layout of turn-back stations along the line.The optimal strategy was adopted for passenger assignment on the service network so as to describe passengers’choice behavior under multiple service routes.By considering operational and capacity constraints,a mixed integer nonlinear programming model minimizing the sum of the operators“cost and passengers”waiting time cost was formulated to select service routes from the candidate set and determine the train size and frequency of each chosen route.Subsequent to the transformation of the nonlinear model into a linear one,a service network simplification method was proposed to reduce the scale of the model and improve the solution efficiency.Finally,the case of a planned rail transit line was used to verify the validity of the proposed approaches.Meanwhile,sensitivity analyses were conducted for effect evaluation of the number of service routes and the type of train sizes.