SEDE SANTIAGO

FACULTAD DE INGENIERÍA Y TECNOLOGIA

ESCUELA DE INGENIERIA CIVIL

“Algoritmo para optimización de movimiento de tierras

en terrenos irregulares”

Memoria para optar al Título de Ingeniero Civil

Alumno: Fernando Arriagada.

Profesor Guía: Rodolfo Cabezas.

Santiago, Chile
Mes, 2019

1
 1. INTRODUCCIÓN

En el ámbito de la construcción, los costos de la mayoría de los proyectos

suelen ser muy elevados en relación con proyectos de otro tipo de mercado.
Por lo tanto, es esencial disminuir los costos optimizando procesos y recursos,
sobre todo en la etapa de diseño, porque es aquí donde se puede realizar un
mayor impacto en la disminución de costos de un proyecto. Además, para las
empresas de construcción y consultoría que participan en una licitación el factor
costo es determinante. Esta competencia ha llevado a las empresas de
ingeniería a modificar su modelo de negocios durante el tiempo para permitirles
permanecer al nivel del mercado actual.

Existen proyectos, en los cuales el costo por movimiento de tierras puede

alcanzar valores muy elevados debido a topografía del terreno, y la superficie y
profundidad a excavar, como es el caso de la construcción de subestaciones
eléctricas. Las cuales pueden tener una superficie superior a 20.000 metros
cuadrados y a veces deben ser emplazas en terrenos con muchas
discontinuidades. Para llevar a cabo este estudio en la actualidad existan
softwares para cálculo de volúmenes de tierra, pero estos no tienen la función
de buscar el lugar optimo, por lo tanto, esta tarea se realiza por tanteo, la cual
puede tomar mucho tiempo realizarla y con resultados alejados del óptimo. Por
este motivo, desarrolle un software que se encarga de realizar esta tarea
mediante iteraciones.

En esta investigación daré a conocer el funcionamiento del software y realizare

un estudio de movimiento de tierras de proyectos de construcción de sub-
estaciones eléctricas, en donde se compararán los resultados de estudios
reales y los resultados obtenidos por el software desarrollado.

1
1.1. Objetivos

1.1.1. Objetivo General

Diseñar un Software con interfaz gráfica capaz de encontrar la ubicación de una
excavación reduciendo los costos por movimiento de tierras.

1.1.2.Objetivos Específicos

 Desarrollar los algoritmos de cálculo de volúmenes geométricos en una

plataforma de programación. (MATLAB)
 Desarrollar Interfaz gráfica de fácil acceso.
 Realizar estudio comparativo de costos para proyecto realizado con el
software de movimiento de tierras.

1.2. ALCANCE

Se desarrollará el software para realizar estudios de Ingeniería Conceptual a

Básica, debido a la información del terreno al alcance.

2
Contenido

1. INTRODUCCIÓN............................................................................................1

1.1. Objetivos..................................................................................................2

1.1.1. Objetivo General...................................................................................2

1.1.2. Objetivos Específicos...........................................................................2

1.2. ALCANCE................................................................................................2

2. MARCO TEORICO.........................................................................................4

2.1. Movimiento de Tierras..............................................................................4

2.2. Tipos de Suelos........................................................................................4

2.4. Topografía del terreno..............................................................................5

2.5.1.1. Volumen de Escarpe.........................................................................6

2.5.1.2. Volumen de Corte..............................................................................6

2.5.1.3. Volumen de Relleno..........................................................................7

3. DESARROLLO...............................................................................................9

3.2. Calculo geométrico.......................................................................................14

3.2.2. Cálculo de FILL/CUT perfil del terreno..................................................18

3.2.3. Plataforma de Explanación....................................................................19

3.2.4. Precisión del método de cálculo de volumen........................................20

3.3. Búsqueda del optimo....................................................................................22

3.3.1. Función Objetivo....................................................................................22

3
2. MARCO TEORICO
2.1. Movimiento de Tierras

El Movimiento de tierras se refiere al conjunto de actividades y operaciones

necesarias para modificar la geometría del terreno.
Las operaciones del movimiento de tierras en el caso más general son:
• Excavación o Corte.
• Carga.
• Transporte
• Descarga.
• Extendido.
• Humectación o desecación. Compactación.

2.2. Tipos de Suelos

Los diversos tipos de suelos que son considerados en el movimiento de tierras

pueden variar desde roca sólida hasta tierra sola, pasando por todas las
combinaciones de roca y tierra.
Así los diferentes tipos de materiales ofrecen diferente resistencia para ser
movidos, dependiendo del peso del material, dureza, rozamiento interno y
cohesión.
Se tiene que una menor resistencia de remoción implica una mayor facilidad de
carga, siendo ésta última fundamental en la elección del equipo o tipo de
maquinaria a utilizar.
Los distintos tipos de tierras se forman con rocas desintegradas, residuos
vegetales y animales. Una vez formada, comprende materia mineral, materia
orgánica, agua y aire.
Las tierras, en general, pueden dividirse básicamente en cinco grupos: arcillas,
limos, arena, gravas y materia orgánica. La realidad dice que se pueden
encontrar estos materiales en forma independiente o en varias combinaciones y
mezclas.
4
2.3. Explanaciones y Plataformas

2.4. Topografía del terreno

Para realizar modelos digitales de la superficie terrestre actualmente se aplica

la fotogrametría, el cual es un método en el que se utilizan puntos con
coordenadas en el espacio para definir con bastante precisión 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.

Las coordenadas topográficas del terreno deben estar en sistema coordenadas

UTM, esto quiere decir que las coordenadas geográficas se encuentran
transformadas a un sistema que considera una sección del planeta tierra sin
curvatura, por lo tanto, estos parámetros son expresados en función de 3
dimensiones :“ X , Y y Z” .

5
2.5. Precios Movimiento de Tierras.

Como se puede apreciar, el factor de importancia para la investigación es la

reducción de costos por movimiento de tierra, es necesario desglosar cada
costo asociado a los volúmenes calculados por el software.

2.5.1.1. Volumen de Escarpe

Este volumen, corresponde a la capa superficial del terreno, que en muchas
ocasiones presenta material orgánico y vegetación, lo que impide poder utilizar
este material para ocuparlo como relleno debido a sus propiedades físicas y
químicas. Los costos que se consideran para esta actividad son los siguientes.
 Remoción del terreno mediante escarificador.
 Acarreo de material a camiones tolva usando generalmente una
retroexcavadora.
 Transporte de material de escarpe a botadero autorizado.

2.5.1.2. Volumen de Corte

Este volumen corresponde al material que se encuentra sobre la cota de la
superficie a la cual queremos llegar, por lo tanto, este material debe ser
removido para disminuir la rasante del terreno. Dependiendo del tipo de suelo
las actividades necesarias para llevar a cabo esta actividad pueden variar, por
lo tanto, se ha decido clasificar los suelos en 3 tipos:
 Tipo I “Suelos cohesivos”: Los cuales comprenden Limo, Arcilla
blanda, Arcilla semidura y Arcilla dura con grava compacta.
 Tipo II “Suelos no cohesivos”: Los cuales comprenden Arena
suelta, Arena semidensa, Arena densa y Grava suelta.
 Tipo III “Rocas”: Los cuales comprenden Roca blanca y Roca
dura.
Para los suelos Tipo I y II generalmente ese necesario el uso de pala cargadora
y una retroexcavadora, y varían los rendimientos de m3/HM, ya que los suelos
cohesivos presentan una mayor dificultad para ser extraídos.
En el caso del terreno tipo III se puede hacer uso de una pala cargadora y una
retroexcavadora, aunque existen casos que es necesario el uso de explosivos.

6
2.5.1.3. Volumen de Relleno
El Volumen de relleno o terraplén comprende a todo el de material que es
necesario colocar para nivelar el terreno a la cota rasante esperada.
Este volumen se puede clasificar en 2 tipos dependiendo de la procedencia del
material:
2.5.1.3.1. Relleno desde material de obra
Este material corresponde al volumen de tierra extraído mediante la excavación
de la misma obra y colocado para nivelar la rasante del terreno. Como este
material no debe ser suministrado ni transportado, el costo asociado con esta
actividad es:
 Colocación del material mediante una excavadora.
 Compactación del terreno.
 Nivelación del Terreno.

2.5.1.3.2. Relleno desde empréstito:

Este material debe ser suministrado por un empréstito junto con su transporte
por lo tanto equivale un costo mayor en relación con las demás actividades. Los
costos asociados con esta actividad son:
 Compra de Material de relleno.
 Transporte desde empréstito.
 Colocación del material mediante una excavadora.
 Compactación del terreno.
 Nivelación del Terreno.

2.5.1.4. Volumen de Material sobrante:

Este volumen corresponde a la cantidad de material de excavación que no será

utilizado para rellenar, por lo tanto, debe ser transportado a un botadero. Los
costos asociados con esta actividad son:
 Carga de material a Camión.
 Transporte de material a botadero.

7
El costo de cada actividad dependerá de la ubicación proyecto, ya que, el precio
de los suministros, arriendo de maquinarias, entre otras estrategias para la
ejecución de la obra dependerá de la localidad.

3. DESARROLLO

3.1. Recopilación de datos topográficos

Los datos topográficos son archivos en formato “DEM” los cuales son
recopilados del satélite terrestre de observación avanzada (con sus siglas en

8
inglés, ALOS-1), el cual fue lanzado en 2005, fruto de la cooperación entre la
Agencia japonesa de exploración aeroespacial (con sus siglas en inglés, JAXA)
y JAROS, y está operativo desde el 16 de Mayo de 2006. Se trata de una
misión con fines de investigación 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élite avanzado de observación terrestre (con sus siglas en
inglés, ADEOS), el que es 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 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 satellite facility) dispusiera a través del DAAC
(en inglés, Distributed active archive center) bajo el alero del Instituto de
Geofísica de la UAF, y para el acceso universal y sin costo a datos, los datos
SAR colectados hasta la fecha.

Componentes del satélite ALOS-1, modificado de Jaxa (2008).

3.1.1. Descarga de datos

En el caso de Chile y respecto de la configuración para la búsqueda, es

importante considerar la variable altitudinal y estacional. La primera implica que
la precipitación en altura (sobre la línea de nieve para un año hidrológico) será
sólida (nieve). Para evitar que la altura de superficie considere la altura de la
nieve caída, se sugiere acotar la fecha de búsqueda a los meses de verano

9
(donde predomina el adelgazamiento y la 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 períodos sin precipitaciones
(“ventanas estables”), se puede recurrir a indicadores como la altura de la línea
de nieves diaria.

Para acceder a datos ALOS PALSAR, y en la página Vertex del ASF

(https://vertex.daac.asf.alaska.edu/), ingresamos nuestra ID en EarthData Login
(1), luego de la autentificación de nuestra cuenta, debemos buscar y descargar
la(s) escena(s) que utilizaremos para construir nuestro DEM-DSM (ver Figura 2-
A).
Primero definimos la extensión de búsqueda (2) escribiendo las coordenadas
del par ordenado de cada vértice, ordenados correlativamente en el sentido
horario del hemisferio sur, y expresados con notación de grados decimales
(±DD.dd); siguiendo el ejemplo -70.34,-34.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 acotamos (3) la temporalidad de los datos a
pesquisar (estacional, algunos meses o todos los meses, año de inicio y año
final); seguidamente seleccionamos (4) el set de datos a indagar, en este caso
“ALOS PALSAR”, y pulsamos “Search” (5). Los resultados aparecen en el
costado derecho de la pantalla, los que pueden ser filtrados (6) de acuerdo a
nuestras necesidades. En este caso nos interesa “Hi-Res Terrain Corrected”.
Una vez que filtramos, pinchamos en “Download Queue” (7).

10
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 área; si se trata de más de una órbita que sean de fechas
próximas.

(1 (7
) )

(2
)
(3
)
(4
)

(6
(5 )
)

Figura X: Página Vertex del ASF (https://vertex.daac.asf.alaska.edu/)

3.1.2.Proceso de datos (Conversión de Formato. DEM a .xlsx)

Luego de haber descargado la topografía del terreno a analizar desde la base

de datos de la universidad de Alaska Fairbanks (UAF) es necesario realizar una
conversión de formatos mediante “Global Mapper” el cual es un software de
sistema de información geográfica que cuenta con una gran compatibilidad con
formatos de archivos. Los archivos. DEM (Digital elevation model) constan de
una matriz de celdas (o píxeles) organizadas en filas y columnas en la que cada
celda contiene un valor que representa información, en este caso las
dimensiones del terreno. Dependiendo de la resolución de la información que se
posea es posible conocer de manera más precisa el terreno.

11
 Ilustración 1

Con el archivo. DEM cargado en la plataforma de Global Mapper, se procede a

trazar el polígono, el cual será la superficie de terreno a analizar, luego estos
datos 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
MATLAB. Figura 1. Figura 1 [ CITATION das23 \l 13322 ]

12
 Figura 1.

3.2. Calculo geométrico

El cálculo del volumen geométrico de la superficie se realiza mediante la

integración de volúmenes de paralelogramos con secciones cuadradas las
cuales serán delimitadas por su altura, es decir, su valor en la coordenada “Z”.
13
Esta coordenada representa el ponderado de las alturas totales de la sección
que se está evaluando, de esta forma es posible obtener un valor bastante
aproximado al volumen real de la figura.
En la siguiente figura se observa la similitud al representar un volumen
delimitado por una función triple y la integración de sub-volúmenes.

Para el caso de realizar el cálculo de volúmenes mediante superficies

delimitadas por funciones, basta con integrar las funciones en base a los
parámetros que deseemos integrar, pero como los datos del terreno no son
definidos por una función.

3.2.1.Interpolación de terreno.

Si deseamos conocer volumen de una superficie determinada por un punto en

el plano “XY”, es necesario guiarnos por los puntos más cercanos con
información topográfica para poder estimar la altura del punto que se está
evaluando. En pocas palabras se realiza una interpolación bilineal o cuadrática
para determinar la altura de un punto en el plano XY en el cual no se tiene
14
información. Para conocer la altura “ 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 ” o “ y ”.

En este caso se interpolará 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 “ y 1 ” con “ y 4 ” e “ y 2 ” con “ y 3 ”.

Finalmente, con estos valores interpolados de “ z inf” y “ z sup” se traza

una recta y dependiendo de la posición del punto que estamos evaluando en el
eje “ x ” podremos calcular su valor definido en “ z ”.

15
Es necesario destacar que el orden en el cual se desee realizar la interpolación
no afectara en resultado final.
De esta forma si se requiere crear más puntos para determinar de forma más
precisa el volumen de una superficie determinada, se puede realizar
interpolando toda el área según el espaciamiento que se crea conveniente.

16
Como los datos topográficos que son recopilados mediante la base de datos del
satélite ALOS PALSAR están espaciados cada 12 m, se estimó realizar la
interpolación cada 5 m, ya que, la diferencia de valores era bastante pequeña al
disminuir más el tamaño de la cuadricula y necesita mayor capacidad de
computo al realizar más operaciones.

Estos nuevos puntos interpolados representan una porción de la superficie del

terreno calculados en base a los puntos reales conocidos.

17
3.2.2.Cálculo de FILL/CUT perfil del terreno

Para el cálculo 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
volúmenes los 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, si la 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-volúmenes que componen que a la superficie de explanación
corresponden al total de volumen de corte y relleno.
En la siguiente figura se puede observar una vista de perfil de un terreno el cual
esta compuesto por las cotas de terreno interporaladas en base a las cotas
reales conocidas, y los puntos que posee la plataforma que representan las
cotas de “Nivel de piso terminado”.

18
3.2.3.Plataforma de Explanación

Para representar una superficie con una geometría 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 área de la superficie total de la
explanación. En la siguiente figura se puede observar una superficie de
explanación es representada por puntos de coordenadas.

19
3.2.4.Precisión del método de cálculo de volumen

La precisión de este método de cálculo se basa en la equivalencia volumétrica

que existe entre una figura u otra, ya sea, descomponiendo una figura compleja
en figuras más 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 fórmula de un trapecio, que consiste en promediar las alturas de los
lados desiguales (“ b ” y “ c ”) obteniendo un valor “ h ” que al multiplicarlo

20
por la distancia entre ambos lados (“ a ”) obtenemos el área 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 áreas son de igual magnitud. Como la variación de
altura del trapecio en el lado desigual es lineal, la altura “ h ” se ubica a la
mitad de “ a ”.

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.
Sabiendo esto es posible inferir que también podemos realizar esta
simplificación geométrica para figuras en 3 dimensiones, como en el siguiente
caso en el cual tenemos una figura compuesta por 4 trapecios en cada lado, y
determinando la altura media se puede conocer volumen de la figura completa
realizando la simplificación a un paralelepípedo. El volumen que se encuentra
bajo el paralelepípedo es compensando con el volumen que se encuentra sobre
él.

21
3.3. Búsqueda del optimo

3.3.1.Función Objetivo

22
El principal objetivo del algoritmo es reducir el costo generado por el
movimiento de tierras, por lo tanto, podemos formular nuestra función objetivo
de la siguiente manera.

min ∑ Pu i ⋅ V i
S ujeto a: ∑ V i=V t

[]
xi
yi
Vi → z i
Ɵi
Ii

I min ≤ I ≤ I max

La función, busca minimizar el precio total, el cual está definido por la sumatoria

V
de cada uno de los volúmenes calculados (¿¿ i) , multiplicados por su precio
¿
unitario ( Pu i) .
La variable Vi corresponde a un volumen, el cual se clasifica según su
función y su materialidad. La variable Pu i representa el costo de llevar a cabo

V
las actividades asociadas a cada volumen respectivamente (¿¿ i) .
¿
Dependiendo del valor de cada una de las variables x i , y i , z i ,Ɵ i y Ii la
distribución de los volúmenes V i será diferente en proporciones y
magnitudes, por esta razón, es necesario encontrar la combinación perfecta de
estas variables si se desea minimizar el costo, ya que, Pu i es constante.

Como la función objetivo “precio” depende principalmente de cuatro variables,

las cuales son la posición de la superficie de explanación en el plano XY, en

23
coordenadas UTM, la cota del centroide de la superficie, el giro y la inclinación
del eje inicial.

Para determinar el valor de cada variable, es posible realizar la búsqueda de

forma iterativa, obteniendo el resultado de todas las combinaciones posibles y
escogiendo la combinación que minimiza a la función objetivo “precio”, pero,
realizar esta tarea significa una gran cantidad de tiempo y capacidad de
procesamiento de un ordenador, por lo tanto, es necesario la aplicación de
métodos de optimización matemáticos para encontrar el mínimo global.
La metodología de convergencia escogida, se basa en la convergencia de
individual de cada variable, es decir, una sucesión de convergencias
unidimensionales, por ejemplo, si tenemos una superficie ubicada en un terreno
con coordenadas x e y, el resultado de esta posición será el mejor resultado que
se podía obtener con un giro, inclinación y la cota optima del centroide de la
superficie, por lo tanto, cada punto del plano XY, tendrá como resultado, el
precio de la mejor posición de la explanación.
Para determinar las variables optimas de la posición en el plano XY, se debe
establecer el orden de convergencia de cada variable, es decir, si dejamos la
función objetivo, solo en función de una sola variable y dejamos las demás
variables como constantes, se podría estimar el valor de la variable que
minimiza la función objetivo sujeta con las demás variables constantes, y si
realizamos esto con todas las variables, se puede calcular el valor de cada una
de ellas, en donde el costo por movimiento de tierras se minimiza.
En el siguiente esquema, se puede observar el orden de las variables para la
resolución de nuestro problema de optimizaciones unidimensionales.

24
En primer lugar, tenemos un plano de coordenadas X e Y, en donde cada punto
que se ubique la superficie de explanación tendrá múltiples posiciones y alturas
diferentes.
Para conocer el valor mínimo que ofrece esa posición de la superficie en plano
XY, es necesario determinar también la posición y altura optima de la superficie.
Una posición determinada de la superficie de explanación (inclinación y
rotación), poseerá una cota, en donde los volúmenes de tierra se compensan
de tal forma que el costo se minimiza, por lo tanto, primero es necesario definir
la inclinación y la rotación de la superficie.
La secuencia, en que se desee determinar el valor óptimo de cada una de estas
variables, no afectará el resultado final, puesto que, siempre se estarán
buscando los valores que minimizan el coste.
La rotación, con respecto al centroide de la superficie, será nuestra 2º variable a
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 z que
minimiza la función objetivo.

25
26