|
- 2017
换乘导向的轨道交通网络发车时间优化研究
|
Abstract:
针对大城市轨道交通网络换乘站在高峰时段换乘乘客聚集造成的瓶颈,带来的运营安全性能差、效率低等问题,基于非线性规划方法,构建了以网络总换乘等车时间最短为目标的数学模型。该模型考虑了乘客在换乘站的走行时间,以列车发车时间的调整变化量为决策变量,利用调整轨道交通列车在起点站的发车时间及时刻表,协调了列车在换乘站的换乘衔接时间。用模拟退火算法进行求解,得到优化的列车发车时间及时刻表。对13个换乘站及5条线路组成的深圳市轨道交通网络进行优化,结果表明,早高峰小时的优化方案使网络乘客总的换乘等车时间减少了689 h,提升系统换乘效率22%。
: As bottlenecks of rail transit network due to its high volume of transfer passengers during peak periods in big cities, transfer stations are facing problems of increasing safety risk, operation inefficiency, etc. To solve these problems, a mathematical model is developed using the nonlinear programming method to minimize the total transfer time in the rail transit network. Taking passengers' walking time in transfer into consideration, this model selects the adjustment amount of train dispatching time as the decision variable to optimize the transfer coordination time, by adjusting the departure time of trains at the start terminal and their timetables. Then, optimal solutions of train departure time and timetables are obtained using a simulated annealing algorithm. As a case study, the proposed methodology was applied to optimization of a real-life metro network with five lines intersecting at thirteen stations. The results show that compared to the existing operation plan, the total transfer waiting time of the optimized schedule in the morning peak hour is reduced by 689 h, and the system transfer efficiency is increased by 22%
[1] | DADUNA J R, VO? S. Practical experiences in schedule synchronization[J]. Springer Berlin Heidelberg, 1995, 430: 39-55. |
[2] | 周艳芳,周磊山,乐逸祥. 城市轨道网络换乘站列车衔接同步协调优化研究[J]. 铁道学报,2011,33(3): 9-16. ZHOU Yanfang, ZHOU Leishan, YUE Yixiang. Synchronized and coordinated train connecting optimization for transfer stations of urban rail networks[J]. Journal of the China Railway Society, 2011, 33(3): 9-16. |
[3] | 王媛媛. 城市轨道交通列车运行图编制理论与方法研究[D]. 成都:西南交通大学,2013. |
[4] | 梁强升,李璇,徐瑞华. 城市轨道交通换乘站的列车衔接时间优化[J]. 城市轨道交通研究,2015,18(4): 9-13. LIANG Qiangsheng, LI Xuan, XU Ruihua. Optimizaiton of train connection time at urban mass transit transfer station[J]. Urban Mass Transit, 2015, 18(4): 9-13. |
[5] | KOULAMAS C, ANTONY S R, JAEN R. A survey of simulated annealing applications to operations research problems[J]. Omega, 1994, 22(1): 41-56. |
[6] | ?ERNy V. Thermodynamical approach to the traveling salesman problem: An efficient simulation algori-thm[J]. Journal of Optimization Theory and Applications, 1985, 45(1): 41-51. |
[7] | TROSSET M W. What is simulated annealing[J]. Optimization and Engineering, 2001, 2(2): 201-213. |
[8] | WONG R C W, YUEN T W Y, FUNG K W, et al. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science, 2008, 42(1): 57-69. |
[9] | 蔡涵哲. 网络化条件下城市轨道交通行车组织优化问题研究[D]. 北京:北京交通大学,2012. |
[10] | 徐瑜婷. 城市轨道交通多线路列车运行计划协同优化编制方法研究[D]. 北京:北京交通大学,2014. |
[11] | LE Z, LI K, YE J, et al. Optimizing the train timetable for a subway system[J]. Proceedings of the Institution of Mechanical Engineers Part F Journal of Rail & Rapid Transit, 2015, 229(8): 2532-2542. |
[12] | 张铭,徐瑞华. 轨道交通网络列车衔接组织的递阶协调优化[J]. 系统工程,2007,25(9): 33-37. ZHANG Ming, XU Ruihua. Hierarchical coordination optimization of train schedule for transfer in urban rail network[J]. Systems Engineering, 2007, 25(9): 33-37. |
[13] | 徐永实,徐瑞华. 遗传算法在轨道交通列车发车时刻优化中的应用[J]. 城市公用事业,2011,25(2): 27-29. XU Yongshi, XU Ruihua. Application of genetic algorithm in optimization of rail transit dispatching time[J]. Public Utilities, 2011, 25(2): 27-29. |
[14] | VO? S. Network design formulation in schedule synchronization[J]. Springer Berlin Heidelberg, 1992, 386: 137-152. |
[15] | FANG X, ZHOU L, XIA M. Research on optimization of urban mass transit network schedule based on coordination of connecting time between different lines[C]//2010 Joint Rail Conference. Urbana Lllinois:American Society of Mechanical Engineers, 2010: 465-477. |
[16] | AKSU D T, AKYOL U. Transit coordination using integer-ratio headways[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(4): 1633-1642. |
[17] | 孙鹏,赵佳虹,丁宏飞. 基于换乘协调的城市轨道交通列车开行方案优化[J]. 铁路运输与经济,2011,33(12): 67-70. SUN Peng, ZHAO Jiahong, DING Hongfei. The optimization of urban rail transit operation scheme based on coordinated transfer[J]. Railway Transport and Economy, 2011, 33(12): 67-70. |
[18] | BROOKS S P, MORGAN B J T. Optimization using simulated annealing[J]. Journal of the Royal Statistical Society, 1995, 44(2): 241-257. |
[19] | FAN W, MACHEMEHL R B. Using a simulated annealing algorithm to solve the transit route network design problem[J]. Journal of Transportation Engineering, 2006, 132(2): 122-132. |