English
Related papers

Related papers: StructRide: A Framework to Exploit the Structure I…

200 papers

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab…

Physics and Society · Physics 2023-09-15 Maximilian Kaufmann , Jan Nagler

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

Ride-sharing allows multiple persons to share their trips together in one vehicle instead of using multiple vehicles. This can reduce the number of vehicles in the street, which consequently can reduce air pollution, traffic congestion and…

Cryptography and Security · Computer Science 2019-05-27 Mahmoud Nabil , Ahmed Sherif , Mohamed Mahmoud , Ahmad Alsharif , Mohamed Abdallah

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

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

Traditionally power distribution networks are either not observable or only partially observable. This complicates development and implementation of new smart grid technologies, such as those related to demand response, outage detection and…

Optimization and Control · Mathematics 2015-03-02 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

Autonomous ridesharing systems (ARS) promise many societal and environmental benefits, including decreased accident rates, reduced energy consumption and pollutant emissions, and diminished land use for parking. To unleash ARS' potential,…

Computers and Society · Computer Science 2018-09-20 Wen Shen , Rohan Achar , Cristina V. Lopes

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

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

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

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

In this study, we propose a novel heuristic two-step algorithm for shared ridehailing in which users can share their rides with only one more user. The algorithm, which is centrally formulated, starts with matching users and creating a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-21 Sayed Mehdi Meshkani , Bilal Farooq

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

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

Data Structures and Algorithms · Computer Science 2020-05-25 Rui Yao , Shlomo Bekhor

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

Discrete Mathematics · Computer Science 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake

Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P…

Artificial Intelligence · Computer Science 2023-06-21 Hoon Oh , Yanhan Tang , Zong Zhang , Alexandre Jacquillat , Fei Fang

Ride-sharing can reduce traffic congestion and thus reduce gas emissions and save travel time. However, transportation system with ride-sharing is currently inefficient due to low occupancy rate, high travel demand and some other factors.…

Data Structures and Algorithms · Computer Science 2019-01-24 Zeren Tan

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

Physics and Society · Physics 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

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

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