QQ客服 官方微博 反馈留言

	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
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000402177100012
内容类型	期刊论文
URI标识	http://www.corc.org.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.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。