Submitted by Rafael Santana (rafael.silvasantana@ufpe.br) on 2018-03-12T19:46:49Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação de Mestrado - Versão Final - Laize de Souza.pdf: 3800256 bytes, checksum: 5edc386372ef64cdef51ca5ee588681b (MD5) / Made available in DSpace on 2018-03-12T19:46:49Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação de Mestrado - Versão Final - Laize de Souza.pdf: 3800256 bytes, checksum: 5edc386372ef64cdef51ca5ee588681b (MD5) Previous issue date: 2017-02-23 / Esta dissertação parte do pressuposto que carona é uma medida de mobilidade que visa a redução de viagens subutilizada. Políticas de incentivo ao uso da carona, incluindo a adoção de sistemas de caronas, são de grande valia para reduzir o número de carros em circulação. Contudo, políticas eficazes dependem da compreensão dos padrões comportamentais que permeiam a oferta e a demanda da carona. Nesse contexto, os campi universitários são objetos de estudo atraentes devido às suas configurações de importantes polos geradores de viagem na composição urbana, principalmente quando o sistema de transporte público é deficitário. Portanto, esta dissertação objetiva a investigação dos fatores que influenciam a oferta da carona por alunos do Campus Joaquim Amazonas (CJA - Recife), da Universidade Federal de Pernambuco. Além disso, são identificadas e sugeridas medidas mais eficazes para ampliação do uso do modo. Investigam-se os critérios relevantes para duas situações: i) adoção da carona casual, da maneira que ocorre atualmente; e ii) entrada em um hipotético sistema dinâmico de caronas, que é uma ferramenta computacional que promove a conexão imediata entre desconhecidos que possuem necessidades de deslocamento semelhantes, baseada na tecnologia de smartphones e de geolocalização. A importância desse estudo é justificada pela baixa taxa de ocupação dos veículos que chegam ao CJA (1,57 pessoas/veículo, considerando apenas discentes), que tem a possibilidade de ser elevada, além do crescente aumento da frota de automóveis da Região Metropolitana do Recife. Para realização dessas avaliações, os dados são coletados por meio de um questionário respondido por discentes que costumam ir à universidade como motoristas, ou seja, os possíveis ofertantes da carona, tendo em vista que sem eles a demanda existente não pode ser atendida. As informações são analisadas pelo método de Regressão Logística, que possibilita a identificação da força de cada critério avaliado sobre a probabilidade de sucesso da oferta de carona. Os resultados obtidos mostram que, para a carona casual, os fatores fixos (sócio demográficos e de viagem) são mais impactantes na decisão de oferta. Por outro lado, os fatores multáveis inerentes ao arranjo da carona e os psicológicos estão mais relacionadas ao modo dinâmico. A hipótese inicial, de que o uso da carona pode ser elevado a partir de sistemas de caronas é confirmada. Apesar da grande variabilidade de fatores que motivam a adoção de modos alternativos de deslocamento, conclui-se que, junto às plataformas de conexão, é importante que sejam adotadas políticas de cunho informativo e educacional. Essas objetivam encorajar mudanças de comportamento e promover a carona. Assim, fatores que não motivam o modo, como redução de flexibilidade, poderão passar a ter menor peso sobre a decisão de escolha do modo. Além disso, é fundamental que os campi adotem uma ampla Política Institucional de Mobilidade Sustentável. / This thesis assumes that carpooling is an underutilized mobility measure that aims travel reduction. Policies to encourage carpooling, including the adoption of carpooling systems, are of great value to minimize amount of cars circulating. However, efficient policies depend on understanding the behavioural patterns that surround carpooling supply and demand. In this context, university campuses are attractive object of study due to their configuration as important trips generating developments in the urban composition, especially when the public transportation system is unsatisfactory. Therefore, this dissertation aims to investigate the factors influencing carpooling supply by students from Campus Joaquim Amazonas (CJA – Recife), Universidade Federal de Pernambuco. In addition, some efficient measures for carpooling expansion are identified and suggested. The relevant criteria are investigated for two situations: i) adoption of casual carpooling; ii) entrance in a hypothetical dynamic carpooling system, a tool that provides immediate connection between unknown persons having similar travel needs, based on smartphones and geolocation technology. This study’s relevance is justified by the greater increase of car fleet in Recife’s Metropolitan Region, in addition to the low level of vehicles occupancy in CJA (1.57 persons/vehicle, considering only students) which may be raised. To carry out this research, the data has been collected through a questionnaire answered by students who usually drive to the university, that is, the possible carpooling suppliers, considering that without them an existing demand cannot be met. The information gathered is analysed by Logistic Regression, which makes it possible to identify the strength of each criterion evaluated over the probability of carpooling supply success. The results show that, for a casual ride, the fixed factors (social demographic and travel) are more impacting in the supply decision. On the other hand, changeable factors that are inherent to the carpooling arrangement and psychological factors are more related to the dynamic mode. The hypothesis that the carpooling use can be raised by the adoption of carpooling systems witch break some barriers of this transportation mode is confirmed. In spite of the great variability of factors that motivate the adoption of alternative travel modes, it is concluded that, along the trips connection systems, it is important to assume informative and educational policies in order to encourage changes in travel behaviour and promote carpooling. This way, the reasons that do not motivate this transport mode, such as the reduction of flexibility, may turn less important over this mode choice decision. Beyond this, it is fundamental that the campuses implement a global Institutional Policy of Sustainable Mobility.

O MHC é uma região genômica que contém genes de papel central na resposta imune adaptativa. Genes do MHC e, particularmente, genes HLA em humanos, estão envolvidos susceptibilidade e resistência a doenças infecciosas, na predisposição a doenças autoimunes e na rejeição de órgãos transplantados. Essas descobertas incentivaram uma série de estudos sobre padrões da variabilidade genética em genes HLA, que demonstraram possuir uma variação bastante distinta da expectativa neutra. Essa contundente evidência de seleção natural, ímpar no genoma humano, levanta uma série de perguntas a respeito das forças evolutivas específicas que agem nesses genes e as implicações genômicas para a evolução da região como um todo. O presente estudo investiga como a seleção natural afeta e é afetada pela diversidade de genes que estão ligados fisicamente a outros que constituem alvos de seleção. Nossa expectativa é que seleção balanceadora forte sobre genes HLA interfere na eficácia com que a seleção purificadora remove variantes deletérias em loci próximos. Especificamente, a partir da anotação funcional de variantes genéticas, testamos se grupos de genes ligados fisicamente aos genes HLA apresentam uma diversidade mais alta do que seria esperado na ausência de seleção balanceadora e de carona genética causada por ela, e se essa diversidade é enriquecida com variantes possivelmente deletérias. Por meio da análise de razão entre polimorfismos não-sinônimos e sinônimos (e diversas outras estatísticas relacionadas), fomos capazes de observar que loci próximos a genes HLA acumulam um excesso de variação não-sinônima (e portanto potencialmente deletéria). O grau de deleteriedade foi confirmado pelo emprego do software Polyphen 2, que utiliza como critério de classificação a conservação das sequências nucleotídicas e informação das estruturas protéicas, e pela análise de estatísticas como Pdel/Pn e Pdel/Ps. De acordo com testes de McDonald-Kreitman e o Índice de Neutralidade, entretanto, parte dessa variação deletéria se fixa em longo prazo, o que sugere que a seleção em genes HLA pode interferir tanto nos padrões de polimorfismos como de divergência / The MHC is a genomic region that contains genes with a central role in the adaptive immune response. Genes in the MHC region, in particular the HLA genes of humans, are involved in the differential susceptibility and resistance to infectious diseases, predisposition to autoimmune diseases and the rejection of transplanted organs. These findings have fueled a series of studies on patterns of genetic variation at HLA genes, which have conclusively demonstrated that their variation deviates from neutral expectations. Such strong evidence of natural selection, with few counterparts in the remainder of the human genome, raise a series of questions concerning the specific evolutionary forces acting on this region and their genomic implications for the evolution of the region as a whole. This work investigates how natural selection affects and is affected by the diversity of genes that are physically linked to those that are units of selection. Our expectation is that strong selection on HLA genes may interfere with the efficacy of selection in removing deleterious variants at closely linked loci. Specifically, by using functional annotations of genetic variants, we test whether sets of genes physically linked to the strongly selected HLA loci show a higher diversity than would be expected in the absence of balancing selection and genetic hitchhiking caused by it, and if this diversity is enriched for putatively deleterious variants. By analyzing the ratio of nonsynonymous to synonymous polymorphisms (and several related statistics) we were able to show that loci close to HLA genes are harboring an excess of nonsynonymous (and hence potentially deleterious) variation. The deleteriousness was confirmed by employing Polyphen 2 - a software that uses nucleotide sequence conservation and protein structure information to classify variants as deleterious or not - and computing statistics such as Pdel/Pn and Pdel/Ps. According to McDonald-Kreitman tests and the Neutrality Index, however, part of this putatively deleterious variation reaches fixation over long timespans, suggesting that selection at the HLA genes may be interfering with both the transient patterns of polymorphism and substitution processes

O MHC é uma região genômica que contém genes de papel central na resposta imune adaptativa. Genes do MHC e, particularmente, genes HLA em humanos, estão envolvidos susceptibilidade e resistência a doenças infecciosas, na predisposição a doenças autoimunes e na rejeição de órgãos transplantados. Essas descobertas incentivaram uma série de estudos sobre padrões da variabilidade genética em genes HLA, que demonstraram possuir uma variação bastante distinta da expectativa neutra. Essa contundente evidência de seleção natural, ímpar no genoma humano, levanta uma série de perguntas a respeito das forças evolutivas específicas que agem nesses genes e as implicações genômicas para a evolução da região como um todo. O presente estudo investiga como a seleção natural afeta e é afetada pela diversidade de genes que estão ligados fisicamente a outros que constituem alvos de seleção. Nossa expectativa é que seleção balanceadora forte sobre genes HLA interfere na eficácia com que a seleção purificadora remove variantes deletérias em loci próximos. Especificamente, a partir da anotação funcional de variantes genéticas, testamos se grupos de genes ligados fisicamente aos genes HLA apresentam uma diversidade mais alta do que seria esperado na ausência de seleção balanceadora e de carona genética causada por ela, e se essa diversidade é enriquecida com variantes possivelmente deletérias. Por meio da análise de razão entre polimorfismos não-sinônimos e sinônimos (e diversas outras estatísticas relacionadas), fomos capazes de observar que loci próximos a genes HLA acumulam um excesso de variação não-sinônima (e portanto potencialmente deletéria). O grau de deleteriedade foi confirmado pelo emprego do software Polyphen 2, que utiliza como critério de classificação a conservação das sequências nucleotídicas e informação das estruturas protéicas, e pela análise de estatísticas como Pdel/Pn e Pdel/Ps. De acordo com testes de McDonald-Kreitman e o Índice de Neutralidade, entretanto, parte dessa variação deletéria se fixa em longo prazo, o que sugere que a seleção em genes HLA pode interferir tanto nos padrões de polimorfismos como de divergência / The MHC is a genomic region that contains genes with a central role in the adaptive immune response. Genes in the MHC region, in particular the HLA genes of humans, are involved in the differential susceptibility and resistance to infectious diseases, predisposition to autoimmune diseases and the rejection of transplanted organs. These findings have fueled a series of studies on patterns of genetic variation at HLA genes, which have conclusively demonstrated that their variation deviates from neutral expectations. Such strong evidence of natural selection, with few counterparts in the remainder of the human genome, raise a series of questions concerning the specific evolutionary forces acting on this region and their genomic implications for the evolution of the region as a whole. This work investigates how natural selection affects and is affected by the diversity of genes that are physically linked to those that are units of selection. Our expectation is that strong selection on HLA genes may interfere with the efficacy of selection in removing deleterious variants at closely linked loci. Specifically, by using functional annotations of genetic variants, we test whether sets of genes physically linked to the strongly selected HLA loci show a higher diversity than would be expected in the absence of balancing selection and genetic hitchhiking caused by it, and if this diversity is enriched for putatively deleterious variants. By analyzing the ratio of nonsynonymous to synonymous polymorphisms (and several related statistics) we were able to show that loci close to HLA genes are harboring an excess of nonsynonymous (and hence potentially deleterious) variation. The deleteriousness was confirmed by employing Polyphen 2 - a software that uses nucleotide sequence conservation and protein structure information to classify variants as deleterious or not - and computing statistics such as Pdel/Pn and Pdel/Ps. According to McDonald-Kreitman tests and the Neutrality Index, however, part of this putatively deleterious variation reaches fixation over long timespans, suggesting that selection at the HLA genes may be interfering with both the transient patterns of polymorphism and substitution processes

É o processo de mutação que, em última instância, introduz diversidade nas populações. Quando a mutação é pontual e segrega na população, recebe o nome de polimorfismo de nucleotídeo único (ou SNP, de Single Nucleotide Polymorphism). Caso esse SNP seja vantajoso, ele aumenta de frequência na população e estabelece um forte desequilíbrio de ligação com seus SNPs vizinhos, consequência do processo chamado de efeito de carona genética. Esse efeito pode ter duas consequências na proximidade dos sítios selecionados: (1) pode levar ao aumento de frequência de mutações neutras ligadas a mutação vantajosa ou (2) pode reduzir o tamanho efetivo da população Ne nessas regiões, e, consequentemente aumentar a importância da deriva genética na variação genética dessas regiões. Como consequência, é comum que a região próxima a sítios vantajosos apresente acúmulo de mutações neutras com frequências acima do esperado sob neutralidade. No entanto, a maior parte de novas mutações são deletérias e seria esperado que fossem removidas da população por seleção purificadora. Entretanto, como os padrões de variabilidade observados no genoma resultam de processos seletivos atuando em conjunto com a deriva genética, não é incomum SNPs fracamente deletérios atingirem frequências elevadas nos diferentes contextos de história demográfica e seletiva das populações. O acúmulo desses SNPs fracamente deletérios no genoma reduz progressivamente a aptidão média da população, o que representa um aumento de sua carga genética. Neste estudo investigamos se na vizinhança de sítios vantajosos selecionados há um acúmulo de SNPs deletérios, contribuindo para a carga genética da população. Para responder essa questão, dividimos nosso estudo em três passos. Primeiro, desenvolvemos uma nova metodologia para estimar a diferença na carga genética entre região vizinha a sítios selecionados e o resto do genoma. Nossa metodologia é mais robusta do que a tradicionalmente utilizada pois garante que a região influenciada pela seleção natural e o controle apresentem o mesmo número de SNPs, e possibilita controlar para variáveis confundidoras, como a frequência dos polimorfismos, permitindo explorar regiões alvo com diferentes características e reduzir resultados espúrios. Em seguida, utilizamos nossa metodologia para testar se a carga genética na região vizinha a sítios sob seleção positiva é maior do que no restante do genoma. Identificamos um acúmulo de SNPs deletérios em europeus e leste asiáticos para amostras do projeto 1000 genomas.Mostramos também que as mesmas regiões exploradas em populações sob efeito de seleção positiva não apresentaram carga genética aumentada em populações nas quais essas regiões não experimentaram seleção positiva. Por último, utilizamos essa mesma metodologia para avaliar a carga genética em genes sob seleção balanceadora, os genes clássicos do HLA de classe I. Esses genes compõe uma das famílias gênicas mais estudadas em humanos e para os quais existem evidências indicando os sítios específicos que estão sob seleção balanceadora. Nosso teste mostrou que as regiões vizinhas aos sítios sob seleção balanceadora dentro dos genes do HLA apresentam acúmulo de SNPs deletérios para pelo menos dois agrupamentos populacionais. Assim, com os três passos aqui descritos, conseguimos apontar o aumento da carga genética em regiões próximas a sítios sob dois regimes de seleção distintos, utilizando uma metodologia capaz de considerar características específicas das regiões estudadas / It is the mutation process that ultimately introduces diversity into populations. When a mutation is punctual and segregates in the population, it is called a single nucleotide polymorphism (SNP). If this mutation is advantageous, it increases in frequency in the population and creates strong linkage disequilibrium with its neighboring loci, as a consequence of the hitchhiking effect. This effect can have two consequences in the vicinity of the selected sites: (1) it can increase the frequency of neutral mutations linked to this advantageous mutation or (2) can reduce the effective population size Ne in the region around the selected site, and consequently increase the importance of genetic drift in the genetic variation of these regions. As a consequence, it is common that the region around sites under advantageous selection to accumulate more neutral mutations at high frequencies than expected under neutrality. However, most new mutation are deleterious and it is expected that these mutation will be removed from the population by purifying selection. However, since the patterns of variability observed in the genome result from selective processes interacting with genetic drift, it is common for weakly deleterious SNPs to reach high frequencies in different population demographic histories. The accumulation of these weakly deleterious SNPs in the genome progressively reduces the population\'s fitness, increasing their genetic load. In this study we investigated whether in the neighborhood of selected sites there is an accumulation of deleterious SNPs due to hitchhiking, contributing to the genetic load of the population. To answer this question, we divided our study into three steps. First, we developed a new methodology to estimate the genetic load difference between the region around selected sites and the rest of the genome. Our methodology is more robust than those traditionally used one because it ensures that both the region influenced by natural selection and control have the same number of SNPs, reducing the probability of spurious results, and is flexible to different genome peculiarities, making it possible to explore target regions with different characteristics. We then used our methodology to test whether genetic load in the region around sites under positive selection is greater than in the rest of the genome. We found consistent evidence of an accumulation of deleterious SNPs in European and East Asian continental groups. We also showed that these same region do not present the same deleterious SNP accumulation in populations in which these region did not experience positive selection. Finally, we used this same methodology to evaluate the genetic load in genes under the balancing selection, the classic HLA class I genes. These genes are one of the most studied in humans and there is evidence that indicates the specific sites within these genes that are under balancing selection. We found that the regions around these sites under balancing selection within the HLA genes had deleterious SNPs accumulating for at least two continental groups. Thus, with the three steps described here, we were able to point out the increase of genetic load in regions around selected sites for two distinct selective regimes using a methodology that takes into account specific characteristics of the studied regions

Fundação de Apoio a Pesquisa e à Inovação Tecnológica do Estado de Sergipe - FAPITEC/SE / A falta de mobilidade urbana é uma grande preocupação da gestão pública em todo o mundo. Algumas políticas têm sido adotadas a fim de minimizar seus efeitos nas grandes cidades. Construção de rotas alternativas, melhorias e incentivo ao uso de transportes públicos, construção de ciclovias e estímulo ao uso de bicicletas são algumas dessas políticas. Uma prática que pode contribuir para a solução do problema é a carona. Carona consiste no ato de transportar gratuitamente num veículo pessoas que possuem trajetórias semelhantes. Embora existam algumas aplicações que se propõem a facilitar a prática de caronas, nenhuma dessas aplicações possuem funcionalidades de busca por usuários que possuem similaridades de trajetória e de perfil demográfico e social. Neste trabalho, propomos uma abordagem inovadora, considerando peculiaridades do contexto do uso de caronas, que visa a descoberta de agrupamentos de usuários que possuem trajetórias semelhantes, usuários que possuem perfis semelhantes e agrupamentos de usuários que são similares considerando suas trajetórias e seus perfis. Elementos intrínsecos ao problema são formalmente definidos e uma primeira análise de complexidade para tempo de processamento foi realizada. Uma rede social de propósito específico para o compartilhamento de caronas foi modelada e implementada com respeito à abordagem proposta. O método para experimentação e avaliação da abordagem consistiu (i) na confecção de base de dados alimentada periodicamente em tempo real por dados de trânsito obtidos a partir de aparelhos de smartphone com GPS de voluntários em trânsito com seus automóveis, (ii) aplicação da abordagem proposta para geração dos agrupamentos de usuários a partir da base estabelecida e (iii) aplicação da métrica Davies-Boulding Index, que indica o quão factível os agrupamentos são. Resultados mostraram a efetividade da abordagem para solução do problema se comparada a formas bem estabelecidas da literatura relacionada, como o K-means, por exemplo. Resultados da análise da base de dados também mostraram que algumas informações de trânsito podem ser inferidas a partir de ações de mineração. Por fim, a aceitabilidade de potenciais usuários da rede social foi medida a partir de questionário. / Problems related to urban mobility is a big concern to public administration. Some policies have been adopted in order to soften those problems in large cities. Building new routes, encouraging the use of public transportation, building new bike paths and encouraging the use of bicycle are some of them. A common practice which is closely related to cultural habits in some nations and which can contribute to soften the problem is ridesharing. Ridesharing is defined as a grouping of travellers into common trip by car or van. Though there exist some applications that aim to facilitate the practice of ridesharing, none of them have the functionality to search automatically for users with similar trajectories or demographic and social profile. In this work, we proposed an innovative approach, considering ridesharing context, that aims to discover clusters of users that have similar trajectories, clusters of users that have similar profile and clusters of users with similar trajectory and similar profile. Furthermore, we define a formalization of ridesharing terms and an initial time complexity analysis is done. A social network for ridesharing has been also modeled and developed according to proposed approach. Experimentation and evaluation method consist of: (i) Building a dataset from volunteers in transit with GPS-equipped smartphones, (ii) Using proposed approach to generate clusters of users and application of Davies-Boulding index metrics which reflects how similar the elements of the same cluster are, as well as the dissimilarity among distinct clusters. Results show the feasibility of the approach to problem solution if compared with some approach established in literature such as, K-means. Results of dataset analysis show that some traffic information should undergo data mining. Finally, social network mobile app acceptance was measured by questionnaire.

The focus of this research is the area known as Sorgenti del Brembo di Carona (sources of river Brembo of Carona), which is located in the Orobie Alps (province of Bergamo, Italy). The current archaeological activities in the area, carried out by the Civico Museo Archeologico di Bergamo, are site-specific and mainly focused on Iron Age rock engravings and on a medieval dwelling excavation. The present study aims at a wider approach to upland archaeology, more focused on landscape evolution rather than on single evidence. The starting point is the methodology developed in other alpine contexts, like the ALPES (Alpine Landscapes: Pastoralism and Environment of Val di Sole) project. The data, gathered through extensive field survey activities, assessed the presence of a complex landscape, with pastoral evidence, iron mining facilities and charcoal production sites, dating from Early Middle Ages to the present. All the collected data are managed through a GIS in order to maintain their spatial reference. Therefore, it was possible to easy cross-reference them with several historical documents (cartography, cadastres, archives) and also to perform quantitative and spatial analysis. This method allowed us to reconstruct a diachronic evolution of human activities impact on the landscape formation. An inductive predictive modelling based on the integration with ethnoarchaeology was also implemented using modern pastoral sites. The results shed light on the complex dynamics of the human approach to high-altitude regions and on the alpine environment constraints to human activities. On the other hand, it was also possible to asses both the strengths and biases of the current application of predictive models to Alpine cultural heritage. The methodology developed during this research, following and implementing previously developed methods, can be a step forward on the definition of a common archaeological approach to upland contexts. / Il progetto di ricerca nasce a seguito delle indagini archeologiche condotte dal Civico Museo Archeologico di Bergamo nel comune di Carona (BG), situato in alta val Brembana, sulle Alpi Orobie, che hanno permesso di identificare un sito cultuale con incisioni rupestri dell'età del Ferro e un villaggio minerario con fasi altomedievali e medievali. L'obiettivo principale della presente ricerca è stato ampliare la conoscenza storico-archeologica di tutto il territorio alla testata del Brembo di Carona, senza focalizzarsi su singoli siti e applicando le metodologie sviluppate all'Università di Trento nell'ambito del progetto ALPES (Alpine Landscapes: Pastoralism and Environment of Val di Sole), che prevedono un approccio al paesaggio montano in una prospettiva diacronica, inquadrabile nell'ambito della Landscape Archaeology. Le attività di ricerca sul campo hanno rappresentato il fulcro del progetto, permettendo l'individuazione di centinaia di evidenze antropiche. I dati raccolti sul campo sono stati contestualizzati attraverso l'analisi di diverse tipologie di fonti e materiali, non solo di tipo archeologico ma anche inquadrabili in ambiti storico-archivistici e topografici, con un’impostazione della ricerca in senso marcatamente interdisciplinare. L'elaborazione di un modello predittivo etnoarcheologico ha avuto il duplice obiettivo di fornire uno strumento di interpretazione delle strutture presenti sul territorio e di validare la stessa metodologia prognostica impiegata, già elaborata in ambito trentino. I dati raccolti e i risultati della loro analisi hanno permesso la ricostruzione diacronica di un paesaggio complesso, caratterizzato dalla compresenza di differenti attività economiche (pastorizia, attività minerarie e sfruttamento forestale), attraverso le quali si è espressa l'azione umana nell'ambiente montano lungo l'arco di più di un millennio. La metodologia proposta, in quanto sintesi di diverse esperienze di ricerca in ambito alpino, potrebbe porre le basi per una più ampia riflessione riguardo possibili approcci condivisi e comuni ad una "archeologia di montagna", che sempre più si sta delineando come una disciplina autonoma.

Made available in DSpace on 2016-04-26T20:19:43Z (GMT). No. of bitstreams: 1 Shirley Sanchez Tome.pdf: 788533 bytes, checksum: 8c913e1c3d2f2fa8f505174f1fd0e710 (MD5) Previous issue date: 2010-11-03 / In the system of record prices, the Administration encourages bidding, in the form of competition or auction, in order to select products and services and their suppliers. Once the winners have been selected, the Administration will hire to the extent of their convenience, subject to the stipulations of recorded prices. This is one of the most useful and interesting alternative procurement methods made available to the government, because its characteristics and specificities provide quick service for routine purchases of standardized goods or services and to obtain economies of scale for the quantities involved. Despite the importance and the achievements in terms of economy, speed and security, the record of prices has not earned the appropriate legislative treatment. As a result, discrepancies exist about the concept, the scheme, the legal nature, principles and ways of its implementation. The object of this thesis is to investigate the legal configuration of record prices and to find parameters to get a more precise delineation of legislation so as to optimize its use by the Government / No sistema de registro de preços, a Administração promove licitação, na modalidade de concorrência ou pregão, visando a seleção de produtos e serviços e respectivos fornecedores. Selecionados os vencedores, a Administração contratará na medida de sua conveniência, observadas as condições estipuladas no registro de preços. Trata-se de uma das mais úteis e interessantes alternativas de contratação pública postas à disposição do Poder Público, porquanto suas características e especificidades propiciam rápido atendimento de compras rotineiras de bens padronizados ou mesmo na obtenção de serviços e ganhos de escala, pelas quantidades envolvidas. Apesar da importância e das vantagens proporcionadas em termos de economia, agilidade e segurança, não tem o registro de preços merecido o adequado tratamento legislativo. Via de consequência, divergências existem sobre a noção, o regime, a natureza jurídica, os princípios e as formas de sua implementação. O objeto do presente trabalho é investigar a configuração jurídica do registro de preços e buscar parâmetros para um delineamento legislativo mais preciso de modo a otimizar a sua utilização pelo Poder Público

Orientador: Eduardo Candido Xavier / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-26T21:57:37Z (GMT). No. of bitstreams: 1 Santos_DouglasOliveira_M.pdf: 1370671 bytes, checksum: 41f9ee952e593c7ed8fa83d738c343d5 (MD5) Previous issue date: 2014 / Resumo: Nesse trabalho é apresentado um framework que tem como objetivo facilitar o compartilhamento de veículos no dia a dia de uma grande cidade. O framework apresenta uma arquitetura cliente-servidor. O lado cliente é usado por passageiros para requerer uma viagem compartilhada e por motoristas, que podem ser donos de veículos privados ou taxistas, os quais estão dispostos a compartilharem seu veículo para redução de custos ou obtenção de lucro. O lado servidor precisa resolver um problema dinâmico de otimização que provamos ser NP-difícil. O problema em questão, denominado Ride-sharing Problem with Money Incentive (RSPMI), é modelado da seguinte forma: em cada instante de tempo, temos um conjunto de pessoas, as quais necessitam de uma viagem a partir de um ponto de origem até um ponto de destino, e um conjunto de veículos, onde cada um tem uma origem e um destino. É necessário considerar algumas restrições que os passageiros possam ter, que são: o horário mínimo de saída da origem, o horário máximo de chegada até o destino, o número de passageiros que devem viajar juntos e também o valor máximo que estão dispostos a pagar. Os veículos também apresentam restrições, já que estes podem ter um horário mínimo de saída e um horário máximo de chegada. O motorista define a capacidade máxima do veículo e o preço por quilômetro rodado. Dado todas as informações e restrições, o problema consiste em formar uma rota para cada veículo com o objetivo de maximizar o número de passageiros atendidos e de minimizar os custos. O RSPMI é um problema novo na literatura e difere dos demais problemas de compartilhamento de veículos por ser o único a considerar custos compartilhados, calculando o valor total a ser pago por cada passageiro e possibilitando cada um escolher o valor máximo a ser pago. O foco do trabalho se deu no estudo e desenvolvimento de métodos que possam resolver a versão dinâmica do RSPMI, em tempo real, e em larga escala. O método proposto necessita de uma heurística que resolva o problema estático e de um algoritmo que resolva, eficientemente, o Many to Many Shortest Path Problem. Desenvolvemos heurísticas GRASP para o problema estático e usamos um algoritmo baseado em Contraction Hierarchies, o qual é muito eficiente, para lidar com os caminhos mínimos. Experimentos computacionais foram realizados usando instâncias que simulam, a partir de dados reais, uma atividade de compartilhamento de táxis na cidade de São Paulo. Em nossas simulações, os passageiros pagaram, em média, quase 30% menos do que pagariam em uma viagem privada / Abstract: In this work, we present a framework for dynamic ride-sharing. The framework has a client-server architecture. The client is used by passengers to request rides and by drivers, including vehicle owners and taxi drivers, who are willing to share their vehicles in order to reduce costs or to earn money. The server needs to solve a dynamic optimization problem which is proved to be NP-Hard. The problem, called Ride-sharing Problem with Money Incentive (RSPMI), is modeled in the following manner: at each instant of time, there are a set of passengers needing to travel from a source to a destination point and a set of vehicles, each one having a source and a destination. Passengers have constraints that need to be considered, which are: an earliest departure time, a latest arrival time, the number of passengers that will travel together and the maximum value they are willing to pay for the ride. Vehicles can have an earliest departure time and a latest arrival time, as well. They also have a maximum capacity and a price per kilometer. The problem is to compute a route for each vehicle, with the goal of maximizing the number of attended requests and minimizing the total paid by passengers. RSPMI is a new problem in the literature, differing from others ride-sharing problems, because it is the only one that considers shared costs, having a constraint which allows people to set the maximum value for the ride. The main focus of the work is to develop methods that can solve the dynamic version of the RSPMI, in real time and large scale. The proposed method needs an heuristic to solve the static problem and an algorithm to solve the Many to Many Shortest Path Problem. We developed GRASP heuristics for the static problem and used Contraction Hierarchies to deal with the shortest path problem. Computational experiments were made to evaluate our method and heuristics. We used instances based on real data that simulates a day of taxis activity in the city of Sao Paulo. In our experiments, passengers paid, on average, almost 30% less than a private ride / Mestrado / Ciência da Computação / Mestre em Ciência da Computação