English
Related papers

Related papers: CoRide: Joint Order Dispatching and Fleet Manageme…

200 papers

Ride-hailing platforms face significant challenges in optimizing order dispatching and driver repositioning operations in dynamic urban environments. Traditional approaches based on combinatorial optimization, rule-based heuristics, and…

Machine Learning · Computer Science 2025-05-30 Tengfei Lyu , Siyuan Feng , Hao Liu , Hai Yang

On-demand ride-sharing platforms, such as Uber and Lyft, face the intricate real-time challenge of bundling and matching passengers-each with distinct origins and destinations-to available vehicles, all while navigating significant system…

Machine Learning · Computer Science 2026-01-01 Zijian Zhao , Sen Li

The technology-enabled ride-pooling (RP) is designed as an on-demand feeder service to connect remote areas to transit terminals (or activity centers). We propose the so-called ``hold-dispatch'' operation strategy, which imposes a target…

Physics and Society · Physics 2024-05-22 Wenbo Fan , Weihua Gu , Meng Xu

Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization…

Artificial Intelligence · Computer Science 2021-07-22 Enpeng Yuan , Pascal Van Hentenryck

This paper investigates the optimal infrastructure planning and order assignment problem of an on-demand food-delivery platform with a mixed fleet of drones and human couriers. The platform has two delivery modes: (a) ground delivery and…

Systems and Control · Electrical Eng. & Systems 2025-01-27 Yang Liu , Yitong Shang , Sen Li

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

This paper evaluates the benefit of integrating vehicle-based mobile crowd-sensing tasks into the ride-hailing system through the collaboration between the data user and the ride-hailing platform. In such a system, the ride-hailing platform…

Optimization and Control · Mathematics 2024-07-02 Shenglin Liu , Qian Ge , Ke Han , Daisuke Fukuda , Takao Dantsuji

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

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

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

Machine Learning · Computer Science 2021-02-16 Takuma Oda

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

The global ride-hailing (RH) industry plays an essential role in multi-modal transportation systems by improving user mobility, particularly as first- and last-mile solutions. However, the flexibility of on-demand mobility services can lead…

Optimization and Control · Mathematics 2025-01-31 Euntak Lee , Rim Slama , Ludovic Leclercq

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

Order dispatch is a critical task in ride-sharing systems with Autonomous Vehicles (AVs), directly influencing efficiency and profits. Recently, Multi-Agent Reinforcement Learning (MARL) has emerged as a promising solution to this problem…

Artificial Intelligence · Computer Science 2026-04-17 Zijian Zhao , Sen Li

Fleets of robo-taxis offering on-demand transportation services, commonly known as Autonomous Mobility-on-Demand (AMoD) systems, hold significant promise for societal benefits, such as reducing pollution, energy consumption, and urban…

Machine Learning · Computer Science 2025-04-10 Luigi Tresca , Carolin Schmidt , James Harrison , Filipe Rodrigues , Gioele Zardini , Daniele Gammelli , Marco Pavone

Online ride-hailing services have become a prevalent transportation system across the world. In this paper, we study a challenging problem of how to direct vacant taxis around a city such that supplies and demands can be balanced in online…

Machine Learning · Computer Science 2022-12-13 Jiyao Li , Vicki H. Allan

The emergence of on-demand ride pooling services allows each vehicle to serve multiple passengers at a time, thus increasing drivers' income and enabling passengers to travel at lower prices than taxi/car on-demand services (only one…

Artificial Intelligence · Computer Science 2024-01-09 Xianjie Zhang , Jiahao Sun , Chen Gong , Kai Wang , Yifei Cao , Hao Chen , Hao Chen , Yu Liu

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

A major challenge for ridesharing platforms is to guarantee profit and fairness simultaneously, especially in the presence of misaligned incentives of drivers and riders. We focus on the dispatching-pricing problem to maximize the total…

Optimization and Control · Mathematics 2022-07-14 Zishuo Zhao , Xi Chen , Xuefeng Zhang , Yuan Zhou