Optimal Route Queries for Road Networks with User Interest

International Journal of Computer Trends and Technology (IJCTT)          
© 2015 by IJCTT Journal
Volume-21 Number-1
Year of Publication : 2015
Authors : Resna R, Lallu A


Resna R, Lallu A"Optimal Route Queries for Road Networks with User Interest". International Journal of Computer Trends and Technology (IJCTT) V21(1):41-45, March 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
The importance of optimal route finding is very crucial in day-to-day life. If a person is new to a city, he may be unaware of the locations of restaurants, ATMs, petrol pumps, tourist spots etc in that place. If he wants to go to a restaurant first, then to an ATM and finally to a park, then this optimal route queries helps him to find the best route by connecting these places based on user interest. In road map queries, users have to specify their starting location and ending location along with certain constraints. Constraints may be either total order or partial order. If the visiting orders of all the places are specified by the user, it is total order. That is, first go to a restaurant, then ATM and last to park. If the complete order is not specified by the user, then it is partial order constraints. For example, go to an ATM before going to restaurant. Here, the visiting order of park is not specified by the user. Many research works has been done in the field of optimal route queries. This paper describes the survey on optimal route finding by comparing various techniques for optimal route queries with or without constraints. Finally this paper concludes with pros and cons of different methods under optimal route queries.

[1] Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng S.H(2005), ―On Trip Planning ueries in Spatial Databases‖, Proc. Ninth Int’l Conf. Advances in Spatial and Temporal Databases (SSTD )
[2] Sharifzadeh M, Kolahdouzan M.R, Shahabi C(2008), ―The Optimal Sequenced Route Query‖, VLDB J - Int’l J. Very Large Data Bases, vol. 17, no. 4, pp. 765-787
[3] Chen H, Ku W.S, Sun M.T, Zimmermann R(2008), ―The Multi-Rule Partial Sequenced Route Query‖, Proc. 16th ACM SIGSPATIAL Int’l Conf. Advances in Geographic Information Systems (GIS)
[4] Li J, Yang Y.D, Mamoulis N (2013), ―Optimal Route Queries with Arbitrary Order Constraints‖, IEEE Trans. Computers, vol. 25, no. 5, pp. 1097- 1110
[5] Xin Cao, Lisi Chen, Gao Cong, Jihong Guan, Nhan-Tue Phan, Xiaokui Xiao(2013), ―KORS: Keyword-aware Optimal Route Search System‖, ICDE Conference 2013.

Optimal Route queries, Total order constraints, Partial Order constraints.