Themis: A participatory navigation system for balanced traffic routing

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

doi:10.1109/VNC.2014.7013335

Themis: A participatory navigation system for balanced traffic routing

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

Computer Information Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

Abstract

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 language	English
Title of host publication	2014 IEEE Vehicular Networking Conference, VNC 2014
Editors	Falko Dressler, Onur Altintas, Suman Banerjee, Bjorn Scheuermann, David Eckhoff
Publisher	IEEE Computer Society
Pages	159-166
Number of pages	8
Edition	January
ISBN (Electronic)	9781479976607
DOIs	https://doi.org/10.1109/VNC.2014.7013335
State	Published - 16 Jan 2015
Event	2014 IEEE Vehicular Networking Conference, VNC 2014 - Paderborn, Germany Duration: 3 Dec 2014 → 5 Dec 2014

Publication series

Name	IEEE Vehicular Networking Conference, VNC
Number	January
Volume	2015-January
ISSN (Print)	2157-9857
ISSN (Electronic)	2157-9865

Conference

Conference	2014 IEEE Vehicular Networking Conference, VNC 2014
Country/Territory	Germany
City	Paderborn
Period	3/12/14 → 5/12/14

Access to Document

10.1109/VNC.2014.7013335

Cite this

Liu, R., Liu, H., Kwak, D., Xiang, Y., Borcea, C., Nath, B., & Iftode, L. (2015). Themis: A participatory navigation system for balanced traffic routing. In F. Dressler, O. Altintas, S. Banerjee, B. Scheuermann, & D. Eckhoff (Eds.), 2014 IEEE Vehicular Networking Conference, VNC 2014 (January ed., pp. 159-166). Article 7013335 (IEEE Vehicular Networking Conference, VNC; Vol. 2015-January, No. January). IEEE Computer Society. https://doi.org/10.1109/VNC.2014.7013335

Liu, Ruilin ; Liu, Hongzhang ; Kwak, Daehan et al. / Themis : A participatory navigation system for balanced traffic routing. 2014 IEEE Vehicular Networking Conference, VNC 2014. editor / Falko Dressler ; Onur Altintas ; Suman Banerjee ; Bjorn Scheuermann ; David Eckhoff. January. ed. IEEE Computer Society, 2015. pp. 159-166 (IEEE Vehicular Networking Conference, VNC; January).

@inproceedings{1cea111d96e8463abc492210dbdad54f,

title = "Themis: A participatory navigation system for balanced traffic routing",

abstract = "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%.",

author = "Ruilin Liu and Hongzhang Liu and Daehan Kwak and Yong Xiang and Cristian Borcea and Badri Nath and Liviu Iftode",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Vehicular Networking Conference, VNC 2014 ; Conference date: 03-12-2014 Through 05-12-2014",

year = "2015",

month = jan,

day = "16",

doi = "10.1109/VNC.2014.7013335",

language = "English",

series = "IEEE Vehicular Networking Conference, VNC",

publisher = "IEEE Computer Society",

number = "January",

pages = "159--166",

editor = "Falko Dressler and Onur Altintas and Suman Banerjee and Bjorn Scheuermann and David Eckhoff",

booktitle = "2014 IEEE Vehicular Networking Conference, VNC 2014",

edition = "January",

}

Liu, R, Liu, H, Kwak, D, Xiang, Y, Borcea, C, Nath, B & Iftode, L 2015, Themis: A participatory navigation system for balanced traffic routing. in F Dressler, O Altintas, S Banerjee, B Scheuermann & D Eckhoff (eds), 2014 IEEE Vehicular Networking Conference, VNC 2014. January edn, 7013335, IEEE Vehicular Networking Conference, VNC, no. January, vol. 2015-January, IEEE Computer Society, pp. 159-166, 2014 IEEE Vehicular Networking Conference, VNC 2014, Paderborn, Germany, 3/12/14. https://doi.org/10.1109/VNC.2014.7013335

Themis: A participatory navigation system for balanced traffic routing. / Liu, Ruilin; Liu, Hongzhang; Kwak, Daehan et al.
2014 IEEE Vehicular Networking Conference, VNC 2014. ed. / Falko Dressler; Onur Altintas; Suman Banerjee; Bjorn Scheuermann; David Eckhoff. January. ed. IEEE Computer Society, 2015. p. 159-166 7013335 (IEEE Vehicular Networking Conference, VNC; Vol. 2015-January, No. January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Themis

T2 - 2014 IEEE Vehicular Networking Conference, VNC 2014

AU - Liu, Ruilin

AU - Liu, Hongzhang

AU - Kwak, Daehan

AU - Xiang, Yong

AU - Borcea, Cristian

AU - Nath, Badri

AU - Iftode, Liviu

PY - 2015/1/16

Y1 - 2015/1/16

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

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

UR - http://www.scopus.com/inward/record.url?scp=84936854246&partnerID=8YFLogxK

U2 - 10.1109/VNC.2014.7013335

DO - 10.1109/VNC.2014.7013335

M3 - Conference contribution

AN - SCOPUS:84936854246

T3 - IEEE Vehicular Networking Conference, VNC

SP - 159

EP - 166

BT - 2014 IEEE Vehicular Networking Conference, VNC 2014

A2 - Dressler, Falko

A2 - Altintas, Onur

A2 - Banerjee, Suman

A2 - Scheuermann, Bjorn

A2 - Eckhoff, David

PB - IEEE Computer Society

Y2 - 3 December 2014 through 5 December 2014

ER -

Liu R, Liu H, Kwak D, Xiang Y, Borcea C, Nath B et al. Themis: A participatory navigation system for balanced traffic routing. In Dressler F, Altintas O, Banerjee S, Scheuermann B, Eckhoff D, editors, 2014 IEEE Vehicular Networking Conference, VNC 2014. January ed. IEEE Computer Society. 2015. p. 159-166. 7013335. (IEEE Vehicular Networking Conference, VNC; January). doi: 10.1109/VNC.2014.7013335

Themis: A participatory navigation system for balanced traffic routing

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this