Skip to main content
SpringerLink
Log in

RECIFE: A MCDSS for Railway Capacity Evaluation

  • Conference paper
  • First Online:
Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 634))

Abstract

A wide variety of software packages has been developed specially to support multiple criteria decision making, more commonly called Multi Criteria Decision Support System (MCDSS). Such a software uses a user friendly human-computer interface in order to assist a decision maker at various stages of structuring and solving decision problems within an interactive process. The RECIFE software presented in this paper is a MCDSS dedicated to the railway capacity evaluation problem at the station or junction level. It has been developed to help experts in railway transportation. The decision support process is organised around two criteria: the first criterion aims to maximize the number of train scheduled, and the second criterion maximizes the stability of the timetables. Functionalities of RECIFE are illustrated using a real traffic of trains crossing the Pierrefitte-Gonesse junction, located on the North of Paris.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    INRETS: Institut National de Recherche sur les Transports et leur Sécurité, i.e., the French national institute for transport and safety research

  2. 2.

    SNCF: Société Nationale des Chemins de fer Français, i.e., the French national railway company

  3. 3.

    RFF: Réseau Ferré de France, i.e., the French railway infrastructure manager

  4. 4.

    CAPRES: http://www.fasta.ch/capres/capres_english.htm

  5. 5.

    DÉMIURGE: http://recherche.sncf.com/la_recherche_et_ses_domaines/exploitation/demiurge.html

References

  • Angehrn, A. A. (1991). Designing humanized systems for multiple criteria decision making. Human Systems Management, 10, 221–231.

    Google Scholar 

  • Belton, V., & Elder, M. (1991). Visual Interactive Modeling. European Journal of Operational Research, 54, 273–273.

    Article  Google Scholar 

  • Belton, V., & Vickers, S. P. (1988). V.I.S.A – VIM for MCDM. In G. Lockett & G. Islei (Eds.), Improving Decisions Making in Organisations (Vol. 335, pp. 287–304). Lecture Notes in Economics and Mathematical Systems. Berlin: Springer.

    Google Scholar 

  • Caimi, G. C., Fuchsberger, M., Laumanns, M., & Schüpbach, K. (2007). Periodic Railway Timetabling with Event Flexibility. In C. Liebchen, R. K. Ahuja, & J. A. Mesa (Eds.), ATMOS 2007 – 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Germany: Internationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl.

    Google Scholar 

  • Caprara, A., Galli, L., & Toth, P. (2007). Solution of the Train Platforming Problem. In C. Liebchen, R. K. Ahuja, & J. A. Mesa (Eds.), ATMOS 2007 – 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Germany: Internationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl.

    Google Scholar 

  • Delorme, X. (2003). Modélisation et résolution de problèmes liés à l’exploitation d’infrastructures ferroviaires. PhD thesis, Université de Valenciennes et du Hainaut Cambrésis, Valenciennes, France. (In french).

    Google Scholar 

  • Delorme, X., Gandibleux, X., & Rodriguez, J. (2009). Stability evaluation of a railway timetable at station level. European Journal of Operational Research, 195(3), 780–790.

    Article  Google Scholar 

  • Dyer, J. S. (1973). A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem. Management Science, 19(12), 1379–1383.

    Article  Google Scholar 

  • Gandibleux, X. (1999). Interactive multicriteria procedure exploiting a knowledge-based module to select electricity production alternatives: The CASTART system. European Journal of Operational Research, 113(2), 355–373.

    Article  Google Scholar 

  • Gandibleux, X., Delorme, X., & T’Kindt, V. (2004). An Ant Colony Algorithm for the Set Packing Problem. In M. Dorigo, M. Birattari, Ch. Blum, L. Gambardella, Fr. Mondada, & Th. Stutzle (Eds.), Ant Colony Optimization and Swarm Intelligence (Vol. 3172, pp. 49–60). Lecture Notes in Computer Sciences, Springer.

    Google Scholar 

  • Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.

    Google Scholar 

  • Hachemane, P. (1997). Évaluation de la capacité de réseaux ferroviaires. Thèse 1632. PhD thesis, École Polytechnique Fédérale de Lausanne, Suisse. (In french).

    Google Scholar 

  • Jorge, J., & Gandibleux, X. (2006). Self-Adaptive Stopping Condition for an Ant Colony Optimization Inspired Algorithm Designed for Set Packing Problems. 7th EU/MEeting on Adaptive, Self-Adaptive, and Multi-Level Metaheuristics.

    Google Scholar 

  • Korhonen, P., Moskowitz, H., & Wallenius, J. (1992). Multiple Criteria Decision Support – A Review. European Journal of Operational Research, 63, 361–375.

    Article  Google Scholar 

  • Mareschal, B., & Brans, J. (1991). BANKADVISER: An Industrial Evaluation System. European Journal of Operational Research, 54, 318–324.

    Article  Google Scholar 

  • Ojalehto, V., Miettinen, K., & Mäkelä, M. M. (2007). Interactive Software for Multiobjective Optimization: IND-NIMBUS. WSEAS Transactions on Computers, 6, 87–94.

    Google Scholar 

  • Rodriguez, J. (2007). A constraint programming model for real-time train scheduling at junctions. Transportation Research, Part B, 41(1), 231–245.

    Article  Google Scholar 

  • Rodriguez, J., Delorme, X., Gandibleux, X., Marlière, G., Bartusiak, R., Degoutin, F., & Sobieraj, S. (2007). RECIFE: models and tools for analyzing rail capacity. Recherche Transports Sécurité, 95, 19–36.

    Google Scholar 

  • Roy, B. (1968). Classement et choix en présence de points de vue multiples: La méthode ELECTRE. Revue Française d’Informatique et de Recherche Opérationnelle, 8, 57–75.

    Google Scholar 

  • Schlechte, T., & Borndörfer, R. (2008). A suitable Model for a bicriteria Optimization Approach to Railway Track Allocation. MCDM 2008 – Auckland, New Zealand.

    Google Scholar 

  • Velásquez, R., Ehrgott, M., Ryan, D. M., & Schöbel, A. (2005). A Set-packing Approach to Routing Trains through Railway Stations. ORSNZ 2005 – Wellington, New Zealand.

    Google Scholar 

  • Weistroffer, R., Smith, C. H., & Narula, S. C. (2005). Multiple Criteria Decision Support Software. In J. Figueira, S. Greco, & M. Ehrgott (Eds.), Multiple Criteria Decision Analysis. State of the Art Surveys (Chap. 24, pp. 989–1018). Operations Research – Management Science, Springer.

    Google Scholar 

  • Zwaneveld, P. J., Kroon, L. G., Romeijn, H. E., Salomon, M., Dauzère-Pérès, S., van Hoesel, S. P. M., & Ambergen, H. W. (1996). Routing trains through railway stations: Model formulation and algorithms. Transportation Science, 30(3), 181–194.

    Article  Google Scholar 

Download references

Acknowledgements

This work is a part of the research project RECIFE involving INRETS, SNCF, Ecole des Mines de Saint-Etienne et University of Nantes. RECIFE is granted by the French regional council “Nord Pas-de-Calais”. We would like to thank Joaquín Rodriguez, Grégory Marlière (INRETS-ESTAS, Lille/ France) and Hugo Fouchal (University of Nantes) who has collaborated with us on this work.

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique de Nantes Atlantique, UMR CNRS 6241 – Université de Nantes., 2, rue de la Houssinière BP 92208, F-44322, Nantes, France

    Xavier Gandibleux

Authors
  1. Xavier Gandibleux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pierre Riteau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xavier Delorme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xavier Gandibleux .

Editor information

Editors and Affiliations

  1. Dept. Engineering Science, University of Auckland, Auckland, New Zealand

    Matthias Ehrgott

  2. Login GmbH, Wilhelmstraße 45, Schwelm, 58332, Germany

    Boris Naujoks

  3. Dept. Statistical Sciences, University of Cape Town, Rondebosch, 7701, South Africa

    Theodor J. Stewart

  4. and Business Administration, Helsinki School of Economics, Runeberginkatu 14-16, Helsinki, 00100, Finland

    Jyrki Wallenius

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gandibleux, X., Riteau, P., Delorme, X. (2010). RECIFE: A MCDSS for Railway Capacity Evaluation. In: Ehrgott, M., Naujoks, B., Stewart, T., Wallenius, J. (eds) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04045-0_8

Download citation

Publish with us

Policies and ethics

Search

Navigation