Détermination d'un parcours optimum pour le déblaiement de la neige

Abstract

Le présent travail vise à la présentation d'une méthode d'optimisation du parcours pour le déblaiement de la neige. Un bref exposé de 1a théorie des graphes nous permettra d'aborder deux techniques de solution au problème du postier chinois. De plus, nous verrons comment, à l'aide de méthodes heuristiques, il est possible de réduire de beaucoup le temps de calcul. Au chapitre 1, il sera question des problèmes auxquels doivent faire face les ingénieurs municipaux pour l'enlèvement de la neige. Le chapitre 2 présente un rappel de la théorie des graphes tandis que le chapitre 3 expose deux méthodes de solution au problème du postier chinois. Enfin, au chapitre 4, nous verrons, à l'aide d'un exemple, comment le problème du postier chinois peut aider à trouver un itinéraire (avec ou sans rues prioritaires) pour l'enlèvement de la neige.