Efficient Clue-based Route Search on Road Networks - 2017


With the advances in geo-positioning technologies and placement-based mostly services, it's nowadays quite common for road networks to possess textual contents on the vertices. Previous work on identifying an optimal route that covers a sequence of query keywords has been studied lately. However, in several practical eventualities, an optimal route may not forever be fascinating. For example, a personalised route query is issued by providing some clues that describe the spatial context between PoIs along the route, where the result will be way from the optimal one. Therefore, during this paper, we investigate the matter of clue-primarily based route search (CRS), that allows a user to produce clues on keywords and spatial relationships. First, we propose a greedy algorithm and a dynamic programming algorithm as baselines. To improve potency, we have a tendency to develop a branch-and-sure algorithm that prunes unnecessary vertices in question processing. So as to quickly locate candidate, we have a tendency to propose an AB-tree that stores both the gap and keyword info in tree structure. To additional scale back the index size, we construct a PB-tree by utilizing the virtue of two-hop label index to pinpoint the candidate. Extensive experiments are conducted and verify the superiority of our algorithms and index structures.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Efficient Evaluation of Image Quality via Deep-Learning Approximation of Perceptual Metrics ABSTRACT: An important role in the evaluation of complicated image processing algorithms is played by image metrics based
PROJECT TITLE : Light Field Spatial Super-Resolution Using Deep Efficient Spatial-Angular Separable Convolution ABSTRACT: Light field (LF) photography is a new method for shooting images that provide the viewer a more in-depth
PROJECT TITLE : A Highly Reliable and Efficient Class of Single Stage High-Frequency AC-Link Converters ABSTRACT: An entirely new class of high-frequency ac-link power converters has been proposed in this study, capable of
PROJECT TITLE :Efficient Secure Outsourcing of Large-Scale Sparse Linear Systems of Equations - 2018ABSTRACT:Solving large-scale sparse linear systems of equations (SLSEs) is one in all the foremost common and basic problems in
PROJECT TITLE :Distributed Feature Selection for Efficient Economic Big Data Analysis - 2018ABSTRACT:With the rapidly increasing popularity of economic activities, a large amount of economic data is being collected. Although

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry