Region-based model of tour planning applied to interactive tour generation

  • Authors:
  • Inessa Seifert

  • Affiliations:
  • Department of Mathematics and Informatics, SFB/TR8 Spatial Cognition, University of Bremen, Germany

  • Venue:
  • HCI'07 Proceedings of the 12th international conference on Human-computer interaction: intelligent multimodal interaction environments
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.