English
Related papers

Related papers: A Survey of Machine Learning-Based Ride-Hailing Pl…

200 papers

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand pattern. We aim to…

Machine Learning · Computer Science 2020-10-23 Shen Ren , Qianxiao Li , Liye Zhang , Zheng Qin , Bo Yang

Transformative mobility services present both considerable opportunities and challenges for urban mobility systems. Increasing attention is being paid to ridehailing platforms and connections between demand and continuous innovation in…

General Economics · Economics 2021-05-11 Jason Soria , Amanda Stathopoulos

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 services have skyrocketed in popularity due to the convenience they offer, but recent research has shown that their pricing strategies can have a disparate impact on some riders, such as those living in disadvantaged…

Computers and Society · Computer Science 2023-01-10 Nripsuta Ani Saxena , Wenbin Zhang , Cyrus Shahabi

In this work, we present an approach to planning for humanoid mobility. Humanoid mobility is a challenging problem, as the configuration space for a humanoid robot is intractably large, especially if the robot is capable of performing many…

Robotics · Computer Science 2018-02-01 Andrew Dornbush , Karthik Vijayakumar , Sameer Bardapurkar , Fahad Islam , Maxim Likhachev

The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being…

Artificial Intelligence · Computer Science 2021-11-15 Kaushik Manchella , Marina Haliem , Vaneet Aggarwal , Bharat Bhargava

Bike sharing is a vital component of a modern multi-modal transportation system. However, its implementation can lead to bike supply-demand imbalance due to fluctuating spatial and temporal demands. This study proposes a comprehensive…

Physics and Society · Physics 2018-06-11 Lei Lin

We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks for all possible insertions of a new customer…

Data Structures and Algorithms · Computer Science 2023-05-10 Moritz Laupichler , Peter Sanders

Motion planning is an essential element of the modular architecture of autonomous vehicles, serving as a bridge between upstream perception modules and downstream low-level control signals. Traditional motion planners were initially…

Robotics · Computer Science 2024-06-11 MReza Alipour Sormoli , Konstantinos Koufos , Mehrdad Dianati , Roger Woodman

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

On-demand ride-sharing is rapidly growing.Matching trip requests to vehicles efficiently is critical for the service quality of ride-sharing. To match trip requests with vehicles, a prune-and-select scheme is commonly used. The pruning…

Databases · Computer Science 2019-10-22 Yixin Xu , Jianzhong Qi , Renata Borovica-Gajic , Lars Kulik

Mobility analysis is a crucial element in the research area of transportation systems. Forecasting traffic information offers a viable solution to address the conflict between increasing transportation demands and the limitations of…

Machine Learning · Computer Science 2025-02-24 Zijian Zhang , Yujie Sun , Zepu Wang , Yuqi Nie , Xiaobo Ma , Ruolin Li , Peng Sun , Xuegang Ban

Ride sharing has important implications in terms of environmental, social and individual goals by reducing carbon footprints, fostering social interactions and economizing commuter costs. The ride sharing systems that are commonly available…

Computers and Society · Computer Science 2016-07-07 Shaona Ghosh , Kevin Page , David De Roure

This study presents a multi-zone queuing network model for steady-state ride-pooling operations that serve heterogeneous demand, and then builds upon this model to optimize the design of ride-pooling services. Spatial heterogeneity is…

Optimization and Control · Mathematics 2023-06-29 Yining Liu , Yanfeng Ouyang

Vehicle-sharing systems -- such as bike-, car-, or motorcycle-sharing systems -- have become increasingly popular in big cities in recent years. On the one hand, they provide a cheaper and environmentally friendlier means of transportation…

Artificial Intelligence · Computer Science 2024-01-24 Holger Billhardt , Alberto Fernández , Sascha Ossowski

Bicycle-sharing systems, which can provide shared bike usage services for the public, have been launched in many big cities. In bicycle-sharing systems, people can borrow and return bikes at any stations in the service region very…

Computers and Society · Computer Science 2016-04-05 Jiawei Zhang , Xiao Pan , Moyin Li , Philip S. Yu

Ride-hailing services enjoy a large popularity in the sector of individualized mobility. Due to broad availability, ease of use, and competitive pricing strategies, these services have established themselves throughout the last decades.…

Systems and Control · Electrical Eng. & Systems 2024-04-12 Karl Schrab , Moritz Schweppenhäuser , Robert Protzmann , Kay Massow , Ilja Radusch

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the…

Physics and Society · Physics 2021-02-24 Nora Molkenthin , Malte Schröder , Marc Timme