ProbDetect: A choice probability-based taxi trip anomaly detection model considering traffic variability

摘要

Taxi service is an essential complement to public transport systems due to its convenience and availability. It often provides hundreds of millions of rides for urban travelers every year in cities across the world. At the same time, the number of trip-induced passenger complaints about trip anomalies (trips with anomalous trip length, time, fare, etc.) is also considerable. Hence, the taxi regulators impose harsh penalties on verified trip anomalies. The existing anomaly verification process is labor-intensive, and it does not consider the traffic variability as well as the passengers' perception of trip anomalies. Quite often the imprecise and unfair outputs are generated as a result. To tackle this issue, we propose a choice probability-based taxi trip anomaly detection model (ProbDetect) that considers the taxi drivers' route choice behavior as well as the traffic variability. We first generate a route choice set for each OD pair based on the massive taxi GPS trajectory data. Second, we assign each route with a choice probability derived from a cumulative multivariate probability over differences of generalized costs. Third, we distinguish the unintentional anomalies from the intentional anomalies using the expected and the realized choice probability. Lastly, the model is tested on 5000 OD pairs using 180 days of taxi GPS data in Shanghai, China. Three types of anomalies are detected as a result. Insights into the driver's route choice behavior are derived as well.