Guía Turística Web para la ciudad de Trujillo optimizando el recorrido by Manhiuco Marinovich

UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS ESCUELA ACADEMICO PROFESIONAL DE INFORMATICA z

“DESARROLLO DE UNA GUÍA TURISTICA WEB PARA LA CIUDAD DE TRUJILLO OPTIMIZANDO EL RECORRIDO”

TESIS

PARA OBTENER EL TITULO PROFESIONAL DE INGENIERO INFORMATICO AUTORES :

Núñez Marinovich, Néstor Manuel Vigo Gamez, Jorge Luís

ASESOR : Ing. Carlos Castillo Diestra

TRUJILLO – PERU 2008

Presentación Dando cumplimiento a las disposiciones contenidas en el Reglamento de Grados y títulos de la Facultad de Ciencias Físicas y Matemáticas, Escuela Académico Profesional de Informática de la Universidad Nacional de Trujillo, tengo a bien poner a vuestra consideración y criterio la tesis intitulada:”DESARROLLO DE UNA GUIA TURISTICA WEB PARA LA CIUDAD DE TRUJILLO OPTIMIZANDO EL RECORRIDO”, con la finalidad de obtener el Titulo de INGENIERO INFORMÁTICO.

La idea del presente trabajo nació del deseo de realizar un aporte a nuestro país y en especial a la ciudad de Trujillo donde nacimos y vivimos, conocedores de la importancia del Turismo en nuestra ciudad fijamos el objetivo de hacer la investigación para obtener una guía practica, útil y fácil de usar por los turistas que necesiten orientación sobre recorrido y lugares que puedan visitar, nos introdujimos en el campo de la ingeniería Web para poder cubrir las necesidades de esta investigación.

Aprovechamos la oportunidad para expresar nuestro sincero agradecimiento y aprecio a todos los profesores del Departamento de Informática, por inculcar su conocimiento y experiencia a lo largo de todos estos años de formación académica.

Esperamos Señores Miembros del Jurado sírvanse emitirle veredicto que la presente merezca

Trujillo, Agosto 2008

“DESARROLLO DE UNA GUÍA TURISTICA WEB PARA LA CIUDAD DE TRUJILLO OPTIMIZANDO EL RECORRIDO”

Autores : Núñez Marinovich, Néstor Manuel Vigo Gamez, Jorge Luís

Asesor : Ing. Carlos E. Castillo Diestra

Aprobado:

_________________

Prof. Jorge Gutiérrez Gutiérrez

Prof. Wily Zubiaga

PRESIDENTE

SECRETARIO

_________________ Prof. Carlos E. Castillo Diestra VOCAL

Agradecimientos Agradezco ante todo al Padre Creador de la vida por su infinito amor y que me dio todo lo que tengo, me permitió culminar la carrera y esta investigación de tesis y me mostró que mi vida tiene un propósito más grande. Gracias Señor.

Agradezco a mi Abuelo Alejandro y mi Abuela Aguedita, que siempre me enseñaron ha honrar a Dios, andar en rectitud, honradez en la vida y me dieron todo su amor.

Agradezco de manera muy especial a mi Madre por amarme, motivarme, animarme, por retarme a grandes cosas y sobre todo por ser mi madre, doy gracias a Dios por ella y bendigo su vida.

Agradezco a todas los que conforman mi gran familia, sería una gran lista mencionarlos a todos y no acabaría de mencionarlos, pero a todos ellos un agradecimiento de corazón por saber entenderme muchas veces y saber respetar mis decisiones.

Agradezco a los amigos que conocí en la universidad, mejores amigos que ellos no pude encontrar jamás, Víctor Cepeda, Elmer Cordero, Luís Avalos, Dennis Hernández, Segundo Rodríguez y a los demás amigos de mi promoción en la carrera de Informática.

Agradezco a mi compañero de tesis por su paciencia, su compromiso de culminar esta investigación y su dedicación en las horas de estudio y reunión.

Un agradecimiento a mis maestros a lo largo de todos los años de estudio y una mención especial a nuestro Asesor Ing. Carlos Castillo Diestra por ayudarnos en toda esta investigación de la tesis y obtener el resultado final.

Jorge Luís Vigo Gamez

iii

Agradecimientos Agradezco a Dios por la vida y el existir, por todo lo que tengo, por las metas y logros alcanzados, por triunfar aun en situaciones hostiles, por transformar la depresión en alegría, el desconsuelo en bienestar, la ofensa en estimación y por haberme regalado momentos inolvidables y maravillosos.

Agradezco a toda mi familia por el apoyo incondicional en todos los aspectos y de manera muy especial a mis padres quienes me inculcaron en la disciplina, estudio y responsabilidad que rigen los senderos de mi vida.

Agradezco a los verdaderos amigos que siempre están conmigo desinteresadamente en las buenas y en las malas, por todas esas situaciones de apoyo, de conversaciones, de provechosos consejos, por compartir esos momentos de entusiasmo y alegría, por las anécdotas que nunca se olvidan, por las cosas que uno vive y son el ingrediente más importante en la receta de la vida.

Agradezco a mi compañero de tesis por su por su perseverancia y empeño al compartir inquietudes, éxitos y fracasos durante la realización del trabajo.

Agradezco a mis educadores a lo largo de todos los años de formación y una mención especial a nuestro Asesor Ing. Carlos Castillo Diestra por sus valiosas sugerencias y acertados aportes durante el desarrollo de este trabajo.

Néstor Manuel Núñez Marinovich

TABLA DE CONTENIDOS Capitulo I: Plan del Trabajo de Graduación Introducción…………………………………………………………………….………………2 1. Antecedentes y Justificación…………………………….…………………………..………4 1.1 Antecedente……......……………………….………………….………….………..4 1.2 Justificación del Trabajo…………………………………..…..….…………..……5 2. Problema……………………………………….………..………………….………….……6 2.1 Descripción del problema………………………………………….……….…….6 2.2 Formulación………………………..………………….…..……….…….…..…...6 3. Hipótesis…………………………………….…………..……………………….….…..…..7 3.1 Variable independiente….………………………………….…………….……..…..….7 3.2 Variable dependiente……………………………………….…………..………...…….7 3.3 Fuente de datos…………………..……………………………………..….……..…….7 3.4 Población…………………………………………………………...…………..………7 3.5 Muestra…………………………………………………………..………….…….……7 4. Objetivos………………………………………………………………………………..…...7 4.1 Objetivo General…………………………………..……………………..………..7 4.2 Objetivos Específicos………………………………..…………………..………...7

Capitulo II: Marco Teórico Referencial 1. Ingeniería Web.………………………………..……………………………….……………..9 1.1 Definición………………………………….………………………………….……………..9 1.1.1 Tecnologías….………………………………………………………..………..…….9 •

Servidores Web…………………………………….…………………………..9

•

Lenguajes de Desarrollo……….…………………….…………………………9

•

Base de Datos

……………………………….………………………………10

1.2 Metodologías ……………………………………………..…………………………..…..10 1.2.1 Uwe (Uml Based Web Engineering)………………………….…...……………..……..11 1.3 Internet ………………………………………………………….…………..…….………...12 1.4 Web……………………………………………………..….……………………………......12 1.5 Página Web………..……………………………………………………….….……………13 1.6 Sitio Web…………………………………………………………………..….……………13 1.7 Portal…………………………………………………………………..….…………….…..14 1.8 Hospedaje Web o Hosting…………………………………………………………….……..15

1.9 Servidor Web………………………………………………………………..….……............16 1.9.1 Servidor Apache ……..…………………………………………………………............16 1.10 Dominio Web………………………………………………………………..….…………17 1.11 Lenguajes de Desarrollo ………..………………………………………………………...17 1.11.1 PHP……………..…………………………………………………..….………………17 1.11.2 JavaScript………………..…………………………………………………..….……..18 1.12 Servidores de Base de Datos………………………………………………………….…..19 1.12.1 MySQL…………………………………………………………………..….…………19 2 Redes………………………….…………………………….……………………..….……….20 2.1 Definiciones………………………………………………….………..…..….……..21 •

Red...……………………………………………………………..…..…………21

•

Grafo………………………………………………………..………….……….21

•

Vértice o Nodo ……………………………………………………………….22

•

Nodo Origen……………………………………………………..….………….22

•

Nodo Destino...…………………………………………………………………22

•

Nodo de Trasbordo… ………………….…….…………………………...........22

•

Arco….………………………………..……………………………..….……...22

•

Arcos Dirigidos………..…………………………….…………………………22

•

Arcos No Dirigidos ……………………………………………………………22

•

Lazos o bucles ...............…………………………………………..……..……23

•

Grafo no dirigido………………………………………………………..……..23

•

Grafo dirigido …………... ……………………………………………………23

•

Grafo completo .........………………………………………………………….23

•

Grafo Lleno..………...…………………………………………………………23

•

Grafo planar o plano.………………………………………..…………………23

•

Subgrafo………………………………………………………………………..24

•

Grafos ponderados……….…………………………………………………….24

•

Grafo Denso…..………….…………………………………………………….24

•

Grafo Disperso………….……………………………………………………...24

•

Densidad del Grafo……..……………………………………………………...24

•

Lista de incidencia..….….……………………………………………………..24

•

Lista de adyacencia…….…………………………………………………..…..24

•

Matriz de incidencia…..……………………………………………………......24

•

Matriz de adyacencia……...………………….…………………………..……24

•

Grado de Emisión o Semigrado Externo………..………………………..…25

•

Grado de Recepción o Semigrado Interno…….…...…………………..……25

•

Grado de Incidencia …………………………...……………………………25

•

Trayectoria o Camino.…………………………..…………………………..25

•

Trayectoria Dirigida………… ……………………………………………...25

•

Trayectoria No Dirigida………..……………………………………………25

•

Camino Simple..……………………………………………………………..25

•

Camino Elemental……………………………………………………………25

•

Longitud de camino………………………………………………………….25

•

Longitud de camino con pesos........…………………………………………25

•

Ciclo….………………………………………………………………………25

•

Grafo conexo…………………………………………………………………26

•

Grafo fuertemente conexo……………………………………………………26

•

Árbol…………………………………………………………………………26

•

Bosque….……………………………………………………………………26

2.2 Representación Computacional de grafos……………………………………….26 •

Matriz de Adyacencia……….……………………………………………….26

•

Lista de Adyacencia……………………………….…………………………27

•

Comparación de representaciones……………………………………………28

2.3 Aplicaciones en Redes……………………………………………………………28 3. Optimización en Redes……….…………………………………….……………………….29 4. Modelos de Redes…………………………………………………………………………..29 4.1 Modelo de Árbol de Extensión Mínima………………….………………………..29 4.2 Modelo de la ruta más corta……………………………………………………….30 4.3 Modelo de Flujo Máximo……….………………………………..………………..31 4.4 Modelo de Red capacitada de Costo Mínimo….……………..……………………32 5. Análisis de Complejidad Computacional……………………………………………………33 5.1 Complejidad Computacional…….…………………………………………………33 5.1.1 Tiempo de Ejecución……………………………………………………...34 5.1.2 Cota superior asintótica…………………………………………………...35 5.1.3 Cota inferior asintótica……….…………………………………………...35 5.1.4 Cota ajustada asintótica…………………………………………….……..35 5.2 Reglas de la Notación Asintótica …….…………………………………………..36 5.2.1 Regla de la suma ……………………………………………………………..36 5.2.2 Regla del producto ……………………………………………………………36 5.2.3 Órdenes de Complejidad……..…………….………………………………….36 5.2.4 Principio de Invariancia…………………………………………………….…38 5.3 Problemas P, NP y NP-completos………………………………………………..…39

vii

5.3.1 Clase NP.………………………….………………………………………..…39 5.3.2 Clase P…………………..……………………………………………………40 5.3.3 Clase NP-completo……………………………………………………………40 5.3.4 NP-Hard:……………………………………………………..……………..…41 6. Métricas de Calidad del Software en Uso Web………………………………………………42 6.1 Modelos, Métricas e Instrumentos para Medir Calidad en Uso……………………..…42 6.2 Software Usability Measurement Inventory (SUMI)………………….……………..…44 6.2.1 ¿Qué es SUMI? ………………………..………………….……………….……45 6.2.2 ¿Quién debe utilizar SUMI? …………………………………...…………………45 6.2.3 ¿Por qué utilizar SUMI? ……………………………………..…..……………….45

7. Algoritmos para encontrar la ruta mínima………………………………..…………..………46 7.1 Algoritmo de Dijkstra…………………………….………...………………………46 7.1.1 Complejidad……………………………………………......……………….....47 7.2. Estrategias de búsquedas respaldadas en información………......………………..47 7.2.1 Búsqueda avara………………………………………………………………..47 7.2.2 Búsqueda A*......................................................................................................50 7.2.3 Comparación entre la Búsqueda Avara y la A*….……………………..……51 Capitulo III: Análisis de la Información 1

Descripción del Problema……………..…………………………………………….……..54 1.1 Problema del camino más corto……………………………………………………….54

2. Representación del Mapa del Centro de la Ciudad en Grafos…………………………….54 3

Algoritmos para encontrar la Ruta Mínima ……………………………………………….55 3.1 Descripción del Algoritmo de Dijkstra…..……………………………………….55 3.1.1

Ejemplo del Algoritmo de Dijkstra ….…………………………………….57

4. Análisis del Esquema Metodológico de la Ingeniería Web………………………………..63 5. Desarrollo de la Aplicación Web usando UWE……………………………………………66 Modelo Conceptual …………………………………………………………………..66 Análisis de Requisitos …………..……………………………………………………67 5.2.1 Actores

……………………………………………………………………..67

5.2.2 Diagrama de Modelo de Negocio…………..……………………………………..67 5.2.3 Diagramas de Casos de Uso………………………………………………………68 Caso de Uso: Elaboración de Ruta…..……………………………………………68 Caso de Uso: Ubicación de Calles…….………………………………………….68 Caso de Uso: Presentación de Información Turística…………………………….69 Caso de Uso: Información de Servicios....………………………………………..69 Caso de Uso: Actualización Web…….……………………………………….......70 5.2.4 Especificación de Requerimientos………………………………………………..71 Especificación de Requerimientos: Trazar Ruta………………………………….71

viii

Especificación de Requerimientos: Ubicar Calle……………………………........72 Especificación de Requerimientos: Reportar Historia……………………………73 Especificación de Requerimientos: Reportar Arte y Cultura…………………..…73 Especificación de Requerimientos: Reportar Lugares Turísticos……………...…73 Especificación de Requerimientos: Consultar Servicios……………………….…74 Especificación de Requerimientos: Actualización Servicios…………………..…74 Especificación de Requerimientos: Actualización Datos de Calles………………74 5.2.5 Diagrama de Clases de Dominio …… ……………………………………………75 5.2.6 Diseño Navegacional………………………………………………………………75 5.2.7 Arquitectura Navegacional…..………………………………………………….…76 5.2.8 Diagramas de Objetos del Negocio…………………………………………….….77 Modelo De Objetos de Negocio: Trazar Ruta………………………………….…77 Modelo De Objetos de Negocio: Ubicar Calle……………………………………78 Modelo De Objetos de Negocio: Información de Servicios………………………79 6. Análisis y Diseño del Software………………………………………………………….…80 6.1 Diagrama de Clases……..…………………………………………………………80 6.2 Diagrama de Componentes...………………………………………………………81 6.3 Diagrama de Despliegue…..…………………………………………………….…82 6.4 Diagramas de Actividades…………………………………………………………83 6.4.1 Diagrama De Actividades: Trazar Ruta....………………………………..…83 6.4.2 Diagrama De Actividades: Ubicar Calle……….……………………………84 6.4.3 Diagrama De Actividades: Información De Servicios………………………85 7. Diagramas de Secuencia……..………………………………………………………………86 7.1 Diagrama De Secuencia: Elaborar Ruta…..……………………………………..…86 7.2 Diagrama De Secuencia: Ubicar Calle…..…………………………………………87 7.3 Diagrama De Secuencia: Información De Servicio………………………………..87 8. Diagramas de Colaboración……………..………………..…………………………………88 8.1 Diagrama De Colaboración: Elaborar Ruta.………………………………………88 8.2 Diagrama De Colaboración: Ubicar Calle…………………………………………88 8.3 Diagrama De Colaboración: Información De Servicio…………………………….89 9. Diseño De La Base de Datos……..………………………………………………………….90 10. Pruebas………………..……………………………………………………………………91 10.1 Cuestionarios SUMI………………………………………………………………91 10.2 Pruebas de recorrido óptimo………………………………………………………92 Conclusiones.....…………………….………..…………………………………………………95 Recomendaciones y trabajos a futuro…….....………………………………………………….97 Referencias Bibliográficas………………..……………………………………………….…..98 Apéndice..……………….……………….…………………………………………………...101

Apéndice A…………….……………….……………………………………………………101 Apéndice B……………….……………….…………………………………………………104 Apéndice C……………….……………….…………………………………………………134

Lista de Figuras, Cuadros y Modelos

CAPITULO II Figura 1 Modelo de Aplicación de la metodología UWE…………………………………….11 Figura2. Red de Nodos……………………………………………………………………….21 Figura 3. Grafo no dirigido……………………………………………………………………23 Figura 4. Grafo dirigido………………………………………………………………………23 Figura 5. Matriz de Adyacencia………………………………………………………………27 Figura 6. Lista de Adyacencia………………………………………………………………..28 Figura 7. Diagrama de Venn de las familias de problemas P, NP, NP-completo, y NP-hard..41 Figura 8. Camino para ruta avara……………………………………………………………..48 Figura 9. Árboles de búsqueda……………………………………………………………….51

Cuadro 1 Distancia línea recta a Bucarest.……………………………………………………49 Cuadro 2. Comparación de complejidad………………………………………………………52

CAPITULO III Figura 10. Mapa del Centro ciudad sin nodar…………………………………………………55 Figura 11. Representación de Grafos del centro de la Ciudad de Trujillo…………………….56 Figura 12. Grafo 7 nodos para encontrar camino corto con Dijkstra………………………….58 Figura 13. Paso 1 para encontrar camino corto con Algoritmo Dijkstra………………………59 Figura 14. Paso 2 para encontrar camino corto con Algoritmo Dijkstra………………………59 Figura 15. Paso 3 para encontrar camino corto con Algoritmo Dijkstra………………………60 Figura 16. Paso 4 para encontrar camino corto con Algoritmo Dijkstra………………………60 Figura 17. Paso 5 para encontrar camino corto con Algoritmo Dijkstra………………………61 Figura 18. Paso 6 para encontrar camino corto con Algoritmo Dijkstra………………………61 Figura 19. Paso7 para encontrar camino corto con Algoritmo Dijkstra………………………62 Figura 20. Diagrama del Modelo Conceptual………………………………………………….66

Cuadro 3. Pasos a seguir en cada Fase de Desarrollo…………………………………………65 Cuadro 4. Especificación de Requerimientos - Trazar Ruta…………………………………..71 Cuadro 5. Especificación de Requerimientos – Ubicar Calle…………………………………72

Cuadro 6. Especificación de Requerimientos – Reportar Historia…………………………….73 Cuadro 7. Especificación de Requerimientos – Reportar Arte y Cultura…………………..….73 Cuadro 8. Especificación de Requerimientos – Reportar Lugares Turísticos…………………73 Cuadro 9. Especificación de Requerimientos – Consultar Servicios…………………………..74 Cuadro 10. Especificación de Requerimientos – Actualización Servicios……………………..74 Cuadro 11: Especificación de Requerimientos – Actualización Datos de Calles………………74

Modelo 1 Diagrama de clases…………………………………………………………………80 Modelo 2. Diagrama de Componentes…………………………………………………………81 Modelo 3. Diagrama de Despliegue……………………………………………………………82 Modelo 4. Diagrama de Actividades: Trazar Ruta………………………………………….…83 Modelo 5. Diagrama de Actividades: Ubicar Calle……………………………………………84 Modelo 6. Diagrama de Actividades: Información de Servicios………………………………85 Modelo 7. Diagrama de Secuencia: Elaborar Ruta………………………………………….…86 Modelo 8. Diagrama de Secuencia: Ubicar Calle………………………………………………87 Modelo 9. Diagrama de Secuencia: Información de Servicio……………………………….…87 Modelo 10. Diagrama de Colaboración: Elaborar Ruta…………………………………………88 Modelo 11. Diagrama de Colaboración: Ubicar Calle………………………………………..…88 Modelo 12. Diagrama de Colaboración: Información de Servicio………………………………89 Modelo 13. Diseño lógico de la Base de Datos de Calles y Servicios………………………..…89 Modelo 14. Modelo Relacional de la Base de Datos de Calles y Servicios implementado en Mysql…………………………………………………90

Resumen Actualmente encontramos una gran cantidad de soluciones Web para la promoción de los destinos turísticos. En nuestro caso, hemos desarrollado el prototipo Web de la Guía Turística de la ciudad de Trujillo optimizando el recorrido por la ciudad. Ésta es una aplicación que esperamos ampliar y detallar en los Atractivos, Servicios, Rutas y Calles.

xii

Abstrac At present we find a great quantity of solutions Web for the promotion of tourist destinations. In our case, we have developed the prototype Web of the guidebook of Trujillo's city optimizing the journey for the city. This one is an application that we hope to enlarge and to detail in the Attractions, Services, Routes and Streets.

xiii

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Capitulo I Plan de Investigación

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

2 INTRODUCCION La cartografía turística encuentra su medio más generalizado de aplicación en las guías turísticas, las cuales pueden ser impresas o electrónicas. Las impresas se caracterizan por ser documentos poco voluminosos (libro de bolsillo) y de fácil manejo, en los que se presentan de forma rápida y amena los destinos o espacios turísticos.

Respecto a las guías turísticas electrónicas, se diferencian por su soporte o medio de presentación, es decir, las que se maquetan en CD-ROM o DVD y las que se diseñan para la Web. La diferencia entre las impresas y las electrónicas es que en las segundas se tiene la posibilidad de incluir cartografía dinámica o multimedia, la cual se desarrolla según diferentes niveles de interacción.

Además, en una guía Web el proceso de comunicación es significativamente distinto que en una impresa, ya que al estar albergada en un servidor y contar con recursos técnicos propios de la Web, es posible que emisor y receptor establezcan un diálogo interactivo y en tiempo real; es así que para algunas guías su principal objetivo es el contactar, por ejemplo, con los prestadores de servicios turísticos (hoteles, agencias de viajes, restaurantes, etc.). Asimismo, la diversidad y riqueza de contenidos es mayor y vamos a encontrar dos variantes, las que se desprenden de portales comerciales y las de instituciones oficiales.

Otra particularidad de toda guía turística (impresa o electrónica) es su gran variedad de recursos gráficos (fotos, esquemas, perfiles, bloques diagramas, croquis, planos, mapas), los cuales suelen acompañar a los textos descriptivos que hacen referencia a los atractivos turísticos y los servicios. En este caso, encontramos que en la mayoría de las guías se elige un discurso ágil, en el que se resaltan las particularidades de sitios, monumentos, paisajes o rasgos etnográficos; y en algunas incluso, se les da una calificación con la finalidad de advertir o informar al turista.

Otra característica de las guías es que la mayoría incluye un mapa general con las vías de comunicación, distancias a los recursos turísticos de interés y puestos de servicios. Los datos son de tipo nominal y se expresan a través de símbolos iconográficos y/o geométricos. Estos documentos se acompañan, dependiendo del sitio al que se refieran y la escala de representación, de planos de detalle de ciudades o pueblos

De acuerdo con lo dicho hasta aquí, podemos considerar que una guía turística es un instrumento informativo comercial o institucional, que se elabora con la finalidad de apoyar en la preparación de itinerarios vacacionales y de ocio. Y justamente en ellas los turistas esperan

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

3 encontrar datos que les permitirán resolver ciertos contratiempos propios de los recorridos o estancias.

En los últimos años se viene incrementando el turismo en nuestro país, cada año se observa que las estadísticas indican un crecimiento con respecto al año anterior, cada vez se siente que el turismo es una fuente importante de crecimiento para nuestro país, nuestras regiones y nuestras ciudades. Es común caminar por las calles de la ciudad y encontrarnos con personas de otros rasgos físicos, de diferentes vestimenta, formas de actuar, de mirar, suelen llevar equipajes ligeros o pesados con pequeñas guías en las manos viendo lugares, visitando calles que para ellos son desconocidas, pidiendo orientación a personas que transitan junto a ellos. Existen otra clase de turistas no solo los extranjeros sino también los nacionales que aprovechan un fin de semana largo días feriados para recorrer las distintas ciudades de nuestro país, pero siempre un turista en ciudades ajenas a ellos se encuentra desorientados y siempre buscan referencias de calles, direcciones, hoteles, restaurantes, centros comerciales y otros servicios que cada ciudad brinda a sus visitantes. Sin ir muy lejos en nuestra ciudad es común ver a personas desorientadas que buscan como llegar a un hotel más cercano a ellos, a un restaurante donde puedan saciar su hambre o un sitio turístico, pero muchas veces al solicitar información a personas que se cruzan los desorientan o les dicen: ” No le puedo ayudar”, seria estupendo tener la manera de planificar con un recorrido que permita no tener dificultades, o en caso de no ubicarse en el destino contar con un servicio que indique que dirección debe seguir donde puede encontrar lo que necesita.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

4 1

ANTECEDENTES Y JUSTIFICACION ANTECEDENTES En otras Regiones del mundo se ha podido comprobar que cuentan con el servicio que permiten planificar viajes a distancia larga o distancia corta de un punto de una ciudad a otra ciudad o dentro de la misma ciudad, este es el caso de la GUIA CAMPSA [1], servicio de la empresa Repsol YPF que traza una hoja de ruta sobre un origen y destino de todo el continente y calcula el camino más corto, la guía de gasolineras, hoteles restaurantes y otros servicios. Sim Trafic city [2], es un sistema desarrollado para simular el trafico y a la vez localiza la ruta para trasladarse de un punto a otro, basados en reportes viales de la ciudad de México. Guía turística de Alcalá de Henares es

un prototipo cartográfico Web[3], que

muestra una guía turística de la ciudad de Alcalá de Henares en México, donde brinda información detallada sobre los distintos atractivos de la ciudad, este proyecto fue desarrollado con tecnología Web y puesta a disposición para los turistas conozcan más acerca de esta ciudad vía pagina Web . La CAMARA NACIONAL DE TURISMO [4]. En su página oficial publico las siguientes noticias: Perú 13 de Diciembre 2005, para el 2008 se estima que arribarán al Perú unos 2.14 millones de turistas, los cuales generarían unos US$ 1,500 millones, estimó la Oficina General de Investigación y Facilitación Turística del Viceministerio de Turismo.

Perú 13 de Diciembre 2005, En los días previos a la Navidad se registraron de 3,500 a 4,500 viajes de ómnibus interprovinciales en diferentes partes del Perú, con traslados de entre 200,000 y 250,000 personas al día, informó el jefe de la Policía de Carreteras, coronel Armando Martínez.

Perú 28 de Diciembre 2005, Turismo regional creció 7.42%. El número de visitas a diferentes regiones de nuestro país se incrementó en 7.42% durante el 2005 respecto al año pasado, pasando de 6.96 millones a 7.50 millones de arribos tanto de connacionales como de extranjeros, reveló un estudio del Centro de Investigación Empresarial de Perú cámaras.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

5 Perú, Arequipa 29 de Diciembre 2005, Ingresos por más de US$ 25 millones generó el turismo en el 2005, informó Eddy Carpio Cuadros, presidente de la Asociación de Agencias de Viaje y Turismo (Avit). “Ha sido un año muy bueno, el turismo ha crecido y los ingresos por concepto de esta actividad lo demuestran”, señaló. El empresario indicó que, pese a que el 2005 cerrarán con la visita de 148,000 turistas y no con los 150,000 estimados, el sector turístico experimento avances importantes

JUSTIFICACION DEL TRABAJO El desarrollo de esta investigación busca demostrar que se puede desarrollar una herramienta Web que optimice el recorrido a través de las calles céntricas de la ciudad de Trujillo o llamado centro histórico de la ciudad. A esta investigación la hemos denominado desarrollo de una Guía Turística Web para la ciudad de Trujillo optimizando el recorrido, y queremos demostrar que mediante esta herramienta útil y fácil de usar cualquier persona con al menos el conocimiento mínimo de lectura y escritura en idioma castellano puede encontrar la ruta más corta entre dos puntos de referencia dentro de la ciudad, es decir una calle de origen y una calle de destino o puede darse el caso que el origen sea un lugar conocido y registrado dentro de la guía turística así mismo sea el caso del destino, mostrando el camino más corto y la ruta a seguir con un mapa gráfico que le sea fácil de ubicar y resaltando los lugares importantes que se encuentran en esa ruta. Esta herramienta Web podrá ser usada por algún viajero o turista extranjero, porque además de mostrarle la ruta más corta a seguir, podrá darle información de una amplia lista de servicios como hoteles, restaurantes, empresas de transportes, teatros, aeropuerto, centros educativos, playas de estacionamiento, centros de diversión, hospitales, comisarías, etc. En resumen mostrar una guía completa de la ciudad y todo visualizado desde un portal Web.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

6 2

PROBLEMA 2.1 DESCRIPCION DEL PROBLEMA Existe el problema de un agente viajero, que se encuentra dentro de una ciudad desconocida para él y tiene el nombre de la calle o un lugar turístico o un servicio como referencia de donde se encuentra y desea saber como llegar a otro punto destino dentro de la ciudad (calle, servicio o lugar turístico), por lo tanto se desea saber cual es el mejor camino a seguir (ruta más corta). 2.2 FORMULACION ¿Cómo generar una guía turística que permita realizar un óptimo (el mejor posible) recorrido a través de la ciudad de Trujillo?

HIPOTESIS El desarrollo de una herramienta automática Web permite obtener una guía turística en la ciudad de Trujillo optimizando el recorrido.

3.1 VARIABLE INDEPENDIENTE. La variable independiente es la Herramienta Automática Web

3.2

VARIABLE DEPENDIENTE. Guía Turística en la ciudad de Trujillo optimizando el recorrido.

3.3 FUENTE DE DATOS

Municipalidad de Trujillo

Cartografía de la ciudad de Trujillo

Internet

Referencias Bibliográficas

3.4 POBLACION Cartografía de la Ciudad de Trujillo y sus alrededores. 3.5 MUESTRA Centro Histórico de la Ciudad de Trujillo

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

7 4

OBJETIVOS

4.1 Objetivo General •

Desarrollar un Guía turística Web de la ciudad de Trujillo optimizando el recorrido.

4.2 Objetivos Específicos:

•

Modelar con grafos toda la cartografía del centro de la ciudad de Trujillo, la cual nos permite especificar los lugares de origen y destino usando nodos.

•

Desarrollar una Base de Datos de acuerdo al modelo de grafos de la cartografía de la ciudad de Trujillo, la cual nos permita registrar información acerca de las calles, servicios y lugares turísticos de la ciudad.

•

Permitir introducir puntos de origen y destino concretos, especificando el nombre de calle y número de cuadra o un cruce de calles o de un servicio o lugar turístico de referencia, para obtener informes de ruta más precisos.

•

Generar el trayecto más corto entre dos puntos de una ciudad y mostrar que lugares resaltantes se encuentran en esa ruta.

•

Mostrar información acerca de los atractivos de la ciudad de Trujillo tales como centros turísticos, centros de entretenimiento, hoteles, restaurantes, hospitales, aeropuertos, cines, centros comerciales y otros lugares de interés.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Capitulo II Marco Teórico Referencial

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

9 1. INGENIERIA WEB 1.1 Definición La Ingeniería de la Web es la aplicación de metodologías sistemáticas, disciplinadas y cuantificables al desarrollo eficiente, operación y evolución de aplicaciones de alta calidad en la World Wide Web. La Ingeniería de la Web no es un clon o subconjunto de la ingeniería de software aunque ambas incluyen desarrollo de software y programación, pues a pesar de que la Ingeniería de la Web utiliza principios de ingeniería de software, incluye nuevos enfoques, metodologías, herramientas, técnicas, guías y patrones para cubrir los requisitos únicos de las aplicaciones Web, donde se encuentran involucradas las áreas de:

Análisis y diseño de sistemas.

Ingeniería de software.

Ingeniería hipermedia y hipertexto.

Ingeniería de requisitos.

Interacción hombre-máquina.

Desarrollo de interfaz del usuario.

Ingeniería de la información.

Recuperación de información.

Pruebas, modelado y simulación.

Gestión de proyectos.

Presentación y diseño gráfico.

La esencia de la ingeniería Web es manejar con éxito la diversidad y la complejidad del desarrollo de las aplicaciones Web, para minimizar incidentes que pueden tener serias implicaciones [5].

1.1.1

Tecnologías

Actualmente existen una gran variedad de tecnologías diseñadas para el desarrollo de aplicaciones Web, pero en

el desarrollo de esta Guía Turística Web aplicaremos las

siguientes: Servidores Web

Apache, para obtener más información obtener en la Web oficial de Apache : http://www.apache.org/

Lenguajes de Desarrollo

PHP, para obtener mas información obtener en la Web oficial de PHP : http://www.php.net/

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Javascript

para

obtener

más

información

obtener

Web

oficial:

http://java.sun.com/javascript/

Base de Datos

MySQL, obtener más información obtener en la Web oficial de MySQL : http://www.mysql.com/

1.2 Metodologías El desarrollo de una aplicación (diseño Web, desarrollo de una aplicación para Internet, Emailing, etc.) o proyecto en Internet va unido a un ciclo de vida compuesto por una serie de etapas que comprenden todas las actividades, desde el momento en que surge la idea de crear un nuevo producto, hasta aquel en que el producto deja definitivamente de ser utilizado por el último de sus usuarios [6]. Cada vez se hace más notable la necesidad de contar con métodos específicos que permitan desarrollar sistemas Web robustos y flexibles. Algunas de estas propuestas de metodologías, llevan asociadas el diseño y construcción de herramientas que faciliten el desarrollo de aplicaciones Web:

HDM (Método de Diseño Hipermedia)

RMM (Metodología de Administración de Relaciones)

EORM (Metodología de relaciones de Objetos Mejorada)

OOHDM (Método de Diseño Hipermedia Orientado a Objetos)

SOHDM (Metodología de Diseño Hipermedia orientada a objetos y basada en escenarios)

WSDM (Método de Diseño de Sitios Web)

WAE – Proceso Conallen (Extensión de Aplicación Web para UML)

UWE (Ingeniería Web basada en UML)

Sin embargo la metodología más apropiada para el desarrollo Web del presente proyecto es UWE 1.2.1

UWE (UML Based Web Engineering)

UML-Based Web Engineering (UWE) es una propuesta metodológica basada en el Proceso Unificado y UML para el desarrollo de aplicaciones Web [7]. UWE cubre todo el ciclo de vida de este tipo de aplicaciones, centrando además su atención en aplicaciones personalizadas (adaptivas). Para este trabajo, nos interesa principalmente analizar la propuesta de captura de requisitos de UWE. Esta metodología distingue entre la tarea de solicitar requisitos, definir y validar los requisitos. El resultado final de la captura de requisitos en UWE es un modelo de casos de uso acompañado de documentación que describe los usuarios del sistema, las reglas de adaptación, los casos de uso y la interfaz.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

11 UWE clasifica los requisitos en dos grandes grupos: funcionales y no funcionales. Los requisitos funcionales tratados por UWE son:

Requisitos relacionados con el contenido

Requisitos relacionados con la estructura

Requisitos relacionados con la presentación

Requisitos relacionados con la adaptación

Requisitos relacionados con los usuarios

Además, UWE propone como técnicas apropiadas para la captura de los requisitos de un sistema Web las entrevistas, los cuestionarios y los casos de uso, los escenarios y el glosario para la definición de requisitos. Para la validación propone walk-throughs, auditorías y prototipos [7]. Etapas del UWE: Análisis de requisitos: El objetivo es encontrar los requisitos funcionales de la aplicación Web para representarlos como casos de uso. Esto da lugar a los diagramas de casos de uso. Diseño conceptual: Se construye el modelo conceptual del dominio de la aplicación considerando los requisitos reflejados en los casos de uso. El resultado es el diagrama de clases de dominio. Diseño navegacional: Se obtienen el modelo de espacio de navegación y el de estructura de navegación, que muestra como navegar a través del espacio de navegación. El resultado son diagramas de clases que representan estos modelos. Diseño de presentación: Se obtienen una serie de vistas de interfaz de usuario representadas mediante diagramas de interacción UML [8]. La siguiente figura muestra la relación entre los modelos descritos:

Figura 1 Modelo de Aplicación de la metodología UWE Fuente: UWE (UML Based Web Engineering), www.viait.com.ar/docs/Metodologias_de_desarrollo_Web.pdf.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

12 1.3 Internet El Internet, algunas veces llamado simplemente "La Red", es un sistema mundial de redes de computadoras, un conjunto integrado por las diferentes redes de cada país del mundo, por medio del cual un usuario en cualquier computadora puede, en caso de contar con los permisos apropiados, acceder información de otra computadora y poder tener inclusive comunicación directa con otros usuarios en otras computadoras. Fue concebido por la agencia de nombre ARPA (Advanced Research Projects Agency) del gobierno de los Estados Unidos en el año de 1969 y se le conocía inicialmente como ARPANET. El propósito original fue crear una red que permitiera a los investigadores en un Campus poder comunicarse a través de los sistemas de cómputo con investigadores en otras Universidades. Hoy en día, el Internet es un medio de comunicación pública, cooperativa y autosuficiente en términos económicos, accesible a cientos de millones de personas en el mundo entero. Físicamente, el Internet usa parte del total de recursos actualmente existentes en las redes de telecomunicaciones. Técnicamente, lo que distingue al Internet es el uso del protocolo de comunicación llamado TCP/IP (Transmission Control Protocol/Internet Protocol). Para muchos usuarios del Internet, el correo electrónico (e-mail) ha reemplazado prácticamente al servicio postal para breves mensajes por escrito. El correo electrónico es la aplicación de mayor uso en la red. También se pueden realizar conversaciones "en vivo" con otros usuarios en otras localidades usando el IRC (Internet Relay Chat). Más recientemente, el software y hardware para telefonía en Internet permite conversaciones de voz en línea [9]. 1.4 Web World Wide Web, o simplemente Web, es el universo de información accesible a través de Internet, una fuente inagotable del conocimiento humano. El componente más usado en el Internet es definitivamente el Web. Su característica sobresaliente es el texto remarcado, un método para referencias cruzadas instantáneas. En la mayoría de los Sitios Web, ciertas palabras aparecen en texto de otro color diferente al resto del documento. Por lo general, este texto es subrayado. Al seleccionar una palabra o frase, uno es transferido al sitio o página relacionada a esa frase. En

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

13 algunas ocasiones hay botones, imágenes, o porciones de imágenes que pueden activarse mediante un clic. Si Usted mueve el apuntador sobre el contenido del documento y el apuntador cambia a un símbolo con una mano, eso indica que Usted puede realizar un clic para ser transferido a otro sitio. Usando el Web, se tiene acceso a millones de páginas de información. La exploración en el Web se realiza por medio de un software especial denominado Browser o Explorador. La apariencia de un Sitio Web puede variar ligeramente dependiendo del explorador que use. Así mismo, las versiones más recientes disponen de una funcionalidad mucho mayor tal como animación, realidad virtual, sonido y música [9]. 1.5 Página Web Una página de Internet o página Web es un documento electrónico que contiene información específica de un tema en particular y que es almacenado en algún sistema de cómputo que se encuentre conectado a la red mundial de información denominada Internet, de tal forma que este documento pueda ser consultado por cualquier persona que se conecte a esta red mundial de comunicaciones y que cuente con los permisos apropiados para hacerlo. Una página Web es la unidad básica del World Wide Web. Una página Web tiene la característica peculiar de que el texto se combina con imágenes para hacer que el documento sea dinámico y permita que se puedan ejecutar diferentes acciones, una tras otra, a través de la selección de texto remarcado o de las imágenes, acción que nos puede conducir a otra sección dentro del documento, abrir otra página Web, iniciar un mensaje de correo electrónico o transportarnos a otro Sitio Web totalmente distinto a través de sus hipervínculos. Estos documentos pueden ser elaborados por los gobiernos, instituciones educativas, instituciones públicas o privadas, empresas o cualquier otro tipo de asociación, y por las propias personas en lo individual [9]. 1.6 Sitio Web Es un conjunto de archivos electrónicos y páginas Web referentes a un tema en particular, que incluye una página inicial de bienvenida, generalmente denominada home page, con un nombre de dominio y dirección en Internet específicos.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

14 Empleados por las instituciones públicas y privadas, organizaciones e individuos para comunicarse con el mundo entero. En el caso particular de las empresas, este mensaje tiene que ver con la oferta de sus bienes y servicios a través de Internet, y en general para hacer más eficientes sus funciones de mercadotecnia. Su Sitio Web no necesariamente debe localizarse en el sistema de cómputo de su negocio. Los documentos que integran el Sitio Web pueden ubicarse en un equipo en otra localidad, inclusive en otro país. El único requisito es que el equipo en el que residan los documentos esté conectado a la red mundial de Internet. Este equipo de cómputo o Servidor Web, como se le denomina técnicamente, puede contener más de un sitio Web y atender concurrentemente a los visitantes de cada uno de los diferentes sitios. Al igual que los edificios, oficinas y casas, los Sitios Web requieren de una dirección particular para que los usuarios puedan acceder a la información contenida en ellos. Estas direcciones, o URLs (por sus siglas en inglés Uniform Resource Locator), aparecen cotidianamente en todos los medios de comunicación como son prensa escrita, radio, televisión, revistas, publicaciones técnicas y en el propio Internet a través de los motores de búsqueda (por su denominación en inglés search engines). Los nombres de estos sitios Web obedecen a un sistema mundial de nomenclatura y están regidos por el ICANN (Internet Corporation for Assigned Names and Numbers). Los Sitios Web pueden ser de diversos géneros, destacando los sitios de negocios, servicio, comercio electrónico en línea, imagen corporativa, entretenimiento y sitios informativos [9]. 1.7 Portal Portal es un término, sinónimo de puente, para referirse a un Sitio Web que sirve o pretende servir como un sitio principal de partida para las personas que se conectan al World Wide Web. Son sitios que los usuarios tienden a visitar como sitios ancla. Los portales tienen gran reconocimiento en Internet por el poder de influencia que tienen sobre grandes comunidades. La idea es emplear estos portales para localizar la información y los sitios que nos interesan y de ahí comenzar nuestra actividad en Internet. Un Sitio Web no alcanza el rango de portal sólo por tratarse de un sitio robusto o por contener información

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

15 relevante. Un portal es más bien una plataforma de despegue para la navegación en el Web. Todo portal Web debe cumplir las siguientes características: Modularidad: Los portales deben proporcionar una arquitectura que facilite la adición de nuevas funcionalidades, contenidos y servicios, con el menor grado de acoplamiento posible. Estos módulos o componentes deberán poder ser desplegados en diferentes plataformas de portal, permitiendo al usuario agregarlos a sus páginas personales. Personalización: Otro aspecto importante es la capacidad de adaptación al perfil del usuario. Dicha adaptación irá desde permitirle la selección y distribución de las múltiples funcionalidades y servicios con sus preferencias, hasta facilitarle la elección de diferentes aspectos visuales como colores, tipos de letra y elementos gráficos. Adaptabilidad: Cada vez son más variados los dispositivos de acceso a internet y la Web, entre los que podemos incluir desde los numerosos tipos de navegadores hasta teléfonos móviles, asistentes electrónicos personales, televisores, etc. Por tanto, es un valor añadido importantísimo el que un portal tenga capacidades de presentación hacia distintos dispositivos, permitiendo a los usuarios configurar escritorios diferenciados para aquellos que utilice habitualmente. Internacionalización: Finalmente, otra característica a destacar es la posibilidad de presentar los contenidos en varios idiomas, de forma automática y dependiente de la localización del dispositivo utilizado para acceder al portal, o mediante la selección explícita del usuario 1.8 Hospedaje Web o Hosting Es el servicio de almacenamiento, acceso y mantenimiento de los archivos que integran un Sitio Web. Más importante que el espacio en disco provisto para estos archivos, es el acceso rápido al Internet lo que adquiere mayor relevancia. Una empresa que pretenda hospedar su Sitio Web en sus propias instalaciones, requiera invertir una fuerte cantidad en recursos de equipos, sistemas y medios de comunicación generalmente caros. Los servicios de Hospedaje Web permiten a las compañías compartir el costo de una conexión rápida a Internet. Cuando un Sitio Web llega a ser muy robusto, es muy probable que el servidor Web en el que se encuentren instalados los archivos electrónicos que lo integran, sea dedicado única y exclusivamente a atender a este sitio. Este servicio se conoce como Hospedaje Web dedicado. En este caso, el equipo de cómputo que funciona como servidor Web

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

16 puede ser propiedad de la empresa que pública el Sitio Web o del propio proveedor de Internet [9]. 1.9 Servidor Web Un servidor Web es un programa que atiende y responde a las diversas peticiones de los navegadores, proporcionándoles los recursos que solicitan mediante el protocolo HTTP o el protocolo HTTPS (la versión segura, cifrada y autenticada de HTTP). Un servidor Web básico tiene un esquema de funcionamiento muy sencillo, ejecutando de forma infinita el bucle siguiente: 1. Espera peticiones en el puerto TCP asignado (el estándar para HTTP es el 80). 2. Recibe una petición. 3. Busca el recurso en la cadena de petición. 4. Envía el recurso por la misma conexión por donde ha recibido la petición. 5. Vuelve al punto 2. Un servidor Web que siguiese el esquema anterior cumpliría los requisitos básicos de los servidores HTTP, aunque, eso sí, sólo podría servir ficheros estáticos. A partir del esquema anterior se han diseñado y construido todos los programas servidores de HTTP que existen, variando sólo el tipo de peticiones (páginas estáticas, CGI, Servlets, etc.) que pueden atender, en función de que sean o no multi-proceso, multi-hilados, etc.

1.9.1 Servidor Apache El servidor HTTP Apache es un software (libre) servidor HTTP de código abierto para plataformas Unix (BSD, GNU/Linux, etc.), Windows, Macintosh y otras, que implementa el protocolo http. El servidor Apache es un software que esta estructurado en módulos. La configuración de cada módulo se hace mediante la configuración de las directivas que están contenidas dentro del módulo. Los módulos del Apache se pueden clasificar en tres categorías: •

Módulos Base: Módulo con las funciones básicas del Apache.

•

Módulos Multiproceso: son los responsables de la unión con los puertos de la máquina, acepando las peticiones y enviando a los hijos a atender a las peticiones.

•

Módulos Adicionales: Cualquier otro módulo que le añada una funcionalidad al servidor.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

17 1.10

Dominio Web

Un dominio o nombre de dominio es el nombre que identifica un sitio Web. Cada dominio tiene que ser único en Internet. Por ejemplo, "www.masadelante.com" es el nombre de dominio de la página Web de Mas adelante. Un solo servidor Web puede servir múltiples páginas Web de múltiples dominios, pero un dominio sólo puede apuntar a un servidor. Un dominio se compone normalmente de tres partes: en www.masadelante.com, las tres uves dobles (www), el nombre de la organización (masadelante) y el tipo de organización (com). Los tipos de organización más comunes son .COM, .NET, .MIL, y .ORG, que se refieren a comercial, network, militar, y organización (originalmente sin ánimo de lucro, aunque ahora cualquier persona puede registrar un dominio .org). Puesto que Internet se basa en direcciones IP, y no en nombres de dominio, cada servidor Web requiere de un servidor de nombres de dominio (DNS) para traducir los nombres de los dominios a direcciones IP. Cada dominio tiene un servidor de nombre de dominio primario y otro secundario [10]. 1.11 Lenguajes de Desarrollo 1.11.1 PHP PHP es un lenguaje de programación interpretado, diseñado originalmente para la creación de páginas Web dinámicas. PHP es un acrónimo recursivo que significa PHP Hypertext Pre-processor (inicialmente PHP Tools, o, Personal Home Page Tools). Fue creado originalmente por Rasmus Lerdof en 1994; sin embargo la implementación principal de PHP es producida ahora por The PHP Group y sirve como el estándar de facto para PHP al no haber una especificación formal. Publicado bajo la PHP License, la Free Software Foundation considera esta licencia como software libre.

Entre las características del lenguaje tenemos: •

Es un lenguaje multiplataforma.

•

Capacidad de conexión con la mayoría de los manejadores de base de datos tales

como MySQL, Postgres, Oracle, ODBC, DB2, Microsoft SQL Server, Firebird y SQLite. •

PHP también tiene la capacidad de ser ejecutado en la mayoría de los sistemas

operativos, tales como UNIX (y de ese tipo, como Linux o Mac OS X) y Windows, y

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

18 puede interactuar con los servidores de Web más populares ya que existe en versión CGI, módulo para Apache, e ISAPI. Capacidad de expandir su potencial utilizando la enorme cantidad de módulos

•

(llamados ext's o extensiones). Posee una amplia documentación en su página oficial, entre la cual se destaca que

•

todas las funciones del sistema están explicadas y ejemplificadas en un único archivo de ayuda. •

Es libre, por lo que se presenta como una alternativa de fácil acceso para todos.

•

Permite las técnicas de Programación Orientada a Objetos.

•

Biblioteca nativa de funciones sumamente amplia e incluida.

•

No requiere definición de tipos de variables.

•

Tiene manejo de excepciones.

Cuando el cliente hace una petición al servidor para que le envíe una página Web, el servidor ejecuta el intérprete de PHP. Éste procesa el script solicitado que generará el contenido de manera dinámica (por ejemplo obteniendo información de una base de datos). El resultado es enviado por el intérprete al servidor, quien a su vez se lo envía al cliente. Mediante extensiones es también posible la generación de archivos PDF, Flash, así como imágenes en diferentes formatos [11] 1.11.2

JavaScript

Es un lenguaje muy poderoso y especialmente diseñado para la creación de escritos, que se alojan dentro de un documento HTML. Dicho lenguaje es propiedad de Netscape. Es un API programable que permite crear escritos de eventos, objetos y acciones, bajo cualquier plataforma. Gracias a que JavaScript es parte de la conexión en vivo, se puede usar para crear interacciones entre documentos HTML, Plug-ins (aplicaciones que corren dentro del browser del Web) y Java. Las conexiones en vivo habilitan: •

Navegación con Plug-ins, que se carga en una página para interactuar con JavaScript, que se encuentra activo dentro de la misma página.

•

Aplicaciones de Java cargados en la misma página para comunicarse con los escritos JavaScript activos dentro de la misma página, y viceversa.

•

Mediante el uso de JavaScript se pueden enviar respuestas ante una variedad de eventos, objetos y acciones, permitiendo cambiar imágenes o activar sonidos

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

19 ante determinados eventos, tales como entrar o salir de una página, presionar el ratón, etc. •

Es un lenguaje de escritos compacto, basado en objetos, para el desarrollo de aplicaciones Internet Cliente/Servidor. Las sentencias JavaScript que reconocen y responden ante eventos, pueden ser introducidas directamente en una página Web. Por ejemplo, se puede escribir una función JavaScript que verifique la correcta entrada de datos a una forma, sin necesidad de transmisión de datos a través de la red. Así, una página HTML con código JavaScript puede interpretar el texto introducido y alertar al usuario si el dato es inválido [12].

1.12 Servidores de Base de Datos Es aquel donde se instala un manejador (motor) de base de datos y que exclusivamente se dedica a atender as tareas de base de datos 1.12.1 MySQL MySQL es un sistema de gestión de base de datos relacional, multihilo y multiusuario con más de seis millones de instalaciones. MySQL AB desarrolla MySQL como software libre en un esquema de licenciamiento dual. En enero de 2008, MySQL AB fue adquirida por Sun Microsystems, y por tanto MySQL [13]. Entre las características disponibles en las últimas versiones se puede destacar: •

Amplio subconjunto del lenguaje SQL. Algunas extensiones son incluidas igualmente.

•

Disponibilidad en gran cantidad de plataformas y sistemas.

•

Diferentes opciones de almacenamiento según si se desea velocidad en las operaciones o el mayor número de operaciones disponibles.

•

Transacciones y claves foráneas.

•

Conectividad segura.

•

Búsqueda e indexación de campos de texto.

•

Procedimientos almacenados

•

Triggers

•

Cursores

•

Vistas actualizables

•

Soporte a VARCHAR

•

INFORMATION_SCHEMA

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

20 •

Motores de almacenamiento independientes (MyISAM para lecturas rápidas, InnoDB para transacciones e integridad referencial).

•

Soporte para SSL

•

Query caching

•

Sub-SELECTs (o SELECTs anidados)

•

Réplica con un maestro por esclavo, varios esclavos por maestro, sin soporte automático para multiples maestros por esclavo.

• 2

Soporte completo para Unicode

REDES

Una red consta de un conjunto de nodos conectados por ARCOS o RAMAS. La Notación para describir una red es (N, A), en donde N es el conjunto de nodos y A es el conjunto de arcos. Como ilustración, la Red de la Figura2.

Figura2. Red de Nodos N= {1, 2, 3, 4,5} A= {(1,3), (1,2), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5)}

Con cada red siempre hay un flujo asociado, por ejemplo, los productos del petróleo fluyen por ductos y el tráfico de automóviles fluye por una red de carreteras. En general, el flujo en una red está limitado por la capacidad de sus arcos, que pueden ser finitos o infinitos. Se dice que un arco está dirigido u orientado si permite un flujo positivo en una dirección y un flujo cero en la dirección opuesta. Una red dirigida tiene todas las ramas dirigidas. Una ruta es una secuencia de ramas distintas que unen a dos nodos, sin importar la dirección del flujo de cada rama. Una ruta forma un lazo o ciclo que se conecta a un nodo consigo mismo. Un lazo dirigido (o un circuito) es un círculo en el cual todas las ramas están orientadas en la misma dirección.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

21 Una red conectada es aquella en la cual cada dos nodos distintos están unidos por lo menos por una ruta. Un árbol es una red conectada que puede incluir solo un subconjunto de todos los nodos de la red, mientras que un árbol de expansión une todos los nodos de la red, sin permitir ningún lazo.

2.1 Definiciones Red: Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos se llaman nodos (o vértices). Las líneas se llaman arcos (o ligaduras, aristas, bordes o ramas) una Red es representada matemáticamente por un Grafo. Grafo: Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. La palabra Grafo proviene del griego grafos que significa: dibujo, imagen. Gráficamente, un grafo se representa como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).

Figura 2. Red de Nodos Los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Formalmente: Un grafo G es un par ordenado G = (V, E), donde: •

V es un conjunto de vértices o nodos

•

E es un conjunto de arcos o aristas, que relacionan estos nodos.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

22 Se llama orden de G a su número de vértices, | V |. Vértice o Nodo: Circulo de una red de distribución utilizada para representar un Establecimiento. Un vértice o nodo es la unidad fundamental de la que están formados los grafos. Nodo Origen (Nodo Fuente): Nodo a partir del cual se traza la trayectoria y se calcula la distancia.

Nodo Destino (Nodo demanda): Nodo hasta el cual se quiere calcular la distancia mínima.

Nodo de Trasbordo (Nodo intermedio): Nodo que es parte del camino y tiene la propiedad de recibir y enviar alguna arista.

Arco: Línea de una red que conecta un par de nodos; se utiliza para representar una Ruta valida desde el nodo origen al nodo de distribución o visitado (Establecimiento) Los arcos se etiquetan para dar nombres a los nodos en sus puntos terminales, por ejemplo, AB es el arco entre lo nodos A y B. Arcos Dirigidos: Se dice que un arco es dirigido cuando el arco tiene flujo en una dirección (como en una calle de un sentido). La dirección se indica agregando una cabeza de flecha al final de la línea que representa el arco. Al etiquetar un arco dirigido con el nombre de los nodos que une, siempre se coloca primero al nodo de donde viene y después el nodo a donde va, esto es, un arco dirigido del nodo A al nodo B debe etiquetarse como AB y no como BA. Otra Manera es A

Arcos No Dirigidos: Si el flujo a través de un arco se permite en ambas direcciones (como una tubería que se puede usar para bombear fluido en ambas direcciones), se dice que es un arco no dirigido. También se les llama ligadura. Aunque se permita que el flujo a través de un arco no dirigido ocurra en cualquier dirección, se supone que ese flujo será en una dirección, en la seleccionada, y no se tendrá flujos simultáneos en direcciones opuestas.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

23 Lazos o bucles: Es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden. Grafo no dirigido: Un grafo no dirigido o grafo propiamente dicho es un grafo G = (V, E) donde:

•

es un conjunto de pares no ordenados de elementos

•

Un par no ordenado es un conjunto de la forma {a, b}, de manera que {a, b} = {b, a}. Para los grafos, estos conjuntos pertenecen al conjunto potencia de V de cardinalidad 2, el cual se denota .

por

Figura 3. Grafo no dirigido Grafo dirigido: Un grafo dirigido o digrafo es un grafo G = (V, E) donde:

•

es un conjunto de pares ordenados de

•

elementos de

Dada una arista (a, b), a es su nodo inicial y b su nodo final.

Figura 4. Grafo dirigido Grafo completo: Grafo simple en el que cada par de vértices están unidos por una arista, es decir, contiene todas las posibles aristas. Si tiene n vértices, entonces tendrá: n * (n-1) / 2 aristas Grafo Lleno: Si todos los pares de nodos son a su vez arcos del grafo. El grafo lleno será el conjunto de VxV. Grafo planar o plano: Aquel que puede ser dibujado en el plano cartesiano sin cruce de aristas.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

24 Subgrafo: Un Subgrafo de un grafo G, es un grafo cuyos conjuntos de vértices y aristas son subconjuntos de los de G. Grafos ponderados: En muchos casos, es preciso atribuir a cada arista un número específico, llamado valuación, ponderación o coste según el contexto, y se obtiene así un grafo valuado. Por ejemplo, un representante comercial tiene que visitar n ciudades conectadas entre sí por carreteras; su interés previsible será minimizar la distancia recorrida (o el tiempo, si se pueden prever atascos). El grafo correspondiente tendrá como vértices las ciudades, como aristas las carreteras y la valuación será la distancia entre ellas. Grafo Denso: Es un grafo en el que el número de aristas está cercano al número de máximo de aristas. Grafo Disperso: Es un grafo tiene muy pocas aristas comparado con el total máximo de aristas. Densidad del Grafo: Sea G = (V, E) un grafo simple con n=|V|, m=|E|. Definiremos la densidad del grafo como:

Notar que 0 < d < 1, donde d=0 si todos los vértices son aislados y d=1 si el grafo es completo. Si d es cercano a cero se dice que el grafo es disperso y si d es cercano a 1 se dice que el grafo es denso. Lista de incidencia: Las aristas son representadas con un vector de pares (ordenados, si el grafo es dirigido) de vértices que conecta esa arista. Lista de adyacencia: Cada vértice tiene una lista de vértices los cuales son adyacentes a él. Esto causa redundancia en un grafo no dirigido (ya que A existe en la lista de adyacencia de B y viceversa), pero las búsquedas son más rápidas, al costo de almacenamiento extra. Matriz de incidencia: El grafo está representado por una matriz de A (aristas) por V (vértices), donde [arista, vértice] contiene la información de la arista (1 - conectado, 0 - no conectado) Matriz de adyacencia: El grafo está representado por una matriz cuadrada M de tamaño n, donde n es el número de vértices. Si hay una arista entre un vértice x y un vértice y, entonces el elemento mx,y es 1, de lo contrario, es 0.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

25 Grado de Emisión o Semigrado Externo: Se llama grado de emisión o semigrado externo de un vértice, al número de arcos que parten de dicho vértice. Grado de Recepción o Semigrado Interno: Se llama grado de recepción o semigrado interno de un vértice, al número de arcos que llegan a dicho vértice. Grado de Incidencia: Se llama grado de incidencia de un vértice, al número de arcos que entran o salen de dicho vértice. Trayectoria o Camino: Es una sucesión de vértices tal que de cada uno de sus vértices existe una arista hacia el vértice sucesor. Una trayectoria entre dos nodos es una sucesión de arcos distintos que conectan estos nodos. Por ejemplo, una de las trayectorias que conectan los nodos O y T es la sucesión de arcos OB-BD-DT (O

T), y viceversa.

Cuando algunos o todos los arcos de una red son arcos dirigidos, se hace la distinción entre trayectorias dirigidas y trayectorias no dirigidas. Trayectoria Dirigida: Una trayectoria dirigida del nodo i al nodo j, es una sucesión de arcos cuya dirección (si la tienen) es hacia el nodo j, de manera que el flujo del nodo i al nodo j, a través de esta trayectoria es factible. Trayectoria No Dirigida: Una trayectoria no dirigida del nodo i al nodo j es una sucesión de arcos cuya dirección (si la tienen) pueden ser hacia o desde el nodo j. Con frecuencia alguna trayectoria no dirigida tendrá algunos arcos dirigidos hacia el nodo j y otros desde él (es decir, hacia el nodo i). Camino Simple: Si no pasa 2 veces por el mismo arco. Camino Elemental: Si no pasa 2 veces por el mismo vértice. Longitud de camino: Número de arcos Longitud de camino con pesos: Suma de los pesos de las aristas en el camino. Ciclo: Un ciclo es un camino, es decir una sucesión de aristas adyacentes, donde no se recorre dos veces la misma arista, y donde se regresa al punto inicial. Un ciclo hamiltoniano tiene además que recorrer todos los vértices exactamente una vez (excepto el vértice del que parte y al cual llega). Se habla también de camino hamiltoniano si no se impone regresar al punto de partida. Por ejemplo, un caballo puede recorrer todas las casillas de un tablero de ajedrez sin

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

26 pasar dos veces por la misma: es un camino hamiltoniano. Ejemplo de un ciclo hamiltoniano en el grafo del dodecaedro. Grafo conexo: Un grafo G, usualmente no-dirigido, se llama conexo, si para cualquier par de vértices “a” y “b” en G, existe al menos un camino simple (un camino sin aristas repetidas) que lleve de “a” hacia “b”. Grafo fuertemente conexo: Grafo dirigido que es conexo para dos vértices “a” y “b” cualesquiera y también para los vértices “b” y “a” (es decir, un grafo que es conexo "de ida y vuelta"). Árbol: Es un grafo en el que dos vértices están conectados por exactamente un camino. Cuenta con “n-1” aristas (siendo n el número de vértices), y no tiene ciclos. Bosque: Es un grafo en el que dos vértices cualquiera están conectados por como máximo un camino. Los bosques de árboles son un caso similar a los árboles, son acíclicos, pero no son conexos. Una definición equivalente es que un bosque es una unión disjunta de árboles (de aquí el nombre). 2.2 Representación Computacional de grafos Los grafos pueden representarse estructuras de datos distintas. Los algoritmos que se aplican sobre ellos adoptan tiempos distintos dependiendo de la forma de representación elegida. En particular, los tiempos de ejecución variarán en función del número de vértices y el de aristas, por lo que la utilización de una representación u otra dependerá en gran medida de si el grafo es denso (cuando tiene muchas aristas) o disperso (muy pocas aristas). Matriz de Adyacencia: La matriz de adyacencia es la forma más común de representación y la más directa. Consiste en una tabla de tamaño n x n, en que la que aij tendrá como valor 1 si existe una arista del vértice i al vértice j. En caso contrario, el valor será 0. Si el grafo es no dirigido hay que asegurarse de que se marca con un 1 tanto la entrada aij como la entrada aji, puesto que se puede recorrer en ambos sentidos. Como se puede apreciar, la matriz de adyacencia siempre ocupa un espacio de n2, es decir, depende solamente del número de nodos y no del de aristas, por lo que será útil para representar grafos densos. Si el grafo es no dirigido la matriz es simétrica.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

27 Cuando se trata de grafos ponderados en lugar de 1 se considera el peso de la arista.

Figura 5. Matriz de Adyacencia

Lista de Adyacencia: Una lista de adyacencia consiste de una lista de los vértices del grafo y para cada vértice de una lista de sus vértices vecinos. Lo que se hace es definir una lista enlazada para cada nodo, que contendrá los nodos a los cuales es posible acceder. Es decir, un vértice i tendrá una lista enlazada asociada en la que aparecerá un elemento con una referencia al vértice j si i y j tienen una arista que los une. Obviamente, si el grafo es no dirigido, en la lista enlazada de j aparecerá la correspondiente referencia al vértice i. La representación por listas de adyacencia, por tanto, será más adecuada para grafos dispersos. Si el grafo es ponderado, entonces se incluirá un peso para cada elemento de la lista.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Figura 6. Lista de Adyacencia Comparación de representaciones: •

•

Cuantitativamente (complejidad en espacio): –

La matriz de adyacencia es O(|V|2)

–

La lista de adyacencia es O(|V| + |E|)

Cualitativamente: –

La matriz es una representación estática: el grafo se construye en una sola oportunidad y es difícil de alterar.

–

La lista es una representación dinámica: el grafo se construye incrementalmente, y es muy fácil de modificarlo en tiempo de ejecución.

2.3 Aplicaciones en Redes Entre las aplicaciones en redes tenemos: 1. Diseño de redes de telecomunicación (redes de fibra óptica, de computadores, telefónicas, de televisión por cable, etc.) 2. Diseño de redes de transporte para minimizar el costo total de proporcionar las ligaduras (vías ferroviarias, carreteras, etc.) 3. Diseño de una red de líneas de transmisión de energía eléctrica de alto voltaje. 4. Diseño de una red de cableado en equipo eléctrico (como sistemas de computo) para minimizar la longitud total del cable. 5. Diseño de una red de tuberías para conectar varias localidades. 6. Diseño de una red de tuberías de gas natural con el objetivo de minimizar el costo de construcción. 7. Determinación de la ruta más corta que une dos ciudades en una red de caminos existentes.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

29 8. Determinar la capacidad anual de máxima en toneladas de una red de conductos de pasta aguada de carbón que enlaza las minas carboneras de Wyoming con las plantas generadoras de electricidad Houston. (Los conductos de pasta aguada de carbón transportan éste bombeando agua a través de tubos adecuadamente diseñados que operan entre las minas de carbón y el destino deseado.) 9. Determinación del programa de costo mínimo de los campos petrolíferos a refinerías y finalmente a los campos de distribución. Se pueden enviar petróleo crudo y productos derivados de la gasolina en buques tanque, oleoductos y/o camiones. Además de la disponibilidad de la oferta máxima en los campos petrolíferos y los requisitos de demanda mínima en los centros de distribución, deben tomarse en cuenta restricciones sobre la capacidad de las refinerías y los modos de transporte.

3. OPTIMIZACION EN REDES La Optimización en Redes (OR) estudia problemas de optimización que se pueden estructurar en la forma de una red, es decir, de un grafo. Entre los problemas que pueden ser abordados con OR se encuentra el diseño y análisis de grandes sistemas, tales como redes de transporte, rutas óptimas, redes de potencia, problemas de flujo y sistemas distribuidos de cómputo y de comunicación, de gran importancia en las últimas décadas en especial en el campo de las Ingenierías Informática y de Telecomunicaciones. [14]

4. MODELOS DE REDES Los problemas de optimización de redes se pueden representar en términos generales a través de los siguientes modelos 1. Modelo de Árbol de Extensión Mínima 2. Modelo de la Ruta más Corta 3. Modelo de Flujo Máximo 4. Modelo de Red capacitada de Costo Mínimo

La estructura especial de estos problemas permite el desarrollo de algoritmos altamente eficientes.

4.1 Modelo de Árbol de Extensión Mínima El modelo de minimización de redes o problema del árbol de mínima expansión tiene que ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal que minimice la suma de las longitudes de los ramales escogidos. No se deben incluir ciclos en la solución del problema. Para crear el árbol de expansión mínima tiene las siguientes características:

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

30 1. Se tienen los nodos de una red pero no las ligaduras. En su lugar se proporcionan las ligaduras potenciales y la longitud positiva para cada una si se inserta en la red. (Las medidas alternativas para la longitud de una ligadura incluyen distancia, costo y tiempo.) 2. Se desea diseñar la red con suficientes ligaduras para satisfacer el requisito de que haya un camino entre cada par de nodos. 3. El objetivo es satisfacer este requisito de manera que se minimice la longitud total de las ligaduras insertadas en la red. Una red con n nodos requiere sólo (n-1) ligaduras para proporcionar una trayectoria entre cada par de nodos. Las (n-1) ligaduras deben elegirse de tal manera que la red resultante formen un árbol de expansión. Por tanto el problema es hallar el árbol de expansión con la longitud total mínima de sus ligaduras. Algoritmo para construir el árbol de expansión mínima: 1. Se selecciona, de manera arbitraria, cualquier nodo y se conecta (es decir, se agrega una ligadura) al nodo distinto más cercano. 2. Se identifica el nodo no conectado más cercano a un nodo conectado y se conectan estos dos nodos (es decir, se agrega una ligadura entre ellos). Este paso se repite hasta que todos los nodos están conectados. 3. Empates: los empates para el nodo más cercano distinto (paso 1) o para el nodo no conectado más cercano (paso 2), se pueden romper en forma arbitraria y el algoritmo debe llegar a una solución optima. No obstante, estos empates son señal de que pueden existir (pero no necesariamente) soluciones optimas múltiples. Todas esas soluciones se pueden identificar si se trabaja con las demás formas de romper los empates hasta el final.

4.2 Modelo de la ruta más corta Considere una red conexa y no dirigida con dos nodos especiales llamados origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no negativa. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima distancia total) del origen al destino. Se dispone de un algoritmo bastante sencillo para este problema. La esencia del procedimiento es que analiza toda la red a partir del origen; identifica de manera sucesiva la ruta más corta a cada uno de los nodos en orden ascendente de sus distancias (más cortas), desde el origen; el problema queda resuelto en el momento de llegar al nodo destino. Algoritmo de la ruta más corta:

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

31 1. Objetivo de la n-ésima iteración: encontrar el n-ésimo nodo más cercano al origen. (Este paso se repetirá para n=1,2,… hasta que el n-ésimo nodo más cercano sea el nodo destino.) 2. Datos para la n-ésima iteración: n-1 nodos más cercanos al origen (encontrados en las iteraciones previas), incluida su ruta más corta y la distancia desde el origen. (Estos nodos y el origen se llaman nodos resueltos, el resto son nodos no resueltos.) 3. Candidatos para el n-ésimo nodo más cercano: Cada nodo resuelto que tiene conexión directa por una ligadura con uno o más nodos no resueltos proporciona un candidato, y éste es el nodo no resuelto que tiene la ligadura más corta. (Los empates proporcionan candidatos adicionales.) 4. Cálculo del n-ésimo nodo más cercano: para cada nodo resuelto y sus candidatos, se suma la distancia entre ellos y la distancia de la ruta más corta desde el origen a este nodo resuelto. El candidato con la distancia total más pequeña es el n-ésimo nodo más cercano (los empates proporcionan nodos resueltos adicionales), y su ruta más corta es la que genera esta distancia

4.3 Modelo de Flujo Máximo Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino. Características: 1. Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado fuente, y termina en otro nodo llamado destino. 2. Los nodos restantes son nodos de trasbordo. 3. Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde la cantidad máxima de flujo está dada por la capacidad del arco. En la fuente, todos los arcos señalan hacia fuera. En el destino, todos señalan hacia el nodo. 4. El objetivo es maximizar la cantidad total de flujo de la fuente al destino. Esta cantidad se mide en cualquiera de las dos maneras equivalentes, esto es, la cantidad que sale de la fuente o la cantidad que entra al destino. El problema de flujo máximo se puede formular como un problema de programación lineal, se puede resolver con el método símplex y usar cualquier software. Sin embargo, se dispone de un algoritmo de trayectorias aumentadas mucho más eficientes. El algoritmo se basa en dos conceptos intuitivos, el de red residual y el de trayectoria aumentada.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

32 Algoritmo de la trayectoria de aumento para el problema de flujo máximo: 1. Se identifica una trayectoria de aumento encontrando alguna trayectoria dirigida del origen al destino en la red residual, tal que cada arco sobre esta trayectoria tiene capacidad residual estrictamente positiva. (Si no existe una, los flujos netos asignados constituyen un patrón del flujo óptimo). 2. Se identifica la capacidad residual c* de esta trayectoria de aumento encontrando el mínimo de las capacidades residuales de los arcos sobre esta trayectoria. Se aumenta en c* el flujo de esta trayectoria. 3. Se disminuye en c* la capacidad residual de cada arco en esta trayectoria de aumento. Se aumenta en c* la capacidad residual de cada arco en la dirección opuesta en esta trayectoria. Se regresa la paso 1.

4.4 Modelo de Red capacitada de Costo Mínimo El problema de flujo de costo mínimo tiene una posición medular entre los problemas de optimización de redes; primero, abarca una clase amplia de aplicaciones y segundo, su solución es muy eficiente. Igual que el problema del flujo máximo, toma en cuenta un flujo en una red con capacidades limitadas en sus arcos. Igual que el problema de la ruta más corta, considera un costo (o distancia) para el flujo a través de un arco. Igual que el problema de transporte o el de asignación, puede manejar varios orígenes (nodos fuente) y varios destinos (nodos demandas) para el flujo, de nuevo con costos asociados. De hecho, estos cuatro problemas son casos especiales del problema de flujo de costo mínimo. A continuación se describe el problema del flujo de costo mínimo: 1. La red es una red dirigida conexa. 2. Al menos uno de los nodos es nodo fuente. 3. Al menos uno de los nodos es nodo demanda. 4. El resto de los nodos son nodos de trasbordo. 5. Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde la cantidad máxima de flujo está dada por la capacidad del arco. (Si el flujo puede ocurrir en ambas direcciones, debe representarse por un par de arcos con direcciones opuestas.) 6. La red tiene suficientes arcos como suficiente capacidad para permitir que todos los flujos generados por los nodos fuente lleguen a los nodos demanda. 7. El costo del flujo a través del arco es proporcional a la cantidad de ese flujo, donde se conoce el costo por unidad.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

33 8. El objetivo es minimizar el costo total de enviar el suministro disponible a través de la red para satisfacer la demanda dada. (Un objetivo alternativo es maximizar la ganancia total del envío.)

5. ANALISIS DE COMPLEJIDAD COMPUTACIONAL 5.1 Complejidad Computacional La Teoría de la complejidad computacional es la parte de la teoría de la computación que estudia los recursos requeridos durante el cálculo para resolver un problema. Los recursos comúnmente estudiados son el tiempo (número de pasos de ejecución de un algoritmo para resolver un problema) y el espacio (cantidad de memoria utilizada para resolver un problema). Se pueden estudiar igualmente otros parámetros, tales como el número de procesadores necesarios para resolver el problema en paralelo. La teoría de la complejidad difiere de la teoría de la computabilidad en que esta última se ocupa de la factibilidad de expresar problemas como algoritmos efectivos sin tomar en cuenta los recursos necesarios para ello [15]. Cuando existen muchas alternativas de solución para un problema, debemos seleccionar el algoritmo más eficiente, el mejor conjunto de pasos, el que tarde menos en ejecutarse, que tenga menos líneas de código. Esta selección puede ser ejecutada a simple vista con sólo observar la cantidad de líneas del programa, pero cuando el programa crece se requiere una medición más exacta y apropiada, para esto se realizan ciertas operaciones matemáticas que establecen la eficiencia teórica del programa, al estudio de estos casos se denomina Complejidad Algorítmica. Un algoritmo será mas eficiente comparado con otro, siempre que consuma menos recursos, como el tiempo y espacio de memoria necesarios para ejecutarlo. La eficiencia de un algoritmo puede ser cuantificada con las siguientes medidas de complejidad: •

Complejidad Temporal o Tiempo de ejecución: Tiempo de cómputo necesario para ejecutar algún programa.

•

Complejidad Espacial: Indica la cantidad de espacio requerido en memoria para ejecutar el algoritmo; es decir, el espacio en memoria que ocupan todas las variables propias al algoritmo. Para calcular la memoria estática de un algoritmo se suma la memoria que ocupan las variables declaradas en el algoritmo. Para el caso de la memoria dinámica, el cálculo no es tan simple ya que, este depende de cada ejecución del algoritmo.

Este análisis se basa en las Complejidades Temporales, con este fin, para cada problema determinaremos una medida N, que llamaremos tamaño de la entrada, tamaño del ejemplar o

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

34 número de datos a procesar por el programa, para esto debemos hallar respuestas en función de N. El concepto exacto que cuantifica N dependerá de la naturaleza del problema, si hablamos de un array se puede ver a N como el rango del array, para una matriz, el número de elementos que la componen; para un grafo, podría ser el número de nodos o arcos que lo componen, para procesar un archivo será el numero de registros del archivo dado. No se puede establecer una regla para N, pues cada problema acarrea su propia lógica y complejidad. [16] 5.1.1 Tiempo de Ejecución El tiempo de Ejecución de un programa se mide en función de N, lo que designaremos como T(N). Esta función se puede calcular físicamente ejecutando el programa acompañados de un reloj, o calcularse directamente sobre el código, contando las instrucciones a ser ejecutadas y multiplicando por el tiempo requerido por cada instrucción. Así, un trozo sencillo de código como: S1; for (x = 0; x < N; x++) S2; Demanda: T(N) = t1 + t2 x N; donde t1 es el tiempo que lleva ejecutar la instrucción S1 de sentencias, y t2 es el que lleva la instrucción S2. Habitualmente todos los algoritmos contienen alguna sentencia condicional o selectiva, haciendo que las sentencias ejecutadas dependan de la condición lógica, esto hace que aparezca más de un valor para T(N), es por ello que debemos hablar de un rango de valores: Tmin(N) ≤ T(N) ≤ Tmax(N) Estos extremos son llamados "el peor caso" y "el mejor caso" y entre ambos se puede hallar "el caso promedio" o el más frecuente, siendo este el más difícil de estudiar; nos centraremos en el "el peor caso" por ser de fácil cálculo y se acerca a "el caso promedio", brindándonos una medida pesimista pero fiable. Toda función T(N) encierra referencias al parámetro N, y a una serie de constantes Ti dependientes de factores externos al algoritmo. Se tratará de analizar los algoritmos dándoles autonomía frente a estos factores externos, buscando estimaciones generales ampliamente válidas, a pesar de ser demostraciones teóricas.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

35 5.1.2 Cota superior asintótica Es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación de Landau O(g(x)) para referirse a las funciones acotadas superiormente por la función g(x). Formalmente se define:

Una función f(x) pertenece a O(g(x)) cuando existe una constante positiva c tal que a partir de un valor x0, f(x) no sobrepasa a cg(x). Quiere decir que la función f es inferior a g a partir de un valor dado salvo por un factor constante. [17] 5.1.3 Cota inferior asintótica Es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Ω(g(x)) para referirse a las funciones acotadas inferiormente por la función g(x). Formalmente se define:

Una función f(x) pertenece a Ω(g(x)) cuando existe una constante positiva c tal que a partir de un valor x0, cg(x) no supera f(x). Quiere decir que la función f es superior a g a partir de un valor dado salvo por una factor constante. La cota inferior asintótica tiene utilidad en Teoría de la complejidad computacional a la hora de calcular la complejidad del mejor caso para los algoritmos, es decir para la instancia del problema que presente el coste menor. [18]

5.1.4 Cota ajustada asintótica En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Θ(g(x)) para referirse a las funciones acotadas por la función g(x).

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

36 Formalmente se define:

Una función f(x) pertenece a Θ(g(x)) cuando existen constantes positivas c1 y c2 tales que a partir de un valor x0 f(x) se encuentra atrapada entre c1g(x) y c2g(x). Quiere decir que las funciones f y g son iguales a partir de un valor dado salvo por una factor constante. Por tanto tiene sentido tomar a g como un representante de f. La cota ajustada asintótica (notación Θ) tiene relación con las cotas asintóticas superior e inferior (notación Ω): f(x) = Θ(g(x)) si y solo si f(x) = O(g(x)) y f(x) = Ω(x)

[19]

5.2 Reglas de la Notación Asintótica 5.2.1 Regla de la suma Si T1(n) y T2(n) son las funciones que expresan los tiempos de ejecución de dos fragmentos de un programa, y se acotan de forma que se tiene: T1(n) = O(f1(n)) y T2(n) = O(f2(n)) Se puede decir que: T1(n) + T2(n) = O(max(f1(n), f2(n))) 5.2.2

Regla del producto

Si T1(n) y T2(n) son las funciones que expresan los tiempos de ejecución de dos fragmentos de un programa, y se acotan de forma que se tiene: T1(n) = O(f1(n)) y T2(n)=O(f2(n)) Se puede decir que: T1(n) T2(n) = O(f1(n) f2(n)) 5.2.3 Órdenes de Complejidad La familia O(f(n)) define un Orden de Complejidad. Elegiremos como representante de este Orden de Complejidad a la función f(n) más sencilla perteneciente a esta familia.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

37 Las funciones de complejidad algorítmica más habituales en las cuales el único factor del que dependen es el tamaño de la muestra de entrada n, ordenadas de mayor a menor eficiencia son: Orden

Nombre

Comentario Cuando las instrucciones se ejecutan una vez. Todos aquellos

O(1)

Complejidad

algoritmos que responden en un tiempo constante, sea cual sea

constante

la talla del problema. Son los que aplican alguna fórmula sencilla, por ejemplo, hallar el máximo de dos valores Esta suele aparecer en determinados algoritmos con iteración o recursión no estructural. Los que el tiempo crece con un criterio logarítmico, independientemente de cuál sea la base mientras

O(log n)

Complejidad logarítmica

ésta sea mayor que 1. Por eso, normalmente, ni siquiera se indica la base. No suelen ser muchos, y normalmente están bien considerados, ya que implican que un bucle realiza menos iteraciones que la talla del problema, lo cual no suele ser muy común. Por ejemplo, la búsqueda binaria o dicotómica en un vector ordenado. El tiempo crece linealmente con respecto al tamaño de entrada. Por ejemplo, encontrar el máximo de un vector de tamaño n. Es una complejidad buena y también muy usual. Aparece en la

O(n)

Complejidad

evaluación de bucles simples siempre que la complejidad de las

lineal

instrucciones interiores sea constante. Los problemas que tienen una solución con orden de complejidad lineal son los problemas que se resuelven en un tiempo que se relaciona linealmente con su tamaño.

Complejidad n logarítmico, loglineal, O(n log n)

linearítmico o simplemente n por logaritmo de n

O(nc), con c>1

Complejidad cuasi-lineal. Éste orden tiene muchos nombres. Se encuentra en algoritmos de tipo divide y vencerás y se considera una buena complejidad. Si n se duplica, el tiempo de ejecución es ligeramente mayor del doble. Es un orden relativamente bueno, porque la mayor parte de los algoritmos tienen un orden superior. En éste orden está, por ejemplo, el algoritmo de ordenación Quicksort, o la transformada rápida de Fourier.

Complejidad

Aquí están muchos de los algoritmos más comunes. Cuando c es

polinómica

2 se le llama cuadrático, cuando es 3 se le llama cúbico, y en

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

38 general, polinómico. La complejidad cuadrática aparece en bucles o ciclos doblemente anidados, Complejidad cúbica suele darse en bucles con triple anidación. Intuitivamente podríamos decir que éste orden es el último de los aceptables (siempre y cuando c sea relativamente bajo). A partir del siguiente, los algoritmos son complicados de tratar en la práctica cuando n es muy grande. Aunque pudiera no parecerlo, es mucho peor que el anterior. Crece muchísimo más rápidamente. No suelen ser muy útiles en O(cn), con c>1

Complejidad

la práctica por el elevadísimo tiempo de ejecución. Se dan en

exponencial

subprogramas recursivos que contengan dos o más llamadas internas. En éste orden está, por ejemplo, algoritmos con subconjuntos, Torres de Hanoi, etc.

O(n!)

O(nn)

Complejidad factorial

Es el típico de aquellos algoritmos que para un problema complejo prueban todas las combinaciones posibles. Tenemos por ejemplo Problemas con permutaciones.

Complejidad

Tan intratable como el anterior. A menudo no se hace distinción

combinatorio

entre ellos.

5.2.4 Principio de Invariancia El principio de invariancia afirma que dos implementaciones distintas de un mismo algoritmo no diferirán en sus eficiencias en más de alguna constante multiplicativa. El número exacto de pasos depende de la máquina en la que se implementa, del lenguaje utilizado y de otros factores. Para no tener que hablar del costo exacto de un cálculo se utiliza la notación O. Cuando un problema tiene costo en tiempo O(n²) en una configuración de computador y lenguaje dado este costo será el mismo en todos los computadores, de manera que esta notación generaliza la noción de coste independientemente del equipo utilizado. [16] Hoy en día las máquinas resuelven problemas mediante algoritmos que tienen como máximo una complejidad o coste computacional polinómico, es decir, la relación entre el tamaño del problema y su tiempo de ejecución es polinómica. Éstos son problemas agrupados en el conjunto P. Los problemas con coste factorial o combinatorio están agrupados en NP. Estos problemas no tienen una solución práctica, es decir, una máquina no puede resolverlos en un tiempo razonable.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

39 5.3 Problemas P, NP y NP-completos Hasta aquí hemos venido hablando de algoritmos. Cuando nos enfrentamos a un problema concreto, habrá una serie de algoritmos aplicables. Se suele decir que el orden de complejidad de un problema es el del mejor algoritmo que se conozca para resolverlo. Así se clasifican los problemas, y los estudios sobre algoritmos se aplican a la realidad. Estos estudios han llevado a la constatación de que existen problemas muy difíciles, problemas que desafían la utilización de los ordenadores para resolverlos. En lo que sigue esbozaremos las clases de problemas que hoy por hoy se escapan a un tratamiento informático. 5.3.1 Clase NP En teoría de la complejidad computacional, NP es el acrónimo en inglés de Polinómico no determinista (Non-Deterministic Polynomial-time). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista. La importancia de esta clase de problemas de decisión es que contiene muchos problemas de búsqueda y de optimización para los que se desea saber si existe una cierta solución o si existe una mejor solución que las conocidas. En esta clase están el problema del viajante (también llamado "problema del agente de ventas" o "problema del agente viajero") donde se quiere saber si existe una ruta óptima que pasa por todos los nodos en un cierto grafo y el problema de satisfacibilidad booleana en donde se desea saber si una cierta fórmula de lógica proposicional puede ser cierta para algún conjunto de valores booleanos para las variables. Dada su importancia, se han hecho muchos esfuerzos para encontrar algoritmos que decidan algún problema de NP en tiempo polinómico. Sin embargo, pareciera que para algunos problemas de NP (los del conjunto NP-completo) no es posible encontrar un algoritmo mejor que simplemente realizar una búsqueda exhaustiva. NP contiene todos los problemas pertenecientes a las clases P y NP-Completo.[20] Algunos de estos problemas intratables pueden caracterizarse por el curioso hecho de que puede aplicarse un algoritmo polinómico para comprobar si una posible solución es válida o no. Esta característica lleva a un método de resolución no determinista consistente en aplicar heurísticos para obtener soluciones hipotéticas que se van desestimando (o aceptando) a ritmo polinómico. Los problemas de esta clase se denominan NP (la N de no-deterministas y la P de polinómicos).

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

40 5.3.2 Clase P Cuando el tiempo de ejecución de un algoritmo es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una formula polinómica, se dice que dicho problema se puede resolver en un "Tiempo polinómico". Los problemas P que pueden ser resueltos en tiempo polinómico calculado a partir de la entrada por una máquina de Turing determinista. Cuando se trata de una máquina de Turing nodeterminista, la clase se llama NP. Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por N casas necesita menos de 50N²+N segundos, entonces el problema es resoluble en un "tiempo polinómico". De esa manera, tiempos de 2n2+5n ó 4n6+7n4-2n2 son polinómicos; pero 2n no lo es. Dentro de los tiempos polinómicos, podemos distinguir los logarítmicos (log(n)), los lineales (n), los cuadráticos (n2), cúbicos (n3), etc. Los algoritmos de complejidad polinómica se dice que son tratables en el sentido de que suelen ser abordables en la práctica. [21] 5.3.3 Clase NP-completo Es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo. Se puede decir que los problemas de NPcompleto son los problemas más difíciles de NP y muy probablemente no formen parte de la clase de complejidad P. La razón es que de tenerse una solución polinómica para un problema de NP-completo, todos los problemas de NP tendrían también una solución en tiempo polinómico. Como ejemplo de un problema NP-completo está el problema de la suma de subconjuntos que se puede enunciar como sigue: dado un conjunto S de enteros, ¿existe un subconjunto no vacío de S cuyos elementos sumen cero? Es fácil verificar si una respuesta es correcta, pero no se conoce mejor solución que explorar todos los 2n-1 subconjuntos posibles hasta encontrar uno que cumpla con la condición.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

41 Actualmente, todos los algoritmos conocidos para problemas NP-completos utilizan tiempo exponencial con respecto al tamaño de la entrada. Se desconoce si hay mejores algoritmos, por lo cual, para resolver un problema NP-completo de tamaño arbitrario, se utiliza: Aproximación, Probabilísticas, Heurísticas, Algoritmos Genéticos. [22]

Figura 7. Diagrama de Venn de las familias de problemas P, NP, NP-completo, y NP-hard. Fuente: http://es.wikipedia.org/wiki/NP-completo, tomado en Abril 2008

5.3.4 NP-Hard: La clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como conteniendo los problemas de decisión que son al menos tan difíciles como un problema de NP. Esta afirmación se justifica porque si podemos encontrar un algoritmo A que resuelve uno de los problemas H de NP-hard en tiempo polinómico, entonces es posible construir un algoritmo que trabaje en tiempo polinómico para cualquier problema de NP ejecutando primero la reducción de este problema en H y luego ejecutando el algoritmo A. Asumiendo que el lenguaje L es NP-completo, 1. L está en NP 2. ∀ L' en NP, L' ≤ L En el conjunto NP-Hard se asume que el lenguaje L satisface la propiedad 2, pero no la propiedad 1. La clase NP-completo puede definirse alternativamente como la intersección entre NP y NPhard. [23]

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

42 6. METRICAS DE CALIDAD DEL SOFTWARE EN USO WEB Tras el proceso de definición de las métricas e instrumentos debemos proceder a su implementación, para ello utilizaremos técnicas de ciclo de vida tardía donde el sistema o producto ya está en uso, para las que se contará con encuestas y cuestionarios además de la observación del comportamiento del usuario respecto al sistema dentro de un laboratorio de prueba de “usabilidad”. Esta prueba o test deberá ser realizado en un ambiente cercano, en la medida de lo posible, al de uso habitual del producto para el perfil de usuario-evaluador. También se pueden incorporar agentes automáticos, que favorecerán al proceso de observación y comprobación de las acciones del usuario, evitando en lo posible la influencia que un observador humano podría introducir en el proceso.

Calidad en Uso se intenta medir las percepciones y reacciones de los usuarios, pertenecientes a perfiles determinados, interactuando con el producto en escenarios específicos de uso. Se describe que la calidad en uso esta compuesta por las características productividad, efectividad, seguridad y satisfacción, de forma más detallada trataremos algunos aspectos de estas características en la siguiente sección.

6.1 Modelos, Métricas e Instrumentos para Medir Calidad en Uso En la literatura dedicada a temas de calidad de software, a menudo no se ha distinguido la sutil pero importante diferencia entre la calidad de producto y la calidad en uso; del mismo modo, para el concepto de usabilidad, no siempre se ha definido claramente si lo que se desea medir es la calidad de producto, la calidad en uso o ambas. A nuestro entender, debemos considerar que la calidad en uso está directamente condicionada por la percepción que el usuario tiene del producto en uso, en un contexto determinado. Por lo que nuestra propuesta (surgida de las ideas plasmadas en el nuevo modelo de calidad de ISO), indica que debemos medir la calidad en uso por medio de características de alto nivel como efectividad, productividad, seguridad y satisfacción del usuario, en contextos o escenarios específicos de uso. Pero una vez más, estas características son de tal nivel de abstracción que no son directamente cuantificables, por lo que necesitaremos definir atributos que sí lo sean. Ya que el usuario está directamente involucrado en la obtención de la medida de esta calidad, es decir estará involucrado en el proceso de evaluación, necesitamos crear herramientas participativas, donde él mismo, tal vez con la intervención de observadores como agentes automáticos o personas expertas en el dominio o herramientas de automatización, evaluará el sitio permitiéndoles observar sus percepciones y así medir la calidad en uso del mismo. En el desarrollo del proceso de evaluación de la calidad en uso se deberá considerar los siguientes pasos principales:

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

43 1. Análisis de los diferentes contextos y tareas en que al producto en uso ha de ser sometido a prueba conforme a la meta de la evaluación; en este punto se definirán los diferentes perfiles de usuarios adaptados a cada contexto y tarea. 2. Especificación de los requerimientos de calidad en uso para los contextos y tareas identificados, en los que se ha de situar a los usuarios (evaluador-evaluado) para cada perfil. Se establecerá el modelo de calidad en uso, a partir de una definición y especificación precisa de las características y atributos. 3. A partir del modelo de calidad especificado, se diseñarán los criterios, métricas, instrumentos como cuestionarios, casos de prueba, herramientas y procedimientos de evaluación. 4. Una vez planificado y diseñado el proceso de evaluación se llevará a fase de implementación. 5. Por último, se establecerán las conclusiones y recomendaciones.

Como comentario de algunos pasos podemos decir que la evaluación deberá establecer y especificar el contexto de uso y las tareas que deberán realizarse, el número necesario de usuarios participantes para representar a cada uno de los grupos definidos (generalmente no más de cinco por perfil). Respecto al modelo de calidad en uso, tomando como base al establecido en ISO 9126-1, las características definidas son efectividad, productividad, seguridad y satisfacción de usuario. A modo de ejemplo, para la característica de efectividad se pueden especificar métricas como: - Nivel de completitud de la tarea. Si se selecciona una tarea específica, de la cual se conoce el resultado a obtener una vez realizada, se mide el nivel de logro en completar la tarea correctamente. - Media de objetivos alcanzados es decir, la media de las tareas realizadas correctamente.

Algunos de los atributos que van a influir a la característica de productividad y que podemos medir son: - Tiempo consumido en la tarea: definido como el tiempo que ha tardado un usuario en realizar una tarea previamente establecida. Se puede obtener el tiempo medio consumido para un tipo de usuario y compararlo con el que hubiera tardado un grupo de expertos. - Eficiencia en la completitud: definida como el cociente entre el nivel de completitud y el tiempo medio consumido en la tarea.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

44 - Eficiencia de objetivos alcanzados: definida como el cociente entre la media de los objetivos alcanzados y el promedio de los tiempos medios consumidos.

Para medir la satisfacción del usuario se utilizarán cuestionarios, compuestos de 50 preguntas aproximadamente, en el que el objetivo sea considerar aspectos como la apariencia estética, la velocidad percibida, la relevancia de contenidos, si las funciones son adecuadas a la funcionalidad esperada, entre otros. Podemos tomar como ejemplos los cuestionarios de satisfacción como SUMI o el cuestionario WebQual.

6.2 Software Usability Measurement Inventory (SUMI) El SUMI es un cuestionario utilizado para la evaluación de la calidad de un conjunto software (es bastante específico en este sentido) desde el punto de vista del usuario final. Este cuestionario puede ser utilizado para evaluar nuevos productos, efectuar comparaciones con

versiones

previas

establecer

objetivos

para

desarrollos

futuros.

Consiste en 50 puntos a los que el usuario ha de responder "De acuerdo", "No sé", "En desacuerdo". Algunos ejemplos: 1. Este software responde demasiado despacio a las entradas que se le proporcionan. 3. Las instrucciones y advertencias son de ayuda. 13. El modo en el que se presenta la información del sistema es clara y comprensible. 22. No me gustaría tener que utilizar este software todos los días. [25]

6.2.1 ¿Qué es SUMI? Software Usability Measurement Inventory (SUMI) es una rigurosa prueba y método de medición de calidad del software a partir del punto de vista del usuario final. SUMI es un método coherente para evaluar la calidad del uso de un producto software o prototipo, y puede ayudar con la detección de defectos de usabilidad antes de que un producto sea distribuido.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

45 6.2.2 ¿Quién debe utilizar SUMI? SUMI se recomienda a cualquier organización que desee medir la calidad de uso del software, ya sea como desarrollador, un consumidor de software, o como un comprador / consultor. SUMI se utiliza cada vez más para establecer la calidad de los requisitos de uso del software. SUMI también presta asistencia al administrador en la identificación de los software más apropiado para su organización.

Ha sido bien documentado que si el personal tiene

herramientas de calidad con la que trabajar, esto contribuye a la eficiencia general del personal y la calidad de su trabajo final. Nuestros clientes han utilizado eficazmente para SUMI: •

evaluar los nuevos productos durante la evaluación del producto

•

hacer comparaciones entre los productos o versiones de productos

•

fijar objetivos para la evolución futura aplicación.

SUMI se ha utilizado específicamente dentro de entornos de desarrollo para: •

establecer objetivos verificables para la calidad de uso

•

para alcanzar las metas durante el desarrollo del producto

•

destacar los buenos y malos aspectos de una interfaz.

SUMI es el cuestionario universal de facto para el análisis de las respuestas de los usuarios aplicado a un software de escritorio o aplicaciones de software a través de Internet. 6.2.3 ¿Por qué utilizar SUMI? SUMI es el único cuestionario comercialmente disponible para la evaluación de la usabilidad del software que ha sido elaborado, validado y normalizado a nivel internacional. Hay una gran variedad de idiomas en los que está disponible SUMI. Cada lengua es la versión cuidadosamente traducida y validada por hablantes nativos del idioma. SUMI permite la medición de las necesidades expresadas de algunos de los usuarios. SUMI se menciona en la norma ISO 9241 como un reconocido método de prueba de la satisfacción de los usuarios. [26] 7. ALGORITMOS PARA ENCONTRAR LA RUTA MINIMA 7.1 Algoritmo de Dijkstra

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

46 El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo dirigido y con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959. La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo). El algoritmo para determinar el camino de longitud mínima entre los vértices a y z es: 1. C ← V 2. Para todo vértice i ∈ C, i ≠ a, se establece Di ← ∞ ; Da ← 0 3. Para todo vértice i ∈ C se establece Pi = a 4. Se obtiene el vértice s ∈ C tal que no existe otro vértice w ∈ C tal que Dw < Ds o

Si s = z entonces se ha terminado el algoritmo.

5. Se elimina de C el vértice s: C ← C−{s} 6. Para cada arista e ∈ A de longitud l, que une el vértice s con algún otro vértice t ∈ C, o

Si l+Ds < Dt, entonces: 1. Se establece Dt ← l+Ds 2. Se establece Pt ← s

7. Se regresa al paso 4

7.1.1 Complejidad El tamaño del problema n, respecto al que calculamos la complejidad será el número de vértices del grafo. El bucle principal del algoritmo se establece entre los pasos 4 al 7. Puesto que en cada iteración eliminamos un vértice del conjunto C, que está inicializado con el número total de vértices, está claro que se ejecuta un total de n iteraciones. Ahora bien, el punto 6 del algoritmo es, a su vez, otro bucle que se ejecuta una vez para cada uno del resto de vértices que quedan en C en ese instante, para los cuales se recalcula el camino

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

47 mínimo conocido. Esta operación toma un tiempo constante, pero como se ejecuta un número de veces n-i, tenemos que le tiempo total es

7.2. Estrategias de búsquedas respaldadas en información En estas estrategias se dispone de una función de evaluación que se usa cada vez que se va a expandir un nodo para analizar si es conveniente expandirlo o no en función de la solución del problema. Esta búsqueda se denomina “búsqueda preferente por lo mejor”, aunque en realidad se escoge el nodo que parece ser el mejor candidato (no es posible saber a priori si a la postre resultará la mejor solución). Se trata entonces de usar una función que disminuya el costo de la búsqueda. La búsqueda de costo uniforme es una estrategia de búsqueda que toma en cuenta el costo, sin embargo, solo se analiza el costo de ir de un nodo hacía un nodo vecino y no el costo de ir del nodo inicial al nodo meta que es definitiva el objetivo final.

7.2..1 Búsqueda avara Se trata de reducir al mínimo el costo estimado para alcanzar la meta o sea el nodo cuyo estado se considere como el más cercano a la meta será el expandido. Ese cálculo, en la mayoría de los casos, solo puede ser estimado ya que no es posible obtener el costo real. La función para estimar el costo se denomina función heurística (h).

h (n)=Costo estimado de la ruta más barata desde n a un estado meta

La búsqueda avara utiliza h para escoger cuál será el próximo nodo a expandir, desde el punto de vista formal h puede ser cualquier función, el único requisito es que h(n) = 0 cuando n es el estado meta. Clarifiquemos las ideas con un ejemplo, en el caso de viajar desde una ciudad a otra una buena función será la distancia que hay en línea recta desde las ciudades hasta la meta. Esta medida, aunque no es precisa, nos da una aproximación ya que cuando se construye una carretera se trata de minimizar las distancias (si no hay otros intereses)

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

48 Tomemos el ejemplo del mapa de Rumania: Un agente se encuentra en una ciudad rumana llamada Oradea, el agente desea viajar hasta Bucarest para poder tomar un vuelo que lo conduzca hasta su destino final. El problema principal es que no conoce el país pero afortunadamente dispone de un mapa de carretera con las distancias estimadas (en línea recta) desde cada ciudad del país hasta Bucarest. Veamos la situación en el siguiente espacio de estado, donde cada nodo representa una ciudad rumana y cada arista representa una carretera entre ciudades vecinas.

Figura 8. Camino para ruta avara Fuente:http://www.cruzrojaguayas.org/inteligencia/B%FAsqueda%20respaldados%20con%20i nformaci%F3n.htm

Cuadro 1 Distancia línea recta a Bucarest

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

49 Solución de la Búsqueda avara La solución produce una ruta que tiene un costo mínimo (obtiene una solución sin expandir nodos que no están en la ruta). La cantidad de kilómetros reales a recorrer por esta ruta (OradeaSibiu-Fagaras-Bucarest) es de 461 Km., sin embargo otra ruta puede producir un resultado mejor y no encontrarse debido a la heurística utilizada. Se analiza esa situación considerando la ciudad de Arad como punto de partida. Debido a esta situación la búsqueda avara no es óptima. El nombre de búsqueda avara viene dado por el hecho de que se trata de aprovechar al máximo la heurística sin tomar en cuenta otros factores, en realidad este método de búsqueda produce casi siempre buenos resultados aunque puede resultar no óptimo como el caso que nos ocupa. La búsqueda avara tiene sus problemas con relación a: Equivocar la ruta, por ejemplo si el estado origen es Iasi y la meta Fagaras, la

•

estrategia conduce a Neamt, desde donde no se puede ir a ninguna parte y por eso se habrá generado un nodo innecesario. En este caso se puede repetir un ciclo infinito (si no se controla la existencia de estados repetidos) Resumen del método de la Búsqueda avara Complejidad temporal: O (bm) donde m es la profundidad máxima del espacio de

•

estado. •

Complejidad espacial: O (bm) (guarda todos los nodos en memoria).

•

No es óptima.

•

No es completa. 7.2.2 Búsqueda A*

La búsqueda avara permite reducir al mínimo el costo de la meta (h(n)) con lo que reduce de manera aceptable el costo de búsqueda. Como vimos no es óptima ni completa, conocemos que la estrategia de costo uniforme reduce al mínimo el costo de la ruta (g(n)), es óptima y completa aunque puede resultar muy ineficiente. La búsqueda A* permite combinar ambas ventajas para presentar una búsqueda que reduce, al mínimo, el costo de la ruta total.

f(n)= g(n) + h(n)

Donde: g(n) Es el costo de ruta desde el nodo de partida al nodo n h(n) Es el costo estimado de la ruta más barata de n a la meta f(n) Es el costo estimado de la solución más barata que pasa por n

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

50 Esta estrategia es completa y óptima si se restringe h haciendo que nunca se sobrestime el costo de alcanzar la meta, la definición de una h que cumpla este requisito se denomina heurística admisible. En la heurística que se usó en el algoritmo avaro la función h(n) no se sobreestimó ya que se tomó la línea recta como el punto más cercano entre dos ciudades y no es posible encontrar otro camino o ruta de menor distancia. Veamos la idea de esta búsqueda en forma intuitiva a través de un ejemplo. El objetivo será de nuevo ir hasta Bucarest, pero en esta ocasión partiremos desde la ciudad de Arad.

Veamos los árboles de búsqueda se generan.

Figura 9 Figura árboles de búsqueda. Fuente:http://www.cruzrojaguayas.org/inteligencia/B%FAsqueda%20respaldados%20con%20i nformaci%F3n.htm

Se debe observar que la función f es monótona o sea esta función nunca disminuye cuando profundizamos en el árbol de búsqueda, algo que debemos esperar si decimos que la heurística es aceptable.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

51 7.2.3 Comparación entre la Búsqueda Avara y la A* El método de búsqueda avara se caracteriza por disponer de una heurística que le permite escoger el mejor candidato en cada paso, pero al basarse en una heurística que es un estimado del costo de la ruta desde el estado en que está hasta la meta no alcanza necesariamente el mejor camino. La estrategia A* combina las ventajas de la búsqueda de costo uniforme con las de la búsqueda avara al combinar ambas estrategias para producir una función g(n) que combina el costo de ir desde el nodo inicial hasta el nodo actual (según la estrategia de costo uniforme) mas el estimado (según una heurística) de ir del nodo actual al nodo meta de acuerdo a la estrategia de la búsqueda avara. [30]

Efectividad

Búsqueda avara

Búsqueda A*

Complejidad Temporal

O(bm)

O(bd)

Complejidad Espacial

O(bm)

O(bd)

¿Es óptima?

Sí

¿Es completa?

Sí

Cuadro 2. Comparación de complejidad

Donde: m es la profundidad máxima del espacio de estado B es el factor de ramificación

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Capitulo III Análisis de la Información

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

53 1.

DESCRIPCION DEL PROBLEMA Problema del camino más corto Se tiene un grafo dirigido G= {N, A}, donde N es el conjunto de nodos y A es el conjunto de aristas del grafo. Cada arista de A tiene asociada una longitud o coste no negativo. Se distinguen del conjunto de nodos un nodo origen O y un nodo destino, D. El problema consiste en encontrar el camino más corto entre el nodo origen y el nodo destino. Una de las aplicaciones más conocidas de este problema es aquella en la que los nodos del grafo son ciudades y las aristas son los caminos que conectan las distintas ciudades. El coste de cada arista representa la distancia entre las dos ciudades que conecta y lo que se desea es obtener cuál es la ruta más corta (o más barata, según los términos que se traten) para desplazarse desde una ciudad origen hasta otra ciudad destino. Supóngase que los nodos del grafo G están numerados desde 1 hasta n , tal que N={1, 2, …, n}, y supóngase también que se dispone de una matriz L que da las longitudes de las aristas, con L[i, i]=0 para i= 1, 2, …, n, L[i, j]>=0, para todo “i” y “j”, y L[i, j ] = ∞ , si no existe la arista (i, j). Si se representa un camino

como una secuencia de

ciudades, C= {1,2,…, k},

entonces, se puede formular este problema de la siguiente manera:

Minimizar

, para C1 = 0 y C k = D

Los subcaminos dentro de un camino mínimo también son mínimos. Es decir, si del camino mínimo entre i y j, entonces el camino que va desde hasta

es un nodo

y el que va desde

hasta j también deben ser mínimos. Este hecho puede ser de gran utilidad a la hora de resolver este problema. [27] Teniendo en consideración nuestro ámbito de trabajo, un vehiculo va a necesitar desplazarse de un lugar de la ciudad a otro, para de atender a una determinada solicitud, por lo que se hace necesario encontrar la mejor ruta de desplazamiento para llegar a su destino en la brevedad posible. Para lograr nuestro propósitos, se tendrán como restricciones, el nivel de trafico, señales de transito, velocidad. Pero se tendrá como parámetros relevantes la distancia, y la orientación de las calles.

2. Representación del Mapa del Centro de la Ciudad en Grafos

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

54 Esta es la imagen de la CartografĂa del Centro de la ciudad de Trujillo, en donde desarrollamos la tesis de transformarla en una Red de Nodos.

Figura 10. Mapa del Centro ciudad sin nodar

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

55 Después de aplicar la Teoría Grafos en la representación de la Cartografía de la Ciudad se convierte en una red de nodos, donde cada Esquina o cruce de calles, representa un nodo, y también sobre el punto medio de la cuadra también se representa como nodo a este caso le llamamos nodo cuadra, en la Figura hemos codificado cada nodo, para almacenarlo en una base datos que hemos construido para almacenar los datos del mapa de la Ciudad.

Figura 11. Representación de Grafos del centro de la Ciudad de Trujillo

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

56 3. ALGORITMO PARA ENCONTRAR RUTA MINIMA 3.1. Descripción detallada del Algoritmo dijkstra •

Sea G= (V, A) un grafo dirigido y etiquetado.

•

Sean los vértices a ∈ V y z ∈ V; a es el vértice de origen y z el vértice de destino.

•

Sea un conjunto C ⊂ V, que contiene los vértices de V cuyo camino más corto desde a todavía no se conoce.

•

Sea un vector D, con tantas dimensiones como elementos tiene V, y que “guarda” las distancias entre a y cada uno de los vértices de V.

•

Sea, finalmente, otro vector, P, con las mismas dimensiones que D, y que conserva la información sobre qué vértice precede a cada uno de los vértices en el camino.

El algoritmo para determinar el camino de longitud mínima entre los vértices a y z es: 8. C ← V 9. Para todo vértice i ∈ C, i ≠ a, se establece Di ← ∞ ; Da ← 0 10. Para todo vértice i ∈ C se establece Pi = a 11. Se obtiene el vértice s ∈ C tal que no existe otro vértice w ∈ C tal que Dw < Ds o

Si s = z entonces se ha terminado el algoritmo.

12. Se elimina de C el vértice s: C ← C−{s} 13. Para cada arista e ∈ A de longitud l, que une el vértice s con algún otro vértice t ∈ C, o

Si l+Ds < Dt, entonces: 1. Se establece Dt ← l+Ds 2. Se establece Pt ← s

14. Se regresa al paso 4 Al terminar este algoritmo, en Dz estará guardada la distancia mínima entre a y z. Por otro lado, mediante el vector P se puede obtener el camino mínimo: en Pz estará y, el vértice que precede a z en el camino mínimo; en Py estará el que precede a y, y así sucesivamente, hasta llegar a A. [28]. 3.1.1 Ejemplo El Algoritmo se describe así: •

Rotular todos los nodos a los que se puede llegar desde el nodo inicial con etiquetas temporales, la etiqueta que se les pondrá será:

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

57 [Distancia desde el nodo inicial , Nombre del Nodo Inicial]. Aquí no nos va a importar que estos nodos tengan caminos desde otros nodos diferentes al nodo inicial. •

Evaluar de todos los nodos con etiquetas temporales, cual posee la distancia más corta en la etiqueta. Marcarlo como Etiqueta Permanente (para esto puede usar un asterisco).

•

Etiquetar todos los nodos a los que se pueda llegar desde el último nodo con etiqueta permanente, si ya tienen una etiqueta temporal, esta se reevalúa con respecto a la distancia del nodo permanente con que se está trabajando. Si la distancia que da (o sea la distancia de la etiqueta permanente más la distancia al nodo evaluado) es menor que la que tiene en la etiqueta, ésta es cambiada por una nueva etiqueta con la distancia calculada a la de la etiqueta permanente.

•

Se chequean todas las etiquetas temporales existentes, la que tenga la distancia más pequeña se marca como etiqueta permanente y se repite el paso anterior hasta que todas las etiquetas sean permanentes.

Veamos con ejemplo: Supongamos que existen 7 ciudades interconectadas (o sitios cualquiera: barrios en una ciudad, departamentos en una fabrica, etc.), cada línea representa la trayectoria permitida de una ciudad a otra. Las distancias (o costo de transporte) entre ciudades esta representado por un valor sobre la línea. Se pregunta por la secuencia de ciudades que dan la distancia mínima entre la ciudad A y la ciudad G.

Figura 12. Grafo 7 nodos para encontrar camino corto con Dijkstra

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

58 Solución: 1. Etiquetar todos los nodos a donde pueda llegar desde el nodo inicial: Es decir los nodos B, C y D. La etiqueta para el nodo B es [distancia desde el nodo que viene = 4, nombre del nodo que viene = "A"], entonces la etiqueta del nodo B seria: B= [4,"A"], de manera análoga para el nodo C = [5, "A"] y el nodo D = [3, "A"].

Figura 13. Paso 1 para encontrar camino corto con Algoritmo Dijkstra 2. Evaluar cual de todas las etiquetas temporales, tiene la mínima distancia para que sea convertida en etiqueta permanente. Marquemos como etiqueta permanente, con un asterisco. En nuestro caso hay tres etiquetas temporales, [4,"A"], [5,"A"] y [3,"A"]. La que tiene la menor distancia es [3,"A"] en el nodo D. La convertimos en etiqueta permanente.

Figura 14. Paso 2 para encontrar camino corto con Algoritmo Dijkstra

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

59 3. Ahora, con base en la última etiqueta permanente (la del nodo D por supuesto), se etiquetan todos los nodos a los que se pueda llegar desde el Nodo D (el de la última etiqueta permanente). En nuestro caso, son los Nodos C y F. La etiqueta para el Nodo F es [3+7=10, "D"], es decir [10, D], para el Nodo C, se puede colocar la etiqueta [3+2, "D"] = [5 ,"D"]. Da igual dejar la etiqueta actual, que tiene una distancia de 5, que cambiarla por esta última.

Figura 15. Paso 3 para encontrar camino corto con Algoritmo Dijkstra 4. De nuevo se evalúa de todas las etiquetas temporales, cual es la que tiene la distancia más pequeña: [4,"A"], [5,"A"] y [10,"D"]. El nodo B que tiene la etiqueta temporal con la distancia más pequeña, entonces pasa a tener una etiqueta permanente.

Figura 16. Paso 4 para encontrar camino corto con Algoritmo Dijkstra

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

60 5. Etiquetar todos los nodos a los que se puede llegar desde el nodo con la última etiqueta permanente, es decir el B. Estos nodos son el C y el E. La etiqueta probable para el nodo C sería [4+3, "B"]= [7,"B"], pero como ya tiene una etiqueta temporal de [5,"A"], que tiene una distancia menor, entonces no la modificamos y miremos el Nodo E. La etiqueta para el Nodo E es [4+6, "B"] = [10, "B"]

Figura 17. Paso 5 para encontrar camino corto con Algoritmo Dijkstra 6. Evaluar de todas las etiquetas temporales, cual es la que tiene la distancia más corta: [10,"B"], [5,"A"] y [10,"D"]. La de menor distancia es la [5,"A"]. La marcamos como etiqueta permanente. Ahora etiquetar todos los nodos a los que se puede llegar desde el Nodo C y que no tengan ya, una etiqueta permanente. Estamos hablando del Nodo E, F y G. Para el Nodo E la etiqueta sería [5+4,"C"] = [9,"C"], que nos da una distancia menor que la que tiene ([10,"B"]). Por lo tanto la cambiamos. Para el Nodo F nos da [5+5,"C"]= [10,"C"], como ya tiene una etiqueta con 10, nos es indiferente y no la cambiamos. Para el Nodo G la etiqueta es [5+25, "C"]= [30,"C"].

Figura 18. Paso 6 para encontrar camino corto con Algoritmo Dijkstra

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

61 7. Evaluar cual de las etiquetas temporales tiene la distancia más corta: [9,"C"], [10, "D"] y [30,"C"]. Gana el nodo E. Lo marcamos como etiqueta permanente y desde él evaluamos para rotular a todos los nodos a los que pueda llegar, con etiquetas temporales: F y G. Para el Nodo F, lo dejamos como esta por que la distancia nos da 9+6 = 15 que es mayor que el que tiene actualmente 10, pero para el Nodo G el rotulo es [9+7,"E"] = [16, "E"]. Quedan como rótulos temporales el del nodo F y G. El menor es el del Nodo F, se marca como permanente. No hay más rótulos temporales excepto el del Nodo G y el Nodo G quedaría como [10+8, "G"]= [18,"G"] que es mayor que el que ya tiene, así que mejor dejémoslo como esta y por último marquémoslo como etiqueta permanente.

Figura 19. Paso7 para encontrar camino corto con Algoritmo Dijkstra Ya podemos leer la trayectoria que da una mínima distancia: G-E-C-A, con una distancia mínima de 16. [29] 4. ANALISIS DEL ESQUEMA METODOLOGICO DE LA INGENIERIA WEB A continuación en el Cuadro 1, se muestran los pasos a seguir para cada fase del desarrollo de esta metodología, además de los resultados obtenidos. Fases

Pasos a Seguir

Resultado Obtenido

1. Encontrar los Actores 2. Para cada actor ver las actividades que realizará. Análisis de

3. Actividades de grupo para los casos de uso.

Diagrama de Casos

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

62 Requisitos

4. Establecer relaciones entre actores y casos de uso.

de Uso

5. Establecer relaciones “include” y “extend”, entre casos de uso. 6. Simplificar el modelo de casos de uso definiendo relaciones de herencia entre actores y/o entre casos de uso. 1. Encontrar clases. 2. Especificar los atributos y operaciones más importantes. Diseño

3. Determinar asociaciones entre clases.

Conceptual

Diagrama de Clases de Dominio

4. Agregar clases e identificar la composición de clases. 5. Definir jerarquías de herencia. 6. Definir restricciones. Espacio de Navegación: 1. Incluir clases del Modelo Conceptual que son relevantes para la navegación, como clases de navegación en el modelo de espacio de navegación.

Diagrama de Clases: Modelo de

2. Guardar información de las clases omitidas como atributos de Diseño Navegacional

las clases en el espacio de modelo de navegación.

espacio de Navegación y Modelo de

3. Las asociaciones del modelo conceptual son guardadas en el

Estructura de

modelo de navegación.

Navegación

4. Sumar asociaciones adicionales basadas en la descripción de requisitos o en los escenarios descritos por el modelo de casos de uso. 5. Añadir restricciones para especificar el espacio de navegación. Estructura de Navegación 1. Reemplazar todas las asociaciones bidireccionales que tengan multiplicidad mayor que 1 en ambos extremos, por dos

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

63 asociaciones unidireccionales. 2. Reemplazar todas las asociaciones bidireccionales que tengan multiplicidad mayor que 1 en un extremo, por una asociación unidireccional con multiplicidad mayor que 1. 3. Considerar solo las asociaciones del modelo de espacio de navegación, que tienen multiplicidad mayor que 1 en el extremo dirigido. 4. Para cada asociación de esta clase elegir uno o más elementos de modelado que realicen la navegación Con menús: 1. Considerar las asociaciones, que tienen como origen una clase de navegación. 2. Asociar a cada clase de navegación (del modelo anterior), que tienen al menos una asociación saliente, una clase menú. 3. Reorganizar, si se puede, un menú en uno con submenús. 4. Introducir para cada rol del extremo de una asociación dirigida del modelo anterior, su correspondiente elemento de menú. Por defecto, el nombre del rol se usa como el nombre del elemento menú. Diseño de Storyboarding (opcional) Estructura de Presentación: 1. Elegir entre una técnica de ventana múltiple o simple. En caso de una técnica de ventana múltiple cuantas ventanas serán usadas. 2. Elegir un modelo con o sin marcos. En primer caso especificar cuantos marcos tiene cada conjunto de marcos.

Diagramas de Interacción que

Diseño de

3. Representar la estructura de presentación con un diagrama de

Presentación

clases UML (opcional).

representan las Vistas de Interfaz

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

64 4. Colocar el escenario para el modelo de interacción, por ejemplo

de Usuario

definir qué camino de navegación del diagrama de estructura de navegación será modelado. Presentación: 5. Representar el usuario, las ventanas y/o marcos en la dimensión horizontal. 6. Especificar un mensaje display para cada objeto de presentación que será mostrado al usuario (en una ventana o marco). 7. Incluir un mensaje select para cada acción de usuario que selecciona un ancla o un botón. 8. Especificar un mensaje fill y submit para cada acción de usuario, que consiste en suministrar datos en un formato de consulta. 9. Incluir en mensaje para cada open y close de una ventana. Cuadro3: Pasos a seguir en cada Fase de Desarrollo 5. Desarrollo de la Aplicación Web usando UWE 5.1 Modelo Conceptual El modelo descrito en la Figura .20, refleja lo fundamental que es para el desarrollo del ambiente la relación de la Información que se pretende mostrar (Presentación de Información Turística, elaboración de rutas, Ubicación de Calles, Información de Servicios, etc.) con el uso adecuado de una serie de técnicas de desarrollo, las cuales permiten utilizar una metodología, de preferencia Orientada a Objetos, tal es el caso de UWE, que tiene como Lenguaje de modelado a UML y UP, incorporando herramientas de software libre (PHP, Java, JDBC, JavaScript y XML) para el desarrollo. Todo esto sobre una Arquitectura Tecnológica conformada por un Servidor Web, un Servidor de Base de Datos y una Aplicación Web (navegador cliente, Servidor Web, Conexión HTTP, Paginas HTML, etc.), una Arquitectura Cliente/Servidor de 3 capas básicas (Aplicación, Lógica del Negocio y Base de Datos).

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

65 Estos 3 componentes conjuntamente con la aplicación de una serie de Técnicas de Recopilación (Observaciones, Recopilación de Información, Entrevistas, etc.) para la obtención de necesidades, permitirán llevar a cabo cada fase de desarrollo del Ambiente (Análisis de Requisitos, Diseño Conceptual, Diseño Navegacional y Diseño de Presentación), obteniendo finalmente el Portal Web Dinámico como producto software que se ajuste a lo planificado.

Figura 20: Diagrama del Modelo Conceptual Fuente: http://www.viait.com.ar/docs/Metodologias_de_desarrollo_web.pdf 5.2. ANALISIS DE REQUISITOS 5.2.1 Actores Visitante: Persona que hace uso del software y es a quien se le presentara la información acerca de la ruta elaborada, ubicación de calles, información turística, información de servicios, etc. Web Master: Persona encargada de realizar mantenimiento sobre la página Web, es decir de agregar, modificar y/o eliminar servicios y datos de las calles.

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

66 5.2.2

Diagrama de Modelo de Negocio

Desarrollo de una Gu铆a Tur铆stica Web para la Ciudad de Trujillo optimizando el Recorrido

67 5.2.3 Diagramas de Casos de Uso Caso de Uso: Elaboraci贸n de Ruta

Caso de Uso: Ubicaci贸n de Calles

<<include>>

Mostrar Calle

Visitante

<<include>>

<<extends>> Ubicar Calle

Mostrar Servicio

Buscar Calle

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

68 Caso de Uso: Presentación de Información Turística

Reportar Historia

Reportar Arte y Cultura

Visitante

Reportar Lugares Turisticos

Caso de Uso: Información de Servicios

<<include>>

Visitante

Buscar Servicio

Consultar Servicio

<<include>>

Mostrar Servicio

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

69 Caso de Uso: Actualización Web

Actual izar Servicios

Web Master

Actual izar Datos de Cal les

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

70 5.2.4

Especificación de Requerimientos

Trazar Ruta Nombre: Trazar Ruta Actores: Visitante Propósito: Permite buscar y trazar el camino más corto entre un punto de origen y un punto destino de la ciudad de Trujillo. Flujo Básico: El Visitante ingresa el nombre de la calle origen y el nombre de la calle destino, el distrito y urbanización si fueran necesarios. O también puede ingresar nombre de servicios o sitios turísticos como datos de Origen y Destino respectivamente Flujo Alternativo: Includes: I1: Buscar Nodo: Accesa a la Base de Datos y procede a buscar el nombre de la calle, y la dirección para capturar el nodo al que pertenece en el caso de ser un Servicio o Lugar Turístico busca en la Base de Datos para ubicar el nodo de Origen I2: Buscar Conexión: Accesa a la Base de Datos y extrae la lista de nodos que se conectan para encontrar el camino mas corto y realizar la búsqueda de la ruta mas corta. I3: Reportar Ruta: Permite visualizar al visitante el camino más corto encontrado entre un punto de origen y un punto destino de la ciudad de Trujillo Extends: Ex1: Mostrar Servicio: Muestra el servicio de la ruta mínima trazada. Excepciones E1: El nombre de la calle no se encuentre, el software mostrará un mensaje de error, pidiendo que se corrija en caso de un error de tipeo. Cuadro 4: Especificación de Requerimientos - Trazar Ruta

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

71 Ubicar Calle Nombre: Ubicar Calle Actores: Visitante Propósito: Permite encontrar y mostrar la calle que se desea ubicar dentro de la ciudad de Trujillo. Flujo Básico: El Visitante ingresa el nombre de la calle origen, el número de la cuadra que desea ubicar, el distrito y urbanización si fueran necesarios. Flujo Alternativo: Includes: I1: Buscar Calle: Accesa a la Base de Datos y procede a buscar la calle, número de cuadra y el distrito al que pertenece o Urbanización si fuera el caso. I2: Mostrar Calle: Permite visualizar al visitante la calle y la cuadra solicitada. Extends: Ex1: Mostrar Servicio: Muestra el servicio de la calle encontrada, si es que existiera. Excepciones E1: El nombre de la calle no se encuentre, el software mostrará un mensaje de error, pidiendo que se corrija en caso de un error de tipeo.

Cuadro 5: Especificación de Requerimientos – Ubicar Calle

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

72 Reportar Historia Nombre: Reportar Historia Actores: Visitante Propósito: Permite mostrar al visitante toda la reseña histórica de la ciudad de Trujillo. Flujo Básico: El Visitante navega por el link de Historia de la ciudad de Trujillo. Cuadro 6: Especificación de Requerimientos – Reportar Historia Reportar Arte y Cultura Nombre: Reportar Arte y Cultura Actores: Visitante Propósito: Permite mostrar al visitante toda la información acerca de las diferentes muestras de arte y cultura desarrollados en la ciudad de Trujillo. Flujo Básico: El Visitante navega por el link de Reportar Arte y Cultura. Cuadro 7: Especificación de Requerimientos – Reportar Arte y Cultura

Reportar Lugares Turísticos Nombre: Reportar Lugares Turísticos Actores: Visitante Propósito: Permite mostrar al visitante toda la información acerca de las diferentes lugares turísticos de la ciudad de Trujillo. Flujo Básico: El Visitante ingresa al link de Reportar Lugares Turísticos. Cuadro 8: Especificación de Requerimientos – Reportar Lugares Turísticos

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

73 Consultar Servicios Nombre: Consultar Servicios Actores: Visitante Propósito: Permite mostrar las direcciones de los lugares encontrados, luego de seleccionar un Servicio. Flujo Básico: El Visitante ingresa el nombre de un servicio y accede al a Base de Datos a buscar la ubicación del servicio deseado, o puede seleccionar una serie de Servicios a escoger, como por ejemplo: Lista de Restaurantes, Grifos, Museos, Hoteles, Colegios, Bancos, Centros de Diversión, Centros Comerciales, etc. que desea consultar. Includes: I1: Buscar Servicios: Accesa a la Base de Datos y retorna las direcciones de los lugares encontrados del servicio seleccionado. Cuadro 9: Especificación de Requerimientos – Consultar Servicios Actualización Servicios Nombre: Actualización Servicios Actores: Web Master Propósito: Permite realizar actualizaciones en la base de datos, así como agregar nuevos servicios, modificar o eliminar servicios ya existentes. Flujo Básico: El encargado de la actualización ingresará a la Base de Datos y realizará las actualizaciones necesarias a los Servicios. Cuadro 10: Especificación de Requerimientos – Actualización Servicios Actualización Datos de Calles Nombre: Actualización Servicios Actores: Web Master Propósito: Permite realizar actualizaciones de los datos de las calles en la base de datos, así como agregar nuevas calles, modificar o eliminar calles ya existentes. Flujo Básico: El encargado de la actualización ingresará a la Base de Datos y realizará las actualizaciones necesarias a los datos de las calles. Cuadro 11: Especificación de Requerimientos – Actualización Datos de Calles.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

74 5.2.5

Diagrama de Clase de Dominio

Servicio

Nodo idNodo nombreNodo coordenadaY coordenaX conexion distanci a

1..*

idServicio nombreServi ci o direccion tel efono url tipoServicio idNodo

1 Ubicacion Distrito idDistrito nombreDistrito

5.2.6

1..*

idUbicaci on idNodo idUrbanizacion idDistrito descripcion

Diseño Navegacional

5.2.6.1 Espacio de Navegación

Urbanizacion 1..*

idUrbanizacion nombreUrbanizacion idDistrito

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

75 5.2.6.2 Estructura de Navegación

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

5.2.7

Diagrama de Objetos del Negocio

Modelo De Objetos de Negocio: Trazar Ruta

Visitante

Servicio

Nodo

Gestor Trazado Ruta

Distrito Ubicacion

Urbanizacion

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

77 Modelo De Objetos de Negocio: Ubicar Calle

Visitante

Nodo

Gestor Ubicacion Calle

Distrito

Ubicacion

Urbanizacion

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

78 Modelo De Objetos de Negocio: Información de Servicios

Visitante

Nodo

Gestor Ubicacion Servicio

Distrito

Ubicacion

Urbanizacion Servicio

Desarrollo de una Guﾃｭa Turﾃｭstica Web para la Ciudad de Trujillo optimizando el Recorrido

79 6. ANALISIS Y DISEﾃ前 DEL SOFTWARE

6.1 DIAGRAMA DE CLASES

Servicio

Nodo idNodo nombreNodo posicionY posicionX conexion

idServicio nombreServicio tipoServicio idNodo descripcion link

1..*

ingresar() buscar() modificar() eliminar()

buscar() ingresar() modificar() eliminar()

1 Ubicacion Distrito idDistrito nombreDistrito buscar() ingresar() modificar() eliminar()

1..*

idUbicacion idNodo idUrbanizacion idDistrito descripcion longitud

Urbanizacion idUrbanizacion nombreUrbanizacion idDistrito

1..*

ingresar() modificar() buscar() eliminar()

Modelo. 1 Diagrama de clases

1 buscar() ingresar() modificar() eliminar()

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

6.2 DIAGRAMA DE COMPONENTES

Modelo 2. Diagrama de Componentes

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

5.3 DIAGRAMA DE DESPLIEGUE

Modelo 3. Diagrama de despliegue

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

DIAGRAMAS DE ACTIVIDADES

6.4.1

Diagrama de Actividades: Trazar Ruta

Modelo 4. Diagrama de Actividades: Trazar Ruta

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

6.4.2

83 Diagrama de Actividades: Ubicar Calle

Modelo 5. Diagrama de Actividades: Ubicar Calle

Desarrollo de una Gu铆a Tur铆stica Web para la Ciudad de Trujillo optimizando el Recorrido

6.4.3

84 Diagrama de Actividades: Informaci贸n de Servicios

Modelo 6. Diagrama de Actividades: Informaci贸n de Servicios

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

DIAGRAMAS DE SECUENCIA

7.1 Diagrama de Secuencia: Elaborar Ruta

Modelo 7. Diagrama de Secuencia: Elaborar Ruta

Desarrollo de una Gu铆a Tur铆stica Web para la Ciudad de Trujillo optimizando el Recorrido

86 7.2 Diagrama de Secuencia: Ubicar Calle

: Visitante

: Calle

: IU: Ubicar Calle

Ingresar datos de Calle

: Gestor Ubicar Calle

: Servicio

Buscar existencia de calle

Ubicar Calle

Buscar Servicio

Mostrar Calle

Mostrar Servicios

Modelo 8. Diagrama de Secuencia: Ubicar Calle

7.3 Diagrama de Secuencia: Informaci贸n de Servicio

Modelo 9 Diagrama de Secuencia: Informaci贸n de Servicio

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

87 DIAGRAMAS DE COLABORACION

8.1. Diagrama de Colaboración: Elaborar Ruta

Modelo 10. Diagrama de Colaboración: Elaborar Ruta

8.2. Diagrama de Colaboración: Ubicar Calle 1: Ingresar datos de Calle

: IU: Ubicar Calle

: Visitante

2: Buscar exi stencia de calle

4: Buscar Servicio 6: Mostrar Servicios

: Calle

5: Mostrar Calle

3: Ubi car Calle

: Gestor Ubicar Cal le : Servicio

Modelo 11. Diagrama de Colaboración: Ubicar Calle

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

88 8.3. Diagrama de Colaboración: Información de Servicio

Modelo 12. Diagrama de Colaboración: Información de Servicio

Desarrollo de una Guﾃｭa Turﾃｭstica Web para la Ciudad de Trujillo optimizando el Recorrido

89 9

DISEﾃ前 DE LA BASE DE DATOS

Figura 21 Diagrama de la Base de Datos

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

90 10. PRUEBAS 10.1 Cuestionarios SUMI

Nivel de Medición de Calidad de Uso CU = (-1*(# ACUERDO)+1*(DESACUERDO)+0*(INDECISO))/50 Baja Calidad:

-1 =< CU < 0

Regular Calidad: Alta Calidad:

CU = 0 0 < CU =< 1

Resultado Cuestionarios Después de haber aplicado el cuestionario SUMI a una población de 15 personas se obtuvo el siguiente cuadro donde presentamos los resultados del cálculo de cada valor CU de cada uno de los encuestados.

Cuestionario

Valor CU

0.46

0.68

0.28

0.58

0.54

0.44

0.52

0.44

0.32

0.30

0.42

0.56

0.50

0.46

0.58

PROMEDIO

0.472

Cuadro 4 de Valores CU del cuestionario SUMI

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

91 10.2 Pruebas de Recorrido Óptimo. Resultados de Caja Negra PRUEBA Nro. 1

Origen: Zepita 300

Destino: San Martín 300

Resultado de Guía Turística Web

Resultados de Rutas

optimizando el recorrido para la

obtenidas manualmente

ciudad de Trujillo RUTA

DISTANCIA

RUTA

DISTANCIA

C2511-E11-C1110-E10C2610-E26-C2625-E25-

C2511-E11-C1110-E10C101-E1-C19-E9-C912-

500 MTS

E12-C1224

800 MTS

C2524-E24-C2423-E23C2313-E13-C1312-E12-C1224 C2511-E11-C1110-E10-C101-

500 MTS

E1-C19-E9-C912-E12-C1224

Resultado de la prueba satisfactoria PRUEBA Nro. 2

Origen: Zepita 300

Destino: Ayacucho 900

Resultado de Guía Turística Web

Resultados de Rutas

optimizando el recorrido para la

obtenidas manualmente

ciudad de Trujillo RUTA

DISTANCIA

RUTA

C2511, E11, C1110,

C2511-E11-C1110-E10-

E10, C2610, E26, E27,

C2610-E26-C2625-E25-

E29, C4829, E48,

C2524-E24-C2423-E23-

C4948, E49, C6449,

C2322-E22-C2221-E21-

1400 MTS

C2120-E20-C2530-E35-E41-

E64, C6463, E63,

E40-C4055-E50-C5559-C59-

C6362, E62, C6261, E61, C6160, E60,

DISTANCIA

C5970-E70-C7072 1300 MTS

C6059, E59, C5970, E70, C7072

C2511, E11, C1110, E10, C2610, E26, E27, E29, C4829, E48, C4948, E49, C6449, E64, C6463, E63, C6362, E62, C6261, E61, C6160, E60, C6059, E59, C5970, E70, C7072

Resultado de la prueba satisfactoria

1300 MTS

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

92 PRUEBA Nro. 3

Origen: Ayacucho 400

Destino: Pizarro 300

Resultado de Guía Turística Web

Resultados de Rutas

optimizando el recorrido para la

obtenidas manualmente

ciudad de Trujillo RUTA

DISTANCIA

RUTA

DISTANCIA

C2035-E35-C3534-E34C3433-E33-C3332- E32C3223-E23-C2313-E13-

900 MTS

C138-E8-C87-E7-C714E14-C1422

C2035-E35-C3534E34-C3421-E21C2115- E15-C1514-

500 MTS

E14-C1422

C2035-E35-C3541-E41C4142-E42-C4234- E34C3421-E21-C2115-E15-

600 MTS

C1514-E14-C1422 C2035-E35-C3534-E34C3421-E21-C2115- E15C1514-E14-C1422 Resultado de la prueba satisfactoria

500 MTS

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

93 PRUEBA Nro. 4

Origen: Pizarro 600

Destino: Esquina San Martín con Colon

Resultado de Guía Turística Web

Resultados de Rutas

optimizando el recorrido para la

obtenidas manualmente

ciudad de Trujillo RUTA

DISTANCIA

RUTA

C4453-E53-C5352-

C4453-E53-C5361-E61-

E52-C5251-E51-

C6160-E60-C6054-E54-

C5163-E63

C5453-E53-C5352-E52350 MTS

750 MTS

C5251-E51-C5163-E63

C4453-E53-C5352-E52C5251-E51-C5163-E63 Resultado de la prueba satisfactoria

DISTANCIA

350 MTS

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Conclusiones 1. Una vez realizado el cálculo del promedio de los valores CU (Calidad Uso) de la tabla de cuestionarios a personas encuestadas de acuerdo al cuestionario SUMI, hemos obtenido el valor 0.472, considerando este resultado, presentado en las Pruebas realizadas en el Capitulo anterior, se observa que el cálculo promedio del puntaje de los indicadores CU, resultó dentro del intervalo 0<CU<1 de alta calidad propuesto por SUMI.

2. Las Pruebas de Caja Negra realizadas al sistema de la Guía Turística Web para la ciudad de Trujillo optimizando el recorrido, confirman que los resultados que el software reporta son correctos al hacerse una comparación con los resultados de las pruebas realizadas manualmente por un testeador de acuerdo a la lógica humana y además de demostrar que se cumple con el requerimiento de optimizar el recorrido trazando la ruta más corta entre dos puntos origen y destino.

3. El desarrollo de una Guía Turística Web para la ciudad de Trujillo optimizando el recorrido demuestra que se ha cumplido satisfactoriamente con el Objetivo general. Y por otro lado se modeló con grafos la cartografía de la ciudad de Trujillo, lo que nos ayudó a identificar mejor los puntos de origen y destino dentro de la ciudad y la automatización de la información

de la cartografía de la ciudad nos permitió

representar gráficamente la ruta más corta.

4. La automatización de la información en la base de datos permite almacenar y mostrar información acerca de los atractivos de la ciudad de Trujillo tales como centros turísticos, centros de entretenimiento, hoteles, restaurantes, hospitales, aeropuertos, cines, centros comerciales y otros lugares de interés y además esta base de datos se ha normalizado y el grado de normalización es la tercera forma normal conjuntiva.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

95 5. Esta herramienta Web puede ser usada por algún viajero o turista extranjero, con al menos el conocimiento mínimo de lectura y escritura en idioma castellano porque además de mostrarle la ruta más corta a seguir, podrá darle información de una amplia lista de servicios como hoteles, restaurantes, empresas de transportes, teatros, aeropuerto, centros educativos, playas de estacionamiento, centros de diversión, hospitales, comisarías, etc.

6. Utilizamos la Ingeniería Web porque nos permitió una mejor orientación en el uso de metodologías y herramientas que facilitan el desarrollo de un Sistema Web. Se eligió una Metodología de Ingeniería Web basada en UML (UWE) y también se utilizo diagramas de UML por tener sus fases muy demarcadas y orientadas tanto a un enfoque Orientado a Objetos como al aspecto Navegacional definiendo sus etapas de Desarrollo.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Recomendaciones y Trabajos a Futuro 1. Implementar la Guía Turística Web, que permita no solo encontrar la ruta más corta, sino también la ruta más rápida, considerando un flujo de tráfico vehicular.

2. Implementar funciones que permitan brindar servicios a dispositivos móviles, como descargas de mapas de rutas trazadas.

3. Implementar una Guía de Calles y Rutas a nivel nacional permitiendo conectar las ciudades del país.

4. Agregar la característica de internacionalización, es decir de presentar los contenidos en varios idiomas.

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

Referencias Bibliográficas [1] Repsol YPF, GUIA CAMPSA en línea, Guía de hoja de ruta para viajeros, calcula distancia más corta de un punto origen a un destino, el clima, ofrece la Cartografía, cuenta con una base de datos sobre diferentes servicios, disponible en: www.guiacampsa.com, extraído Enero 2006.

[2] ESCUELA SUPERIOR DE CÓMPUTO, Página de resúmenes de trabajos terminales (Trabajos de Titulación), (ESCOM) del INSTITUTO POLITÉCNICO NACIONAL (IPN), tomada Enero 2006 disponible en: http://ddcym.escom.ipn.mx/ttzip/TT00313.zip

[3] Dra. Ruth Miranda Guerrero, Departamento de Geografía y Ordenación Territorial Centro Universitario de Ciencias Sociales y Humanidades, Universidad de Guadalajara (México), GUÍA TURÍSTICA DE ALCALÁ DE

HENARES: UN PROTOTIPO CARTOGRÁFICO

WEB, tomada enero 2006, disponible en: URL: http://iit.jalisco.gob.mx/html/congresos/expo2005/articulo/GEO-A-RuthMiranda.pdf

[4] Cámara Nacional de Turismo del Perú CANATUR, e-Boletín Noticias Nacionales (Cortesía Travel Update), disponible en: http://www.canaturperu.org/boletin-diciembre/interior.htm, tomada en enero 2006.

[5] OOWS: Una Aproximación para el Modelado Conceptual de Aplicaciones Web Dr. Oscar Pastor, Departamento de Sistemas Informáticos y Computación Universidad Politécnica

Valencia.

disponible

en:

http://www.ing.unlpam.edu.ar/icwe2002/tutoriales/opastor.pdf .Tomada en Febrero del 2006

[6] METODOLOGÍA DE DESARROLLO DE PROYECTOS EN INTERNET, Disponible en http://www1.universia.net/CatalogaXXI/C10010PPESII1/E150210/index.html.

Tomada

Febrero del 2006

[7] UWE (UML Based Web Engineering) Disponible en: www.viait.com.ar/docs/Metodologias_de_desarrollo_Web.pdf tomada en febrero del 2006

[8] Sistema de Información para la Gestión Cuantitativa de la Señal de Voz. Universidad de Coruña, Facultad de Informática, Departamento de Tecnologías de la Información y de las Comunicaciones. Disponible en: www.losdel4a.com/proyecto_mayka.pdf tomada en febrero del 2006

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

98 [9] Principales definiciones de los términos más usados en Internet. Disponible en: http://www.informaticamilenium.com.mx/Paginas/espanol/sitioweb.htm#dred

tomada

febrero del 2006

[10] ¿Qué es un dominio? Disponible en http://www.masadelante.com/faq-dominio.htm tomada en febrero del 2006

[11] PHP Disponible en URL: http://es.wikipedia.org/wiki/.php tomada en septiembre del 2008

[12] Tecnologías para la Integración de Bases de Datos en el Web Disponible en: http://www.uca.edu.sv/investigacion/bdweb/tecnolog.html tomada en septiembre del 2008

[13] MySQL, Enciclopedia Libre Wikipedia, disponible en: http://es.wikipedia.org/wiki/MySQL, tomado en febrero del 2006

[14] Modelos y Optimización en Redes Cursos, Universidad de Castilla La Mancha Disponible en URL: http://www.uclm.es/actividades0506/especialista/optimizacion_redes/ Tomado en febreo del 2006 [15] Diccionario Wikipedia, Complejidad computacional, disponible en URL: http://es.wikipedia.org/wiki/Complejidad_computacional tomado en febrero 2008

[16] Teoría de la complejidad algorítmica, disponible en URL: http://www.monografias.com/trabajos27/complejidad-algoritmica/complejidadalgoritmica.shtml#intro, tomado en Abril 2008

[17] Cota superior asintótica, disponible en URL: http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica, tomado en Abril 2008

[18] Cota inferior asintótica, disponible en URL: http://es.wikipedia.org/wiki/Cota_inferior_asint%C3%B3tica, tomado en Abril 2008 [19] Cota ajustada asintótica, disponible en URL: http://es.wikipedia.org/wiki/Cota_ajustada_asint%C3%B3tica, tomado en Abril 2008

[20] NP (Complejidad computacional), disponible en URL: http://es.wikipedia.org/wiki/NP_(Complejidad_computacional), tomado en Abril 2008

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

99 [21] Tiempo Polinómico, disponible en URL: http://es.wikipedia.org/wiki/Tiempo_polin%C3%B3mico, tomado en Abril 2008

[22] NP-completo, disponible en URL: http://es.wikipedia.org/wiki/NP-completo, tomado en Abril 2008

[23] NP-Hard, disponible en URL: http://es.wikipedia.org/wiki/NP-hard, tomado en Abril 2008

[24] Hacia la Medición de Calidad en Uso Web, disponible en: www.dlsi.ua.es/webe01/articulos/s222.pdf , tomado Junio 2008 [25] Algunos cuestionarios conocidos- Software Usability Measurement Inventory (SUMI), disponible en URL: http://www.sidar.org/recur/desdi/traduc/es/visitable/nuevos/CuestCon.htm, tomado en Junio 2008. [26] What is SUMI?, disponible en URL: http://www.ucc.ie/hfrg/questionnaires/sumi/whatis.html, tomado en Junio 2008. [27] El Problema de los Caminos Mínimos, disponible en: http://www.tracer.ull.es/academic/shortestPath_html/node1.html, tomado el 8 marzo 2006

[28]

Algoritmo

Dijkstra,

Enciclopedia

Libre

Wikipedia,

disponible

en:

http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra, tomado el 8 marzo 2006

[29]La Ruta más corta, disponible en: http://www.geocities.com/jairo_marin/index.html, tomado el 8 marzo 2006

[30] Inteligencia Artificial, Estrategias de búsquedas respaldadas en información, http://hera.ittoluca.edu.mx/~mlezcanob/IA/Conferencias/Conferencia05.doc, tomado el 8 marzo 2006.

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

100

APENDICE A. CODIGO EN PHP MODULO ALGORITMO DIJKSTRA <?

include("conexion.php"); include("funciones.php"); function Dijkstra($ocn, $nodoOrigen , $nodoDestino){ $sentencia = "select nombNodo from nodo"; $listaNombresNodos=entraConsultaBD_saleColumna($sentencia,$ocn); $totalNodos = count($listaNombresNodos); $sentencia = "select conexion from nodo"; $listaConexion=entraConsultaBD_saleColumna($sentencia, $ocn); /*'Instanciamos cada NODO */ for($i=0;$i<$totalNodos;$i++) { $distanciaDesdeNodoInicial[$i]=1000000; // el algoritmo dice llenar con infinito $nombreNodoPrecedente[$i]=""; $etiqueta[$i]=""; } $nodoActual = $nodoOrigen; $indiceNodoActual=devolverIndiceElemento($listaNombresNodos, $nodoOrigen); $distanciaDesdeNodoInicial[$indiceNodoActual] = 0 ; $etiqueta[$indiceNodoActual] = "P"; $indiceNodoDestino =devolverIndiceElemento($listaNombresNodos, $nodoDestino); while ($etiqueta[$indiceNodoDestino]<>"P")

{ /* 1. Etiquetamos Temporalmente del nodo inicial a donde se puede llegar, consultamos dicho nodo a donde se puede conectar */ $indice=devolverIndiceElemento($listaNombresNodos,$nodoActual); $conexion=$listaConexion[$indice]; $tablaConexion= Split( ",",$conexion); /* tablaConexion contiene los nodos a donde podemos llegar desde el nodo actual*/ $n=count($tablaConexion); for ($i=0;$i<$n;$i++) { /* si es q el nodo origen se enlaza con un nodo i, y ademas dicho nodo no esta etiquetado permanentemente entonces etiquetamos temporalmente */ distancia = $distanciaDesdeNodoInicial[$indiceNodoActual]+longC; $indiceNodo = devolverIndiceElemento($listaNombresNodos, $tablaConexion[$i]); if ($distancia < $distanciaDesdeNodoInicial[$indiceNodo]) { $distanciaDesdeNodoInicial[$indiceNodo] = $distancia; $nombreNodoPrecedente[$indiceNodo] = $nodoActual; $etiqueta[$indiceNodo] = "T"; } //fin for /* 2. Escogemos el nodo etiquetado temporalmente q tiene menor distancia desde el nodo inicial nodoActual = Lista(0)*/

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

101 $entro=0; for ($i = 0 ;$i<$totalNodos ;$i++) { if (($etiqueta[$i]=="T") && ($etiqueta[$i] <> "C"))// { if ($entro==0) { $indiceNodoActual = $i; $entro=1; } //' evaluamos la menor distancia if ($distanciaDesdeNodoInicial[$i] < $distanciaDesdeNodoInicial[$indiceNodoActual]) $indiceNodoActual = $i; } }//fin for //break; $etiqueta[$indiceNodoActual] = "P"; $nodoActual = $listaNombresNodos[$indiceNodoActual]; } //End While $CaminoMinimo=array(); array_push($CaminoMinimo,$nodoActual); While ($nombreNodoPrecedente[$indiceNodo] <> "") { $indiceNodo = devolverIndiceElemento($listaNombresNodos, $nodoActual); array_push($CaminoMinimo,$nombreNodoPrecedente[$indiceNodo]); $nodoActual = $nombreNodoPrecedente[$indiceNodo]; } return $CaminoMinimo; } ////////////////////////////////////////////////////////////////////// //llamamos al dijkstra //echo " <script>window.open('dijkstra.php','','height=400,width=400'); //</script>"; //llamamos al dijkstra $nodoOrigen=$HTTP_POST_VARS["txtOrigen"]; $nodoDestino=$HTTP_POST_VARS["txtDestino"]; if ($nodoOrigen==$nodoDestino) { $sentencia = "select idNodo from nodo where nombNodo='$nodoOrigen'"; $idNodo = devolverEscalar($sentencia,$ocn); $rutaImagen="images/sin_nodar.jpg"; $im = imagecreatefromjpeg($rutaImagen); $color = ImageColorAllocate ($im, 255, 0, 0); imagesetthickness($im, 10); $sentencia = "select coordenadaX from nodo where idNodo=$idNodo"; $x1 = devolverEscalar($sentencia,$ocn); $sentencia = "select coordenadaY from nodo where idNodo=$idNodo"; $y1 = devolverEscalar($sentencia,$ocn); imagefilledellipse ($im,$x1, $y1, 30, 30,$color); imagejpeg($im); } $solucion=Dijkstra($ocn,$nodoOrigen,$nodoDestino); $im = imagecreatefromjpeg("images/sin_nodar.jpg"); $color = ImageColorAllocate ($im, 255, 0, 0);

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

102 $colorO = ImageColorAllocate ($im, 255, 0, 0); $colorD = ImageColorAllocate ($im, 0, 255, 0); imagesetthickness($im, 10); $n=count($solucion); for ($i=0;$i<$n-2;$i++) { $sentencia = "select coordenadaX from nodo where nombNodo='$solucion[$i]'"; $x1 = devolverEscalar($sentencia,$ocn); $sentencia = "select coordenadaY from nodo where nombNodo='$solucion[$i]'"; $y1 = devolverEscalar($sentencia,$ocn); $j=$i+1; $sentencia = "select coordenadaX from nodo where nombNodo='$solucion[$j]'"; $x2 = devolverEscalar($sentencia,$ocn); $sentencia = "select coordenadaY from nodo where nombNodo='$solucion[$j]'"; $y2 = devolverEscalar($sentencia,$ocn); // trazamos la linea imageline($im, $x1, $y1, $x2, $y2, $color); if ($i==0) {/* dibujamos el nodo destino, tener en cuenta q lo dibuja del destino al origen, osea al reves*/ imagefilledellipse ($im,$x1, $y1, 30, 30,$colorD); } if ($i==$n-3) {// dibujamos el nodo origen imagefilledellipse ($im,$x2, $y2, 30, 30,$colorO); //imagesetthickness($im, 20); } } imagejpeg($im);

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

103 B. DESARROLLO DE PRUEBAS

Cuestionario 1 Nombre: Héctor Macedo Rodríguez, Ingeniero Informático Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo Fecha: 10/06/2008

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

X X

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

Trabajando con este software estoy insatisfecho La manera que la información del sistema se presenta esta confusa y poco 13 entendible 14 Yo me siento mas seguro si uso solo ordenes o funcionamientos familiares

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

No puedo usar este software todos los días Yo no puedo entender ni actuar con la información proporcionada por este 23 software 24 Este software es torpe cuando yo quiero hacer algo que no es normal

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

104 30

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 33 La organización de los menús o listas de información parece bastante ilógico 31

X X X X

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X X X

X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

105

Cuestionario 2 Nombre: Carlos Eduardo Romero Miñano, Bachiller en Ciencias de la computación Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo Fecha: 15/06/2008

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

28 El software no me ayuda a superar los problemas que tengo al usarlo 29 La velocidad de este software es baja 30

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

106 32

Existen momentos en que usando el software ha sentido el tiempo de respuesta

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X

X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

107

Cuestionario 3 Nombre: Victoria Sánchez Leyton, Secretaria Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

108 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

X X X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

109

Cuestionario 4 Nombre: Ricardo Burgos, Técnico Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

110 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

111

Cuestionario 5 Nombre: Grisell Morales, Estudiante Pre universitaria Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

112 32

Existen momentos en que usando el software ha sentido el tiempo de respuesta

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X

X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

X X X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

113

Cuestionario 6 Nombre: Pablo Soto, Turista Boliviano Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo a veces no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X X X

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

X X

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

114 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

X X

X X X

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

X X X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

115

Cuestionario 7 Nombre: Karina Flores Lozano, Licenciada en Administración Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo DEA

INDE

DESA

CUER CISO CUER

PREGUNTAS

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

32 Existen momentos en que usando el software ha sentido el tiempo de respuesta

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

116 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

117

Cuestionario 8 Nombre: Guillermo Saldaña, Diseñador Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

DEA

PREGUNTAS

INDE

DESA

CUER CISO

CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

28 El software no me ayuda a superar los problemas que tengo al usarlo 29 La velocidad de este software es baja

X X

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

118 32

Existen momentos en que usando el software ha sentido el tiempo de respuesta

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe 45

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

119

Cuestionario 9 Nombre: Oscar Quispe, Chofer de taxi Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo DEA

INDE

DESA

CUER CISO CUER

PREGUNTAS

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software

Yo encuentro que la información de ayuda dada por este software no es muy útil

Si este software se detiene es difícil reiniciarlo

X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

Existen momentos en que usando el software ha sentido el tiempo de respuesta

La organización de los menús o listas de información parece bastante ilógico

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

120 34

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

X X X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

121

Cuestionario 10 Nombre: Miguel Horna, Microbiólogo Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

122 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

123

Cuestionario 11 Nombre: Juan Gamez, Barman Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

x X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

28 El software no me ayuda a superar los problemas que tengo al usarlo 29 La velocidad de este software es baja

X X

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

124 32

Existen momentos en que usando el software ha sentido el tiempo de respuesta

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

125

Cuestionario 12 Nombre: Karen Valdez, Vendedora Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X x

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

X X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

126 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

127

Cuestionario 13 Nombre: John Lozano, persona voluntaria Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE DESA

CUER

CISO CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario Existen momentos en que usando el software ha sentido el tiempo de 32 respuesta 31

x X X X

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

128 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

129

Cuestionario 14 Nombre: Jorge Ayona, Pastor evangélico Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo DEA

INDE DESA

CUER CISO CUER

PREGUNTAS

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es muy 8 útil 9 Si este software se detiene es difícil reiniciarlo 7

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente

Nunca hay la suficiente información sobre las interfaces cuando se necesita

No me siento al mando de este software cuando lo estoy usando

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

32 Existen momentos en que usando el software ha sentido el tiempo de respuesta

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

130 33

La organización de los menús o listas de información parece bastante ilógico

El software te permite al usuario usar un numero bastante alto de pulsaciones

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no puede 46 entenderse 47 Este software realmente es muy torpe

X X

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil

Yo tengo que buscar la ayuda la mayoría de veces cuando uso este software

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

131

Cuestionario 15 Nombre: Saúl Nontol, Pastor evangélico Nombre del Software: Guía Turística Web optimizando el recorrido para la ciudad de Trujillo

PREGUNTAS

DEA

INDE

DESA

CUER

CISO

CUER

Este software responde demasiado despacio a las entradas

Yo no recomendaría este software a mis colegas

Las instrucciones y sugerencias son poco útiles

El software se ha detenido en algún momento

Al aprender a operar este software, inicialmente, esta lleno de problemas

Yo no se que hacer con este software

Yo no disfruto mis sesiones con este software Yo encuentro que la información de ayuda dada por este software no es 8 muy útil 9 Si este software se detiene es difícil reiniciarlo

X X X

Toma demasiado tiempo aprender las ordenes del software

Yo a veces me pregunto si estoy usando la orden correcta

Trabajando con este software estoy insatisfecho La manera que la información del sistema se presenta esta confusa y 13 poco entendible Yo me siento mas seguro si uso solo ordenes o funcionamientos 14 familiares 12

X X X

La documentación del software brinda poca información

Este software afecta la manera en que normalmente trabajo

Trabajando con este software me entorpece mentalmente Nunca hay la suficiente información sobre las interfaces cuando se 18 necesita 19 No me siento al mando de este software cuando lo estoy usando 17

Yo no puedo utilizar los medios que mejor manejo

Pienso que este software es incoherente

X X X X X

No puedo usar este software todos los días Yo no puedo entender ni actuar con la información proporcionada por 23 este software 24 Este software es torpe cuando yo quiero hacer algo que no es normal 22

X X X

Hay demasiada lectura antes que usted pueda usar el software

Puede realizar tareas de una manera insegura en este software

Usando este software se siente frustrado

El software no me ayuda a superar los problemas que tengo al usarlo

La velocidad de este software es baja

Yo sigo teniendo la necesidad de recurrir a mirar las guías

No se han tenido en cuenta todas las necesidades del usuario

Desarrollo de una Guía Turística Web para la Ciudad de Trujillo optimizando el Recorrido

132 Existen momentos en que usando el software ha sentido el tiempo de respuesta La organización de los menús o listas de información parece bastante 33 ilógico El software te permite al usuario usar un numero bastante alto de 34 pulsaciones 32

X X X

El aprendizaje de cómo usar las nuevas funciones es difícil

Hay tareas en el software que requieren de demasiados pasos

Este software me ha hecho tener dolor de cabeza en ocasiones

Mensajes de prevención de error no son adecuados

Es difícil de hacer que el software haga lo que usted quiere exactamente

Nunca aprenderé a usar todo lo que se ofrece en este software

El software no siempre ha hecho lo que yo estaba esperando

El software tiene una presentación poca atractiva

La calidad y cantidad de la información de ayuda varían por el sistema

Es complicado moverse de una tarea a otra

Es fácil olvidarse como hacer las cosas en este software Este software se comporta de vez en cuando en cierto modo que no 46 puede entenderse 47 Este software realmente es muy torpe

X X

X X X

Es difícil ver las opciones que esta en cada fase de un solo vistazo

Conseguir los ficheros de datos fuera del sistema no es fácil Yo tengo que buscar la ayuda la mayoría de veces cuando uso este 50 software

48 49

Desarrollo de una Guﾃｭa Turﾃｭstica Web para la Ciudad de Trujillo optimizando el Recorrido

133

C. DISEﾃ前 DE INTERFACES Pagina Inicio

Pagina Trazar Ruta

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

134 Pagina Confirmar datos

Pagina Mostrar Ruta

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

135

Pagina Buscar Calle

Pagina Mostrar Calle

Desarrollo de una GuĂa TurĂstica Web para la Ciudad de Trujillo optimizando el Recorrido

136

Pagina Buscar Servicio

Pagina Mostrar Servicio