Prediction-based Unobstructed Route Planning

详细信息    查看全文

• 作者：Shuo Shang^a ; ^{jedi.shang@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Danhuai Guo^b ; ^{guodanhuai@cnic.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Jiajun Liu^c ; ^{jiajun@ruc.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Ji-Rong Wen^c ; ^{jrwen@ruc.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Human mobility ; Prediction ; Probability ; Unobstructed Route Planning
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：12 November 2016
• 年：2016
• 卷：213
• 期：Complete
• 页码：147-154
• 全文大小：769 K

文摘

With the increasing availability of human-tracking data (e.g., public transport IC card data), human mobility prediction is increasingly important. In this light, we study a novel problem of using human-tracking data to predict human mobility and to find over-crowded stations, and then planning unobstructed routes to avoid over-crowded stations. We believe that this study can bring significant benefits to users in many useful mobile applications such as route planning and recommendation, urban computing, and location based services in general. The problem is challenging by two difficulties: (1) how to detect crowded stations effectively, and (2) how to find unobstructed routes efficiently. To overcome these difficulties, we propose three human-mobility prediction methods based on uniform distribution, standard normal distribution, and priority ranking, to predict human mobility and to detect over-crowded stations. Then, we develop two probabilistic algorithms to plan unobstructed routes efficiently. The performance of the developed algorithms has been verified by extensive experiments on synthetic spatial data.