Construction of Discrete Time Graphs from Real Valued Railway Line Data

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

83 Downloads (Pure)

Abstract

Railway timetables are frequently modeled as discrete time expanded graphs. The selection of the magnitude of the discrete time unit can significantly alter the structure of the graph and change the solutions generated. This paper presents a method for generating improved mappings of real railway track segments to discrete arc graphs given a chosen discrete time unit. The results show that the dimensions of the generated graph are not monotonic and a range of values should be evaluated.
Original languageEnglish
Title of host publicationNew Trends in Emerging Complex Real Life Problems
PublisherSpringer Publishing Company
Publication date2018
Pages293-302
ISBN (Print)978-3-030-00472-9
DOIs
Publication statusPublished - 2018
EventInternational Conference on Optimization and Decision Science - ODS2018 - Taormina, Italy
Duration: 10 Sep 201813 Sep 2018

Conference

ConferenceInternational Conference on Optimization and Decision Science - ODS2018
CountryItaly
CityTaormina
Period10/09/201813/09/2018
SeriesAiro
Volume1
ISSN0871-6595

Keywords

  • Railway timetable
  • Discrete optimization
  • Railway operations

Cite this