As an innovative mode of on-demand transportation, Online Ride Hailling (ORH) has been extensively developed over the past several years. An ORH system enables passengers to book car service through a smartphone app with an ORH service provider such as Uber,1 Lyft2 and DiDi Chuxing.3 ORH is one of the most comfortable means of transportation, as it provides door-to-door services in real time. As reported in [1], the global ride hailing service market is growing rapidly, which was valued at nearly four billion dollars in 2017, and is projected to reach more than one hundred billion dollars by 2025.