English
Related papers

Related papers: Advancing Dynamic Ride-Pooling Simulation -- A Hig…

200 papers

Order dispatching and driver repositioning (also known as fleet management) in the face of spatially and temporally varying supply and demand are central to a ride-sharing platform marketplace. Hand-crafting heuristic solutions that account…

Machine Learning · Computer Science 2019-11-27 John Holler , Risto Vuorio , Zhiwei Qin , Xiaocheng Tang , Yan Jiao , Tiancheng Jin , Satinder Singh , Chenxi Wang , Jieping Ye

While multimodal mobility systems have the potential to bring many benefits to travelers, drivers, the environment, and traffic congestion, such systems typically involve multiple non-cooperative decision-makers who may selfishly optimize…

Methodology · Statistics 2026-01-08 Md Nafees Fuad Rafi , Zhaomiao Guo

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

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

This paper develops a semi-on-demand transit feeder service using shared autonomous vehicles (SAVs) and zonal dispatching control based on reinforcement learning (RL). This service combines the cost-effectiveness of fixed-route transit with…

Machine Learning · Computer Science 2025-09-03 Max T. M. Ng , Roman Engelhardt , Florian Dandl , Hani S. Mahmassani , Klaus Bogenberger

Peer-to-peer ride-sharing platforms like Uber, Lyft, and DiDi have revolutionized the transportation industry and labor market. At its essence, these systems tackle the bipartite matching problem between two populations: riders and drivers.…

Multiagent Systems · Computer Science 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

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

Assigning orders to drivers under localized spatiotemporal context (micro-view order-dispatching) is a major task in Didi, as it influences ride-hailing service experience. Existing industrial solutions mainly follow a two-stage pattern…

Machine Learning · Computer Science 2024-08-21 Xinlang Yue , Yiran Liu , Fangzhou Shi , Sihong Luo , Chen Zhong , Min Lu , Zhe Xu

Vehicle platooning, one of the advanced services supported by 5G NR-V2X, improves traffic efficiency in the connected intelligent transportation systems (C-ITSs). However, the packet delivery ratio of platoon communication, especially in…

Networking and Internet Architecture · Computer Science 2021-05-04 Liu Cao , Hao Yin

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

In a ride-hailing system, an optimal relocation of vacant vehicles can significantly reduce fleet idling time and balance the supply-demand distribution, enhancing system efficiency and promoting driver satisfaction and retention.…

Multiagent Systems · Computer Science 2021-09-10 Xinwu Qian , Shuocheng Guo , Vaneet Aggarwal

In collaborative human-robot order picking systems, human pickers and Autonomous Mobile Robots (AMRs) travel independently through a warehouse and meet at pick locations where pickers load items onto the AMRs. In this paper, we consider an…

Mobility on demand (MoD) systems show great promise in realizing flexible and efficient urban transportation. However, significant technical challenges arise from operational decision making associated with MoD vehicle dispatch and fleet…

Systems and Control · Electrical Eng. & Systems 2022-01-20 Erotokritos Skordilis , Yi Hou , Charles Tripp , Matthew Moniot , Peter Graf , David Biagioni

As ride-hailing services have experienced significant growth, the majority of research has concentrated on the dispatching mode, where drivers must adhere to the platform's assigned routes. However, the broadcasting mode, in which drivers…

Artificial Intelligence · Computer Science 2023-12-12 Taijie Chen , Zijian Shen , Siyuan Feng , Linchuan Yang , Jintao Ke

Delays in public transport are common, often impacting users through prolonged travel times and missed transfers. Existing solutions for handling delays remain limited; backup plans based on historical data miss opportunities for earlier…

Artificial Intelligence · Computer Science 2025-05-21 Abdallah Abuaisha , Bojie Shen , Daniel Harabor , Peter Stuckey , Mark Wallace

We describe a system for deep reinforcement learning of robotic manipulation skills applied to a large-scale real-world task: sorting recyclables and trash in office buildings. Real-world deployment of deep RL policies requires not only…

In ride-hailing systems, en-route time refers to the time that elapses from the moment a car is dispatched to pick up a rider until the rider is picked up. A fundamental phenomenon in ride-hailing systems is that there is a trade-off…

Optimization and Control · Mathematics 2021-11-24 Anton J. Kleywegt , Hongzhang Shao

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

Urban transportation of next decade is expected to be disrupted by Autonomous Mobility on Demand (AMoD): AMoD providers will collect ride requests from users and will dispatch a fleet of autonomous vehicles to satisfy requests in the most…

Multiagent Systems · Computer Science 2018-11-07 Andrea Di Maria , Andrea Araldo , Giovanni Morana , Antonella Di Stefano

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