Show simple document record

dc.contributor.advisorLemieux, Pierre F.
dc.contributor.authorAuthier, Pierre
dc.date.accessioned2018-07-31T16:40:25Z
dc.date.available2018-07-31T16:40:25Z
dc.date.created1975
dc.date.issued1975
dc.identifier.urihttp://hdl.handle.net/11143/13182
dc.description.abstractLe 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.
dc.language.isofre
dc.publisherUniversité de Sherbrooke
dc.rights© Pierre Authier
dc.subjectProgrammation (Mathématiques)
dc.subjectAnalyse mathématique
dc.subjectOptimisation mathématique
dc.subjectDéneigement et déglaçage
dc.subjectRues
dc.titleDétermination d'un parcours optimum pour le déblaiement de la neige
dc.typeMémoire
tme.degree.disciplineGénie civil
tme.degree.grantorFaculté de génie
tme.degree.levelMaîtrise
tme.degree.nameM. Sc. A.


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record