Partitionnement de territoire à l'aide d'un algorithme génétique
Partitionnement de territoire à l'aide d'un algorithme génétique
Partitionnement de territoire à l'aide d'un algorithme génétique
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapitre 4<br />
Problème <strong>de</strong> partitionnement<br />
4.1 Introduction<br />
Ce chapitre vise <strong>à</strong> introduire le problème d’optimisation qu’est le partitionnement <strong>de</strong><br />
<strong>territoire</strong>. La première partie <strong>de</strong> ce chapitre vise <strong>à</strong> offrir un cadre <strong>à</strong> ce problème d’optimisation.<br />
Nous allons donc dans un premier temps abor<strong>de</strong>r le sujet <strong>de</strong>s systèmes d’informations<br />
géographiques avec divers exemples ainsi qu’une réflexion sur l’accumulation<br />
<strong>de</strong> données et la formation <strong>de</strong> Big Data.<br />
Nous verrons ensuite plus en détail le problème <strong>de</strong> partitionnement sous diffé r e n t e s<br />
formes ; le problème <strong>de</strong> districting, le partitionnement <strong>de</strong> graphe et le problème <strong>de</strong> regroupement.<br />
4.2 Système d’information géographique<br />
La notion <strong>de</strong> Système d’Information Géographique, abrégé SIG, est une notion très<br />
générale. Comme le souligne K. C. Clarke [34], toute bonne science commence par <strong>de</strong>s<br />
définitions claires. Cependant, dans le cadre <strong>de</strong>s SIG, cet objectif est complexe tant la<br />
notion englobe d’éléments.<br />
Dans le souci d’avoir une idée claire <strong>de</strong> ce que représente un SIG avant d’introduire<br />
<strong>de</strong>s définitions plus formelles, nous nous baserons sur l’introduction <strong>de</strong> Longley et<br />
al. [72].<br />
Au cœur d’un SIG se trouve une base <strong>de</strong> données géo-référencées. Une telle base <strong>de</strong><br />
données se caractérise par le fait que <strong>de</strong>s coordonnées sont associées <strong>à</strong> chaque entrée.<br />
Dans le cas <strong>de</strong>s SIG, il s’agit <strong>de</strong> coordonnées sur la surface <strong>de</strong> la terre.<br />
Par exemple, une société <strong>de</strong> taxi, maintenant dans une base <strong>de</strong> données la position<br />
<strong>de</strong> chaque véhicule est une base <strong>de</strong> données géo-référencées. Au même titre qu’un carnet<br />
d’adresses contenant l’adresse postale <strong>de</strong> chaque personne puisque chacune <strong>de</strong> ces<br />
adresses postales peut être convertie en une latitu<strong>de</strong> et une longitu<strong>de</strong>.<br />
L’Open Geospatial Consortium [12] a d’ailleurs défini un ensemble <strong>de</strong> spécifications pour<br />
ces bases <strong>de</strong> données. De nombreux fournisseurs proposent donc <strong>de</strong>s systèmes <strong>de</strong> base <strong>de</strong><br />
48