ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERIA CIVIL

VIAS

REDES VIALES
URBANAS

VIAS
Una va o ra es un espacio urbano lineal que permite la circulacin de
personas y, en su caso, vehculos y da acceso a los edificios y solares que se
encuentran a ambos lados. En el subsuelo de la va se disponen las redes de
las instalaciones de servicios urbanos a los edificios tales como: alcantarillado,
agua potable, gas, red elctrica y telefona.
El espacio de la va es de longitud indefinida, slo interrumpida por el cruce con
otras vas o, en casos singulares, por el final de la va, en una plaza, en un
parque urbano, en otra va, etc., o por el final de la ciudad en el lmite con el
campo.
Los rasgos principales que asociamos a una va en un pueblo, una villa o
ciudad son:
1.- La va es, en primer lugar, una va o camino para ir de un sitio a otro de la
poblacin. La va, salvo algunas excepciones, es un espacio de circulacin
tanto de personas como de vehculos.
2.- La va es un espacio pblico urbano, es el soporte de las actividades
ciudadanas no privadas como: el ir a casa, al trabajo o a la escuela, el paseo,
el juego infantil, encontrarse con los amigos o los vecinos, etc., y tambin de
las actividades ciudadanas pblicas (ver puntos 3 y 4).
3.- La va es lineal, la dimensin longitudinal predomina en ella y en las
infraestructuras asociadas (hileras de casas, de rboles, de farolas, etc.) as
como en las actividades sociales que en ella tienen lugar como son : las
procesiones, manifestaciones, desfiles, etc., as como las ferias, los
mercadillos, las fiestas populares que tienen su lugar y se desparraman a lo
largo de las vas, y como estas, confluyen en las plazas principales de las
poblaciones.
4.- Los edificios o, en su caso, los solares (futuros edificios) flanquean la va, y
con ellos asimismo la envuelven las actividades asociadas: el comercio, los
escaparates, la informacin, los reclamos publicitarios o de todo tipo, as como
la propia arquitectura, las esculturas, el diseo y una serie de hechos o
manifestaciones culturales, o estticas que tienen en la va su escenario,
como : determinados deportes, msicas, danzas, artes, etc. y el turismo que se
hace y vive en la va.

REDES VIALES
Son el conjunto de vas de un pas o regin; incluyen ferrocarriles, carreteras,
puertos areos y martimos y fluviales. Son el sistema circulatorio por el que
transitan bienes y servicios (el transporte es un servicio y lleva bienes). Las

importaciones y exportaciones dependen de esas redes. Cuanto mejores sean

ms disminuyen los costos de traslado; con lo que los precios de los bienes
disminuyen, tambin bajan los tiempos de los recorridos. Con esto se logra una
economa extra. Las personas (choferes) escogen una posible ruta entre dos
puntos segn tres factores que ponderan: distancia, tiempo y costo. Por eso los
gobiernos tratan de ampliar o mejorar las vas, y los puertos donde se
transborda.

DISEO DE REDES VIALES URBANAS USANDO

ALGORITMOS GENTICOS
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.
Palabras clave: Redes de transporte, algoritmos genticos, optimizacin.
1. 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.
Es as como en las ciudades resulta necesario que exista una red de transporte
tal que permita el desplazamiento de personas y vehculos de forma eficiente.
El diseo de una red vial urbana es un problema de optimizacin, que busca
minimizar el costo generalizado de viajes en la red de transporte, considerando
mltiples variables tales como la topologa de la red (que involucra nmero y
localizacin de las intersecciones y de las vas que las unen), las
caractersticas de las vas (capacidad, longitud, tiempos de viaje, tiempos de
viaje a flujo libre, costos de operacin y construccin) y las caractersticas de
las intersecciones (a nivel o desnivel, existencia o no de semforos).

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.
El mtodo resultante es aplicado en la ciudad de Los Angeles (VIII Regin)
considerando el impacto de relajar algunas de las restricciones impuestas en
las soluciones.
El presente artculo est estructurado de la siguiente forma. La seccin 2
presenta una descripcin general del problema junto con la formulacin del
mismo. Luego, en la seccin 3 se muestra la visin global de la solucin
utilizando algoritmos genticos. En la seccin 4 se describen los aspectos
relevantes considerados para la implementacin del software y en la seccin 5
se muestran los resultados obtenidos. Finalmente, en la seccin 6 se discuten
las conclusiones que se derivan del trabajo realizado.
2. 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
[Ortzar94], que est compuesto por cuatro submodelos los cuales reflejan las
distintas etapas de la demanda y oferta de transporte .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. Una red de transporte urbano corresponde a un conjunto de vas
que permiten desplazar bienes y personas dentro de un rea geogrfica. Para
la representacin de estas redes se utilizan grafos dirigidos. As, en una red G
= (N, A), N representa el conjunto de puntos geogrficos a considerar
(normalmente intersecciones de vas, paraderos o algn otro punto de inters)
y A representa el conjunto de secciones homogneas de va que permiten unir
dos puntos de N.
Cada a A es un arco del digrafo que posee ciertas propiedades como
longitud, costo y capacidad (cantidad mxima de vehculos en un perodo de
tiempo).

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.
3. 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.
Los principios bsicos de los algoritmos genticos fueron establecidos por John
Holland [Holland92] y se encuentran buenas descripciones en diferentes textos
[Goldberg89], [Davis91], [Michalewicz92] y [Reeves93].
Una definicin bastante completa para un algoritmo gentico es la dada por
John Koza [Koza92]: 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. La estructura
general de un algoritmo gentico, lo que suele denominarse su forma cannica,
puede ilustrarse segn el siguiente segmento de seudocdigo [Buckless92].
Algoritmo Gentico Simple
Begin
t := 0
Inicializar P(t)
Evaluar P(t)

Mientras no sea condicin de trmino, repetir

t := t + 1
Seleccionar P(t) a partir de P(t 1)
Aplicar Cruzamiento y Mutacin sobre P(t)
Evaluar P(t)
End
Donde P(t) es la poblacin de individuos en la generacin t; Cruzamiento y
Mutacin son operadores genticos que permiten recombinar la informacin
contenida en los cromosomas.
En el trabajo con algoritmos genticos, se necesita una codificacin o
representacin del problema que resulte adecuada al mismo. Adems se
requiere una funcin de evaluacin o de adaptacin al problema, la cual asigna
un valor a cada posible solucin codificada indicando la bondad de la solucin.
Durante la ejecucin del algoritmo, los padres deben ser seleccionados para la
reproduccin o intercambio gentico lo que producir nuevos hijos o
soluciones, a los cuales, con cierta probabilidad, se les aplicar una mutacin.
El resultado de la combinacin de los pasos anteriores ser un conjunto de
individuos, posibles soluciones al problema, los cuales pasarn a formar parte
de la siguiente generacin.
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.
- Cuando se usan para problemas de optimizacin resultan menos afectados
por los mnimos locales que cuando se emplean tcnicas ms tradicionales.
- Resultan fciles de ejecutar en arquitecturas modernas con paralelismo
masivo [Srinivas94]
- 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.
Por otra parte, es recomendable que el problema a tratar presente las
siguientes caractersticas:
- Su espacio de bsqueda (es decir sus posibles soluciones) debe estar
definido dentro de un cierto rango acotado.
- Debe ser posible definir una funcin de aptitud que entregue una indicacin
sobre qu tan buena o mala es una cierta solucin.
- Las soluciones deben codificarse de una manera que resulte fcil de
implementar en un computador.
Habiendo determinado que el problema planteado cumple con estas
condiciones y teniendo en cuenta que sta es una tcnica de probada
capacidad para la resolucin de problemas complejos, se ha decidido utilizar a
los algoritmos genticos como parte constituyente de la solucin a implementar.
4. 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.

Para la representacin de los individuos se utiliz un enfoque combinado de

modo de representar cada alelo como una combinacin de nodos y arcos. Esto
para facilitar el almacenamiento y manejo de las soluciones vlidas.
El cromosoma se dividi en dos partes fijas: la primera parte contiene los nodos
de la red formando una permutacin de estos, de esta manera se representa
una red con el mnimo de aristas para ser conexa; la segunda parte contiene
aristas que conectan los nodos.
La Funcin de Evaluacin utilizada para calcular la bondad de los individuos,
corresponde a la funcin de transporte urbano (1), que fue presentada en la
seccin 2 de este artculo. Dentro del diseo de la funcin de evaluacin se
debe elegir qu mtodo de aproximacin al problema de Equilibrio de Usuarios
(asignacin de flujos de viajes) se utilizar, optndose por un mtodo conocido
como Algoritmo de Frank-Wolfe [Matthews03]. Este es un mtodo de
combinacin convexa que se elige por sobre un mtodo heurstico, debido a su
menor tiempo de convergencia. Para la obtencin de los flujos vehiculares en
equilibrio, utilizando el algoritmo de Frank-Wolfe, se emplea el software Saturn,
que es un programa flexible para el anlisis de redes desarrollado por el
Institute for Transport Studies, en la Universidad de Leeds, Inglaterra.
6. Conclusiones
El software desarrollado representa un elemento de apoyo en la planificacin
urbana, operando en una primera familia de pruebas como un mecanismo de
deteccin de deficiencias de infraestructura, aunque se produce un aumento
importante en los tiempos de ejecucin a medida que se aumenta la cantidad
de generaciones consideradas.
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.
Un resultado interesante apunta a que el software tiende a construir diagonales
entre zonas o nodos donde hay una deficiencia de infraestructura vial. Por tal
motivo, result necesario incorporar el concepto de zonas restringidas, es decir
aquellos casos en que el software est impedido de generar nuevos arcos
(nuevas vas), pudiendo solamente mejorar los arcos existentes (por ejemplo,
aumentando el nmero de pistas). Las zonas restringidas son definidas por el
usuario. La sugerencia de construir diagonales, ms que el diseo de la va en
s, demuestra la existencia de una necesidad en cuanto a interconectar nodos
origen y destino con algn diseo, y es aqu donde un experto en el tema
podra apoyarse en el uso de este sistema para poder decidir de entre un
conjunto de alternativas viables.

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.
Sobre la relajacin de algunas de las condiciones impuestas al software, la ms
importante result ser la eliminacin del costo de la construccin de un nuevo
arco (va) sobre la red. Lo que ocurri fue un aumento importante en la
cantidad de nuevas vas sugeridas, lo que llevaba a una minimizacin del
tiempo total en la red. Sin embargo, estas soluciones tenan implcito un alto
costo asociado a la construccin de vas nuevas. Adicionalmente se realiz un
conjunto de pruebas con variaciones importantes en los tamaos de las
poblaciones y en las matrices de viajes consideradas, lo que llev de forma
sostenida a aumentos en los tiempos de ejecucin cada vez que se produca
un aumento en los elementos bajo anlisis.
Por ltimo, con respecto a las sugerencias que el software hace respecto al
mejoramiento de vas, existe una coincidencia bastante importante con los
planes actualmente existentes para el mejoramiento futuro de la red vial de la
ciudad de Loa Angeles. Aunque esto es satisfactorio desde un cierto punto de
vista, tambin resulta natural, dado que los criterios para la evaluacin de las
soluciones son idnticos. En ese sentido, y sobre la base del uso de los
criterios correctos, el software es una demostracin de que las soluciones de
mejoramiento sugeridas son adecuadas.

CLASIFICACIN DE LAS VIAS URBANAS

No todas las vas cumplen el mismo propsito. Hay unas que son para ingreso
a las residencias, otras que recogen el trfico de estas vas para llevar a unas
de mayor capacidad, las que, a su vez, conducen a otras an mayores. Las hay
que permiten la instalacin de comercios a los costados y otras no. Hay vas
que permiten paradas temporales de transporte pblico o estacionamientos
prolongados y otras no. La diferencia estriba en el volumen de trfico que
soportan, lo que est vinculado con la velocidad de operacin de los vehculos.
Cuando no hay una reglamentacin la consecuencia es que se da mal uso a
las vas existentes y sobreviene el caos en diferentes graduaciones.
La Ley de Trnsito y Transportes de Colombia, en el artculo 105, clasifica a las
vas urbanas en las siguientes categoras: va troncal, autopista, arteria
principal, arteria secundaria, colectoras, locales, privadas y establece que: La
autoridad de trnsito competente, por medio de resolucin motivada, sealar
las categoras correspondientes a las vas urbanas, cualquiera sea su
denominacin. En cualquier caso, las autoridades de trnsito podrn incorporar
nuevas categoras y homologar su prioridad con cualquiera de las existentes.
Pero no solo es importante que se determine la clasificacin de las vas, sino
tambin que se defina el uso que debe de drselas. Cada tipo de va tiene sus
caractersticas especiales de operacin que deben ser mantenidas y
respetadas por los usuarios.
La primera autopista que se
construy en Ecuador fue la
General Rumiahui. En los
primeros aos el uso que se
dio a esa va estaba en
funcin de aquellas que son
las caractersticas propias de
una autopista: velocidad
mnima de circulacin por
ella 90 kilmetros por hora,
accesos
y
salidas
controlados, disponibilidad de carriles de aceleracin y desaceleracin,
prohibicin expresa a la detencin de cualquier tipo de vehculo existiendo para
ello andenes especiales, etc. Con el tiempo toda esa realidad tcnica cambio y
ahora la que se llam autopista no cumple con su propsito. Similar cosa
ocurre con la vas Simn Bolvar y Occidental, que deberan ser consideradas,
porque tal es su carcter, arterias principales. Sin embargo, se ha autorizado la
ubicacin de puestos de comercio a los costados de ambas vas y se han
construido accesos perpendiculares, por lo que ambas arterias no cumplen con
el propsito para las que fueron construidas. En este caso, como en muchos

otros, el mal uso de las vas beneficia a unos pocos y perjudica a la gran
mayora y, por ende, a la comunidad.
A las autoridades de
trnsito y al Municipio del
Distrito Metropolitano de
Quito les corresponde
determinar la clasificacin
de
las
vas.
Pero
corresponde al Municipio
regular el uso del terreno
a lo largo de las vas. Toca
a la ciudadana, que las
utiliza,
respetar
ese
ordenamiento y colaborar para su cabal cumplimiento, ya que de lo contrario no
se lograr una solucin pronta, efectiva y eficiente del problema del trnsito en
Quito