An optimal delay management algorithm from passengers' viewpoints considering the whole railway network

Journal of Rail Transport Planning and Management

Volumn 1, Issue 1, 2011, Pages 25-37

  Kanai, Satoshi ^a   Shiina, Koichi ^a   Harada, Shingo ^a   Tomii, Norio ^a  

^a CHIBA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Connection; Delay management; Meta heuristics; Optimization; Simulation

Indexed keywords

FLOW SIMULATION; OPTIMIZATION; RAILROADS; SIMULATORS; TABU SEARCH; VEHICLE ACTUATED SIGNALS;

CONNECTION; DELAY MANAGEMENT; DYNAMIC INTERACTION; META HEURISTICS; NUMERICAL RESULTS; SIMULATION; SIMULATION AND OPTIMIZATION; TABU SEARCH ALGORITHMS;

RAILROAD TRANSPORTATION;

EID: 84856894208     PISSN: 22109706     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jrtpm.2011.09.003     Document Type: Article

References (15)

1. Abe K., Araya S. Train traffic simulation algorithm using longest path method (in Japanese). Transactions of Information Processing Society of Japan 1986, 27(1).
2. Ballas E. Machine sequencing via disjunctive graphs: an implicit enumeration approach. Operations Research 1969, 17:941-957.
3. Dollevoet, T., Huisman, D., Schmidt, M., Shöbel, A., 2009. delay management with re-routing of passengers. In: ATMOS 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization and Systems.
4. Gatto, M., Glaus, B., Jacob, R., Peeters, L., Widmayer, P., 2004. Railway delay management: exploring its algorithmic complexity. In: Proceedings of Ninth Scand. Workshop on Algorithm Theory (SWAT), volume 3111 of LNCS, pp. 199-211.
5. Glover F., Laguna M. Tabu Search 1998, Springer.
6. Jungnickel D., Schade T. Graphs, Networks and Algorithms 2003, Springer.
7. Kuckelberg, A., Wendler, E., 2008. Real-time asynchronous conflict solving algorithm for computer aided train dispatching systems. In: Proceedings of 11th International Conference on Computer System Design and Operation in the Railway and Other Transit Systems (COMPRAIL), Toledo.
8. Kunimatsu, T., Hirai, C., Tomii, N., Takaba, M., 2009. Evaluation of timetables by estimating passengers' personal disutility using micro-simulation. In: RailZurich2009 - Third International Seminar on Railway Operations Modelling and Analysis, Zurich.
9. Ministry of Land, 2005. Infrastructure, Transport and Tourism of Japan: Evaluation Manual for Railway Projects 2005 (in Japanese), Institution for Transport Policy Studies of Japan.
10. Ministry of Land, Infrastructure, Transport and Tourism of Japan: Facts and Figures of Railways in Japan (in Japanese), Institution for Transport Policy Studies of Japan.
11. Schachtebeck N., Shöbel A. Algorithms for delay management with capacity constraints. ARRIVAL TR-0070 2007.
12. Schöbel, A., 2007. Integer programming approaches for solving the delay management problem. In: Algorithmic Methods for Railway Optimization, Lecture Notes in Computer Science, Springer.
13. Tomii, N., Ikeda, H., 1995. A train traffic rescheduling simulator combining PERT and knowledge-based approach. In: ESS'95, European Simulation Symposium, Elrangen, Germany.
14. Tomii, N., Tashiro, Y., Tanabe, N., Hirai, C., Muraki, K., 2005. Train rescheduling algorithm which minimizes passengers' dissatisfaction. In: Ali Moonis, et al. (Eds.), Innovations in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence 3533, Springer.
15. Toriumi S., Nakamura Y., Taguchi A. Delay calculation model of commuter trains (in Japanese). Communications of Operations Research of Japan 2005, 50(6):409-416.