Page principale de la documentation du projet "Urbanisme"

Github : https://github.com/flodavid/Urbanisme Retour au site de présentation : https://flodavid.github.io/Urbanisme

Introduction

Ce projet à pour but d'optimiser le placement de routes sur une surface, en maximisant les zones exploitables (desservies par une route) et leur accessibilité. On a donc un paramètre de distance de desserte défini au début de l'exécution.

Installation

Le projet nécessite un compilateur C++11 (g++ 4.8 minimum par exemple). Utiliser cmake et make pour compiler. Pour compiler les tests, la librairie CPP Unit doit être correctement installée sur la machine

Organisation et déroulement du développement

Etape 1: Modélisation d'une solution

Les classes du dossier "Engine" permettent de modéliser une solution et d'effectuer des modifications simples sur celle-ci

Etape 2 : Evaluation d'une solution

La classe Resolution est chargée d'effectuer l'évaluation et le stockage des données calculée lors de celle-ci, ainsi que de mettre à jour ces valeurs lors des modifications de la solution.

Etape 3: Définition de méthodes de création d'un voisin d'une solution

• Une méthode ajoute une seule route, afin de trouver une solution avec un nombre de parcelles exploitables supérieur ou égal
• Une méthode qui ajoute un nombre maximum de routes à ajouter afin de créer un chemin et d'obtenir une solution avec une meilleure accessibilité
• A faire : des méthodes qui "perturbent" la solution courantes, pour trouver sortir du minimum local
• Stocke les résultats afin de créer un front Pareto et choisir les meilleurs (seulement ?) voisins

Etape 4: Affichage d'une solution

Utilisation de Qt.