Route Recommendations for Idle Taxi Drivers: Find Me the Shortest Route to a Customer!
Finite-time Analysis of the Multiarmed Bandit Problem