Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty
Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty
复制标题
DOI：
10.1016/j.tre.2016.10.012
复制
发表时间：
2017
影响因子：
10.6
通讯作者：
Xin Yang;A. Chen;B. Ning;T. Tang
中科院分区：
文献类型：
--
作者：
Xin Yang;A. Chen;B. Ning;T. Tang
针对地铁系统周期性运行时刻表的优化问题，提出了一种考虑停站时间不确定性的以净能耗和总行程时间最小为目标的双目标规划方法。首先，我们制定了双目标时间表优化问题的期望值模型与速度剖面控制。其次，我们使用遗传算法框架内的最优约束方法来确定Pareto最优解。最后，以北京地铁亦庄线的实际运营数据为例，验证了该方法的实用性和有效性。
For optimization of timetables in metro systems with regular cyclic operation, this paper develops a bi-objective programming approach addressed to minimization of net energy consumption and total travel time with provision for dwell time uncertainty. Firstly, we formulate the bi-objective timetable optimization problem as an expected value model with speed profile control. Secondly, we use theɛ-constraint method within a genetic algorithm framework to determine the Pareto optimal solutions. Finally, numerical examples based on the real-life operation data from the Beijing Metro Yizhuang Line are presented in order to illustrate the practicability and effectiveness of the approach developed in the paper.