English
Related papers

Related papers: Online Ridesharing with Meeting Points [Technical …

200 papers

In this paper, we study a challenging problem of how to pool multiple ride-share trip requests in real time under an uncertain environment. The goals are better performance metrics of efficiency and acceptable satisfaction of riders. To…

Artificial Intelligence · Computer Science 2019-06-11 Jiyao Li , Vicki H. Allan

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

This paper considers the design of On-Demand Multimodal Transit Systems (ODMTS) that combine fixed bus/rail routes between transit hubs with on-demand shuttles that serve the first/last miles to/from the hubs. The design problem aims at…

Optimization and Control · Mathematics 2022-02-01 Ramon Auad , Pascal Van Hentenryck

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

Physics and Society · Physics 2021-09-21 Soomin Woo

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

Data Structures and Algorithms · Computer Science 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

The growth of autonomous vehicles, ridesharing systems, and self driving technology will bring a shift in the way ride hailing platforms plan out their services. However, these advances in technology coupled with road congestion,…

Machine Learning · Computer Science 2019-10-31 Ashutosh Singh , Abubakr Alabbasi , Vaneet Aggarwal

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

Data Structures and Algorithms · Computer Science 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

Data Structures and Algorithms · Computer Science 2020-02-20 Chinmoy Dutta

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

The ultimate goal of ridesharing systems is to matchtravelers who do not have a vehicle with those travelers whowant to share their vehicle. A good match can be found amongthose who have similar itineraries and time schedules. In thisway…

Optimization and Control · Mathematics 2020-12-10 Hamed Javidi , Dan Simon , Ling Zhu , Yan Wang

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

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

Machine Learning · Computer Science 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is…

General Economics · Economics 2023-12-06 Rui Yao , Shlomo Bekhor

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal