Paper Info
Title
Representing Public Transport Schedules as Repeating Trips
Abstract
The movement in public transport networks is organized according to schedules. The real-world schedules are specified by a set of periodic rules and a number of irregularities from these rules. The irregularities appear as cancelled trips or additional trips on special occasions such as public holidays, strikes, cultural events, etc. Under such conditions, it is a challenging problem to capture real-world schedules in a concise way.This paper presents a practical approach for modelling real-world public transport schedules. We propose a new data structure, called repeating trip, that combines route information and the schedule at the starting station of the route; the schedules at other stations can be inferred. We define schedules as semi-periodic temporal repetitions, and store them as pairs of rules and exceptions. Both parts are represented in a tree structure, termed multislice, which can represent finite and infinite periodic repetitions. We illustrate our approach on a real-world schedule and we perform in-depth comparison with related work.
Year
DOI
Venue
2008
10.1109/TIME.2008.26
TIME
Keywords
Field
DocType
route information,practical approach,tree structure,infinite periodic repetition,repeating trips,public transport network,real-world public transport schedule,periodic rule,new data structure,representing public transport schedules,real-world schedule,public holiday,transportation,schedules,public transport,scheduling,cultural differences,data structure,tree data structures,data structures
Data structure,Scheduling (computing),Computer science,Simulation,Tree (data structure),Operations research,Public transport,Theoretical computer science,Schedule,Tree structure,TRIPS architecture,Periodic graph (geometry)
Conference
Citations 
PageRank 
References 
1
0.38
7
Authors
3
Name
Order
Citations
PageRank
Romans Kasperovics192.59
Michael H. Böhlen21173179.40
Johann Gamper346554.06