English
Related papers

Related papers: Online Ridesharing with Meeting Points [Technical …

200 papers

Nowadays, ridesharing has become one of the most popular services offered by online ride-hailing platforms (e.g., Uber and Didi Chuxing). Existing ridesharing platforms adopt the strategy that dispatches orders over the entire city at a…

Signal Processing · Electrical Eng. & Systems 2020-09-07 Chang Liu , Jiahui Sun , Haiming Jin , Meng Ai , Qun Li , Cheng Zhang , Kehua Sheng , Guobin Wu , Xiaohu Qie , Xinbing Wang

Ridesharing services play an essential role in modern transportation, which significantly reduces traffic congestion and exhaust pollution. In the ridesharing problem, improving the sharing rate between riders can not only save the travel…

Databases · Computer Science 2024-12-12 Jiexi Zhan , Yu Chen , Peng Cheng , Lei Chen , Wangze Ni , Xuemin Lin

In recent years, online ride-hailing platforms have become an indispensable part of urban transportation. After a passenger is matched up with a driver by the platform, both the passenger and the driver have the freedom to simply accept or…

Machine Learning · Computer Science 2021-09-17 Yuandong Wang , Hongzhi Yin , Lian Wu , Tong Chen , Chunyang Liu

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

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

Optimization and Control · Mathematics 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

In this paper, we mathematically model the multi-hop Peer-to-Peer (P2P) ride-matching problem as a binary program. We formulate this problem as a many-to-many problem in which a rider can travel by transferring between multiple drivers, and…

Data Structures and Algorithms · Computer Science 2017-04-25 Neda Masoud , R. Jayakrishnan

This paper presents a new ridesharing simulation platform that accounts for dynamic driver supply and passenger demand, and complex interactions between drivers and passengers. The proposed simulation platform explicitly considers driver…

Multiagent Systems · Computer Science 2022-05-17 Rui Yao , Shlomo Bekhor

Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen…

Optimization and Control · Mathematics 2026-04-21 Yifan Shen , Junlin Chen , Julia Yan , Chiwei Yan

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

Data Structures and Algorithms · Computer Science 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

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

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

Shared mobility-on-demand services are expanding rapidly in cities around the world. As a prominent example, app-based ridesourcing is becoming an integral part of many urban transportation ecosystems. Despite the centrality, limited public…

Computers and Society · Computer Science 2020-11-02 J Soria , Y Chen , A Stathopoulos

Ridesharing platforms match riders and drivers, using dynamic pricing to balance supply and demand. The origin-based "surge pricing", however, does not take into consideration market conditions at trip destinations, leading to inefficient…

Computer Science and Game Theory · Computer Science 2023-11-15 Chenkai Yu , Hongyao Ma

We consider ride-sharing networks served byhuman-driven vehicles and autonomous vehicles. First, wepropose a novel model for ride-sharing in this mixed autonomysetting for a multi-location network in which the platformsets prices for…

Optimization and Control · Mathematics 2019-03-20 Qinshuang Wei , Jorge Alberto Rodriguez , Ramtin Pedarsani , Samuel Coogan

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

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

Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A…

Optimization and Control · Mathematics 2025-08-07 Omar El Housni , Vineet Goyal , Oussama Hanguir , Clifford Stein

Mobility-on-demand (MoD) systems consist of a fleet of shared vehicles that can be hailed for one-way point-to-point trips. The total distance driven by the vehicles and the fleet size can be reduced by employing ridesharing, i.e., by…

Optimization and Control · Mathematics 2024-01-17 David Fiedler , Michal Čertický , Javier Alonso-Mora , Michal Pěchouček , Michal Čáp

We consider ride-sharing networks served by human-driven vehicles (HVs) and autonomous vehicles (AVs). We propose a model for ride-sharing in this mixed autonomy setting for a multi-location network in which a ride-sharing platform sets…

Systems and Control · Electrical Eng. & Systems 2020-02-06 Qinshuang Wei , Ramtin Pedarsani , Samuel Coogan

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

Computational Engineering, Finance, and Science · Computer Science 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee