MODELO DE DATOS PARA SIG 0933426/ 1044434

PRACTICA pgROUTING
Lina Marcela Garca Moreno
e-mail: garcialina07@gmail.com
Euclides Barandica Zemanate
e-mail: pibe2208@hotmail.com

RESUMEN: El resumen deber estar escrito en

Arial, 9 Pts, cursiva y justificado en la columna del lado
izquierdo como se muestra en este documento. Se debe
de utilizar la palabra RESUMEN, como ttulo en
maysculas, Arial, 9 Pts, cursiva, negritas y espacio
simple. La forma solicitada para los documentos esta
basada en parte en los formatos utilizados para los
documentos de la IEEE. El resumen no debe de exceder
de 150 palabras y debe establecer lo que fue hecho,
como fue hecho, los resultados principales y su
significado. No cite referencias en el resumen, ni borre el
espacio sobre el resumen. Dejar dos espacios en blanco
despus del RESUMEN, para iniciar con el texto del
artculo.

2 ZONA DE ESTUDIO
La comuna que se trabaja en esta prctica es la
comuna 9, localizada en el centro geogrfico del rea
urbana de la ciudad de Santiago de Cali,
Esta comuna se compone por 10 barrios y 387
manzanas, cubriendo prximamente el 2,4% de la
ciudad (DAGMA).

PALABRAS CLAVE: Se sugiere no ms de cuatro

palabras o frases cortas en orden alfabtico, separadas
por comas, que representen su reporte.

1 INTRODUCCIN
PgRouting es un complemento de la base de datos
geoespacial
PostGIS / PostgreSQL que permite
proporcionar
la
funcionalidad
de
enrutamiento
geoespacial.
Se considera que el enrutamiento trae consigo
diversas ventajas como son:
Los datos y los atributos pueden
ser
modificados por muchos clientes, como QGIS y uDig
travs de JDBC, ODBC, o directamente utilizando PL /
pgSQL. Los clientes pueden ser tanto los PC o
dispositivos mviles.
Cambios de datos se pueden reflejar de forma
instantnea a travs del motor de enrutamiento, por
tanto no hay necesidad de realizar clculos previos.
El parmetro "costo" se puede calcular de
forma dinmica a travs de SQL y su valor puede venir
de varios campos o tablas.
Por tanto su utilidad no est relacionada nicamente con
desarrollos de organizaciones, al contrario, puede
intervenir de manera positiva en el dia a dia de las
personas, puesto que muchas veces es importante
conocer previo a los desplazamientos cual es la ruta
adecuada que se debe tomar o la que represente un
menor desgaste referente a diversas variables.
En este laboratorio se desarrolla la metodologa
para calcular rutas a partir de direcciones y coordenadas
y los resultados obtenidos al trabajar con este
complemento en las vas de la comuna 9 de la ciudad de
Santiago de Cali.

Esta Comuna cuenta con 10 barrios, distribuidos en

387 manzanas. Estos son: Alameda, Bretaa, Junn,
Guayaquil, Aranjuez, Manuel Mara Buenaventura, Santa
Mnica de Belalczar, Belalczar, Sucre y el barrio
Obrero.

3 MATERIALES
3.1 Datos espaciales
Para realizar la prctica de pgRouting se utiliz:
Archivo vectorial y sql de la comuna 9.
Archivo vectorial y sql de las vas de la comuna 9.

3.2 Software
PgAdminIII
Qgis 1.8.0

MODELO DE DATOS PARA SIG 0933426/ 1044434

4 METODOLOGA
A continuacin se presenta la metodologa
empleada para el desarrollo de la prctica, donde se
calculan las rutas a partir de direcciones y coordenadas.

4.1 DIAGRAMA DE SECUENCIA

Despus de realizar los puntos de inicio y fin de las

vas se crean todos los nodos que la conforman, a travs
de una tabla denominada node, esta crear un solo
nodo por las intersecciones de vas existentes.

La realizacin de la malla vial se genera a partir de

los nodos que se han establecido sobre todas las vias
existentes, la cual permite establecer las rutas ptimas
desde coordenadas y direcciones.

4.4 CREAR RUTAS

DIRECCIONES

PARTIR

DE

Inicialmente se establecen dos direcciones

diferentes las cuales demarcan cual es el inicio y el fin
de la ruta que se ha de calcular, pero se debe
establecer tan solo un nodo que corresponde a esta
direccin puesto que varios puntos pueden coincidir con
este nmero, por tanto es necesario realizar una
interseccin de estas geometras, y debido a que el
resultado han de ser diversos puntos solo se toman el
primero para cada una de las direcciones.

Previo al desarrollo de los algoritmos para el

clculo de rutas se establece el diagrama de secuencia
que permite modelar la interaccin entre objetos,
clarificando de esta manera el proceso que se llevar a
cabo. Figura 1.

4.2 INSTALACION
pgROUTING

COMPLEMENTO

Es necesario agregar el complemento pgROUTING

al software pgadmin para que permita asi crear las rutas
que se requieran.

4.3 CREAR
PUNTOS
NODOS Y MALLA VIAL

Por tanto se trabaja con los primeros resultados

que arrojo cada una de las consultas. Finalmente se
calcula la ruta ptima entre ellos, como se presenta a
continuacin.

INICIALES,

Inicialmente se genera una vista que presenta el

punto inicial y final de las vas que se han de trabajar en
este caso las correspondientes a la comuna 9.

MODELO DE DATOS PARA SIG 0933426/ 1044434

La ruta generada a partir de las direcciones

denominada rut_direcciones se visualiza a travs de
Qgis, realizando la conexin con Postgis, y cargando la
capa de geometra.

4.1 CREAR RUTAS

COORDENADAS

PARTIR

La ruta generada a partir de las direcciones

denominada rut_coordenadas se visualiza a travs de
Qgis, realizando la conexin con Postgis, y cargando la
capa de geometra.

5 RESULTADOS

DE

La tabla nodos generada, permite mostrar desde

Qgis los puntos de interseccin de las lneas, a
continuacin se muestran todos los nodos generados
para la comuna 9, estos permiten desarrollar los pasos
para las rutas por direccin y coordenadas.

Se deben consideran dos puntos diferentes sobre

la comuna, a los cuales les corresponde una
coordenada referente al sistema en que se encuentre
proyectada, pero estas coordenadas deben verse
asociadas a un nodo para poder calcular la ruta optima
dentro de la red, es por esto que es necesario
implementar un buffer el cual determine cul es el nodo
que se tomar.

Por tanto se trabaja con los resultados que arroj

cada una de las consultas para establecerlos como
punto de inicio y final. Finalmente se calcula la ruta
ptima entre ellos, como se presenta a continuacin.

Para la consulta por direccion se muestran los

resultados de los puntos que coinciden con las
especificaciones de la interseccion, como es tomada por
el atributo name, pueen coincidir varias consultas con las
mismas especificaciones, se toma la primera en los dos
casos, la cual arroja los nodos 237 y 390 para inicio y fin
respectivamente.

MODELO DE DATOS PARA SIG 0933426/ 1044434

Se muestra la ruta en amarillo desde los puntos

coincidientes a 699 y 523 los cuales estan dentro de los
buffer sobre los que se realizaron las consultas.

Se verifica la consulta en Qgis haciendo la

respectiva conexin desde capas postgis, asi pues se
visualiza la ruta que se corre a partir de los puntos y el
resultado obtenido, el cual es el trayecto mas adecuado
segn la identificacion del algortimo de ruteo.
Finalmente se muestra la imagen de la comuna 9, y
con ella las rutas que se generaron desde las consultas,
la cual es fabricada a partir de los nodos corridos en
tablas, y que fueron generadas con la malla vial.

Para la consulta de coordenadas se realiz un

buffer a partir de unas coordenadas aproximadas a un
punto este buffer toma el punto ms cercano y es aquel
que toma como aquel punto que coincide con la
bsqueda.

6 REFERENCIAS
[1] G. Obregn-Pulido, B. Castillo-Toledo and A. Loukianov, A
globally convergent estimator for n frequencies, IEEE
Trans. On Aut. Control. Vol. 47. No 5. pp 857-863. May
2002.
[2] H. Khalil, Nonlinear Systems, 2nd. ed., Prentice Hall, NJ,
pp. 50-56, 1996.
[3] Francis. B. A. and W. M. Wonham, The internal model
principle of control theory, Automatica. Vol. 12. pp. 457465. 1976.
[4] E. H. Miller, A note on reflector arrays, IEEE Trans.
Antennas Propagat., Aceptado para su publicacin.

MODELO DE DATOS PARA SIG 0933426/ 1044434

.
[5] Control Toolbox (6.0), Users Guide, The Math Works,
2001, pp. 2-10-2-35.
[6] J. Jones. (2007, Febrero 6). Networks (2nd ed.) [En lnea].
Disponible en: http://www.atm.com.

Notas:
1. En general una referencia debe de contener el
nombre del autor(es), el Nombre del articulo
o libro en itlicas, Edicin y editorial
nombre de la revista, volumen y nmero,
paginas y finalmente el mes y ao o solo el
ao si es un libro o comunicado.
2. Observe el formato del encabezado: Nombre
Institucin. Apellido Autor1, Apellido Autor2,
etc. Ttulo abreviado del artculo.
3.

Es permitido utilizar tipo de letra Times New

Roman en lugar de tipo Arial, pero debe
utilizarse el mismo tipo de letra en todo el
documento y aumentar en 1 punto el
tamao respecto de los que se sealan en
el presente documento.