分局调度系统列车运行调整优化模型与算法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
铁路行车调度指挥自动化系统是铁路运输管理现代化的重大课题之一,主要包括以下两个方面:计算机控制的调度集中CTC(Centralized Traffic Control)系统和列车运行调整计划的计算机辅助决策CAD(Computer Assistant Decision)系统,前者是行车调度指挥自动化的基础,后者是手段。列车运行调整就是当列车运行的实际状态偏离基本列车运行图时,通过自动调整编制3~4小时列车运行阶段计划尽快恢复,以保证线路通过能力和提高列车正点率。
     本文研究了分局调度管理信息系统中列车运行调整计划的优化编制问题,主要工作有:
     1.分析列车运行调整系统的各个环节及调整的主要问题,并对列车运行调整工作流程和数据流程进行分析。
     2.以列车晚点率最小为最优目标,构建列车运行调整计划的优化模型。该模型较好地体现了列车运行调整计划、车站到发线利用以及列车交会方式的协调与配合,建立了单双线列车运行调整计划编制的优化模型。
     3.鉴于列车运行调整计划的优化问题是一类大规模组合优化问题,属于NP—Hard问题。而问题的实际运输背景决定了解决此类问题的算法必须具有很高的实时性,再加上影响列车运行的因素众多,很难用传统的数学规划方法来求解我们建立的数学规划模型。本文根据人工编制列车运行调整计划的步骤,提出了采用禁忌搜索算法搜索列车的优化铺画顺序的方法,较好地解决了单双线列车运行调整计划的优化问题。
     4.提出了区间线路和到发线占用表模型,该模型不仅对单双线适用,同时适用于三线及多线铁路。该模型易于用采用链表数据结构来表示,便于在编制计算机程序时满足列车运行调整计划的各项约束条件,同时将车站到发线利用与列车运行调整计划有机结合在一起。
     5.使用面向对象的系统分析和设计方法对列车运行自动调整涉及的对象进行了分析和涉及,并给出了其具体属性及各对象之间的关系,使得程序具有很好的扩展性和重用性。
     6.开发了分局调度管理信息系统行调子系统的列车运行自动调整的程序模块,目前该系统已经在京广线沿线的石家庄分局、广州铁路集团公司及京沪线上部分调度所投入实际运营,进一步通过实践证实了模型及算法是可靠有效的。
Railway Auto-Control System (RACS) is one of most important problem of modern railway traffic management, it consists of two parts, computer centralized traffic control system and computer assistant decision system of train operation adjustment, the former is the foundation of Railway Auto-Control System, the latter is the means of RACS. Train operation adjustment is resume trains' order by adjusting the stage plan when the actual situation of trains running isn't accord with the train diagram. Then increase the carrying capacity of railways and assure most of trains running on schedule.
    In this paper the problems of automatically adjusting the stage plan in Sub-bureau Dispatch Management Information System are studied from the viewpoint combinatorial optimization. The main contexts are as follows:
    1. Analyzed the factors and difficulties in train operation adjustment system, drew work flow diagram and data flow diagram of train operation adjustment.
    2. Aiming at decreasing the specific gravity of tardy trains, and a mathematical model on single-track and double-track is set up under the constraints of the station arrival-depart track capacity and adjustment of the trains crossing or overtake mode.
    3.Since adjusting the stage plan is a large scale of combinatorial optimization problem, is one kind of NP-hard problems. The background of the problems decides that algorithm to the problems must output the result in rather short time. There are so many factors influence trains running that it is difficult to solve the problems by means of traditional mathematical programming. In this paper, based on the dispatchers' work experience on stage plan, we use tabu-search algorithm to search the best order of deal with the running trains, solve the problems of optimization stage plan adjustment on single-track and double-track.
    Line and arrival-depart track impropriate table model on single-track, double-track or multi-track is set up. The model is implemented by the data structure of linked list, so it is convenient to program under all kinds of constraint condition, in the same time combine the constraints of the station arrival-depart track capacity with stage plan.
    5.Object-Oriented Analysis and Object-Oriented Design is used to design Trains Automatic Adjustment System, and the relationships between objects and the attributes of objects make the system
    expansible and reusable.
    6. The automatically adjusting module in train dispatch subsystem is developed, the system is putted in practice in Shijiazhuang Sub-bureau and Guangzhou Bureau along Beijing-Guangzhou railway
    
    
    line and Beijing-Shanghai railway. The practise prove the model and algorithm in this paper is correct.
引文
[1]郑时德.吴汉琳主编.铁路行车组织.第二版.中国铁道出版社.1996年
    [2]交通运输智能化编写组.新世纪铁路、公路、水运、航空、城市交通运输智能化全书(上),清华大学出版社,2001
    [3]交通运输智能化编写组.新世纪铁路、公路、水运、航空、城市交通运输智能化全书(中).清华大学出版社,2001
    [4]交通运输智能化编写组.新世纪铁路、公路、水运、航空、城市交通运输智能化全书(下),清华大学出版社,2001
    [5]周磊山、秦作睿.列车运行计划与调整的通用算法及其计算机实现.铁道学报.1994,No.3
    [6]B.Szpigel. OPTIMAL TRAIN SCHEDULING ON A SINGLE TRACK RAILWY. OR' 72, North-Holland Publishing Company(1973)
    [7]程宇、孔庆铃.列车运行调整专家系统的研究.铁道学报.1992年,No.2
    [8].Michael A. P. Taylor. Knowledge-based Systems for Transport Network Analysis:A fifth Generation Perspective on Transport Network Problems.Transportation Reasearch Vol.24A(1990), No. 1:3-14.
    [9].Malachy Carey. Extending a Train Pathing Model from One-way to Two-way Track. Transportation Reasearch Vol.28B(1994),No. 5:395-400.
    [10].Stephen G. Ritchie. A Knowledge-based Decision Support Architecture for Advanced Traffic Management. Transportation Reasearch Vol.24A(1990),No.1:27-37.
    [11].Teodor Gabriel Crainic,Michael Florian, Jose-Eugenio Leal. A Model for The Strategic Planning of National Freight Transportation by Rail. Transportation Science.Vol.24(1990), No. 1:1-9.
    [12]. Hanif D. Sherali, Arief B. Suharko. A Tactical Decision Support System for Empty Railcar Management. Transportation Science. Vol.32(1998),No.4:306-317.
    [13].Carl D. Martland, Sue Mcneil, Dharma Acharya, Rabi Mishalani, James Eshelby. Application of Expert Systems in Railroad Maintenance: Scheduling Rail Relays. Transportation Reasearch Vol.24A(1990), No. 1:39-52.
    [14].Maurizio Bielli, Giorgio Ambrosino, Marco Boero, Marco Mastretta.
    
    Artificial Intelligence Techniques for Urban Traffic Control. Transportation Reasearch Vol.25A(1991), No.5:319-325.
    [15]程宇、孔庆铃.用计算机编制列车运行调整计划的研究.铁道学报.1992,No.2
    [16].Harry N. Newton, Cynthia Barnhart, Pamela H. Vance. Constructing Railroad Blocking Plans to Minimize Handling Costs. Transportation Science.Vol.32(1998),No.4:330-338.
    [17]Peng Qiyuan, Ju Tingying, Chen Shizhong. Study on Making Train Diagram with Computer on Beijing-Shanghai Double-Track Railway Line. E.U.. China Conference on ITS and Transport Telematics, BeiJing, 1997. China Railway Pres., 1998: 346-353.
    [18]周磊山.计算机快速处理铁路列车运行图的新方法.铁路运输与经济.1992,No.1
    [19]郭富娥.利用计算机编制旅客列车运行方案.铁道学报.1993,No.2
    [20]李致中、孙焰.单线区段货物列车运行图的一种优化方法.铁道学报.1991,No.1
    [21].Ismail Sabin, Railway Traffic Control and Train Scheduling Based on Inter-train Conflict Management. Transportation Reasearch Part B 33(1999):511-534
    [22]崔险波、闫海峰.列车运行调整辅助决策系统设计.西南交通大学学报 2002,No.5
    [23]彭其渊.网络列车运行图模型算法研究及系统设计.西南交通大学博士学位论文.1998年3月
    [24].K.Han, D.R.J. Owen, D. Peric. Combined Finite/Discrete Element and Explicit/Implicit Simulations of Peen Forming Process. Engineering Computations.Vol. 19 No. 1.2002:92-118
    [25].Jaroslav Mackerle, Finite Element Linear and Nonlinear, Static and Dynamic Analysis of Structural Elements, an Addendum Abibliography(1999-2002).Engineering Computations. Vol. 19 No.5.2002:92-118
    [26].Prabhat Shrivastava, S.L.Dhingra. Development of Coordinated Schedules using Genetic Algorithms. Journal of Transportation Engineering, January/February 2002:89-95
    [27].B.Adenso-Diaz, M.Oliva Gonzalez, P. Gonzalez-Torre. On-line Timetable
    
    re-scheduling in regional train services. Transportation Reasearch Part B 33(1999):387-398
    [28].A. HIGGINS, E.KOZAN, FERREIRA. Optimal Scheduling of Trains on a Single Line Track. Transportation Reasearch Part B Vol. 30(1996). No.2:147-161
    [29].Yu-Hern Chang, Chung-Hsing Yeh, Ching-Cheng Shen. A multiobjective Model for Passenger Train Services Planning:Application to Taiwan's High-speed Rail Line. Transportation Reasearch Vol.34B(2000):91-106.
    [30].Suleyman Ozekici, Selim Sengor. On a Rail Transportation Model with Scheduled Services. Transportation Science. Vol.28(1994),No.3:246-262.
    [31].ZVI ZREZNER, GEORGE O. WESOLOWSKY. Selecting an Optimum Configuration of One-way and Two-way Routes. Transportation Science. Vol.31 (1997),No.4:386-396.
    [32].Roger G. Dear, Yosef S. Sherif. An algorithm for Computer Assisted Sequencing and Scheduling of Terminal Area Operations. Transportation Reasearch Vol.25A(1991), No.5:386-375.
    [33]. U.Brannlund, P. O. Lindberg, A. Nou, J.E.Nilsson. Railway Timetabling Using Lagrangian Relaxation. Transportation Science. Vol.32(1998),No.4:358-369.
    [34].刑文训、谢金星编著.现代优化计算方法.清华大学出版社.1999年8月
    [35].David R. Kraay, Patrick T. Harker. Real-time Scheduling of Freight Railroads. Transportation Reasearch Vol.29B(1995),No. 3:213-229.
    [36]杨明伦等.双线自动闭塞区段实用列车运行图计算机编制系统.四川铁道.1989,No.6
    [37]Jean-Francois Cordeau, Paolo Toth, Daniele Vigo. A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science.Vol.32(1998),No.4:380-387.
    [38]严余松、蒋葛夫编著.智能铁路系统与枢纽车流组织优化.西南交通大学出版社.2001年5月
    [39]彭其渊等.京沪线列车运行图计算机编制系统的设计与实现.西南交通大学学报增刊.1996
    [40]西南交通大学.京沪线计算机编制列车运行图的研究研究报告
    [41]倪少权、杨明伦、彭其渊.列车运行图编制专家系统之研究.西南交通
    
    大学学报.1995,No.3
    [42].Bintong Chen, Patrick T. Harken Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic. Transportation Science.Vol.24(1990),No. 1:261-273.
    [43].Dejan Jovanovic, Patrick T. Harker. Tactical Scheduling of Rail Operations:The Scan Ⅰ System. Transportation Science. Vol.25(1991),No. 1:46-55.
    [44]分局调度系统课题组.分局调度系统技术报告.2001年5月
    [45]分局调度系统课题组.分局调度系统资源手册.2001年5月
    [46]分局调度系统课题组.分局调度系统操作指南.2001年5月
    [47]熊天文著.交通运输管理信息系统.西南交通大学交通运输学院,1999年12月
    [48]杨明伦等.铁路列车运行图信息系统总体规划研究.西南交通大学学报.1997,No.2
    [49]梅姝娥等.面向对象系统设计方法研究.系统工程理论与实践.1998,No.3
    [50]萨师煊、王珊编著.数据库系统概论.第三版.高等教育出版社.2000年2月
    [51]施伯乐、丁宝康、楼荣生编著.数据库系统概论.高等教育出版社.1994年6月
    [52]陈建荣、严隽永、叶天荣编著.分布式数据库设计导论.清华大学出版社.1992年8月
    [53]郑人杰、殷人昆、陶永雷编著.实用软件工程.第二版.清华大学出版社.1996年10月
    [54]廖湖省编著.面向对象的Windows程序设计基础.人民邮电出版社.1996年2月
    [55](美)Cay S.Horstmann Gary Comell著.JAVA2核心技术.朱志、王怀、赵伟等译.机械工业出版社.2000年11月
    [56]Bruce Eckel著.Thinking in Java.机械工业出版社.2000年
    [57]Joseph L.Weber著.JAVA2编程详解.电子工业出版社.2001年
    [58]Bill Mc Cary著.使用JAVA进行SQL数据库程序设计.中国水利水电出版社.1999年
    [59]David M.Geary著.JAVA2图形设计.机械工业出版社.2000年
    
    
    [60]borland/Inprise公司.Jbuilder开发人员指南.机械工业出版社.2000年
    [61][美]M.卡雷尔—比利亚德、J.阿克利著.VisualAge Java教程.钱军、王颖等译.科学出版社.1998年
    [62]William G.Page,Jr.等著.Oracle 8/8i开发使用手册.王磊、蒋蕊、王焱等译.机械工业出版社.2000年

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700