Professional Documents
Culture Documents
New Strategies For Estimation of Cut and Fill Areas in Road Design With Different Ground Cross-Section Offsets
New Strategies For Estimation of Cut and Fill Areas in Road Design With Different Ground Cross-Section Offsets
net/publication/317350215
New Strategies for Estimation of Cut and Fill Areas in Road Design with
Different Ground Cross-section Offsets
CITATIONS READS
3 5,764
4 authors:
5 PUBLICATIONS 51 CITATIONS
University of Guilan
108 PUBLICATIONS 678 CITATIONS
SEE PROFILE
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Forest road planning using a modified dijkstra's shortest path algorithm View project
All content following this page was uploaded by Razieh Babapour on 30 July 2019.
To cite this article: Razieh Babapour, Ramin Naghdi, Ismael Ghajar & Reza Ghodsi (2017): New
strategies for estimation of cut and fill areas in road design with different ground cross-section
offsets, Scandinavian Journal of Forest Research, DOI: 10.1080/02827581.2017.1338748
Article views: 2
New strategies for estimation of cut and fill areas in road design with different
ground cross-section offsets
Razieh Babapoura, Ramin Naghdia, Ismael Ghajara and Reza Ghodsib
a
Department of Forestry, Faculty of Natural Resources, University of Guilan, Sowmeh, Iran; bEngineering Department, Central Connecticut State
University, New Britain, CT, USA
Introduction
program. Otherwise, manual calculation of cut/fill area could
Forest roads are the most costly structures in forestry and play not be used in an automatic planning of forest road profile
a crucial role in managing forest resources. Optimal design of because it is a consuming task and a mainly a real-time calcu-
forest road profile can efficiently reduce earth work volume. lation is needed through the optimization process.
Optimal design of forest road profile is inevitable in mountai- After collecting the basically needed data (terrain slope
nous forests where more excavation is needed than flat areas and ground elevation), road design has three different
and consequently more construction cost is usually involved. stages (Hare et al. 2014) (1) Planning road horizontal align-
According to the general form of forest road cross section, ment (2) designing vertical alignment of road profile, using
each cross section has its own natural ground shape (varied heuristic or meta-heuristic algorithms (Fwa et al. 2002;
from a flat surface to steep side slope). On the other hand, ver- Aruga et al. 2005) or by using both heuristic algorithms and
tical distance of road surface from natural ground surface nonlinear programming (Lee and Cheng 2001) and (3) opti-
could change from each cross section to another depending mizing the earthwork volume. Applying imprecise methods
on the ground shapes (Figure 1). This variability influences may result in inaccurate estimates of the optimal earthwork
the volume of cut/fill in forest road construction. What is cost, due to ignoring the shape of ground cross sections
done in practice (as an exact method with real results) is an which surprisingly affects the cut/fill volumes, especially in
expert-based drawing of road profile in AutoCAD environ- mountainous regions like forest areas in the northern Iran.
ment. After calculation of earth work operation for a Although many models used to optimize horizontal (Shaw
number of road profile variants, expert selects one of them and Howard 1982; Trietsch 1987; Brauers et al. 2008) and ver-
as the most appropriate alternative that should be con- tical alignments (Fwa 1989), some 3D designing models
structed in the field. When drawing road profile, each cross merge these three stages in a single process, using al.
section can be located on many possible heights (e.g. 2003; Jha and Maji 2007). A test of 3-D alignment optimization
between +5 to −5 m above and below ground). So, the in a complex mountainous terrain showed those models can
problem is to generate a framework to calculate cut/fill find very good solutions in regions with complex topography
areas in each cross section. It is clear that manual drawing (Jha and Schonfeld 2004). In many other research works, opti-
the road profile could not ensure an optimal solution for mizing earthwork volume was performed via employing a
this problem. The general aim in drawing the road profile is linear programming approach (Mayer and Stark 1981; Hare
to minimize the total volume of earth work. To perform et al. 2011). Applying LIDAR (Light Detection and Ranging)
such optimization process, a function that calculates cut/fill is one of the fastest growing systems in the field that can
area of each cross section form with a specified vertical dis- provide a high-resolution and accurate digital elevation
tance from natural ground is essential core of optimization model (DEM) of forested areas (Akay et al. 2004). Contreras
CONTACT Ramin Naghdi rnaghdi@guilan.ac.ir Department of Forestry, Faculty of Natural Resources, University of Guilan, P.O. Box 1144, Sowmeh Sara, Iran
© 2017 Informa UK Limited, trading as Taylor & Francis Group
2 R. BABAPOUR ET AL.
Figure 4. Schematic representation of possible number of forest road cross sections that are formed by changing the vertical position of road surface. Cut/fill areas in
different positive and negative height intervals of ground.
Figure 5. An example of natural ground cross section (upslope and down slope parts with their angles (a) length (Yi) and width (Xi).
network with the highest amount of R 2 and low amount of Height offset between natural ground and road surface at
root mean square error (RMSE) for estimating the area of cross sections could be located in the range of −4.8 m to
cut/fill. +4.8 m continuously. This concept was used for vertical align-
ment modeling of road with a discretely 0.1 m offsets. Conse-
Heuristic programming cut/fill quently, by changing the vertical distance of road surface up
As third alternative method of estimating cut/fill areas, the and down in 0.1 m intervals, 97 possible road cross section
heuristic method was done in three steps as follows: forms were generated (Figure 4).
Natural grounds shape definition: At the first step, to In the final step, the calculation of cut/fill areas for each
model the elevation changes at both sides of cross sections, cross section was made by summation of trapezoids areas
as it shown in the Figure 5, up and down slopes were at different offset levels of the ground profile (Figure 7).
divided to the various parts based on natural breaks of the Trapezoidal method seems to be suitable at the detailed
ground. The horizontal length (Xi) and the elevation difference design level when better precision is required. In trapezoi-
(Yi) and the angle of natural ground in each part was extracted dal method, at first the assumed area divided by various
in AutoCAD map. For each cross section, the angels of up trapezoids with same widths (Figure 7) and the area of
slope and down slope (au and ad) and their length (uy and each trapezoid is calculated separately, then the total (cut
ly) which were extracted from AutoCAD maps, also were or fill) area is obtained from the summation of the trape-
entered to model as the input variables. zoids calculated areas. Cross-sectional profiles under cut/
The second step indicated the road cross section proper- fill conditions are considered here in more detail. The
ties with its slopes in different cross sections as well as the cut/fill areas in every cross section are the output data
heights of road placement. In this case, it was possible to for the model.
find all conjunctions of road slopes with natural ground By implementation of trapezoidal method in the heuristic
using the standards of road construction in Iran (Figure 6). programming, the cut/fill areas were estimated in 0.1 m
SCANDINAVIAN JOURNAL OF FOREST RESEARCH 5
MLR models
Results of MLR modeling of cut and fill areas are shown in the
Equations (1) and (2) given, respectively.
cut = −24.975 − 16.852z + 13.546uy1 + 9.944uy2
− 48.936ly1 + 2.277ad1 − 3.078uy5 + 41.843ly2 (1)
− 2.168ad2 + 0.19au1 R = 0.94,
2
ANN
Validation of the suggested methods
The T-Test were used for pairwise comparing of the heuristic In this study a back propagation network with 2 hidden layers
method with the manually practiced method and also one- and 10 neurons were used to train, test and validate the
way ANOVA test was applied to compare the results of the network. It had the best results of network with R = 0.99 and
three alternative proposed methods (MLR, ANN and the heur- RMSE = 3.07. The cut/fill points and predicted model line
istic) with each other. were very closely overlaid (Figure 10). The Figures 11 and 12
illustrated the plots of ANN estimations against the values cal-
culated in AutoCAD environment.
Results
Heuristic
Results of three alternative applied earthwork estimation
methods and their comparisons against the manual approach Figure 13 illustrates an example for the heuristic model simu-
(AutoCAD) are presented as follows: lation against alternative offsets (in a case cross section with
6 R. BABAPOUR ET AL.
300
250
200
0
10 8 6 4 2 0 -2 -4 -6 -8 -10
-50
-100
Off set (m)
200
150
0
10 8 6 4 2 0 -2 -4 -6 -8 -10
-50
Off set (m)
Figure 10. The distribution of cut area values and estimated line using artificial neural network method for the training, validation and test data.
1 m intervals). A heuristic model to calculate cut/fill areas was The Figures 14 and 15 illustrated the plots of heuristic esti-
developed and introduced as a new technique in this mations against the values calculated in AutoCAD
research. The road location with 0.1 m intervals within 4.8 m environment.
above and below height of ground was defined based on The abilities of the heuristic model were tested by compari-
the Iranian road design standards. To compare the results of son with the result of AutoCAD calculation for each cross
the heuristic and the common AutoCAD method intervals section form (Table 1). As it shown in the Table 1, estimations
changed from 0.1 to 1 m (Figure 13). of the heuristic model were not significantly different from the
SCANDINAVIAN JOURNAL OF FOREST RESEARCH 7
300
250
150
cut AutoCAD
cut ANN 100
50
0
10 8 6 4 2 0 -2 -4 -6 -8 -10
Off set (m)
Figure 11. ANN’s cut area estimations against the AutoCAD calculations.
200
180
160
140
Figure 12. ANN’s fill area estimations against the AutoCAD calculations.
10
8 Natural ground
m 0
-2
-4
-6
-8
-15 -10 -5 0 5 10 15 20
m
Figure 13. Forest road cross section simulated by the heuristic model.
8 R. BABAPOUR ET AL.
300
250
150
cut AutoCAD
cut Heuristic 100
50
0
10 8 6 4 2 0 -2 -4 -6 -8 -10
Off set (m)
Figure 14. Heuristic’s cut area estimations against the AutoCAD calculations.
200
180
160
140
Figure 15. Heuristic’s fill area estimations against the AutoCAD calculations.
Table 1. Pairwise T-Test results of heuristic and common method (AutoCAD) for Table 2. ANOVA results of comparing two applied and AutoCAD method for cut/
calculation of cut/fill areas. fill areas.
Mean Standard deviation P-value df t Sum of squares df Mean square F P-value
Cut 32.7 5.6 0.47 1499 0.72 Cut / between group 666.47 3 222.16 0.08 0.97
Fill 26.2 3.06 0.28 1499 1.07 Fill / between group 220.26 3 73.42 0.06 0.98
AutoCAD results. The P-values 0.47 and 0.28 obtained for cut logically, a reliable framework should be able to calculate
and fill areas respectively, indicated that the heuristic model the cut/fill areas for smaller changes of cross section elevation
showed a reliable performance for cut/fill area estimations. intervals that were 0.1 m in the present study. The run time of
According to the P-values (0.97 and 0.98) in one-way each method was not of any significant value and is thus not
ANOVA with confidence level of 0.95, there were no signifi- reported.
cant differences between the suggested methods of area cal- The road location with 0.1 m intervals within 4.8 m above
culation (Table 2). and below height of ground is defined based on the Iranian
road design standards as it shown in Figure 5. In the work
by Aruga et al. (2005), excavation in rock was at a ratio of 1:
Discussion
0.3. If a cut slope or a fill slope exceeds 5 m in height, it was
Similar to the result of this study, Aruga et al. (2005) con- assumed that blocks are used to fix a slope at 1: 0.3 ratios.
sidered ground slope effects on earthwork volume in 1-m Although it will increase the precision of the design, but it is
intervals. In practice, the control points’ positions often not a common practice in Iran and thus, this study had to
change less than 1 m in road profile planning. Therefore, ignore it.
SCANDINAVIAN JOURNAL OF FOREST RESEARCH 9
As noted earlier three practical earthwork area models, . All of three proposed methods determined the cut/fill
which can work with real slope databases, were developed areas as well as the AutoCAD method in a short run time.
in this study. Some tests were used to examine the relative . Although the ANN and MLR determinations were as well as
effects of various models and the usability considerations. AutoCAD results, they were not able to swift change paral-
The results of Table 2 demonstrated the correlation (P < lel of road structure modifying without any extra
0.01) of three proposed methods compared to the common educating.
practice method and verified that not only all of them can . Except of exact determination of areas, the proposed heur-
determine the cut/fill area as well as the AutoCAD method istic method had a capability that by adding an extra factor,
but also they can do it in a short run time. removing or changing some existence parameters of road
This study employed trapezoidal method to calculate the structures like the slope, road width or any other ones, it
occupied area because of its high precision, as it was used just needs a little change in model entrances without any
by Jha and Schonfeld (2004). extra needed of retraining.
The heuristic method is based on the mathematical formu-
lation, so inclusion of all influential factors in the model is
possible and it will result in more accurate estimation. This
study used trapezoidal method to calculate the occupied Disclosure statement
area. Dividing the occupied area to the small trapezoidal
No potential conflict of interest was reported by the authors.
and computing their areas, led us to a more precise results.
In this study the occupied area was divided in 50 trapezoidal.
As it shown in Figure 3, in this study, when applying MLR,
negative offsets of ground height were ignored for fill areas References
and the positive ones for cut areas because of the fact that Akay A, Karas IR, Sessions J, Yuksel A, Bozali N, Gundogan R. 2004. Using
their values are tending to zero. But in steeped ground high resolution digital elevation model for computer-aided forest
slopes, it may change. Although it is not considerable in road design. Proceedings for XXth International Society for
one cross section, it can be influential along the whole road Photogrammetry and Remote Sensing (ISPRS) Congress; July;
path. Istanbul, Turkey.
Aron IA. 1992. Optimal path / Neural network approaches to modeling of
According to Seibi and Al-Alawi (1997), determining the forest road design for use in automated GIS system [Msc dissertation].
number of hidden layers to use and the proper number of Brasov, Romania: University of Transilvania.
neurons to include in each hidden layer, are of crucial impor- Aruga K, Sessions J, Akay AE. 2005. Heuristic techniques applied to forest
tance in designing neural network structures. However, many road profile. J For Res. 10:83–92.
related researches indicated that one or two hidden layers Babapour R, Naghdi R, Ghajar I, Ghodsi R. 2015. Modeling the proportion
of cut slopes rock on forest roads using artificial neural network and
with an adequate number of neurons are enough to model ordinal linear regression. Environ Monit Assess. 187(17):1–14.
many of the problems. For example, Tiryaki (2008) states Brauers WKM, Zavadskas EK, Peldschus F, Turskis Z. 2008. Multi-objective
that properly trained back propagation networks tend to decision-making for road design. Transport. 23:183–193.
give reasonable answers when presented with inputs that Civco DL, Waug Y. 1994. Classification of multispectral, multitemporal,
multisource spatial data using artificial neural networks. In:
they have never seen. It is also noted that, although both pre-
Proceedings of Annual American Society of Photogrammetry and
sented ANN and MLR can determine the area of cut/fill, they Remote Sensing/American Congress of Surveying and Mapping
need to be tuned to adapt to new road standards or to (ASPRS/ACSM) Convention; Reno, NV. Gaithersburg (MD): ACSM; p.
include any other influential factors resulted from new road 123–133.
condition. According to the Equations 1 and 2 and Figure Contreras M, Aracena P, Chung W. 2012. Improving accuracy in earthwork
volume estimation for proposed forest roads using a high-resolution
10, R 2 is 0.93 and 0.94 for the MLR models while it is 0.99
digital elevation model. Croat J For Eng. 33:125–142.
for the ANN result. As same as Peyrov et al. (2014), it can be Fwa TF. 1989. Highway vertical alignment analysis by dynamic program-
concluded that the ANN is more power full than MLR in deter- ming. Transport Res Rec. 1239:1–9.
mining the cut/fill areas. Existing nonlinear relation between Fwa TF, Chan WT, Sim YP. 2002. Optimal vertical alignment analysis for
factors can be the reason. highway design. J Transport Eng. 128:395–402.
Ghajar I, Najafi A, Ezzati S. 2010. Skidding machine allocation (SMA) using
The heuristic method, however, does not have limitations
fuzzy set theory. Croat J For Eng. 31:99–110.
of the ANN and MLR and is faster than the other ones and Ghajar I, Najafi A, Torabi SA, Khamehchiyan M, Boston K. 2012. An adaptive
can be easily adapted to new condition. Hence, it seems to network-based fuzzy inference system for rock share estimation in
be the best method in calculating cut/fill areas and conse- forest road construction. Croat J For Eng. 33:313–328.
quently the earthwork volumes. The method seems promising Hare WL, Hossain S, Lucet Y, Rahman F. 2014. Models and strategies for
efficiently determining an optimal vertical alignment of roads.
to be applied to other more detailed alignment optimization
Comput Oper Res. 44:161–173.
problems. One of the characteristics of the proposed heuristic Hare WL, Koch VR, Lucet Y. 2011. Models and algorithms to improve earth-
method is its capability of changing simply and quickly to work operations in road design using mixed integer linear program-
adapt to a new pattern of road structure with small ming. Eur J Oper Res. 215:470–480.
modifications. Hasenauer H, Merkl D, Weingartner M. 2001. Estimating tree mortality of
Norway spruce stands with neural networks. Adv Environ Res. 5:405–
In conclusion this study examined replacing three different
414.
methods of calculating area in different offsets of forest road Jensen JR, Qiu F, Ji M. 1999. Predictive modelling of coniferous forest age
cross sections with the common AutoCAD method, following using statistical and artificial neural network approaches applied to
results can be drawn from the present study: remote sensor data. Int J Remote Sens. 20:2805–2822.
10 R. BABAPOUR ET AL.
Jha MK, Maji A. 2007. A multi-objective genetic algorithm for optimizing Meulenkamp F, Alvarez Grima M. 1999. Application of neural networks for
highway alignments. Computational Intelligence in Multi-criteria the prediction of the unconfined compressive strength (UCS) from
Decision Making; IEEE Symposium on 2007 April 1–5; Honolulu. Equotip hardness. Int J Rock Mech Min Sci. 36:29–39.
Jha MK, Schonfeld P. 2000. Integrating genetic algorithms and geographic Peyrov S, Najafi A, Alavi SJ. 2014. Prediction of forest roadway using arti-
information system to optimize highway alignments. Transport Res ficial neural network and multiple linear regressions. J For Sustain
Rec. 1719:233–240. Develop. 1:285–296.
Jha MK, Schonfeld P. 2004. A highway alignment optimization model Seibi A, Al-Alawi SM. 1997. Prediction of fracture toughness using artificial
using geographic information systems. Transport Res A. 38:455–481. neural networks (ANNs). Eng Fract Mech. 56:311–319.
Karaman A, Caliskan E. 2009. Affective factors weight estimation in tree Shahin MA, Jaksa MB, Maier HR. 2008. State of the art of artificial neural
felling time by artificial neural networks. Expert Syst Appl. 36:4491– networks in geotechical engineering. Electron J Geotec Eng. 8:1–26.
4496. Shaw JFB, Howard BE. 1982. Expressway route optimization by OCP.
Kia M. 2010. Neural network in MATLAB. Iran: Kian Rayaneh Sabz. Transport Eng J ASCE. 10:227–243.
Kim E, Jha MK, Son B. 2003. A stepwise highway alignment optimization Tiryaki B. 2008. Predicting intact rock strength for mechanical excavation
using genetic algorithms II. Transport Res Rec Pap. 39:339–360. using multivariate statistics, artificial neural networks and regression
Lee Y, Cheng JF. 2001. Optimizing highway grades to minimize cost and trees. Eng Geol. 99:51–60.
maintain traffic speed. J Transport Eng. 127:303–310. Trietsch D. 1987. A family of methods for preliminary highway alignment.
Mayer R, Stark R. 1981. Earthmoving logistics. J Const Div. 107:297–312. Transport Sci. 21:17–25.