An aggregate matching and pick-up model for mobility-on-demand services

Abstract

This paper presents an Aggregate Matching and Pick-up (AMP) model to delineate the matching and pick-up processes in mobility-on-demand (MoD) service markets by explicitly considering the matching mechanisms in terms of matching intervals and matching radii. With passenger demand rate, vehicle fleet size and matching strategies as inputs, the AMP model can well approximate drivers’ idle time and passengers’ waiting time for matching and pick-up by considering batch matching in a stationary state. Properties of the AMP model are then analyzed, including the relationship between passengers’ waiting time and drivers’ idle time, and their changes with market thickness, which is measured in terms of the passenger arrival rate (demand rate) and the number of active vehicles in service (supply). The model can also unify several prevailing inductive and deductive matching models used in the literature and spell out their specific application scopes. In particular, when the matching radius is sufficiently small, the model reduces to a Cobb–Douglas type matching model proposed by Yang and Yang (2011) for street-hailing taxi markets, in which the matching rate depends on the pool sizes of waiting passengers and idle vehicles. With a zero matching interval and a large matching radius, the model reduces to Castillo model developed by Castillo et al. (2017) that is based on an instant matching mechanism, or a bottleneck type queuing model in which passengers’ matching time is derived from a deterministic queue at a bottleneck with the arrival rate of idle vehicles as its capacity and waiting passengers as its customers. When both the matching interval and matching radius are relatively large, the model also reduces to the bottleneck type queuing model. The performance of the proposed AMP model is verified with simulation experiments.