ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Keyword-aware optimal route search

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Keyword-aware optimal route search
นักวิจัย : Cao, Xin , Chen, Lisi , Cong, Gao , Xiao, Xiaokui
คำค้น : -
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Cao, X., Chen, L., Cong, G., & Xiao, X. (2012). Keyword-aware optimal route search. Proceedings of the VLDB Endowment, 5(11), 1136-1147. , http://hdl.handle.net/10220/18930 , http://dl.acm.org.ezlibproxy1.ntu.edu.sg/citation.cfm?id=2350234&dl=ACM&coll=DL
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : Proceedings of the VLDB Endowment
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Identifying a preferable route is an important problem that finds applications in map services. When a user plans a trip within a city, the user may want to find "a most popular route such that it passes by shopping mall, restaurant, and pub, and the travel time to and from his hotel is within 4 hours." However, none of the algorithms in the existing work on route planning can be used to answer such queries. Motivated by this, we define the problem of keyword-aware optimal route query, denoted by KOR, which is to find an optimal route such that it covers a set of user-specified keywords, a specified budget constraint is satisfied, and an objective score of the route is optimal. The problem of answering KOR queries is NP-hard. We devise an approximation algorithm OSScaling with provable approximation bounds. Based on this algorithm, another more efficient approximation algorithm BucketBound is proposed. We also design a greedy approximation algorithm. Results of empirical studies show that all the proposed algorithms are capable of answering KOR queries efficiently, while the BucketBound and Greedy algorithms run faster. The empirical studies also offer insight into the accuracy of the proposed algorithms.

บรรณานุกรม :
Cao, Xin , Chen, Lisi , Cong, Gao , Xiao, Xiaokui . (2555). Keyword-aware optimal route search.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Cao, Xin , Chen, Lisi , Cong, Gao , Xiao, Xiaokui . 2555. "Keyword-aware optimal route search".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Cao, Xin , Chen, Lisi , Cong, Gao , Xiao, Xiaokui . "Keyword-aware optimal route search."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Cao, Xin , Chen, Lisi , Cong, Gao , Xiao, Xiaokui . Keyword-aware optimal route search. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.