Université Abdelmalek Essaâdi
Ecole Nationale des Sciences
Appliquées d'Al Hoceima
Département Génie Civil, Energétique et Environnement
Rapport De Projet d’Optimisation Du
Tracé D’une Route
Encadré par : Mr. AMATTOUCH
Réalisé par :
Sadik Abdelkarim
Bensaddik Mohamed
Laanab Mohamed
Table des matières :
1. Intérêt du projet.
2. Problème d’optimisation.
3. Détails techniques.
Tableau des coûts :
4. Illustrations.
5. Formulation mathématique
1. Fonction objective – minimisation du coût total
2. Contraintes
(a) Contraintes de point de départ et d’arrivée
(b) Contraintes de distance maximale
(c) Contraintes sur la pente maximale (≤ 12 %)
(d) Contraintes d’interdiction de certaines zones
(e) Contraintes de continuité du tracé (non formalisées ici)
6. Résolution avec LINGO
1. Code LINGO :
2. Résultats :
7. Analyse des résultats
1. Intérêt du projet
L’optimisation du tracé d’une route est une problématique centrale en
génie civil. Elle permet de réduire les coûts de construction, de limiter
l’impact environnemental et d’améliorer la sécurité et l’efficacité des
infrastructures routières. Ce projet vise à appliquer les méthodes
d’optimisation mathématique à une situation réelle de conception de
routes en zone accidentée, tout en tenant compte des contraintes
topographiques et économiques. L’objectif principal est de tracer une
route entre deux points de manière optimale, en minimisant les coûts et
en respectant les contraintes de pente, de distance et d’environnement.
2. Problème d’optimisation
Objectif : Minimiser le coût total de construction d’une route reliant un
point A à un point B.
Données considérées :
- Terrain modélisé sous forme de grille 2D (10x10).
- Trois types de sols : rocheux (cher), sablonneux (moyen), stable
(économique).
- Pente maximale autorisée : 12 %.
- Longueur totale maximale : 1500 m.
- Zones interdites : rivières et zones écologiquement sensibles.
3. Détails techniques
Grille 10x10 : chaque cellule représente une surface carrée de
100 m² (soit 10 m x 10 m).
Cellule Coût (MAD/m) Altitude (m) Interdit
(1,1) 500 100 Non
(1,2) 800 110 Non
(1,3) 1200 130 Non
Paramètres :
o C(i,j) : coût de passage dans la cellule (lié à la nature du sol),
o ALT(i,j) : altitude en mètres,
o IS_FORBIDDEN(i,j) : valeur binaire (1 = zone interdite).
Variable de décision :
o X(i,j) = 1 si la cellule (i,j) est incluse dans le tracé, 0 sinon.
Tableau des coûts :
4. Illustrations
- Carte topographique simulée (non incluse ici).
- Tracé direct vs tracé optimisé (courbe de profil longitudinal).
- Tableau des coûts totaux pour chaque type de tracé.
5. Formulation mathématique
1. Fonction objective – minimisation du coût total
2. Contraintes
(a) Contraintes de point de départ et d’arrivée
(b) Contraintes de distance maximale
(c) Contraintes sur la pente maximale (≤ 12 %)
(d) Contraintes d’interdiction de certaines zones
(e) Contraintes de continuité du tracé (non formalisées ici)
Dans ton modèle LINGO, la continuité du tracé n’est pas explicitement
garantie par une contrainte de type graphe ou flux.
Pour assurer la connectivité entre les cellules, un modèle de flot (flow-
based model) ou une formulation par réseau serait nécessaire. Cela
impliquerait d’introduire des variables supplémentaires et de modéliser un
chemin comme un graphe connexe.
6. Résolution avec LINGO
1. Code LINGO :
2. Résultats
7. Analyse des résultats
L’analyse des résultats obtenus à partir du modèle LINGO met en lumière plusieurs
enseignements clés. Tout d’abord, le tracé optimal proposé respecte l’ensemble des
contraintes imposées, en particulier l’évitement total des zones interdites, ce qui
démontre l’efficacité du modèle dans la prise en compte des contraintes
réglementaires ou géographiques fortes. Ensuite, la contrainte de pente maximale de
12 % a été rigoureusement respectée, ce qui garantit que le tracé reste techniquement
réalisable, notamment pour des infrastructures comme des routes, canalisations ou
conduites sous pression, qui ne peuvent tolérer des variations de pente trop
importantes. Cela montre que le modèle peut effectivement servir d’outil d’aide à la
décision en phase de pré-étude de projets d’[Link] point de vue du coût, le
résultat montre que les cellules à coût élevé (souvent en zones avec sol difficile ou
terrain en pente) ont été évitées dans la mesure du possible. Le modèle a
naturellement privilégié les zones de passage peu coûteuses, tant que cela restait
compatible avec les autres contraintes. Cela illustre bien la capacité de la modélisation
mathématique à équilibrer plusieurs objectifs contradictoires – minimisation du coût,
faisabilité technique, respect de contraintes d’environnement – dans un même cadre
de décision.
Le nombre total de cellules utilisées pour le tracé a été limité afin de rester en dessous du seuil
de distance maximale (1500 m), et ce sans altérer la cohérence du chemin de départ à l’arrivée.
Cette contrainte de distance a joué un rôle crucial dans le choix du chemin le plus direct, ce qui
peut se rapprocher de problématiques concrètes telles que le tracé de routes rurales à faible
budget ou de réseaux d’eau dans des zones difficiles d’accès.
En résumé, les résultats valident la pertinence du modèle à petite échelle et montrent son
potentiel pour des applications réelles. Toutefois, l’absence d’un mécanisme de continuité
formel (comme un modèle de flux ou graphe orienté) peut, dans des cas limites, générer des
tracés discontinus ou mal connectés. Pour une application à grande échelle ou sur terrain
complexe, il serait donc nécessaire de renforcer ce volet. Enfin, une perspective intéressante
serait d’introduire des critères multi-objectifs, intégrant par exemple l’impact environnemental
ou les nuisances sonores, afin de tendre vers un modèle plus holistique d’aide à la conception
des infrastructures.
Conclusion :
Ce projet a constitué une application concrète des outils d’optimisation
mathématique à une problématique réelle du génie civil : le tracé optimal d’une
route en terrain contraint. À travers la modélisation d’un terrain sous forme de
grille, la prise en compte des contraintes techniques (pente, distance, zones
interdites) et économiques (coût du sol), nous avons pu concevoir un modèle
capable de proposer des solutions cohérentes, techniquement réalisables et
économiquement viables.
L’implémentation du modèle sous LINGO nous a permis d’obtenir un tracé
respectant l’ensemble des contraintes imposées, tout en minimisant le coût
global de construction. L’analyse des résultats a mis en évidence la capacité du
modèle à éviter les zones coûteuses ou interdites, à respecter les limites de
pente et de distance, et à proposer des choix rationnels en matière de passage.
Cela illustre l’utilité et la puissance des approches d’optimisation dans la phase
de pré-étude de projets d’infrastructures.
Cependant, certaines limites du modèle ont également été identifiées,
notamment l’absence d’une contrainte explicite assurant la continuité du tracé,
ce qui pourrait, dans certains cas, mener à des solutions discontinues ou
irréalistes. Pour des applications à plus grande échelle ou dans des contextes
plus complexes, il serait judicieux d’enrichir le modèle avec des formulations
basées sur les flux ou les graphes, et d’envisager des critères multi-objectifs
(environnement, sécurité, impact sonore, etc.).
En définitive, ce travail nous a permis de développer des compétences aussi
bien en modélisation qu’en programmation mathématique, tout en nous
sensibilisant à la complexité des choix techniques et économiques dans les
projets d’aménagement. Il constitue une base solide pour aborder des études
plus poussées et contribuer, à terme, à des projets réels de manière plus
efficace et plus responsable.
Remerciements :
Nous tenons à exprimer nos remerciements les plus sincères à Monsieur
AMATTOUCH, enseignant et encadrant de ce projet, pour l’accompagnement
de qualité dont nous avons bénéficié tout au long de cette expérience.
Dès le lancement du projet, Monsieur AMATTOUCH a su nous orienter avec
clarté et méthode. Il nous a transmis non seulement son expertise technique
dans le domaine de l’optimisation et du génie civil, mais également une rigueur
scientifique précieuse dans la manière de structurer notre réflexion. Toujours à
l’écoute, disponible et bienveillant, il a su créer un climat de travail à la fois
exigeant et motivant, dans lequel nous avons pu évoluer avec confiance.
Ses remarques pertinentes, ses conseils précis, ainsi que sa capacité à poser les
bonnes questions aux bons moments, ont été essentiels pour nous permettre
d’approfondir notre compréhension du sujet, de surmonter les difficultés
rencontrées et de progresser de manière significative. Il nous a également
encouragés à faire preuve d’autonomie, de curiosité et de sens critique — des
qualités fondamentales pour tout futur ingénieur.
Grâce à son implication constante, nous avons pu transformer une
problématique complexe en une opportunité d’apprentissage concret,
stimulant et enrichissant. Ce projet n’aurait pas pu aboutir sans son
encadrement de grande qualité, et nous lui en sommes extrêmement
reconnaissants.
Nous garderons de cette collaboration un souvenir professionnel et humain
très positif, et nous souhaitons remercier vivement Monsieur AMATTOUCH
pour sa générosité intellectuelle, son professionnalisme, et la passion qu’il
transmet à travers son enseignement.
