Optimisation des niveaux de vol des drones pour éviter toute collision
| dc.contributor.author | Belfodil, Katia | |
| dc.date.accessioned | 2024-12-17T10:36:01Z | |
| dc.date.available | 2024-12-17T10:36:01Z | |
| dc.date.issued | 2024 | |
| dc.description | 78f.:ill.;30cm | |
| dc.description.abstract | Ce mémoire de Master en Recherche Opérationnelle porte sur l'optimisation des niveaux de vol des drones pour éviter les collisions dans l'espace aérien. Il est structuré en trois chapitres principaux. Le premier chapitre introduit la programmation linéaire en nombres entiers mixtes (PLNEM), en présentant la formulation du problème et les méthodes de résolution directes et indirectes. Le deuxième chapitre offre une introduction à la théorie des graphes, définissant les bases, explorant des graphes particuliers comme le graphe dual, et abordant le problème du plus court chemin avec les algorithmes de Dijkstra, A* et Bellman-Ford. Le troisième chapitre applique ces concepts pour modéliser et résoudre le problème de l'optimisation des niveaux de vol, en utilisant un PLM pour modéliser le problème et un graphe dual pour représenter l'espace aérien, puis en trouvant le plus court chemin avec l'algorithme A*. Un exemple pratique concernant la ville de Vienne illustre l'efficacité de cette approche, démontrant une réduction des risques de collision entre drones. En conclusion, ce mémoire montre que la combinaison de la PLM et de la théorie des graphes constitue une solution efficace pour l'optimisation des niveaux de vol et la minimisation des collisions dans l'espace aérien. | |
| dc.identifier.citation | Recherche opérationnelle | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25847 | |
| dc.language.iso | fr | |
| dc.publisher | ummto | |
| dc.subject | Graphe | |
| dc.subject | Collisions | |
| dc.subject | Optimisation | |
| dc.subject | PLNE | |
| dc.subject | PLM | |
| dc.subject | UAS | |
| dc.title | Optimisation des niveaux de vol des drones pour éviter toute collision | |
| dc.type | Thesis |