NDLI: On personalized and sequenced route planning

Content Provider	Springer Nature Link
Author	Dai, Jian Liu, Chengfei Xu, Jiajie Ding, Zhiming
Copyright Year	2015
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.
Starting Page	679
Ending Page	705
Page Count	27
File Format	PDF
ISSN	1386145X
Journal	World Wide Web
Volume Number	19
Issue Number	4
e-ISSN	15731413
Language	English
Publisher	Springer US
Publisher Date	2015-07-11
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Spatial databases Online route planning Information Systems Applications (incl. Internet) Database Management Operating Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Enhanced range search with objects outside query range

Approximating query answering on RDF databases

Outlier detection from large distributed databases

Probabilistic Web Data Management

Guest editorial: web information technologies

Efficient general spatial skyline computation

Efficient route search on hierarchical dynamic road networks

Guest editorial: Web technologies and applications

Guest editorial: web applications and techniques

On personalized and sequenced route planning

Similar Documents

Enhanced range search with objects outside query range

Approximating query answering on RDF databases

Outlier detection from large distributed databases

Probabilistic Web Data Management

Guest editorial: web information technologies

Efficient general spatial skyline computation

Efficient route search on hierarchical dynamic road networks

Guest editorial: Web technologies and applications

Guest editorial: web applications and techniques

On personalized and sequenced route planning