A Novel Taxi Dispatch System for Smart City

摘要

Taxis as a kind of public transit have been taken by citizens thousands of times every day in urban areas. However, it is economically inefficient for vacant taxis to randomly cruise around to seek for passengers. In this paper, we propose a dynamic taxi dispatch system for smart city which dispatches routes with high probability to encounter passengers for vacant taxis. In the system, a dynamic probabilistic model has been established, which considers the impact of time on passenger appearance and the effect of different vacant taxis traveling route on each other's pick-up probability. Specifically, a novel feedback system has been introduced in the system, which utilizes the information about where taxis pick up passengers to amend system probabilistic model. Moreover, extensive trace-driven simulations based on real digital map of Shanghai and historical data of over 2,000 taxis demonstrate the good performance of our system.