A train stop deployment planning algorithm using a petri-net-based modelling approach

Quarterly Report of RTRI (Railway Technical Research Institute) (Japan)

Volumn 50, Issue 1, 2009, Pages 8-13

  Hirai, Chikara ^a   Kunimatsu, Taketoshi ^a   Tomii, Norio ^b   Kondou, Shigeki ^c   Takaba, Motoshi ^d  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

^b CHIBA INSTITUTE OF TECHNOLOGY   (Japan)

^c WEST JAPAN RAILWAY COMPANY   (Japan)

^d JR Souken Information Systems Co Ltd

Author keywords

Integer programming; Petri net; Train stop; Train traffic control

Indexed keywords

A TRAINS; ACCIDENT CAUSE; DECISION-MAKING PROCESS; DEPLOYMENT PLANNING; NUMERICAL RESULTS; PETRI NET; RAILWAY LINES; TRAIN RESCHEDULING; TRAIN STOP; TRAIN TRAFFIC CONTROL;

DYNAMIC PROGRAMMING; GRAPH THEORY; INTEGER PROGRAMMING; PETRI NETS; RAILROAD ACCIDENTS; RAILROAD CARS;

LOCOMOTIVES;

EID: 62749142613     PISSN: 00339008     EISSN: 18801765     Source Type: Journal    
DOI: 10.2219/rtriqr.50.8     Document Type: Article

References (19)

1. Tomii, N., Techniques to make train diagrams for punctuality, Seizando Publishing, 2005 (in Japanese).
2. Nakamura, T. and Ihara, K., "The present situation and problems of train traffic control systems," IEEJ Journal, Vol. 124, No. 5, pp. 279-283, 2004 (in Japanese).
3. Cordeau, J., Toth, P. and Vigo, D., "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science,Vol.32, No.4, pp. 380-404,1998.
4. Carey, M, and Carville, S., "Scheduling and platforming trains at busy complex stations," Transportation Research Part A, Vol. 37, pp. 195-224, 2003.
5. Ghoseiri, K., Szidarovszky, P. and Asgharpour, M., "A multi-objective train scheduling model and solution," Transportation Research Part B, Vol. 38, pp. 927-952, 2004.
6. Hirai, C, Tomii, N., Tashiro, Y., Kondou, S. and Fujimori, A., "Train rescheduling algorithm using pattern description language and integrated algorithm framework," Proc. 11th IASTED International Conf. Artificial Intelligence and Soft Computing, Palma de Mallorca, Spain, August 29-31, 2007, pp. 250-255, ASC2007.
7. th Workshop on Algorithmic Methods and Models for Optimization of Railways, 2005, ATMOS2005.
8. nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany, March 28-30, 2007, RailHannover2007.
9. nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany, March 28-30, 2007, RailHannover2007.
10. st International Seminar on Railway Operations Modeling and Analysis, Delft, the Netherlands, June 8-10, 2005, RailDelft 2005.
11. Goodman, C. J. and Takagi, R., "Dynamic re-scheduling of trains after disruption," Computers in Railways IX: Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, Dresden, Germany, May 17-19, 2004, pp. 765-774, COMPRAIL2004.
12. Tomii, N., Tashiro, Y., Tanabe, N., Hirai C. and Muraki, K., "Train rescheduling algorithm which minimizes passengers' dissatisfaction," Innovations in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence, LNAI 3533, pp. 829-838, 2005, IEA/AIE 2005.
13. th Symposium on Cybernetics in Railways, Japan, pp. 154-158, 1984 (in Japanese).
14. Murata, T., "Petri nets properties, analysis and applications," Proc. of IEEE, Vol. 77, No. 4, pp. 541-580, 1989.
15. Sakaguchi, T. and Tomii, N., "A train traffic model based on coloured Petri nets and its application to a train schedule planning systems," Computers in Railways V: Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, Berlin, Germany, August 21-23, 1996, pp. 457-766, COMPRAIL '96.
16. Fujii, Y and Sekiguchi, T, "A method for finding firing sequences for the reachability problem of Petri nets with mathematical programming technique," Transaction of IEE Japan, Vol. 116-C, No. 2, pp. 289-295, 1996 (in Japanese).
17. Mayr, E.W., "An algorithm for the general Petri net reachability problem," SIAM Journal on Computing, Vol. 13, No. 3, pp. 441-460, 1984.
18. Bouziane, Z., "A primitive recursive algorithm for the general Petri net reachability problem," Research report of INRIA, RR-3365, 1998.
19. http ://www.ilog. com/products/cplex/