e, fbb 2.7, TOPOGRAFIA DEL TERRENO IN des we oy Eppeweie, Para el calculo de los volumenes geométricos, se haran uso de/mapeos topograficos digitales, estos modelos actualmente se realizan 2(mediante fotogramettia, el cual es un método en el que se utilizan puntos con coordenadas en el espacio para definir con bastante precision la forma y las dimensiones de un objeto, en este caso la ‘superficie del terreno. Por lo tanto, teniendo una cantidad considerable de puntos de un terreno, es posible realizar distintos tipos de estudios de manera digital. - lyon \e 5 Figura 4: Topografia del terreno mediante nube de puntos Fuente: Elaboracién Propia Cor LZ? 7 beteller \b Se trabajaré en sistema coordenadas UTM WGS86, esto quiere decir que las bs coordenadas geogrdficas se encuentran transformadas a un sistema que Uo-— _ ) consideran secciones del planeta tierra sin curvatura, por lo tanto, estos parémetros no >, son expresados en funcién de 3 dimensiones: "x, ¥ y 2". 16sera MATLAB, debido a la facilidad para familiarizarse con del lenguaje de programacién y a la velocidad de procesamiento de calculo con matrices. MATLAB cuenta con un toolbox, en el cual es posible encontrar distintas herramientas y funciones, la herramienta “Parallel se utilizara para realizar clculos de forma paralela utilizando cada nucleo del procesador. YelUov 3.2.> RECOPILACION DE TOPOGRAFIA DIGITAL ~ C5 weld on weer [our Para el calculo de los volimenes geométricosy es necesario el wsana topografia digital del terreno. Los datos topograficos se recopilarén en formato “DEM” los cuales son obtenidos del satélite terrestre de observacién avanzada (con sus siglas en inglés, ALOS-1), el cual fue lanzado en 2005y/ruto de la cooperacién entre la Agencia japonesa de Exploracién{deroespacial (con sus siglas en inglés, JAXA) y x inROS fia operativo desde el 16 de mayo de 2006. Se trata de una misién con fines de investigacion aplicada que busca la continuidad del monitoreo del satélite japonés de recursos terrestres (con sus siglas en inglés, JERS-1) y del satélte avanzado de observacién terrestre (con sus siglas en inglés, ADEOS), el administrado por un consorcio formado por JAXA y Cross Restec. Hasta el’mes de abril de 2015, el acceso a los datos capturados era pagado y por demanda. Desde he esa fecha en adelante un convenio entre JAXA — NASA y la Universidad|de Alaska Fairbanks (UAF), posibilitan que el programa ASF (en inglés Alaska satelite facility) dispusiera a través del DAAC (en inglés, Distributed active archive ™" bajo el —> here! by pricse ke wepilex y pramimb'\ jel degToker bos syles em yl (oNer wuvsive alero del Instituto de Geofisica de la UAF, y para el acceso universal y sin costo a datos, los datos SAR colectados hasta la fecha. Figura 5: Componentes del satélite ALOS-PALSAR antena Srs—m] er $ antena [OCS ea | ~3 hedvecr ee "Se wa feeb Fuente: JAXA (2008) lo A Uae 3.2.1, Descarga y proceso de datos ——? IWdrcor ow we OE fore wepy Um ‘ En el caso de Chile y respecto de la configuracién para la bisqueday es importante considerar la variable altitudinal y estacional. La primera implica que la precipitacién en altura (sobre la linea de nieve para un afio hidrol6gico) sera sdlida (nieve). Para evitar que la altura de superficie considere la altura de la nieve caida, se sugiere acotar la fecha de busqueda a los meses de verano (donde predomina el adelgazamiento y ta ausencia de lluvias). Dentro de este rango entre diciembre y mayo, son preferibles los meses de enero y febrero por su estabilidad atmosférica Para determinar periodos sin precipitaciones (‘ventanas estables"), se puede recurrir a indicadores como la altura de la linea de nieves diaria. Para acceder a datos ALOS PALSAR, y en la pagina Vertex del ASF Guerre (https:/ivertex.daac.asf.alaska.edu/), ingresamos nuestra ID en EarthData Login (1), luego de la autentificacién de nuestra cuenta, debemos buscar y d escaraar ls) mw \\ escena(s) que utilizaremos para construir nuestro DEM-DSM((vér Figura we” . | Primero definimos la extensién de biisqued: cribiendo IZSc iS del Par ordenado de cada vértice, ordenados corrttativamente en/el sentido horario del Vi gk 8 12, pak 4 ahbl? wiper | oer swadets : one ey hemisferio sur, y éxpresados con notacién de grados conn 00. siguiendo el_ejemplo «70.3434 27,-70.00,-34.27,-70.00,-34.49,-70.34 -34-49,-70.34,-34.27 (se asume que Usamos el sistema de coordenadas geocéntricas WGS84). Luego actamod temporalidad de los datos a pesquisar (estacional, algunos meses © todos los meses, afio de inicio y afio final); seguidamente seleccionam: de datos a indagar, en este caso “ALOS PALSAR’, y pulsamos “Search’ fade arecen en el costado derecho de la pantalla, los que puedé rado: cuerdo a nuestras necesidades. En este caso nos interesa “ Terrain Corrected”. Una vez que filtramos, pinchamos en “Download Queue" Para gestionar la descarga con “Download Queue’, tenemos la opcién de acotar los datos preseleccionados, buscando que la menor cantidad de escenas (frames) cubran el area; si se trata de mas de una orbita que sean de fechas préximas. Figura 6: Pagina web "Alaska Satellite Facility” Fuente: https://vertex.daac.asf.alaska.edu. Luego de haber descargado la topografia del terreno a analizar desde la base de datos de la \dhiversidad de Alaska Fairbanks (UAF)Jes necesario realizar una conversién de formatos mediante “Global Mappef"sT cual es un software de sistema de informacién geografica que cuenta con una gfafi compatibilidad con formatos de 19 Yefrinl-archivos/Los ardhivos. DEM Digital Elevation Model) constan de una matriz de celdas (0 pixeles) organizadas en filas y columnas en la que cada celda contiene un valor que representa informacién, en este caso las dimensiones del terren Dependiendo de la resoluci6n de la informacion que se posea es posible conocer de manera més precisa el terreno. Figura 7: Diferencia entre resolucién de datos > 6Qe a ’ x (he 7 Jp Fuente: (www.arcgis.com) AL buvo eo 4 DEM gargado en la plataforma de Global Mappenyse procede a trazar el poligono, el cual sera la superficie de terreno a analizar, luego estos datos Con el archi son exportados en formato “txt” y en coordenadas UTM. Luego el archivo con las coordenadas del terreno, son importadas a un archivo Excel para ser tabulados y poder luego ser utilizados por la plataforma de programacién de warp . CS dior ok yo? yierk why 3.3. METODO DE CALCULO DE VOLUMENES UTIEZADO— o> Gepe. a ica medi on RE El calculo del volumen geométrico de la superficie se realiza mediante la integracion [elev be de voldmenes de paralelogramos con secciones cuadradas las cuales serén a i Iloy __ delimitadas por su altura, es decir, su valor en la coordenada "2". Esta coordenada J-€ representa el ponderado de las alturas totales de la seccién que se esta evaluando, oye 334 20 $32 3.34 373 ma lw awhe butler 2 log Clerms (tk wleres-Use, un lepsofe 7 ey yee de esta forma es posible obtener un valor\bastante aproximado\al volumen real de Wo la figura. wos En la soho se|observa la similtud|al representar un volumen delimitado !/~ %, ober nt o por una funcién triple y la integracién de sub-volimenes. Wore wm inkiodor m8 Hip, tet Figura 8: Integracién de voltimenes bajo la superficie delimitada Nebel \ ; f Yrorel or Fuente: wks Para el caso de realizar el calculo de volimenes mediante superficies delimitadas or funciones, basta con integrar las funciones en base a los parametros que deseemos integrar, \pefo como los datos del terreno “no son definidos por una | pfunci6n. é er? ! Folle orev lo hea a Se Galea | 3.3.1.Interpolacién de terrency’ va fm va oh ar 77 veh plvmee Si deseamos conover(volumen de una superficie determinada por un punto enel plano “XY", es necesario guiarnos por los puntos mas cercanos con informacion eer topogréfica para poder estimar la altura del punto que se esta evaluando. En pocas way de un punto en el plano XY en el cual no se tiene informacion. Para conocer la altura ay palabras, se realiza una interpolaci6n bilineal o cuadrdtica para determinar la altura 2“z" de un punto con coordenadas “x” e “y” ubicado dentro de 4 coordenadas, es necesario interpolar primero en una direccién, la cual puede ser en direccién “x” 0 Dab seqecde En este caso se interpolara primero los ejes “y" obteniendo 2 valores de “z" los cuales llamaremos "z inf" y “z sup", los cuales pertenecen a la posicién “y” del punto que estamos evaluando de ambas rectas formadas por "y1” con “y4” e "y2" con “y3". Figura 9: Interpolacién cuadratica yo slo P Fuente: Elaboracién Propia Finalmente, con estos valores interpolados de “z inf’ y “z sup" se traza una recta y dependiendo de ta posicién del punto que estamos evaluando en el eje “x" podremos calcular su valor definido en ‘2”. Figura 10: Interpolacién cuadrética No poedg Gort ) } ey & ayes wey ws ence po bie Fuente: Elaboracion Propia 22Es necesario destacar que el orden en el cual se desee realizar la interpolacion no afectara’en resultado final (De esta forma si se requiere crear mas puntos para determinar de forma mas precisa el volumen de una superficie determinada, se puede realizar interpolando toda el rea segiin el espaciamiento que se crea conveniente. Figura 11: Zona de terreno a interpolar Fuente: Elaboracién Propia Como los datos topogréficos que son recopilados mediante la base de datos del satélite ALOS PALSAR estén espaciados cada 12 inj se estimd realizar la interpolacién cada 5\mi, ya que, la diferencia de valores era bastante pequefia al disminuir més el tamafio de la cuadricula y necesita mayor capacidad de cémputo al realizar mas operaciones. Lg hap joy de & heupes de wwpe > (laced Oe ccprh n te 23pleco Fy. 14 yf Figura 12: Zona de terreno interpolada Fuente: Elaboracién Propia | Estos nuevos puntos interpolados representan una porcién de la superficie del terreno calculados en base a los puntos reales conocidos. Figura 13: Supertcle de exlanacion v am Fuente: Elaboracién Propia 245 ~ U5" bm le ae ute & bling 4 poles (7 f°) — 3.3.2.Calculo dé(Vplimenes gal ve wo Vow wary Suelo Para el calculo el volumen de terreno que se encuentra bajo o sobre una superficie determinada basta con calcular las diferencias de alturas entre las coordenadas de terreno y las coordenadas que representan a la plataforma. Las diferencias de magnitudes entre las alturas de cada coordenada representan vollimenesjos cuales son determinados en base al rea tributaria que le pertenece a cada una. Por ejemplo, si deseamos llevar a cabo una explanacién en un terreno a una altura determinada, se debe comparar la cota de la superficie, es decir, la cota de nivel piso terminado, con cada cota de terreno ubicada en la misma posicién en el plano XY, sila cota del terreno se encuentra sobre la cota de la explanacién significa que es volumen de terreno que debe ser removido, si la cota de terreno se encuentra por debajo de la cota de explanacién, significa que es volumen que debe rellenarse La sumatoria de todos estos sub-volimenes que componen que-2 la superficie de explanacién corresponden al total de volumen de corte y relleno. En la[Siguiente figuralse puede observar una vista de perfil de un terreno el cual esta compuesto por I¥s cotas de terreno interporaladas en base a las cotas reales conocidas, y los plintos que posee la plataforma que representan las cotas de "Nivel de piso terminado}. bum 25Figura 14: Método de célculo de volumen de corte y relleno on whee gibt fee 5 Calcul de‘mediante la integracién ye yoo Be Roby Sa A [Cotas inerpolaas | = Ga a 222 wl sa ‘uente: Elaboracién Propia Ub Eh t NS Aller sobre los esporrorretos 3.3.3.Plataforma de Kxplanacion de Gy rmberpo Para representar una superficie con una geometria determinada ubicada en el espacio se utilizan puntos de coordenadas, que al igual que los puntos de terrenos representan una porcién de la superficie de este, cada punto de la superficie representa una porcién de area de la superficie total de la explanacién. En la siguiente fguralse puede observer une suporie de explanaciénes representada V por puntos de coordenadas. No ner HE 26Figura 15: Superficie de explanacién Fuente: Elaboracién Propia Los puntos generados para la superficie de explanacién son proyectados en el terreno, y se compara la diferencia de alturas para realizar el cdlculo geométrico de voltimenes de corte y relleno. 273.3.4.Pre in del método de calculo de volumen La precision de este método de calculo se basa en la equivalencia volumétrica que existe entre una figura u otra, ya sea, descomponiendo una figura compleja en figuras mas simples o fijando la dimensién de una figura para que iguale la magnitud volumétrica de la figura compleja. Es decir, si tenemos una figura en 2D con dimensiones “a”, “b" y “c" podemos calcular la superficie mediante la formula de un trapecio, que consiste en promediar las alturas de los lados desiguales ("b” y “c’) obteniendo un valor “h" que al multiplicarlo por la distancia entre ambos lados ("a") obtenemos el area de la superficie. En la siguiente figura se puede observar la igualdad geométrica que representa la formula del trapecio, en donde el trapecio pasa a convertirse en un recténgulo con el mismo ancho “a”, pero con la altura “h” que representa la convergencia donde las areas son de igual magnitud. Como la variacion de altura del trapecio en el lado desigual es lineal, la altura “h” se ubica a whe la mitad de “a”. ian rye 4 Figura 16: Comparacién geométrica ws {pate A pe bre XI] || Z , || 4) \ 3) | ) tL 7 Li) ahh y M | PLAT ee Fuente: Elaboracién Propia Figue 16.0 tbs) En la tercera figura/se puede observar cémo se compensa la superficie que queda fuera la figura con la que esté dentro (rea achurada) al momento de realizar esta simplificacién. 28Sabiendo esto es posible inferir que también podemos realizar esta simplificacion geométrica para figuras en 3 dimensiones, como en el siguiente caso en el cual altura media se puede conocerVVolumen de la figura completa realizando la tenemos una figura compuesta Aa trapecios en cada lado, y determinando la simplificacin a un paralelepipedo. El volumen que se encuentra bajo el paralelepipedo es compensando con el volumen que se encuentra sobre él e ew yeu Vasque) or » 7 Y paca (Kans 3.4, BUSQUEDA POSICION OPTIMA ho 7 oe fev oe dl El principal objetivo del algoritmo es reducir el costo generado por el movimiento de a b tierras, or lo tanto, podemos formular nuestra funcién objetivo de la siguiente manera I Kot wa Wese delevinnod > bode UN og depende Be Use * Ohl 7 Qe 4 Vet je bs min Y Pu; Vj swewa SV; -) Go A mem a fp: gt a) Met ea La funciénbusca minimizar el precio total, el cual esté definido por la sumatoria de & an cada uno de los volimenes calculados (V;) , multiplicados por su precio unitario Cup Frm horton cu de &s Pu’ La variable V; corresponde a un volumen, el cual se clasifica segtin su funcion y su | Ee (1) /(jraterialidad/ La variable Pu, representa el costo de llevar a cabo las actividades | asociadas a cada volumen respectivamente (V;). be \ ~ - nos Ade ee Exglior Cas 29tk yor 22 ; Dependiendo del valor de cada una de las variables y I; la Gistribucion de los volumenes V, sera diferente en proporciones nitudes, por esta razon, es necesario encontrar la |combinac perfecta estas variables si se desea minimizar el costo, ya que, Pu; es constante. Us = ot JErmino 3.4.1. Variables “5 Jou de Le | | Th fauntony, Las variables de las cuales depende nuestra funcién objetivo son las siguientes: 3.4.1.1. Ubicacién en el plano (x;,y;) Ubicacién de la superficie de explanacién, medida desde el centroide de la figura. ‘Ambas variables se utilizarén en conjunto, para determinar una coordenada en el plano de dos dimensiones. ener AY (of Figura 17: Movine de _ en plano XY & dorrer oa oy ws | eelesee (eee nea Lee ee + Ay Evylior Yet tees us Fuente: Elabaration Propia os f hn ae a, 3.4.1.2, Rotacién (8;) Xia Xe TUN Que * La rotacién @; con respecto fre ponmacnwanaeie a - mS Caco M apres lo vedetiio ||. Jo lech O, se expero m wri dodec de. ¥ se mite on rvegee of Ege Se metho ee le Fyne XX . doude. ele LL. °. £ xt - J oor Fuente: Elaboradion Propia (% ) %) Cv GA _ . L G scan , 3.4.1.3. Inetinactén (I,)—~§_\y 24 \» aw argo t C wei Para la inclinacién J; se debe considerar un valor maximo permitido, ademas, se debe especificar el sentido de la inclinacién con respecto al eje formado desde el eentoie dela four. = @ Pl hole a “ Figura 19: Inclinacién de superficie sobre un eje ; [. 1. ty _ del Her aT i meyer & Cb ss 7 plore Xt homoge 4e “Lb I) Fuente: Elaboracién Propia ww ws sek . 4% uo lo ™ plLinotion 3.4.1.4. Cota del centroide (2,) La variable define la altura z, en unidades metros sobre nivel del mar (m.s.n.m.) Nem > WK be folle |] > ) : 31Figura 20: Variacién de altura de centroide de superficie Fuente: Elaboracién Propia 3.4.2. Método de You Lo ideal para resolver problemas de optimizacién es la utilizacion de métodos indirectos, los cuales, hacen uso de la gradiente de la funcion para aproximarse mas rapido a un minimo local.|Debido a que la funcién objetivo, en realidad no es (SS Un conjunto de algoritmosyque realizan la tarea de calcular y L vollimenes, no es posible ocupar métodos de optimizacién indirectos, ya que las |funciones deben ser diferenciables y tener una continuidad en el gradiente, debido low o gue \ \.a esto, se decidié hacer uso de un método directo | estrategia del método de (.e. _ bisqueda consiste en trabajar sélo con una variable a la vez, mientras las otras se cee ‘mantienen constantes, ademés, se utilizarn los principios basicos del método del fect nk popu bel izacion escogidol/ ames dewb geen “we £2 ae de gradiente, para mejorar la aproximacién de las variables. obyehvo 5° __ abide esb depride- este foo YC \o- Ja funcién objetivo “precio” \depende principalmente de cuatro variables, las cuales ae son la posicién del centroide de la superficie de explanacién en el plano de fu ao coordenadas (x,y), la rotacién (8) en grados sexagesimales, inclinacién I, y la 9 bye Ao altura (2) en m.s.n.m. Para determinar el valor de cada variable, es posible realizar la busqueda de forma iterativa, obteniendo el resultado de todas las combinaciones412, GB wetter Heder ‘ ap cow doAas y escogiendo la combinacién de variables que mini iza a la funcién objetivo “precio”, pero, realizar esta tarea significa ina_gran cantidad de tiempo y-capacidad — de procesamiento de un ordenador. a 2 (Para resolver este problema de multivariables, es posible simpificarloa un problema < biowl- ‘de dos dimensiones (x,y), en donde el valor de la funcién objetivo de cada punto hepe le a [ae Ss eerie 3); BOSeETE eT Valor minimo, que seria posible obtener al realizar todas las 2 UC combinaciones posibles de las demas variables de posicién (rotacién 6, inclinacién \ Ty altura z). Esta metodologia, se basa en la convergencia individual de cada lo 4 \ | variable, ésea, una sucesién de convergencias unidimensionales, es decir, si se Ww | | pone fa funcién objetivo, solo en funcién de una variable y se dejan las demas ne variables como constantes, es posible estimar el valor de la variable que minimiza «5 WH _\,Jafuncin objetivo, sujeta con las demés variables fijas, de forma seneila mediante yo, wt métodos de aproximacion. —yMe ene we fore ae ~ En el siguiente esquema, se puede observar el orden de las variables para la ( wt resolucién de{nuestro problema de optimizaciones unidimensionales. | ate uit Figura a variables mediante pres utiizado Cuheide 2 b uw ir KK exu fe _2 7 OF 8 lowe we fdolegio- : hook Is | Vor D1 64 zm Za ta By Bn ook! ee Fuente: Elaboracién Propia iT} L.giw oe dobe plontleey bnnwe popes Avy : Jeuol Veqivres Vexoren ber L>ly ryder ye foros oY edvie hemp 33Male elm bs cvidencs & lou verven us po Met + Lonvergerdin be vowebles medinn 4 En primer lugar, tenemos un plano de coordenadas X e Y, en donde cada punto que se ubique la superficie de explanacién tendré multiples posiciones y alturas diferentes. \ P Ww) Para conocer el valor minimo que ofrece esa posicién de la superficie en plano XY, WY ow 4 7y 92 bY oD) ©), poseeré una altura z;, en donde los volimenes de tierra se compensan de tal es necesario determinar también la posici6n y altura optima de la superficie. Una posicion determinada de la superficie de explanacién (inclinacién I; y rotacion em }2 forma que el costo se minimiza, por lo tanto, primero es necesario definir la 3 wo | _ inelinacién y la rotacién de la superficie. Na gos 4 a\ta secuencia, en que se desee determinar el valor éptimo de cada una de estas (~ yon - variables, no afectaré el resultado final, puesto que, siempre se estardn buscando | los valores que minimizan el coste \y jes La rotacién, con respecto al centroide de la superficie, ser nuestra 2° variable a yw investigar, sujeta a las variables X e Y previamente establecidas. Esta variable puede tener un valor entre 0° a 360° (giro completo), en cada grado de la rotacién existiré una inclinacién y una altura de la superficie que minimizaran la funcién objetivo. Para conocer la inclinacién optima de cada grado, es necesario saber que cada valor de esta variable como resultado, seré el costo con la variable 2; que minimiza fa funcién objetivo. 3.4.2.1. Método de Convergencia de Z > de 2 lave stbes €1°™ gir Para determinar la variable 2, 4ue minimiza la funcién objetivo, es necesario definir -predoterminar las demas varlables, ya que, para cada posicién de la superficie de explanacién existe una fitura z, optima] en donde los vollimenes de tierra se reducen y se distribuyen de forma tal, que el costo alcanza su valor minimo. Por lo tanto, graficamente solo existe lan minimol local al intentar que z, converja phnpsy ® ¥ vet Figura 22: Variacién de z, versus coste por movimiento de tierras en délares | 601000.000 \ Zmax, 0.000.000 8 8 8 3q.000.000 costo ($USD) / Zmin 1395 1400 1405 141014151420 12514301435 1440 (msm) Fuente: Elaboracién Propia Como todos los métodos de descenso para converger en el minimo local mas cercano, es necesario determinar un punto de partida, dependiendo del punto de partida escogido el nimero de iteraciones para encontrar el dptimo variara Para el caso de la convergencia del minimo global de z, el punto de partida S€rA Zin, Por lo tanto, es posible inferir la direccién el punto éptimo, ya que, el ah Zin jle punto 6ptimo siempre se encontrara entre Zin ¥ Zmax, Luego se define el tamafio del paso inicial, el cual seré el cociente de la diferencia en Zmax Y min dividido en n 10/8 el paso inicial es demasiado grande se reducira{en un par_| “de iteraciones hasta que el algoritmo converja de forma correcta, aunque si el 4. tamafio del paso es demasiado pequefio, aumentard significativamente el numero deiteraciones. —> ¢, (orf 7 El criterio de convergencia para determinar que se haya encontrado el éptimo, dependera del nivel de tolerancia del método, la cual esta definida para la correcta convergencia de las variables sucesivas a Z;. 6 OnE ps Om bs fewprs ie Uwe uovido “sx 10 a8 a works Hos 5,19, B, 109... .Toms pret & pioree; c yor’ 4) f+) exper, / Fx) Ec (2) Cine se depre La tolerancia del método de convergencia para z es de 1- 1079, el cual se Sal “2 determin6 de forma empitica—> ] n dx or gre pose lon 4o-2 En cada iteracién se comprobaré si el resultado obtenido es menor al anterior, si esto no se cumple, el algoritmo regresaré dos iteraciones hacia atras y la magnitud del paso se reducira a la mitad. - $n Bib we one ok F (Zit) * FZ) heat 252 — pseu ewdege yee posible confirmar que el algoritmo esta convergiendo de forma correcta, sin necesidad de comprobarelsentidodelacuva. Este método de descenso se utilizaré en la mayoria de los casos para converger | con algunas diferencias. j 5 Delo de y que ia de | 6 o 7 ey . 3.4.2.2. Convergencia de Inclinacién (I,) bos bferences; & 4S 36 fot é "2; &"% ° dakmejor con el terreno, reduciendo al minimo los volumenes de tierra a cortar y rellenar. Sin embargo, esta variable posee restricciones de valor maximo de la oe ea 7 pendiente y el sentido de la inclinacién. (* Que Figura 23: Variacién de I, versus coste por movimiento de tierras en délares “”) jy 114,000,000 12.000.000 Tmin Tmax 110,000.000 8.000.000 {6.000.000 Le Costo ($usb) 4.000.000 2.000.000 0% 02-15 01-905 0 095 04 035 02 025 JK | Inctinacion (%) \nn Fuente: Elaboraci6n Propia Al intentar converger Ij, es posible encontrarse con uno caso donde el punto 6ptimo se encuentre fuera de los limites pre establecidos, por lo tanto, es necesario realizar una verificacién para comprobar si esto sucede. Existen tres casos posibles, en el primero, la inclinacién optima se encuentra antes de Imin , €l Segundo la inclinacién optima se encuentra después de Imax, yeltercer caso es donde el punto dptimo se encuentra entre Imnin ¥ Imax: La primera verificacién consiste en determinar la pendiente de la curva en los puntos Tin ¥ Imax: Si el signo de la pendiente de ambos es positivo, significa que la el valor de la inclinacién optima sera Imin, en el caso contrario, si la pendiente de ambos es negativa el valor éptimo de fa inclinacién sera Imax. Finalmente, si la pendiente de ambos es distinta, significa que el valor optimo se encuentra dentro los limites predefinidos y se procede a calcular el valor optimo mediante el mismo algoritmo de descenso que se utilizé para converger Z. La Unica diferencia es que 37el punto de partida sera min, Con un paso inicial de 1%, y el criterio de convergencia en este caso es de 1-107%. Como se habia mencionado antes el nivel de tolerancia que se ocupa es necesario para conservar la continuidad de las curvas generadas en las convergencias sucesivas. 3.4.2.3. Convergencia de rotacién (ey77 eo ? Los valores de costos obtenidos al variar la rotacién 6, ere cierta linealidad, pero a diferencia de 1, y 2), puede tener mas de un minitno local. Por lo tanto, para determinar valle en donde se encuentra el minimo gidbal, es necesario realizar un barrido inicial de 0° a 360° y el minimo valor obtenido sera el punto de partida. Se determiné empiricamente que la cantidad de iteracidnes necesarias entre 0° y 360° para cubrir toda la cantidad de casos es 30 iterationes. Para el punto de partida obtenido, en base de este barrido, se determina él sentido de su pendiente y luego se aplica el algoritmo de descenso utilizado en Jos otros casos. La diferencia es el paso inicial de 1°, y el critetio de convergencia en este caso es de 1+107*. Como nos encontramos en Ja segunda capa de la convergencia unidimensional, el resultado obtenido con elnivel de tolerancia escogido no afectara significativamente a la convergencia de minimos locales en el plano XY. 7 | | 3.4.2.4. Convergencia en XY Vy | Con los algoritmos anteriores desarrollados, ahora es posible situarse en un punto del plano XY, y conocer la combinacién exacta del valor variables que determinan la posicién de la superficie, ya sea, la rotacién, junto con la inclinacién y altura asociadas que minimizan la funcién objetivo “coste’. De esta forma es posible conocer el valor optimo que posee cada punto del terreno. 38El algoritmo de busqueda del minimo global en el plano XY, consiste en definir un punto (xo, yo) en el terreno y calcular el valor de este, luego para verificar si existen ubicaciones en el plano XY con resultados mejores al punto inicial, se distribuyen 4 puntos de manera uniforme alrededor el punto inicial, como se puede apreciar en a siguiente Figura: Figura 24: Busqueda de minimo local en el plano XY (or Yo +a) (X-aas Yo) (Xo +40, Yo) e e o Yo-aa ) Fuente: Elaboracion Propia Con los puntos generados se realiza una comparacién de resultados, y se escoge como nueva ubicacién el punto que ofrece el menor resultado, en el caso de que los puntos generados alrededor del punto inicial posean resultados mayores al punto (xp, Yo), el tamatio del paso Aa se reducira a la mitad, y se repetira el punto anterior, hasta que se cumpla el criterio de convergencia, en este caso es de 1° 107+. Cuando se cumple este criterio, podemos decir que se encontré en minimo local en el plano XY. Como el objetivo principal es buscar el minimo global, es necesario distribuir equitativamente distintos puntos de partida en una zona, los cuales se encargarén de encontrar un minimo local cercano, la probabilidad de que uno de los puntos de partida converja en el minimo global, es muy alta, ya que, al definir paso inicial Aa correcto, es posible abarcar el sector en su totalidad 39Figura 25: Superficie graficada en funcién dos variables Minimo Global ak WON. 3.5. DIAGRAMA DE FLUJO DE ALGORITMO DE BUSQUEDA Fuente: Funcién Surface (MATLAB). Tras a haber desarrollado todos los algoritmos necesarios para biisqueda de la Posicién optima de una superficie de explanacién, es posible representar los pasos més importantes de la secuencia ldgica que llevan a cabo esta tarea. 40Figura 26: Diagrama de flujo de algoritmo de busqueda Oh aS 2 Y2 2 bem S| (aipaceamiete 4 Foe oes Xn Yn On by 2 $y Piano XY slimmms) ——e Fb 51) Gaal Fuente: Elaboracion Propia El primer paso corresponde a los datos de entrada, aca es donde se debe definir la geometria de la superficie de explanacién junto con sus restricciones segun la inclinacién maxima. También, en este paso, se debe establecer el precio unitario correspondiente a cada actividad, como se especifica en el capitulo 2.3, los valores de las actividades seran unicos para cada estrato de suelo. Estos se pueden determinar mediante un estudio de cotizaciones o mediante datos histéricos de casos con similares caracteristicas. atLuego, es necesario importar la informacién del terreno, la cual corresponde a la topografia de la zona y los limites del terreno en sistema de coordenadas UTM WGS86. Esta informacién se encuentra en formato “.xIsx” y es importada mediante la funcién *xisread” de MATLAB. Segun el método de convergencia desarrollado, es necesario distribuir ly fo Uniformemente puntos en el plano XY, los cuales seran puntos de partida (x,¥9), 4 en donde cada uno de ellos encontrara el minimo local mas cercano. La cantidad v7 de puntos partida creados y el espaciamiento entre ellos se determinaran segtin, el et | tamaito de ta zona a analizar y la precision de busqueda que se requiera. Wf A? | / | Cada resultado obtenido de las iteraciones en el plano de dw wr Coordenadas (x, y), depende de la convergencia individual de las demas variables 4) (rotacién 6, inclinacién I y altura z) como se explicé en el capitulo 3.4.2. w Luego de que cada punto (xo,¥0), converja en un minimo local, se almacena el & resultado juntos a las variables que determinan su valor. Para realizar esta tarea de \y ye forma més rapida, es posible, paralelizar la biisqueda de minimos locales, mediante f la herramienta de MATLAB llamada ‘Parallel Pools", la cual permite el Procesamiento de este algoritmo de busqueda de manera paralela, donde cada nucleo del procesador se encargaré de la busqueda de un minimo local. Finalmente, el valor minimo obtenido de este vector resultado correspondera al minimo global, es decir, la combinacién de variables en donde la funcién objetivo puede el valor mas bajo. 424, ANALISIS Y RESULTADOS 4.4, ANTENCEDENTES DEL CASO DE PRUEBAS Para desarrollar los algoritmos de convergencia y comprobar los resultados, se utilizé un caso real de estudio, en donde se emplazaré una sub-estacién eléctrica, segun la CNE (Coordinador Nacional de Electricidad) la ubicacion de la sub-estacion eléctrica sera cercana a la linea 2x220 kV entre la Subestacién Piuquenes y el Tap- off Mauro. El sector escogido para el estudio corresponde a una posible zona para el emplazamiento de la sub-estacién, debido a que el terreno presenta pocas discontinuidades en la relacién con los sectores cercanos. En la siguiente figura se encuentra el area escogida para la realizacién de las pruebas, la cual posee una superficie total de 3.493 km2, es 349.3 hectareas. El terreno se consideraré suelo tipo II y homogéneo en todo el sector, con factor de esponjamiento 20%. Figura 27: Zona de estudio Fuente: Google Earth (2018) En la siguiente figura, se puede observar el mapeo de elevaciones del sector, el cual fue recopilado del satélite ALOS PALSAR. 43