Abstract:Destination prediction is an essential task in various mobile applications and up to now many methods have been proposed. However, existing methods usually suffer from the problems of heavy computational burden, data sparsity, and low coverage. Therefore, a novel approach named DestPD is proposed to tackle the aforementioned problems. Differing from an earlier approach that only considers the starting and current location of a partial trip, DestPD first determines the most likely future location and then predicts the destination. It comprises two phases, the offline training and the online prediction. During the offline training, transition probabilities between two locations are obtained via Markov transition matrix multiplication. In order to improve the efficiency of matrix multiplication, we propose two data constructs, Efficient Transition Probability (ETP) and Transition Probabilities with Detours (TPD). They are capable of pinpointing the minimum amount of needed computation. During the online prediction, we design Obligatory Update Point (OUP) and Transition Affected Area (TAA) to accelerate the frequent update of ETP and TPD for recomputing the transition probabilities. Moreover, a new future trajectory prediction approach is devised. It captures the most recent movement based on a query trajectory. It consists of two components: similarity finding through Best Path Notation (BPN) and best node selection. Our novel BPN similarity finding scheme keeps track of the nodes that induces inefficiency and then finds similarity fast based on these nodes. It is particularly suitable for trajectories with overlapping segments. Finally, the destination is predicted by combining transition probabilities and the most probable future location through Bayesian reasoning. The DestPD method is proved to achieve one order of cut in both time and space complexity. Furthermore, the experimental results on real-world and synthetic datasets have shown that DestPD consistently surpasses the state-of-the-art methods in terms of both efficiency (approximately over 100 times faster) and accuracy.

Transition Probability Matrix Based Tourists Flow Prediction

Tourists Flow Prediction by Clustering-Based GRNN

Intelligent model system for tourism flow prediction: a study of Xi'an Museum

Daily Visitor Volume Forecasts Using Takagi-Sugeno Fuzzy Models for World Exposition 2010, Shanghai, China

A New Combining Prediction Method of Visitor Numbers at Shanghai Expo

Crowd Flow Prediction from Mobile Traces Through Time Series PoI Stay Counts

Prediction of Tourism Flow with Sparse Geolocation Data

Short-Term Passenger Flow Prediction of a Passageway in a Subway Station Using Time Space Correlations Between Multi Sites

Prediction of tourist flow based on multi‐source traffic data in scenic spot

Integer programming based crowd behavior analysis for world expo

Expressway Exit Traffic Flow Prediction for ETC and MTC Charging System Based on Entry Traffic Flows and LSTM Model

Research on the visitor flow pattern of Expo 2010

A Prediction of Visitors to the 2010 Shanghai World Expo Based on Dynamics

Incorporating CNN-LSTM and SVM with wavelet transform methods for tourist passenger flow prediction

Forecasting Inter-Destination Tourism Flow via a Hybrid Deep Learning Model

Expressway Exit Station Short-Term Traffic Flow Prediction With Split Traffic Flows According Originating Entry Stations

DAILY VISITOR VOLUME FORECASTS USING LEAST SQUARES SUPPORT VECTOR MACHINES FOR WORLD EXPOSITION 2010 SHANGHAI CHINA

A Reliable Traffic Prediction Approach for Bike‐sharing System by Exploiting Rich Information with Temporal Link Prediction Strategy

An Efficient Destination Prediction Approach Based on Future Trajectory Prediction and Transition Matrix Optimization.

Trip-oriented travel time prediction (TOTTP) with historical vehicle trajectories

Collective Human Mobility Pattern from Taxi Trips in Urban Area.