English
Related papers

Related papers: Real-time City-scale Ridesharing via Linear Assign…

200 papers

This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Fabio Paparella , Karni Chauhan , Luc Koenders , Theo Hofman , Mauro Salazar

State-of-the-art order dispatching algorithms for ridesharing batch passenger requests and allocate them to a fleet of vehicles in a centralized manner, optimizing over the estimated values of each passenger-vehicle matching using integer…

Artificial Intelligence · Computer Science 2023-03-28 Ashwin Kumar , Yevgeniy Vorobeychik , William Yeoh

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

Real-time ridesharing systems such as UberPool, Lyft Line, GrabShare have become hugely popular as they reduce the costs for customers, improve per trip revenue for drivers and reduce traffic on the roads by grouping customers with similar…

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

There is growing interest in algorithms that match passengers with drivers in ride-sharing problems and their fairness for the different parties involved (passengers, drivers, and ride-sharing companies). Researchers have proposed various…

Human-Computer Interaction · Computer Science 2025-08-19 Ashwin Kumar , Sanket Shah , Meghna Lowalekar , Pradeep Varakantham , Alvitta Ottley , William Yeoh

Ridesharing is recognized as one of the key pathways to sustainable urban mobility. With the emergence of Transportation Network Companies (TNCs) such as Uber and Lyft, the ridesharing market has become increasingly fragmented in many…

Physics and Society · Physics 2023-03-27 Xiaohan Wang , Zhan Zhao , Hongmou Zhang , Xiaotong Guo , Jinhua Zhao

Bike-sharing systems are becoming important for urban transportation. In such systems, users arrive at a station, take a bike and use it for a while, then return it to another station of their choice. Each station has a finite capacity: it…

Adaptation and Self-Organizing Systems · Physics 2015-03-19 Christine Fricker , Nicolas Gast

Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that drivers may have over certain types of requests. We consider…

Artificial Intelligence · Computer Science 2020-09-08 Vedant Nanda , Pan Xu , Karthik Abinav Sankararaman , John P. Dickerson , Aravind Srinivasan

For drivers in ride-hailing companies, allocation within the city is paramount to get matched with rides. This decision depends on many factors, where some of them (such as demand and allocation of others) are unknown for the drivers, but…

Optimization and Control · Mathematics 2023-10-12 Gianfranco Liberona , David Salas , Léonard von Niederhäusern

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

In the governance of the shared mobility market of a city or of a metropolitan area, there are two conflicting principles: 1) the healthy competition between multiple platforms, such as between Uber and Lyft in the United States, and 2)…

Optimization and Control · Mathematics 2024-10-29 Xiaotong Guo , Ao Qu , Hongmou Zhang , Peyman Noursalehi , Jinhua Zhao

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

Rideshare and ride-pooling platforms use artificial intelligence-based matching algorithms to pair riders and drivers. However, these platforms can induce inequality either through an unequal income distribution or disparate treatment of…

Artificial Intelligence · Computer Science 2021-10-08 Naveen Raman , Sanket Shah , John Dickerson

Ride-sourcing platforms often face imbalances in the demand and supply of rides across areas in their operating road-networks. As such, dynamic pricing methods have been used to mediate these demand asymmetries through surge price…

Data Structures and Algorithms · Computer Science 2021-06-29 Renos Karamanis , Eleftherios Anastasiadis , Marc Stettler , Panagiotis Angeloudis

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

Bike sharing systems' popularity has consistently been rising during the past years. Managing and maintaining these emerging systems are indispensable parts of these systems. Visualizing the current operations can assist in getting a better…

Artificial Intelligence · Computer Science 2017-08-15 Kiana Roshan Zamir , Ali Shafahi , Ali Haghani

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

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 (MoD) services are receiving increased attention as many high volume ride-hailing companies are offering shared services (e.g. UberPool, LyftLine) at an increasing rate. Also, the advent of autonomous vehicles…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Kerem Tuncel , Haris N. Koutsopoulos , Zhenliang Ma