Traffic flow control in vehicular communication networks

Control of conventional transportation networks aims at bringing the state of the network (e.g., the traffic flows in the network) to the system optimal (SO) state. This optimum is characterized by the minimality of the social cost function, i.e., the total cost of travel (e.g., travel time) of all drivers. On the other hand, drivers are assumed to be rational and selfish, and make their travel decisions (e.g., route choices) to optimize their own travel costs, bringing the state of the network to a user equilibrium (UE). In this paper we study the SO and UE of the future connected vehicular transportation network, where users consider the travel cost and the utility from data communication when making their travel decisions. We leverage the data communication aspect of the decision making to influence the user route choices, driving the UE state to the SO. We propose an algorithm for calculating the SO state, and the values of the data communication utility that drive the UE to the SO. This result provides a guideline on how the communication system operator can adjust the parameters of the communication network (e.g., data pricing and bandwidth) to achieve the optimal social cost. We also discuss the insights on a secondary optimization that the operator can conduct to maximize its own utility without deviating the transportation network state from the SO.

[1]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[2]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[3]  Asad J. Khattak,et al.  A COMBINED TRAVELER BEHAVIOR AND SYSTEM PERFORMANCE MODEL WITH ADVANCED TRAVELER INFORMATION SYSTEMS , 1998 .

[4]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[5]  M. Burris,et al.  DISCRETE CHOICE MODELS OF TRAVELER PARTICIPATION IN DIFFERENTIAL TIME OF DAY PRICING PROGRAMS , 2002 .

[6]  David M Levinson,et al.  The Value of Advanced Traveler Information Systems for Route Choice , 2003 .

[7]  Henry X. Liu,et al.  Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data , 2004 .

[8]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[9]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[10]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[11]  Sooksan Panichpapiboon,et al.  Connectivity Requirements for Self-Organizing Traffic Information Systems , 2008, IEEE Transactions on Vehicular Technology.

[12]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[13]  Kar Yan Tam,et al.  Understanding the behavior of mobile data services consumers , 2008, Inf. Syst. Frontiers.

[14]  Byoungsoo Kim,et al.  User behaviors toward mobile data services: The role of perceived fee and prior experience , 2009, Expert Syst. Appl..

[15]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[16]  K. Axhausen,et al.  Models of Mode Choice and Mobility Tool Ownership beyond 2008 Fuel Prices , 2010 .

[17]  Kamini,et al.  VANET Parameters and Applications: A Review , 2010 .

[18]  Byoungsoo Kim The diffusion of mobile data services and applications: Exploring the role of habit and its antecedents , 2012 .

[19]  A. Boukerche,et al.  Data Communication in VANETs: A Survey, Challenges and Applications , 2014 .

[20]  K. J. Ray Liu,et al.  Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[21]  Heikki Karjaluoto,et al.  Making the most of information technology & systems usage: A literature review, framework and future research agenda , 2015, Comput. Hum. Behav..

[22]  Nan Xiao,et al.  Analysis of Price of Anarchy in Traffic Networks With Heterogeneous Price-Sensitivity Populations , 2015, IEEE Transactions on Control Systems Technology.

[23]  Jennie Lioris,et al.  Platoons of connected vehicles can double throughput in urban roads , 2015, 1511.00775.

[24]  Christos G. Cassandras,et al.  The price of anarchy in transportation networks by estimating user cost functions from actual traffic data , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[25]  Xinyu Cao,et al.  How will smart growth land-use policies affect travel? A theoretical discussion on the importance of residential sorting , 2016 .