Approches mathématiques pour l’aménagement de zones commerciales : modèles linéaires, algorythmes et systèmes multi-agents

Park-Com : Park-Com

• Auteur / Autrice : Cyril Sahuc
• Direction : Cyrille Genre-Grandpierre, Serigne Abdoulaye Gueye
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 01/12/2020
• Etablissement(s) : Avignon
• Ecole(s) doctorale(s) : École doctorale Sciences et agrosciences (Avignon)
• Partenaire(s) de recherche : Laboratoire : Laboratoire informatique d'Avignon
• Jury : Président / Présidente : Didier Josselin
• Jury : Examinateurs / Examinatrices : Didier Josselin, Galliam Claude Yugma, Adnan Yassine, Mozart Vergetti de Menezes, Jean-Charles Billaut
• Jury : Rapporteur / Rapporteuse : Galliam Claude Yugma, Adnan Yassine

Mots clés

Mots clés contrôlés

Algorithmes

Intelligence artificielle répartie

Programmation linéaire

Modèles mathématiques

Parcs de stationnement

Grandes surfaces (commerce)

Mots clés libres

Localisation

Problème du Voyageur de Commerces

Zone Commerciale

Parking

Commerce

Matsim

Location

Travelling Salesman Problem

Commercial Area

Parking

Commerce

Matsim

Résumé

Les zones commerciales sont depuis plusieurs dizaines d'années en constante expansion, souvent au coup par coup sans plan d'ensemble prédéfini. Les opérateurs s'installent au gré des opportunités foncières en sur-dimensionnant, en général, les zones de stationnement dont ils ont besoin. Cette absence de plan global entraîne une raréfaction des sols. Nous proposons plusieurs modèles mathématiques d'aide à la décision permettant de gérer de façon globale ces zones commerciales. Ils permettent d'agir sur des leviers de décision comme la taille et la localisation des parkings ainsi que la localisation des commerces. Ils sont résolus par programmation linéaire directe, par des schémas heuristiques, ainsi qu'à l'aide de procédés de simplifications. Les modèles sont couplés avec le simulateur multi-agent MatSim, permettant ainsi de prendre en compte les phénomènes de congestion. Plusieurs expérimentations numériques sur des instances générées aléatoirement sont données et commentées.

Commercial zones have been constantly expanding for decades, often without a predefined plan. Operators settle according to land opportunities by generally oversizing the parking areas they need. This lack of a comprehensive plan leads to soil scarcity. We offer mathematical models for decision-making that allow global management of these commercial areas. These allow us to act on decision levers such as the size and location of car parks and the location of shops. We solve these models by direct linear programming, by heuristic schemes, and with simplification processes. Models are coupled with the MatSim multi-agent simulator, thus making it possible to take into account congestion phenomena. Several numerical experiments by randomly generated instances are given and commented on.