A trip plan is a compromise between the personal preferences and constraints of a traveler and the spatial, temporal, physical, cost constraints of the visiting destinations and environmental support. To recommend a trip plan to a traveler, the travel agent must find a reconciled solution among these constraints. In this paper, we demonstrate a design of a software travel agent who could recommend a trip plan by conducting the negotiation with human travelers. The recommendation and negotiation dialogue for the travel agent is driven by the mechanisms of resolution of constraint violation. In order to ensure the coherence and continuity of the plan negotiation process, we adopt a minimal alternation principle in the mechanism of the resolution of constraint violation. Finally, we illustrate with scenarios with trip plan recommendation for a tourist to Taipei city by negotiation with the software travel agent.
展开▼
