Balanced traffic routing: Design, implementation, and evaluation

Document Type

Article

Publication Date

2-1-2016

Abstract

Navigators based on real-time traffic conditions achieve suboptimal results since, in face of congestion, they greedily shift drivers to currently light-traffic roads and cause new traffic jams. This article presents Themis, a participatory system navigating drivers in a balanced way. By analyzing time-stamped position reports and route decisions collected from the Themis mobile app, the Themis server estimates both the current traffic rhythm and the future traffic distribution. According to the estimated travel time and a popularity score computed for each route, Themis coordinates the traffic between alternative routes and proactively alleviates congestion. Themis has been implemented and its performance has been evaluated in both a synthetic experiment using real data from over 26,000 taxis and a field study. Results from both experiments demonstrate that Themis reduces traffic congestion and average travel time at various traffic densities and system penetration rates.

Identifier

84947778155 (Scopus)

Publication Title

Ad Hoc Networks

External Full Text Location

https://doi.org/10.1016/j.adhoc.2015.09.001

ISSN

15708705

First Page

14

Last Page

28

Volume

37

Grant

CNS-1111811

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS