Soluciones informáticas para el tráfico

Solo disponible en BuenasTareas
  • Páginas : 11 (2601 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de febrero de 2011
Leer documento completo
Vista previa del texto
SOLUCIONES INFORMÁTICAS PARA EL TRÁFICO

Acuña Ramos, Luís
lacuna@ucvvirtual.edu.pe
Trujillo
Perú

Castañeda Purizaca, Jerson
jcastaneda@ucvvirtual.edu.pe
Trujillo
Perú

Cruz Barreto, Christian
ccruzb90@ucvvirtual.edu.pe
Trujillo
Perú

Paulino Saldaña, Juan
jpaulino@ucvvirtual.edu.pe
Trujillo
Perú

Pretel Ballena, John
pretelj@ucvvirtual.edu.pe
Trujillo
Perú

RESUMENSIT, es un prototipo de software desarrollado por alumnos del VI Ciclo de la Escuela de Ingeniería de Sistemas de la Universidad César Vallejo de Trujillo, el cuál brinda soluciones a problemas del tráfico, tales como el problema de la ruta más corta, un simulador de tráfico, y un aplicativo para determinar una eficiente ubicación de los semáforos.
SIT, está desarrollado pensando en el usuariofinal como un agente que no necesita obligatoriamente tener conocimientos acerca de optimización, simplemente un usuario que necesite usar herramientas para hacer mejor uso de su tiempo, o con fines académicos.
Para resolver el problema de ruta corta se usa el algoritmo de Floyd debido a que su complejidad computacional es de n3 y encuentra la ruta más corta entre dos nodos cualesquiera.
Paradeterminar una eficiente ubicación de los semáforos se utiliza árboles podados puesto que es un algoritmo de búsqueda que elimina las ramas donde el costo no es prometedor, reduciendo el tiempo de búsqueda.
Este prototipo está desarrollado en el lenguaje de programación JAVA debido a que es un lenguaje Orientada a Objetos, usando herramientas como NetBeans y Eclipse para la compilación y prueba delos archivos generados, estas aplicaciones son libres y su ejecución es posible bajo la plataforma Linux,que no generan costos al momento de usarlas y publicarlas.

PALABRAS CLAVE:SIMULACIÓN OPTIMIZACIÓN, ÁRBOLES PODADOS, FLOYD, RED.

Item 11(Simulación)

ABSTRACT
SIT, is a prototype of software developed by pupils of the Cycle VI of the School of Systems engineering of the University CesarVallejo of Trujillo, which offers solutions to problems of the traffic, such as the problem of the most short route, a malingerer of traffic, and the applicative one to determine an efficient location of the semaphores.
SIT, is developed thinking about the final user as an agent who does not need to have necessarily knowledge it brings over of optimization, simply a user who needs to use toolsto do better use of his time, or with academic ends.
To solve the problem of short route Floyd's algorithm is used due to the fact that his computational complexity is of n3 and finds the most short route between two any nodes.
To determine an efficient location of the semaphores one uses pruned trees since it is an algorithm of search that eliminates the branches where the cost is not promising,reducing the time of search..
This prototype is developed in the language of programming JAVA due to the fact that it is a language Orientated to Objects, using tools as NetBeans and Eclipse for the compilation and test of the generated files, these applications are free and his execution is possible low the platform Linux, for what they do not generate costs to the momentos of using them and topublish them.

KEY WORDS: SIMULATION OPTIMIZATION, PRUNED TREES, FLOYD.

Escuchar
Leer fonéticamente
 
Diccionario - Ver diccionario detallado
INTRODUCCIÓN

La Gerencia de Transportes, Transito y Seguridad Vial de la Municipalidad Provincial de Trujillo no cuenta con las herramientas informáticas adecuadas al momento de tomar decisiones frente algunos problemas. Las decisiones que ellostoman son en base a la experiencia con sucesos anteriores, lo cual no garantiza que su decisión sea la mejor, porque un problema es irrepetible y no se les puede aplicar soluciones iguales. Uno de los principales problemas sociales que aqueja la ciudad de Trujillo es el de transporte y no solo en nuestra ciudad se aqueja de este problema pues en las principales ciudades del país también....
tracking img