Reducing ridesourcing empty vehicle travel with future travel demand prediction

Abstract Ridesourcing services provide alternative mobility options in several cities. Their market share has grown exponentially due to the convenience they provide. The use of such services may be associated with car-light or car-free lifestyles. However, there are growing concerns regarding their impact on urban transportation operations performance due to empty, unproductive miles driven without a passenger (commonly referred to as deadheading). This paper is motivated by the potential to reduce deadhead mileage of ridesourcing trips by providing drivers with information on future ridesourcing trip demand. Future demand information enables the driver to wait in place for the next rider’s request without cruising around and contributing to congestion. A machine learning model is employed to predict hourly and 10-minute future interval travel demand for ridesourcing at a given location. Using future demand information, we propose algorithms to (i) assign drivers to act on received demand information by waiting in place for the next rider, and (ii) match these drivers with riders to minimize deadheading distance. Real-world data from ridesourcing providers in Austin, TX (RideAustin) and Chengdu, China (DiDi Chuxing) are leveraged. Results show that this process achieves 68%–82% and 53%–60% reduction of trip-level deadheading miles for the RideAustin and DiDi Chuxing sample operations respectively, under the assumption of unconstrained availability of short-term parking. Deadheading savings increase slightly as the maximum tolerable waiting time for the driver increases. Further, it is observed that significant deadhead savings per trip are possible, even when a small percent of the ridesourcing driver pool is provided with future ridesourcing demand information.

[1]  C. Robusto The Cosine-Haversine Formula , 1957 .

[2]  Alejandro Henao,et al.  Travel and energy implications of ridesourcing service in Austin, Texas , 2019, Transportation Research Part D: Transport and Environment.

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

[4]  Lin Sun,et al.  Understanding Taxi Service Strategies From Taxi GPS Traces , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Alejandro Henao,et al.  Municipal adaptation to changing curbside demands: Exploratory findings from semi-structured interviews with ten U.S. cities , 2020, Transport Policy.

[6]  Zeina Wafa,et al.  Assessing the Impact of App-Based Ride Share Systems in an Urban Context: Findings from Austin , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[7]  Jun Xu,et al.  Real-Time Prediction of Taxi Demand Using Recurrent Neural Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[8]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[9]  Hesham Rakha,et al.  Network-wide impacts of eco-routing strategies: A large-scale case study , 2013 .

[10]  Chulwoo Baek,et al.  Creative destruction of the sharing economy in action: The case of Uber , 2018 .

[11]  Zuo-Jun Max Shen,et al.  Modeling taxi services with smartphone-based e-hailing applications , 2015 .

[12]  Yafeng Yin,et al.  Optimal parking provision for ride-sourcing services , 2017 .

[13]  J. Greenblatt,et al.  Cost, Energy, and Environmental Impact of Automated Electric Taxi Fleets in Manhattan. , 2018, Environmental science & technology.

[14]  Gregory D. Erhardt,et al.  Do transportation network companies decrease or increase congestion? , 2019, Science Advances.

[15]  Matthew Battifarano,et al.  Predicting real-time surge pricing of ride-sourcing companies , 2019, Transportation Research Part C: Emerging Technologies.

[16]  James Kuhr,et al.  A Model of Ridesourcing Demand Generation and Distribution , 2018 .

[17]  Chao Lei,et al.  Path-based dynamic pricing for vehicle allocation in ridesharing systems with fully compliant drivers , 2019 .

[18]  Fang He,et al.  Pricing and penalty/compensation strategies of a taxi-hailing platform , 2018 .

[19]  Felipe F. Dias,et al.  A behavioral choice model of the use of car-sharing and ride-sourcing services , 2017 .

[20]  P. Santi,et al.  Addressing the minimum fleet problem in on-demand urban mobility , 2018, Nature.

[21]  Judd N. L. Cramer,et al.  Disruptive Change in the Taxi Business: The Case of Uber , 2016 .

[22]  Jane Lin,et al.  Modeling travel mode choice of young people with differentiated E-hailing ride services in Nanjing China , 2020 .

[23]  D. Sui,et al.  Ridesourcing, the sharing economy, and the future of cities , 2018, Cities.

[24]  Chandra R. Bhat,et al.  A model of deadheading trips and pick-up locations for ride-hailing service vehicles , 2020 .

[25]  P. Mokhtarian,et al.  What drives the use of ridehailing in California? Ordered probit models of the usage frequency of Uber and Lyft , 2019, Transportation Research Part C: Emerging Technologies.

[26]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[27]  Alejandro Henao,et al.  The impact of ride-hailing on vehicle miles traveled , 2018, Transportation.

[28]  Bin Wang,et al.  Possible Emission Reductions From Ride-Sourcing Travel in a Global Megacity: The Case of Beijing , 2018 .

[29]  Jonathan D. Hall,et al.  Is Uber a substitute or complement for public transit? , 2018, Journal of Urban Economics.

[30]  Samer Madanat,et al.  Perception updating and day-to-day travel choice dynamics in traffic networks with information provision , 1998 .

[31]  Chao Wang,et al.  Data-Driven Multi-step Demand Prediction for Ride-hailing Services Using Convolutional Neural Network , 2019, Advances in Intelligent Systems and Computing.

[32]  Lei Zhang,et al.  Agent-based en-route diversion: Dynamic behavioral responses and network performance represented by Macroscopic Fundamental Diagrams , 2016 .

[33]  R. Cervero,et al.  Just a better taxi? A survey-based comparison of taxis, transit, and ridesourcing services in San Francisco , 2016 .

[34]  Inês L. Azevedo,et al.  Effects of on-demand ridesourcing on vehicle ownership, fuel consumption, vehicle miles traveled, and emissions per capita in U.S. States , 2019, Transportation Research Part C: Emerging Technologies.

[35]  Seth D. Contreras,et al.  The effects of ride-hailing companies on the taxicab industry in Las Vegas, Nevada , 2017, Transportation Research Part A: Policy and Practice.