DIAGRAMAS DE CASOS DE USO

Usuario registrado sin vehculo

de



Administrador










Hacer
Login
Darse de
alta
Visualizar la
ruta de un
vehculo X
Cancela una
peticin
Consulta de la
hora de salida
del vehculo
Implementa
mejoras al
sistema
Soluciona
fallos
Actualiza el
plan de rutas
del sistema
Hace una
peticin
Aplicativo (Sistema)












El sistema indica el
mejor sitio donde el
pasajero debe
bajarse
Elegir la mejor ruta
para desplazarse de
un 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
del da.
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.
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






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 la
sugerencia 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







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.
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 dividen
el gasto. Si dos personas viven en el mismo barrio, si manejan los mismos horarios y destinos, por qu no compartir
medio de transporte y gastos?
1


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

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


Trayecto: Espacio o 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 de sitios
web. La unin de un buen diseo con una jerarqua bien elaborada de contenidos, aumenta la eficiencia de la
web como canal de comunicacin e intercambio de datos, que brinda posibilidades como el contacto directo entre el
productor y el consumidor de contenidos.
2


Interfaz grfica: Una interfaz grfica es cualquier medio por el cual un usuario puede interactuar con un equipo a
travs de algn tipo de software grfico. Normalmente, esto se consigue a travs del control mediante el teclado y
el 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 permiten
especificar la manera en que ste debe reaccionar a determinadas entradas. Adems pueden declarar explcitamente
lo que el sistema no debe hacer.

Diagramas de casos de uso: Los diagramas de casos de uso documentan el comportamiento de un sistema desde el
punto 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, lo
que 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, tambin
conocido como el algoritmo de los ahorros, es un algoritmo constructivo basado en la creacin de rutas iniciales
formadas por un nico cliente y mezcla de estas por medio del criterio de ahorro para reducir su nmero y aumentar
la 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 la
informacin en forma transparente an en entornos multiplataforma.
Sesin del Usuario: Perodo de tiempo que un usuario se relaciona con una aplicacin. La sesin de usuario
comienza cuando el usuario accede 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 y
Ramser 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.

2
http://es.wikipedia.org/wiki/Dise%C3%B1o_web
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 capacidad
mxima 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 rutas
necesarias para recoger a todos los pasajeros o usuarios utilizando para ello unos vehculos con capacidad limitada
mediante una solucin buena.