首页    期刊浏览 2024年09月01日 星期日
登录注册

文章基本信息

  • 标题:Engineering Time-Expanded Graphs for Faster Timetable Information
  • 作者:Daniel Delling ; Thomas Pajor ; Dorothea Wagner
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2008
  • 卷号:9
  • DOI:10.4230/OASIcs.ATMOS.2008.1582
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present an extension of the well-known time-expanded approach for timetable information. By remodeling unimportant stations, we are able to obtain faster query times with less space consumption than the original model. Moreover, we show that our extensions harmonize well with speed-up techniques whose adaption to timetable networks is more challenging than one might expect.
  • 关键词:Timetable information; shortest path; modeling
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有