Apndice: Algoritmos programados

En este apartado se detallar el funcionamiento de los diversos cdigos utilizados

para la obtencin de los resultados. No se proporcionarn los cdigos de Matlab, sino
pseudocdigos y diagramas de flujo para explicar tan solo de manera somera la mecnica
de los algoritmos.
En primer lugar se representa el diagrama correspondiente a todo el proceso en esta
figura:

Figura 6.1: Diagrama general del proceso

Si bien al comienzo se coloca el clculo de las bases de datos de satlites, puede que
para un problema dado se quiera usar un conjunto de trazas ya calculadas anteriormente,
por lo que no sera necesario recalcularlas si han sido debidamente almacenadas. Asimis59

mo, se podran calcular previamente todos las combinaciones de trazas para posteriores
anlisis, ahorrando as en tiempo de clculo.
Los cdigos encargados de la generacin de base de datos y el clculo de la interseccin no tienen mayor inters. El primero es tan solo una recopilacin de las frmulas y
cambios de base a travs de matrices detallados en el apartado 3.2. El segundo tan slo
calcula la interseccin entre cada una de las pasadas del satlite y la regin de inters,
almacenando tambin en un vector la informacin sobre el satlite, el nmero de revolucin, tiempos de entrada y salida en la zona de inters y el modo que corresponde a dicha
adquisicin.
El pseudocdigo que genera la solucin exacta al problema figura en la pgina siguiente y tiene como entradas el vector de adquisiciones Adq con la respectiva informacin en
In f o y el polgono que da la regin de inters, R. Como salida genera el vector de adquisiciones que forman parte de la solucin y la informacin correspondiente, Sol e In f osol
respectivamente, adems del vector que contiene las subregiones, subreg, y la matriz con
la informacin con respecto a las restricciones.

60

Figura 6.2: Diagrama para la resolucin exacta

61

La subrutina para el clculo de las subregiones da como resultados la matriz Q y el

conjunto de subregiones subreg a partir de la variable definida en el diagrama anterior
como region y del conjunto de subregiones y la matriz Q antiguas. Tambin tiene como
entradas el ndice del bucle en que esta contenido, que se denomina ind en su diagrama,
y la unin de las adquisiciones desde 1 hasta i 1, que tambin saca como resultado. Su
diagrama se encuentra representado en la pgina siguiente.

62

Figura 6.3: Diagrama para el clculo de subreg y Q

63

El algoritmo heurstico sigue el esquema de la siguiente figura, teniendo como entrada

Adq, In f o y R al igual que el exacto, adems del vector de reas area, el parmetro k y el
nmero de veces a ejecutar el algoritmo para hallar una solucin, times. Su diagrama se
muestra a continuacin:

Figura 6.4: Diagrama del algoritmo heurstico

64

La subrutina que actualiza las reas una vez aadida a la solucin un elemento nuevo
es:

Figura 6.5: Diagrama actualizacin de reas

Los diagramas correspondientes al resto de cdigos aportan poco o nada a las explicaciones realizadas anteriormente con respecto a ellos, y por tanto se ha decidido no
representarlos aqu.

65