Balanced traffic routing: Design, implementation, and evaluation

详细信息    查看全文

• 作者：Ruilin Liu ; ^a ; ^{rl475@cs.rutgers.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Hongzhang Liu^a ; ^{antony26@cs.rutgers.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Daehan Kwak^a ; ^{kwakno1@cs.rutgers.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Yong Xiang^b ; ^{xyong@tsinghua.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Cristian Borcea^c ; ^{borcea@njit.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Badri Nath^a ; ^{badri@cs.rutgers.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Liviu Iftode^a ; ^{iftode@cs.rutgers.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Cooperative routing ; Participatory sensing ; Mobile application ; ITS
• 刊名：Ad Hoc Networks
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：37
• 期：part_P1
• 页码：14-28
• 全文大小：3525 K

文摘

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.