Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Caractérisation de la thérapie photodynamique avec le bleu de toluidine dans l'élimination sélective des cellules leucémiques de la moelle osseuse

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Évaluation, par simulation, des performances de serveurs de commerce électronique : étude de cas : le serveur GNP

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

L'effet d'une variation du niveau d'activité physique sur les propriétés électrophysiologiques des motoneurones du nerf tibial chez le rat

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Transport d'eau généré par le cotransport Na+/glucose : nouvelle interprétation basée sur les effets distincts des flux entrants de cations et de glucose

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Skeletal muscle disuse atrophy : implications on intracellular signaling pathways and mitochondrial permeability transition pore function

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Nouveaux modes de régulation des voies MAP kinase eucaryotes par phosphorylation

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Mécanisme d'intégration des signaux RTK-dépendants par la protéine d'échafaudage CNK au sein de la voie de signalsiation RAS/MAPK chez la drosophile.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Caractérisation de la fonction de CNK dans la régulation du mécanisme de signalisation du module MAPK/ERK chez la drosophile

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Modulation des neurones dopaminergiques du mésencéphale par la neurotensine

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Plasticity following spinalization and step-training in the cat

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Contribution à l'étude du mécanisme de sécrétion d'ATP par des cellules épithéliales pulmonaires et des fibroblastes soumis à un choc hypotonique

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Eph kinases and their ligands ephrins act in concert with sex hormones in regulating blood pressure

Les Erythropoietin-producing hepatocyte (EPH) sont la plus grande famille de récepteurs tyrosine kinase. Leurs ligands, les éphrines (EFNs), sont aussi des molécules exprimées à la surface cellulaire. Les EPH/EFNs sont impliqués dans de nombreux processus biologiques. L'hypertension artérielle (PA) est une maladie chronique qui, aujourd'hui, est devenue un problème médical critique dans le monde entier et un enjeu de santé publique. La découverte de nouvelles thérapeutiques de l'hypertension sont d'une grande importance pour la santé publique. Jusqu’à tout récemment, il existe seulement quelques études concernant le rôle de l’axe EPH/EFNs sur la fonction des cellules musculaires lisses vasculaires (CMLV). Dans nos études précédentes, nous avons montré qu'EPHB6 et EFNB1, de concert avec les hormones sexuelles, régulent la PA. Dans la présente étude, nous avons constaté que les différents membres de la famille EPH/EFN peuvent réguler soit positivement, soit négativement, la contractilité des CMLV et la PA: tandis que EPHB4 et EFNB2 appartiennent à la première catégorie, EFNB1, EFNB3 et EPHB6 appartiennent à la deuxième. In vivo, des souris males, mais non pas des femelles, porteuses d’une mutation EPHB4 (KO) spécifique du muscle lisse présentent une PA diminuée, comparée aux souris témoins (WT). Les CMLV de souris EPHB4 KO, en présence de testostérone, ont montré une contractilité réduite lors de la stimulation par la phényléphrine (PE). Au niveau moléculaire, la phosphorylation de la protéine kinase II dépendante de Ca2+/calmoduline et de la kinase de la chaine légère de la myosine (CLM) est augmentée, tandis que la phosphorylation de la kinase de la CLM est réduite dans les CMLV KO lors de la stimulation par PE, par rapport au WT CMLV. Cela fournit une base moléculaire à la réduction de la PA et de la contractilité des CMLV chez les souris EPHB4 KO. EFNB2 est le ligand majeur de l’EPHB4. Comme attendu, les souris EFNB2 KO spécifique du muscle lisse avaient un phénotype de PA semblable, quoique non identique, aux souris EPHB4 KO. Les souris mâles EFNB2 KO, mais pas femelles, sous régime régulier ou riche en sel, présentent une PA réduite, par rapport à leurs homologues WT. Au niveau cellulaire, les CMLV des souris KO ont montré une contractilité réduite lors de la stimulation par PE par rapport aux témoins WT. Une région de l’acide aminé (aa) 313 à l’aa 331 dans la partie intracellulaire d’EFNB2 est essentielle pour la signalisation inverse qui régule la contractilité des CMLV, selon des études de mutation-délétion. Dans une étude de génétique humaine, nous avons identifié, dans le gène EFNB2, six SNP qui étaient associées significativement au risque d'hypertension artérielle, de façon dépendante du sexe, ce qui corrobore nos résultats chez les souris. En revanche, la délétion du gène EFNB3 (KO) chez les souris femelles aboutit à une PA élevée et à une augmentation des résistances des petites artères in vivo, améliore la contractilité des petites artères ex-vivo et augmente la contractilité des CMLV in vitro. Les souris mâles KO ont une PA normale, mais la castration conduit à une augmentation significative de la PA dans les souris KO, mais pas dans les souris WT. Les CMLV des souris KO femelles ont montré une phosphorylation accrue de la CLM et une phosphorylation réduite de la kinase de la CLM, ce qui fournit à nouveau une base moléculaire aux phénotypes de PA et de contractilité des CMLV observés. Ce changement de signalisation est attribuable à une protéine adaptatrice Grip1. En effet, dans une étude d'association pan génomique par le Consortium International pour la Pression Sanguine, un SNP dans le gène GRIP1 a approché le seuil de significativité de la valeur p pour son association avec la pression diastolique. Nos recherches, pour la première fois, ont révélé que EPH/EFNs sont de nouveaux composants dans le système de régulation de la PA. Les membres de la famille EPH/EFN peuvent agir comme des forces Yin et Yang pour régler finement le tonus des vaisseaux pour assurer l'homéostasie de la PA et de sa régulation. Ces effets de EPH/EFNs dépendent du sexe et des niveaux d’hormones sexuelles. À partir de ces nouvelles connaissances, nous pourrions développer une nouvelle thérapie personnalisée pour l’hypertension artérielle, utilisant des antagonistes d'hormones sexuelles ou des thérapies de remplacement d'hormones sexuelles, selon les niveaux d'hormones sexuelles des patients et les mutations dans les gènes de l'EPH/EFN.

Étude de la cristallisation du polyhydroxybutyrate

Le polyhydroxybutyrate (PHB) est un biopolymère intracellulaire synthétisé par fermentation bactérienne. Il présente de nombreux avantages (propriétés thermiques et mécaniques comparables à celles de polyoléfines, haute hydrophobie, biocompatibilité, biodégradabilité, industrialisable) et de nombreux inconvénients significatifs (mauvaise stabilité thermique et fragilité). Cette mauvaise stabilité est due à un phénomène de dégradation thermique proche du point de fusion du PHB. Ceci conduit à une réduction du poids moléculaire par un procédé de scission de chaîne aléatoire, modifiant alors irréversiblement les propriétés cristallines et rhéologiques de manière. Ainsi, les températures de fusion et de cristallisation du PHB diminuent drastiquement et la cinétique de cristallisation est ralentie. Par ailleurs, un second phénomène d'autonucléation intervient à proximité du point de fusion. En effet, une certaine quantité d'énergie est nécessaire pour effacer toute présence de résidus cristallins dans la matière à l’état fondu. Ces résidus peuvent agir comme nucléides pendant le processus de cristallisation et y influencer de manière significative la cinétique de cristallisation du PHB. Ce mémoire vise à montrer l'effet des processus de dégradation thermique et d’autonucléation du PHB sur sa cinétique de cristallisation. Pour cela, trois protocoles thermiques spécifiques ont été proposés, faisant varier la température maximum de chauffe (Th) et le temps de maintien à cette température (th) afin apporter une nouvelle approche de effet du traitement thermique sur la cristallisation, l’autonucléation, la dégradation thermique et la microstructure du PHB en utilisant respectivement la calorimétrie différentielle à balayage (DSC) dans des conditions cristallisation non-isotherme et isotherme, la diffraction de rayon X (WAXD), la spectroscopie infrarouge (FT-IR) et la microscopie optique. Th a été varié entre 167 et 200 °C et th entre 3 et 10 min. À Th ≥185°C, le phénomène de scission de chaine est le seul phénomène qui influence de cinétique de cristallisation alors qu’à Th < 180°C le processus de nucléation homogène est favorisé par la présence de résidus cristallins est prédomine sur le phénomène de dégradation. En ce qui concerne l'effet du temps de maintien, th, il a été mis en évidence le phénomène de dégradation thermique est sensible à la variation de ce paramètre, ce qui n’est pas le cas du processus d’autonucléation. Finalement, il a été montré que la morphologie cristalline est fortement affectée par les mécanismes de dégradation thermique et d'auto-nucléation.

On precise three-dimensional environment modeling via UAV-based photogrammetric systems

Abstract : Images acquired from unmanned aerial vehicles (UAVs) can provide data with unprecedented spatial and temporal resolution for three-dimensional (3D) modeling. Solutions developed for this purpose are mainly operating based on photogrammetry concepts, namely UAV-Photogrammetry Systems (UAV-PS). Such systems are used in applications where both geospatial and visual information of the environment is required. These applications include, but are not limited to, natural resource management such as precision agriculture, military and police-related services such as traffic-law enforcement, precision engineering such as infrastructure inspection, and health services such as epidemic emergency management. UAV-photogrammetry systems can be differentiated based on their spatial characteristics in terms of accuracy and resolution. That is some applications, such as precision engineering, require high-resolution and high-accuracy information of the environment (e.g. 3D modeling with less than one centimeter accuracy and resolution). In other applications, lower levels of accuracy might be sufficient, (e.g. wildlife management needing few decimeters of resolution). However, even in those applications, the specific characteristics of UAV-PSs should be well considered in the steps of both system development and application in order to yield satisfying results. In this regard, this thesis presents a comprehensive review of the applications of unmanned aerial imagery, where the objective was to determine the challenges that remote-sensing applications of UAV systems currently face. This review also allowed recognizing the specific characteristics and requirements of UAV-PSs, which are mostly ignored or not thoroughly assessed in recent studies. Accordingly, the focus of the first part of this thesis is on exploring the methodological and experimental aspects of implementing a UAV-PS. The developed system was extensively evaluated for precise modeling of an open-pit gravel mine and performing volumetric-change measurements. This application was selected for two main reasons. Firstly, this case study provided a challenging environment for 3D modeling, in terms of scale changes, terrain relief variations as well as structure and texture diversities. Secondly, open-pit-mine monitoring demands high levels of accuracy, which justifies our efforts to improve the developed UAV-PS to its maximum capacities. The hardware of the system consisted of an electric-powered helicopter, a high-resolution digital camera, and an inertial navigation system. The software of the system included the in-house programs specifically designed for camera calibration, platform calibration, system integration, onboard data acquisition, flight planning and ground control point (GCP) detection. The detailed features of the system are discussed in the thesis, and solutions are proposed in order to enhance the system and its photogrammetric outputs. The accuracy of the results was evaluated under various mapping conditions, including direct georeferencing and indirect georeferencing with different numbers, distributions and types of ground control points. Additionally, the effects of imaging configuration and network stability on modeling accuracy were assessed. The second part of this thesis concentrates on improving the techniques of sparse and dense reconstruction. The proposed solutions are alternatives to traditional aerial photogrammetry techniques, properly adapted to specific characteristics of unmanned, low-altitude imagery. Firstly, a method was developed for robust sparse matching and epipolar-geometry estimation. The main achievement of this method was its capacity to handle a very high percentage of outliers (errors among corresponding points) with remarkable computational efficiency (compared to the state-of-the-art techniques). Secondly, a block bundle adjustment (BBA) strategy was proposed based on the integration of intrinsic camera calibration parameters as pseudo-observations to Gauss-Helmert model. The principal advantage of this strategy was controlling the adverse effect of unstable imaging networks and noisy image observations on the accuracy of self-calibration. The sparse implementation of this strategy was also performed, which allowed its application to data sets containing a lot of tie points. Finally, the concepts of intrinsic curves were revisited for dense stereo matching. The proposed technique could achieve a high level of accuracy and efficiency by searching only through a small fraction of the whole disparity search space as well as internally handling occlusions and matching ambiguities. These photogrammetric solutions were extensively tested using synthetic data, close-range images and the images acquired from the gravel-pit mine. Achieving absolute 3D mapping accuracy of 11±7 mm illustrated the success of this system for high-precision modeling of the environment.