[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]
点击复制

地铁终点站的实时调度算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
40
期数:
2010年第1期
页码:
47-51
栏目:
交通运输工程
出版日期:
2010-01-20

文章信息/Info

Title:
Real time scheduling algorithms for metro terminals
作者:
潘杨 李小平
东南大学计算机科学与工程学院, 南京 210096
Author(s):
Pan Yang Li Xiaoping
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
实时 准时性 规律性 车间作业调度 阻塞
Keywords:
real time punctuality regularity job-shop scheduling blocking
分类号:
U292.4
DOI:
10.3969/j.issn.1001-0505.2010.01.009
摘要:
研究地铁终点站的实时调度问题,主要包括列车进站折返路线的安排和列车出站时间的调整.将该问题建模成一个带阻塞的车间作业调度的双目标优化问题,2个目标函数分别为最优化准时性和规律性,即最小化列车的早点/晚点时间和最优化连续两车的间隔.分2个阶段进行优化,首先,在只考虑准时性的前提下优化第一个目标函数,然后在不影响第一个目标函数的基础上优化第二个目标函数.提出了最小化早点/晚点时间的贪心算法和保证准时性前提下最优化连续两车间隔的分组迭代算法.采用C#技术实现了原型系统,对所提方案进行了验证.实验结果表明,所提算法能够出色完成实时调度的任务.
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]

备注/Memo

备注/Memo:
作者简介: 潘杨(1984—),男,硕士生; 李小平(联系人),男,博士,教授,博士生导师,xpli@seu.edu.cn.
引文格式: 潘杨,李小平.地铁终点站的实时调度算法[J].东南大学学报:自然科学版,2010,40(1):47-51. [doi:10.3969/j.issn.1001-0505.2010.01.009]
更新日期/Last Update: 2010-01-20