Themis: A participatory navigation system for balanced traffic routing

Ruilin Liu, Hongzhang Liu, Daehan Kwak, Yong Xiang, Cristian Borcea, Badri Nath, Liviu Iftode

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations


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%.

Original languageEnglish (US)
Title of host publication2014 IEEE Vehicular Networking Conference, VNC 2014
EditorsFalko Dressler, Onur Altintas, Suman Banerjee, Bjorn Scheuermann, David Eckhoff
PublisherIEEE Computer Society
Number of pages8
ISBN (Electronic)9781479976607
StatePublished - Jan 16 2015
Event2014 IEEE Vehicular Networking Conference, VNC 2014 - Paderborn, Germany
Duration: Dec 3 2014Dec 5 2014

Publication series

NameIEEE Vehicular Networking Conference, VNC
ISSN (Print)2157-9857
ISSN (Electronic)2157-9865


Conference2014 IEEE Vehicular Networking Conference, VNC 2014

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Automotive Engineering
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Transportation


Dive into the research topics of 'Themis: A participatory navigation system for balanced traffic routing'. Together they form a unique fingerprint.

Cite this