Andries Heyns

Dr. Andries Heyns


Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
20 August 2019 in International Journal of Wildland Fire
Verified
Journal Article
Closed access
PDF file
AHAndries Heyns
Andries Heyns
WPWarren Paul du Plessis
Warren Paul du Plessis
Michael KoschMichael Kosch
Michael Kosch
GHGavin Hough
Gavin Hough
Early forest fire detection can effectively be achieved by systems of specialised tower-mounted cameras. With the aim of maximising system visibility of smoke above a prescribed region, the process of selecting multiple tower sites from a large number of potential site locations is a complex combinatorial optimisation problem. Historically, these systems have been planned by foresters and locals with intimate knowledge of the terrain rather than by computational optimisation tools. When entering vast new territories, however, such knowledge and expertise may not be available to system planners. A tower site-selection optimisation framework that may be used in such circumstances is described in this paper. Metaheuristics are used to determine candidate site layouts for an area in the Nelspruit region in South Africa currently monitored by the ForestWatch detection system. Visibility cover superior to that of the existing system in the region is achieved and obtained in several days, whereas traditional approaches normally require months of speculation and planning. Following the results presented here, the optimisation framework is earmarked for use in future ForestWatch system planning.

30 June 2017 in Geographical Analysis
Verified
Journal Article
Closed access
PDF file
AHAndries Heyns
Andries Heyns
JVJan H. van Vuuren
Jan H. van Vuuren

26 December 2020 in International Transactions in Operational Research
Verified
Journal Article
Closed access
PDF file
AHAndries Heyns
Andries Heyns
WPWarren Paul du Plessis
Warren Paul du Plessis
KCKevin Curtin
Kevin Curtin
Michael KoschMichael Kosch
Michael Kosch
GHGavin Hough
Gavin Hough

1 May 2016 in Computers, Environment and Urban Systems
Verified
Journal Article
Closed access
AHAndries Heyns
Andries Heyns
JVJan H. van Vuuren
Jan H. van Vuuren

10 April 2021 in Fire Technology
Verified
Journal Article
Open access
PDF file
AHAndries Heyns
Andries Heyns
WPWarren Paul du Plessis
Warren Paul du Plessis
KCKevin Curtin
Kevin Curtin
Michael KoschMichael Kosch
Michael Kosch
GHGavin Hough
Gavin Hough
Tower-mounted camera-based wildfire detection systems provide an effective means of early forest fire detection. Historically, tower sites have been identified by foresters and locals with intimate knowledge of the terrain and without the aid of computational optimisation tools. When moving into vast new territories and without the aid of local knowledge, this process becomes cumbersome and daunting. In such instances, the optimisation of final site layouts may be streamlined if a suitable strategy is employed to limit the candidate sites to landforms which offer superior system visibility. A framework for the exploitation of landforms for these purposes is proposed. The landform classifications at 165 existing tower sites from wildfire detection systems in South Africa, Canada and the USA are analysed using the geomorphon technique, and it is noted that towers are located at or near certain landform types. A metaheuristic and integer linear programming approach is then employed to search for optimal tower sites in a large area currently monitored by the ForestWatch wildfire detection system, and these sites are then classified according to landforms. The results support the observations made for the existing towers in terms of noteworthy landforms, and the optimisation process is repeated by limiting the candidate sites to selected landforms. This leads to solutions with improved system coverage, achieved within reduced computation times. The presented framework may be replicated for use in similar applications, such as site-selection for military equipment, cellular transmitters, and weather radar.

25 October 2022 in Transportation
Verified
Journal Article
Open access
PDF file
AHAndries Heyns
Andries Heyns
RBRobert Banick
Robert Banick
The traditional aim in transportation planning is to maximise gains associated with vehicular travel distances or times, indirectly prioritising populations that live near existing or proposed roads—remote populations that first require hours of walking to reach roads are overlooked. In this paper, rural roads optimisation is performed using a new model that estimates proposed roads’ accessibility gains, considering reductions in vehicular travel time and reductions in walking time required by remote populations to reach them. This ensures that even the most remote populations that may benefit from new roads are included in their evaluation. When presented with a large number of proposed roads and the requirement of determining a plan within a suitable budget, it is often infeasible to construct all proposed roads. In such instances, subsets of well-performing road-combinations that are evaluated with respect to multiple objectives need to be identified for analysis and comparison–for which multi-objective optimisation approaches can be employed. Traditional optimisation approaches return a small number of road-combination plans only, limited to user-specified budget levels and objective weight sets. This paper presents an innovative heuristic solution approach that overcomes such limitations by returning thousands of well-performing solutions scattered across a budget span, and not limited in number to user-specified objective weight sets at fixed budget levels. The heuristic is employed along with a more traditional weighted-sum integer-linear programming approach to determine high-quality road-combination plans selected from 92 roads recently proposed for construction in Nepal’s remote Karnali province. Using these two approaches with inputs from the new multi-modal accessibility model, it is illustrated how rural roads planning can be performed to the benefit of rural populations regardless of their proximity to roads. New planning and analysis benefits of the heuristic are demonstrated by comparing its solutions to those determined by the weighted-sum approach, providing a level of detail and sophistication not previously possible for rural roads planning and analysis.