首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:11. Multistage Methods for Freight Train Classification
  • 作者:Riko Jacob ; Peter Marton ; Jens Maue
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2007
  • 卷号:7
  • DOI:10.4230/OASIcs.ATMOS.2007.1179
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In this paper we establish a consistent encoding of freight train classification methods. This encoding scheme presents a powerful tool for efficient presentation and analysis of classification methods, which we successfully apply to illustrate the most relevant historic results from a more theoretical point of view. We analyze their performance precisely and develop new classification methods making use of the inherent optimality condition of the encoding. We conclude with deriving optimal algorithms and complexity results for restricted real-world settings.
  • 关键词:Freight trains; sorting algorithms; train classification; shunting; cargo
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有