Resumo: Atualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo. / Abstract: Nowadays, GIS (Geographical Information systems) is one of the most important information technologies. GIS is designed to store, analyze, and display spatial data as well non-spatial data. Consequently, in order to have a GIS working properly, it is necessary powerful tools for GIS data acquisition and updating. Digital Photogrammetry is one of the most important fields in spatial information data capture. In order to increase the density and the speed of spatial information capture processes, it is necessary to developed new photogrammetric tools with higher automation level. Following this tendency, this work proposes an automatic completion methodology of rural road networks. This methodology is subdivided into three basic steps: 1) ordering of disconnected and disordered road segments that belong to each road in the image by graph optimization; the road segments are previously extracted by a preexisting methodology for automatic road segment extraction; 2) reconstruction of the extraction gaps identified by the step 1; and 3) recognizing and delineation of the road crossings. In the first step, the road segments are ordered in decreasing order of length and the road segment centerline endpoints are used to construct a complete graph, where their nodes and edges are endpoints and relations between them, respectively. This graph are used to derive structures called permutation trees, having as roots the endpoints of the current longest road centerline segment (base). The searching is accomplished on the left and right sides of the current longest road segment. During the search procedure, two heuristics are used: the searching direction and the collinearity constraints. The tree edges that satisfy both heuristics are weighed by a weighing function that embodies geometric, radiometric, and topological road properties. / Orientador: Aluir Porfírio Dal Poz / Coorientador: Messias Meneguette Jr. / Banca: Júlio Kiyoshi Hasegawa / Banca: Aylton Pagamisse / Banca: Raul Queiroz Feitosa / Banca: Paulo Morelato França / Doutor

A descentralização das atividades do Estado na área de transportes, iniciada com o Programa Nacional de Desestatização, tem transferido à iniciativa privada a concessão de um número crescente de rodovias federais. A necessidade de fiscalizar a exploração da infra-estrutura rodoviária e de identificar as necessidades dos usuários de rodovias demanda a criação de um sistema de avaliação de desempenho para as concessões rodoviárias realizadas. Nesse contexto, este trabalho tem como objetivo desenvolver um modelo de avaliação de desempenho de rodovias federais sob concessão, traduzindo a visão de usuários e técnicos do sistema rodoviário federal. Para tal, foi utilizada uma metodologia tendo como ferramenta básica a Pesquisa de Marketing, seguida de uma abordagem matemática. Durante o desenvolvimento do modelo, efetuou-se a identificação e a hierarquização dos atributos de uma rodovia valorizados por técnicos e usuários, através de pesquisas qualitativas e quantitativas, sendo realizada uma análise comparativa entre as duas visões. Desta forma, o modelo desenvolvido apresenta uma visão mais ampla do desempenho das rodovias concedidas, uma vez que considera a opinião de usuários e técnicos na avaliação. Também observou-se algumas características dinâmicas na estrutura do modelo que permitem acompanhar uma possível evolução nas rodovias, na percepção e necessidade dos usuários ou mesmo na capacidade técnica de avaliação. O foco na avaliação de rodovias federais sob concessão sugere, como indicação futura para a continuidade deste trabalho, a generalização do modelo para avaliar os diversos tipos de rodovias existentes no país. / The break up of the State’s duties upon transportation area, started during the National Program of Privatization, has transferred an increasing number of federal roads to private sector. The need of inspection of road infrastructure as well as the identification of roads’ patron desires demand the elaboration of an evaluating system able to measure the performance of road concessions. This thesis intends to develop a performance evaluating system focused on federal roads under concessions based on patrons and federal highway system experts’ opinion. The proposed methodology is based on a Marketing Research followed by a mathematical analysis. Identification and ordering of patrons and experts’ attributes were performed through qualitative and quantitative researches, allowing a comparative analysis between both opinions. Therefore, the proposed model conducts to a deeper analysis of the performance of concessions, once it evaluates opinion of patrons and experts. The model also allows evaluations concerning roads evolution, patrons’ perception and even experts’ capacity of judgment. The upgrade of the proposed methodology is a suggestion for further research, considering the diversity of roads in the country.

The aim of this thesis was to project two versions of a five-kilometer-long cycle road between Folmava and Horšovský Týn. These roads have been delimited between the village Dolní Folmava and the holiday resort Babylon. The version 1 has been selected for a detailed elaboration. The cycle road has been projected along the existing field and forest lanes and tertiary roads in order to avoid aimless cutting down of trees and large construction works. In this project, I have mainly drawn on the technical conditions TP 179 {--} Projecting Communications for Cyclists and Other Relative Instructions. In the course and height solutions I have proceeded so as to make the route overlap as much as possible the course of the existing communications. I have left the width layout untouched; however, I have revised the construction layout because of the security and fluidity of cycling. In order to prepare an adecuate coverage, the company LesoPol´s technology with the usage of the blend Glorit has been selected for possessing a wide range of advantages in comparison with current technologies. On the basis of these facts, I have elaborated the project documentation for the declaration of ground communication construction. Picnick and stop points were suggestes along the route as well as traffic signs and possible connections to an existing cycle and foot paths. Moreover, current cycle traffic situation was analysed, including mapping of the targets and resources of the cycle traffic in the region. I have also evaluated the utility of individual technical objects {--} such as culverts and bridges {--} and have pointed out to the need of restoration of some. I have drawn on the national and regional cycling tourism conceptions while elaborating this thesis.

A theme of my thesis has been reconstruction project of a rural road network in two alternates. The project must respect valid norms and legal regulations. A lokality is found between two villages in Southern Bohemia, Olešník and Nová Ves. I have worked out the preferable alternate into the stadium of documentation for building licence. Rural road line has projected that way that the trafic situation will be better. Output of my theme is documentation for building licence.

The aim of my work is to study two variants of local road that will create links to the new house-building in the locality "U Vodních zdrojů", in the village Olešnice. I have worked out the preferable alternate into the stadium of documentation for building licence. The route is chosen to ensure accessibility of the site and to minimize earthwork. In the project, I respected the norms and technical regulations.

Neste trabalho é avaliado o impacto do emprego de radares fixos na velocidade e na acidentalidade no trecho compreendido entre o Km 153,350 e o Km 227,800 da Rodovia Washington Luís - SP-310 (extensão de 74,450 km), localizado no interior do estado de São Paulo e cuja concessão pertence à empresa Centrovias. A avaliação do impacto na velocidade e na acidentalidade foi realizada em segmentos curtos situados no entorno dos radares e em toda a extensão do trecho. As medições de velocidade foram realizadas nos pontos onde se localizam os radares fixos, em pontos próximos (cerca de 2km antes e 2km depois) e em pontos distantes. Os resultados mostram que o limite legal de velocidade é mais respeitado no local onde se localizam os radares e um pouco antes dos mesmos. Logo depois dos radares e em pontos distantes, o limite máximo de velocidade é muito menos respeitado. É muito alta a porcentagem de veículos que passam pelos radares com velocidade acima do limite legal mais a tolerância de 7km/h (8,4%), e que, portanto, cometem infração e deveriam ser multados. Claramente, a abrangência espacial dos radares fixos no sentido de reduzir as velocidades é limitada a um pequeno segmento localizado, na sua maior parte, imediatamente antes dos mesmos. A evolução dos índices de acidentes mostra que não houve melhoria na segurança com a colocação dos radares nos segmentos localizados no entorno dos mesmos. Praticamente todos os índices apresentaram crescimento. Isso também acontece quando se analisa a evolução dos índices de acidentes ao longo de toda a extensão do trecho de rodovia estudado, pois todos os índices experimentaram crescimento / In this work the impact of the use of fixed radars in the speed and in the analysis of accidents in the segment between the Km 153,350 and the km 227,800 of the Washington Luís Highway is evaluated - SP-310 (extension of 74,450 km), located in the interior of the state of São Paulo and whose concession belongs to the Centrovias company. The evaluation of the impact in the speed and in the analysis of accidents was carried out in short segments situated around of the radars and in all the extension of the segment. The measurements of speed had been done in the points where the fixed radars were located, in points near (about of 2km before and 2km after) and in distant points. The results show that the legal limit of speed is more respected in the place where the radars are located and just before them. Soon after the radars and in distant points, the maximum limit of speed is much less respected. The percentage of vehicles that pass by the radars with speed above of the legal limit plus the tolerance of 7km/h (8,4%), is very high, resulting in infraction that should be fined. Clearly, the use of the fixed radars intending to reduce the speeds is limited to a small segment located, normally immediately before them. The evolution of the indices of accidents shows that did not have improvement in the security using radars in the segments located near them. Practically all the indices had presented growth. This also happens when it is analyzed the evolution of the indices of accidents in all the extension of the studied segment of highway, because all the indices had growth

Nos últimos anos, com a necessidade de suprir as demandas por novas infra-estruturas, aliada a falta de capacidade financeira dos governos, as Parcerias Público Privadas (PPPs) surgiram como uma alternativa. Essa participação privada nos investimentos públicos tem trazido resultados positivos nos governos que já as implementaram, como no caso da Inglaterra. No Brasil, a Lei n. 11.079/04 ? ?Lei das PPPs?, foi sancionada produto da percepção daqueles resultados no exterior, conjugada à própria necessidade interna. Com base nas práticas inglesas, a Secretaria do Tesouro Nacional emitiu a Portaria n. 614/06 que estabelece as normas relativas à consolidação das contas públicas aplicáveis aos contratos de PPPs. O critério adotado, segundo a norma, visa refletir a essência da relação econômica entre as partes contratantes, porém encontra-se necessário realizar uma análise em termos da essência econômica do objeto que envolve o contrato de PPP, por ele ser, em última análise, o fenômeno a ser contabilizado. Assim, o objetivo geral desta pesquisa foi identificar se existe concordância entre a essência econômica do objeto do contrato e a forma jurídica dos contratos de Parcerias Público-Privadas na geração de infra-estruturas rodoviárias no Brasil, visando iniciar uma discussão em matéria contábil no âmbito nacional. Para tal efeito se estabeleceram os seguintes objetivos específicos: contextualizar a implementação dos contratos de PPPs no Brasil, caracterizar o formato jurídico das PPPs no âmbito nacional e analisar os pronunciamentos contábeis existentes em relação à categorização dos gastos públicos quando da criação de infra-estruturas. A pesquisa caracteriza-se por ser de natureza exploratória, descritiva, bibliográfica e documental. Os dados foram coletados visando sua estruturação em três unidades de análise: antecedentes das parcerias, contexto econômico e estratégias empreendidas. Além disso, foram analisados os mencionados pronunciamentos contábeis para identificar o critério mantido pela STN até a emissão da Lei das PPPs a respeito da essência econômica da criação de infra-estruturas. O conjunto de análises realizadas permite sugerir que não existe uma concordância entre a essência econômica do objeto do contrato e a forma jurídica dos contratos de Parcerias Público-Privadas na geração de infra-estruturas rodoviárias no Brasil. A forma jurídica desses contratos é abrangente para projetos executáveis em diferentes setores e, portanto, não permite refletir a essência do objeto econômico de cada parceria. Finalmente foram sugeridos temas para futuras pesquisas, principalmente, no sentido de aprofundar a discussão sobre a essência dos projetos PPPs ou aplicando a metodologia utilizada neste estudo a cada setor da economia. / Last years, because of the need of supplying demands for new infrastructures, allied the financial lack of government\'s capacity, Public-Private Partnerships (PPPs) have appeared as an alternative. This kind of private participation in public investments has brought positive results to governments that had already implemented them, like England. In Brazil, the Law n. 11.079/04 ? PPPs Law, was born from the perception of those abroad results, conjugated to the proper internal necessity. Based on English practices, the Secretaria do Tesouro Nacional ? STN - emitted the Portaria n. 614/06 that stated norms for public accounts consolidation of PPPs contracts. The adopted criterion, according to the norm, aims to reflecting the essence of the economic relation between the contracting parties, however it needs to accomplish an analysis in term of the essence of the object which involves the PPP contract, due this to being, at the end, the phenomenon to be entered. Thus, the general objective of this research was to identify if there is an agreement in economic essence terms between the PPPs contracts object about road infrastructure generation in Brazil and their legal form, aiming to starting a national discussion at the accounting area. For such effect, these followed specific objectives were pointed: contextualizing the PPPs contracts implementation in Brazil, characterizing the legal form of the PPPs in the national scope and analyzing the existing accounting statements related to the categorizing of the public expenses for infrastructure generation. The study is characterized for being a exploratory, descriptive, bibliographical and documentary research. The data had been collected in order to be structured into three analysis units: the partnerships precedents, the economic context and the undertaken strategies. Moreover, the mentioned accounting statements were analyzed aiming to identifying the STN?s criterion about the economic essence in infrastructure generation, kept until the emission of the PPPs Law. The set of accomplished analyses permit to suggest that there is not an agreement about the economic essence between the PPPs contracts object of the road infrastructure generation in Brazil and their legal form. Such legal form of these contracts is widely applied to execute projects in different sectors and, therefore, it does not allow to reflect the essence of the economic object for each partnership. At the end, subjects for future researches were suggested, specially, in terms of a deeper discussion about the essence of the PPPs projects, or by applying the methodology used in this research for others economic sectors.

O componente de planejamento faz parte do projeto de desenvolvimento dos veículos autônomos, e é responsável por gerar rotas para o sistema como um todo. Em aplicações em que o veículo deve visitar pontos em intervalos de tempo pré-determinados, o componente de planejamento se enquadra em um problema de roteirização conhecido da literatura, denominado problema de roteirização de veículos com janelas de tempo. Tal problema é uma generalização do problema clássico de roteirização de veículos classificado no grupo de problemas NP-Hard. Esse trabalho apresenta uma proposta de solução para o problema baseada na metaheurística algoritmo genético. Os cromossomos foram representados pela ordem de atendimento dos clientes sem delimitadores de rota. Para quebrar os cromossomos em rotas, foi utilizado um procedimento adaptado baseado em Prins (2004). A população inicial se constitui por uma parte construída com cromossomos criados aleatoriamente e outra parte construída através da heurística de inserção I1 de Solomon (1987), com quatro formas diferentes de inserir o primeiro cliente de cada rota. Na fase de recombinação, foram utilizados quatro tipos de crossover: uniforme, dois pontos, heurístico e PMX, e um operador de mutação baseado em uma busca heurística. A cada geração foram aplicados princípios de elitismo e pós-otimização utilizando a heurística -interchange de Osman (1993). O algoritmo foi testado nos conjuntos C1, C2, R1, R2, RC1 e RC2 de Solomon (1987) e os resultados foram comparados com os melhores resultados encontrados na literatura. / The planning component is a part of autonomous vehicle development project and it is responsible to generate routes for the system as a whole. In applications which vehicle must to visit way points at predetermined intervals of time, the planning component fits into a routing problem known in the literature called routing problem with time windows. This problem is a generalization of the classical vehicle routing problem classified in the group of NP- Hard problems. This thesis presents a solution proposal to problem based on genetic algorithm metaheuristic. Chromosomes were represented by the order of serving customers without delimiters route. To split the chromosomes on routes, it is used a procedure adapted based on Prins (2004). The initial population is constituted by two parts: one with randomly created chromosomes and another constructed through the insertion heuristic I1 of Solomon (1987), with four different ways of insertion of the first customer of each route. In the recombination step, four types of crossover were used: uniform, two points, heuristic, and PMX, and a mutation operator based on heuristic search. In each generation it is applied principles of elitism and postoptimization using the -interchange heuristic of Osman (1993). The algorithm was tested on the sets C1, C2, R1, R2, RC1 and RC2 of Solomon (1987) and the results were compared with the best results found in the literature.

Os critérios atualmente empregados para a definição da configuração do separador central em rodovias levam em consideração principalmente a massa de exposição ao risco. Para isso, analisam a largura do canteiro central e o VDM (volume diário médio). No entanto, para implantação de rodovias em pista dupla ou para a duplicação de rodovias existentes, a definição da largura do canteiro central bem como do possível emprego de dispositivos de contenção central muitas vezes não é uma tarefa simples, pois depende da análise conjunta de alguns fatores como os custos da movimentação de terra, da desapropriação, das soluções possíveis para drenagem, do atendimento à distância de visibilidade de parada, entre outros. Além disso, deve ser avaliado qual o impacto da configuração proposta para a separação central da rodovia na redução do custo social dos acidentes. Essa ultima avaliação é mais delicada e de difícil mensuração. Este texto apresenta a revisão bibliográfica dos principais critérios existentes nacionais e internacionais com relação ao separador físico central e aborda a questão das características dos acidentes que envolvem saída de pista. Através do estudo de caso de uma rodovia hipotética, foram analisados conjuntamente os custos de implantação da rodovia, a distância de visibilidade disponível e os custos dos acidentes para diferentes configurações de canteiro central. Por fim, foi apresentada uma análise benefício / custo incremental que, após avaliação mais precisa dos custos sociais dos acidentes, poderá ser empregada para tomada inicial de decisão quanto ao separador físico central da rodovia a ser empregado. / Criteria currently used to choose median or median barriers configurations on divided highways take into account mainly the risk exposure mass. For this, median width and ADTV (average daily traffic volumes) are analyzed. However, for deployment of divided highways or duplication of existing ones, the definition of median width as well as the potential use of median barrier is not always a simple task, because it depends on the joint analysis of factors such as earthmoving costs, land acquisition costs, drainage possible solutions, stop sight distance, among others. Furthermore, the impact of the proposed median configuration in reducing the social cost of accidents should also be estimated. This thesis presents a literature review of existing national and international median solution criteria and address the characteristics of run off the road accidents. Through a case study of a hypothetical highway, were analyzed jointly highway construction costs, available sight distance and accident costs for different widths of median. Finally, an analyze cost / benefit incremental, that could be used for making the initial decision about the central physical separator highway after proper calibration of social costs of accidents is presented.

A descentralização das atividades do Estado na área de transportes, iniciada com o Programa Nacional de Desestatização, tem transferido à iniciativa privada a concessão de um número crescente de rodovias federais. A necessidade de fiscalizar a exploração da infra-estrutura rodoviária e de identificar as necessidades dos usuários de rodovias demanda a criação de um sistema de avaliação de desempenho para as concessões rodoviárias realizadas. Nesse contexto, este trabalho tem como objetivo desenvolver um modelo de avaliação de desempenho de rodovias federais sob concessão, traduzindo a visão de usuários e técnicos do sistema rodoviário federal. Para tal, foi utilizada uma metodologia tendo como ferramenta básica a Pesquisa de Marketing, seguida de uma abordagem matemática. Durante o desenvolvimento do modelo, efetuou-se a identificação e a hierarquização dos atributos de uma rodovia valorizados por técnicos e usuários, através de pesquisas qualitativas e quantitativas, sendo realizada uma análise comparativa entre as duas visões. Desta forma, o modelo desenvolvido apresenta uma visão mais ampla do desempenho das rodovias concedidas, uma vez que considera a opinião de usuários e técnicos na avaliação. Também observou-se algumas características dinâmicas na estrutura do modelo que permitem acompanhar uma possível evolução nas rodovias, na percepção e necessidade dos usuários ou mesmo na capacidade técnica de avaliação. O foco na avaliação de rodovias federais sob concessão sugere, como indicação futura para a continuidade deste trabalho, a generalização do modelo para avaliar os diversos tipos de rodovias existentes no país. / The break up of the State’s duties upon transportation area, started during the National Program of Privatization, has transferred an increasing number of federal roads to private sector. The need of inspection of road infrastructure as well as the identification of roads’ patron desires demand the elaboration of an evaluating system able to measure the performance of road concessions. This thesis intends to develop a performance evaluating system focused on federal roads under concessions based on patrons and federal highway system experts’ opinion. The proposed methodology is based on a Marketing Research followed by a mathematical analysis. Identification and ordering of patrons and experts’ attributes were performed through qualitative and quantitative researches, allowing a comparative analysis between both opinions. Therefore, the proposed model conducts to a deeper analysis of the performance of concessions, once it evaluates opinion of patrons and experts. The model also allows evaluations concerning roads evolution, patrons’ perception and even experts’ capacity of judgment. The upgrade of the proposed methodology is a suggestion for further research, considering the diversity of roads in the country.