Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen. En la actualidad, la mayora de las activi- Palabras clave: Anlisis de redes viales; bases de
dades de la sociedad humana se encuentran en un datos espaciales; camino mnimo; datos espaciales;
proceso de informatizacin. Servicios pblicos tales sistemas informacin geogrfica.
como: hospitales, cuerpos de bomberos, polica, em-
presas de transporte, entre otros, pueden usar estos Abstract. At present times, most of the activities of hu-
procesos para mejorar la calidad de los servicios que man society are in a process of computerization. This
brindan. Entre las principales herramientas que sopor- means that public services such as hospitals, fire de-
tan la informatizacin de la sociedad se encuentran partments, police, transport companies, among others,
los Sistemas de Informacin Geogrfica (SIG) y las In- can use these processes in order to improve the quali-
fraestructuras de Datos Espaciales (IDE), que apoyan ty of services they provide. Among the main tools that
la toma de decisiones en la solucin de diversos pro- support the computerization of society are Geographic
blemas actuales, a partir de la manipulacin de datos Information Systems (GIS) and Spatial Data Infrastruc-
espaciales. Pases en vas de desarrollo, como Cuba, tures (SDI) that support decision making for the solu-
no estn exentos de la informatizacin de su sociedad. tion of several problems using existing spatial data.
Este artculo presenta un estudio de los datos y he- Developing countries, such as Cuba, are not exempt
rramientas actuales para el uso del anlisis de redes from the computerization of their society, so this paper
viales o de transporte en Cuba. El uso de estos permi- presents a study of current data and systems for the
tira mejorar los servicios generales de transportacin use of road or transport network analysis. The use of
por va terrestre en las ciudades cubanas, logrando un these data allows improving of general transportation
significativo ahorro de combustible. El resultado ms services among Cuban cities, and thus achieving signi-
importante obtenido en este trabajo es que el uso de ficant fuel savings. Most significant result of this paper
los datos de redes de transporte actuales de Cuba, is that all analyzed system throws similar result using
arroja similares resultados en todas las herramientas Cuban transportation network data. Using any of those
analizadas, siendo factible el uso de cualquiera de es- systems depends on the context of use.
tas, segn el contexto donde se deseen utilizar.
Keywords: Network analysis; shortest path; spatial
databases; spatial data; geographic information sys-
tems
Eduardo Snchez-Ansola, Laura Snchez-Jimnez y Carlos Jos de Armas-Garca
22
Algoritmo de Bsqueda A*: presentado por prime- 3. DESCRIPCIN DE LOS DATOS PARA EL
ra vez en 1968 por Peter E. Hart, Nils J. Nilsson y MODELO
Bertram Raphael [12]. Este algoritmo resuelve el
problema del camino mnimo entre un par de vrti- Los datos son la base de todo sistema de informa-
ces, usando una heurstica para intentar agilizar la cin, por tanto los datos espaciales o geo-referen-
bsqueda [9]. ciados son la base de todo Sistema de Informacin
Geogrfica y, a su vez, de todos los posibles anlisis
Tambin existen otros algoritmos para resolver el que puedan ser realizados haciendo uso de estos
problema del camino mnimo, entre los que se en- sistemas. En el caso del anlisis de redes de trans-
cuentran: porte, los datos espaciales son utilizados para con-
formar un modelo de red vial que debe contener una
Algoritmo de Bellman - Ford, que resuelve el proble- serie de elementos o atributos imprescindibles para
ma del camino mnimo desde un origen, si la ponde- realizar un correcto anlisis. Adems, un modelo
racin de las aristas es negativa [13]. puede ser enriquecido con otros atributos brindando
as un mayor valor a cualquier anlisis.
Algoritmo de Floyd - Warshall, que resuelve el pro-
blema del camino mnimo entre todos los vrtices[8],
[13], [14]. 3.1 Modelo de red vial
Algoritmo de Johnson, que resuelve el problema del Como se mencion anteriormente, para realizar un
camino mnimo entre todos los vrtices y puede ser anlisis de redes es necesario construir un modelo
ms rpido que el de Floyd - Warshall en grafos de de red vial en el que a mayor calidad de los datos
baja densidad [14]. que lo conforman, mejores sean los resultados ob-
tenidos.
Una de las aplicaciones de los algoritmos para en-
contrar el camino mnimo es encontrar direcciones Un modelo de red vial es un grafo que representa la
de forma automtica entre localizaciones fsicas, ta- relacin de una infraestructura vial a partir de enla-
les como direcciones en mapas callejeros. ces (segmentos de ejes viales) y nodos (interseccio-
nes entre los ejes) [15]. Por tanto, los elementos fun-
Si un algoritmo representa una mquina abstracta no damentales para la construccin de estos modelos
determinista como un grafo, donde los vrtices des- son los datos sobre los ejes viales y sus interseccio-
criben estados y las aristas posibles transiciones, el nes.Sin embargo, normalmente solo se cuenta con la
algoritmo del camino mnimo se usa para encontrar informacin referente a los segmentos de ejes viales
una secuencia ptima de opciones para llegar a un o calles, ya que con ella se puede obtener la infor-
cierto estado final o para establecer lmites ms ba- macin de las intersecciones, a partir de una serie de
jos en el tiempo necesario para alcanzar un estado anlisis espaciales.
dado. Por ejemplo, si los vrtices representan los es-
tados de un rompecabezas, como el Cubo de Rubik, En la Tabla 1 se muestra un conjunto de datos que
cada arista dirigida corresponde a un simple movi- representan algunos de los segmentos de ejes viales
miento o giro. Los algoritmos de camino mnimo se pertenecientes a la provincia La Habana, con los atri-
usan para encontrar la solucin que utiliza el mnimo butos imprescindibles para la correcta construccin
nmero posible de movimientos. de un modelo de red vial[15], [16]. A partir de estos
segmentos, si se construye un modelo de red vial,
Otras aplicaciones incluyen la Investigacin de Ope- puede obtenerse una representacin como la ilustra-
raciones (IO), las instalaciones y facilidad de diseo, da en la Fig. 1.
la robtica, el transporte y los VLSI (Very Large Sca-
le Integration) de diseo.
Tabla 2. Caractersticas de algunas herramientas para almacenar gaciones y se han obtenido resultados relacionados
datos y realizar anlisis de redes. con el anlisis de redes viales. A continuacin se
Post- brinda una breve descripcin de algunos de estos.
Oracle SQLite ArcGIS
greSQL
Base de Base de Base de
Tipo SIG
Datos Datos Datos
5.1 Sistema de anlisis de redes viales en la pro-
Soporte de
Si Si Si Si vincia Villa Clara
datos de red
Licencia Este sistema, desarrollado por especialistas de
No Si Si No la Unidad de Desarrollo Cientfico-Tecnolgico de
libre GEOCUBA Villa Clara-Sancti Spritus, se basa en la
Camino creacin de una herramienta para el clculo de dis-
Tipos de Camino Camino
mnimo, Camino tancias, en cuanto a ordenar, trazar estrategias de
anlisis mnimo, mnimo,
TSP, mnimo recorridos hacia mltiples destinos, planificar rutas,
de redes TSP VRP, etc.
etc.
obtener reas de servicios y realizar grandes canti-
Manejo visual
No No Si Si dades de clculos de distancia en poco tiempo [16].
de datos
A pesar de que no se menciona con qu herramienta
Asistente
para mod- Si No Si Si
o base de datos se ha creado este sistema, por su
elos de red descripcin se evidencia que ha sido utilizada la apli-
Network Network cacin ArcGIS Desktop, conjuntamente con su mo-
Mdulo de pgRout- Virtual- delo de redes viales Network DataSet. Igualmente,
Analysis Analyst
redes ing Network no se hace referencia a qu datos son los maneja-
API Extention
Algoritmos dos para la utilizacin de la herramienta presentada.
Dijkstra, Dijkstra,
para camino Dijkstra Dijkstra Segn los resultados mostrados en [16], con este
A* A*
mnimo sistema se lograron obtener soluciones a problemas
Servicios Si
No No Si Propio
del tipo: cul es la ruta ms corta entre la locacin
de rutas OpenLS A y la locacin B?, o cules ambulancias pueden
responder ms rpido a un accidente?, y construir,
formacin espacial sobre redes viales, construir sus adems, tablas de distancias entre diferentes loca-
propios modelos de red y realizar algn anlisis es- ciones de la provincia Villa Clara.
pacial sobre estos. En [18], [19] y [20] se presentan
estudios comparativos entre los Sistemas de Gestin
de Bases de Datos con caractersticas espaciales 5.2 Anlisis de redes viales en ArcGIS
ms importantes en la actualidad; sin embargo, no
se hace referencia a sus caractersticas para realizar Tesis de grado de la Facultad de Ingeniera Inform-
anlisis de redes viales. tica del Instituto Superior Politcnico Jos Antonio
Echeverra, dedicada a la descripcin y construccin
De esta forma, en la Tabla 2, se muestra la compa- de un servicio de anlisis de redes viales a partir de
racin mencionada. Esta tabla fue construida a partir la tecnologa ArcGIS. Adems de la creacin del ser-
de la informacin reflejada en [15], [17], [21, 22], [23], vicio que se deseaba implementar, se obtuvo como
[24], [25], [26], [27], [28] y [29]. resultado una aplicacin capaz de, a partir del uso
del servicio en interaccin con otros servicios geo-
espaciales (Geocodificacin y Servicio de Objetos
Geogrficos, WFS), obtener rutas ptimas en la
5. RESULTADOS PUBLICADOS, VINCULADOS provincia La Habana, teniendo en cuenta la distancia
AL ANLISIS DE REDES VIALES EN CUBA a recorrer o el tiempo requerido para un recorrido.
Para la construccin del servicio fue utilizada, como
Como se ha podido observar en las secciones ante- base, la cartografa digital de los ejes viales de la
riores, el anlisis de redes viales ha ido en evolucin provincia La Habana, suministrada por el Grupo Em-
en los ltimos tiempos, tanto desde el punto de vis- presarial GEOCUBA [30]. Esta cartografa constituye
ta de los problemas que pueden ser solucionados, una versin inicial de la utilizada en el presente tra-
como desde el punto de vista de los sistemas infor- bajo.
mticos y los algoritmos utilizados para resolverlos.
En Cuba tambin se han venido realizando investi-
5.3 Servicio web de enrutamiento de vehculos Modelo basado en grafos reducidos para la repre-
sentacin y anlisis de redes en Sistemas de Infor-
Propuesta realizada por especialistas de la empresa
macin Geoespacial
Cartografa y Soluciones Geomticas de Cuba, para
darle solucin al Problema de Enrutamiento de Ve-
Tesis de doctorado presentada por un profesor de la
hculos, conocido comnmente como VRP (Vehicle
Universidad de Ciencias Informticas (UCI). El obje-
Routing Problem). El VRP constituye un problema
tivo de esta es desarrollar un modelo para la repre-
NP-Completo, por lo cual las soluciones encontradas
sentacin y anlisis de redes, basado en grafos, que
generalmente sern aproximadas y para hallarlas
permita entre otras cosas, la bsqueda escalable y
son necesarios algoritmos complejos. Los autores
eficiente de caminos ptimos [8]. El autor realiza un
de esta propuesta dividen este problema en tres sub-
estudio de las diferentes herramientas, sistemas y
problemas de menor complejidad, siendo el primero
algoritmos existentes en la actualidad para encon-
de ellos la estimacin del camino ms corto entre
trar rutas ptimas, haciendo uso de los Sistemas de
cualquier par de puntos geogrficos conectados a la
Informacin Geogrfica. Sin embargo, el trabajo est
red de carreteras y caminos de Cuba. Para darle so-
centrado en el desarrollo de un algoritmo que sea ca-
lucin a este sub-problema emplean el algoritmo A*
paz de encontrar una ruta ptima en grafos de gran
que se encuentra en el mdulo pgRouting de la base
escala en un tiempo adecuado. El autor demuestra,
de datos espacial PostGIS [31]. Los autores presen-
con los resultados de las pruebas realizadas, la va-
tan como uno de sus principales resultados la capa-
lidez del algoritmo desarrollado comparndolo con
cidad de obtener el camino de costo mnimo entre
algunos de los algoritmos ms utilizados (Dijkstra y
cualquier par de puntos geogrficos de la red vial cu-
A*) y, adems, describe la aplicacin de dicho algo-
bana, teniendo en cuenta el tiempo de recorrido o la
ritmo en un complemento creado para la herramienta
distancia a transitar. Los autores plantean hacer uso
SIG Quantum GIS (QGIS). Las pruebas descritas son
de datos ofrecidos por GEOCUBA; sin embargo, no
realizadas sobre los datos propuestos en [33], [34],
se encuentra ninguna descripcin de las caractersti-
los cuales hacen referencia a ciudades o condados
cas de estos o su calidad para resolver los problemas
de Amrica del Norte.
planteados. Igualmente para las pruebas realizadas,
fueron utilizados los datos de una de las instancias
encontradas en la literatura (att48 propuesto por Ri-
naldi y Yarrow/Araque), sin relacin alguna con Cuba. 5.6 Reduccin del costo de transportacin en
las Series Nacionales de Bisbol, emplean-
do metaheursticas
5.4 Servicio provincial de rutas para la IDERC Solucin creada por profesores del Instituto Superior
Politcnico Jos Antonio Echeverra (CUJAE), para
Es un servicio desarrollado por especialistas de la
lograr la reduccin de costos en la transportacin en
delegacin Oriente Sur de la empresa GEOCUBA.
la Serie Nacional de Bisbol (SNB) [35]. Los autores
Simultneamente con este servicio se crearon dos
hacen uso de las metaheursticas para darle solucin
aplicaciones SIG para interactuar con el mismo, las
al problema planteado, definido como Problema de
cuales se encuentran publicadas en el Geoportal de
la Transportacin en un Torneo (en ingls: Travelling
la provincia Santiago de Cuba, en conjunto con otros
Tournament Problem, TTP) y lograr minimizar la dis-
servicios espaciales basados en la localizacin [32].
tancia total recorrida por los equipos. Es importante
Los autores plantean que en la creacin del servi-
destacar que para darle solucin a este problema fue
cio fueron utilizadas las variantes del algoritmo de
necesario contar con una matriz cuadrada de orden
Dijkstra que pueden ser encontradas en el mdulo
n con las distancias entre las sedes de los equipos.
pgRouting de la base de datos espacial PostGIS.
La obtencin de esta matriz puede ser resuelta a
Los autores expresan como una de las ventajas de
partir de un problema del tipo: cules ambulancias
la creacin del servicio y las aplicaciones, la genera-
pueden responder ms rpido a un accidente?, que
lizacin a otras provincias del pas, siempre y cuando
se soluciona resolviendo un conjunto de problemas
la cartografa cumpla con las condiciones topolgicas
para encontrar el camino mnimo. Para obtener la
necesarias. No se plantea implcitamente qu datos
matriz fue usado el sistema ArcGIS Desktop, con-
fueron utilizados, sin embargo puede intuirse que
juntamente con su modelo de redes viales Network
fueron utilizados datos generados por GEOCUBA y
DataSet, construido a partir de los datos referentes a
estos fueron modificados por los autores del trabajo.
las autopistas y carreteras interprovinciales principa-
En las secciones anteriores se ha brindado una des- Es por este motivo que, como se puede apreciar en
cripcin de las caractersticas de los datos espacia- la Tabla 3, existe alrededor de un 10% de los seg-
les que conforman una red vial, as como una tabla mentos de ejes viales que no tienen bien definido el
comparativa con algunas de las herramientas SIG sentido de circulacin, estos datos fueron corregidos
capaces de almacenar y realizar anlisis sobre es- por los autores del trabajo.
tos tipos de redes; adems, se exponen los ltimos
avances alcanzados en el anlisis de redes viales en Para la obtencin de los resultados que aqu se pre-
Cuba. A continuacin se exponen algunos resultados sentan se siguieron los siguientes pasos:
obtenidos luego de resolver el problema del camino
mnimo, a partir del uso de algunas de las herramien- 1. Construir el modelo de red vial en cada una de
tas presentadas anteriormente. Para realizar estos las herramientas sobre las que realizar el an-
anlisis fueron utilizados, como datos iniciales, los lisis.
segmentos de la red vial de la provincia La Habana.
Las caractersticas de estos datos pueden ser apre- 2. Obtener una pequea muestra de caminos mni-
ciadas en la Tabla 3 y la distribucin espacial de los mos en cada herramienta a partir de 5 pares de
mismos puede ser observada en la Fig. 2. Adems, vrtices o nodos (Tabla 4).
el uso de estos datos y no los de otra provincia o
ciudad del pas, est determinado por la cantidad de 3. Basado en los resultados obtenidos en el paso
ejes viales existentes en La Habana, lo que permiti- 2, realizar un muestreo aleatorio con un tamao
ra inferir que los resultados de las pruebas realiza- de muestra de 100 pares de nodos y repetir el
das en otras provincias o ciudades tuvieran un com- proceso 10 veces en cada herramienta.
portamiento similar.
4. Analizar los resultados obtenidos.
Es importante mencionar que actualmente la carto-
grafa digital existente sobre los ejes viales de las En primera instancia, es importante mencionar que
ciudades cubanas, no cuenta con todas las caracte- luego de la generacin de los modelos de red, segn
rsticas necesarias para realizar un anlisis de alta las caractersticas de cada herramienta, se crearon
14. j = j + 1;
100,00 100
75,00 75
50,00 AV=EV 50 93 A=O=S
55,40
25,00 44,60 AV<EV 25 A<>O=S
5,7
0
0,00
ArcGIS
1
Fig. 4. Relacin porcentual existente entre los resultados obteni- Fig. 5. Relacin porcentual existente entre los resultados obteni-
dos con los diferentes modelos de ArcGIS. dos con los modelos generados de forma similar en tres
herramientas diferentes.
Promedio
800,00
594,45
Tiempo de ejecucin (ms)
600,00
464,81 457,12
400,00
200,00
33,78 15,52
0,00
Fig. 6. Tiempo promedio de ejecucin, en milisegundos, de las herramientas en la obtencin de la ruta ms corta.
Es significativo destacar la imposibilidad de asegu- son: la geometra de los ejes viales, la longitud de los
rar, segn la aleatoriedad de los anlisis realizados, mismos y su sentido de circulacin.
cul de las herramientas brinda mejores resultados.
Esto se debe a que no se conoce realmente cul es Igualmente se mostr que existen varias herramien-
el camino mnimo entre cualquier par de nodos de la tas SIG capaces de almacenar estos tipos de datos y
red vial de La Habana, por lo que no existe un ptimo realizar los anlisis correspondientes sobre los mis-
o un mejor resultado para comparar. mos, sin necesidad de otras aplicaciones o sistemas.
La mayora de estas herramientas son Sistemas de
Sin embargo, debido a la semejanza de los resulta- Gestin de Base de Datos (SGDB) con caractersti-
dos obtenidos, se puede afirmar que todas las he- cas espaciales.
rramientas poseen un comportamiento similar, por lo
cual la seleccin de una de ellas depender del en- A partir del uso de algunas de las herramientas mos-
torno donde se desee aplicar. As, si se desea cons- tradas se realiz un conjunto de pruebas demostrn-
truir una aplicacin sencilla y de fcil manipulacin dose que, con los datos existentes en la actualidad
o una aplicacin mvil para el clculo de caminos de la red vial de La Habana, los resultados en la
mnimos, puede utilizarse SpatiaLite. Por otra parte resolucin del problema para encontrar la ruta ms
si lo que se desea es realizar algn tipo de anlisis corta, son similares entre todas las herramientas. Se
de forma sencilla, a travs de una interfaz SIG, se destaca entre estos resultados el muy similar com-
recomienda ArcGIS. Por ltimo, si lo que se desea portamiento de los algoritmos Dijkstra y A*, tanto con
es acceder a un servicio web de fcil uso, estndar o respecto al tiempo de ejecucin (A* siempre menor),
no, se recomienda el uso de ArcGIS u Oracle. como a la distancia de la ruta ms corta (siempre
igual).
Por ltimo, es importante destacar que en Cuba tam- [10] I. Rihawl Aragon (2009, Diciembre 18). Bs-
bin se han alcanzado ciertos avances en el anlisis queda no informada: Algoritmo de Coste
de redes viales, algunos de los cuales son mostra- Uniforme [online]. Available: http://poiritem.
dos en este trabajo. wordpress.com/2009/12/06/6-5-1-busqueda-
no-informada-algoritmo-de-coste-uniforme/
[11] R. Johnsonbaugh, Matemticas discretas,
AGRADECIMIENTOS Vol. 2, La Habana: Felix Varela, 2004.
[12] P. E. Hart, N. J. Nilsson, and B. Raphael.
Los autores reconocen las contribuciones de Anai- (1968, A Formal Basis for the Heuristic De-
sa Hernndez Gonzlez, Alejandro Rosete Surez termination of Minimum Cost Paths. Volume:
y Rolando Acosta Snchez, en la revisin de este 4(Issue: 2).
documento.
[13] A. Rodrguez Villalobos, Grafos: herramien-
ta informtica para el aprendizaje y resolucin
de problemas reales de teora de grafos, pre-
REFERENCIAS BIBLIOGRFICAS sented at the tenth Congreso de Ingeniera de
Organizacin, Asociacin para el Desarrollo
[1] Consejera de Fomento, Sistemas de localiza- de la Ingeniera de Organizacin - ADINGOR,
cin e informacin geogrfica, 2009. , Valencia, 2006.
[2] J. Bosques, Sistemas de Informacin Geogr- [14] P. L. ngel Restrepo and L. F. Marn Seplve-
fica. Madrid: Ediciones Rialp S.A., 2000. da, Un mtodo computacional para la obten-
[3] P. A. Burrough, Principles of geographical infor- cin de rutas ptimas en sistemas viales, in
mation systems for land resources assessment. Dyna, pp. 112-121, 2011.
Vol. 12. New York: Clarendon Press, 1986. [15] R. Kothuri, A. Godfrind, and E. Beinat, Pro
[4] K. K. Kemp and M. F. Goodchild, Introduc- Oracle Spatial for Oracle Database 11g.
tion to GIS, in NCGIA core curriculum, Vol. 1, Apress, 2007.
Santa Barbara, California: NCGIA-Geography [16] E. Pena Alonso, Sistema de Anlisis de Re-
Dept., University of California at Santa Barba- des Viales en la Provincia de Villa Clara, in VII
ra, 1990. Congreso Internacional GEOMATICA 2011, La
[5] F. S. Moreno Fernndez and G. Miranda Val- Habana, 2011.
ds, Base de Datos cartogrfica nacional ca- [17] M. A. Barrientos Martnez, Network Analyst:
llejera para mltiples usos, presented at the Anlisis de redes desde ArcGIS 9.2, 2007.
8th Congreso Internacional de Geomtica, La
Habana, 2013. [18] L. Hsu and R. Obe, Cross Compare of SQL
Server, MySQL, and PostgreSQL, Postgres
[6] OpenStreetMap. (2013). Planet OSM [online]. OnLine Journal, Mayo, 2008.
Available: http://planet.openstreetmap.org/
[19] L. Hsu and R. Obe. (2010). Compare SQL
[7] E. W. Dijkstra, A note on two problems in con- Server 2008 R2, Oracle 11G R2, PostgreSQL/
nexion with graphs, Numerische Mathematik, PostGIS 1.5 Spatial Features [online]. Availa-
vol. 1, pp. 269-271, 12-01 1959. ble: http://www.bostongis.com/PrinterFriendly.
[8] R. Rodrguez Puente, Modelo basado en gra- aspx?content_name=sqlserver2008r2_oracle-
fos reducidos para la representacin y anlisis 11gr2_postgis15_compare
de redes en Sistemas de Informacin Geoes- [20] Indian Institute of Technology, N. L. Sarda and
pacial, Doctor, Tesis presentada en opcin al R. Subham, Comparison between Oracle &
grado cientfico de Doctor en Ciencias Tcni- Postgis in terms of Spatial Queries, 2011.
cas, La Habana, 2012.
[21] PostgreSQL. (2013, Junio). Gua de inicio r-
[9] D. Delling, Engineering and Augmenting Rou- pido para pgRouting [online]. Available: http://
te Planning Algorithms, Doctoral, Fridericiana live.osgeo.org/es/index.html
zu Karlsruhe, Hamburg, 2009.
[22] PostgreSQL. (2013). PostGIS [online]. Availa- por el ttulo de Ingeniera en Informtica, La
ble: http://www.pgrouting.org/ Habana, Cuba, 2011.
[23] R. Budhrani, Clculo web de rutas con [31] D. Alfonso del Valle, A. Zulueta Amador, G.
pgRouting, OpenStreetMap y OpenLayers, Miranda Valdez, and P. E. Limia Tllez, Ser-
ed. Mallorca, 2010. vicio web de enrutamieto de vehculos, in Me-
morias. XV Convencin y Feria Internacional
[24] A. Furieri. (2013, Junio). SpatiaLite Cookbook
Informtica 2013, ed. La Habana, 2013.
[online]. Available: http://www.gaia-gis.it/gaia-
sins/spatialite-cookbook/index.html [32] L. Benavides Csar, J. E. Diguez Daz, R.
Queralta Pozo, and M. O. Molina Machado,
[25] P. SpatiaLite. (2013). SpatiaLite [on line].
Servicio provincial de rutas para la IDERC,
Available: https://www.gaia-gis.it/fossil/libspa-
in Memorias. XV Convencin y Feria Interna-
tialite/index
cional Informtica 2013, ed. La Habana, 2013.
[26] A. Furieri. (2011). SpatiaLite Cookbook [onli-
[33] M. Neteler and H. Mitasova, Open Source
ne]. Available: http://www.gaia-gis.it/gaia-sins/
GIS: A GRASS GIS Approach. 3 ed. New York:
spatialite-cookbook/index.html
Springer, 2008.
[27] Esri. (2013). Mapping & Analysis for Unders-
[34] T. Brinkhoff, A framework for generating net-
tanding Our World [online]. Available: http://
work-based moving objects, Geoinformatica,
www.esri.com/software/arcgis
vol. 6, pp. 153-180, 2002.
[28] (2010). Productos [online]. Available: http://
[35] A. Rosete Suares, D. Paredes Miranda, and
www.esri.es/es/productos/arcgis/
E. Snchez Ansola, Optimizacin del calenda-
[29] Esri. (2012). ArcGIS Resource Center [onli- rio de la Serie Nacional de Bisbol para reducir
ne]. Available: http://help.arcgis.com/es/arcgis- el costo de transportacin, in 1er Evento Cien-
desktop/10.0/help/index.html tfico del Bisbol Cubano, La Habana, 2012.
[30] R. Valds Yznaga, Infraestructura de Datos
Espaciales: Anlisis de Redes Viales en Arc-
GIS, Ingeniero, Trabajo de diploma para optar