Abstract
The paper addresses a tour planning problem, which encompasses weakly specified constraints such as different kinds of activities together with corresponding spatial assignments such as locations and regions. Alternative temporal orders of planed activities together with underspecified spatial assignments available at different levels of granularity lead to a high computational complexity of the given tour planning problem. The paper introduces the results of an exploratory tour planning study and a Region-based Direction Heuristic, derived from the acquired data. A gesture-based interaction model is proposed, which allows structuring the search space by a human user at a high level of abstraction for the subsequent generation of alternative solutions so that the proposed Region-based Direction Heuristic can be applied.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bittner, T., Stell, J.G.: Vagueness and Rough Location. Geoinformatica 6, 99–121 (2002)
Brown, B.: Working on problems of tourist. Annals of Tourism Research 34(2), 364–368 (2007)
Hayes-Roth, B., Hayes-Roth, F.: A Cognitive Model of Planning. Cognitive Science 3, 275–310 (1979)
Hirtle, S.C.: The cognitive atlas: using GIS as a metaphor for memory. In: Egenhofer, M., Golledge, R. (eds.) Spatial and temporal reasoning in geographic information systems, pp. 267–276. Oxford University Press, Oxford (1998)
Johnson-Laird, P.N.: Mental models. Harvard University Press, Cambridge, MA (1983)
Krolak, P., Felts, W., Marble, G.: A Man-Machine Approach Toward Solving the Traveling Salesman Problem. Communications of the ACM 14(5), 327–334 (1971)
Lyi, Y., Wang, X., Jin, X., Wu, L.: On Internal Cardinal Direction Relations. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 283–299. Springer, Heidelberg (2005)
Newell, A., Simon, H.A.: Human problem solving. Prentice Hall, Englewood Cliffs, NJ (1972)
Schlieder, C., Hagen, C.: Interactive layout generation with a diagrammatic constraint language. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition II. LNCS (LNAI), vol. 1849, pp. 198–211. Springer, Heidelberg (2000)
Seifert, I., Barkowsky T., Freksa, C.: Region-Based Representation for Assistance with Spatio-Temporal Planning in Unfamiliar Environments. In: Gartner, G., Cartwright, W., Peterson, M.,P.: Location Based Services and TeleCartography, Lecture Notes in Geoinformation and Cartography, pp. 179–191, Springer, Heidelberg (2007)
Seifert, I.: Collaborative Assistance with Spatio-Temporal Planning Problems. In: Spatial Cognition 2006. LNCS, Springer, Heidelberg (to appear)
Stamatopoulos, P., Karali, I., Halatsis, C.: PETINA - Tour Generation Using the ElipSys Inference System. In: Proceedings of the ACM Symposium on Applied Computing SAC ’92, Kansas City, pp. 320–327 (1992)
Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 14–24. Springer, Heidelberg (1993)
Wiener, J.M.: PhD Thesis, University of Tübingen, Germany: Places and Regions in Perception, Route Planning, and Spatial Memory (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seifert, I. (2007). Region-Based Model of Tour Planning Applied to Interactive Tour Generation. In: Jacko, J.A. (eds) Human-Computer Interaction. HCI Intelligent Multimodal Interaction Environments. HCI 2007. Lecture Notes in Computer Science, vol 4552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73110-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-73110-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73108-5
Online ISBN: 978-3-540-73110-8
eBook Packages: Computer ScienceComputer Science (R0)