Managing road route networks using userdefined keywords
Gopalika Sharma, Shubham Mehrotra, Drishti Chauhan · International Journal of Engineering and Technology · 2018
As our era is advancing towards the growth of geo-positioning technologies, people are in dire need of a personalized route query.In the recent years, work has been done towards an optimal route covering a sequence of keywords.Although, an optimal route might not always be the road one wants to go through.A personalized query can be defined by some clues that describe the spatial context between Points of Interest along the route which can immensely differ in comparison to the optimally defined route.Therefore, we have broken down the clue based research algorithm which enables the user to mention their own keywords and establishes their inter structural association.First, we propose a greedy algorithm and then we move on to a dynamic programming algorithm.These algorithms form the headlines of the aforesaid idea.For improving the efficiency of our algorithm we take the help of Branch and Bound algorithm which is known to cut down the extra and unnecessary details which might be present in any of the vertices.In order to accelerate the searching process , we propose an AB-tree that stores both the calculated distance and the user entered keyword in the tree structure.In order to diminish the index value we construct a PB-tree by utilizing the hop label index value to land at the pinned location of the user.Extensive and hard-geared experiments are conducted which verify our algorithms.