TY - JOUR
T1 - 考虑跳停策略的城轨列车运行图与车站限流协同优化研究
AU - Meng, Fan Ting
AU - Yang, Li Xing
AU - Lu, Ya Han
AU - Guo, Rongge
N1 - Funding Information:
收稿日期:2021-01-06 修回日期:2021-02-19 录用日期:2021-02-22 基金项目:国家自然科学基金/ National Natural Science Foundation of China (71825004, 71621001)。 作者简介:孟凡婷(1990-),女,山东滨州人,博士生。 *通信作者:[email protected]
Publisher Copyright:
Copyright © 2021 by Science Press.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/6/1
Y1 - 2021/6/1
N2 - 为应对日趋严重的地铁系统拥堵问题及客流过饱和情况,从系统优化角度出发,将服务供给侧与需求侧综合为一个整体进行研究。考虑乘客的持续性到达特征,提出考虑跳停策略的城轨列车运行图与车站限流协同优化方法。首先,引入列车运行图与车站限流相关决策变量,以提高列车运行效率、减少客流乘车延误人数为优化目标,建立轨道交通列车运行与车站限流协同优化双目标整数非线性规划模型。其次,为便于模型求解,引入0-1变量,使用时间重构和大M方法将模型中的非线性约束线性化处理,将模型重构为整数线性规划模型,利用CPLEX软件求解。算例结果表明,双目标优化方法与传统单目标优化方法相比,相较于仅考虑列车服务时间,本文模型可使客流乘车延误人数显著减少;相较于仅考虑客流乘车延误人数,本文方法可使列车服务时间降低2%~3%。To relieve severe traffic congestion and the over-saturation of rail transit system, this study integrates the service and demand from the perspective of system optimization, and considers the continuous arrival characteristics of passenger flow in the analysis. A collaborative optimization method is developed for the train operation schedule and passenger flow control at stations using the skip-stop pattern strategy. By introducing the train schedule and passenger flow control decision variables, a bi-objective integer nonlinear collaborative optimization model is formulated to improve the train operation efficiency and to reduce the number of delayed passengers. Then, the nonlinear constraints are linearized by time reconstruction and big-M method with 0-1 variables to solve the proposed model. The model is reconstructed into an integer linear programming model, which can be easily solved by the CPLEX solver. The numerical examples are executed to verify the effectiveness of the proposed model. The results show that compared to the single objective optimization method and only with the train service time, the proposed model significantly reduces the number of delayed passengers. Compared to only considering number of delayed passengers, the train running time is reduced by 2% to 3%.
AB - 为应对日趋严重的地铁系统拥堵问题及客流过饱和情况,从系统优化角度出发,将服务供给侧与需求侧综合为一个整体进行研究。考虑乘客的持续性到达特征,提出考虑跳停策略的城轨列车运行图与车站限流协同优化方法。首先,引入列车运行图与车站限流相关决策变量,以提高列车运行效率、减少客流乘车延误人数为优化目标,建立轨道交通列车运行与车站限流协同优化双目标整数非线性规划模型。其次,为便于模型求解,引入0-1变量,使用时间重构和大M方法将模型中的非线性约束线性化处理,将模型重构为整数线性规划模型,利用CPLEX软件求解。算例结果表明,双目标优化方法与传统单目标优化方法相比,相较于仅考虑列车服务时间,本文模型可使客流乘车延误人数显著减少;相较于仅考虑客流乘车延误人数,本文方法可使列车服务时间降低2%~3%。To relieve severe traffic congestion and the over-saturation of rail transit system, this study integrates the service and demand from the perspective of system optimization, and considers the continuous arrival characteristics of passenger flow in the analysis. A collaborative optimization method is developed for the train operation schedule and passenger flow control at stations using the skip-stop pattern strategy. By introducing the train schedule and passenger flow control decision variables, a bi-objective integer nonlinear collaborative optimization model is formulated to improve the train operation efficiency and to reduce the number of delayed passengers. Then, the nonlinear constraints are linearized by time reconstruction and big-M method with 0-1 variables to solve the proposed model. The model is reconstructed into an integer linear programming model, which can be easily solved by the CPLEX solver. The numerical examples are executed to verify the effectiveness of the proposed model. The results show that compared to the single objective optimization method and only with the train service time, the proposed model significantly reduces the number of delayed passengers. Compared to only considering number of delayed passengers, the train running time is reduced by 2% to 3%.
KW - Bi-objective planning
KW - Collaborative optimization
KW - Passenger flow control at stations
KW - Skip-stop pattern
KW - Train schedule
KW - Urban traffic
UR - http://www.scopus.com/inward/record.url?scp=85108695044&partnerID=8YFLogxK
U2 - 10.16097/j.cnki.1009-6744.2021.03.019
DO - 10.16097/j.cnki.1009-6744.2021.03.019
M3 - Article
AN - SCOPUS:85108695044
VL - 21
SP - 156
EP - 162
JO - Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/ Journal of Transportation Systems Engineering and Information Technology
JF - Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/ Journal of Transportation Systems Engineering and Information Technology
SN - 1009-6744
IS - 3
ER -