Transit agencies electronically publish transit schedules and route data to improve customer experience or as part of the open-data initiative. The release of such data poses several data management challenges because schedules for a single city can easily exceed storage requirements of several hundreds of megabytes. One way to deal with these challenges is data compression. The encoding of public transit schedules often follows the General Transit Feed Specification (GTFS), which cannot be compressed well out of the box. We propose GTFSCompress, which is an algorithm for compression of GTFS data, based on referential compression queues, which compress a column stream depending on previously seen items in this stream and other streams. Our evaluation on ten real-world data sets shows that GTFS feeds can be compressed by a factor of 100 and more. This is up to one order of magnitude better than using the best standard compressors.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Lossless Compression of Public Transit Schedules




    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.84 Straßenverkehr / 55.24 / 55.84 / 55.24 Fahrzeugführung, Fahrtechnik



    Lossless Compression of Public Transit Schedules

    Wandelt, Sebastian / Sun, Xiaoqian / Zhu, Yanbo | IEEE | 2016


    Lossless JPEG Compression

    Osborne, J. A. | British Library Online Contents | 1993


    TRIP DETERMINATION FOR MANAGING TRANSIT VEHICLE SCHEDULES

    BALLER JONATHAN | Europäisches Patentamt | 2016

    Freier Zugriff

    Attaining faster schedules in rapid transit service

    Clardy, W.J. | Engineering Index Backfile | 1930


    TRIP DETERMINATION FOR MANAGING TRANSIT VEHICLE SCHEDULES

    BALLER JONATHAN T | Europäisches Patentamt | 2018

    Freier Zugriff