Integer Programming Model of Passenger Flow Assignment for Congested Urban Rail lines
-
摘要: 针对客流过饱和的城市轨道交通线路难于充分发挥旅客输送能力的问题,基于网络拓扑与客流需求定义建立了以旅客周转量最大为目标的线路客流控制整数线性规划模型。该模型首先建立了客流-运行图网络模型用以描述旅客在时间和空间上的移动;其次,在客流OD参数定义中,将旅客出行时间推算为旅客期望乘坐列车,定义了旅客在站等待时间参数;最后,使用优化软件GAMS24。3进行了建模求解。在网络规模为1 000对客流FOD和909个顶点的过饱和客流城市轨道交通线路客流控制问题算例中,耗时0.01 s得出了最优解与分时段客流控制方案。计算结果表明:饱和情况下,不同的在站等待时间下线路旅客总周转量与平均值的偏差低于1%,等待时间对各个车站具体控流方案有结构性的影响。Abstract: Urban rail transit lines are often hard to give full play to its passenger transport capacity in condition of oversaturated passenger flow. In order to maximize the passenger transportation capacity of congested urban rail transit lines, a linear integer programming model for urban rail transit passenger flow control is built on the basis of network topology and definition of passenger demand. First, a flow-timetable network model is proposed to describe passenger movements in the rail line with timetable guidance. Then, by converting a passenger's departure time to the expected train by the passenger, origin-destination (OD) parameters of passenger flow, including origin, destination and expected train, are defined along with the parameter of passenger's waiting time in station. Based on these definitions, the linear integer programming model is finally built to maximize the passenger turnover volume. In addition, to verify the effectiveness of the model, a case study on a urban rail transit line with a network scale of 1 000 passenger OD pairs and 909 nodes is conducted, and the model is solved with software GAMS24.3. The results show that the optimal solution can be obtained in 0.09 s. In saturated situations, the total passenger turnover volume under different in-station waiting time deviates from the mean value by less than 1%, the waiting-time parameter conspicuously affects the passenger flow assignment solution.
-
Key words:
- urban rail transit /
- passenger assignment /
- flow-timetable network /
- GAMS.
-
张伦,陈扶崑. 地铁车站大客流运营组织探讨[J]. 城市轨道交通研究,2011,14(5): 87-90. ZHANG Lun, CHEN Fukun. On large passenger flow operating organizations at metro station[J]. Urban Mass Transit, 2011, 14(5): 87-90. 高畅. 城市轨道交通突发大客流运输组织方案适应性研究[D]. 成都:西南交通大学,2013. 王祎南. 突发特大客流城市轨道交通运营组织研究[D]. 北京:北京交通大学,2008. 唐巧梅. 城市轨道交通大客流运营组织方法研究[D]. 成都:西南交通大学,2013. 赵满姣. 城市轨道交通站台聚集人数与列车运行间隔关系研究[D]. 北京:北京交通大学,2011. 张正,蒋熙,贺英松. 城市轨道交通高峰时段车站协同限流安全控制研究[J]. 中国安全生产科学技术,2013,9(10): 5-9. ZHANG Zheng, JIANG Xi, HE Yingsong. Study on collaborative flow-limiting safety control of urban railway station in peak hours[J]. Journal of Safety Science and Technology, 2013, 9(10): 5-9. 刘莲花,蒋亮. 城市轨道交通网络客流控制方法研究[J]. 铁道运输与经济,2011,33(5): 51-55. LIU Lianhua, JIANG Liang. Research on passenger flow control method of urban rail transit network[J]. Railway Transport and Economy, 2011, 33(5): 51-55. 赵鹏,姚向明,禹丹丹. 高峰时段城市轨道交通线路客流协调控制[J]. 同济大学学报:自然科学版,2014,42(9): 1340-1346, 1443. ZHAO Peng, YAO Xiangming, YU Dandan. Cooperative passenger inflow control of urban mass transit in peak hours[J]. Journal of Tongji University:Natural Science, 2014, 42(9): 1340-1346,1443. 姚向明,赵鹏,乔珂,等. 城市轨道交通网络客流协同控制模型[J]. 中南大学学报:自然科学版,2015,46(1):342-350. 尚斌,张小宁. 城市轨道交通客流空间分布模型[J]. 西南交通大学学报,2013,48(3):539-545. SHANG Bin, ZHANG Xiaoning. Passenger-flow spatial distribution model of urban rail transit[J]. Journal of Southwest Jiaotong University, 2013, 48(3): 539-545. 曾鸣凯,黄鉴,彭其渊. 客运专线旅客列车开行方案的客流分配方法[J]. 西南交通大学学报,2006,41(5): 571-574. ZENG Mingkai, HUANG Jian, PENG Qiyuan. Research on assignment of passenger train plan for dedicated passenger traffic lines[J]. Journal of Southwest Jiaotong University, 2006, 41(5): 571-574. 林湛,蒋明青,刘剑锋,等. 城市轨道交通客流分配的改进Logit模型及方法[J]. 交通运输系统工程与信息,2012,12(6): 145-151. LIN Zhan, JIANG Mingqing, LIU Jianfeng, et al. Improved logit model and method for urban rail transit network assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 145-151. 四兵锋,毛保华,刘智丽. 无缝换乘条件下城市轨道交通网络客流分配模型及算法[J]. 铁道学报,2007,29(6):12-18. SI Bingfeng, MAO Baohua, LIU Zhili. Passenger flow assignment model and algorithm for urban railway traffic network under the condition of seamless trans-fer[J]. Journal of the China Railway Society, 2007, 29(6): 12-18. 颜研,倪少权. 基于巢式Logit模型的城市轨道交通客流分配问题研究[J]. 石家庄铁道大学学报:自然科学版:,2015,28(4): 99-103. YAN Yan, NI Shaoquan. Nested logit model for the traffic assignment problem of urban railway transit[J]. Joural of Shijiazhuang Tiedao University:Natural Science Edition, 2015, 28(4): 99-103. 朱婕. 城市轨道交通路网局部中断条件下的客流分配方法研究[D]. 北京:北京交通大学,2014.
点击查看大图
计量
- 文章访问数: 653
- HTML全文浏览量: 96
- PDF下载量: 192
- 被引次数: 0