A three-phase approach and a fast algorithm to compute efficient corridors within GIS framework

V. Mousseau, H. Aissi, Salem Chakhar

    Research output: Working paper

    36 Downloads (Pure)

    Abstract

    The paper introduces a three-phase approach based on a coupling between a geographical information system (GIS) and multicriteria evaluation and devoted to handle bi-objective corridor siting problems. The corridors are evaluated on two criteria: (i) a quantitative criterion (such as length), and (ii) a qualitative criterion measuring the quality of a corridor with respect to the suitability of crossing its component polygons. To identify the efficient corridors, we designed a very fast algorithm that exploits the qualitative dimension (suitability) of each polygon in order to identify a set of efficient corridors with different suitability levels. The proposed approach and algorithm are validated through the development of a prototype and illustrated on a real-world instance application. The paper also discusses the behavior of the algorithm with large datasets.
    Original languageEnglish
    Place of PublicationFrance
    PublisherEcole Centrale Paris
    Number of pages18
    Publication statusPublished - Jun 2010

    Fingerprint

    Dive into the research topics of 'A three-phase approach and a fast algorithm to compute efficient corridors within GIS framework'. Together they form a unique fingerprint.

    Cite this