KOPS - The Institutional Repository of the University of Konstanz

Two Approaches for Time-Table Information : a Comparison of Models and Performance

Two Approaches for Time-Table Information : a Comparison of Models and Performance

Cite This

Files in this item

Checksum: MD5:302ee73969e299f8719b84341d96b98f

PYRGA, Evangelia, Frank SCHULZ, Dorothea WAGNER, Christos ZAROLIAGIS, 2003. Two Approaches for Time-Table Information : a Comparison of Models and Performance

@unpublished{Pyrga2003Appro-6018, title={Two Approaches for Time-Table Information : a Comparison of Models and Performance}, year={2003}, author={Pyrga, Evangelia and Schulz, Frank and Wagner, Dorothea and Zaroliagis, Christos} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6018"> <dc:creator>Wagner, Dorothea</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Two Approaches for Time-Table Information : a Comparison of Models and Performance</dcterms:title> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Pyrga, Evangelia</dc:contributor> <dc:contributor>Zaroliagis, Christos</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6018/1/preprint_190.pdf"/> <dc:creator>Pyrga, Evangelia</dc:creator> <dcterms:abstract xml:lang="eng">We consider two approaches that model timetable information in public transportation systems as shortest-path problems in weighted graphs. In the time-expanded approach every event at a station, e.g., the departure of a train, is modelled as a node in the graph, while in the time-dependent approach the graph contains only one node per station. Train connections without intermediate stops correspond to edges. There is one edge for each single connection in the time-expanded model; in contrast, a couple of trains belong to the same edge in the time-dependent model. Both approaches have been recently considered for the earliest arrival problem. In this paper, we compare, on the one hand, the approaches with respect to more realistic modelling of real-world requirements. On the other hand, we evaluate their performance in an experimental study using real-world data.The time-expanded approach turns out to be more robust for modelling more complex scenarios, whereas the time-dependent approach shows a clearly better performance.As a conclusion the combination of both approaches seems promising.</dcterms:abstract> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6018"/> <dcterms:issued>2003</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:47Z</dc:date> <dc:creator>Zaroliagis, Christos</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6018/1/preprint_190.pdf"/> <dc:format>application/pdf</dc:format> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> <dc:creator>Schulz, Frank</dc:creator> <dc:contributor>Wagner, Dorothea</dc:contributor> <dc:contributor>Schulz, Frank</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:47Z</dcterms:available> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

preprint_190.pdf 115

This item appears in the following Collection(s)

Search KOPS


Browse

My Account