A alta ocorrência de atropelamentos nas áreas urbanas acarreta altos custos econômicos e sociais. Por isso, é importante a adoção de medidas de segurança viária que visem previnir e mitigar os riscos de acidentes envolvendo pedestres. Para que essas medidas sejam eficazes, sua escolha deve estar embasada em informações sobre onde, como e porque os atropelamentos acontecem. Uma forma de obtenção dessas informações envolve as avaliações de risco. Este trabalho propõe um método de avaliação de risco potencial de atropelamentos em travessias urbanas em meio de quadra. O método proposto incorpora análises quantitativas e qualitativas através de técnicas de modelagem que relacionam a incidência de atropelamentos e a percepção de risco dos pedestres com os fatores de risco. A aplicação do método envolveu a análise dos dados de atropelamentos registrados na cidade de Porto Alegre durante o período de 1998 e 2006 e a identificação das travessias em meio de quadra onde ocorreu o maior número de atropelamentos nesse período. Foram identificadas e, então, analisadas 21 travessias em meio de quadra. A análise das travessias incluiu a coleta de dados referentes aos fatores de risco e uma simulação de vídeo, onde pedestres e especialistas avaliaram as travessias no que concerne a sua segurança. A partir dos dados coletados, foram construídos dois modelos de regressão, um embasado em dados de ocorrência de atropelamentos e outro em dados de percepção de risco. A análise desses modelos mostrou que o risco de atropelamento é influenciado por uma combinação de fatores de risco, entre os quais as características do transporte coletivo, a largura da via, o número de faixas de tráfego de veículos, o volume de pedestres e de veículos. Ressalta-se que os modelos construídos podem ser utilizados para relativizar o risco observado e percebido de travessias em meio de quadra de Porto Alegre e fornecer indicativos para o gerenciamento da segurança dos pedestres. O estudo de caso mostrou que a aplicação do método proposto é simples, sendo possível a sua transferência a realidades onde há escassez de dados e recursos para sua obtenção. / The high occurrence of pedestrian crashes in urban areas results in high social and economic costs. To address this problem, it is important to adopt countermeasures that aim to prevent and reduce the risk of pedestrian crash. In order to obtain efficient countermeasures, their selection must be based on information of where, when and why the pedestrian crashes occur. This information can be obtained through risk evaluation. This dissertation proposes a method to evaluate the potential risk of pedestrian crash at midblock crosswalks. The proposed method incorporates quantitative and qualitative analyses, using modeling techniques to understand the relationship of risk factors with pedestrian crash occurrence and the relationship of risk factors with pedestrian risk perception. The method application comprised the analysis of reported pedestrian crashes in the city of Porto Alegre, in southern Brazil, over the period of 1998 to 2006 and the identification of midblock crosswalks with the highest incidence of pedestrian crash. Twenty one midblock crosswalks were indentified and, then analyzed. The crosswalks’ analysis included data collection about risk factors and video simulations. During the video simulations, pedestrians and experts evaluated the crosswalks’ safety. Two regression models were developed using the data collected, one based on pedestrian crash occurrence and one based on risk perception data. The analysis of models showed that pedestrian crash risk is influenced by a combination of risk factors, such as public transportation characteristics, road width, number of through lanes, pedestrian and vehicle volumes. The developed models can be used to relativize the observed and perceived risk of midblock crosswalks in Porto Alegre and to provide information to the pedestrian safety management. The case study results showed that the application of the proposed method is simple and it is possible to use it on real world cases where data and resources to obtain such data are scarce.

O modelo veículo seguidor – ou car-following – é o coração dos softwares de simulação microscópica de tráfego. Quando bem calibrados, esses softwares são capazes de replicar a realidade em ambiente controlado. Ainda hoje há uma resistência quanto à calibração do modelo veículo seguidor e, mesmo que muitos trabalhos relatem formas de realizá-la, são escassas as referências na literatura sobre calibração utilizando dados de sistemas ônibus. Este trabalho consiste na elaboração de um método de calibração do modelo veículo seguidor de Gipps, combinado ao modelo de aceleração linear, para a replicação da operação de ônibus em corredores exclusivos. A elaboração do método iniciou com uma revisão dos principais modelos veículo seguidor e uma posterior avaliação dos modelos GHR e de Gipps para manobras típicas de sistemas ônibus. A seguir elaborou-se o procedimento de calibração utilizando coleta de dados por meio de filmagens da operação dos ônibus em corredores e da extração dos dados utilizando uma ferramenta de reconhecimento de imagem. O método das coordenadas retangulares foi utilizado para corrigir a paralaxe. Concomitante às filmagens analisou-se visualmente a ocupação dos ônibus para que as taxas de aceleração e desaceleração dos ônibus pudessem ser diferenciadas conforme o nível de ocupação. A calibração foi realizada através da comparação da distância percorrida pelos veículos ao longo do tempo e as correspondentes modeladas. Os resultados para taxas de aceleração e desaceleração obtidas a partir de dados coletados em Curitiba evidenciam a validade do procedimento. A simplicidade do método desenvolvido é uma característica importante, pois permite a replicação em outros ambientes sem a necessidade de equipamentos sofisticados. / The car-following model is the heart of the traffic simulation software and it is able to replicate real traffic conditions in a controlled environment when properly calibrated. Still today there is resistance on the car-following model calibration and, even though many papers report calibration forms of this model, there are scarce references in the literature about calibration using bus systems data. This work is the development of a method for calibrating the Gipps car-following model, combined with the free linear acceleration model, for replication of buses operation in exclusive lanes. We initiated the method planning with a review of the main car-following model and evaluation of GHR and Gipps for typical bus systems maneuvers. In the next step we developed the calibration procedure using data collection through filming bus operation and drawing out data using a tool for image recognition. We used the rectangular coordinates method to parallax correction. We also visually analyzed the buses occupation simultaneously to filming, so bus acceleration and deceleration rates could be differentiated according to the occupancy level. Calibration was achieved by comparing the vehicle distance traveled over time and corresponding modeled. The results for acceleration and deceleration rates and speed desired values obtained from data collected in Curitiba demonstrate the validity of the procedure. An important feature of this method is the plainness, as it enables replication in other environments without the need for sophisticated equipment.

Esta dissertação busca identificar aspectos carentes de melhorias na modelagem de pedestres. A modelagem do comportamento de pedestres se inicia pelo entendimento de seu processo decisório, entendendo como ele se desloca, realiza escolha de rotas, interage com outros pedestres, veículos, obstáculos, etc. Os modelos de simulação de pedestres estão hoje aptos a representar de forma bastante realista o deslocamento dos mesmos, entretanto, a simulação conjunta com veículos apresenta ainda alguns aspectos fracos devido as grandes diferenças de abordagem na modelagem dos dois modos. A representação da travessia de pedestres nos modelos de simulação tradicionais apresenta limitações que podem impactar nos resultados gerados pelos simuladores. Este trabalho enumera diversos comportamentos de pedestres decorrentes da interação com veículos, no momento da travessia, que geralmente não estão presentes nos simuladores. Uma vez identificados estes comportamentos, uma pesquisa foi realizada com usuários do sistema viário, com idades entre 22 e 60 anos, para avaliar o quanto estes comportamentos são frequentes e importantes na estimativa de tempos de viagem dos pedestres. O comportamento indicado pelos entrevistados como mais impactante nos tempos de viagem foi o de “busca por brecha em caminhada”, onde o pedestre percorre trechos na lateral da via, enquanto observa possíveis brechas na corrente de tráfego para realizar sua travessia. O referido comportamento foi então modelado e agregado a um modelo de simulação de pedestres. Os resultados mostraram que a inclusão do novo comportamento provoca redução significativa dos tempos médios de viagem dos pedestres e que a simulação pode ser mais condizente com o comportamento real de pedestres em diversos ambientes urbanos. Para representar o comportamento de um pedestre em um ambiente urbano, é preciso também estudar como ele escolhe suas rotas. No processo de escolha de rotas, o pedestre é influenciado por diversos fatores, como hábitos pessoais, o número de cruzamentos, níveis de poluição e de ruído, segurança, abrigo de condições climáticas ruins, e estimulação do ambiente. Para representar o comportamento de escolha de rota dos pedestres, foi desenvolvido um modelo que considera a interação entre pedestres como uma impedância alterando a rota do pedestre. O estudo foi inspirado por equações de forças de atrito, considerando que pedestres tendem a evitar passar próximo de outros pedestres com elevada velocidade relativa. Para escolher uma rota o pedestre realiza uma ponderação entre a impedância e a distância a ser percorrida. O modelo foi capaz de reproduzir comportamentos emergentes da interação entre os agentes, permitindo concluir que as equações de forças de atrito adotadas nesta modelagem podem ser uma abordagem válida na representação da escolha de rotas de pedestres, podendo também ser uma forma indireta de avaliação de atrasos. / This dissertation aims to identify aspects in need of improvement in modeling pedestrians. The modeling of pedestrian behavior begins by understanding their decision making process, understanding how people move, make route choice, interact with other pedestrians, vehicles, obstacles, etc. Simulation models of pedestrians are able to represent the way they move quite realistically, however, the combined simulation of pedestrians and vehicles still presenting some poor aspects due to the wide differences in the modeling approach of the two modes. The pedestrian road crossing representation in the traditional simulation models has limitations that may impact on the results generated by the simulators. This dissertation lists several behaviors arising from the interaction of pedestrians with vehicles at road crossing situations, which are generally not present in the simulators. Having identified these behaviors, a survey was conducted with pedestrians, aged between 22 and 60 years old, to evaluate how these behaviors are frequent and important to estimate travel times. The behavior indicated by the interviewees as more impactful in the travel times was the “search for a gap while walking”, describing the pedestrian that walks laterally to the road, in the sidewalk, at the same time that is trying to cross the road, looking for gaps in the traffic stream. Such behavior was modeled and then aggregated at a simulation model of pedestrians. Results showed that the inclusion of the new behavior causes significant reduction in average travel time for pedestrians and that the simulation can be more consistent with the actual behavior of pedestrians in different urban environments. To represent a pedestrian behavior in an urban environment, it is also necessary to study how he chooses their route. At the route choice process, the pedestrian is influenced by several factors, such as personal habits, the number of road crossings, levels of pollution and noise, safety, shelter from bad weather, and other stimulation of the environment. In order to represent the pedestrians route choice behavior was devised a model that considers the interaction between pedestrians as an impedance to alter pedestrians route. The study is inspired by friction forces equations, considering that pedestrians avoid passing near other pedestrians with high relative velocity. To choose a route a pedestrian consider a balance between the impedance and the path length. The model is able to reproduces emergent behavior between agents, allowing the assumption that friction equations adopted in this modeling may provide a suitable approach to route choice behavior and can also be used as an indirect measure of pedestrians delay.

Submitted by (ana.araujo@ufrpe.br) on 2016-08-03T14:07:18Z No. of bitstreams: 1 Luiz Jose Rodrigues dos Santos.pdf: 1081987 bytes, checksum: 435fc2cb438881b9c3905e16b4b41ed0 (MD5) / Made available in DSpace on 2016-08-03T14:07:42Z (GMT). No. of bitstreams: 1 Luiz Jose Rodrigues dos Santos.pdf: 1081987 bytes, checksum: 435fc2cb438881b9c3905e16b4b41ed0 (MD5) Previous issue date: 2008-02-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Urban traffic represents a phenomenon of great socioeconomic importance,whose modeling from the point of view of prevision on the basis of initial conditions, still represents a challenge for modern science. Computational methods (computer simulations) represent a powerful tool for modeling and prediction of a number of effects, where systems of coupled differential equations may be used to simulate different phenomena observed in traffic systems. In particular, a quantity of high importance for maintenance and planning of road systems is the vehicular capacity which can be supported without traffic jams, whose description and prevision is still not well understood. In this work, a generalization of an existing microscopic traffic model, the Intelligent Driver Model (IDM), is proposed by implementing a distribution of desired velocities, where it is shown that vehicle capacity of multiple lane roads can be measured in a rather realistic manner, as a function of model parameters,which may be adjusted to real observations. / O tráfego urbano representa um fenômeno de grande importância sócio econômica, cuja modelagem de ponto de vista de previsão a partir de condições iniciais, ainda representa um desafio para a ciência moderna. Métodos computacionais (simulação computacional) representam uma ferramenta poderosa para modelagem e previsão de diversos efeitos, nos quais sistemas de equações diferenciais acopladas podem simular diversos fenômenos observados no sistema de tráfego. Em particular, uma grandeza de alto impacto para o gerenciamento e planejamento de rodovias é a capacidade veicular que elas podem suportar sem que aconteça o efeito de congestionamento, cuja descrição e previsão ainda não estão bem entendida. Neste trabalho, propõe-se uma generalização de um modelo microscópico computacional existente, o Intelligent Driver Model (IDM), aplicando uma distribuição de velocidades desejadas, onde torna-se possível medir de forma bastante realista a capacidade veicular de rodovias com múltiplas faixas, em função de parâmetros de modelo, que podem ser ajustados às observações reais.

Esta dissertação busca identificar aspectos carentes de melhorias na modelagem de pedestres. A modelagem do comportamento de pedestres se inicia pelo entendimento de seu processo decisório, entendendo como ele se desloca, realiza escolha de rotas, interage com outros pedestres, veículos, obstáculos, etc. Os modelos de simulação de pedestres estão hoje aptos a representar de forma bastante realista o deslocamento dos mesmos, entretanto, a simulação conjunta com veículos apresenta ainda alguns aspectos fracos devido as grandes diferenças de abordagem na modelagem dos dois modos. A representação da travessia de pedestres nos modelos de simulação tradicionais apresenta limitações que podem impactar nos resultados gerados pelos simuladores. Este trabalho enumera diversos comportamentos de pedestres decorrentes da interação com veículos, no momento da travessia, que geralmente não estão presentes nos simuladores. Uma vez identificados estes comportamentos, uma pesquisa foi realizada com usuários do sistema viário, com idades entre 22 e 60 anos, para avaliar o quanto estes comportamentos são frequentes e importantes na estimativa de tempos de viagem dos pedestres. O comportamento indicado pelos entrevistados como mais impactante nos tempos de viagem foi o de “busca por brecha em caminhada”, onde o pedestre percorre trechos na lateral da via, enquanto observa possíveis brechas na corrente de tráfego para realizar sua travessia. O referido comportamento foi então modelado e agregado a um modelo de simulação de pedestres. Os resultados mostraram que a inclusão do novo comportamento provoca redução significativa dos tempos médios de viagem dos pedestres e que a simulação pode ser mais condizente com o comportamento real de pedestres em diversos ambientes urbanos. Para representar o comportamento de um pedestre em um ambiente urbano, é preciso também estudar como ele escolhe suas rotas. No processo de escolha de rotas, o pedestre é influenciado por diversos fatores, como hábitos pessoais, o número de cruzamentos, níveis de poluição e de ruído, segurança, abrigo de condições climáticas ruins, e estimulação do ambiente. Para representar o comportamento de escolha de rota dos pedestres, foi desenvolvido um modelo que considera a interação entre pedestres como uma impedância alterando a rota do pedestre. O estudo foi inspirado por equações de forças de atrito, considerando que pedestres tendem a evitar passar próximo de outros pedestres com elevada velocidade relativa. Para escolher uma rota o pedestre realiza uma ponderação entre a impedância e a distância a ser percorrida. O modelo foi capaz de reproduzir comportamentos emergentes da interação entre os agentes, permitindo concluir que as equações de forças de atrito adotadas nesta modelagem podem ser uma abordagem válida na representação da escolha de rotas de pedestres, podendo também ser uma forma indireta de avaliação de atrasos. / This dissertation aims to identify aspects in need of improvement in modeling pedestrians. The modeling of pedestrian behavior begins by understanding their decision making process, understanding how people move, make route choice, interact with other pedestrians, vehicles, obstacles, etc. Simulation models of pedestrians are able to represent the way they move quite realistically, however, the combined simulation of pedestrians and vehicles still presenting some poor aspects due to the wide differences in the modeling approach of the two modes. The pedestrian road crossing representation in the traditional simulation models has limitations that may impact on the results generated by the simulators. This dissertation lists several behaviors arising from the interaction of pedestrians with vehicles at road crossing situations, which are generally not present in the simulators. Having identified these behaviors, a survey was conducted with pedestrians, aged between 22 and 60 years old, to evaluate how these behaviors are frequent and important to estimate travel times. The behavior indicated by the interviewees as more impactful in the travel times was the “search for a gap while walking”, describing the pedestrian that walks laterally to the road, in the sidewalk, at the same time that is trying to cross the road, looking for gaps in the traffic stream. Such behavior was modeled and then aggregated at a simulation model of pedestrians. Results showed that the inclusion of the new behavior causes significant reduction in average travel time for pedestrians and that the simulation can be more consistent with the actual behavior of pedestrians in different urban environments. To represent a pedestrian behavior in an urban environment, it is also necessary to study how he chooses their route. At the route choice process, the pedestrian is influenced by several factors, such as personal habits, the number of road crossings, levels of pollution and noise, safety, shelter from bad weather, and other stimulation of the environment. In order to represent the pedestrians route choice behavior was devised a model that considers the interaction between pedestrians as an impedance to alter pedestrians route. The study is inspired by friction forces equations, considering that pedestrians avoid passing near other pedestrians with high relative velocity. To choose a route a pedestrian consider a balance between the impedance and the path length. The model is able to reproduces emergent behavior between agents, allowing the assumption that friction equations adopted in this modeling may provide a suitable approach to route choice behavior and can also be used as an indirect measure of pedestrians delay.

Este trabalho investiga os principais aspectos envolvidos no problema da extração, a partir de imagens digitais, de parâmetros que caracterizam o tráfego de veículos, tais como fluxo (em veículos por hora), classificação por tamanho (pequeno, médio ou grande), separação entre veículos (em segundos ou em metros), velocidade média dos veículos (km/h) e faixa de rolamento. De início é efetuada uma revisão do estado da arte no que se refere a algoritmos para processamento digital de imagens. Uma comparação entre os algoritmos estudados é feita montando uma lista dos desafios propostos pelo conjunto dos trabalhos e avaliando a solução dada a cada desafio em cada algoritmo. Além de mostrar que o acompanhamento do movimento de porções da imagem ao longo dos quadros é o método que resolve mais desafios, o estudo mostra que nenhum dos algoritmos apresentados resolve todos os desafios. Como resultado adicional, são tabulados os desempenhos registrados pelos trabalhos estudados, resultando em uma referência para comparações de novos algoritmos criados. Em seguida é montado o banco de imagens típicas de tráfego, que inclui 8 de 11 condições de clima, iluminação e congestionamento listadas como comuns em situações reais de processamento de tráfego por vídeo. Na seqüência, um ambiente de processamento de imagens é desenvolvido de forma a auxiliar os estudos, padronizando a criação e o agrupamento de filtros de imagens. Efetua-se então um estudo mais detalhado dos algoritmos existentes, buscando-se definir o algoritmo a ser implementado para teste com o banco de imagens. Os algoritmos são divididos em três etapas principais (segmentação, detecção e determinação de parâmetros). Cada etapa é avaliada individualmente e a seguir combinações de etapas são avaliadas em conjunto. Como resultado, um novo algoritmo é proposto, envolvendo segmentação de ordem 2 (variação do gradiente) e detecção por sensores virtuais, como uma boa relação entre complexidade e eficiência. O algoritmo proposto é então descrito e implementado. Finalmente, o algoritmo proposto é testado usando-se as seqüências do banco de imagens, mostrando-se superior, em alguns aspectos, aos algoritmos estudados inicialmente.

O trabalho apresenta novas considerações sobra a implantação de pavimentos urbanos de baixo volume de tráfego a partir da análise dos resultados da construção e avaliação de um trecho de pavimento com camadas estruturais de solos transicionais, implantado na área urbana de Guaratinguetá, Estado de São Paulo. Sobre este pavimento foram realizados, periodicamente, ensaios de determinação dos teores de umidade das camadas, penetração com Cone de Penetração Dinâmica - (DCP) e medidas deflectométricas com a viga Benkelman. São apresentados, também, os resultados de ensaios de CBR e DCP realizados, em laboratório, sobre amostras de solos transicionais da região do Vale do Paraíba, os quais permitiram estabelecer uma relação entre esses índices de resistência, possibilitando efetuar-se estimativas dos valores CBR das camadas do pavimento construído a partir de ensaios DCP realizados no mesmo. Com base nos resultados da avaliação, apresenta-se a pertinente classificação do pavimento e faz-se uma revisão da sua capacidade estrutural utilizando-se métodos fundamentados em ensaios DCP. Apresenta-se um quadro comparativo entre os custos do pavimento objeto de estudo e de outras estruturas comumente executadas nos municípios da região do Vale do Paraíba. Avalia-se os procedimentos construtivos adotados pela equipe técnica da Prefeitura de Guaratinguetá e suas conseqüências sobre a estrutura do pavimento, efetuando-se algumas recomendações e sugestões sobre o procedimento de estudos geotécnicos e técnicas de execução e de controle tecnológico em obras viárias da natureza considerada. Finalmente, demonstra-se ser viável técnica e economicamente a construção de pavimentos urbanos utilizando-se solos transicionais em camadas estruturais.

Esta tese aborda a aplicação da técnica de Time Assíncrono de Agentes Autônomos (A-Team) para solucionar o problema de controle de tráfego urbano. Neste problema deseja-se minimizar, ao longo do dia, o número de veículos nas filas ajustando os tempos dos semáforos considerados interligados por meio de uma rede de comunicação de dados. A técnica A-Team utiliza-se de um grande número arbitrário de agentes autônomos de software que cooperam entre si melhorando os resultados uns dos outros. Estes resultados são compartilhados através da utilização de uma memória comum. Nesta tese a tradicional técnica de gerenciamento da memória do A-Team foi modificado para uma compatibilização com a necessidade de repetição de otimização ao longo do dia, uma vez que o tráfego está em constante variação. Mostra-se que a otimização do problema do controle de tráfego urbano é bastante sensível aos dados de entrada, como na maioria dos problemas de otimização. O otimozador A-Team utiliza como entrada a contagem veicular para cada faixa de rolamento das vias. Estas contagens veiculares são obtidas através de sensores localizados sob o pavimento das vias e conhecidos como sensores tipo laço indutivo. Esta tese também mostra como detetar, isolar e acomodar falhas destes sensores durante a otimização realizada pelo A-Team. Dados reais de tráfego e simulações de computador são utilizados para ilustrar as técnicas de otimização e de gerenciamento de falhas de sensores apresentados nesta tese.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-01-06T16:59:11Z No. of bitstreams: 2 Tese - Walid Abdala Rfaei Jradi - 2016.pdf: 5339936 bytes, checksum: 0a0a6bdc4791ee31c229b5175ae3af03 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-09T09:29:25Z (GMT) No. of bitstreams: 2 Tese - Walid Abdala Rfaei Jradi - 2016.pdf: 5339936 bytes, checksum: 0a0a6bdc4791ee31c229b5175ae3af03 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-01-09T09:29:25Z (GMT). No. of bitstreams: 2 Tese - Walid Abdala Rfaei Jradi - 2016.pdf: 5339936 bytes, checksum: 0a0a6bdc4791ee31c229b5175ae3af03 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-11-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The present work studies and proposes GPU-based parallel algorithms and implementations for the problem of macroscopic assignment of urban traffic on large-scale networks, promoting an in-depth investigation on each sub-problem that must be efficiently solved during the traffic assignment process. Among the main contributions of this work, there are: 1) the first GPU-based algorithm for the enumeration of chordless cycles; 2) a new parallel GPU-based shortest path algorithm that takes advantage of some common properties of urban traffic networks; a refinement in the parallel reduction implementation proposed by one of the leaders in the GPU market, which resulted in a 2.8x speedup relative to its original version; and finally, 3) a parallel algorithm for the macroscopic traffic assignment problem, 39x faster than the equivalent sequential approach when applied to large scale networks. The main goal of this thesis is to contribute to the extension of the PET-Gyn software, proposing efficient GPU data structures and parallel algorithms for a faster resolution of two well known problems in the literature: The Traffic Assignment Problem (TAP) and the Enumeration of Chordless Cycles. When applied to difficult input sets, the performed experiments showed a clear advantage of the parallel algorithms over their sequential versions. / O presente trabalho estuda e propõe algoritmos e implementações paralelas baseadas em GPU para o problema de alocação macroscópica de tráfego urbano em redes de grande porte, promovendo uma investigação aprofundada de cada sub-problema que deve ser resolvido de forma eficiente durante o processo de atribuição de tráfego. Entre as principais contribuições deste trabalho, estão: 1) o primeiro algoritmo baseado em GPU para a enumeração de ciclos sem corda; 2) um novo algoritmo de caminho mínimo paralelo que tira vantagem de algumas propriedades comuns das redes de tráfego urbano; Um refinamento na implementação de redução paralela proposta por um dos líderes no mercado de GPU, o que resultou em uma aceleração de 2,8x em relação à sua versão original; 3) e, finalmente, um algoritmo paralelo para o problema de alocação macroscópica de tráfego, 39x mais rápido do que a abordagem equivalente sequencial quando aplicado a redes de larga escala. O objetivo principal desta tese é de contribuir para a expansão do software PET-Gyn, propondo estruturas de dados de GPU eficientes e algoritmos paralelos para uma resolução mais rápida de dois problemas bem conhecidos na literatura: O Problema de Alocação de Tráfego e a Enumeração de Ciclos sem Corda. Quando aplicados a conjuntos de entrada difíceis, os experimentos realizados mostraram uma clara vantagem dos algoritmos paralelos sobre suas versões sequenciais.

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-05-31T19:22:27Z No. of bitstreams: 1 DeusamarSilvaSantos.pdf: 5885761 bytes, checksum: 5d6e47fe8e7ca202c2a62ed594c0b62c (MD5) / Made available in DSpace on 2017-05-31T19:22:27Z (GMT). No. of bitstreams: 1 DeusamarSilvaSantos.pdf: 5885761 bytes, checksum: 5d6e47fe8e7ca202c2a62ed594c0b62c (MD5) Previous issue date: 2016-08-29 / Cet travail analyse l'accessibilité dans les transports en commun (bus de ville) à São Luís - MA, dédié aux personnes ayant un handicap physique. Plus précisément : il est une historicisation concernant l'expression personne handicappée, et en ce que le temps a passé pour inclure les questions relatives à ce thème dans les enquêtes statisques brésiliennes; l'accessibilité est analysé que les moyens de transport sur la base de la législation, alors que l'accès aux transports est un droit essentiel à l'exercice de la citoyenneté. En dépit de cette prérogative, l'étude a révélé que le transport public urbain est un moyen de locomotion encore assez exclusive, que de nombreuses mesures sont assurées que dans les textes des lois, décrets, etc., mais dans la pratique ne prennent effet dans la perception de ces sujets; le document aborde également les multiples points de vue sur les politiques publiques pour promouvoir l'acessibilité que les moyens de transport, à la fois dans la perception des organismes publics, le secteur privé et les organisations de la societé civile d'entretiens avec des représentants de ces groupes sociaus; Il présent les perceptions des obstacles et les aspects à améliorer pour promouvoir des politiques d'acessibilité dans les transports en commun dans la capitale du Maranhão. Cette étude a révélé également qu'il ya des actions promues par la mairie el la SMTT, tels que l'achat de nouveaux véhicles adaptés, installations de nouveaux points d'abris (arrêts), appel d'offres pour la sélection des enterprises qui fonctionnera dans le système de transport urbain dans la capitale du Maranhão. Cependant, les résultats nous permettent de conclure que, bien que certaines mesures prises par le gouvernement, en particular la SMTT, nous ne pouvons pas dir que les transports en commun dans la capitales du Maranhão fournir l'accessibilité aux personnes ayant un handicap physique. / O presente trabalho analisa a acessibilidade nos transportes coletivos urbanos (ônibus urbanos) em São Luís – MA, voltada para as pessoas com deficiência física. Em termos específicos: faz-se uma historicização concernente ao termo pessoa com deficiência, e em que momento passou-se a incluir questionamentos relativos à essa temática nos levantamentos estatísticos brasileiros; analisa-se a acessibilidade nesse meio de transporte com base nas legislações, considerando que o acesso ao transporte é um direito essencial para o exercício da cidadania. Apesar dessa prerrogativa, o estudo constatou que o transporte coletivo urbano é um meio de locomoção ainda bastante excludente, pois muitas medidas estão asseguradas apenas nos textos de Leis, Decretos, etc., mas que na prática não são efetivadas, na percepção desses sujeitos; o trabalho também discorre sobre os múltiplos olhares sobre as políticas públicas de promoção da acessibilidade nesse meio de transporte, tanto na percepção dos órgãos públicos, do setor privado, como da sociedade civil organizada, a partir de entrevistas realizadas com representantes desses segmentos sociais; apresenta as percepções sobre os entraves e os aspectos a serem melhorados para a promoção de políticas de acessibilidade nos transportes coletivos urbanos na capital maranhense. O presente estudo constatou, ainda, que existem algumas ações promovidas pela prefeitura e pela SMTT, a exemplo da compra de novos veículos adaptados, instalações de novos pontos de abrigos (paradas), licitação para escolha das empresas que vão operar no sistema de transporte urbano na capital maranhense. Todavia, os resultados nos permitem concluir que, apesar de algumas ações realizadas pelo poder público, especialmente pela SMTT, não podemos afirmar que os transportes coletivos urbanos na capital maranhense proporcionam acessibilidade às pessoas com deficiência física.