Servizio Comunitario di Informazione in materia di Ricerca e Sviluppo - CORDIS


REVIGIS Sintesi della relazione

Project ID: IST-1999-14189
Finanziato nell'ambito di: FP5-IST
Paese: France

Best-location problem using partially ordered constraints

We have developed a system proper to manage partially ordered constraints for building a construction. We have shown how to help an expert for finding the best place to build a house (condominium) in an urban area, according to several criteria both defined by city legislation and the property developer. These rules can sometimes be ordered by an expert according to their level of importance.

Examples of rules are:
1. Field having a minimal area of 1000 m2;
2. Average field maximal slope of 6°;
3. Field situated at less than 2 kilometres of a commercial area;
4. Field situated at less than 150 meters from a fire hydrant.

Usually, there is no parcel following all these rules. The expert can express its preference between some constraints but he cannot always express a preference between all constraints: this leads to incomparablities. Despite these incomparablities, we are able to find the "best" locations according to the constraints they satisfy or, dually, according to the constraints they falsify. For that, we need to build a preference relation between all the locations.

Our method was tested on a data set on the city of Sherbrooke (Canada). For that, we have integrated proper to the commercial Geographic Information System Geomedia from Intergraph. We have considered 2782 parcels and 12 partially ordered constraints. The treatment was immediate and two parcels were chosen. An aerial snap shop confirm the properties of these parcels, what are the best we can find, according of the partial order on the constraints.


Odile PAPINI, (professor)
Tel.: +49-414-2656
Fax: +49-414-2897