Secure spatial trajectory prediction based on traffic flows

The ubiquity of smartphones has many developers join the mobile app development. Location-based services (LBSs), one of the mobile applications, have attracted a great attention recently. This research proposes a location-based service, spatial trajectory prediction, which is to predict the forthcoming locations of the human travel routes. It could be used in a variety of purposes such as travel recommendations and traffic control and planning. The proposed method is based on the previous traffic flows, a weighted graph. It predicts the spatial trajectory by finding a path with a maximal weight and within a length. A modified algorithm of the longest path is used to find the maximum-weight path. If the length of the path is over the limit specified by the user, the next maximum-weight path is used and the length is checked again. The process is repeated if necessary. Experimental results show the proposed method works, but further tests are needed to validate its effectiveness.