Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-16T20:15:31Z No. of bitstreams: 1 GuilhermeFernandesDeAraujo_DISSERT.pdf: 1848505 bytes, checksum: eaa10d2add37ab0c93d005b148c492ee (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-17T22:17:58Z (GMT) No. of bitstreams: 1 GuilhermeFernandesDeAraujo_DISSERT.pdf: 1848505 bytes, checksum: eaa10d2add37ab0c93d005b148c492ee (MD5) / Made available in DSpace on 2016-08-17T22:17:58Z (GMT). No. of bitstreams: 1 GuilhermeFernandesDeAraujo_DISSERT.pdf: 1848505 bytes, checksum: eaa10d2add37ab0c93d005b148c492ee (MD5) Previous issue date: 2016-02-12 / O Problema do Caixeiro Viajante com Caronas M?ltiplas (PCV-MCa) ? uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situa??o real em que, por exemplo, motoristas est?o dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o ve?culo com outros indiv?duos e visitando outras localidades do ciclo. / The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver?s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Submitted by José Luiz silva (luizsilva7798@gmail.com) on 2016-12-13T23:01:50Z No. of bitstreams: 2 Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) / Approved for entry into archive by ÁUREA CORRÊA DA FONSECA CORRÊA DA FONSECA (aurea.fonseca@fgv.br) on 2016-12-26T13:51:52Z (GMT) No. of bitstreams: 2 Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) / Made available in DSpace on 2017-01-04T13:49:53Z (GMT). No. of bitstreams: 2 Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) Dissertação final após banca.pdf: 2016415 bytes, checksum: 4b30279b589fb6ac980550da3e964596 (MD5) Previous issue date: 2016-11-29 / Given the current context of economic and fiscal crises in the country, the need for more efficient management is intensified. In this sense, institutes such as the trading floor and the Price Registration System, which, with their characteristics and specificities, offer several advantages to the public acquisitions. The hitch, popular name of the possibility provided for in the Price Registration System, that a body performs adhesion to bids made by other organs, has bureaucratized the acquisition processes and has become widely used by the public administration. The internal and external control bodies realized that the high number of hitchhiking was harming the gains of scale and began to press for a reduction of this number, which culminated in the elaboration of Federal Decree No. 7,892 / 13. It is expected that the hitch will enable the reduction of purchase prices, as it allows the agencies to use the prices available in the trading sessions. However, there are no studies on this efficiency. Thus, this study has the objective of analyzing the efficiency of hitchhiking in bidding processes. To achieve this objective, the context of the acquisitions carried out by the Army Managing Units based in Rio de Janeiro was used. The first analysis was based on data from the Government Procurement Portal and found that the car rides were not carried out at the best prices between 2009 and 2015. The relation between Decree 7,892 / 13 and carpool efficiency was also verified. Its influence on the reduction of the number of rides performed was confirmed. In addition, the field research was used as a method, and a set of data was collected through questionnaires submitted to the purchasing managers of those units. Considering the analysis of the answers, the importance of conducting price research was verified, based on three minutes for the efficiency of the rides. / Diante do contexto atual de crises econômica e fiscal existentes no país, intensifica-se a necessidade de realização de uma gestão mais eficiente. Nesse sentido, cresce de importância institutos como o pregão e o Sistema de Registro de Preços, que, com as suas características e especificidades, proporcionam diversas vantagens às aquisições públicas. A carona, nome popular da possibilidade prevista no Sistema de Registro de Preços de que um órgão realize adesão às licitações realizadas por outros órgãos, desburocratizou os processos de aquisição e passou a ser muito utilizada pela administração pública. Os Órgãos de controle interno e externo perceberam que o número elevado de caronas estava prejudicando os ganhos de escala e passaram a pressionar por uma redução desse número, que culminou na elaboração do Decreto Federal nº 7.892/13. Espera-se que a carona possibilite a redução dos preços de aquisição, pois permite aos órgãos a utilização dos preços disponíveis nos pregões. Porém não existem estudos acerca dessa eficiência. Dessa forma, este estudo tem como objetivo analisar a eficiência das caronas realizadas nos processos licitatórios. Para atingir esse objetivo utilizou-se o contexto das aquisições realizadas pelas Unidades Gestoras do Exército sediadas no Rio de Janeiro. A primeira análise utilizou-se dos dados do Portal de Compras Governamentais e constatou que as caronas não foram realizadas nos pregões de melhores preços entre 2009 e 2015. Constatou-se também a relação do Decreto 7.892/13 com a eficiência das caronas, porém não se comprovou sua influência na redução da quantidade das caronas realizadas. Além disso, utilizou-se a pesquisa de campo, como método, e coletou-se um conjunto de dados mediante questionários submetidos a gestores de compras daquelas unidades. Diante da análise das respostas, constatou-se a importância da realização de pesquisa de preços com base em três atas para a eficiência das caronas.

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.