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

Sensors

Zhixuan Zeng¹  Jianxin Qin¹  Yiliang Wan¹  Tao Wu¹  Longgang Xiang² 

[1] Hunan Key Laboratory of Geospatial Big Data Mining and Application, Hunan Normal University, Changsha 410081, China;State Key Laboratory of LIESMARS, Wuhan University, Wuhan 430079, China;

关键词: hidden Markov model;    route planning;    crowd sourcing spatiotemporal data;   

DOI  :  10.3390/s20236938

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown