Abstract
Scheduling a meeting is a difficult task for people who have overbooked calendars and many constraints. This activity becomes further complex when the meeting is to be scheduled between parties who are situated in geographically distant locations of a city and have varying traveling patterns. We extend the work of previous authors in this domain by incorporating some real life constraints (varying travel patterns, flexible meeting point and considering road network distance). We also generalize the problem by considering variable number of users. The previous work does not consider these dimensions. The search space for optimal meeting point is reduced by considering convex hull of the set of users locations. It can be further pruned by considering other factors, e.g., direction of movement of users. Experiments are performed on a real-world dataset and show that our method is effective in stated conditions.
Chapter PDF
Similar content being viewed by others
References
Khetarpaul, S., Gupta, S.K., Subramaniam, L.V., Nambiar, U.: Mining GPS traces to recommend common meeting points. In: Proceedings of IDEAS 2012, pp. 181–186 (2012)
Yan, D., Zhao, Z., Ng, W.: Efficient Algorithms for Finding Optimal Meeting Point on Road Networks. In: Proceedings of the VLDB Endowment, pp. 968–979 (2011)
Khetarpaul, S., Chauhan, R., Gupta, S.K., Subramaniam, L.V., Nambiar, U.: Mining GPS Data to Determine Interesting Locations. In: Proceedings of IIWeb 2011, WWW 2011 (2011)
Xu, Z., Jacobsen, H.-A.: Processing Proximity Relations in Road Networks. In: Proceedings of SIGMOD, pp. 243–254 (2010)
Chen, Z., Shen, H.T., Zhou, X., Yu, J.X.: Monitoring Path Nearest Neighbor in Road Networks. In: Proceedings of SIGMOD, pp. 591–602 (2009)
Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining correlation between location using human location. In: Proceedings of ACM GIS 2009, pp. 625–636 (November 2009)
Jeung, H., Liu, Q., Shen, H.T., Zhou, X.: A Hybrid Prediction Model for Moving Objects. In: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE 2008), pp. 70–79. IEEE Computer Society, Washington, DC (2008)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Geolife: Managing and understanding your past life over maps. In: Proceedings of MDM (April 2008)
Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Understanding mobility based on gps data. In: Proceedings of Ubicomp, pp. 312–321 (September 2008)
Simon, R., Frohlich, P.: A mobile application framework for the geospatial web. In: Proceedings of WWW, pp. 381–390 (May 2007)
Beeharee, A., Steed, A.: Exploiting real world knowledge in ubiquitous applications 11(6), 429–437 (2007)
Park, M., Hong, J., Cho, S.: Location-based recommendation system using bayesian user’s preference model in mobile device. In: Proceeding of UIC, pp. 1130–1139 (July 2007)
Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous Nearest Neighbor Monitoring in Road Networks. In: Proceedings of VLDB, pp. 43–54 (2006)
Horozov, T., Narasimhan, N., Vasudevan, V.: Using location for personalized poi recommendations in mobile environments. In: Proceedings of SAINT, pp. 124–129 (January 2006)
Cho, H., Chung, C.: An Efficient and Scalable Approach to CNN Queries in a Road Network. In: Proceedings of VLDB, pp. 865–876 (2005)
Yiu, M.L., Mamoulis, N., Papadias, D.: Aggregate Nearest Neighbor Queries in Road Networks. IEEE Trans. on Knowl. and Data Eng. 17(6), 820–833 (2005)
Cooper, L.: An Extension of the Generalized Weber Problem. Journal of Regional Science 8(2), 181–197 (1968)
Preparata, F.P., Shamos, M.I.: Computational Geometry:An Introduction. Springer (1985)
Convex Hull and properties (March 28, 2013), http://en.wikipedia.org/wiki/Convex_set , http://en.wikipedia.org/wiki/Centroid
Accuracy versus decimal places at the equator (March 28, 2013), http://en.wikipedia.org/wiki/Decimal_degrees
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Khetarpaul, S., Gupta, S.K., Subramaniam, L.V. (2013). Analyzing Travel Patterns for Scheduling in a Dynamic Environment. In: Cuzzocrea, A., Kittl, C., Simos, D.E., Weippl, E., Xu, L. (eds) Availability, Reliability, and Security in Information Systems and HCI. CD-ARES 2013. Lecture Notes in Computer Science, vol 8127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40511-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-40511-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40510-5
Online ISBN: 978-3-642-40511-2
eBook Packages: Computer ScienceComputer Science (R0)