Paper Info
Title
A framework to model and manipulate constraints for over-constrained geographic applications
Abstract
Geographic applications are often over-constrained because of the stakeholders' multiple requirements and the various spatial, alphanumeric and temporal constraints to be satisfied. In most cases, solving over-constrained problems is based on the relaxation of some constraints according to values of preferences. This article proposes the modelling and the management of constraints in order to provide a framework to integrate stakeholders in the expression and the relaxation of their constraints. Three families of constraints are defined: static vs. dynamic, intra-entity vs. inter-entities and intra-instance vs. inter-instances. Constraints are modelled from two points of view: system with the complexity in time of the different involved operators and user with stakeholders' preferences. The methodology of constraints relaxation is based on primitive, complex and derived operations. These operations allow a modification of the constraints in order to provide a relevant solution to a simulation. The developed system was applied to reduce the streaming/floods risks in the territory of Pays de Caux (Seine Maritime, France).
Year
DOI
Venue
2013
10.1007/s10707-012-0151-1
GeoInformatica
Keywords
Field
DocType
Geographic Information Systems,Over-constrained problems,Stakeholders’ constraints,Constraints relaxation and manipulation,Geographic applications
Alphanumeric,Geographic information system,Data mining,Mathematical optimization,Operations research,Operator (computer programming),Geography
Journal
Volume
Issue
ISSN
17
2
1384-6175
Citations 
PageRank 
References 
2
0.42
25
Authors
2
Name
Order
Citations
PageRank
Wassim Jaziri13310.87
Michel Mainguenaud27414.08