Abstract
Calculating the influence of facilities is an important part of urban computing, which adopts sensing technology to obtain people’s movement patterns in urban spaces and then applies this information to discover many hidden issues our cities face today. Influence of facilities is affected by people’s daily activities such as work and relax. In this paper, we compute the influence of facilities in real time and predict their future influence under a grid partition method. We Next predict influence changes of facilities over dynamic objects using trajectory based markov model. We conduct evaluation using a real world dataset, including one-month taxi trajectories with 27,000 taxis and 1000 facilities. Experimental results shows that our solution requires computation time close to 0.1 seconds and achieves an accuracy of 85 %.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bassoli, A., Brewer, J., Martin, K., Dourish, P., Mainwaring, S.: Underground aesthetics: rethinking urban computing. IEEE Pervasive Comput. 6(3), 39–45 (2007)
Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: 12th IEEE International Conference on Data Mining, ICDM 2012, Brussels, Belgium, December 10–13, 2012, pp. 141–150 (2012)
Huang, J., Wen, Z., Qi, J., Zhang, R., Chen, J., He, Z.: Top-k most influential locations selection. In: CIKM, pp. 2377–2380 (2011)
Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD Conference, pp. 201–212 (2000)
Liu, J., Yu, G., Sun, H.: Subject-oriented top-k hot region queries in spatial dataset. In: CIKM, pp. 2409–2412 (2011)
Wei, L.Y., Peng, W.C., Lee, W.C.: Exploring pattern-aware travel routes for trajectory search. ACM Trans. Intell. Syst. Technol. 4(3), 48:1–48:25 (2013)
Wei, L.Y., Zheng, Y., Peng, W.C.: Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 195–203. ACM (2012)
Xia, T., Zhang, D., Kanoulas, E., Du, Y.: On computing top-t most influential spatial sites. In: VLDB, pp. 946–957 (2005)
Xue, A.Y., Zhang, R., Zheng, Y., Xie, X., Huang, J., Xu, Z.: Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8–12, 2013, pp. 254–265 (2013)
Yan, D., Wong, R.C.W., Ng, W.: Efficient methods for finding influential locations with adaptive grids. In: CIKM, pp. 1475–1484 (2011)
Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 186–194. ACM (2012)
Zhang, F., Wilkie, D., Zheng, Y., Xie, X.: Sensing the pulse of urban refueling behavior. In: Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 13–22. ACM (2013)
Zhang, P., Cheng, R., Mamoulis, N., Renz, M., Züfle, A., Tang, Y., Emrich, T.: Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. In: ICDE, pp. 158–169 (2013)
Zheng, Y., Capra, L., Wolfson, O., Yang, H.: Urban computing: concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5(3), 38:1–38:55 (2014)
Zheng, Y., Liu, Y., Yuan, J., Xie, X.: Urban computing with taxicabs. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 89–98. ACM (2011)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China (Grant No. 61202066, 61472418), and the "Strategic Priority Research Program" of the Chinese Academy of Sciences (Grant No. XDA06040101).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, H., Li, Q., Yi, F., Han, Q., Sun, L. (2015). Influential Spatial Facility Prediction over Dynamic Objects. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)