Discovery of probabilistic nearest neighbors in traffic-aware spatial networks
文献类型：期刊论文
| 作者 | Shang, Shuo1; Zhu, Shunzhi2; Guo, Danhuai3; Lu, Minhua4 |
| 刊名 | World wide web-internet and web information systems
 |
| 出版日期 | 2017-09-01 |
| 卷号 | 20期号:5页码:1135-1151 |
| 关键词 | Traffic-aware spatial networks Probabilistic nearest neighbor Efficiency Spatio-temporal databases |
| ISSN号 | 1386-145X |
| DOI | 10.1007/s11280-016-0425-x |
| 通讯作者 | Lu, minhua(luminhua@szu.edu.cn) |
| 英文摘要 | Travel planning and recommendation have received significant attention in recent years. in this light, we study a novel problem of discovering probabilistic nearest neighbors and planning the corresponding travel routes in traffic-aware spatial networks (tann queries) to avoid potential time delay/traffic congestions. we propose and study four novel probabilistic tann queries. thereinto two queries target at minimizing the travel time, including a congestion-probability threshold query, and a time-delay threshold query, while another two travel-time threshold queries target at minimizing the potential time delay/traffic congestion. we believe that tann queries are useful in many real applications, such as discovering nearby points of interest and planning convenient travel routes for users, and location based services in general. the tann queries are challenged by two difficulties: (1) how to define probabilistic metrics for nearest neighbor queries in traffic-aware spatial networks, and (2) how to process these tann queries efficiently under different query settings. to overcome these challenges, we define a series of new probabilistic metrics and develop four efficient algorithms to compute the tann queries. the performances of tann queries are verified by extensive experiments on real and synthetic spatial data. |
| WOS关键词 | WIRELESS SENSOR NETWORKS ; VEHICLE-ROUTING PROBLEM ; IMAGE STEGANOGRAPHY ; TIME WINDOWS ; OPTIMIZATION ; MANAGEMENT ; ALGORITHM ; SYSTEMS ; DOMAIN |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Information Systems ; Computer Science, Software Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000402177100012 |
| 出版者 | SPRINGER |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2374220 |
| 专题 | 计算机网络信息中心 |
| 通讯作者 | Lu, Minhua |
| 作者单位 | 1.China Univ Petr, Beijing, Peoples R China 2.Xiamen Univ Technol, Xiamen, Peoples R China 3.Chinese Acad Sci, CNIC, Beijing, Peoples R China 4.Shenzhen Univ, Coll Biomed Engn, Natl Reg Key Technol Engn Lab Med Ultrasound, Guangdong Key Lab Biomed Engn, Shenzhen, Peoples R China |
| 推荐引用方式 GB/T 7714 | Shang, Shuo,Zhu, Shunzhi,Guo, Danhuai,et al. Discovery of probabilistic nearest neighbors in traffic-aware spatial networks[J]. World wide web-internet and web information systems,2017,20(5):1135-1151. |
| APA | Shang, Shuo,Zhu, Shunzhi,Guo, Danhuai,&Lu, Minhua.(2017).Discovery of probabilistic nearest neighbors in traffic-aware spatial networks.World wide web-internet and web information systems,20(5),1135-1151. |
| MLA | Shang, Shuo,et al."Discovery of probabilistic nearest neighbors in traffic-aware spatial networks".World wide web-internet and web information systems 20.5(2017):1135-1151. |
入库方式： iSwitch采集
来源：计算机网络信息中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。