Automatic adjustment system of stage plan in marshalling station based on game theory
-
摘要: 针对编组站阶段计划需要频繁人工调整的问题，借鉴博弈思想，对站内调机和分配车流进行协同优化，建立编组站调机运用与配流协同优化模型。在南昌铁路局向塘西编组站的编组站综合自动化（SAM）系统运用的基础上，设计了一种编组站阶段计划自动编制、调整的系统方案，并用软件仿真实现。仿真结果表明：系统能够对需要人工调整的阶段计划进行自动优化调整，验证了系统的正确性和有效性。Abstract: Frequent manual adjustment is needed for the marshalling station stage plan, aiming at this problem, this article drew lessons from the game theory, took collaborative optimization with station shunting locomotive and wagonflow allocation, established collaborative optimization model for the shunting locomotive application and wagonflow allocation. Based on the application of SAM system in Xiangtang West Marshalling Yard in Nanchang Railway Administration, the article designed a scheme of automatic formation and adjustment system of stage plan in marshalling station, implemented by software simulation. The simulation results show that the system can automatically adjust and optimize the stage plan that needs to be adjusted manually. The correctness and effectiveness of the system are verified.
-
Key words:
- marshalling station /
- stage plan /
- game theory /
- automatic adjustment /
- system scheme
-
[1] 黎浩东. 铁路编组站鲁棒阶段计划编制及调整研究[D]. 北京：北京交通大学, 2012. [2] 胡思继. 铁路行车组织[M]. 北京：中国铁道出版社，1998. [3] 吴家豪. 铁路编组站系统设计优化[M]. 北京：中国铁道出版社，1994. [4] O.Gulbrodsen. Optimal Planning of Marshalling Yard by Operation Research[J]. PROC, 1963: 226-233. [5] Crainic T, Ferland J, Rousseau J M. A Tactical Planning Model for Rail Freight Transportation[J]. INFORMS, 1984(18): 165-183. [6] A Assad Arjang. Modelling of Rail Networks: Toward a Routing/Makeup Model[J]. Transportation Research,Part B, 1977,14(B): 101-114. [7] Keaton M H. Designing Optimal Railroad Operating Plans:LagrangianRelaxation and Heuristic Approaches[J]. Transportation Research Part B, 1989, 23(6): 443-452. [8] Keaton M H. Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing LagrangianRelaxation[J].Transportation Science, 1992, 26(4): 263-279. [9] 刘 军. 铁路编组站作业计划滚动式智能化编制方法的研究[D]. 北京： 北方交通大学, 1993. [10] 牛惠民. 双向编组站列车调度调整的优化模型及算法[J].中国铁道科学，2007（6）：102-108. [11] 何世伟，宋 瑞，谭立刚，等. 枢纽编组站智能调度系统的设计与实现[J]. 北方交通大学学报，2002（5）：19-23. [12] 王 莹，刘 军. 车站调度作业计划仿真建模的研究[J]. 铁路计算机应用，2005，14（9）： 1-4.
点击查看大图
下载:
