Publications des agents du Cirad


Heuristics for building forest roads

Jaziri W., Picard N., Gazull L.. 2005. In : (Eds) W.L. Filho, J.M. Gomez, C. Rautenstrauch, 2005. Second International ICSC Symposium on Information Technologies in Environmental Engineering (ITEE 2005), Magdeburg, Germany, September 25-27, 2005. s.l. : s.n., p. 57-69. International ICSC Symposium on Information Technologies in Environmental Engineering. 2, 2005-09-25/2005-09-27, Magdeburg (Allemagne).

This paper deals with the problem of road network building to access forest resources. In the literature, this problem is known as the multiple target access problem (MTAP). It can be formalized as follows: given a set of targets (the trees to harvest), a source (an existing forest road) and a cost surface (the road building cost), what is the cheapest network that connects all targets to the source? We propose two heuristic methods to solve big-sized MTAPs and we compare them to existing literature methods. Heuristics are compared on the basis of (i) the cost of the network that connects the targets to the source and (ii) of the computation time required by each heuristic. Results are obtained on a theorical example from the Maunga Whau volcano (Auckland volcanic field, New Zealand) and from a Monte Carlo experimental plan using randomly generated MTAP.

Mots-clés : méthode; route; aménagement forestier; analyse économique

Communication de congrès

Agents Cirad, auteurs de cette publication :