Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Abstract Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.

[1]  Susan Shaheen,et al.  Casual carpooling in the San Francisco Bay Area: Understanding user characteristics, behaviors, and motivations , 2016 .

[2]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[3]  Jae-Woo Chang,et al.  Similar Sub-t7trajectory Retrieval for Moving Objects in Spatio-temporal Databases , 2003, ADBIS.

[4]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[5]  M. Burris,et al.  Who Chooses to Carpool and Why? , 2007 .

[6]  Ki-Joune Li,et al.  Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity , 2006, ADBIS.

[7]  Jiwon Kim,et al.  Identification of communities in urban mobility networks using multi-layer graphs of network traffic , 2017 .

[8]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[9]  ZVI GALIL,et al.  Efficient algorithms for finding maximum matching in graphs , 1986, CSUR.

[10]  Bart Jourquin,et al.  What determines carpooling to workplaces in Belgium: location, organisation, or promotion? , 2012 .

[11]  G. Correia,et al.  Carpooling and carpool clubs: Clarifying concepts and assessing value enhancement possibilities through a Stated Preference web survey in Lisbon, Portugal , 2011 .

[12]  Hani S. Mahmassani,et al.  Spatial and Temporal Characterization of Travel Patterns in a Traffic Network Using Vehicle Trajectories , 2015 .

[13]  Panagiotis Demestichas,et al.  Intelligent Management Functionality for Improving Transportation Efficiency by Means of the Car Pooling Concept , 2012, IEEE Transactions on Intelligent Transportation Systems.

[14]  Daniel T. Kaffine,et al.  Carpooling and Driver Responses to Fuel Price Changes: Evidence From Tra ffic Flows in Los Angeles , 2012 .

[15]  Matthew J. Roorda,et al.  Agent Based Model for Dynamic Ridesharing , 2016 .

[16]  Ron N. Buliung,et al.  When the internet is not enough: toward an understanding of carpool services for service workers , 2012 .

[17]  Susan Shaheen,et al.  Shared Mobility: Current Practices and Guiding Principles , 2016 .

[18]  Susan Shaheen,et al.  Smartphone Applications to Influence Travel Choices: Practices and Policies , 2016 .

[19]  Jianwen Su,et al.  One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories , 2008, GeoInformatica.

[20]  Genevieve Giuliano,et al.  Impact of high occupancy vehicle lanes on carpooling behavior , 1990 .

[21]  Rui Wang,et al.  Shaping carpool policies under rapid motorization: the case of Chinese cities , 2011 .

[22]  Henry X. Liu,et al.  Boundedly rational route choice behavior: A review of models and methodologies , 2016 .

[23]  R. Buliung,et al.  Catching a ride on the information super-highway: toward an understanding of internet-based carpool formation and use , 2010 .

[24]  Sharon Shewmake,et al.  Can Carpooling Clear the Road and Clean the Air? , 2012 .

[25]  Xiaolei Ma,et al.  Vehicle trajectory reconstruction from automatic license plate reader data , 2018, Int. J. Distributed Sens. Networks.

[26]  Jinhua Zhao,et al.  Individual mobility prediction using transit smart card data , 2018 .

[27]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[28]  Michael Keall,et al.  Effectiveness of a web-based intervention to encourage carpooling to work: A case study of Wellington, New Zealand , 2012 .

[29]  Jack Edmonds,et al.  Maximum matching and a polyhedron with 0,1-vertices , 1965 .

[30]  Li Li,et al.  An empirical study on travel patterns of internet based ride-sharing , 2018 .

[31]  R. Teal Carpooling: Who, how and why☆ , 1987 .

[32]  Dino Pedreschi,et al.  Never drive alone: Boosting carpooling with network analysis , 2017, Inf. Syst..

[33]  Ying Chen,et al.  Commuter ride-sharing using topology-based vehicle trajectory clustering: Methodology, application and impact evaluation , 2017 .

[34]  Ki-Joune Li,et al.  Spatio-temporal Similarity Analysis Between Trajectories on Road Networks , 2005, ER.

[35]  Davy Janssens,et al.  Multi-agent simulation of individual mobility behavior in carpooling , 2014 .