An Improved HMM-Based Approach for Planning Individual Routes Using Crowd Sourcing Spatiotemporal Data

Abstract

With the rapid development of LBSs (location-based services) in recent years, researchers have increasingly taken an interest in trying to make travel routes more practicable and individualized. Despite the fact that many studies have been conducted on routes using LBS data, the specific routes are deficient in dynamic scalability and the correlations between environmental constraints and personal choices have not been investigated. This paper proposes an improved HMM-based (hidden Markov model) method for planning personalized routes with crowd sourcing spatiotemporal data. It tries to integrate the dynamic public preferences, the individual interests and the physical road network space in the same spatiotemporal framework, ensuring that reasonable routes will be generated. A novel dual-layer mapping structure has been proposed to bridge the gap from brief individual preferences to specific entries of POIs (points-of-interest) inside realistic road networks. A case study on Changsha city has proven that the proposed method can not only flexibly plan people’s travel routes under different spatiotemporal backgrounds but also is close to people’s natural selection by the perception of the group.