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 prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Lossless Compression of Public Transit Schedules


    Beteiligte:
    Wandelt, Sebastian (Autor:in) / Sun, Xiaoqian (Autor:in) / Zhu, Yanbo (Autor:in)


    Erscheinungsdatum :

    01.11.2016


    Format / Umfang :

    1179352 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Lossless Compression of Public Transit Schedules

    Wandelt, Sebastian | Online Contents | 2016


    Lossless JPEG Compression

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


    TRIP DETERMINATION FOR MANAGING TRANSIT VEHICLE SCHEDULES

    BALLER JONATHAN T | Europäisches Patentamt | 2016

    Freier Zugriff

    Hyperpaths in Network Based on Transit Schedules

    Noh, Hyunsoo | Online Contents | 2012


    Hyperpaths in Network Based on Transit Schedules

    Noh, Hyunsoo / Hickman, Mark / Khani, Alireza | Transportation Research Record | 2012