A Holistic Approach for Equity-aware Carbon Reduction of Ridesharing Platforms (2402.01644v2)
Abstract: Ridesharing services have revolutionized personal mobility, offering convenient on-demand transportation anytime. While early proponents of ridesharing suggested that these services would reduce the overall carbon emissions of the transportation sector, recent studies reported a type of rebound effect showing substantial carbon emissions of ridesharing platforms, mainly due to their deadhead miles traveled between two consecutive rides. However, reducing deadhead miles' emissions can incur longer waiting times for riders and starvation of ride assignments for some drivers. Therefore, any efforts towards reducing the carbon emissions from ridesharing platforms must consider the impact on the quality of service, e.g., waiting time, and on the equitable distribution of rides across drivers. This paper proposes a holistic approach to reduce the carbon emissions of ridesharing platforms while minimizing the degradation in user waiting times and equitable ride assignments across drivers. Towards this end, we decompose the global carbon reduction problem into two sub-problems: carbon- and equity-aware ride assignment and fuel-efficient routing. For the ride assignment problem, we consider the trade-off between the amount of carbon reduction and the rider's waiting time and propose simple yet efficient algorithms to handle the conflicting trade-offs. For the routing problem, we analyze the impact of fuel-efficient routing in reducing the carbon footprint, trip duration, and driver efficiency of ridesharing platforms using route data from Google Maps. Our comprehensive trace-driven experimental results show significant emissions reduction with a minor increase in riders' waiting times. Finally, we release E$2$-RideKit, a toolkit that enables researchers to augment ridesharing datasets with emissions and equity information for further research on emission analysis and platform improvement.
- 2020. Electricity Map. https://www.electricitymap.org/map.
- 2020. Ride-hailing increases emissions, contributes to climate pollution - study. https://www.reuters.com/article/us-uber-emissions/ride-hailing-increases-emissions-contributes-to-climate-pollution-study-idUSKBN20J27K. (Accessed on 05/05/2020).
- 2023. Geocodio’s RESTful API. https://www.geocod.io/docs/.
- 2023. How clean is the electricity I’m using right now? https://www.watttime.org/. Accessed: 2023-02-27.
- 2023. Ride Sharing Market Size to Hit USD 205.83 Billion, Globally, by the end of 2030, Growing at a CAGR of 13.5%. https://tinyurl.com/BloombergRideSharing. Access: 2023-05-20.
- Modeling the mixed-service fleet problem of shared-use autonomous mobility systems for on-demand ridesourcing and carsharing with reservations. Transportation Research Record 2676, 8 (2022), 363–375.
- Ride-Hailing’s Climate Risks. https://www.ucsusa.org/resources/ride-hailing-climate-risks. (Accessed on 05/05/2020).
- Coordinating supply and demand on an on-demand service platform with impatient customers. Manufacturing & Service Operations Management 21, 3 (2019), 556–570.
- Cost, energy, and environmental impact of automated electric taxi fleets in Manhattan. Environmental science & technology 52, 8 (2018), 4920–4928.
- Tolga Bektaş and Gilbert Laporte. 2011. The pollution-routing problem. Transportation Research Part B: Methodological 45, 8 (2011), 1232–1250.
- Laura Bliss. 2019. How Much Traffic Do Uber and Lyft Cause? https://www.citylab.com/transportation/2019/08/uber-lyft-traffic-congestion-ride-hailing-cities-drivers-vmt/595393/.
- United States Census Bureau. 2020. Census Data. https://data.census.gov/cedsci/
- Congressional Budget Office. 2022. Emissions of Carbon Dioxide in the Transportation Sector. https://www.cbo.gov/publication/58566.
- The gender earnings gap in the gig economy: Evidence from over a million rideshare drivers. The Review of Economic Studies 88, 5 (2021), 2210–2238.
- Judd Cramer and Alan B Krueger. 2016. Disruptive change in the taxi business: The case of Uber. American Economic Review 106, 5 (2016), 177–182.
- Energy-efficient Timely Transportation of Long-haul Heavy-duty Trucks. In Proc. of ACM International Conference on Future Energy Systems (eEnergy).
- Exact algorithms for electric vehicle-routing problems with time windows. Operations Research 64, 6 (2016), 1388–1405.
- Directorate-General for Mobility and Transport, European Commission. 2023. Urban mobility. https://transport.ec.europa.eu/transport-themes/clean-transport-urban-transport/urban-mobility_en.
- Sevgi Erdoğan and Elise Miller-Hooks. 2012. A green vehicle routing problem. Transportation research part E: logistics and transportation review 48, 1 (2012), 100–114.
- We are on the way: Analysis of on-demand ride-hailing systems. Manufacturing & Service Operations Management 23, 5 (2021), 1237–1256.
- Two-stage stochastic matching with application to ride hailing. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 2862–2877.
- Andrés Fielbaum. 2022. Optimizing a vehicle’s route in an on-demand ridesharing system in which users might walk. Journal of Intelligent Transportation Systems 26, 4 (2022), 432–447.
- Dominik Goeke and Michael Schneider. 2015. Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research 245, 1 (2015), 81–99.
- Google. 2023. gmapapi. https://developers.google.com/maps. Accessed: 2023-09.
- Mark Graham and Joe Shaw. 2017. Towards a fairer gig economy. Meatspace Press.
- Alejandro Henao. 2017. Impacts of Ridesourcing-Lyft and Uber-on Transportation Including VMT, Mode Replacement, Parking, and Travel Behavior. University of Colorado at Denver.
- Alejandro Henao and Wesley E Marshall. 2019. The impact of ride-hailing on vehicle miles traveled. Transportation 46, 6 (2019), 2173–2194.
- The demand potential of shared autonomous vehicles: a large-scale simulation using mobility survey data. Journal of Intelligent Transportation Systems (2023), 1–22.
- International Energy Agency. 2022. World Energy Outlook 2022. https://www.iea.org/reports/world-energy-outlook-2022.
- On ridesharing competition and accessibility: Evidence from Uber, Lyft, and taxi. In Proceedings of the 2018 World Wide Web Conference. 863–872.
- Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Control. arXiv preprint arXiv:2302.03963 (2023).
- Short-term forecasting of passenger demand under on-demand ride services: A spatio-temporal deep learning approach. Transportation research part C: Emerging technologies 85 (2017), 591–608.
- Knowledge at Wharton Staff. 2020. How Green is the Sharing Economy? https://knowledge.wharton.upenn.edu/article/how-green-is-the-sharing-economy/. (Accessed on 05/05/2020).
- Assessing the impact of app-based ride share systems in an urban context: Findings from Austin. Transportation Research Record 2672, 7 (2018), 34–46.
- Reducing ridesourcing empty vehicle travel with future travel demand prediction. 121 (2020), 102826. https://doi.org/10.1016/j.trc.2020.102826
- Real-time taxi demand prediction using recurrent neural network. In Proceedings of the Institution of Civil Engineers-Municipal Engineer, Vol. 174. Thomas Telford Ltd, 75–87.
- A model of ridesourcing demand generation and distribution. Transportation Research Record 2672, 46 (2018), 31–40.
- Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, 63–68.
- Short-term forecasting of emerging on-demand ride services. In 2017 4th International Conference on Transportation Information and Safety (ICTIS). IEEE, 489–495.
- Energy-efficient timely truck transportation for geographically-dispersed tasks. In Proceedings of the Ninth International Conference on Future Energy Systems. 324–339.
- Stuart Lloyd. 1982. Least Squares Quantization in PCM. IEEE Transactions on Information Theory (1982).
- The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological 103 (2017), 87–110.
- Predicting taxi–passenger demand using streaming data. IEEE Transactions on Intelligent Transportation Systems 14, 3 (2013), 1393–1402.
- A survey of models and algorithms for optimizing shared mobility. Transportation Research Part B: Methodological 123 (2019), 323–346.
- A model of deadheading trips and pick-up locations for ride-hailing service vehicles. Transportation Research Part A: Policy and Practice 135 (2020), 289–308.
- U.S. Department of Energy. 2023. Electric Vehicle Charging Station Locations. https://afdc.energy.gov/fuels/electricity_locations.html#/find/nearest?fuel=ELEC.
- A novel global urban typology framework for sustainable mobility futures. Environmental Research Letters 14, 9 (2019), 095006.
- RideAustin. 2017. Ride-Austin-june6-april13. https://data.world/ride-austin/ride-austin-june-6-april-13.
- Discriminating tastes: Customer ratings as vehicles for bias. Data & Society (2016), 1–21.
- Bruce Schaller. 2017. Unsustainable? The Growth of App-Based Ride Services and Traffic, Travel and the Future of New York City. Technical Report. Schaller Consulting, New York, NY.
- The electric vehicle-routing problem with time windows and recharging stations. Transportation science 48, 4 (2014), 500–520.
- Follow the Sun and Go with the Wind: Carbon Footprint Optimized Timely E-Truck Transportation. In Proceedings of the 14th ACM International Conference on Future Energy Systems. 159–171.
- U.S. Census Bureau. 2023a. Measuring America’s People, Places, and Economy. https://www.census.gov/.
- U.S. Census Bureau. 2023b. Vehicle Emissions Forecasting. https://www.kaggle.com/datasets/abhikdas2809/canadacaremissions.
- Addressing the minimum fleet problem in on-demand urban mobility. Nature 557, 7706 (2018), 534–538.
- Data-driven multi-step demand prediction for ride-hailing services using convolutional neural network. In Advances in Computer Vision: Proceedings of the 2019 Computer Vision Conference (CVC), Volume 2 1. Springer, 11–22.
- Optimization of ride-sharing with passenger transfer via deep reinforcement learning. Transportation Research Part E: Logistics and Transportation Review 172 (2023), 103080.
- Travel and energy implications of ridesourcing service in Austin, Texas. Transportation Research Part D: Transport and Environment 70 (2019), 18–34.
- Real-time prediction of taxi demand using recurrent neural networks. IEEE Transactions on Intelligent Transportation Systems 19, 8 (2017), 2572–2581.
- Ride the Tide of Traffic Conditions: Opportunistic Driving Improves Energy Efficiency of Timely Truck Transportation. IEEE Transactions on Intelligent Transportation Systems (2023).
- Economic analysis of ride-sourcing markets. Transportation Research Part C: Emerging Technologies 71 (2016), 249–266.