Abstract
People often go out with other people, meet friends and prefer covering distances together. 70% of all pedestrians travel in a group according to Moussaïd et al. However, most pedestrian navigation systems are intended for single users only. For closing this gap we built a meeting assistance system for groups of users who want to meet. This paper will present the challenges of building such a system, just as solutions for making appointments, calculating appropriate meeting points and routes using Steiner Trees.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moussaïd, M., Perozo, N., Garnier, S., Helbing, D., Theraulaz, G.: The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PLoS ONE 5(4), e10047 (2010)
James, J.: A preliminary study of the size determinant in small group interaction. American Sociological Review 16(4), 474–477 (1951)
Tumas, G., Ricci, F.: Personalized mobile city transport advisory system. In: ENTER Conference 2009 (2009)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K.: P-tour: A personal navigation system for tourism. In: Proc. of 11th World Congress on ITS, pp. 18–21 (2004)
Voelkel, T., Weber, G.: Routecheckr: personalized multicriteria routing for mobility impaired pedestrians. In: Proceedings of the 10th International ACM SIGACCESS Conference on Computers and Accessibility, pp. 185–192 (2008)
van Setten, M., Pokraev, S., Koolwaaij, J.: Context-Aware Recommendations in the Mobile Tourist Application COMPASS. In: De Bra, P.M.E., Nejdl, W. (eds.) AH 2004. LNCS, vol. 3137, pp. 235–244. Springer, Heidelberg (2004)
Huang, R.: A schedule-based pathfinding algorithm for transit networks using pattern first search. Geoinformatica 11, 269–285 (2007)
Ding, D., Yu, J.X., Qin, L.: Finding time-dependent shortest paths over large graphs. In: EDBT Proceedings, pp. 697–706 (2008)
Martens, J., Treu, G., Küpper, A.: Ortsbezogene community-dienste am beispiel eines mobilen empfehlungsdienstes. Ubiquität, Interaktivität, Konvergenz und die Medienbranche: Ergebnisse des interdisziplinären Forschungsprojektes intermedia (2007)
James, J.: The distribution of free-forming small group size. American Sociological Review 18(5), 569–570 (1953)
Goodman, L.A.: Mathematical methods for the study of systems of groups. The American Journal of Sociology 70(2), 170–192 (1964)
Jameson, A., Smyth, B.: Recommendation to Groups. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) Adaptive Web 2007. LNCS, vol. 4321, pp. 596–627. Springer, Heidelberg (2007)
O’connor, M., Cosley, D., Konstan, J., Riedl, J.: PolyLens: A recommender system for groups of users. In: ECSCW 2001, pp. 199–218. Springer (2001)
Touw Ngie Tjouw, K.J.A.: An Intelligent Group Decision Support System for Urban Tourists. Delft University, master thesis (2010)
McCarthy, K., Salamó, M., Coyle, L., McGinty, L., Smyth, B., Nixon, P.: Group recommender systems: a critiquing based approach. In: Proceedings of the 11th International Conference on Intelligent User Interfaces, pp. 267–269. ACM (2006)
Jameson, A.: More than the sum of its members: challenges for group recommender systems. In: Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 48–54. ACM (2004)
Gray, P.: Group decision support systems. Decision Support Systems 3(3), 233–242 (1987)
Winter, P.: Steiner problem in networks: a survey. Networks 17(2), 129–167 (1987)
Karp, R.: Reducibility Among Combinatorial Problems. In: Complexity of Computer Computations: Proceedings (1972)
Proemel, H., Steger, A.: The Steiner tree problem: a tour through graphs, algorithms, and complexity. Friedrick Vieweg & Son (2002)
Melzak, Z.: On the problem of Steiner. Canad. Math. Bull 4(2), 143–148 (1961)
Smith, J., Lee, D., Liebman, J.: An O (n log n) heuristic for Steiner minimal tree problems on the Euclidean metric. Networks 11(1), 23–39 (1981)
Chang, S.: The generation of minimal trees with a Steiner topology. Journal of the ACM (JACM) 19(4), 699–711 (1972)
Warme, D., Winter, P., Zachariasen, M.: Exact algorithms for plane Steiner tree problems: A computational study. In: Advances in Steiner Trees, pp. 81–116 (2000)
Winter, P.: An algorithm for the Steiner problem in the Euclidean plane. Networks 15(3), 323–345 (1985)
Zenker, B., Ludwig, B.: Rose - an intelligent mobile assistant - discovering preferred events and finding comfortable transportation links. In: ICAART (1), pp. 365–370 (2010)
Reinig, B.: Toward an Understanding of Satisfaction with the Process and Outcomes of Teamwork. Journal of Management Information Systems 19(4), 65–83 (2003)
Becker, G.: The economic approach to human behavior. University of Chicago Press (1976)
Zenker, B., Muench, A.: Calculating Meeting Points for Multi User Pedestrian Navigation Systems. In: Bach, J., Edelkamp, S. (eds.) KI 2011. LNCS, vol. 7006, pp. 347–356. Springer, Heidelberg (2011)
Wuersch, M., Caduff, D.: Refined Route Instructions Using Topological Stages of Closeness. In: Li, K.-J., Vangenot, C. (eds.) W2GIS 2005. LNCS, vol. 3833, pp. 31–41. Springer, Heidelberg (2005)
Helbing, D., Molnar, P., Farkas, I., Bolay, K.: Self-organizing pedestrian movement. Environment and Planning B 28(3), 361–384 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zenker, B., Pyatkovka, V., Drabek, C. (2012). Towards Meeting Assistance: An Integrated Appointment Assistance and Group Pedestrian Navigation System. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)