用户名: 密码: 验证码:
铁路车站作业系统仿真技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
系统仿真是进行铁路车站作业过程相关问题研究的有效手段,本文旨在基于铁路车站工作组织相关理论与方法,结合系统工程、最优化理论、系统仿真、Petri网、人工智能、软件工程等领域的研究成果,研究铁路车站作业系统仿真中所涉及的相关方法与技术。
     论文以建立仿真系统为目的进行了铁路车站作业系统分析,研究了铁路车站站场图模型建模方法,建立了铁路车站到发系统仿真模型和针对铁路车站整体仿真的多智能体仿真模型并基于论文成果开发了客运站作业通用仿真系统和编组站作业教学仿真平台。本文的主要研究内容包括以下几个方面内容:
     (1)在分析铁路车站作业系统仿真的国内外研究现状和已出现的相关产品基础上,研究了铁路车站的系统工程和系统仿真方面的特性,进行了面向车站作业的铁路车站系统子系统划分,并基于软件工程理论对铁路车站作业仿真系统进行了系统需求分析,提出了车站作业仿真系统的设计开发思路。
     (2)对于铁路车站站场图模型建模这一车站作业仿真基本问题,总结了车站工作组织相关问题研究中针对提出的车站站场有向图和无向图建模方法,运用进路冲突图模型来描述车站站场设备,随后分析了适合于站场有向图模型、无向图模型和进路冲突图模型的数据结构。
     (3)针对铁路车站到发作业系统仿真,采用了Petri网描述车站到发作业过程,将列车、进路和到发线定义为Petri网有色标识,建立了网络结构不随铁路车站站型布置变化的铁路车站到发作业赋时有色Petri网模型,并运用进路冲突图模型进行车站到发线使用和进路选择优化,建立了具有很好通用性的赋时有色Petri网和进路冲突图的铁路车站到发系统组合仿真模型。
     (4)运用人工智能中的多智能体系统理论和方法对铁路车站作业系统进行了研究,将铁路车站作业系统描述为由环境智能体、车站调度员智能体、固定设备管理智能体、值班员智能体、助理调度员智能体、移动设备管理智能体、机车智能体和列车智能体组成的多智能体系统,建立了具有较好可靠性和健壮性的多智能体模型。
     (5)根据赋时有色Petri网和进路冲突图的铁路车站到发系统组合仿真模型设计和开发了客运站作业通用仿真系统,并给出了仿真实验案例。
     (6)根据作者提出的铁路车站作业多智能体模型设计,与编组站作业教学仿真平台建设课题组共同开发了用于编组站工作组织教学的编组站作业教学仿真平台,作者以第一主研的身份在课题组中进行研究、设计和开发工作,在文中给出了该系统的介绍。
     论文以建立完整的铁路车站作业仿真系统为目的,较全面的分析了铁路车站作业系统仿真中所涉及的相关问题,有针对性的提出了仿真中多个基本问题、关键问题的解决方法,以期为铁路车站作业仿真系统提供理论与方法支撑,在建立完善的铁路车站作业仿真系统方面做出了尝试并取得了一定成功。
System silulation is effective method to study railway station operation process.Based on research achievement of railway station operation organization theory, system engineering, optimization theory, system simulation theory, Petri nets, artificial intelligence, software engineering, this thesis studied the relevance method and technology of railway station operation system simulation.
     With the view of building railway station operation simulation system, the railway station operation system is analyzed, the modeling method of railway station yard is studied, railway station overall simulation model and railway station arrival-departure system simulation are built and passengers station simulation system and mashalling station operation education simulation system are developed based on such models. The contents of the thesis include the following several aspects mainly:
     (1) Based on the current research situation and existed relevant product of railway station simulation analysis, system engineering and system simulation speciality of railway station is studied, yard-oriented railway station system partition is given. Railway staion simulation designing and developing idealogy is presented based on software demand analysis;
     (2) When focus on the problem of railway station yard modeling, the digraph method and undigraph method in existed study of railway station operation relevant problem are summarized. Then, a new method, routes conflict graph is presented to model the railway station yard. The data structure of digraph, undigraph and routes conflict graph is also studied.
     (3) With the definition of train token, route token and yard line token, A generality timed colored Petri net model is built to simulate the railway station arrival-departure system, the structure of such a model will never change when face to different railway station yard layout, Then the routes conflict graph is combined with the Petri net to realize the optimation of railway staion operation process.
     (4) Based on the multi agent system theory and method, the railway station overall simulation model is studied, railway station multi agent system is consisted of environment agent, station dispatcher agent, plant equipment management agent, watcher agent, assistant dispatcher agent, mobile equipment management agent, locomotive agent and train agent, and the design of each agent is given.
     (5) According to the timed colord Petri net and routes conflict graph combined model, the passengers station generized simulation system is developed and a simulation case is given.
     (6) The railway station multi agent simulation model which designed by the author is applied in the mashalling station operation education simulation platform construction project, and the introduction of this platform is given.
     Aimed at developing an integrated railway station operation simulation system, this thesis presented a full-scale analysis of railway station operation system simulation, and the solution of several basic and key problems is given, expect to support the railway station operation simulation with proper theory and method. With the mentioned method, attempt of building a complete railway station simulation system is made and substantive results are achieved.
引文
[1]刘其斌,马桂贞.铁路车站及枢纽[M].中国铁道出版社,2003
    [2]鲁工圆,彭其渊等.铁路技术站作业系统的仿真策略研究[J].交通运输工程与信息学报.2008.6
    [3]鲁工圆,客运专线车站作业仿真系统的研究及应用[D].西南交通大学.2007.12
    [4]何世伟,宋瑞,朱松年.铁路编组站日班计划网络流规划模型及伏安法[J].铁道学报.1995.12
    [5]刘军.AI方法编制铁路编组站日班计划的研究[J].北方交通大学学报.1993.8
    [6]邓小瑜,宋建业.铁路编组站日班计划计算机编制的研究[J].兰州铁道学院学报.2000.8
    [7]何世伟.铁路编组站阶段计划优化模型的研究[J].铁道运输与经济.1996.4
    [8]何世伟,宋瑞,朱松年.铁路编组站阶段计划编制的模型及其算法研究[J].系统工程理论与实践.1997.2
    [9]何世伟,宋瑞,赵强.铁路编组站阶段计划DSS研究[J].系统工程.1996.7
    [10]徐杰.区段站阶段计划自动编制模型和算法研究.西南交通大学[D].2004.5
    [11]徐杰,杜文,李冰.铁路区段站到发线运用计划安排的优化算法[J].系统工程理论方法应用.2002.9
    [12]王正彬.区段站阶段计划调整模型与算法研究[D].西南交通大学.2007.5
    [13]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].西南交通大学.2008.4
    [14]吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报.2008.4
    [15]Rob M.P. Goverde. The application of OpenTrack in education and research at Delft University of Technology[R]. Delft Uniyersity of Technology Faculty of Civil Engineering and Geosciences Transport & Planning Department.2008.1
    [16]刘运通,石建军等.交通系统仿真技术[M],人民交通出版社,,2002.9
    [17]金键等,智能运输系统动态仿真技术[M],中国铁道出版社,2006.4
    [18]郑时德,杨肇夏.编组站作业仿真及系统优化[M],中国铁道出版社,1996.5
    [19]孙琦,周磊山,乐逸祥,吴晓东.编组站到解系统匹配与协调关系动态仿真分析[J].系统仿真学报.2007.8
    [20]蒋熙,苗建瑞,于勇,杨肇夏.基于高层体系结构的铁路编组站综合仿真系统研究[J]. 系统仿真学报.2002.14(4):481-484.
    [21]杨肇夏,李菊,孙晚华等.铁路编组站技术作业模拟系统的研究[J].铁道学报.1996.4
    [22]陈刚.铁路编组站运营系统动态仿真[D].西南交通大学.2006.2
    [23]乐逸祥,周磊山.通用铁路大站技术作业仿真模型和方法的研究[J].系统仿真学报.2003.12
    [24]杨涛,喻柱,乐逸祥,周磊山,孙琦.基于多Agent的编组站作业计划智能化编制方法研究[J].铁道运输与经济.2003.11
    [25]乐逸祥,周磊山.基于Multi_Agent的列车速度联控系统的仿真研究[J].系统仿真学报.2004.11
    [26]蒋熙.面向铁路行车组织的仿真建模方法研究[D].北京交通大学.2008.9
    [27]铁道部科学研究院运输与经济研究所.客专大型客运站列车技术作业过程仿真[R].铁道部科学研究院.2009
    [28]铁道部科学研究院运输与经济研究所.列车技术作业过程仿真机设施配置技术研究[R].铁道部科学研究院.2007
    [29]Fateh Kaakai, Said Hayat b, Abdellah El Moudni. A hybrid Petri nets-based simulation model for evaluating the design of railway transit stations[J]. Simulation Modelling Practice and Theory.2007.15:935-969
    [30]Tien-Hsiang Sun, Chao-Weng Cheng, Li-Chen Fu. A Petri net based approach to Modeling and scheduling for an FMS and a case study [J]. Industrial Electronics. 1994.41(6):593-601
    [31]Angela Di Febbraro, Nicola Sacco. On Modelling Urban Transportation Networks via Hybrid Petri Nets[J]. Control Engineering Practice.2004.12(10):1225-1239
    [32]Burmeister, B. Haddadi, A. Matylis, G. Application of multi-agent systems in traffic and transportation[J]. Software Engineering.1997.144(1):51-60
    [33]Nurhan Cetin, Kai Nagel, Bryan Raney, Andreas Voellmy. Large-scale multi-agent transportation simulations[J]. Computer Physics Communications.2002.147(1):559-564
    [34]Jeffrey L Adler, Victor J Blue. A cooperative multi-agent transportation management and route guidance system[J]. Transportation Research Part C:Emerging Technologies. 2002.10(5):433-454
    [35]R.R. Negenborn, B. De Schutter, J. Hellendoorn. Multi-agent model predictive control for transportation networks:Serial versus parallel schemes[J]. Engineering Applications of Artificial Intelligence.2008.21(3):353-366
    [36]Rmcon. Introdution of RailSYS[Z],2006
    [37]OpenTrack Manual. Swiss Federal Institute of Technology.2000
    [38]http://www.opentrack.com.cn
    [39]张国伍.交通运输系统分析[M].西南交通大学出版社.1991
    [40]Zeigler B P. Hierarchical, Modular Discrete-Event Modeling in an Object-Oriented Environment [J].Simulation,1987.5
    [41]李兴玮,邱晓刚.计算机仿真技术基础[M].国防科技大学出版社.2006
    [42]张海藩.软件工程[M].清华大学出版社.2009
    [43]乐逸祥,周磊山.通用铁路大站技术作业仿真模型和方法的研究[J].系统仿真学报.2003.12:1787-1790
    [44]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].西南交通大学.2008
    [45]周成晨,杜文,王媛媛.客运专线车站列车接发仿真进路排列算法研究[J].铁道运输与经济.2009.6:9-13
    [46]严蔚敏,吴伟民.数据结构[M].清华大学出版社.2006.3.
    [47]贾文峥,毛保华,何天键,等.基于Petri网的车站股道分配方案瓶颈识别[J].交通运输系统工程与信息,2009,6(12):136-141.
    [48]叶阳东,杜彦华,高军伟,等.时间Petri网的时间知识推理算法及在铁路智能运输系统中的应用[J].铁道学报,2002,5(10):5-10.
    [49]彭蓉,鄢玲Petri网模型在铁路集装箱运输业务流程优化中的应用研究[J].铁道运输与经济,2008,9:80-83.
    [50]吴晓东,周磊山,乐逸祥,等.基于Petri网的战役机动铁路输送仿真[J].系统仿真学报,2007,3(2):665-670.
    [51]杨晋辉,郦萌.基于UML和Petri网的铁路联锁软件建模[J].计算机工程,2006,11(6):55-57.
    [52]艾厚文,贾利民,秦勇,等.基于随机Petri网的铁路应急救援流程化分析[J].铁路计算机应用,2008,17(7):9-11.
    [53]马鑫,董昱.计算机连锁的进路搜索Petri网模型分析[J].科技咨询导报,2007(7):25.
    [54]何秀霞,王宏刚.基于CPN的车站调度层次模型及仿真[J].电脑与信息技术2010,1(2):17-21.
    [55]Wooldridge M J, Jennings N R. Intelligent Agent:Theory and Practice[J]. Knowledge Engineering Review,1995,10(2):115-152.
    [56]Singh M P. Multi-Agent System:A Theoretical Framework for Intentions, Know-how, and Communications[M]. Berlin:Springer-Verlag KG,1994.
    [57]Michael Wooldridge多Agent系统引论[M].北京:电子工业出版社,2003.
    [58]齐欢,王小平.系统建模与仿真[M].北京:清华大学出版社.2008.
    [59]刘兴堂,梁炳成,刘力,何广军.复杂系统建模理论方法与技术[M].北京:科学出版社.2010.
    [60]饶忠.列车牵引计算[M]中国铁道出版社.2006.2
    [61]彭其渊.城市轨道交通列车牵引计算[M].西南交通大学出版社.2005.6
    [62]石红国,彭其渊,郭寒英.城市轨道交通牵引计算模型[J].交通运输工程学报.2005.5(12):20-26
    [63]石红国,彭其渊,郭寒英.城市轨道交通牵引计算算法[J].交通运输工程学报.2004.4(9):30-33
    [64]石红国.列车运行过程仿真及优化研究[D].西南交通大学.2006
    [65]史峰,谢楚农,于桂芳.铁路车站咽喉区进路排列优化方法[J].铁道学报,2004,4(8):5-9
    [66]龙建成,高自友,马建,李克平.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报.2007.7(10):7-14
    [67]史峰,陈彦,秦进等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108-113
    [68]鲁工圆,吴琪.铁路车站咽喉区进路排列模型及动态搜索算法[C].中国铁道学会站场与枢纽学术年会.2009
    [69]Jan Riezebos, Wout Van Wezel. k-Shortest routing of trains on shunting yards[J]. OR Spectrum,2009.31:745-748
    [70]Rafael Velasquez, Matthias Ehrgott, Anita Schobel. A Set-packing Approach to Routing trains through railway station[R]. Georg-August-Universitat Gottingen.2005-36
    [71]李莹慧.铁路车站进路选择的免疫进化算法研究[D].北京交通大学.2006
    [72]彭其渊,王慈光.铁路行车组织[M].中国铁道出版社.2010
    [73]高四维,高雅.下落方案与入线结构的”契合性”及其优化效应[J].铁道学报.2005.6(12):10-15
    [74]高四维,高雅.对口法的”减牵”优化研究[J].铁道学报.2006.2(4):11-16
    [75]高四维,张殿业.一种新的调车作业原理-消逆法[J].铁道学报.2003.25(5):1-7
    [76]宋建业.成组、混合选编方法及其计算机实现[J].兰州铁道学院学报,1999,18(2):128-135
    [77]李夏苗,李清发.摘挂列车编组调车作业计划的优化数学模型及实现[J].长沙铁道学院学报.1996,14(2):66-70
    [78]高四维,张殿业.提高调车作业指挥模型系统适应性的研究[J].交通运输系统工程与信息.2003.1(2):84-88
    [79]高四维,高雅.调车作业量发生规律研究及选编模型优化[J].中国铁道科学.2005.6(11):107-112
    [80]陈东,吴柏青,高四维.编组站智能调车指挥系统的构建及实现[J].铁道运输与经济.2008.4:34-37
    [81]刘彦虎.铁路调车作业计划编制模型与算法研究[D].北京交通大学.2007.12
    [82]北京全路通信信号研究设计院CIPS综合管理系统操作说明书[I].2009.8
    [83]Stuart Russell, Peter Norvig. Artificial Intelligence-A Modern Approach[M]. Pearson Educaiton, Inc.2003.
    [84]运筹学教材编写组.运筹学(第三版)[M].清华大学出版社.2005.
    [85]Michael negnevitsky. Artificial intelligence[M]. Pearson education limited.2005.
    [86]Diaz, Michel. Petri nets:fundamental models, verification and applications[M]. London: ISTE; Hoboken, NJ:Wiley,2009.
    [87]鲁工圆,彭其渊The Multi-Agent Model of Railway Station Operation Simulation System [A]. International Confence on Transportation Engineering 2009[C]. Denver, Colorado, USA. The American Society of Civil Engineers.2009:362-367
    [88]刘澜.高速铁路客运站延后作业时间的可视化计算[J].西南交通大学学报,1998,33(8):394-399.
    [89]李得伟,韩宝明,李海鹰.大型铁路客运站旅客集散微观仿真[J].中国铁道科学.2009.30(3):119-124.
    [90]李季涛,马彩雯,杨俊锋.基于HLA的铁路编组站技术作业仿真系统[J].交通信息与安全.2009.27(4):118-121.
    [91]杜彦华,叶阳东.基于多Agent的分布式铁路运营仿真系统的分析[J].计算机应用.2002.22(12):55-58.
    [92]Fateh Kaakai, Said Hayat, Abdellah El Moudni. A hybrid Petri nets-based simulation model for evaluating the design of railway transit stations[J]. Simulation Modelling Practice and Theory.2007.15:935-969.
    [93]陈刚,张殿业,杨京帅.铁路编组站运营仿真系统研究[J].铁道运输与经济.2005.5:51-54.
    [94]Eugenio Roanes-Lozano, Luis M. Laitab, Eugenio Roanes-Macias,Michael J. Wester, Jose Luis Ruiz-Lozano, Carlos Roncero. Evolution of railway network flexibility:The Spanish broad gauge case[J]. Mathematics and Computers in Simulation. 2009.79:2317-2332.
    [95]屠海滢,吴芳美.铁路车站通用信号仿真系统的研究与实现[J].铁道学报.1999.21(5):47-50.
    [96]占自才,徐雪松.进路搜索的数据结构与算法及其仿真[J].铁道运输与经济.2005.27(9):73-78.
    [97]Laura Galli. Train Platforming and Recoverable Robustness[R]. Alma Mater Studiorum University di Bologna.2009.
    [98]M. Abril,F.Barber,L.Ingolotti,M.A. Salido,P. Tormos, A. Lova. An assessment of railway capacity[J]. Transportation Research Part E.2008.44:774-806.
    [99]苗建瑞,蒋熙,于勇,赵艳娥,杨肇夏.铁路车站(场)列车到发与调车作业过程仿真的研究[J].北方交通大学学报.2006.24(3):50-54.
    [100]A. Azadeh, S.E Ghaderi, H. Izadbakhsh. Integration of DEA and AHP with computer simulation for railway system improvement and optimization[J]. Applied Mathematics and Computation.2008.195:775-785.
    [101]Tijs Huisman, Richard J. Boucherie. Running times on railway sections with heterogeneous train tra ffic[J].Transportation Research Part B.2001.35:271-292.
    [102]鲁工圆,彭其渊,贺东.基于离散事件系统的客运专线车站作业仿真系统研究[J].铁路计算机应用.2009,18(1):5-8.
    [103]鲁工圆 Li Chengbing. Railway station yard network modelling algorithm based on pixel searching[C].Proceedings of the 2nd International Conference on Modelling and Simulation, Vol7:502-507
    [104]Xiang Rui鲁工圆Simulated Annealing Algorithm for solving a Bi-level optimization Model on High-Speed railway station location[C].3rd International Conference on Information and Computing, Vol2, p 159-162,2010.
    [105]鲁工圆Xiang Rui, He Dong. Study on High-Speed Railway Station operation simulation system[C].3rd International Conference on Information and Computing, Vol2: 179-182.
    [106]鲁工圆,彭其渊,向睿.多种速度等级列车共线运行的区域城际列车旅行速度计算方法研究[C].2009年全国博士生学术论坛——区域交通建设发展对策会议.中国,上海.2009.
    [107]李成兵,鲁工圆,郭倩倩,陈钉均.动车组乘务员运用计划的均衡性研究[J].内燃机车.2009.12:31-33.
    [108]鲁工圆,Qi Yiming. Influence Study between Arrival-departure Lines Quantity and Station Capacity based on Station Operation Simulation[C]. Proceedings of the 8th International Conference of Chinese Logistics and Transportation Professionals-Logistics. Denver, Colorado, USA. The American Society of Civil Engineers.2008:4619-4624.
    [109]Qi Yiming, LuGongyuan. Research on the effect of rail transit on transportation hub based on L-V model[C]. Proceedings of the 8th International Conference of Chinese Logistics and Transportation Professionals Logistics. Denver, Colorado, USA. The American Society of Civil Engineers.2008:4571-4576.

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

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

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