...
首页> 外文期刊>Transportation Research Part B: Methodological >Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line
【24h】

Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line

机译:面向乘客需求的城市轨道交通线列车时刻表和机车车辆流通计划

获取原文
获取原文并翻译 | 示例
           

摘要

We study the integration of train scheduling and rolling stock circulation planning under time-varying passenger demand for an urban rail transit line, where the practical train operation constraints, e.g., the capacity of trains, the number of available rolling stocks, and the entering/exiting depot operations, are considered. Three solution approaches are proposed to solve the resulting multi-objective mixed-integer nonlinear programming (MINLP) problem to deliver both an irregular train schedule (i.e., departure and arrival times of all train services) and a rolling stock circulation plan (including entering/exiting depot operations of rolling stocks and connections between train services) simultaneously. We first present an iterative nonlinear programming (INP) approach, where the solutions of the original MINLP problem are obtained by solving a nonlinear programming problem and a mixed integer linear programming (MILP) problem iteratively. Moreover, an equivalent MILP formulation of the original MINLP model is developed and an approximated MILP approach is proposed to reduce the number of constraints introduced by passenger demand. A case study is conducted based on the practical data of the Beijing Yizhuang line, where the three proposed approaches are compared with a state-of-the-art approach and a practical method used by the traffic planners. This comparison shows the effectiveness and efficiency of the three proposed approaches.
机译:我们研究了在城市轨道交通线的时变乘客需求下列车调度和机车车辆循环计划的集成,其中实际的列车运行约束(例如,列车的容量,可用机车车辆的数量以及进入/驶入/退出仓库操作。提出了三种解决方案,以解决由此产生的多目标混合整数非线性规划(MINLP)问题,以提供不规则的火车时刻表(即所有火车服务的出发和到达时间)和机车车辆流通计划(包括进/出站时间)同时退出机车车辆的仓库操作和列车服务之间的连接)。我们首先提出一种迭代非线性规划(INP)方法,其中通过迭代求解非线性规划问题和混合整数线性规划(MILP)问题来获得原始MINLP问题的解决方案。此外,开发了与原始MINLP模型等效的MILP公式,并提出了一种近似的MILP方法来减少乘客需求带来的约束数量。根据北京亦庄线的实际数据进行了案例研究,将三种建议的方法与最新方法和交通规划人员使用的实际方法进行了比较。这种比较显示了三种建议方法的有效性和效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号