@article{89ac69ba06c145d5b87ca9d5e1f3db44,
title = "Balanced traffic routing: Design, implementation, and evaluation",
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.",
keywords = "Cooperative routing, ITS, Mobile application, Participatory sensing",
author = "Ruilin Liu and Hongzhang Liu and Daehan Kwak and Yong Xiang and Cristian Borcea and Badri Nath and Liviu Iftode",
note = "Funding Information: We thank the anonymous reviewers for their valuable and insightful comments. This work was supported in part by the National Science Foundation, United States grants CNS-1111811 and CNS-1409523 , and by a Google Research Award. Ruilin Liu received his B.S. in Computer Science and Technology from Shandong University, China, in 2008, and M.S. degree from Tsinghua University, Beijing, China, in 2012. He is currently working towards his Ph.D. degree in Computer Science in Rutgers University. His research interest includes mobile and pervasive computing, vehicular networks, and urban computing. Hongzhang Liu received his B.E. degree from the Huazhong University of Science and Technology, China. He joined the Disco Lab at Rutgers in 2011, as a Ph.D. student. His main areas of research interests cover mobile sensing, transportation planning, and related mobile cloud systems. Daehan Kwak received his B.S. in Information and Computer Engineering from Ajou University, Korea, in 2005 and M.S. from Korea Advanced Institute of Science and Technology (KAIST), Korea, in 2008. He is currently a Ph.D. candidate in computer science at Rutgers University, USA. His current research interest includes mobile and pervasive computing, vehicular computing and networks, and mobile applications. Yong Xiang is an associate professor in Tsinghua University. He received Ph.D. from Tsinghua University, M.S. and B.S. from Beijing Normal University. His research interest includes CSCW, ad hoc networks and operating system. Cristian Borcea is an associate professor in the Department of Computer Science at New Jersey Institute of Technology, Newark. His research interests include mobile computing and sensing, ad hoc and vehicular networks, distributed systems, and cloud computing. He received his Ph.D. in computer science from Rutgers University. He is a member of ACM, IEEE, and Usenix. Badri Nath is a professor in the Computer Science Department at Rutgers University and a member of WINLAB. He received a Ph.D. in Computer Science from the University of Massachusetts, Amherst and a M.E. from the Indian Institute of Science (School of Automation). His research interests are in the area of sensor computing and large scale non-traditional (inventory, vehicular and home) networks. Liviu Iftode is a professor of computer science at Rutgers University. He received the Ph.D. degree in computer science from Princeton University, in 1998. His research interests are in operating systems, distributed systems, systems security, mobile and pervasive computing, and vehicular computing and networking. Publisher Copyright: {\textcopyright} 2015 Elsevier B.V.",
year = "2016",
month = feb,
doi = "10.1016/j.adhoc.2015.09.001",
language = "English (US)",
volume = "37",
pages = "14--28",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
}