# [1]潘杨,李小平.地铁终点站的实时调度算法[J].东南大学学报(自然科学版),2010,40(1):47-51.[doi:10.3969/j.issn.1001-0505.2010.01.009] 　Pan Yang,Li Xiaoping.Real time scheduling algorithms for metro terminals[J].Journal of Southeast University (Natural Science Edition),2010,40(1):47-51.[doi:10.3969/j.issn.1001-0505.2010.01.009] 点击复制 地铁终点站的实时调度算法() 分享到： var jiathis_config = { data_track_clickback: true };

40

2010年第1期

47-51

2010-01-20

## 文章信息/Info

Title:
Real time scheduling algorithms for metro terminals

Author(s):
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China

Keywords:

U292.4
DOI:
10.3969/j.issn.1001-0505.2010.01.009

Abstract:
The real time scheduling problem of a metro rail terminus is researched, which includes routing incoming trains through the station and scheduling their departures. The problem is modeled as a bi-criteria blocking job shop scheduling problem, and two objective functions are optimizing punctuality and regularity, that is, minimization of tardiness/earliness and headway optimization. The problem is solved in two steps. Firstly, punctuality is optimized by considering the first objective function only, then the regularity is optimized without affecting the first objective function. Tardiness/earliness is minimized by introducing greedy algorithm, and a grouping iterative algorithm for optimizing the headway is presented without deteriorating the first objective. A prototype system is implemented using C# to verify the proposed methods. Experimental results show that the proposed algorithms perform well for the real-time trains scheduling.

## 参考文献/References:

[1] Carey M,Crawford I.Scheduling trains on a network of busy complex stations[J]. Transportation Research Part B,2007,41(2):59-178.
[2] Carey M.A model and strategy for train pathing with choice of lines,platforms and routes[J].Transportation Research Part B,1994,28(5):333-353.
[3] Carey M,Carville S.Scheduling and platforming trains at busy complex stations[J].Transportation Research Part A,2003,37(3):195-224.
[4] Zwaneveld P J,Kroon L G,van Hoesel S P M.Routing trains through a railway station based on a node packing model[J].European Journal of Operational Research,2001,128(1):14-33.
[5] Kroon L G,Romeijn H E,Zwaneveld P J.Routing trains through railway stations:complexity issues[J].European Journal of Operational Research,1997,98(3):485-498.
[6] Flamini M,Pacciarelli D.Real time management of a metro rail terminus[J].European Journal of Operational Research,2008,189(3):746-761.
[7] Mascis A,Pacciarelli D.Job shop scheduling with blocking and no-wait constraints[J]. European Journal of Operational Research,2002,143(3):418-517.
[8] D'Ariano A,Pranzo M,Hansen I A.Conflict resolution and train speed coordination for solving real-time timetable perturbations[J]. IEEE Transactions on Intelligent Transportation Systems,2007,8(2):208-222.
[9] Cordeau J F,Toth P,Vigo D.A survey of optimization models for train routing and scheduling[J].Transportation Science,1998,32(4):380-404.
[10] Kim S,Bobrowski P.Impact of sequence-dependent setup time on jobshop scheduling performance[J]. International Journal of Production Research,1992,32(7):1503-1520.

## 相似文献/References:

[1]汪芸,谢俊清,沈卓炜,等.实时CORBA技术综述[J].东南大学学报(自然科学版),2002,32(3):311.[doi:10.3969/j.issn.1001-0505.2002.03.002]
Wang Yun,Xie Junqing,Shen Zhuowei,et al.A survey of real-time CORBA[J].Journal of Southeast University (Natural Science Edition),2002,32(1):311.[doi:10.3969/j.issn.1001-0505.2002.03.002]
[2]王坚,万德钧.捷联监控系统的软件设计与开发[J].东南大学学报(自然科学版),1995,25(4):77.[doi:10.3969/j.issn.1001-0505.1995.04.014]
Wang Jian,Wan,Dejun.Design and Development of Strapdown Monitoring Software[J].Journal of Southeast University (Natural Science Edition),1995,25(1):77.[doi:10.3969/j.issn.1001-0505.1995.04.014]
[3]陈宝根,李清.MMRTS多微处理机实时操作系统[J].东南大学学报(自然科学版),1989,19(2):52.[doi:10.3969/j.issn.1001-0505.1989.02.008]
Chen Baogen (Research Institute of Automation) Li Qsing (Haiyang Simulators United Corporation,Nanjing).Multi-microprocessor Real-Time Operating System (MMRTS)[J].Journal of Southeast University (Natural Science Edition),1989,19(1):52.[doi:10.3969/j.issn.1001-0505.1989.02.008]
[4]林中达.过程控制系统的实时性分析[J].东南大学学报(自然科学版),1995,25(4):94.[doi:10.3969/j.issn.1001-0505.1995.04.017]
Lin Zhongda.Analysis for Teal-Time Response in process Control System[J].Journal of Southeast University (Natural Science Edition),1995,25(1):94.[doi:10.3969/j.issn.1001-0505.1995.04.017]