《计算机应用研究》|Application Research of Computers

基于弹性客流的城市轨道交通组合停站方案优化

Combined stop optimal schedule for urban rail transit with elastic demand

免费全文下载 (已被下载 次)  
获取PDF全文
作者 程婕,彭其渊
机构 西南交通大学 交通运输与物流学院,成都 610031
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2014)11-3361-04
DOI 10.3969/j.issn.1001-3695.2014.11.037
摘要 为了解决城市轨道交通运输组织中的列车停站问题,考虑列车停站与客流换乘选择之间的主从博弈关系,建立了城市轨道交通组合型停站方案的0-1双层规划数学模型。上层停站模型以运营收益最大化为目标,以车站停站下限为约束;下层乘客路径选择以总旅行耗费时间最少为目标,乘车径路连续性和可行性为约束。根据双层规划模型特点分别对决策变量、目标函数和约束条件整合处理并通过优化软件求解。通过算例分析了参数的敏感度,并证明了模型的可行性和有效性。实例应用证明了组合停站更适用于特殊空间分布的客流。
关键词 城市轨道交通;列车停站方案;乘客路径选择;双层规划
基金项目 国家自然科学基金资助项目(60776827)
本文URL http://www.arocmag.com/article/01-2014-11-037.html
英文标题 Combined stop optimal schedule for urban rail transit with elastic demand
作者英文名 CHENG Jie, PENG Qi-yuan
机构英文名 College of Transportation & Logistics, Southwest Jiaotong University, Chengdu 610031, China
英文摘要 In order to solve the urban rail train stop schedule problem, considered master-slave game relation between train stop schedule and transfer choice, this paper developed a 0-1 bi-level mathematical programming model for urban rail transit special stop schedule scheme. The upper level model was stop schedule target at maximizing profit, with the lowest limit control of stops at station as constraints. The lower level model was passenger transfer options aim to minimize total travel time consuming, with route continuity and feasibility as constraints. Then, it simplified the bi-level model to be single-level model according to its features in order to be directly solvable by optimizing software. Finally, it applied sensitive analyze in experiments, which had been proved practical and efficient. The results show that combined stop schedule is more suitable for some special flow.
英文关键词 urban rail transit; stop schedule; passenger transfer; bi-level programming
参考文献 查看稿件参考文献
  [1] VUCHIC V R. Urban transit:operation, planning and economics[M] . New Jersey:Wiley, 2004.
[2] CHANG Y H, YEH C H, SHEN C C. A multi-objective model for passenger train services planning application to Taiwan’s high-speed rail line[J] . Transportation Research Part B, 2000, 34(2):91-106.
[3] 邓连波. 客运专线相关旅客列车开行方案优化研究[D] . 长沙:中南大学, 2007:76-85.
[4] 邓连波, 史峰, 周文梁. 旅客列车停站设置方案优化[J] . 中国铁道科学, 2009, 30(4):103-107.
[5] SUH W, CHON K S, RHEE S M. Effect of skip-stop policy on a Korean subway system[J] . Transportation Research Record, 2007, 1793(1):33-39.
[6] 宋键, 徐瑞华, 缪和平. 市域快速轨道交通线开行快慢车问题的研究[J] . 城市轨道交通研究, 2006, 12(9):23-37.
[7] 郭钰. 城市轨道交通列车停站方案优化研究[D] . 北京:北京交通大学, 2009:30-47.
[8] 郑锂, 宋瑞, 何世伟, 等. 城市轨道交通跨站停车方案优化模型及算法[J] . 铁道学报, 2009, 31(6):1-8.
[9] ASSISA W O, MILANIB B E A. Generation of optimal schedules for metro lines using model predictive control[J] . Automatica, 2004, 40(8):1397-1404.
[10] FERNNDEZ R. Modeling public transport stops by microscopic si-mulation[J] . Transportation Research Part C, 2010, 18(6):856-868.
[11] 邓连波, 曾强, 高伟, 等. 基于弹性需求的城市轨道交通列车开行方案研究[J] . 铁道学报, 2012, 34(12):16-26.
收稿日期 2013/10/31
修回日期 2013/12/9
页码 3361-3364,3368
中图分类号 TP39;TP182
文献标志码 A