中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
On personalized and sequenced route planning
Author: Dai, J ; Liu, CF ; Xu, JJ ; Ding, ZM
Keyword: Spatial databases ; Online route planning
Source: WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
Issued Date: 2016
Volume: 19, Issue:4, Pages:679-705
Indexed Type: SCI
Department: Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China. Univ Chinese Acad Sci, Beijing 100049, Peoples R China. Swinburne Univ Technol, Sch Software & Elect Engn, Dept Comp Sci & Software Engn, Fac Sci Engn & Technol, Melbourne, Vic 3122, Australia. Soochow Univ, Sch Comp Sci & Technol, Suzhou, Peoples R China. Beijing Univ Technol, Sch Comp Sci, Beijing 100124, Peoples R China.
Abstract: Online trip planning is a popular service that has facilitated a lot of people greatly. However, little attention has been paid to personalized trip planning which is even more useful. In this paper, we define a highly expressive personalized route planning query-the Personalized and Sequenced Route (PSR) Query which considers both personalization and sequenced constraint, and propose a novel framework to deal with the query. The framework consists of three phases: guessing, crossover and refinement. The guessing phase strives to obtain one high quality route as the baseline to bound the search space into a circular region. The crossover phase heuristically improve the quality of multiple guessed routes via a modified genetic algorithm, which further narrows the radius of the search space. The refinement phase backwardly examines each candidate point and partial route to rule out impossible ones. The combination of these phases can efficiently and effectively narrow our search space via a few iterations. In the experiment part, we firstly show our evaluation results of each phase separately, proving the effectiveness of each phase. Then, we present the evaluation results of the combination of them, which offers insight into the merits of the proposed framework.
English Abstract: Online trip planning is a popular service that has facilitated a lot of people greatly. However, little attention has been paid to personalized trip planning which is even more useful. In this paper, we define a highly expressive personalized route planning query-the Personalized and Sequenced Route (PSR) Query which considers both personalization and sequenced constraint, and propose a novel framework to deal with the query. The framework consists of three phases: guessing, crossover and refinement. The guessing phase strives to obtain one high quality route as the baseline to bound the search space into a circular region. The crossover phase heuristically improve the quality of multiple guessed routes via a modified genetic algorithm, which further narrows the radius of the search space. The refinement phase backwardly examines each candidate point and partial route to rule out impossible ones. The combination of these phases can efficiently and effectively narrow our search space via a few iterations. In the experiment part, we firstly show our evaluation results of each phase separately, proving the effectiveness of each phase. Then, we present the evaluation results of the combination of them, which offers insight into the merits of the proposed framework.
Language: 英语
WOS ID: WOS:000374968300007
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/17319
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
art%3A10.1007%2Fs11280-015-0352-2.pdf(2504KB)----限制开放 联系获取全文

Recommended Citation:
Dai, J,Liu, CF,Xu, JJ,et al. On personalized and sequenced route planning[J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS,2016-01-01,19(4):679-705.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Dai, J]'s Articles
[Liu, CF]'s Articles
[Xu, JJ]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Dai, J]‘s Articles
[Liu, CF]‘s Articles
[Xu, JJ]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace