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.

O Serviço Social na Unidade de Transplantação Hepática Pediátrica e a Criação da Associação de Crianças e Jovens Transplantados ou com Doenças Hepáticas – HEPATURIX pelo Direito à Saúde

Com a crise financeira que se tem vindo a agudizar, com o agravamento da pobreza e exclusão social, associados a problemas de saúde e à emergência de problemas sociais (como o desemprego e a pobreza) tem assomado uma vaga de iniciativas de movimentos da sociedade civil. São novas formas de organização e resposta a situações específicas de grupos de indivíduos na luta por políticas públicas e direitos sociais tais como o da saúde, da habitação, da educação, do trabalho, entre outras. Nos finais da década de 70, em Portugal, a criação do Serviço Nacional de Saúde intenta o acesso à saúde garantido a todos os cidadãos. Nos anos 80 o Estado limita este direito baseado no princípio da justiça social protegendo os grupos mais desfavorecidos. Institui as taxas moderadoras e define as isenções para alguns doentes crónicos. Perante a desigualdade de direitos que daí advém, no Hospital Pediátrico de Coimbra, a partir dos anos 90, surgem movimentos associativos em prol dos direitos de saúde, criados e dinamizados por Assistentes Sociais, nomeadamente as Associações Acreditar em 1993, a Coração Feliz em 1994, a Associação Nacional de Fibrose Quística em 1996 e já no século XXI a Diabéticos Todo o Terreno em 2004 e a Hepaturix em 2006. A Hepaturix – Associação de Crianças e Jovens Transplantados ou com Doenças Hepáticas – fundada já no século XXI e cuja actividade será descrita neste trabalho, tem vindo a lutar pelos direitos sociais desta população, com a colaboração da Assistente Social que, no Hospital Pediátrico de Coimbra, apoia a Unidade de Transplantação Hepática Pediátrica. Entre outros, a isenção das taxas moderadoras para os doentes transplantados e para os dadores vivos assim como o direito aos transportes nas deslocações para o hospital após o transplante, são direitos sociais alcançados pela Hepaturix através da sensibilização do poder político. A Assistente Social tem sido um pilar neste percurso, sendo mediadora entre a instituição e a associação, em prol do direito destas crianças e jovens. / With the financial crisis that has been worsening, with increased poverty and social exclusion associated with health problems and the emergency of social problems (such as unemployment and poverty) there has been a loomed wave of initiatives for movements from the civil society. These are new ways of organization and response to specific situations of groups of individuals in the strike for public policies and social rights such as health, habitation, education, work, among others. In the late 70s, in Portugal, the creation of the National Health Service intents the access to health care guaranteed to all citizens. In the 80s the government limits this right based on the principle of social justice, protecting the most disadvantaged groups. Establishes user fees and defines the exemptions for some chronically ill. Before the inequality of rights resulted from this, there has been a rising of associative movements for health rights, created and dynamized by Social Workers at the Pediatric Hospital of Coimbra, from the 90s on: "Acreditar" in 1993, "Coração Feliz" in 1994, Associação Nacional da Fibrose Quistica" in 1996 and now, in the XXI century: "Diabéticos Todo o Terreno"in 2004 and "Hepaturix" in 2006. The “Hepaturix” - Association of Transplanted Children and Youth or with Hepatic Diseases - founded in the twenty-first century, whose will be discussed in this work, has been fighting for social rights of this population, with the cooperation of the Social Work who, at the Children’s Hospital of Coimbra, supports the Pediatric Hepatic Transplantation Unit. Among others, the exemption of user fees for transplanted patients and living donors as well as the right to transport at dislocations to the hospital after transplant, are social rights accomplished by Hepaturix, through the awareness of political power. The Social Worker has been a pillar in this journey, being a mediator between the institution and the association on behalf of the rights of these children and youth.

Migration and Residence Patterns of Salmonids in Puget Sound, Washington

Thesis (Ph.D.)--University of Washington, 2016-08

Interesses da habitação social : políticas e processos no Rio Grande do Norte

En 2003, le gouvernement brésilien (gestion Lula) a initié une nouvelle phase dans son histoire de l habitation, en intensifiant les constructions de logements sociaux au Brésil. Un tel accroissement a eut des répercussions tant en ville comme à la campagne, et fût marqué dans le Rio Grande do Norte, par la production a grande échelle d ensembles d habitations, dans les programmes de Gouvernement. Afin de viabiliser ces transformations, des instruments politiques, financiers et de gestion ont étés articulés conjointement, utilisant la répétition d une typologie d édification, comme modèle, accompagnée de la reproduction d une morphologie dans les constructions de logements sociaux. Afin de comprendre ce processus nous introduisons une recherche urbanistique et socio-économique du problème du logement social au Brésil, en cherchant à mettre en relation les aspects techniques avec les questions historique, professionnelles et culturelles, éléments complémentaires. Notre analyse cherche a identifier comment les politiques de gestion et financement officielles (administrées dans sa grande majorité par la Caisse Économique Fédérale -CEF-), influencent le processus de conception de projets, en provoquant les répétitions de type/morphologiques, déjà citées. Basée sur l observation directe au cour de deux expériences différenciées pour du logement social en milieu rural, au Rio Grande do Norte, nous montrerons aussi certaines limitations et possibilités des acteurs sociaux, face aux agents et politiques officielles pour le logement social au Brésil, proposant des solutions alternatives standardisées qui caractérisent le résultat des projets financées et gérés par la CEF. Nos principales références théoriques et méthodologiques sont Nabil Bonduki (1998), David Harvey (2009,1982), Henry Lefèbvre (1970), Ermínia Maricato (2010, 2009, 2000, 1987) et Raquel Rolnik (2010, 2009, 2008, 1997)

Todo Brasileiro merece nível A : habitação multifamiliar para o programa minha casa minha vida energeticamente eficiente

This thesis describes the theoretical, methodological and programmatic proposal for a multifamily residential building located in the urban expansion area of Parnamirim/RN, inserted in the program Minha Casa Minha Vida and level of energy efficiency "A", as the RegulamentoTécnico de Qualidade (RTQ-R/INMETRO) for residential buildings. The development project initially consists of procedures as the study of theoretical, architectural programming and cases studies. With the delimitation of a field solution, situated between the reference and the context, proposals are studied to determine the solution and architectural detailing of the proposal. The architectural program was built based on the method of Problem Seeking (Peña and Parshall, 2001) and research has highlighted aspects of reducing the environmental impact and of the program Minha Casa Minha Vida , among others. The design process was characterized by the incorporation of aspects reviewed and programmed, seeking them compatible and have an economically viable building, socio-spatial quality and energy efficient. The results show that it is possible to obtain a building that meets the constraints of the program that provides housing and energy efficiency level A - and many other environmental qualities and constructive, particularly through architectural design

Les facteurs influençant le maintien à domicile ou l'entrée en institution des personnes de 75 ans et plus aux Îles-De-La-Madeleine

Ce document présente les résultats d'une enquête réalisée auprès de 105 personnes de 75 ans et plus vivant à domicile sur le territoire des îles-de-la-Madeleine. Cette étude permet l'acquisition d'information sur les principales caractéristiques des personnes âgées, de leur ménage, leur habitation, leur environnement physique et social et leur état de santé. De plus, elle favorise une compréhension des principaux événements inquiétants et susceptibles d'orienter ces personnes âgées vers l'hébergement institutionnel. Des services jugés prioritaires sont exprimés par ces aînés. Par conséquent, cette étude démontre qu'il est important de ne pas se fier uniquement à des "experts" pour déterminer les besoins des personnes âgées. Comprendre la dynamique qui met en présence les personnes âgées, le milieu naturel et l'organisation des services présente donc un enjeu très important pour l'avenir et c'est à ce défi que cette étude est consacrée. Dès lors, on peut s'attendre à ce que cette recherche identifie des pistes d'intervention susceptibles de conduire à des améliorations dans les politiques et les modes de distribution des services à domicile.

O descompasso de uma experiência: avaliação do Programa Habitar Brasil na Comunidade África-Natal/RN

This research deals with the evaluation of the Programa do Governo Federal para Urbanização de Favelas Habitar Brasil(1993) carried out in the Africa slum - Redinha neighbourhood in Natal-Rn. This study carried out in period from 2005 to 2006 searches to identify the effects of the actions proposed by Program in 1993-1994 about the current urbanistic configuration of the Africa community. It analyzes the effectiveness in the process of achievement of the considered objectives to habitation, communitity equipments, infrastructure and agrarian regularization. On the evaluation process, it has been as reference the works developed by Adauto Cardoso (2004), Blaine Worthen (2004), Ronaldo Garcia (2001) and Rosângela Paz (2006). About the Habitational Policy with approach to the Urbanistic Right and the right to the housing, the reflections by Raquel Rolnik, Nabil Bonduki, Ermínia Maricato, Saule Júnior, Betânia de Moraes Alfonsin and Edésio Fernandes are main references. To gauge the execution of the objectives proposed by Habitar Brasil in 1993, it has searched in the documentary data of the time and in information gotten in interviews with technicians that had participated of the program, consistent references on what was considered, what was executed and the process of the intervention of Habitar Brasil in the Africa community. The area analysis in 2005-2006 has developed on the base of the urbanistic survey of the current situation from the four performance lines of the Program: habitation, infrastructure, community equipments and agrarian regularization, with a current urbanistic evaluation of Africa considering the intervention carried out in 1993 and 1994. The study points out the context of Brazilian Habitational Policy where the Programa Habitar Brasil was launched, explaining the main principles of the Program. In terms of local, it empahsizes the administrative-political factors that had contributed so that Natal-Rn city has been pioneering in the resources captation of Habitar Brazil (1993). Considering Habitar Brazil in Africa, the work argues and presents the intervention diagnosis and the proposal, developed by Program in 1993 evidencing the local problem of the time. After that, it makes a current reading of the area, identifying in 2006 representative elements of Habitar Brasil (1993-1994) for the Africa community. It identifies significant advances in the constitution of the institucional apparatus of the plaining system of Habitation of Social Interest for the city of Natal and points the fragilities in the implementation of the urban infrastructure actions and above all in the achievement of the objectives of the agrarian regularization

Reutilização de imóveis de interesse patrimonial, voltados para a ahabitação: um estudo de caso na Ribeira-Natal/RN

This work analyzes the reutilization of real estate of patrimonial interest, come back toward habitation. One understands as real estate of patrimonial interest the old ones that present relevant architectural typologies that must be preserved; some buildings that represent characteristic architectural styles of a determined period; some valued real estates for the history of the city (historical, memory and image signification that has of certain places) and buildings with exceptional artistic elements. In short, real estate of patrimonial interest. The place or site to be studied will be the neighborhood of the Ribeira, because is an area that protects a bigger interest for the historic patrimony of the city. The habitation use was thought as a booster element of revitalization processes of degradable historic site, contributing to the preservation of artistic, architectural and historic patrimony, and thus to stimulate the accomplishment of the re-qualification of the neighborhood of the Ribeira. It is intended with the present study to examine alternatives to make possible habitation re (uses) in the historical quarter of the Ribeira in old constructions of patrimonial value

Habitabilidade na cidade sobre as águas: desafios da implantação de infra-estrutura de saneamento nas palafitas do Igarapé do Quarenta bairro Japiim Manaus/AM

The present research if inserts in the subject of the habitation of social interest and its relation with the sanitation infra-structure questions (sewer, water, draining and garbage). Having as study universe the narrow river of the Forty , situated one in the city of Manaus, capital of Amazon, approaches questions that if present between the necessities of housing and the especificidades of the natural environment, whose characteristics evidence limits for the implantation of adequate habitations. The objective is to analyze the possibilities and the limits of the urbanística regularization in the palafitas of the narrow rivers of Manaus, in view of the factors of habitability and ambient protection, expresses for the sanitation system - sanitary exhaustion, water supply, urban draining and garbage collection. The work approaches initially relative the conceptual aspects to the subject of social habitation in the country and its relation with the habitability factors, also focusing the question of the housing and the processes of urban informality in the city of Manaus. It deals with the process of constitution of the palafitas in the space of the city and its relation with the habitacionais politics, presenting the analysis of the implantation of the palafitas in relation to the sanitation infra-structure conditions (sewer, water, draining and garbage). As conclusion, it identifies to the possibilities and limits of urbanística regularization of the palafitas implanted to the long one of the narrow river of the Forty , taking in consideration the systems of the sanitation infrastructure

Concertation communautaire pour l'aménagement et le développement du quartier Parc Extension à Montréal

Ce document présente le processus de mise en oeuvre du plan d'aménagement du quartier Parc Extension à Montréal auquel j'ai activement participé. Initiée et planifiée en 2000, la démarche sera couronnée en 2003. L'objectif de cette initiative est de procurer aux intervenants publics, communautaires et privés un outil servant de cadre de référence afin de mieux cerner les priorités et enjeux locaux. Nous croyons qu'un tel outil suscitera l'avènement de partenariats intéressants à court, moyen et long termes, au bénéfice des résidents et résidentes du quartier. Dans un premier temps nous soulignons les caractéristiques spécifiques de Parc Extension afin de mieux saisir l'état de la situation locale. Cette compréhension devrait ensuite être facilitée par la présentation du profil des acteurs du milieu. Ces deux sections permettent au lecteur de se familiariser avec la dynamique présente. Dans un deuxième temps, nous présentons la démarche globale de l'élaboration du plan d'aménagement. Nous verrons tout d'abord l'historique et la description du processus, puis quels sont les objectifs poursuivis. Enfin nous pourrons lire le résumé-synthèse du plan, qui demeure temporaire puisqu'il s'agit d'un document de travail à ce jour. Dans la section suivante, nous approfondissons la démonstration des retombées d'un tel plan en prenant le cas de l'habitation. En effet, nous y verrons quel est le portrait de la situation, quelles instances s'activent en la matière, ce qui se fait présentement et ce qui est proposé pour l'avenir. Le thème de l'habitation illustre concrètement la pertinence d'une concertation dans l'identification des priorités. L'expression de cette concertation se traduit par des consensus menant à des actions et projets sur le terrain. Des résultats intéressants sont obtenus. Nous poursuivons alors avec les aspects théoriques. A cette étape, nous abordons la question de l'évaluation ultérieure dans le futur par la proposition d'indicateurs. Ceux-ci permettraient de mieux cerner les résultats et impacts dans quelques armées. Nous analysons également le potentiel de transférabilité de l'expérience envers d'autres milieux. Finalement, sur une note plus personnelle, je décris mes savoirs faire et savoirs être développés au cours de ce projet. Je tente une auto-analyse de mes points forts et à améliorer. Un résumé critique de l'ensemble de l'expérience vient compléter l'essai. En conclusion, nous rappelons les avantages du plan d'aménagement et un bilan des avancées franchies à ce jour.

Moro em edifício histórico, e agora?: avaliação pós-ocupação de habitações multifamiliares no Centro Histórico de São Luís -MA

The central question of the research if inserts in thematic current and of relevance for the studies in Preservation and a Conservation of Historical Centers. It analyzes the relations between habitacional use, satisfaction of the inhabitants and preservation of the patrimony constructed in the Historical Center of São Luis-MA It considers that the use is factor that makes possible the transformation of spaces in places , prioritizing the point of view of the user as essential element to the analysis of the reality and that enriches the evaluation technique of the functional and formal aspects of the constructed environment. It is looked to understand the relation man-environment, and mainly, to verify as it happens throughout the process of the occupation and of appropriation of historical buildings destined to habitacional reuse, and still if this appropriation favors the preservation of the Historical Center of São Luís

Algunas herramientas del Derecho Civil en favor de la vivienda

El Código civil y la legislación especial intentan satisfacer la necesidad de vivienda. Además de la adquisición de la propiedad, existen figuras como el derecho de habitación (Derechos reales) o el arrendamiento urbano y sus modalidades de cesión y subarriendo, el préstamo gratuito (Derecho de contratos) o la atribución del uso de la vivienda familiar a uno de los progenitores y a los hijos (Derecho de Familia). Se examinan sus requisitos y efectos para aprovechar posibilidades y detectar abusos.

Towards a psychosocial and cultural definition of Mexican homeless girls: a qualitative approach

Homeless women are one of the most vulnerable groups worldwide since they are victims of labor and sexual exploitation, abuse, discrimination and marginalization at a higher rate than the rest of the population. However, currently, Mexico lacks of an accurate definition of such social group, and their characteristics as well as the magnitude and dimensions of the phenomenon are only partially and superficially known. The purpose of this research was to develop and validate a typology of homeless women living in Mexico City. To fulfill this purpose, 300 indepth interviews were conducted and examined thoroughly with a systematic analysis of the content. The main results indicate that homeless women constitute a social group immersed predominantly in circumstances of violence, marginalization, poverty and social exclusion. Also, this collective includes two subgroups: women at risk of homelessness and women emergency sheltered, unsheltered or absolutely homeless and living in places not intended for human habitation. With this typology it is possible to define, characterize and distinguish homeless women. In addition, the phenomenon can be known with more certainty and accuracy enabling, thus, the design of effective treatment strategies.

Dingoes at the Doorstep: Home Range Sizes and Activity Patterns of Dingoes and Other Wild Dogs around Urban Areas of North-Eastern Australia

Top-predators around the world are becoming increasingly intertwined with humans, sometimes causing conflict and increasing safety risks in urban areas. In Australia, dingoes and dingo � domestic dog hybrids are common in many urban areas, and pose a variety of human health and safety risks. However, data on urban dingo ecology is scant. We GPS-collared 37 dingoes in north-eastern Australia and continuously monitored them each 30 min for 11–394 days. Most dingoes were nocturnal, with an overall mean home range size of 17.47 km2. Overall mean daily distance travelled was 6.86 km/day. At all times dingoes were within 1000 m of houses and buildings. Home ranges appeared to be constrained to patches of suitable vegetation fragments within and around human habitation. These data can be used to reallocate dingo management effort towards mitigating actual conflicts between humans and dingoes in urban areas.

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.