P2-1-PROCEDIMIENTO SEGUIDO EN LA OBTENCION DE DATOS

 En esta segunda parte del proyecto se ha realizado un estudio con distintas redes de
metro del mundo1. Se pretende describir cada una de las redes de metro mediante una
serie de parámetros. Obtendremos conclusiones acerca de las magnitudes medidas, la
eficiencia y la robustez de las redes caracterizadas.
1. PROCEDIMIENTO SEGUIDO EN LA OBTENCIÓN DE LOS DATOS PROPIOS DE CADA RED Para poder realizar cualquier estudio sobre una red es necesario conocer como es esa
red, cuáles son sus elementos y cuáles las relaciones existentes entre estos. Puesto que
las redes que estudiaremos son redes de metro, necesitaremos conocer cuáles son sus
estaciones, qué estaciones están conectadas entre sí y a qué distancias están situadas
unas de otras, estén o no conectadas.
Para obtener las posiciones de las estaciones de cada ciudad se hizo uso del Google
Earth. Este muestra la posición de las estaciones aunque no las almacena. Para
conseguir esto último se puso una marca de posición sobre cada icono de metro
marcado por la aplicación de Google. Al ser estas marcas puestas por el usuario, cuando
se guarda el fichero se almacenan las posiciones en latitud y longitud de la marca. Si
posteriormente abrimos el fichero almacenado como .kml, con Notepad veremos el
esquema mostrado en las figuras 1 y 2.
Por otra parte, también se realizaron ficheros con el formato de la figura 3.
El fichero comienza con la secuencia de caracteres <linea1>. Indica el comienzo del
mismo. Posteriormente, encontramos una lista de estaciones. Dos estaciones están
separadas en el texto por un carácter nueva línea ‘\n’. Estaciones escritas de forma
consecutiva están unidas por una arista. Cuando termina esa línea de metro
(entendiendo por línea de metro una secuencia de estaciones enlazadas, sea o no
considerada por el organismo que regule el metro de esa ciudad como línea), si hay más
líneas, en lugar de una estación encontraremos la secuencia <linean>. Si no hay más
líneas encontraremos la secuencia <finfich>. En el caso de la imagen mostrada en la
1
No se han estudiado todas las redes de metro del mundo. De las 160 redes existentes, hay 88 redes con
las cuales no se ha trabajo, por ser muy difícil obtener los datos, mediante los métodos que teníamos a
nuestro alcance.
128 figura 3, no hay más líneas (solo una), por lo que encontramos la secuencia de fin de
fichero.
Una vez disponemos de estos dos archivos, implementamos un pequeño programa
escrito en lenguaje C. Con él, en primer lugar, leemos tanto el nombre de la estaciones
(Almacenado por el usuario del Google Earth. Se ha procurado que sea el mismo que el
de la estación real), como las posiciones de la mismas. En segundo lugar, comprobamos
las conexiones entre ellas. Almacenamos estos datos de forma matricial. A
continuación, calculamos distancias entre estaciones y mínimos caminos entre las
mismas. Por último, calculamos algunas de las magnitudes vistas en la primera parte de
esta memoria.
129 Figura 1
130 Figura 2
131 Figura 3
132