Shared Autonomous Taxi System and Utilization of Collected Travel-Time Information

Shared autonomous taxi systems (SATS) are being regarded as a promising means of improving travel flexibility. Each shared autonomous taxi (SAT) requires very precise traffic information to independently and accurately select its route. In this study, taxis were replaced with ride-sharing autonomous vehicles, and the potential benefits of utilizing collected travel-time information for path finding in the new taxi system examined. Specifically, four categories of available SATs for every taxi request were considered: currently empty, expected-empty, currently sharable, and expected-sharable. Two simulation scenarios—one based on historical traffic information and the other based on real-time traffic information—were developed to examine the performance of information use in a SATS. Interestingly, in the historical traffic information-based scenario, the mean travel time for taxi requests and private vehicle users decreased significantly in the first several simulation days and then remained stable as the number of simulation days increased. Conversely, in the real-time information-based scenario, the mean travel time was constant. As the SAT fleet size increased, the total travel time for taxi requests significantly decreased, and convergence occurred earlier in the historical information-based scenario. The results demonstrate that historical traffic information is better than real-time traffic information for path finding in SATS.

[1]  Ali Najmi,et al.  Novel dynamic formulations for real-time ride-sharing systems , 2017 .

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

[3]  Subhash Challa,et al.  Sensor fusion-based visual target tracking for autonomous vehicles with the out-of-sequence measurements solution , 2008, Robotics Auton. Syst..

[4]  Takayuki Morikawa,et al.  Application of the support vector machine and heuristic k-shortest path algorithm to determine the most eco-friendly path with a travel time constraint , 2017 .

[5]  Kara M. Kockelman,et al.  Assessing Public Opinions of and Interest in New Vehicle Technologies: An Austin Perspective , 2016 .

[6]  Robert B. Dial,et al.  Autonomous dial-a-ride transit introductory overview , 1995 .

[7]  Yu Zheng,et al.  Real-Time City-Scale Taxi Ridesharing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[8]  H. Greenberg An Analysis of Traffic Flow , 1959 .

[9]  S Travis Waller,et al.  An experimental study of the Online Information Paradox: Does en-route information improve road network performance? , 2017, PloS one.

[10]  Shlomo Bekhor,et al.  Adaptation of Logit Kernel to Route Choice Situation , 2002 .

[11]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[12]  Kara M. Kockelman,et al.  Operations of Shared Autonomous Vehicle Fleet for Austin, Texas, Market , 2015 .

[13]  Rico Krueger,et al.  Preferences for shared autonomous vehicles , 2016 .

[14]  Takayuki Morikawa,et al.  An Agent-Based Simulation Model for Shared Autonomous Taxi System , 2018 .

[15]  J. Y. Yen Finding the K Shortest Loopless Paths in a Network , 1971 .

[16]  Martin W. P. Savelsbergh,et al.  Making dynamic ride-sharing work: The impact of driver and rider flexibility , 2016 .

[17]  Stephen D. Boyles,et al.  A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application , 2017, Comput. Environ. Urban Syst..

[18]  Tomio Miwa,et al.  Preliminary analysis on dynamic route choice behavior : Using probe-vehicle data , 2006 .

[19]  Tomio Miwa,et al.  Efficiency of routing and scheduling system for small and medium size enterprises utilizing vehicle location data , 2017, J. Intell. Transp. Syst..

[20]  Kris Braekers,et al.  Typology and literature review for dial-a-ride problems , 2017, Ann. Oper. Res..

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

[22]  M. Bierlaire,et al.  Sampling of Alternatives for Route Choice Modeling , 2009 .

[23]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[24]  Hassan Artail,et al.  The shared-taxi problem: Formulation and solution methods , 2014 .