Planning activities in an unfamiliar environment is a complex spatial task people have to deal with when preparing a journey to a foreign city or country. A travel route has to fit into a pre-defined temporal scope of a journey and encompass different activities that take place in various locations. Travellers' requirements for activity types and possible destinations are often underspecified: concrete locations or a temporal order of activities may be left open, or may be defined only at a coarse level of granularity. On one hand, searching for all possible locations is a computationally...