BEGIN:VCALENDAR VERSION:2.0 PRODID:https://murmitoyen.com/events/vanille/udem/ X-WR-TIMEZONE:America/Montreal BEGIN:VEVENT UID:69e25cb8b2460 DTSTAMP:20260417T121552 DTSTART:20120404T100000 SEQUENCE:0 TRANSP:OPAQUE DTEND:20120404T100000 URL:https://murmitoyen.com/events/vanille/udem/detail/109577 LOCATION:Université de Montréal - Carrefour des arts et des sciences\, 31 50\, rue Jean-Brillant \, Montréal\, QC\, Canada\, H3T 1N8 SUMMARY:Tarification logit dans un réseau DESCRIPTION:Soutenance  de thèse en informatique et recherche opérationn ellepar François Gilbert à l'Université de MontréalRésumé:Le problè me de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d’un réseau de transport. Pour se rendre à leurs destinations\, les usagers font un choix de route et utilisent des a rcs sur lesquelles nous imposons des tarifs. Chaque route est caractéris ée (aux yeux de l’usager) par sa « désutilité »\, une mesure de lon gueur généralisée tenant compte à la fois des tarifs et des autres co ûts associés à son utilisation. Ce problème a surtout été abordé so us une modélisation déterministe de la demande\, selon laquelle seules d es routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globa le\, mais pèche par manque de réalisme. Nous considérons ici une extens ion probabiliste de ce modèle\, selon laquelle les usagers d’un réseau sont alloués aux routes d’après un modèle de choix discret logit. Bi en que le problème de tarification qui en résulte est non linéaire et n on convexe\, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se réparti t en trois articles. Dans le premier\, nous abordons le problème d’un p oint de vue théorique pour le cas avec une paire origine-destination. Nou s développons une analyse de premier ordre qui exploite les propriétés analytiques de l’affectation logit et démontrons la validité de règle s de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l’unimodalité du problème pour une vaste gamme de topologies e t nous généralisons certains de nos résultats au problème de la tarifi cation d’une ligne de produits. Dans le deuxième article\, nous abordon s le problème d’un point de vue numérique pour le cas avec plusieurs p aires origine-destination. Nous développons des algorithmes qui exploiten t l’information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l’obtention de bo rnes sur l’erreur commise par les modèles combinatoires dans l’approx imation du revenu logit. Nos essais numériques montrent qu’une approxim ation combinatoire rudimentaire permet souvent d’identifier des solution s quasi-optimales.Dans le troisième article\, nous considérons l’exten sion du problème à une demande hétérogène. L’affectation de la dema nde y est donnée par un modèle de choix discret logit mixte où la sensi bilité au prix d’un usager est aléatoire. Sous cette modélisation\, l ’expression du revenu n’est pas analytique et ne peut être évaluée de façon exacte. Cependant\, nous démontrons que l’utilisation d’app roximations non linéaires et combinatoires permet d’identifier des solu tions quasi-optimales. Finalement\, nous en profitons pour illustrer la ri chesse du modèle\, par le biais d’une interprétation économique\, et examinons plus particulièrement la contribution au revenu des différents groupes d’usagers.Directeurs de recherche:Patrice Marcotte\, Départeme nt d'informatique et de recherche informationnelle\, Université de Montr éalGilles Savard\, Département de mathématiques et de génie industriel \, Direction de la recherche et de l'innovation\, Polytechnique MontréalJ uryPrésident-rapporteur : Fabian BatinDirecteur de recherche: Patrice Mar cotteCodirecteur : Gilles SavardMembre du jury : Jean-Yves PotvinExaminate ur externe : Dave Watling\, Institute For Transport Studies ITS\, Universi ty of LeedsReprésentant du Doyen de la Faculté des arts et des science s :Lars Ehlers\, Sciences Economiques  END:VEVENT BEGIN:VTIMEZONE TZID:America/Montreal X-LIC-LOCATION:America/Montreal END:VTIMEZONE END:VCALENDAR