Abstract:Taxi services play a critical role in the public transportation system in our cities. However, we usually find it difficult to catch vacant taxis based on our experience alone in the random taxi-waiting mode, especially on the streets unfamiliar to us, which may greatly influence users' taxi service experience. Therefore, how to recommend appropriate waiting locations for passengers becomes meaningful, and the available large-scale taxi trajectory data have helped with the right recommendation. Recent researches have focused on the one-location recommendation for the passengers without considering the recommendation failure situation where they find no vacant taxis available after waiting a long time. In response to this deficiency, we designed a Crossroad Network-based Markov Decision Process (CN-MDP) scheme to recommend a waiting location sequence for a current passenger whose cumulative probability of catching a vacant taxi getting close to 100%. Further, our scheme changes the recommended locations from the road segments to the crossroads, as we discovered that passengers are more likely to catch vacant taxis at the crossroads connected to multi-road segments. In addition, the multi-passengers competing strategy for vacant taxis at the same location and in the same time slot is also involved in our scheme by dynamically updating the pass rate of vacant taxis at each crossroad and road segment. Some evaluations on a real taxi data set from a major city in China have shown that our recommendation scheme works well and has a higher probability of catching vacant taxis than that of our previous approach and other ones. Our scheme further improves the user experience of taxi services.

Taxi-Taking Recommendation Using Real-Time Trajectories: an Online Query Based Approach

Predicting Passengers' Waiting Time by Mining Taxi Traces

A Real-Time Taxicab Recommendation System Using Big Trajectories Data

Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data

A Traffic Based Recommendation Model for Taxi Passengers and Drivers

RPR: Recommendation for Passengers by Roads Based on Cloud Computing and Taxis Traces Data

Taxi-Cruising Recommendation Via Real-Time Information and Historical Trajectory Data

Cruising or Waiting: A Shared Recommender System for Taxi Drivers.

Prace: A Taxi Recommender For Finding Passengers With Deep Learning Approaches

Finding Next High-Quality Passenger Based on Spatio-Temporal Big Data

Taxi Route Recommendation Based on Urban Traffic Coulomb's Law.

Recommendation algorithm for passengers based on Hadoop and trajectory data

Estimation of traffic status in urban road networks using taxi-based GPS and GIS

A visual reasoning approach for data-driven transport assessment on urban roads

An effective taxi recommender system based on a spatio-temporal factor analysis model

HUNTS: A Trajectory Recommendation System for Effective and Efficient Hunting of Taxi Passengers

An online fastest-path recommender system

Smart recommendation by mining large-scale GPS traces

T-Finder: A Recommender System for Finding Passengers and Vacant Taxis

An Efficient Passenger-Hunting Recommendation Framework with Multitask Deep Learning.

Waiting or Moving? A Crossroad Network-Based Markov Decision Process Approach to Catch Vacant Taxis.