English
Related papers

Related papers: Advancing Dynamic Ride-Pooling Simulation -- A Hig…

200 papers

The growth in online goods delivery is causing a dramatic surge in urban vehicle traffic from last-mile deliveries. On the other hand, ride-sharing has been on the rise with the success of ride-sharing platforms and increased research on…

Artificial Intelligence · Computer Science 2020-09-22 Kaushik Manchella , Abhishek K. Umrawal , Vaneet Aggarwal

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

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

Optimization and Control · Mathematics 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

Computer Science and Game Theory · Computer Science 2024-11-07 Michal Bujak , Rafal Kucharski

Ride-pooling services have been growing in popularity, increasing the need for efficient and effective operations. The main goal of ride-pooling services is to maximize the number of passengers served while minimizing wait and delay times.…

Optimization and Control · Mathematics 2023-05-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

Urban mobility needs alternative sustainable travel modes to keep our pandemic cities in motion. Ride-pooling, where a single vehicle is shared by more than one traveller, is not only appealing for mobility platforms and their travellers,…

Physics and Society · Physics 2021-04-09 Rafał Kucharski , Oded Cats , Julian Sienkiewicz

This case-study aims at a comparison of the service quality of time-tabled buses as compared to on-demand ridepooling cabs in the late evening hours in the city of Wuppertal, Germany. To evaluate the service quality of ridepooling as…

Discrete Mathematics · Computer Science 2023-11-21 Hayk Asatryan , Daniela Gaul , Hanno Gottschalk , Kathrin Klamroth , Michael Stiglmayr

Ride-hailing platforms have a profound impact on urban transportation systems, and their performance largely depends on how intelligently they dispatch vehicles in real time. In this work, we develop a new approach to online vehicle…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Ruiting Wang , Jiaman Wu , Fabio Paparella , Scott J. Moura , Marta C. Gonzalez

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

Physics and Society · Physics 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski

Transportation network companies (TNCs) have become a highly utilized transportation mode over the past years. At their emergence, TNCs were serving ride requests one by one. However, the economic and environmental benefits of ridesharing…

Optimization and Control · Mathematics 2023-11-13 Akhil Vakayil , Felipe de Souza , Taner Cokyasar , Krishna Murthy Gurumurthy , Jeffrey Larson

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services.…

Physics and Society · Physics 2022-08-09 Robin M. Zech , Nora Molkenthin , Marc Timme , Malte Schröder

We study the optimization of large-scale, real-time ridesharing systems and propose a modular design methodology, Component Algorithms for Ridesharing (CAR). We evaluate a diverse set of CARs (14 in total), focusing on the key algorithmic…

Multiagent Systems · Computer Science 2022-06-22 Panayiotis Danassis , Marija Sakota , Aris Filos-Ratsikas , Boi Faltings

One of the most relevant challenges regarding on-demand ridepooling relates to the spatial imbalances of the demand, which induce a mismatch between the position of the vehicles and the origins of the emerging requests. Most ridepooling…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Andres Fielbaum , Maximilian Kronmuller , Javier Alonso-Mora

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

Databases · Computer Science 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

A fundamental question in any peer-to-peer ridesharing system is how to, both effectively and efficiently, dispatch user's ride requests to the right driver in real time. Traditional rule-based solutions usually work on a simplified problem…

Multiagent Systems · Computer Science 2019-02-01 Minne Li , Zhiwei , Qin , Yan Jiao , Yaodong Yang , Zhichen Gong , Jun Wang , Chenxi Wang , Guobin Wu , Jieping Ye

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

By utilising vehicle capacity more efficiently, ride-pooling platforms can potentially lead to reduced congestion levels without adversely prolonging travel times. While previous studies concluded that shared rides can offer substantial…

Physics and Society · Physics 2021-07-15 Arjan de Ruijter , Oded Cats , Javier Alonso-Mora , Serge Hoogendoorn

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

With the climate emergency and growing challenges ranging from pollution to congestion, ride-pooling (rp) has been floated as a potential solution for less congested, low-carbon and more space-efficient urban transportation. However, it is…

Physics and Society · Physics 2025-09-03 Milli Keil , Felix Creutzig , Nora Molkenthin