Navigators based on real-time traffic achieve suboptimal results since, in face of congestion, they greedily shift drivers to currently light-traffic roads and cause new traffic jams. This paper presents Themis, a participatory system navigating drivers in a balanced way. By analyzing time-stamped position reports and route decisions collected from the Themis application, the Themis server estimates both the current traffic rhythm and future traffic distributions. According to the estimated travel time and a popularity score computed using the learned information, Themis coordinates traffic between alternatives and proactively alleviates congestions. Themis has been implemented and its performance has been evaluated at different penetration rates based on real data. Experiments using data from 26,000 taxis demonstrate that Themis reduces both traffic congestions and average travel time at various penetration rates as low as 7%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Themis: A participatory navigation system for balanced traffic routing


    Contributors:
    Liu, Ruilin (author) / Liu, Hongzhang (author) / Kwak, Daehan (author) / Xiang, Yong (author) / Borcea, Cristian (author) / Nath, Badri (author) / Iftode, Liviu (author)


    Publication date :

    2014-12-01


    Size :

    611394 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Themis Demonstration Programme

    Bertorello, Charles / Gogdet, Olivier / Breteau, Jérôme et al. | TIBKAT | 2023


    Themis Computer rachete VI Computer

    British Library Online Contents | 1996


    The Solar Telescope THEMIS

    Arnaud, J. / Mein, P. / Rayrole, J. | British Library Online Contents | 1998


    THEMIS Spacecraft Multi-Body Stability Analysis

    LeBoeuf, R. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2007