Estudo sobre modelos de rede e algoritmos de busca de caminho mínimo para desenvolvimento de sistema para análise de malha viária urbana
|
|
- Vergílio de Figueiredo Pereira
- 6 Há anos
- Visualizações:
Transcrição
1 Estudo sobre modelos de rede e algoritmos de busca de caminho mínimo para desenvolvimento de sistema para análise de malha viária urbana Jefersson Alex dos Santos 1, Fabrício Sérgio de Paula 2, Éder Comunello 3 1 Pós-Graduação em Ciência da Computação Universidade Estadual de Campinas, Instituto de Computação (IC), Campinas, SP Brasil 2 Curso de Ciência da Computação Universidade Estadual de Mato Grosso do Sul Dourados, MS - Brasil. 3 Laboratório de Estudos do Ambiente Físico - LEAF Embrapa Agropecuária Oeste Dourados, MS, Brasil jefersson@lis.ic.unicamp.br, fabricio@uems.br, eder@cpao.embrapa.br Resumo. Este trabalho teve por objetivo estudar estruturas de dados para representação de uma malha viária urbana, com enfoque em grafos. Para tanto, uma porção da cidade de Dourados foi modelada e testaram -se três diferentes algoritmos (Dijkstra, IDA* e Bellman -Ford) visando encontrar o menor caminho entre duas localidades. A implementação dos algoritmos foi feita por meio de um software batizado como YBY, o qua l foi modelado e desenvolvido para simular atributos de impedância nos diferentes algoritmos e também para visualizar os resultados obtidos em interface com o aplicativo Google Earth. Abstract. The goal of this work was study data structures to represent u rban road networks using graphs. To do so, a portion of Dourados City road network was modeled and three different algorithms (Dijkstra, IDA* and Bellman-Ford) were tested to find the shortest path between two places. The algorithms implementation was done using a new software, named YBY. This software was modeled and developed to simulate impedance attributes, using different algorithms, and to view the results by a interface with the Google Earth program. 1. Introdução Utilizar da melhor maneira as vias u rbanas é uma questão de fundamental importância no planejamento urbano e na engenharia de tráfego. Características a ela relacionadas (atributos), tais como velocidade máxima permitida, condições de uso e tráfego, podem e devem ser consideradas quando se b usca melhorar as condições do meio em que se insere determinada população. Modelos e algoritmos computacionais são ferramentas de grande valia no desenvolvimento de análises desta natureza. Eles permitem produzir uma infinidade de aplicações como, por exe mplo, a determinação do melhor caminho a ser seguido entre duas localidades, o que pode reduzir gastos com combustível e melhorar o desempenho em serviços, tais como a entrega de mercadorias
2 Buscando melhor examinar esta idéia, valendo -se de uma situação prática, o presente trabalho definiu o município de Dourados como caso de estudo. Caracterizado como um município de porte médio, é o segundo maior de Mato Grosso do Sul e conta com cerca de habitantes. Sendo uma das cidades brasileiras que mais cresceram nos últimos 25 anos, ações de planejamento e racionalização do uso do espaço geográfico são fundamentais. Contudo, a análise do caso de Dourados permite perceber nitidamente os efeitos do rápido crescimento da área urbana no trânsito. Houve um g rande incremento no número de veículos em circulação, ampliando as áreas a serem percorridas e cobertas por serviços públicos e privados. Deste modo, soluções administrativas efetivas no sentido de melhorar o trânsito implicam, por conseqüência, em melhori as nas condições de vida da população. Mesmo tratando-se de uma cidade de porte médio, a representação e tratamento computacional dos elementos urbanos (vias, quadras, delimitações), considerando sua localização, é tarefa bastante complexa. Dados georrefe renciados diferem daqueles comumente tratados na computação e são objeto de um ramo específico da ciência, o geoprocessamento. Tomado como ferramenta para o planejamento urbano, o geoprocessamento possibilita a aplicação de teorias e conceitos computaciona is em diversas escalas e oferece subsídios aos processos de tomada de decisão. A despeito disso, devemos destacar que na área de estudo têm -se uma relativa carência de conhecimentos nesta ciência, abrindo um interessante campo de pesquisa e a possibilidade de se realizar um estudo que possibilite embasar ações futuras neste setor. Com base no exposto, o objetivo desse estudo foi estudar estruturas de dados para representação de uma malha viária urbana, levantando formas de representação de ruas com enfoque especial em grafos. Para tanto, propõe -se modelar uma porção do mapa da cidade de Dourados, utilizando a estrutura definida; e implementar algoritmos para encontrar menor caminho entre duas localidades. Os algoritmos de menor caminho deverão permitir a inserção alguns fatores a serem definidos, como velocidade máxima permitida na via, sentido de fluxo e condições de tráfego. O restante do documento é organizado como segue: a próxima seção apresenta os materiais e métodos utilizados, a Seção 3 apresenta os resultados juntamente com a discussão e a Seção 4 apresenta as conclusões deste trabalho. 2. Materiais e Métodos Não havendo disponibilidade de dados georreferenciados relativos ao arruamento urbano, tomou-se como base cartográfica deste trabalho o mapa d e evolução de loteamentos fornecido pela Prefeitura Municipal de Dourados [PMD, 2006]. Uma vez que este mapeamento era formado por polígonos referentes às quadras urbanas, e não trazia a representação das ruas (linhas), o primeiro passo tomado foi derivar estas informações. Embora o uso de receptores GPS fosse uma alternativa possível para a aquisição da representação vetorial de ruas, por questões de tempo, praticidade e economia, optou-se por utilizar o mapa base como plano de fundo para o processo de - 2 -
3 digitalização do arruamento. Neste processo, uma imagem do mapa base foi importada e georreferenciada no aplicativo Spring, um Sistema de Informações Geográficas (SIG), utilizando-se sua interface de edição para traçar as linhas correspondentes as linhas da malha viária, já em padrão condizente com a topologia arco -nó exigida pelos algoritmos de grafos. Após o processo de digitalização e edição, os dados foram exportados em formato ASCII, possibilitando sua utilização em outro aplicativo. A ferramenta utiliza da então, para a modelagem da malha urbana, foi a Argocasegeo [UFV, 2006]. Os diagramas de classes da malha viária podem ser vistos na Figura 1, onde pode ser observado um conjunto de interfaces (Grafo, Aresta e Vértice) que incluem funcionalidades comun s a todo grafo. Isso é importante para manter a generalidade dos algoritmos de grafos aplicados no trabalho e garantir que outras classes, independente de suas implementações internas, possam utilizar os algoritmos criados para esse modelo. Para tornar est e um processo simples, basta que os algoritmos contenham referências à interface Grafo e não a uma subclasse específica. Outra vantagem do uso de interfaces é a possibilidade de alterar a modelagem das malhas viárias urbanas sem precisar modificar os alg oritmos de melhor caminho e os outros que porventura sejam criados [Larman, 2002]. Figura 1. Diagrama de classes da malha viária. Após a pesquisa de técnicas e ferramentas, modelagem e desenvolvimento, criou-se um software batizado como YBY (terra ou ch ão na língua indígena Tupi). Sua principal função é, de acordo com os objetivos desse trabalho, gerar caminhos mínimos entre dois pontos pertencentes à uma malha viária. Ele permite a utilização de três diferentes algoritmos: Dijkstra, IDA* e Bellman -Ford [Cormem, 2001] para simular atributos de impedância. Além disto, é dotado de integração com o Google Earth, o que permite uma maior associação com as entidades do espaço geográfico. O sistema foi modelado baseado no MVC (modelo, visão e controlador) como ilustra a Figura 2. A interface gráfica do YBY ( Figura 3) é responsável pelos componentes de controle do sistema. O modelo corresponde às estruturas de dados de - 3 -
4 grafos e a toda lógica de negócios (nesse caso os algoritmos de caminhos mínimos). A visão é realizada com uma chamada externa ao Google Earth. Desse modo, os eventos gerados são tratados e o modelo da aplicação é alterado de acordo com os dados definidos pelo usuário. Os dados do modelo são obtidos de arquivos de texto no padrão ASCII do software Spring (.spr), os quais, por motivo de otimização, são convertidos em formato próprio criado pelo YBY (.mvu). Quando o modelo é alterado, a visão é atualizada com o envio do arquivo KML correspondente para o Google Earth. Figura 2 - Modelo arquitetural do sistema - 4 -
5 Figura 3. Interface do YBY. Para a busca do melhor caminho é necessário informar ao aplicativo os pontos de origem e destino. Isso é feito por meio de coordenadas geográficas (em graus decimais) ou endereços (nome do logradouro e número). Qu ando uma coordenada é fornecida, é feito uma busca e o vértice do gr afo mais próximo é selecionado. 3. Resultados e Discussão Foram realizados testes visando comparar os algoritmos para busca de menor caminho e para verificar a eficácia dos métodos de defi nição dos pontos origem e destino (aproximação de coordenadas e estimativa de endereços). No teste do método de Estimativa de Endereços, o algoritmo implementado permitiu localizar o vértice entre dois logradouros, utilizando a metragem aplicada na numeração dos terrenos (Figura 4) com resultado satisfatório. Verificou-se que o algoritmo de busca informada (IDA*) é melhor quando o processamento trabalha com uma pequena quantidade de nós. À medida que a quantidade de nós aumenta, o tempo de execução aument a consideravelmente. Isso se deve ao seu tempo de execução exponencial. Já o comportamento dos algoritmos de Dijkstra e de Bellman-Ford mantém o comportamento estipulado por suas complexidades. Por fim, constata -se a superioridade do algoritmo de Dijkstra. No teste do método de Aproximação de Coordenadas para Vértices, a implementação deveria fazer com que uma coordenada geográfica qualquer fornecida fosse ajustada para o vértice mais próximo do grafo da rede viária urbana. Através de análise visual pode-se comprovar que os resultados foram plenamente satisfatórios
6 Figura 4 - Vértices dos grafos estimados para os endereços: Rua Tietê, nº 429 e Monte Castelo, nº Conclusões A partir de um exemplo prático da importância e potencial do geoprocessame nto aplicado ao planejamento urbano, observa -se que a opção de integração do software produzido (YBY) com o Google Earth demonstra uma grande vantagem do uso de dados georreferenciados em sistemas de informação: a possibilidade de integração de informações entre aplicativos e bases distintas. O trabalho com dados georreferenciados ainda é um desafio para muitos profissionais da área de computação e a abordagem diferenciada dos métodos de manipulação desses dados dificulta o trabalho. Quanto maior a precisã o desejada, maior a quantidade de informação a ser processada, com implicações desde a captura dos dados até o seu processamento. Todos os algoritmos implementados produziram a solução esperada (melhor caminho). Todavia, dadas às complexidades de tempo (m atematicamente provadas), constatou-se a superioridade do algoritmo de Dijkstra. O software produzido possui grande aplicabilidade na gestão de transporte urbano, permitindo simulações úteis para verificar os impactos do tráfego
7 Referências Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.. Introduction to Algorithms. Second Edition, 1184 pages. The MIT Press, Cabridge, MA, USA, Google. Google Earth Home. Disponível em: < >.Acessado em: 01 de Dezembro de Larman, C. Utilizando UML e Padrões. Bookman, 608 páginas, 2002, 2ª Edição, Porto Alegre, RS. Prefeitura Municipal de Dourados (PMD). Mapas Dourados. Disponível em: < Acessado em: 21 de Agosto de Universidade Federal de V içosa (UFV). UML-Geoframe. Disponível em: < Acessado em: 21 de Agosto de
Automação do tráfego de veículos: sistema de busca de caminho de menor custo entre dois pontos
Automação do tráfego de veículos: sistema de busca de caminho de menor custo entre dois pontos Richard Beyer Schroeder Orientador: Aurélio Faustino Hoppe 01/2012 SUMÁRIO 1. Motivação 2. Trabalhos relacionados
Mapas e suas representações computacionais
Mapas e suas representações computacionais Tipos de dados: diversos tipos de dados são utilizados em SIG e suas representações computacionais. Mapas temáticos Descrevem de forma qualitativa, a distribuição
Algoritmos em Grafos: Caminho Mínimo
Algoritmos em Grafos: Caminho Mínimo Letícia Rodrigues Bueno UFABC Problema 2: Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual o menor caminho entre
5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 12 Prof. Dr. Sylvio Barbon Junior Sumário - Árvore Geradora Mínima - Teorema pare reconhecer arestas seguras; - Algoritmo de Prim; - Algoritmo
Alguns Clientes Agroindustrial Santa Juliana
Em que consiste? AgroCAD é uma solução completa em projetos para Agricultura de Precisão, que busca integrar e direcionar as ferramentas de CAD, topografia e geoprocessamento disponíveis no software AutoCAD
Caminho Mínimo de Fonte Única em Grafos sem Pesos Negativos
Caminho Mínimo de Fonte Única em Grafos sem Pesos Negativos Letícia Rodrigues Bueno UFABC Problema : Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual
PMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO
UNIVERSIDADE DE SÃO PAULO Escola Politécnica Departamento de Engenharia de Minas e de Petróleo PMI Graduação em Engenharia de Petróleo PMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO SISTEMAS DE INFORMAÇÕES
SISTEMA DE INFORMAÇÃO GEOGRÁFICA APLICADO AO GERENCIAMENTO DE INFORMAÇÃO DE TRANSPORTE URBANO
SISTEMA DE INFORMAÇÃO GEOGRÁFICA APLICADO AO GERENCIAMENTO DE INFORMAÇÃO DE TRANSPORTE URBANO Edilene de Fátima Vetorato 1, Osvaldo Cesar Pinheiro de Almeida 2 1 Fatec, Botucatu, SP, Brasil. E-mail: edilenefv@hotmail.com
Construção de bases de dados geográficos em SIG: resultados preliminares do Georreferenciamento da malha viária da cidade de Bambuí-MG
Construção de bases de dados geográficos em SIG: resultados preliminares do Georreferenciamento da malha viária da cidade de Bambuí-MG João Paulo Lemos Rodrigues (1) ; Ariadne Martins da Silva (1) ; Gabriel
SISTEMA DE COLETA, MONITORAMENTO E ANÁLISE DE DADOS AMBIENTAIS
SISTEMA DE COLETA, MONITORAMENTO E ANÁLISE DE DADOS AMBIENTAIS Patricia Ruth Ribeiro Stefani Gabrieli Age 23ª Semana de Tecnologia Metroferroviária CONTEXTO A Rumo opera aproximadamente 12,9 mil quilômetros
Cálculo de áreas no Google Earth utilizando arquivo de GPS
Cálculo de áreas no Google Earth utilizando arquivo de GPS A utilização de aparelhos de GPS permite a aquisição de coordenadas geográficas (latitude, longitude e altitude) em áreas de trabalho visando
Softwares de geoprocessamento e implantação de SIG s. Prof. Dr. Cristiano Zerbato
Softwares de geoprocessamento e implantação de SIG s Prof. Dr. Cristiano Zerbato O que são? Programa computacional capaz de processar as coordenadas Softwares CAD: sistemas voltados para desenho técnico
Banco de Dados Geográficos
Banco de Dados Geográficos Valéria Gonçalves Soares Professora DIMAp/UFRN Conteúdo Bancos de Dados Geográficos 1. Conceitos e Definições Características Gerais 2. Modelos de Dados Geográficos Modelos de
MODELAGEM DE DADOS GEORREFERENCIADOS PARA ESTUDOS URBANOS NO PLANO PILOTO DE BRASÍLIA
MODELAGEM DE DADOS GEORREFERENCIADOS PARA ESTUDOS URBANOS NO PLANO PILOTO DE BRASÍLIA Rafael Damiati Ferreira SER 300 Introdução ao Geoprocessamento Laboratório 1 Modelagem da Base de Dados Docentes: Dr.
Eixo de Logradouro: conceitos e benefícios Parte 2
Eixo de Logradouro: conceitos e benefícios Parte 2 Por MundoGEO 0h00, 07 de Julho de 2006 A segunda e última parte deste artigo descreve as principais funcionalidades e benefícios que os eixos de logradouros
Orientador Prof. Marcel Hugo
A visualização de consultas de um Sistema de Informação Gerencial em um Sistema de Informação Geográfica avançando a Inteligência de Negócios Rodrigo Alves Orientador Prof. Marcel Hugo 1 Roteiro da Apresentação
Ministrantes: Alex Lemos e Marco Malagodi
Ministrantes: Alex Lemos e Marco Malagodi O que é Geotecnologia? Base vetorial: ponto, linha e polígono Atividade I Apresentação: Google Earth > Ferramentas Atividade II Atividade III Atividade IV Agenda
USO DE MICROSSIMULAÇÃO PARA AVALIAR BENEFÍCIOS NA REDUÇÃO DE ESTÁGIOS EM INTERSEÇÕES SEMAFORIZADAS
USO DE MICROSSIMULAÇÃO PARA AVALIAR BENEFÍCIOS NA REDUÇÃO DE ESTÁGIOS EM INTERSEÇÕES SEMAFORIZADAS João Paulo Nascimento de Sousa Waldemiro de Aquino Pereira Neto USO DE MICROSSIMULAÇÃO PARA AVALIAR BENEFÍCIOS
¹ Estudante de Geografia na Universidade Estadual de Campinas (Unicamp), estagiária na Embrapa Informática Agropecuária (Campinas, SP).
89 Interpretação e classificação de imagens de satélite na extração de informações sobre o uso da terra e cobertura vegetal na bacia hidrográfica do rio Teles Pires/MT-PA Jéssica da Silva Rodrigues Cecim
Engenharia de Software. Projeto de Arquitetura
Engenharia de Software Projeto de Arquitetura O que já vimos? Introdução a Engenharia de Software Processos de Software Desenvolvimento Ágil de Software Engenharia de Requisitos Modelagem de sistemas (outra
Estruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno
Estruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno UFABC Estruturas de Dados para Conjuntos Disjuntos: Introdução Estruturas de Dados para Conjuntos Disjuntos: Introdução
Infraestrutura de Dados Espaciais para a Administração Pública Estadual de Minas Gerais
Infraestrutura de Dados Espaciais para a Administração Pública Estadual de Minas Gerais Cláudia Werneck Diretora Geral Instituto de Geociências Aplicadas Autarquia do Estado de Minas Gerais Quem somos?
Modelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1
Modelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1 1 Mestrando do Programa de Pós-Graduação em Ciência da Computação CIN/UFPE.
Cálculo de áreas utilizando os programas Google Earth e GE-Path
Cálculo de áreas utilizando os programas Google Earth e GE-Path A utilização de imagens de satélites permitem a observação detalhada de áreas urbanas e agrícolas e utilizá-las para o planejamento de ações,
CAL ( ) MIEIC/FEUP Grafos: Introdução (Março, 2011)
1 Algoritmos em Grafos: Introdução R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes CAL, MIEIC, FEUP Março de 2011 Índice 2 Revisão de conceitos e definições Exemplificar aplicações Representação
DESENVOLVIMENTO DE UM MÉTODO PARA OTIMIZAÇÃO DA ALTURA E LOCALIZAÇÃO DA FONTE PONTUAL ATRAVÉS DA DISPERSÃO ATMOSFÉRICA DE SUA EMISSÃO
DESENVOLVIMENTO DE UM MÉTODO PARA OTIMIZAÇÃO DA ALTURA E LOCALIZAÇÃO DA FONTE PONTUAL ATRAVÉS DA DISPERSÃO ATMOSFÉRICA DE SUA EMISSÃO Jaqueline dos Santos Vieira¹; Carlos Henrique Portezani² ¹ Estudante
Mapeamento de logradouros e gestão territorial em favelas no Rio de Janeiro
Mapeamento de logradouros e gestão territorial em favelas no Rio de Janeiro Street mapping and management in informal settlements in Rio de Janeiro Leandro Gomes Souza Geógrafo Gerência de Geoprocessamento
ANÁLISE E COMPARAÇÃO DE DINÂMICAS PARA TRANSFERÊNCIAS ORBITAIS NO SISTEMA TERRA-LUA
11 ANÁLISE E COMPARAÇÃO DE DINÂMICAS PARA TRANSFERÊNCIAS ORBITAIS NO SISTEMA TERRA-LUA ANALYSIS AND COMPARISON OF DYNAMICS FOR ORBITAL TRANSFERS IN THE EARTH-MOON SYSTEM Anderson Rodrigo Barretto Teodoro
Reconstrução da geometria de itinerários de ônibus a partir de descrições textuais
Reconstrução da geometria de itinerários de ônibus a partir de descrições textuais Diogo Rennó R. Oliveira 1, Clodoveu A. Davis Jr. 1 1 Departamento de Ciência da Computação Universidade Federal de Minas
INF Fundamentos da Computação Gráfica Professor: Marcelo Gattass Aluno: Rogério Pinheiro de Souza
INF2608 - Fundamentos da Computação Gráfica Professor: Marcelo Gattass Aluno: Rogério Pinheiro de Souza Trabalho 02 Visualização de Imagens Sísmicas e Detecção Automática de Horizonte Resumo Este trabalho
Laboratório 01 Modelagem e Criação de Bancos de Dados
INTRODUÇÃO AO GEOPROCESSAMENTO (SER - 300) Laboratório 01 Modelagem e Criação de Bancos de Dados Docente: Antonio Miguel Vieira Monteiro Discente: Andeise Cerqueira Dutra São José dos Campos Maio, 2017
2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
Eduardo H. Costa Rodrigues (*), Maria Raimunda Chagas Silva, Domilton de Jesus Moraes *Universidade Ceuma ehc.19882hotmail.
VARIAÇÃO DA ÁREA URBANIZADA POR CONDOMINIOS DOS BAIRROS DO ANGELIM, ALTO DO ANGELIM E BEQUIMÃO ENTRE OS ANOS DE 1999 E 2007 UTILIZANDO FERRAMENTAS DIGITAIS Eduardo H. Costa Rodrigues (*), Maria Raimunda
Algoritmo de Dijkstra Aplicado ao Problema do Metrô de Paris
Algoritmo de Dijkstra Aplicado ao Problema do Metrô de Paris Sérgio Aurélio Ferreira Soares, Brauliro Gonçalves Leal, Renato Gabriel Barbosa Pereira, Ivonaldo Faustino Silva Junior, Danilo Macário Bezerra
Utilização de Algoritmos Genéticos para Otimização de Altura de Coluna da Matriz de Rigidez em Perfil no Método dos Elementos Finitos
Utilização de Algoritmos Genéticos para Otimização de Altura de Coluna da Matriz de Rigidez em Perfil no Método dos Elementos Finitos André Luiz Ferreira Pinto Pontifícia Universidade Católica do Rio de
Introdução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Modelos de dados geográficos. Prof. Dr. Cristiano Zerbato
Modelos de dados geográficos Prof. Dr. Cristiano Zerbato Introdução ESCALA Processos geográficos são dependentes de escala A mudança da percepção do espaço geográfico está relacionado com a mudança de
COLETA E CAPTURA DE TRAJETÓRIAS ATRAVÉS DE APLICAÇÕES GENÉRICAS PARA DISPOSITIVOS MÓVEIS
COLETA E CAPTURA DE TRAJETÓRIAS ATRAVÉS DE APLICAÇÕES GENÉRICAS PARA DISPOSITIVOS MÓVEIS Jean Holderbaum 1* ; Marilia Ribeiro da Silva 1* ; Vanessa Rolim 1* ; Fernando José Braz 2 ; Eduardo da Silva 2
SIG Sistema de Informações Geográficas
SIG Sistema de Informações Geográficas Disciplina: SIG Aula 1 Introdução ao geoprocessamento O que é geoprocessamento? O que é geoprocessamento? Geoprocessamento é o conjunto de ações que possibilita a
Departamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanço
Introdução à Computação Gráfica
Computação Gráfica - Aula 1 (atualizada em 21/10/2015) glaucius@pelotas.ifsul.edu.br Introdução à Computação Gráfica Computação Gráfica Conceito É a área da Ciência da Computação que estuda a geração,
Caminho Mínimo de Fonte Única em Grafos com Pesos Negativos Letícia Rodrigues Bueno
Caminho Mínimo de Fonte Única em Grafos com Pesos Negativos Letícia Rodrigues Bueno UFABC Problemas de Caminho Mínimo Caminho mínimo de fonte única: algoritmo de Dijsktra; Problemas de Caminho Mínimo Caminho
De Olho na Pista. Documento de Arquitetura. De Olho na Pista Documento de Arquitetura Data: 23/03/2013. AJA Software
AJA Software www.ajasoftware.wordpress.com De Olho na Pista Documento de Arquitetura Confidencial De Olho na Pista, 2013 1 Sumário 1. Introdução 3 2. Metas e Restrições da Arquitetura 3 3. Padrão da Arquitetura
SISTEMAS DE INFORMAÇÃO GEOGRÁFICA (II)
UNIVERSIDADE DE SÃO PAULO ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ DEPARTAMENTO DE ENGENHARIA DE BIOSSISTEMAS DISCIPLINA: LEB450 TOPOGRAFIA E GEOPROCESSAMENTO II PROF. DR. CARLOS ALBERTO VETTORAZZI
3 Sistema de Informação geográfica
3 Sistema de Informação geográfica 3.1 Introdução Também conhecidas como "geoprocessamento", as geotecnologias são o conjunto de técnicas computacionais para coleta, processamento, análise e compartilhamento
INF1013 MODELAGEM DE SOFTWARE
INF1013 MODELAGEM DE SOFTWARE Departamento de Informática PUC-Rio Ivan Mathias Filho ivan@inf.puc-rio.br Programa Capítulo 1 O Paradigma Orientado a Objetos A Linguagem UML Descrição da Arquitetura 1 Programa
Mapeamento Georeferenciado das Unidades Organizacionais da UFPI. Engenharia de Software I
Mapeamento Georeferenciado das Unidades Organizacionais da UFPI Engenharia de Software I Participantes do Projeto B Anderson de Sousa Lima Lucas Daniel Batista Lima Laércio Andrade Guimarães Marcus Filipi
BALANÇO ENERGÉTICO: DISPONIBILIDADE DE RADIAÇÃO PARA PLANTIOS EM SUPERFÍCIE INCLINADA
BALANÇO ENERGÉTICO: DISPONIBILIDADE DE RADIAÇÃO PARA PLANTIOS EM SUPERFÍCIE INCLINADA Pedro Castro Neto 1 Antonio Carlos Fraga 2 Antonio Augusto Aguilar Dantas 3 Luiz Gonsaga de Carvalho 3 Tiago Bernardes
Prof. Ms. Ronaldo Martins da Costa
Prof. Ms. Ronaldo Martins da Costa Diferentes conjuntos de etapas que envolvem métodos, ferramentas e procedimentos utilizados no desenvolvimento de software CiclodeVidaClássico Prototipação Modelo Espiral
UTILIZAÇÃO DA BASE DE DADOS DO INSTITUTO BRASILEIRO DE GEOGRAFIA E ESTATÍSTICA (IBGE) EM SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS (SIG)
UTILIZAÇÃO DA BASE DE DADOS DO INSTITUTO BRASILEIRO DE GEOGRAFIA E ESTATÍSTICA (IBGE) EM SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS (SIG) 1. INTRODUÇÃO Desde os primórdios, a informação sempre foi algo de grande
O uso do GPS para desenho de croquis e manipulação eletrônica de dados espaciais e estatísticos.
XLVII Congresso da Sociedade Brasileira de Medicina Tropical Curso Trans-Congresso: Metodologia para a confecção de croquis informatizados para estudos de campo em doenças parasitárias O uso do GPS para
CRITÉRIOS DA USABILIDADE Um auxílio à qualidade do software
CRITÉRIOS DA USABILIDADE Um auxílio à qualidade do software Simone Vasconcelos Silva Professora de Informática do CEFET Campos Mestre em Engenharia de Produção pela UENF RESUMO Um produto de software de
PESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
ANÁLISE DA EFICIÊNCIA OPERACIONAL EM COLHEITA DE CANA-DE-AÇÚCAR. ANALYSIS OF OPERATING EFFICIENCY IN CANE SUGAR HARVEST.
ANÁLISE DA EFICIÊNCIA OPERACIONAL EM COLHEITA DE CANA-DE-AÇÚCAR. ANALYSIS OF OPERATING EFFICIENCY IN CANE SUGAR HARVEST. Leandro Catossi (1) José Vitor Salvi (2) Resumo O objetivo do presente estudo foi
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
ESPECIFICAÇÃO DE SOFTWARE
ESPECIFICAÇÃO DE SOFTWARE Integrantes do grupo: Joel Edu Sánchez Castro Fernando Hattori Miguel Angel Galarreta Valverde Felipe Martins dos Santos 1 SUMÁRIO DESCRIÇÃO...3 REQUISITOS...3 REQUISITOS FUNCIONAIS
AULA 9 Geocodificação de Endereços. 9.1 Como funciona a Geocodificação de Endereços
9.1 AULA 9 Geocodificação de Endereços Nessa aula será apresentada a funcionalidade do TerraView relativa a Geocodificação de Endereços. Ela é usada em situações onde dados pontuais precisam ser tratados
Sistemas de arquivos distribuídos. ECO036 - Sistemas Paralelos e Distribuídos
Sistemas de arquivos distribuídos ECO036 - Sistemas Paralelos e Distribuídos Sistemas de arquivos distribuídos - Daniel Nogueira 20938 - Felipe Castro Simões 21525 Sumário 1. Introdução 2. Sistemas de
INFORMATIVO DE RELEASE MASTERSAF DFE VERSÃO
MASTERSAF DFE VERSÃO 3.15.1 ÍNDICE Novas funcionalidades / Melhorias... 1 Emissor de Nota Fiscal de Serviço Eletrônica NFS-e... 1 Municípios liberados na versão 3.15.1:... 1 Excluir Cadastro de Serviço...
Introdução a Sistema de Informações Geográficas - SIG
Introdução a Sistema de Informações Geográficas - SIG Projeto USEGEO BAHIA Ações em Geoprocessamento nos municípios da Bahia Prof. Patricia Lustosa Brito Departamento de Transportes, Universidade Federal
INFORMAÇÕES GERAIS DO TRABALHO
INFORMAÇÕES GERAIS DO TRABALHO Título do Trabalho: Construção de bases de dados geográficos em SIG: georreferenciamento da malha viária da cidade de Bambuí-MG. Autor (es): Ariadne Martins da Silva, João
Manual de utilização do FacGEO. Rede Credenciada FACEB
Manual de utilização do FacGEO Rede Credenciada FACEB Apresentação O FacGeo é uma ferramenta desenvolvida para o atendimento à RN 285 da ANS que permite a divulgação pela internet da rede assistencial
INFORMATIVO VERSÃO
VERSÃO 3.36.0 SUMÁRIO INTRODUÇÃO...2 NOTAS IMPORTANTES... 3 NOVAS FUNCIONALIDADES / MELHORIAS...4 EMISSOR DE NOTA FISCAL DE SERVIÇO ELETRÔNICA NFS-E...4 MUNICÍPIO DE SÃO LUÍS (MA)...4 MUNICÍPIO DE TAUBATÉ
BANCO DE DADOS GEOGRÁFICOS E WEBMAPPING. Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza
BANCO DE DADOS GEOGRÁFICOS E WEBMAPPING Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza 1 BANCO DE DADOS GEOGRÁFICOS BD convencional Repositório de fatos do mundo real que possuem atributos
Programação Dinâmica: Algoritmo de Bellman-Ford
Programação Dinâmica: Algoritmo de Bellman-Ford César Garcia Daudt Caio Licks Pires de Miranda Instituto de Informática Universidade Federal do Rio Grande do Sul 22/11/2010 Resumo Este artigo se propõe
Análise Multicritério e Modelagem de Dados Ambientais. Web Treinamento do Instituto GEOeduc Autor: Arthur Paiva
Análise Multicritério e Modelagem de Dados Ambientais Web Treinamento do Instituto GEOeduc Autor: Arthur Paiva SUMÁRIO Análise Espacial e Geoprocessamento Mapeamento Temático no Ambiente SIG Conceito de
5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 13 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas NP-Completo Algoritmos Não-deterministas; Classes NP-Completo e NP-Dificil; Teorema
Algoritmos de Caminho Mínimo Parte 1
Algoritmos de Caminho Mínimo Parte 1 A journey of a thousand miles starts with a single step and if that step is the right step, it becomes the last step. Index 1. Introduction 2. Applications 3. Tree
Como Modelar com UML 2
Ricardo Pereira e Silva Como Modelar com UML 2 Visual Books Sumário Prefácio... 13 1 Introdução à Modelagem Orientada a Objetos... 17 1.1 Análise e Projeto Orientados a Objetos... 18 1.2 Requisitos para
RV PlanoVision Viewer
RV PlanoVision Viewer Visualizador de Realidade Virtual com Estereoscopia Horizontal e Rastreamento de Cabeça Djalma Lúcio Soares da Silva Sumário I.Introdução... 3 II.Relatório... 4 1.Objetivo... 4 2.Arquitetura...
PCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
FURBMOBILE: UMA APLICAÇÃO PARA VISUALIZAÇÃO E ACOMPANHAMENTO DA MATRIZ CURRICULAR
Departamento de Sistemas e Computação FURB Curso de Ciência da Computação Trabalho de Conclusão de Curso 2016/1 FURBMOBILE: UMA APLICAÇÃO PARA VISUALIZAÇÃO E ACOMPANHAMENTO DA MATRIZ CURRICULAR Acadêmico:
SISTEMAS DE INFORMAÇÃO GEOGRÁFICA SIG FORMATOS DE REPRESENTAÇÃO DE DADOS FORMATO VETORIAL
FORMATO VETORIAL 1 FORMATO VETORIAL Formato que utiliza como primitivas Pontos, Linhas e Polígonos, baseadas em equações matemáticas para representar imagens na computação gráfica Primitivas: elementos
Medidas de Esforço de Desenvolvimento de Software
Medidas de Esforço de Desenvolvimento de Software Unidade 1 Fundamentos de Métricas e Medidas Luiz Leão luizleao@gmail.com http://www.luizleao.com Unidade 1 Fundamentos de métricas e medidas Introdução
PROPOSTA PARA INTRODUÇÃO CONCEITOS DE ASTRONOMIA NO ENSINO MÉDIO
PROPOSTA PARA INTRODUÇÃO CONCEITOS DE ASTRONOMIA NO ENSINO MÉDIO CAMPOS, Letícia Gabriela de 1 ; CANDIDO, Guilherme 2 ; FROZZA, Angelo Augusto 3 Instituto Federal Catarinense - IFC, Camboriú/SC INTRODUÇÃO
Tutorial da ferramenta de modelagem ASTAH (Versão resumida) Prof. Moacyr Franco Neto
Tutorial da ferramenta de modelagem ASTAH (Versão resumida) Prof. Moacyr Franco Neto Versão 1.0.0 1 ÍNDICE Sumário INTRODUÇÃO... 3 PRINCIPAIS CARACTERÍSTICA DA ASTAH... 3 COMO BAIXAR... 4 PRINCIPAIS FUNCIONALIDADES...
ORGANIZANDO DADOS E INFORMAÇÕES: Bancos de Dados
ORGANIZANDO DADOS E INFORMAÇÕES: Bancos de Dados Gestão da Informação (07182) Instituto de Ciências Econ., Adm. e Contábeis (ICEAC) Universidade Federal do Rio Grande (FURG) Gestão de Dados As organizações
SISTEMAS DE INFORMAÇÕES SOCIOAMBIENTAIS ORIENTADAS AO PLANEJAMENTO E GESTÃO AMBIENTAL
SISTEMAS DE INFORMAÇÕES SOCIOAMBIENTAIS ORIENTADAS AO PLANEJAMENTO E GESTÃO AMBIENTAL Orlando Marcos Santos Veroneze¹; Joelson Gonçalves Pereira² 1 Acadêmico do Curso de Gestão Ambiental da Faculdade de
Simulação do controle de tráfego de automóveis em uma malha rodoviária urbana: Versão 3.0
Trabalho de Conclusão de Curso Simulação do controle de tráfego de automóveis em uma malha rodoviária urbana: Versão 3.0 Ederson André Savi Orientador: José Roque Voltolini da Silva Roteiro Introdução
Sistemas de Informação e Decisão. Douglas Farias Cordeiro
Sistemas de Informação e Decisão Douglas Farias Cordeiro Decisão Tomamos decisões a todo momento! O que é uma decisão? Uma decisão consiste na escolha de um modo de agir, entre diversas alternativas possíveis,
Sistema de Informação Geográfica
Sistema de Informação Geográfica Curso de Sistemas de Informação Karla Donato Fook karladf@ifma.edu.br DESU / DAI 2016 Arquiteturas SIG 2 1 Tipos de Implementação 3 Tipos de Implementação Em geral, um
Sistemas de Informação Geográficos. Informação na Organização. O Valor da Informação. Sistemas de Informação Tradicionais. O Valor da Informação
Introdução Fundamentos e Histórico dos SIG Clodoveu Davis Geográficos Tópicos Informação Sistemas de informação Informação nas organizações Informação geográfica Histórico dos SIG Características e funcionalidade
PREFEITURA DE UBERLÂNDIA. Sistema de Informação Geográfica SIG
Faculdade de Engenharia de Minas Gerais Campus Gameleira INSTITUTO EDUCACIONAL CÂNDIDA DE SOUZA Graduação em Engenharia de Agrimensura PREFEITURA DE UBERLÂNDIA Sistema de Informação Geográfica SIG Dayana
Métodos Ágeis e Programação Extrema (XP)
Métodos Ágeis e Programação Extrema (XP) 1 Métodos Ágeis A insatisfação com os overheads envolvidos em métodos tradicionais de desenvolvimento levou à criação dos métodos ágeis. Esses métodos: Focam no
O crescimento urbano e suas implicações na água subterrânea: o exemplo de Mirassol/SP
O crescimento urbano e suas implicações na água subterrânea: o exemplo de Mirassol/SP Marcelo Marconato Prates Josiane Lourencetti Orientador: Prof. Dr. Jefferson Nascimento de Oliveira Bonito, M.S Outubro,
RADIAÇÃO POTENCIAL DISPONÍVEL PARA PRODUÇÃO DE MAMONA EM SUPERFÍCIE INCLINADA
RADIAÇÃO POTENCIAL DISPONÍVEL PARA PRODUÇÃO DE MAMONA EM SUPERFÍCIE INCLINADA Pedro Castro Neto, Antonio Carlos Fraga, Luiz Gonsaga de Carvalho e Tiago Bernardes UFLA, pedrocn@ufla.br; fraga@ufla.br; gonsaga@ufla.br
CRESCIMENTO URBANO, SIMULAÇÕES E ESPAÇOS CELULARES: ESTUDO DE DESEMPENHO DE UM SIMULADOR DE CRESCIMENTO URBANO
CRESCIMENTO URBANO, SIMULAÇÕES E ESPAÇOS CELULARES: ESTUDO DE DESEMPENHO DE UM SIMULADOR DE CRESCIMENTO URBANO M. V. P. Saraiva, O. M. Peres, M. C. Polidori RESUMO Cidades em crescimento têm sido assumidas
Grafos representação e aplicações. Prof. Guilherme Tomaschewski Netto
Grafos representação e aplicações Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Contextualização! Apresentação, um pouco de história! Conceitos Grafos! Principais aplicacões! Estruturas
Edição Vetorial de Ponto, Linha e Polígono. Prof. Herondino
Edição Vetorial de Ponto, Linha e Polígono Prof. Herondino Edição Vetorial A edição de dados vetoriais no SPRING é executada sobre mapas temáticos, cadastrais, redes e de MNT (modelos numéricos de terreno).
Introdução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação EXERCÍCIOS
Universidade Presbiteriana Mackenzie Escola de Engenharia Depto. de Engenharia Civil 2 0 semestre de Aula 15. Controle semafórico
Universidade Presbiteriana Mackenzie Escola de Engenharia Depto. de Engenharia Civil 2 0 semestre de 2016 Aula 15 Controle semafórico 15. Formas de controle semafórico abordadas nesta aula isolado em rede
Melhor caminho entre duas estações de metro
[EIC0110] Concepção e Análise de algoritmos 2010-2011 Trabalho de Grupo 1: Tema 7 Melhor caminho entre duas estações de metro Turma 3 Grupo 13 Maio de 2011 Trabalho realizado por: Maria Antonieta Dias
Aplicações em Sistemas de Informações Geográficas e Atlas Eletrônicos
Aplicações em Sistemas de Informações Geográficas e Atlas Eletrônicos Dr a Luciene Stamato Delazari Curso de Pós-Graduação em Ciências Geodésicas Departamento de Geomática Universidade Federal do Paraná
CARTOGRAFIA DE RUIDO DA CIDADE DE LISBOA
CARTOGRAFIA DE RUIDO DA CIDADE DE LISBOA 43.50.Sr Palma, M.J.; Bento Coelho, J.L. CAPS - Instituto Superior Técnico Av. Rovisco Pais, P-1049-001 Lisboa Portugal Tel: 351 218419393 Fax: 351 218465303 E-mail:
Palavras-chave: sistema de informações geográficas, capacitação, desenvolvimento urbano, gestão de informações municipais.
CAPACITAÇÃO DE TÉCNICOS E AGENTES MUNICIPAIS À IMPLANTAÇÃO DE SISTEMA DE INFORMAÇÕES GEOGRÁFICAS EM PREFEITURAS DOS ESTADOS DE MATO GROSSO DO SUL E MATO GROSSO SABINO, Victor Dengo 1 ; FERREIRA, Patrícia
SISTEMA DE CONVERSÃO DE DADOS DE SIMULAÇÃO HIDRODINÂMICA DO SISBAHIA PARA O GNOME
SISTEMA DE CONVERSÃO DE DADOS DE SIMULAÇÃO HIDRODINÂMICA DO SISBAHIA PARA O GNOME Cabral, A. 1 ; Sperb, R. M. 2 ; Lima, G. 3 ; Mussi, C. S. 4 RESUMO A crescente demanda por estudos sobre a dispersão de
Palavras-chave: Sensoriamento remoto, Levantamento fitossociológico.
Google Earth Como Ferramenta Para O Mapeamento Pré-Inventário Florestal Valdomiro Vicente Victor Junior ( ¹ ) ; Everton Luís Poelking ( ² ) ; Andrea Vita Reis Mendonça ( ³ ) ; Jamille Ferreira Graham de
PROJETO ARQUITETURAL PARTE II: PADRÕES DE PROJETO. Projeto de Programas PPR0001
PROJETO ARQUITETURAL PARTE II: PADRÕES DE PROJETO Projeto de Programas PPR0001 QUALIDADE DO PROJETO 2 3 Qualidade do Projeto de Software Modularidade: gerar particionamento em elementos que executam funções