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.
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.
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.