Data-Driven Transportation Network Company Vehicle Scheduling With Users’ Location Differential Privacy Preservation

Abstract

With the popularity of mobile devices with global positioning system (GPS), transportation network company (TNC) service has become an indispensable option of people's daily commute. However, it also provides opportunities for malicious parties to compromise TNC users’ location privacy. There are great challenges to preserve TNC users’ location privacy while improving the revenue of TNC and its quality of service (QoS). To address this issue, we propose a novel scheme to schedule the TNC vehicles while preserving the TNC users’ location differential privacy. Briefly, we add high dimensional Laplace noises to guarantee the TNC users’ geo-indistinguishability. Due to the differential private obfuscation, the demand for TNC vehicles in an area becomes uncertain. Thus, we employ the data-driven approach to characterize users’ demand uncertainty, formulate the TNC's revenue maximization problem into risk-averse stochastic programming, and provide corresponding feasible solutions. Using the released public data of Didi Chuxing, we conduct extensive simulations to evaluate the performance of the proposed scheduling scheme and compare the results under different <inline-formula><tex-math notation="LaTeX">$\zeta$</tex-math></inline-formula> -structure metrics. The results show that the proposed scheme can efficiently schedule the TNC vehicles, maximize the TNC's revenue and provide a better service for TNC users while protecting the TNC users’ location privacy.