KOPS - Das Institutionelle Repositorium der Universität 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

Zitieren

Dateien zu dieser Ressource

Prüfsumme: 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:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" 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> <dcterms:title>Two Approaches for Time-Table Information : a Comparison of Models and Performance</dcterms:title> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dc:contributor>Pyrga, Evangelia</dc:contributor> <dc:contributor>Zaroliagis, Christos</dc:contributor> <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> <dc:creator>Pyrga, Evangelia</dc:creator> <dc:rights>deposit-license</dc:rights> <dcterms:issued>2003</dcterms:issued> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6018"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:47Z</dc:date> <dc:creator>Zaroliagis, Christos</dc:creator> <dc:format>application/pdf</dc:format> <dc:language>eng</dc:language> <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>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

preprint_190.pdf 52

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto