Advertisement

Combinatorial Optimisation Based Decision Support System for Trip Planning

  • Jean-Marc Godart

Abstract

This paper investigates how Combinatorial Optimisation — a very active branch of Operations Research — can be used to set up a Decision Support System for trip planning. Consecutive alterations of the well-known Travelling Salesman Problem (T.S.P.) led to define a model which is more appropriate for that purpose and which was thus called “Trip Planning Problem” (T.P.P.). This brand-new approach for designing trip planning Decision Support Systems algorithms takes advantage of the specificities of computers, rather than expecting them to simulate human brain activity.

Keywords

Decision Support System Travelling Salesman Problem Combinatorial Optimisation Problem Trip Planning Tourism Product 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aarts, E.H.L., Lenstra, J.K., “Introduction”, in Aarts E., Lenstra J.K. (eds.), “Local Search in Combinatorial Optimization”, John Wiley & Sons, United Kingdom (1997), pp. 1–17.Google Scholar
  2. 2.
    Bennett, M., Radburn, M., “Information Technology in Tourism: The Impact on the Industry and Supply of Holidays”, in Sinclair, M.T., Stabler, M.J. (eds.), “The Tourism Industry, An International Analysis”, C.A.B. International, United Kingdom (1991), pp. 45–65.Google Scholar
  3. 3.
    Crouch, G.I., “Expert Computer Systems In Tourism: Emerging Possibilities”, Journal of Travel Research, vol. 29, no. 3 (winter 1991), pp. 3–10.CrossRefGoogle Scholar
  4. 4.
    Halatsis, C., Stamatopoulos, P., Karali, I, Mourlas, C., Gouscos, D., Margaritis, D., Fouskakis, C., Kolokouris, A., Xinos, P., Reeve, M., Véron, A., Schuerman, K., Li, L.L., “MaTourA: Multi-Agent Tourist Advisor”, in “International Conference on Information and Communication Technologies in Tourism, Innsbrück, 1994” proceedings, Springer-Verlag, Austria (1994), pp. 140–147.CrossRefGoogle Scholar
  5. 5.
    Hruschka, H., Mazanec, J., “Computer-Assisted Travel Counseling”, Annals of Tourism Research, vol. 17, no. 2 (1990), pp. 208–227.CrossRefGoogle Scholar
  6. 6.
    Lenz, M., “IMTAS: Intelligent Multimedia Travel Agent System”, in “International Conference on Information and Communication Technologies in Tourism, Innsbrück, 1996” proceedings, Springer-Verlag, Austria (1996), pp. 11–17.CrossRefGoogle Scholar
  7. 7.
    Loban, S.R., “A Framework for Computer-Assisted Travel Counseling”, Annals of Tourism Research, vol. 24, no. 4 (1997), pp. 813–834.CrossRefGoogle Scholar
  8. 8.
    Mulye, R., Rickard, J., “A Decision Support System for Tourism Destination Choice”, in “International Conference on Information and Communication Technologies in Tourism, Innsbrück, 1995” proceedings, Springer-Verlag, Austria (1995), pp. 299–307.CrossRefGoogle Scholar
  9. 9.
    Ng, F.Y.Y., Sussmann, S., “A Personal Travel Assistant for Holiday Selection — A Learning Interface Agent Approach”, in “International Conference on Information and Communication Technologies in Tourism, Innsbrück, 1996” proceedings, Springer-Verlag, Austria (1996), pp. 3–10.Google Scholar
  10. 10.
    Osman, I.H., Kelly, J.P., “Meta-Heuristics: An Overview”, in Osman, I.H., Kelly, J.P. (eds), “Meta-Heuristics: Theory & Applications”, Kluwer Academic Publishers, U.S.A. (1996), pp. 1–21.CrossRefGoogle Scholar
  11. 11.
    Vanhoof, K., Molderez, I, “An Advice System for Travel Agents”, in “International Conference on Information and Communication Technologies in Tourism, Innsbrück, 1994” proceedings, Springer-Verlag, Austria (1994), pp. 120–132.CrossRefGoogle Scholar
  12. 12.
    First announcement of the Enter 99 conference, Innsbrück, Austria, January 20-22, 1999.Google Scholar

Copyright information

© Springer-Verlag Wein 1999

Authors and Affiliations

  • Jean-Marc Godart
    • 1
  1. 1.Department of Applied MathematicsUniversity of Mons-Hainaut Warocqué Faculty of Business SciencesBelgium

Personalised recommendations