REDES VIALES

URBANAS

Qu son las vas

urbanas?

Son el conjunto de vas de un pas o

regin; incluyen ferrocarriles,
carreteras, puertos areos y
martimos.

Son el sistema circulatorio por el que

transitan bienes y servicios (el
transporte es un servicio y lleva
bienes).

Para que sirven las vas

urbanas?

Sirven para realizar importaciones y

exportaciones de productos y bienes.

Sirven para trasladarse de un lugar

a otro como por ejemplo para ir a la
casa o al trabajo de cada persona

Las aceras

Para establecer la anchura de las

aceras y de la calzada, los tratados
de urbanismo manejan el concepto
de franja elemental, la cual se
define como la anchura mnima
unitaria indispensable para el
desplazamiento, sin dificultades, de
una fila uniforme de usuarios que se
mueven en el mismo sentido.

Se debe de tomar un
cuenta

La franja elemental para vehculos

automviles ha de tener en cuenta
no slo la anchura o glibo, mayor
para los camiones y autobuses que
para los turismos, sino tambin la
longitud y el radio de giro del
vehculo

Diseo de redes
viales urbanas
usando algoritmos
genticos

Seguridad vial

La seguridad vial depende de muchos

factores objetivos, asimismo, como
ensean la estadstica y la psicologa,
depende tambin de una serie de
factores subjetivos que van desde el
estado anmico del conductor (por
ejemplo: somnoliento, ebrio, drogado,
etc.), hasta consideraciones inmediatas
relativas a la percepcin del peligro con
independencia del estado anmico.

Introduccin

Actualmente, el sistema de transporte urbano se

enfrenta a un problema de envergadura que
surge de la gran diferencia entre las tasas de
crecimiento vehicular que utiliza las vas de
transporte, frente a la tasa de crecimiento de la
infraestructura vial, que es mucho menor, debido
principalmente a razones de tipo econmico y de
restricciones de espacio. En consecuencia, para
el mantenimiento y administracin de vas
urbanas es necesario poder optimizar la eleccin
de las vas que es necesario construir o mejorar.

El objetivo general del trabajo realizado se

plantea como la bsqueda de una solucin al
problema del diseo ptimo de una red vial
urbana, aplicando la tcnica de los algoritmos
genticos. Para ello se formula el problema de
optimizacin que permita encontrar la red vial
que soporte el problema del transporte privado
de un rea urbana, incorporando diferentes
restricciones tales como condicionantes
urbansticas y anchos mximos de faja. Los
algoritmos genticos se utilizan como base de
un mecanismo simplificado de asignacin a la
red de transporte, considerando la evaluacin
de las funciones objetivo que se definen.

Descripcin y formulacin
del problema.

El proceso de planificacin de transporte se lleva a

cabo partiendo generalmente del sistema de transporte
actual en un rea determinada. Esta forma de operar
permite establecer modelos que simplifican la realidad
en funcin de ciertas variables, calibrando los mismos
con los datos disponibles. El modelo clsico de
transporte corresponde al modelo de las cuatro etapas
que est compuesto por cuatro submodelos los cuales
reflejan las distintas etapas de la demanda y oferta de
transporte, como se esquematiza en la figura 1.
Generacin y atraccin de viajes, distribucin de viajes
y particin modal conforman la demanda de
transporte, mientras que la etapa de asignacin
corresponde a la oferta de transporte.

El problema consiste en disear

diversas redes de transporte urbano,
sobre las cuales se asignar el
transporte privado. Posteriormente,
cada una de estas redes de
transporte con sus respectivos flujos
vehiculares sern evaluados
mediante una funcin objetivo cuya
finalidad es permitir la eleccin de
las alternativas que minimicen el
tiempo total de viaje de los usuarios.

Algoritmos genticos

Los algoritmos genticos son tcnicas que pueden

usarse para resolver problemas de bsqueda y
optimizacin, inspirados en los procesos de
seleccin natural de los organismos vivos. A lo largo
de las generaciones, las poblaciones evolucionan en
la naturaleza de acuerdo con los principios de
seleccin y supervivencia de los ms fuertes,
postulados por Darwin. Por imitacin de este
proceso, los algoritmos genticos son capaces de ir
creando soluciones para problemas del mundo real.
La evolucin de dichas soluciones hacia valores
ptimos para el problema depende en buena medida
de una adecuada codificacin de las mismas y del
diseo del algoritmo gentico.

Una definicin bastante completa para un

algoritmo gentico es la dada por John Koza: El
algoritmo gentico es un algoritmo matemtico
altamente paralelo que transforma un conjunto
(poblacin) de objetos matemticos
individuales, cada uno de los cuales se asocia
con una aptitud, en una poblacin nueva, es
decir en la siguiente generacin, usando
operaciones modeladas de acuerdo al principio
Darwiniano de reproduccin y supervivencia
del ms apto, y tras haberse presentado de
forma natural una serie de operaciones
genticas en las que destaca la recombinacin
sexual. Los objetos matemticos corresponden
a individuos de la poblacin, los cuales
tpicamente son cadenas de longitud fija que se
ajustan al modelo de las cadenas de
cromosomas.

Caractersticas que
presentan los algoritmos
genticos.

Algunas de las caractersticas que

presentan los algoritmos
genticos, en comparacin con
otras tcnicas de solucin de
problemas, son:

Ventajas

No se requieren conocimientos especficos

sobre el problema que intentan resolver.
Operan en forma simultnea con varias
soluciones, en vez de trabajar secuencialmente
como las tcnicas tradicionales.
Resultan fciles de ejecutar en arquitecturas
modernas con paralelismo masivo
Usan operadores probabilsticos en vez de los
tpicos operadores determinsticos de otras
tcnicas.

Desventajas

Pueden tardar mucho en alcanzar la

convergencia, o no llegar a converger en
absoluto, dependiendo en cierta medida de
los parmetros que se utilicen, el tamao de
la poblacin, el nmero de generaciones, etc.
Pueden llegar a una convergencia prematura
debido a un conjunto de problemas de diversa
ndole, como mala eleccin de los operadores
genticos o los porcentajes probables de
cruzamiento y/o mutacin entre otros.

Consideraciones de
implementacin

A continuacin, se presentan
algunas definiciones fundamentales
en el contexto del problema a
resolver:

Solucin: Corresponde a una red de

transporte urbano.
Individuo o cromosoma: Corresponde
a una red de transporte o solucin,
codificada para poder ser utilizada por
el algoritmo gentico.
Alelo: Corresponde a la unidad mnima
de un cromosoma, es decir, el conjunto
de todos los alelos constituye un
cromosoma o individuo. Para el
problema es un nodo o una arista de la
red.

Poblacin: Corresponde a un nmero

fijo de individuos que se mantiene
constante a travs de las
generaciones.
Generacin: Corresponde a la
evolucin de una poblacin desde un
estado particular hasta el estado
siguiente.
Funcin de Evaluacin:
Corresponde a la funcin que se desea
optimizar.

Conclusiones

En una segunda familia de pruebas, aunque se estima

que es posible llegar a obtener una red ptima, se
requiere de tiempos de ejecucin bastante prolongados
y por tal razn se sugiere que se enfrente estas pruebas
con una filosofa diferente, lo que tal vez deba
considerar la opcin del paralelismo.
Adicionalmente, se ha demostrado la utilidad del uso de
los algoritmos genticos como un mecanismo de apoyo
al diseo de redes de transporte, ya que sirve para
automatizar procesos de deteccin de insuficiencias en
la infraestructura vial en sectores de una ciudad,
aunque se requiere de algunos esfuerzos adicionales
para manejar los tiempos de ejecucin extensos que
podran conducir a la obtencin de redes ptimas.

Resumen

Este artculo trata el problema del diseo ptimo de

redes viales urbanas, el que es formulado como un
problema de optimizacin, con restricciones
asociadas a la red de transporte, ms otras posibles
condiciones de borde. Los objetivos considerados
corresponden a la minimizacin tanto del costo de
construccin de vas, o del mejoramiento de las vas
existentes, como del tiempo total de viajes de los
usuarios de la red. El problema se enfrenta
utilizando algoritmos genticos, obteniendo como
producto un software que permite apoyar el diseo
de redes de transporte urbano, de acuerdo a un
conjunto de parmetros ingresados, para cualquier
ciudad de tamao medio.