reality: a scalable intelligent travel planner

ABSTRACT

Many information systems are used in a problem solving context. Examples are travel planning systems, catalogs in electronic commerce, or agenda planning systems. They can be made more useful by integrating problem-solving capabilities into the information systems. This poses the challenge of scalability: when hundreds of users access a server at the same time, it is important to avoid excessive computational load.In this paper, we present an approach, called reality, that allows to significantly extend the reach of electronic commerce in travel. Our application addresses in particular the challenge of modeling customers' personal preferences and providing solutions that are tailored to just those preferences. In contrast to existing technology, which allow to optimize only a small and predefined set of preferences, our tool allows a wide variety that can accurately model the preferences of different customers.

REFERENCES

• 1: S. Bistarelli , U. Montanari , F. Rossi , T. Schiex , G. Verfaillie , H. Fargier, Semiring-Based CSPs and Valued CSPs: Frameworks, Properties,and Comparison, Constraints, v.4 n.3, p.199-240, September 1999 [doi>10.1023/A:1026441215081]
• 2: Eugene C. Freuder , Richard J. Wallace, Partial constraint satisfaction, Artificial Intelligence, v.58 n.1-3, p.21-70, Dec. 1992 [doi>10.1016/0004-3702(92)90004-H]
• 3: Eric Horvitz, Principles of mixed-initiative user interfaces, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.159-166, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303030]
• 4: J. Larrosa. Algorithms and Heuristics for Total and Partial Constraint Satisfaction. PhD thesis, Institut d'Investigació en Intelligencia Arftificial, Bellaterra, Catalonia, Spain, 1998.
• 5: G. Linden, S. Hanks, and N. Lesh. Interactive Assessment of User Preference Models: The Automated Travel Assistant. In Proceedings of the sixth International Conference on User Modeling, Chia Laguna, Sardinia, Italy, June, 2--5 1997.
• 6: V. Pareto. Cours d'économie politique professé à l'université de Lausanne, volume 1. F. Rouge, Lausanne, 1896--1897.
• 7: T. Schiex, H. Fargier, and G. Verfaillie. Valued Constraint Satisfaction Problems: Hard and Easy Problems. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, IJCAI-95, pages 631--637, Montreal, Canada, 1995.
• 8: Sybil Shearin , Henry Lieberman, Intelligent profiling by example, Proceedings of the 6th international conference on Intelligent user interfaces, p.145-151, January 14-17, 2001, Santa Fe, New Mexico, United States [doi>10.1145/359784.360325]
• 9: B. Shneiderman. Direct Manipulation: A step beyond programming languages. IEEE Computer, 16(8):57--69, 1983.
• 10: Ben Schneiderman, Dynamic Queries for Visual Information Seeking, IEEE Software, v.11 n.6, p.70-77, November 1994 [doi>10.1109/52.329404]
• 11: Christopher Ahlberg , Ben Shneiderman, Visual information seeking: tight coupling of dynamic query filters with starfield displays, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.313-317, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191775]
• 12: Ben Shneiderman, Direct manipulation for comprehensible, predictable and controllable user interfaces, Proceedings of the 2nd international conference on Intelligent user interfaces, p.33-39, January 06-09, 1997, Orlando, Florida, United States [doi>10.1145/238218.238281]
• 13: R. E. Steuer. Multi Criteria Optimization: Theory, Computation, and Application. Wiley, New York, 1986.
• 14: M. Torrens and B. Faltings. Multi-criteria Optimization in Constraint Satisfaction Problems. In AAAI-02 workshop on preferences in AI and CP: symbolic approaches., Edmonton, Alberta, Canada, July 28-August 1 2002. AAAI Press.
• 15: Marc Torrens , Boi Faltings , Pearl Pu, SmartClients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems, Constraints, v.7 n.1, p.49-69, January 2002 [doi>10.1023/A:1017940426216]
• 16: M. Torrens, R. Weigel, and B. Faltings. Distributing Problem Solving on the Web Using Constraint Technology. In Proceedings of the 10th International Conference on Tools and Artifitial Intelligence, ICTAI-98, pages 42--49, Taipei, Taiwan, November 1998.
• 17: E. Tsang. Foundations of Constraint Satisfaction. Academic Press, London, UK, 1993.

INDEX TERMS

Keywords:
catalogs, direct manipulation, mixed-initiative system, preference modeling, soft constraint satisfaction