Escuela superior politécnica del litoral facultad de Ingeniería en Electricidad y Computación



Descargar 396.87 Kb.
Página8/10
Fecha de conversión24.03.2017
Tamaño396.87 Kb.
1   2   3   4   5   6   7   8   9   10

Diseño de la Base de Datos


La estructura utilizada en la base de datos se diseñó de tal manera que los datos geocodificados y de rutas sean almacenados de manera ordenada.


Las tablas que se presentan en la base de datos representan a algún ente dentro del contexto de una clase como una alumna, una ruta y las relaciones entre estos. A continuación se listan las tablas y se explica qué representan dentro de dicho contexto:

Tabla Alumna – tabla que contendrá datos de alumnas a usar el servicio de transporte, manejará campos que se relacionan con la generación de rutas.

Tabla Direccion – tabla que contendrá los nombres de las intersecciones de calles identificados con un id. Esta tabla se relaciona con la tabla Interseccion.
Tabla Interseccion – tabla que contendrá los datos de latitud y longitud de cada una de las intersecciones de calle del área definida como alcance del trabajo a realizar. Esta tabla se relacionada con la tabla Direccion.
Tabla Interseccion_ruta– tabla que contendrá las intersecciones de distancias mínimas de una determinada ruta. Esta tabla contiene un campo que guarda el orden de visita de las intersecciones.
Tabla intersección_vecino – tabla que contiene las intersecciones de calles vecinas de cada uno de las intersecciones de calles del área predefinida como alcance, esta tabla se relaciona con la tabla Interseccion.
Tabla Ruta – tabla que guarda la cabecera de datos de las rutas que se generen, esta tabla se relaciona con la tabla de detalle de rutas.
Tabla Ruta_det – tabla que guarda el detalle para cada una de las rutas que se generen. En esta tabla se especifica las personas que intervienen en cada ruta generada, así como el campo que permite identificar el orden de visita de las personas que conforman cada una de las rutas.
Tabla Conductor– contiene datos del conductor para el manejo de tareas de administración, esta tabla se relaciona con las tablas: Ruta, Ruta_temp y expreso.
Tabla Usuario – contiene información de los usuarios que pueden acceder al aplicativo, contendrá un campo que identifique el tipo de usuario.
Tabla Parámetros – define valores constantes que se manejan en el aplicativo, como por ejemplo los datos geográficos del punto de llegada y partida que, para nuestro caso, es la dirección de la institución educativa.
Tabla Propietario_expreso – tabla que contiene datos de los propietarios de expreso. Esta tabla se relaciona con las siguientes tablas: Expreso, Pais, Provincia y Ciudad.

Tabla Expreso – Tabla que contiene datos de los diferentes expresos

con los que cuenta la institución para la generación de rutas.


Tabla Pais – Tabla que contiene la codificación de los países que el usuario puede elegir al momento de ingreso/mantenimiento de Propietarios de expreso
Tabla Ciudad –Tabla que contiene la codificación de las ciudades que el usuario puede elegir al momento de ingreso/mantenimiento de Propietarios de expreso.
Tabla Provincia - Tabla que contiene la codificación de los países que el usuario puede elegir al momento de ingreso/mantenimiento de Propietarios de expreso ingresado al aplicativo.
En la figura 3.7 se presenta cómo se relacionan las tablas para permitir el manejo adecuado de los datos que intervienen en el aplicativo de generación de rutas óptimas. La tabla alumna se relaciona con la dirección domiciliaria de la persona y con el detalle de la ruta a la cual la persona pertenece.



Figura 3.7: Modelo de la base de datos

El modelo descrito en los párrafos anteriores es utilizado por los módulos del sistema y permite implementar todas las características detalladas en el capítulo de planteamiento del problema. A continuación se definen las pruebas a realizarse que nos permitirá medir el tiempo de respuesta de la generación de rutas de transporte, así como el grado de certeza de la asignación de las personas a cada una de las rutas.



    1. Diseño de Pruebas


      1. Asignación Correcta de Nodos a Rutas


Para verificar el grado de certeza de la generación de rutas se realizará una prueba llevando a cabo los siguientes pasos:

1.) Se generan las rutas, se visualizan

2) Luego se agrega un nodo nuevo cuya ubicación sea obvia en una de las rutas obtenidas.

3) Se generan rutas nuevamente para verificar que el nodo haya sido asignado de forma correcta.




















      1. Medición de Tiempo Usando TSP


Es importante determinar el orden de tiempo requerido para generar rutas según el número de nodos a utilizar. Para esta prueba se correrá el algoritmo de generación de rutas usando la técnica Greedy en 3 escenarios que difieren solamente en el número de nodos. Al final de cada corrida se determinará el tiempo empleado en la selección y ordenamiento de nodos.























      1. Medición de Tiempo Usando A-Star


Se medirá el tiempo para determinar las intersecciones que se deben visitar para ir de un domicilio a otro dentro de una ruta.











CAPÍTULO 4


  1. IMPLEMENTACIÓN DEL PROTOTIPO



Introducción

En los dos primeros capítulos se mostró el planteamiento del problema a resolver, así como los fundamentos teóricos en los cuales apoyarse para poder diseñar e implementar el problema propuesto de la manera más adecuada. En este capítulo se explican detalles de implementación del sistema.



1   2   3   4   5   6   7   8   9   10


La base de datos está protegida por derechos de autor ©bazica.org 2016
enviar mensaje

    Página principal