• Français
    • English
  • Français 
    • Français
    • English
  • Login
View Document 
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Savoirs UdeSDomains & CollectionsBy Issue DateAuthorsTitlesSubjectsDirectorsThis CollectionBy Issue DateAuthorsTitlesSubjectsDirectors

My Account

Login

Statistics

View Usage Statistics

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

Thumbnail
View/Open
Authier_Pierre_MScA_1975.pdf (3.678Mb)
Publication date
1975
Author(s)
Authier, Pierre
Subject
Programmation (Mathématiques)
 
Analyse mathématique
 
Optimisation mathématique
 
Déneigement et déglaçage
 
Rues
Show full document record
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.
URI
http://hdl.handle.net/11143/13182
Collection
  • Génie – Mémoires [2082]

DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 


DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback