多交路动车组周转模型研究

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (3): 50-57 .

多交路动车组周转模型研究

谢美全¹;毛保华^*1;何天健²;陈振起³;柏赟¹

1.北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044； 2.香港理工大学电机工程系，香港； 3．扬州市城市规划编制研究中心，江苏扬州 225002

收稿日期:2009-11-01 修回日期:2010-01-24 出版日期:2010-06-25 发布日期:2010-06-25
通讯作者: 毛保华
作者简介:谢美全（1983-），女，湖南省益阳市人，博士生
基金资助:
国家自然科学基金重点项目(60634010)；国家自然科学基金面上项目(70971010)；北京市教委产学研联合博士生培养基地建设项目(BJ2009-04)

Modeling Circulation of Train-Set with Multiple Routing

XIE Mei-quan¹;MAO Bao-hua¹; HO Tin-kin²; CHEN Zhen-qi³;BAI Yun¹

1.Moe Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China; 2.Department of Electrical Engineering, Hong Kong Polytechnic University, Hong Kong, China; 3.Yangzhou City Planning Research Center, Yangzhou 225002, Jiangsu, China

Received:2009-11-01 Revised:2010-01-24 Online:2010-06-25 Published:2010-06-25
Contact: MAO Bao-hua

摘要/Abstract

摘要： 作为客运专线运输组织的关键技术之一，动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题，本文提出了部分环形运转的概念，并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时，以动车组在车站的停留时间总和最小为优化目标，以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束，设计了基于σ的紧凑接续算法，并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明，多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续，且能在很大程度上降低列车进出车站对车站咽喉区的影响.

关键词: 铁路运输, 动车组, 周转计划, 部分环形运转, 多交路

Abstract: Planning on utilization of train-set is one of the key tasks of transport organization for passenger dedicated railway in China. It also has strong relationships with timetable scheduling and operation plans at a station. To execute such a task in a railway hub pooling multiple railway lines, the characteristics of multiple routing for train-set is discussed in term of semicircle of train-sets’ turnover. In programming the described problem, the minimum dwell time is selected as the objectives with special derive constraints of the train-set’s dispatch, the connecting conditions, the principle of uniqueness for train-sets, and the first plus for connection in the same direction based on time tolerance σ. A compact connection algorithm based on time tolerance is then designed. The feasibility of the model and the algorithm is proved by the case study. The result indicates that the circulation model and algorithm about multiple routing can deal with the connections between the train-sets of multiple directions, and reduce the train’s pulling in or leaving impact on the station’s throat.

Key words: railway transportation, train-set, scheduling, semicircle of trains&rsquo, turnover, multiple routing

中图分类号:

U491

谢美全,毛保华,何天健,陈振起,柏赟. 多交路动车组周转模型研究[J]. 交通运输系统工程与信息, 2010, 10(3): 50-57 .

XIE Mei-quan,MAO Bao-hua, HO Tin-kin, CHEN Zhen-qi,BAI Yun. Modeling Circulation of Train-Set with Multiple Routing[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(3): 50-57 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17977.shtml

http://www.tseit.org.cn/CN/Y2010/V10/I3/50

参考文献

［1］Maoti G. Operations research models for railway rolling stock planning［D］. Eindhoven, Technische Universiteit Eindhoven, 2006.

［2］Peeters M, Kroon L, et al. Circulation of railway rolling stock: a branch-and-price approach［J］ .Computers & Operational Research, 2008, 35(2): 538-556.

［3］Alfieri A, Rutger G, Kroon L, et al. Efficient circulation of railway rolling stock［J］. Transportation Science, 2006, 40(3): 378-391.

［4］Maoti G, Kroon L. Maintenance routing for train units: the transition model［J］. Transportation Science, 2005, 39(4): 518-525.

［5］Maoti G, Kroon L. Maintenance routing for train units: the interchange model［J］. Computers & Operational Research, 2007, 34(4): 1121-1140.

［6］赵鹏. 高速铁路动车组和乘务员运用的研究［D］. 北京: 北方交通大学, 1998.［ZHAO P. Study on motor train-set and stuff operation in high speed railway［D］. Beijing: Northern Jiaotong University, 1998.］

［7］吴敌. 基于运用的客运专线动车组检修体制的研究［D］. 北京: 北京交通大学, 2006.［WU D. The research of train-set examination and repair system based on operation［D］. Beijing: Beijing Jiaotong University, 2006.］

［8］赵鹏, 杨浩, 胡安洲. 高速铁路动车组不固定区段使用问题［J］. 铁道学报, 1997, 19(2): 15-20.［ZHAO P, YANG H, HU A Z. Research on usage of high-speed passenger trains on uncertain railroad research［J］. Journal of the China Railway Society, 1997, 19(2): 15-20.］

［9］兰淑梅.京沪高速铁路客车开行方案有关问题的研究［J］. 铁道运输与经济, 2002, 24(5): 32-34.［LAN S M. Study on the relevant issues of train running program along Beijing-Shanghai high speed line［J］. Railway Transport and Economy, 2002, 24(5): 32-34.］

［10］聂磊, 赵鹏, 杨浩, 等. 高速铁路动车组运用的研究［J］. 铁道学报, 2001, 23(3): 1-7.［NIE L, ZHAO P, YANG H, et al. Study on motor train-set operation in high speed railway［J］. Journal of the China Railway Society, 2001, 23(3): 1-7.］

［11］赵鹏，富井规雄．基于概率局域搜索的动车组平日运用计划编制算法［J］．系统工程理论与实践, 2004, 24(2): 123-129.［ZHAO P, Tommi N. An algorithm for train-set scheduling on weekday based on probabilistic local search［J］. System Engineering-Theory & Practice, 2004, 24(2): 123-129.］

［12］赵鹏, 富井规雄. 基于路段交换的多基地动车组运用计划的编制算法［J］. 铁道学报, 2004, 26(1): 7-11.［ZHAO P, Tommi N. An algorithm for multi-basestrain-set scheduling based on path-exchange［J］. Journal of the China Railway Society, 2004, 26(1): 7-11.］

［13］佟璐, 聂磊, 赵鹏. 蚁群算法在动车组运用问题中的应用［J］.交通运输系统工程与信息, 2009, 9(6): 161-167.［TONG L, NIE L, ZHAO P. Application of ant colony algorithm in train-set scheduling problem［J］. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(6): 161-167.］

［14］毛保华, 王保山, 徐斌, 等. 我国铁路列车运行计划集成编制方法研究［J］. 交通运输系统工程与信息, 2009, 9(2): 27-37.［MAO B H, WANG B S, XU B, et al. On integrated train operational scheme drawing-up platform of China［J］. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(2): 27-37.］

［15］赵鹏, 张迦南. 铁路动车组的运用问题研究［J］. 北京交通大学学报, 2009, 33(3): 6-10.［ZHAO P, ZHANG J N. Review of railway train-set routing problem［J］. Journal of Beijing Jiaotong University, 2009, 33(3): 6-10.］

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	许得杰, 巩亮, 朱宁, 王雪鑫. 城市轨道交通多交路共线运营客流分配方法[J]. 交通运输系统工程与信息, 2021, 21(5): 206-213.
[8]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[9]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[10]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[11]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[12]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[13]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[14]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[15]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.