Artículo

Utilización de NDT y de las Técnicas de Satisfacción de Restricciones para la Generación de Itinerarios Culturales

Using NDT and the Restrictions Satisfactions Techniques to Generate Cultural Tours

M.J. Escalona, J.A. Ortega, J. Torres, M. Mejías y J.A. Álvarez

Departamento de Lenguajes y Sistemas Informáticos Universidad de Sevilla Av. Reina Mercedes S/N. Sevilla (Spain). E–mails: escalona@lsi.us.es ; ortega@lsi.us.es ; jtorres@lsi.us.es ; risoto@lsi.us.es ; juan@lsi.us.es

Resumen

El interés por el conocimiento de patrimonio cultural ha crecido en los últimos años. El avance de las comunicaciones y las nuevas tecnologías, así como el uso de Internet, han abierto una nueva vía de difusión en los centros de información turística y en los centros de gestión patrimonial que está provocando la necesidad de desarrollar nuevos sistemas de consulta vía web (Escalona et al., 2002). En este sentido, la expresividad que el conocimiento cualitativo puede ofrecer a la hora de expresar una consulta en este tipo de sistemas resulta muy conveniente.

En este trabajo, se presenta un problema real en el que se quiere ofrecer al público el conocimiento del patrimonio cultural de Andalucía, permitiendo que, mediante una interfaz sencilla, pueda seleccionar sus preferencias, para obtener itinerarios culturales que verifiquen determinadas restricciones definidas por el usuario en su visita cultural. Para ello, se propone hacer uso de las tecnologías de razonamiento cualitativo (Kuipers et al., 1994), como soporte adecuado para la resolución del problema de la generación automática de itinerarios culturales, y de restricciones semicualitativas (Kay, 1996) para el diseño de la interfaz, así como de metodologías orientadas al desarrollo de sistemas web que permitan el correcto modelado del mismo.

Palabras clave: Razonamiento cualitativo y semicualitativo, técnicas de resolución de restricciones, ingeniería web.

Abstract

The rise of interest for knowing more about the cultural heritage grew in the last years. The advances of communications and the new technologies, and also the use of Internet, opened a new via to spread out the information in tourist information centres and centres to manage heritage information. This new way is producing the necessity to develop new enquiry systems via Internet (Escalona et al., 2002). In this sense, the power of expression offered by the cualitative knowledge to do queries is very suitable in this kind of systems.

In this work, a real problem to offer information to the tourist about the cultural heritage in Andalusia is presented. This system lets the user, with a very easy interface, selects cultural routes adapted to his preferences. These routes are designed using some constraints defined by the user in his cultural visit. In order to get this system, we proposed to apply technologies based on cualitative reasoning (Kuipers et al., 1994) as asuitable base to solve the problem of cultural routes. Also, we propose use semicualitative (Kay, 1996) reasoning techniques to develop the interface more suitable and web methodologies to design the system.

Keywords: Cualitative and semicualitative reasoning, techniques to solve constraints, web engineering.

DESCARGAR ARTÍCULO EN FORMATO PDF

Referencias

1. Barry C., Lang M. "A Survey of Multimedia and Web Development Tecniques and Methodology Usage". IEEE Multimedia. April–June 2001, 52–56.        [ Links ]

2. Booch G., Rumbaugh J., Jacobson I. "El Lenguaje Unificado de Modelado". Adisson Wesley, 2000.        [ Links ]

3. Castells P., Saiz F, Morrión R., García F. "Modelización y Diseño Interactivo de Interfaces con estructura dinámica". I Jornadas de Interacción Persona–Ordenador. Granada, Junio de 2000.        [ Links ]

4. Deshpande Y., Marugesan S., Ginige A., Hanse S., Schwabe D., Gaedke M., White B. "Web Engineering". Journal of Web Engineering. Vol. 1. N° 1 2002 Rinton Press.        [ Links ]

5. Durán A., Bernárdez B., Ruiz A., Toro M. "A Requirements Elicitation Approach Based in Templates and Patterns". Workshop de Engenharia de Requisitos. Buenos Aires, Argentina,1999.        [ Links ]

6. Escalona M.J., Márquez D., Martín B. A., Martín F. A."Un tesauro de patrimonio histórico en Internet mediante ASP. Propuesta al centro de documentación del IAPH". Boletín Trimestral del Instituto Andaluz de Patrimonio Histórico, Sevilla, Diciembre 2002.        [ Links ]

7. Escalona M.J. "Metodologías para sistemas de información global: análisis comparativo y propuesta". Report interno 1/2003. Departamento de Lenguajes y Sistemas Informáticos. www.lsi.us.es. Universidad de Sevilla. Enero, 2003.        [ Links ]

8. Escalona M.J., Torres J., Mejías M., Reina A.M. "The NDT Development Process". Third International Conference on Web Engineering. Springer Verlag. Oviedo, 2003.        [ Links ]

9. Freuder E.C., Wallace M. "Constraints" IEEE Inteligent Systems Enero/Feb 2000.        [ Links ]

10. González M., Mejías M., Escalona M.J., Ortega J.A., Gasca R.M. "Interacción con los usuarios en bibliotecas digitales". I Jornadas Dolmen. Sevilla, Junio de 2001.        [ Links ]

11. IAPH. "Instituto Andaluz de Patrimonio Histórico. Dirección General de Bienes Culturales. Consejería de Cultura. Junta de Andalucía". 2003.        [ Links ]

12. http://www.juntadeandalucia.es/cultura/iaph        [ Links ]

13. ILOG. "ILOG Solver 4.4. User's manual". ILOG products 1999.        [ Links ]

14. Jarvis M.I., Shen P. "Flexible Graphplan" ECAI 2000, pp 506–510.        [ Links ]

15. Kay H., "Refining imprecise models and their behaviours". Ph.D. Thesis. University of Texas (USA) 1996.        [ Links ]

16. Koch N. "A Comparative Study of Methods for Hypermedia Development". Technical Report 9905. Ludwig–Maximilian–University, Munich, Germany. 1999.        [ Links ]

17. Koch N. "Software Engineering for Adaptive Hypermedia Applications". Ph. Thesis, FAST Reihe Softwaretechnik Vol(12), Uni–Druck, Munich, Germany. 2001        [ Links ]

18. Kuipers B. J. "Qualitative reasoning. Modeling and simulation with incomplete knowledge". The Mit Press. Cambridge, Massachussetts 1994.        [ Links ]

19. Martín A. "Hablando un mismo idioma. El Tesauro del Patrimonio Histórico y su aplicación en los distintos ámbitos patrimoniales". Boletín del IAPH. Año VIII, n° 31, marzo 2000, p. 106–111.        [ Links ]

20. Mavrovouniostis M.L, Stephanopoulos G. "Formal order–of–magnitude reasoning." Readings in Qualitative Reasoning about Physical Systems page. 323–336. 1999.        [ Links ]

21. Ortega J.A. "Patrones de comportamiento temporal en modelos semicualitativos con restricciones". Tesis Doctoral. Departamento de Lenguajes y Sistemas Informáticos. Universidad de Sevilla. Abril 2000.        [ Links ]

22. Rossi G. "An Object Oriented Method for Designing Hipermedia Applications". PHD Thesis, Departamento de Informática, PUC–Rio, Brazil, 1996.        [ Links ]

23. SIPHA. "El Sistema de Información del Patrimonio Histórico de Andalucía". http://www.juntadeandalucia.es/cultura/iaph/documentacion/documentacion.html. 2003.        [ Links ]

24. Van Hentenryck P., Saraswat E. "Strategic Directions in Constraint Programming" ACM Computing Surveys Vol. 28 N° 4 Diciembre 1996.        [ Links ]

25. Travé–Massuyès L., Dague P., Gerrin F. "Le raisonement qualitativ pour les sciences de ringenieur". Herme Ed, Paris 1997.        [ Links ]

26. Travé–Massuyès L., Prats F., Sánchez M., Agell N. "Consistent Relative Absolute Order–of–Magnitude Models". QR2002. Barcelona, Junio 2002.        [ Links ]

27. Vescovi M., Fraguar A, Iwasaki Y. "Numerical interval simulation: combined qualitative and quantitative simulation to bound behaviours of non–monotic systems". Proc. 14^th Int. Joint Conference on Artificial Intelligence pages 1806–1812. Canada 1995.        [ Links ]