English
Related papers

Related papers: Optimizing Online Matching for Ride-Sourcing Servi…

200 papers

Efficient timing in ride-matching is crucial for improving the performance of ride-hailing and ride-pooling services, as it determines the number of drivers and passengers considered in each matching process. Traditional batched matching…

Machine Learning · Computer Science 2025-03-18 Yiman Bao , Jie Gao , Jinke He , Frans A. Oliehoek , Oded Cats

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

Multiagent Systems · Computer Science 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

In matching markets such as kidney exchanges and freight exchanges, delayed matching has been shown to improve overall market efficiency. The benefits of delay are highly sensitive to participants' sojourn times and departure behavior, and…

Machine Learning · Computer Science 2026-02-27 Ruiqi Zhou , Donghao Zhu , Houcai Shen

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

Optimization and Control · Mathematics 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

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

We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns the spatiotemporal…

Machine Learning · Computer Science 2021-07-13 Yan Jiao , Xiaocheng Tang , Zhiwei Qin , Shuaiji Li , Fan Zhang , Hongtu Zhu , Jieping Ye

Improving the efficiency of dispatching orders to vehicles is a research hotspot in online ride-hailing systems. Most of the existing solutions for order-dispatching are centralized controlling, which require to consider all possible…

Multiagent Systems · Computer Science 2019-10-08 Ming Zhou , Jiarui Jin , Weinan Zhang , Zhiwei Qin , Yan Jiao , Chenxi Wang , Guobin Wu , Yong Yu , Jieping Ye

Bus timetable optimization is a key issue to reduce operational cost of bus companies and improve the service quality. Existing methods use exact or heuristic algorithms to optimize the timetable in an offline manner. In practice, the…

Artificial Intelligence · Computer Science 2021-07-16 Guanqun Ai , Xingquan Zuo , Gang chen , Binglin Wu

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

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips,…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Roman Engelhardt , Hani S. Mahmassani , Klaus Bogenberger

A fundamental question in any peer-to-peer ride-sharing system is how to, both effectively and efficiently, meet the request of passengers to balance the supply and demand in real time. On the passenger side, traditional approaches focus on…

Machine Learning · Computer Science 2022-11-08 Yanqiu Wu , Qingyang Li , Zhiwei Qin

Ride-pooling, also known as ride-sharing, shared ride-hailing, or microtransit, is a service wherein passengers share rides. This service can reduce costs for both passengers and operators and reduce congestion and environmental impacts. A…

Machine Learning · Computer Science 2025-10-31 Farnoosh Namdarpour , Joseph Y. J. Chow

Ride-hailing platforms face the challenge of balancing passenger waiting times with overall system efficiency under highly uncertain supply-demand conditions. Adaptive delayed matching, which controls the holding intervals for batched sets…

Machine Learning · Computer Science 2026-05-05 Yuhan Tang , Kangxin Cui , Jung Ho Park , Yibo Zhao , Xuan Jiang , Haoze He , Jiangbo Yu , Haris Koutsopoulos , Jinhua Zhao

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

In this paper we design and evaluate a Deep-Reinforcement Learning agent that optimizes routing. Our agent adapts automatically to current traffic conditions and proposes tailored configurations that attempt to minimize the network delay.…

Networking and Internet Architecture · Computer Science 2017-09-22 Giorgio Stampa , Marta Arias , David Sanchez-Charles , Victor Muntes-Mulero , Albert Cabellos

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

Large-scale online ride-sharing platforms have substantially transformed our lives by reallocating transportation resources to alleviate traffic congestion and promote transportation efficiency. An efficient fleet management strategy not…

Multiagent Systems · Computer Science 2019-12-03 Kaixiang Lin , Renyu Zhao , Zhe Xu , Jiayu Zhou

The integrated development of city clusters has given rise to an increasing demand for intercity travel. Intercity ride-pooling service exhibits considerable potential in upgrading traditional intercity bus services by implementing…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Jinhua Si , Fang He , Xi Lin , Xindi Tang

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

Multiagent Systems · Computer Science 2019-09-11 Armin Sadeghi , Stephen L. Smith

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
‹ Prev 1 2 3 10 Next ›