English
Related papers

Related papers: Ride-pool Assignment Algorithms: Modern Implementa…

200 papers

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor

Ridesharing has experienced significant global growth over the past decade and is becoming an integral component of modern transportation systems. However, despite their benefits, ridesharing platforms face fundamental inefficiencies that…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Ali Zeynali , Mahsa Sahebdel , Noman Bashir , Ramesh K. Sitaraman , Mohammad Hajiesmaili

While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we…

In multi-capacity ridesharing, multiple requests (e.g., customers, food items, parcels) with different origin and destination pairs travel in one resource. In recent years, online multi-capacity ridesharing services (i.e., where assignments…

Artificial Intelligence · Computer Science 2020-09-18 Meghna Lowalekar , Pradeep Varakantham , Patrick Jaillet

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

Staff scheduling is a well-known problem in operations research and finds its application at hospitals, airports, supermarkets, and many others. Its goal is to assign shifts to staff members such that a certain objective function, e.g.…

Discrete Mathematics · Computer Science 2026-04-28 Debsankha Manik , Rico Raber

In this paper, we present a comprehensive, in-depth survey of the literature on reinforcement learning approaches to decision optimization problems in a typical ridesharing system. Papers on the topics of rideshare matching, vehicle…

Machine Learning · Computer Science 2022-10-25 Zhiwei Qin , Hongtu Zhu , Jieping Ye

Ridepooling combines trips of multiple passengers in the same vehicle and may thereby provide a more sustainable option than transport by private cars. The efficiency and sustainability of ridepooling is typically quantified by key…

Physics and Society · Physics 2023-06-12 Charlotte Lotze , Philip Marszal , Felix Jung , Debsankha Manik , Marc Timme , Malte Schröder

Ride-sourcing platforms enable an on-demand shared transport service by solving decision problems often related to customer matching, pricing and vehicle routing. These problems have been frequently represented using aggregated mathematical…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Renos Karamanis , He-in Cheong , Simon Hu , Marc Stettler , Panagiotis Angeloudis

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

Urban mobility systems face persistent challenges of congestion, underutilized vehicles, and rising emissions driven by private point-to-point commuting. Although ride-sharing platforms exist, their profit-driven incentive structures often…

Multiagent Systems · Computer Science 2026-03-30 Divyanshu Singh , Ashman Mehra , Kavya Makwana , Snehanshu Saha , Santonu Sarkar

This paper evaluates the benefit of integrating vehicle-based mobile crowd-sensing tasks into the ride-hailing system through the collaboration between the data user and the ride-hailing platform. In such a system, the ride-hailing platform…

Optimization and Control · Mathematics 2024-07-02 Shenglin Liu , Qian Ge , Ke Han , Daisuke Fukuda , Takao Dantsuji

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

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

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…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Mahsa Sahebdel , Ali Zeynali , Noman Bashir , Prashant Shenoy , Mohammad Hajiesmaili

Problem definition: Motivated by global electrification targets and the advent of electric modular autonomous units (E-MAUs), this paper addresses a robust charging station location and routing-scheduling problem (E-RCRSP) in an inter-modal…

Optimization and Control · Mathematics 2025-04-08 Dongyang Xia , Lixing Yang , Yahan Lu , Shadi Sharif Azadeh

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher…

Artificial Intelligence · Computer Science 2023-12-25 Xianjie Zhang , Pradeep Varakantham , Hao Jiang

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis