Abstract
Nowadays, with the increasing popularity of mobile Web (e.g., mobile social network), geo-positioning technologies and smart devices, it enables users to generate large amounts of location information and corresponding descriptive activities. Location-based services (LBSs) have been widely studied and applied into many real applications. During LBSs selection, the users want to do multiple activities on the route, which has many demands (e.g., time, site, service, etc.). However, the existing approaches do not consider the ratings of activities in route planning. In this paper, we propose a novel route planning method, called Rating Aware Route Planning (RARP). Given a set points of interest (POIs) in road network, where each point belongs to a specific category (e.g., resturant, gas station, bank, etc.) with several properties (rating, geo-position, etc.), a starting point S and an ending point T, our route planning method retrieves the best route with the constraint of rating specified by users that starts at S, passes through at least one point from each of the category in order, and ends at T. In addition, we propose two algorithms for the problem and conduct the experiments on a synthetic dataset in a real road network. The experimental results demonstrate that our propose method can plan a route having the shortest distance and high ratings with good efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, J.-Z., Wen, J., Meng, X.-F.: Multi-tag route query based on order constraints in road networks. Jisuanji Xuebao (Chin. J. Comput.) 35(11), 2317–2326 (2012)
Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.-H.: On trip planning queries in spatial databases. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 273–290. Springer, Heidelberg (2005)
Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In: 19th International Conference on Scientific and Statistical Database Management, SSBDM 2007, pp. 16–16. IEEE (2007)
De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 656–665 (2008)
Bigg, N.L., Lloyd, E.K., Wilson, R.J.: Graph Theory, pp. 1736–1936. Oxford University Press, Oxford (1976)
Sharifzadeh, M., Kolahdouzan, M., Shahabi, C.: The optimal sequenced route query. VLDB J. 17(4), 765–787 (2008)
Chen, H., Ku, W.-S., Sun, M.-T., Zimmermann, R.; The multi-rule partial sequenced route query. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2008)
Li, J, Yang, Y., Mamoulis, N.: Optimal route queries with arbitrary order constraints (2013)
Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. Proc. VLDB Endow. 2(1), 337–348 (2009)
Cao, X., Cong, G., Jensen, C.S.: Retrieving top-k prestige-based relevant spatial web objects. Proc. VLDB Endow. 3(1–2), 373–384 (2010)
Rocha-Junior, J.B., Nørvåg, K.: Top-k spatial keyword queries on road networks. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 168–179 (2012)
Cao, X., Cong, G.,Jensen, C.S., Ooi, B.C.: Collective spatial keyword querying. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 373–384 (2011)
Li, G., Feng, J., Xu, J.: Desks: Direction-aware spatial keyword search. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 474–485 (2012)
Malviya, N., Madden, S., Bhattacharya, A.: A continuous query system for dynamic route planning. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 792–803 (2011)
Basu Roy, S., Das, G., Amer-Yahia, S., Yu, C.: Interactive itinerary planning. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 15–26 (2011)
Lu, E.-C., Lin, C.-Y., Tseng, V. S.: Trip-mine: An efficient trip planning approach with travel time constraints. In: 2011 12th IEEE International Conference on Mobile Data Management (MDM), vol. 1, pp. 152–161 (2011)
Zheng, Y., Xie, X.: Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. (TIST) 2(1), 2 (2011)
Chen, Z., Shen, H.T., Zhou, X.: Discovering popular routes from trajectories. In 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 900–911 (2011)
Ge, Y., Liu, Q., Xiong, H., Tuzhilin, A., Chen, J.: Cost-aware travel tour recommendation. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 983–991 (2011)
Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotags in photo sharing sites. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 579–588 (2010)
Cheng, A.-J., Chen, Y.-Y., Huang, Y.-T., Hsu, W.H., Liao, H.-Y.M.: Personalized travel recommendation by mining people attributes from community-contributed photos. In: Proceedings of the 19th ACM International Conference on Multimedia, pp. 83–92 (2011)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Schultes, D.: Fast and exact shortest path queries using highway hierarchies. Universität des Saarlandes, Saarbrücken, Master-Arbeit (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dai, J., Jiang, W., Liu, G., Xu, J., Zhao, L., Liu, A. (2014). Rating Aware Route Planning in Road Networks. In: Chen, Y., et al. Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science(), vol 8597. Springer, Cham. https://doi.org/10.1007/978-3-319-11538-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-11538-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11537-5
Online ISBN: 978-3-319-11538-2
eBook Packages: Computer ScienceComputer Science (R0)