English
Related papers

Related papers: The Customer is Always Right: Customer-Centered Po…

200 papers

On-demand ride-pooling has emerged as a popular urban transportation solution, addressing the efficiency limitations of traditional ride-hailing services by grouping multiple riding requests with spatiotemporal proximity into a single…

Artificial Intelligence · Computer Science 2025-04-16 Matthew Zalesak , Hins Hu , Samitha Samaranayake

Ride-pooling is computationally challenging. The number of feasible rides grows with the number of travelers and the degree (capacity of the vehicle to perform a pooled ride) and quickly explodes to the sizes making the problem not solvable…

Data Structures and Algorithms · Computer Science 2022-08-05 Usman Akhtar , Rafal Kucharski

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

Optimization and Control · Mathematics 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

For on-demand dynamic ride-pooling services, e.g., Uber Pool and Didi Pinche, a well-designed vehicle dispatching strategy is crucial for platform profitability and passenger experience. Most existing dispatching strategies overlook…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Xiaolei Wang , Chen Yang , Yuzhen Feng , Luohan Hu , Zhengbing He

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

This paper provides a unified framework for the problem of controlling a fleet of ride-hailing vehicles under stochastic demand. We introduce a sequential decision-making model that consolidates several problem characteristics and can be…

Optimization and Control · Mathematics 2025-12-29 Stefan Pilot , Murwan Siddig

Car pooling is expected to significantly help in reducing traffic congestion and pollution in cities by enabling drivers to share their cars with travellers with similar itineraries and time schedules. A number of car pooling matching…

Information Retrieval · Computer Science 2023-07-13 Mattia Giovanni Campana , Franca Delmastro , Raffaele Bruno

Ride sharing services combine trips of multiple users in the same vehicle and may provide more sustainable transport than private cars. As mobility demand varies during the day, the travel times experienced by passengers may substantially…

Physics and Society · Physics 2023-06-26 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

We study the feasibility of using electric vehicles in online, high-capacity ridepooling systems. Prior work has shown that online algorithms perform well for centrally-controlled, high-capacity ridepool systems. First, we propose a mixed…

Systems and Control · Electrical Eng. & Systems 2021-01-06 Matthew Zalesak , Samitha Samaranayake

Both ride-hailing services and electric vehicles are becoming increasingly popular and it is likely that charging management of the ride-hailing vehicles will be a significant part of the ride-hailing company's operation in the near future.…

Systems and Control · Electrical Eng. & Systems 2022-03-18 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased…

Physics and Society · Physics 2022-01-13 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P…

Artificial Intelligence · Computer Science 2023-06-21 Hoon Oh , Yanhan Tang , Zong Zhang , Alexandre Jacquillat , Fei Fang

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

Multiagent Systems · Computer Science 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the…

Quantum Physics · Physics 2022-12-13 Michele Cattelan , Sheir Yarkoni

In ride-pooling, a fleet of vehicles is dynamically dispatched to bring travelers from A to B, trying to pool riders with similar itineraries to improve the use of resources compared to taxis or private cars. Ride-pooling is considered a…

Computational Engineering, Finance, and Science · Computer Science 2026-05-13 Moritz Laupichler , Robin Andre , Kim Kandler , Peter Sanders , Peter Vortisch

Ridesharing services, such as Uber or Didi, have attracted considerable attention in recent years due to their positive impact on environmental protection and the economy. Existing studies require quick responses to orders, which lack the…

Databases · Computer Science 2024-03-19 Xiaoyao Zhong , Jiabao Jin , Peng Cheng , Wangze Ni , Libin Zheng , Lei Chen , Xuemin Lin

Traditional round-trip car rental systems mandate users to return vehicles to their point of origin, limiting the system adaptability to meet diverse mobility demands. This constraint often leads to fleet under-utilization and incurs high…

Systems and Control · Electrical Eng. & Systems 2024-07-12 Avalpreet Singh Brar , Rong Su , Gioele Zardini , Jaskaranveer Kaur

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan…

Multiagent Systems · Computer Science 2021-05-24 Chaya Levinger , Amos Azaria , Noam Hazon

Peer-to-peer ridesharing (P2P-RS) enables people to arrange one-time rides with their own private cars, without the involvement of professional drivers. It is a prominent collective intelligence application producing significant benefits…

Artificial Intelligence · Computer Science 2020-09-08 Filippo Bistaffa , Juan A. Rodríguez-Aguilar , Jesús Cerquides

This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel…

Optimization and Control · Mathematics 2024-01-25 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar