Autoestudio segunda parte.pdf

5/19/2018 Autoestudio segunda parte.pdf

1/9

DIAGRAMAS DE CASOS DE USO

Usuario registrado sin vehculo

de

Administrador

Hacer

Login

Darse de

alta

Visualizar la

ruta de un

vehculo X

Cancela unapeticin

Consulta de la

hora de salida

del vehculo

Implementa

mejoras al

sistema

Soluciona

fallosActualiza el

plan de rutas

del sistema

Hace una

peticin


2/9

Aplicativo (Sistema)

El sistema indica el

mejor sitio donde el

pasajero debe

bajarse

Elegir la mejor ruta

para desplazarse deun lugar A a un

lugar B

El aplicativo indica la

distancia (longitud)

que hay de la

Universidad hasta el

lugar de destino

Limitar el No de

trayectos

descartando los que

no cumplen con una

longitud mnima

Informar cuales son

las mejores vas

para circular a esta

hora determinada

delda.


3/9

Especificacin de Casos de Uso

Caso de uso Login

Identificador CU01

Actores Pasajero(s), Conductor

Propsito

El usuario inicia sesin en el sistema.

Visin general

Por medio de este caso de uso el usuario inicia sesin por medio de un usuario y una

contrasea.

Referencias Ninguna

Caso de uso Logout

Identificador CU02

Actores Pasajero(s), conductor

Propsito El usuario puede cerrar la sesin cuando le plazca.

Visin general Por medio de este caso de uso el usuario puede darse de alta una vez haya elegido o

no la ruta que le sirva.

Referencias Ninguna

Caso de uso Hacer una peticin

Identificador CU03

Actores Pasajero(s)

Propsito

El usuario puede elegir la ruta que ms se acomode a su horario y cercana del lugar donde

reside o se dirija ese da.

Visin general

Por medio de este caso de uso el usuario elige la ruta que mas lo acerque a su lugar de

destino.


4/9

Referencias Ninguna

Caso de uso Puntos de parada

Identificador CU04

Actores Pasajero(s), conductor

Propsito

El usuario puede consultar las zonas y posibles rutas que tome el dueo del vehculo para

determinar si este trayecto le sirve.

Visin general

Por medio de este caso de uso el usuario elige la persona que mas le convenga para viajar con

ella, puesto que la ruta por donde pasa le sirve para llegar a su lugar de destino.

Referencias Ninguna

Caso de uso

Consulta del horario de salida de una ruta dada

Identificador CU02

Actores Pasajero(s), sistema

Propsito El usuario consulta la hora en la que sale el vehculo tomando como punto de

partida la Universidad

Visin general

Por medio de este caso de uso el usuario determina si la hora de salida de la ruta que va a

elegir es de su conveniencia ya que el que conduce el vehculo puede salir temprano ciertos

das de la semana (8:20 pm), en cambio el usuario puede salir unos das a las 10:20 pm.

Referencias Ninguna


5/9

Caso de uso

Actualizacin del plan de rutas del sistema

Identificador CU03

Actores Pasajero(s), sistema

Propsito Retroalimentacin de las rutas ptimas para llegar a un destino.

Visin general Bien sea por sugerencia de los mismos pasajeros, del dueo del vehculo o de los

medios informativos se harn cambios en los trayectos que se usan en la actualidad

ya que puede ocurrir que una de las vas que se usan actualmente entre en trabajos

de reparacin, mantenimiento de la malla vial, o sea utilizada como va alterna, etc.

Referencias Ninguna

Caso de uso Asistencia para eleccin de punto de bajada

Identificador CU04

Actores Sistema

Propsito

El aplicativo indica el mejor sitio donde el pasajero debe bajarse

Visin general Segn el sitio o lugar donde la persona resida o necesite llegar, la aplicacin har lasugerencia al usuario sobre el sitio donde se puede bajar teniendo como referencia un

mapa, tratando de ubicarlo en un sitio muy cercano al lugar de destino.

Referencias Ninguna


6/9

Caso de uso Distancia a recorrer del punto A al punto B

Identificador CU05

Actores Sistema

Propsito

El aplicativo indica la distancia (longitud) que hay de la Universidad hasta el lugar de

destino

Visin general Segn el(los) lugar(es) que se recorrern en una respectiva ruta se dir cual es la

distancia que hay desde el punto de partida hasta el lugar de destino, con esto se

tendr un tiempo estimado de cuanto se puede demorar en llegar a un sitio

especfico. Esto se hace tambin con el fin de que el dueo del vehculo determine si

el hacer estos recorridos le tomen mucho mas tiempo que el que tomaba antes para

llegar a su propio destino.

Referencias Ninguna

Caso de uso Determinacin y planificacin de las rutas de menor coste

Identificador CU06

Actores Sistema

Propsito

Elegir la mejor ruta para desplazarse de un lugar A a un lugar B

Visin general Se muestra cual es la mejor ruta para dejar a los pasajeros que vayan a bordo del

vehculo, representando de esta manera un ahorro en tiempo, y en gastos (gasolina),

etc.

Referencias Ninguna

Caso de uso Reduccin del nmero de trayectos para ir desde el punto de origen al punto de

llegada.


7/9

Identificador CU07

Actores Sistema

Propsito

Limitar el nmero de trayectos.

Visin general Se deben generar todos los trayectos entre cada punto de parada, manteniendo

nicamente aqullos cuya longitud no supere, en un determinado porcentaje, al

trayecto de longitud mnima.

Referencias Ninguna

Caso de uso Utilizacin de las posibles vas para circular por estas en horas pico.

Identificador CU08

Actores Sistema

Propsito

Informar cuales son las mejores vas para circular a esta hora determinada del da.

Visin general Con los valores de los parmetros relativos a las vas como la longitud, velocidad

media, tipo de va, nmero de carriles, capacidad mxima y las sealizaciones que en

ellas se encuentran (semforos, stops, obras o accidentes) se puede determinar cual

Avenida o Calles son mejores para poder circular, ya que estas horas son las ms

crticas para conducir.

Referencias Ninguna

Carro compartido:Accin por el que dos personas o ms, conocidas o no, se ponen de acuerdo en un viaje y dividenel gasto. Si dos personas viven en el mismo barrio, si manejan los mismos horarios y destinos, por qu no compartirmedio de transporte y gastos? 1

Aplicacin Web: Una aplicacin web es cualquier aplicacin que es accedida va web por una red como internet ouna intranet.

1http://www.encamello.com/info/nosotros-en-los-medios/
http://www.encamello.com/info/nosotros-en-los-medios/http://www.encamello.com/info/nosotros-en-los-medios/http://www.encamello.com/info/nosotros-en-los-medios/http://www.encamello.com/info/nosotros-en-los-medios/


8/9

Trayecto: Espacioo camino que se recorre entre dos puntos o lugares

Diseo Web:El diseo web es una actividad que consiste en la planificacin, diseo e implementacin desitiosweb. La unin de un buen diseo con una jerarqua bien elaborada de contenidos, aumenta la eficiencia de la

web como canal decomunicacin e intercambio de datos, que brinda posibilidades como el contacto directo entre elproductor y elconsumidor de contenidos.2

Interfaz grfica: Una interfaz grfica es cualquier medio por el cual un usuario puede interactuar con un equipo atravs de algn tipo de software grfico. Normalmente, esto se consigue a travs del control mediante el teclado yel mouse de cursores, mens, ventanas, conos y cajas de dilogo, pero puede tomar cualquier otra forma.

Requisito funcional: Son declaraciones de los servicios que debe proporcionar el sistema las cuales permitenespecificar la manera en que ste debe reaccionar a determinadas entradas. Adems pueden declarar explcitamentelo que el sistema no debe hacer.

Diagramas de casos de uso: Los diagramas de casos de uso documentan el comportamiento de un sistema desde elpunto de vista del usuario. Por lo tanto los casos de uso determinan los requisitos funcionales del sistema, es decir,representan las funciones que un sistema puede ejecutar. Su ventaja principal es la facilidad para interpretarlos, loque hace que sean especialmente tiles en la comunicacin con el cliente.

Algoritmo de Ahorros (Clark Wright): El algoritmo de Clark &Wright (1964), para resolver el VPR, tambinconocido como el algoritmo de los ahorros, es un algoritmo constructivo basado en la creacin de rutas inicialesformadas por un nico cliente y mezcla de estas por medio del criterio de ahorro para reducir su nmero y aumentarla cantidad de clientes que se visitan en cada ruta.

Arquitectura cliente-servidor: Es una arquitectura distribuida que permite a los usuarios finales obtener acceso a lainformacin en forma transparente an en entornos multiplataforma.

Sesin del Usuario: Perodo de tiempo que unusuario se relaciona con unaaplicacin. La sesin de usuariocomienza cuando el usuarioaccede a la aplicacin y termina cuando sale de la misma.

El problema VRP

Para poder desarrollar una metodologa que nos ayude con la bsqueda y optimizacin de una buena ruta para la

recogida y posterior desplazamiento de personas y como una forma de caracterizar las posibles rutas que debe tomar

el conductor, se podra utilizar la metodologa del problema VRP el cual nace en el ao 1959 gracias a Dantzig yRamser quienes realizaron por primera vez una formulacin del problema para una aplicacin de distribucin de

combustible lo que dio origen a este mtodo. Pero este no estara completo sino hasta cinco aos despus

cuando Clarke y Wright propusieron el primer algoritmo que result efectivo para poder solucionarlo el cual se

llama el Algoritmo de ahorros.

2http://es.wikipedia.org/wiki/Dise%C3%B1o_web
http://es.wikipedia.org/wiki/Sitio_webhttp://es.wikipedia.org/wiki/Sitio_webhttp://es.wikipedia.org/wiki/Comunicaci%C3%B3nhttp://es.wikipedia.org/wiki/Consumidorhttp://www.alegsa.com.ar/Dic/sesion%20de%20usuario.phphttp://www.alegsa.com.ar/Dic/aplicacion.phphttp://www.alegsa.com.ar/Dic/acceder.phphttp://es.wikipedia.org/wiki/Dise%C3%B1o_webhttp://es.wikipedia.org/wiki/Dise%C3%B1o_webhttp://es.wikipedia.org/wiki/Dise%C3%B1o_webhttp://es.wikipedia.org/wiki/Dise%C3%B1o_webhttp://www.alegsa.com.ar/Dic/acceder.phphttp://www.alegsa.com.ar/Dic/aplicacion.phphttp://www.alegsa.com.ar/Dic/sesion%20de%20usuario.phphttp://es.wikipedia.org/wiki/Consumidorhttp://es.wikipedia.org/wiki/Comunicaci%C3%B3nhttp://es.wikipedia.org/wiki/Sitio_webhttp://es.wikipedia.org/wiki/Sitio_web


9/9

A partir de estos trabajos, el rea de enrutamiento de vehculos ha crecido de manera explosiva. Por un lado, hacia

modelos que incorporan cada vez mas caractersticas de la realidad, y, por otro lado, en la bsqueda de algoritmos

que permitan resolver los problemas de manera ms eficiente.

El problema del VRP(Vehicle Routing Problem) se basa en la existencia de un deposito principal que cuenta con

una flota de vehculos y debe atender a un nmero de clientes dispersos. El objetivo de VRP es entregar bienes a

este conjunto de clientes al mnimo costo encontrando las rutas ptimas.

Con toda esta teora nos centraremos en un caso en particular con el objetivo de ser lo ms claro posible: la

optimizacin de rutas y recogida de pasajeros.

Se tienen un conjunto de puntos localizados sobre un mapa y se necesita hallar la/s posible/s ruta/s que permitan

visitar todos los puntos. Estos se pueden clasificar as:

- Salida: ser el punto desde donde arrancan los vehculos (casa, oficina, universidad). En nuestro problema

particular podramos poner como referencia a la Universidad como punto de partida donde se encuentran

los vehculos que recogern a las personas; como alternativa se puede colocar el lugar de trabajo de la

persona que conduce el vehculo o su domicilio. Cada uno de estos vehculos cuenta con una capacidadmxima de pasajeros que pueda transportar y que no ser posible sobrepasar (todo es por cuestin de

seguridad).

- Paradas: sern los puntos por donde los vehculos o el vehculo deben pasar y que tendrn una cierta

demanda a cumplir. En nuestro problema, en esas paradas se encontraran los pasajeros y la demanda a

cumplir indicara el nmero de personas a recoger en dicho punto.

- Llegada: ser el punto donde finalicen todos los vehculos. En nuestro problema, representara la

universidad o la oficina donde deben ser dejados los pasajeros.

Con lo escrito anteriormente podemos decir entonces que el problema consiste en hallar el nmero de rutasnecesarias para recoger a todos los pasajeros o usuarios utilizando para ello unos vehculos con capacidad limitada

mediante una solucin buena.

Documents

Autoestudio segunda parte.pdf