Intelligent Agent-based Travel Planning Recommendation System in Peak Seasons

지능형 소프트웨어 에이전트에 기반한 피크 기간에서의 여행 계획 추천 시스템

  • 임홍순 (핸디소프트) ;
  • 안형준 (한국과학기술원 테크노경영대학원) ;
  • 김종우 (한양대학교 경영대학원 경영학부) ;
  • 박성주 (한국과학기술원 테크노경영대학원)
  • Published : 2004.11.01

Abstract

This paper presents a multi-agent system for intelligent recommendation of travel plans to users. The goal of the system is to provide alternative and preferable travel plans to users when the availability of tickets is low such as in vacations, holidays, weekends, or peak seasons. The multiple agents in the system search for available alternatives for a target travel in collaboration with other agents and recommend best alternatives by analyzing them using a multi-criteria decision-making model. A prototype online travel support system was constructed and a simulation experiment was performed for evaluation and comparison with different travel planning strategies.

Keywords

References

  1. Balmer, M., B. Raney and K Nagel, 'AgentBased Activities Planning for an Iterative Traffic Simulation of Switzerland,' STRC 2004, Swiss, 2004
  2. Barzilai J. 'Deriving Weights from Pairwise Comparison Matrices,' journal of the Operational Research Society, Vol.48(1997), pp.1226-1240
  3. Belton, V. and T. Gear, 'On a short-coming of Saaty's method of analytic hierarchies,' Omega, Vol.11(1983), pp.228-230
  4. Benayoun, R., B. Roy and N. Sussman, 'Manual de reference du programme electre, Note de Synthese et Formation,' (1996), Direction Scieruifique SEMA, Paris, French
  5. Brenner, W, R. Zamekow, and H. Wittig, Intelligent Software Agents: Foundations and Applications, Springer-Verlag, 1998
  6. Bridgman, PW., Dimensional Analysis, Yale University Process, New Haven, CN, 1992
  7. Camacho, D., D. Borrajo and J,M. Molina, 'Intelligent Travel Planning : A Multi-Agent Planning System to Solve Web Problems in the e- Tourism Domain,' Autonomous Agents and Multi-Agent Systems, Vol.4(2001), pp.387-392
  8. Chen, S.J. and C.L. Hwang, 'Fuzzy Multiple Attribute Decision Making: Methods and Applications,' Lecture Notes in Economics and Mathematical Systems, No.375(1992), Springer-Verlag, Berlin, Germany
  9. Decker, K., K. Sycara and M. Williamson, 'Matchmaking and Brokering,' Proceedings of the Second International Corference on Multi-Agent Systems(ICMAS-96), December, 1996
  10. Ficin, T. and G. Wiederhold, 'An overview of KQML : A Knowledge Query and Manipulation Language,' Dept. of Computer Science, Stanford Univ., 1991
  11. Foundation for Intelligent Physical Agents, 'FIPA Architectural Overview,' FIPA '99 Specification, July, 1999, Available from httpv/wwwfipa.org
  12. Foundation for Intelligent Physical Agents, ''FlPAPersonal Travel Assistance Specification,' Aug., 2001, Available from http://www. fipa.org
  13. Hsu, M, P.H. Chang, Y. Wang and V. Soo, 'Multi-Agent Travel Planning through Coalition and Negotiation in an Auction,' PRIMA2003, Seoul, Korea, 2003
  14. Hwang, D.L. and K Yoon, Multiple Attribute Decision Making: Methods and Appliauioas, Springer-Verlag, New York, NY, 1981
  15. Jennings, N.R, K Sycara and M. Woolclrige, 'ARarltmp ci Agcrt Research and Development,' Autonomous Agents and Multi-Agent Systems, Vol.1(1998), pp.275-306
  16. Lootsma, F.A., 'Numerical scaling of human judgment in pairwise-comparison methods for fuzzy multi-criteria decision analysis,' Mathematical Models for Decision Support, NATO ASI Series F, Computer and System Sciences, Springer-Verlag, Berlin, Germany, 1988, pp.57-88
  17. Manouselis, N. and D. Sampson, 'Multi- Criteria Decision Making for Broker Agents in eLeaming Fnvirormmts,' Operational Research : an International Journal, Vol.2 (2002), pp.347-361
  18. Matsatsinis, N.F. and P. Delias, 'A Multicriteria Protocol for Multi-agent Negotiations,' SETN 2004, Samos, Greece, pp.103-111
  19. Moreno, A., A. Valls and D. Sanchez, 'A multi-criteria decision aid agent applied to the selection of the best receiver in a transplant,' 4th International Conference on Enterprise Information Systems, Ciudad Real, April, 2002
  20. Ndumu, D.T., J.C, Collis and H.S. Nwana, 'Towards Desktop Personal Travel Agents,' BT Technology Journal, Vol.16, No.3(1998), July, pp.69-78 https://doi.org/10.1023/A:1009625830887
  21. O'Sullivan, D. et al., 'Experiences in the use of FIPA agent technologies for the development of a Personal Travel Application,' International Conference on Autonomous Agents, Barcelona, Spain, 2000
  22. Paprzychi, M. et al., 'Knowledge Representation in the Agent-Based Travel Support System,' LNCS2457, Springer-Verlag, 2002, pp.232-241
  23. Saaty, T.L., The Analytic Hierarchy Process, McGraw-Hill International, New York, NY, 1980
  24. Soo, V. and S. Liang, 'Recomending a Trip Plan by Negotiation with a Software Travel Agent,' M Klush and F Zamhonelli Eds : CIA 2001, INAl 2182, 2001, pp.32-37
  25. Triantaphyllou, E. and S.H. Mann, 'An examination of the effectiveness of multidimensional decision-making methods: A decision-making paradox,' International journal of Decision Support Systems, Vol.5 (1989), pp.303-312
  26. Triantaphyllou, E., B. Shu, S. Nieto Sanchez and T. Ray, 'Multi-Criteria Decision Making : An Operations Research Approach,' Encyclopedia of Elearical and Electronics Engineering, Vol.15(1998), pp.175-186
  27. Wu, C.W. and B.H. Far, 'An Implemen-tation of Decision Making Models and Mechanisms for Multi-Agent Systems in Competitive Environments,' IEEE Canadian Conference on Electrical and Computer Engineering(CCECE 2003), May, 2003, pp.1227-1230