Algoritmo De Roteamento
Mostrando 1-12 de 75 artigos, teses e dissertações.
-
1. ROTEAMENTO EM REDES VEICULARES UTILIZANDO COLÔNIAS DE FORMIGAS E PREDIÇÃO DE MOBILIDADE
Redes ad hoc veiculares (VANETs) são um tipo especial de redes móveis ad hoc (MANETs), formada por veículos entre si, e entre veículos e dispositivos que fazem parte da infraestrutura de ruas e rodovias. A característica principal de uma VANET é a alta velocidade dos nós que podem chegar a 200 km/h , e isso impacta diretamente na habilidade que a rede
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/09/2011
-
2. Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
A atribuição e o planejamento de rotas de veículos é um problema crucial daadministração de cadeias de suprimentos. No ambiente real é comum encontrarproblemas que envolvam uma quantidade muito grande de clientes e queconseqüentemente fogem do alcance de métodos exatos. Neste contexto, este trabalhovisa desenvolver metaheurísticas capazes de resolv
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/09/2011
-
3. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
4. INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
5. BEE-C: UM ALGORITMO DE ROTEAMENTO BIO-INSPIRADO PARA ECONOMIA DE ENERGIA EM REDES DE SENSORES SEM FIO
Este trabalho apresenta um algoritmo de roteamento para Redes de Sensores Sem Fio (BEEC) baseado no LEACH (Low-Energy Adaptive Clustering Hierarchy) e no LEACH-C (LEACH Centralizado). O BEE-C, assim como o LEACH-C, foi desenvolvido para redes de sensores que coletam informações periodicamente durante o tempo de vida. Para redes deste tipo, o tempo de vida
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/08/2011
-
6. Integração do controle de densidade, cobertura e roteamento em redes de sensores sem fio: modelos matemáticos, algoritmos de otimização e simulação
Nesta dissertação, introduzimos modelos e algoritmos de otimização visando reduzir o consumo de energia das Redes de Sensores Sem Fio, através da resolução integrada de problemas de otimização comuns a esse tipo de rede. Um simulador de eventos discretos é implementado e testado computacionalmente com o intuito de avaliar, a partir de determinadas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/08/2011
-
7. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
8. Protocolo ciente de correlação espacial para redes de sensores sem fio
Redes de Sensores Sem Fio (RSSFs) estão sendo cada vez mais utilizadas na vida diária das pessoas em aplicações que incluem desde monitoramento de gasto de energia em residências e prédios em geral, até monitoramento de sinais vitais para medicina assistida, monitoramento de infraestruturas físicas, vazamentos de produtos químicos ou biológicos em
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/06/2011
-
9. Implementação de um protocolo mesh multi-hop baseado em algoritmo de roteamento geográfico para redes de sensores sem fio / Implementation of a multi-hop mesh protocol based on geographic routing algorithm for wireless sensor networks
As tecnologias de redes sem fio passaram a atender não só às aplicações corporativas mais sofisticadas como também àquelas envolvendo desde o rastreamento de animais, monitoramento de estruturas e automação industrial até o gerenciamento de utilidades urbanas. Este projeto de pesquisa aborda o desenvolvimento de um protocolo de rede mesh multi-hop
Publicado em: 2011
-
10. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor / Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação
Publicado em: 2011
-
11. Geração de circuitos utilizando matrizes de células pré-difundidas / Circuit generation using prediffused sea-of-cells masterslices
Este trabalho propõe e avalia uma nova abordagem para projeto de circuitos dedicados utilizando matrizes pré-difundidas. A principal vantagem desta abordagem, denominada Marcela, reside na decomposição lógica do circuito a ser implementado em termos de primitivas disponíveis na matriz escolhida. Aplicando-se tal procedimento, alcança-se grande flexibi
Publicado em: 2011
-
12. Modelos e algoritmos para o projeto de redes ópticas WDM
Dentre os principais problemas relacionados a redes ópticas WDM, neste trabalho tem-se o foco sobre o Problema de Roteamento e o Problema de Roteamento e Alocação de Comprimento de Onda (RWA). Em ambos os casos leva-se em conta a questão da sobrevivência da rede, ou seja, é adicionada uma proteção a rede a fim de torná-la mais confiável em caso de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/09/2010