Code and Data Repository for Satisficing Approach to On-Demand Ride Matching
提出一种数据驱动的出行匹配方法，通过设定接驾时间目标并最大化所有接驾时间达标概率，在降低取消率的同时提升平台收益，数值实验表明优于实际常用策略。
Online ride-hailing platforms have developed into an integral part of the transportation infrastructure in many countries. The primary task of a ride-hailing platform is to match trip requests to drivers in real time. Although both passengers and drivers prefer a prompt pickup to initiate their trips, it is often difficult to find a nearby driver for every passenger. If the driver is far from the pickup point, the passenger may cancel the trip while the driver is heading toward the pickup point. In order for the platform to be profitable, the trip cancellation rate must be maintained at a low level. We propose a data-driven, computationally efficient approach to ride matching, in which a pickup time target is imposed on each trip request and an optimization problem is formulated to maximize the joint probability of all the pickup times meeting the targets. By adjusting pickup time targets individually, this approach may assign more high-value trip requests to nearby drivers, thus boosting the platform’s revenue while maintaining a low cancellation rate. In numerical experiments, the proposed approach outperforms several ride-matching policies used in practice.