Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético

The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution

Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade

Os Problemas de Roteirização em Arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador.

Análise do uso de SIG no roteamento dos veículos de coleta de resíduos sólidos domiciliares

Relata-se neste trabalho, a análise do uso de um Sistema de Informação Geográfica - SIG como ferramenta para roteirização de veículos de coleta de resíduos sólidos domiciliares. O software utilizado foi o TransCAD, versão 3.2, que permite desenvolver rotas utilizando algoritmos que incluem o procedimento de roteirização em arco. O objetivo é minimizar a extensão total a ser percorrida pelos veículos coletores. O estudo de caso foi realizado na cidade de Ilha Solteira - SP. Os dados coletados e os resultados obtidos pelo TransCAD foram processados no software Microsoft Excel. Os resultados obtidos demonstraram reduções percentuais de até 41% na distância total percorrida e de 68% no tempo total de percurso em relação ao serviço atual.

Uso de sistema de informação geográfica para a análise do transporte e disposição final dos resíduos sólidos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Análise de uso de SIG no sistema de coleta de resíduos sólidos domiciliares em uma cidade de pequeno porte

Pós-graduação em Engenharia Civil - FEIS

Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A*

Utilizar robôs autônomos capazes de planejar o seu caminho é um desafio que atrai vários pesquisadores na área de navegação de robôs. Neste contexto, este trabalho tem como objetivo implementar um algoritmo PSO híbrido para o planejamento de caminhos em ambientes estáticos para veículos holonômicos e não holonômicos. O algoritmo proposto possui duas fases: a primeira utiliza o algoritmo A* para encontrar uma trajetória inicial viável que o algoritmo PSO otimiza na segunda fase. Por fim, uma fase de pós planejamento pode ser aplicada no caminho a fim de adaptá-lo às restrições cinemáticas do veículo não holonômico. O modelo Ackerman foi considerado para os experimentos. O ambiente de simulação de robótica CARMEN (Carnegie Mellon Robot Navigation Toolkit) foi utilizado para realização de todos os experimentos computacionais considerando cinco instâncias de mapas geradas artificialmente com obstáculos. O desempenho do algoritmo desenvolvido, A*PSO, foi comparado com os algoritmos A*, PSO convencional e A* Estado Híbrido. A análise dos resultados indicou que o algoritmo A*PSO híbrido desenvolvido superou em qualidade de solução o PSO convencional. Apesar de ter encontrado melhores soluções em 40% das instâncias quando comparado com o A*, o A*PSO apresentou trajetórias com menos pontos de guinada. Investigando os resultados obtidos para o modelo não holonômico, o A*PSO obteve caminhos maiores entretanto mais suaves e seguros.

Efeitos sobre o homem das emanações de veículos automores

Revisão dos atuais conhecimentos sobre os efeitos sobre o organismo humano dos principais agentes tóxicos existentes na atmosfera de grandes cidades e produzidos por veículos automotores.

Sistema de recomendação para condutores de veículos eléctricos

Tratando-se do próximo grande passo na evolução da indústria automóvel, os veículos eléctricos continuam a apresentar limitações de autonomia, associando-se a esta limitação tempos de carregamento muito alargados, poucos pontos de carregamento e redes eléctricas inteligentes muito embrionárias. Neste contexto exige-se aos condutores um planeamento muito rigoroso da utilização diária do veículo. Neste trabalho é apresentado um sistema de informação que pretende ajudar o condutor na utilização diária do seu veículo eléctrico, minimizando o problema da ansiedade de alcance através do controlo contínuo da autonomia do veículo e da apresentação atempada de informação relevante sobre os pontos de carregamento disponíveis no seu raio de alcance. Dado o sucesso dos sistemas de recomendação, no encaminhamento automático da informação desejada em diversos domínios, esse princípio pode ser aplicado ao problema em causa com o objectivo de maximizar a relevância da informação apresentada ao condutor, a qual deverá ser a estritamente necessária para ele tomar as suas decisões, devendo toda a restante ser filtrada.

Simulação de veículos híbridos hidráulicos

Os veículos híbrido hidráulico são constituídos por duas fontes de energia, uma que proporciona a potência hidráulica (sistema hidráulico) e outra que proporciona a potência através de um motor de combustão interna. Existem veículos híbridos hidráulicos a circular, derivados de veículos convencionais, aos quais se adapta um sistema hidráulico. Os veículos híbridos hidráulicos requerem o estudo das forças aerodinâmico e de todas as resistências que se opõe ao seu movimento, além da modelação dos componentes hidráulicos que afectam a performance do veículo. Os estudos destes componentes hidráulicos para análise da performance do veículo híbrido foram abordados neste trabalho. Foi utilizado o programa computacional Matlab/simulink, que permite modelar os componentes hidráulicos e os subsistemas necessários para definir o modelo computacional de veículo híbrido. Por fim, utilizando os modelos do veículo híbrido simulou-se o seu funcionamento para várias condições. È feita a análise dos resultados obtidos para as simulações, em particular a nível de consumo de combustível, emissão de poluição e autonomia. È feita e discutida comparação dos resultados dos veículos.

O impacto energético e as emissões de CO2 dos veículos eléctricos em Portugal

Para a diminuição da dependência energética de Portugal face às importações de energia, a Estratégia Nacional para a Energia 2020 (ENE 2020) define uma aposta na produção de energia a partir de fontes renováveis, na promoção da eficiência energética tanto nos edifícios como nos transportes com vista a reduzir as emissões de gases com efeito de estufa. No campo da eficiência energética, o ENE 2020 pretende obter uma poupança energética de 9,8% face a valores de 2008, traduzindo-se em perto de 1800 milhões de tep já em 2015. Uma das medidas passa pela aposta na mobilidade eléctrica, onde se prevê que os veículos eléctricos possam contribuir significativamente para a redução do consumo de combustível e por conseguinte, para a redução das emissões de CO2 para a atmosfera. No entanto, esta redução está condicionada pelas fontes de energia utilizadas para o abastecimento das baterias. Neste estudo foram determinados os consumos de combustível e as emissões de CO2 de um veículo de combustão interna adimensional representativo do parque automóvel. É também estimada a previsão de crescimento do parque automóvel num cenário "Business-as-Usual", através dos métodos de previsão tecnológica para o horizonte 2010-2030, bem como cenários de penetração de veículos eléctricos para o mesmo período com base no método de Fisher- Pry. É ainda analisado o impacto que a introdução dos veículos eléctricos tem ao nível dos consumos de combustível, das emissões de dióxido de carbono e qual o impacto que tal medida terá na rede eléctrica, nomeadamente no diagrama de carga e no nível de emissões de CO2 do Sistema Electroprodutor Nacional. Por fim, é avaliado o impacto dos veículos eléctricos no diagrama de carga diário português, com base em vários perfis de carga das baterias. A introdução de veículos eléctricos em Portugal terá pouca expressão dado que, no melhor dos cenários haverão somente cerca de 85 mil unidades em circulação, no ano de 2030. Ao nível do consumo de combustíveis rodoviários, os veículos eléctricos poderão vir a reduzir o consumo de gasolina até 0,52% e até 0,27% no consumo de diesel, entre 2010 e 2030, contribuindo ligeiramente uma menor dependência energética externa. Ao nível do consumo eléctrico, o abastecimento das baterias dos veículos eléctricos representará até 0,5% do consumo eléctrico total, sendo que parte desse abastecimento será garantido através de centrais de ciclo combinado a gás natural. Apesar da maior utilização deste tipo de centrais térmicas para produção de energia, tanto para abastecimento das viaturas eléctricas, como para o consumo em geral, verifica-se que em 2030, o nível de emissões do sistema electroprodutor será cerca de 46% inferior aos níveis registados em 2010, prevendo-se que atinja as 0,163gCO2/kWh produzido pelo Sistema Electroprodutor Nacional devido à maior quota de produção das fontes de energia renovável, como o vento, a hídrica ou a solar.

Impacto da integração dos veículos eléctricos nos edifícios multi-habitacionais, nas redes de distribuição de baixa tensão e no diagrama de carga nacional

Associado à escassez dos combustíveis fósseis e ao desejado controlo de emissões nocivas para a atmosfera, assistimos no mundo ao desenvolvimento do um novo paradigma — a mobilidade eléctrica. Apesar das variações de maior ou menor arbítrio político dos governos, do excelente ou débil desenvolvimento tecnológico, relacionados com os veículos eléctricos, estamos perante um caminho, no que diz respeito à mobilidade eléctrica, que já não deve ser encarado como uma moda mas como uma orientação para o futuro da mobilidade. Portugal tendo dado mostras que pretende estar na dianteira deste desafio, necessita equacionar e compreender em que condições existirá uma infra-estrutura nacional capaz de fazer o veículo eléctrico vingar. Assim, neste trabalho, analisa-se o impacto da mobilidade eléctrica em algumas dessas infra-estruturas, nomeadamente nos edifícios multi-habitacionais e redes de distribuição em baixa tensão. São criados neste âmbito, quatro perfis de carregamento dos EVs nomeadamente: nas horas de chegada a casa; nas horas de vazio com início programado pelo condutor; nas horas de vazio controlado por operador de rede (“Smart Grid”); e um cenário que contempla a utilização do V2G. Com a obrigação legal de nos novos edifícios serem instaladas tomadas para veículos eléctricos, é estudado, com os cenários anteriores a possibilidade de continuar a conceber as instalações eléctricas, sem alterar algumas das disposições legais, ao abrigo dos regulamentos existentes. É também estudado, com os cenários criados e com a previsão da venda de veículos eléctricos até 2020, o impacto deste novo consumo no diagrama de carga do Sistema Eléctrico Nacional. Mostra-se assim que a introdução de sistemas inteligentes de distribuição de energia [Smartgrid e vehicle to grid” (V2G)] deverá ser encarada como a solução que por excelência contribuirá para um aproveitamento das infra-estruturas existentes e simultaneamente um uso acessível para os veículos eléctricos.

Sistema de contagem de tráfego e classificação automática de veículos, em tempo real e sem fios

Esta tese tem por objectivo o desenho e avaliação de um sistema de contagem e classificação de veículos automóveis em tempo-real e sem fios. Pretende, também, ser uma alternativa aos actuais equipamentos, muito intrusivos nas vias rodoviárias. Esta tese inclui um estudo sobre as comunicações sem fios adequadas a uma rede de equipamentos sensores rodoviários, um estudo sobre a utilização do campo magnético como meio físico de detecção e contagem de veículos e um estudo sobre a autonomia energética dos equipamentos inseridos na via, com recurso, entre outros, à energia solar. O projecto realizado no âmbito desta tese incorpora, entre outros, a digitalização em tempo real da assinatura magnética deixada pela passagem de um veículo, no campo magnético da Terra, o respectivo envio para servidor via rádio e WAN, Wide Area Network, e o desenvolvimento de software tendo por base a pilha de protocolos ZigBee. Foram desenvolvidas aplicações para o equipamento sensor, para o coordenador, para o painel de controlo e para a biblioteca de Interface de um futuro servidor aplicacional. O software desenvolvido para o equipamento sensor incorpora ciclos de detecção e digitalização, com pausas de adormecimento de baixo consumo, e a activação das comunicações rádio durante a fase de envio, assegurando assim uma estratégia de poupança energética. Os resultados obtidos confirmam a viabilidade desta tecnologia para a detecção e contagem de veículos, assim como para a captura de assinatura usando magnetoresistências. Permitiram ainda verificar o alcance das comunicações sem fios com equipamento sensor embebido no asfalto e confirmar o modelo de cálculo da superfície do painel solar bem como o modelo de consumo energético do equipamento sensor.

Traumatismo crânio-encefálico: diferenças das vítimas pedestres e ocupantes de veículos a motor

OBJETIVO: Caracterizar as diferenças das vítimas com diagnóstico de traumatismo crânio-encefálico envolvidas em diferentes condições, em acidentes de trânsito de veículo a motor e evidenciar indicadores para prevenção e seu atendimento. MÉTODO: Foram analisados os prontuários de todas as vítimas com diagnóstico de trauma crânio-encefálico, assistidas em hospital de referência para atendimento do trauma, entre março e junho de 1993. A população foi de 156 vítimas, sendo 80 pedestres, 50 ocupantes de veículos a motor, exceto de moto e, 26 motociclistas ou passageiros de motos. RESULTADOS E CONCLUSÕES: Os resultados mostraram que a mortalidade entre pedestres foi a mais alta entre os três grupos (25,0%). Os óbitos ocorrem em 19,2% dos ocupantes de motocicleta e 8,0% dos ocupantes de demais veículos a motor. Foram observadas diferenças estatísticas entre os grupos quando a variável gravidade do trauma crânio-encefálico foi analisado. Análise de certas variáveis mostraram importantes diferenças na distribuição dos três grupos.

Taxa de mortalidade por acidentes de trâsito e frota de veículos

OBJETIVO: A taxa de mortalidade específica por acidentes de trânsito de veículos a motor é usualmente utilizada para efeito das políticas de saúde pública. Para mensurar o grau de violência no trânsito, foi realizado estudo com o objetivo de analisar o número de óbitos por acidentes de trânsito por veículo a motor. MÉTODOS: Com base nos dados sobre frota de veículos, população e óbitos por acidente de trânsito, publicados no Statiscal Yearbook (1999), Demografic Yearbook (1997), Denatran (1999), Ministério da Saúde (2000) e Fundação IBGE (2000), foram estudados 61 países e 51 localidades brasileiras.A taxa de mortalidade específica foi decomposta em número de veículos por habitante e número de óbitos por veículo. Numa primeira aproximação, cada uma das amostras (internacional e brasileira) foi subdividida em três grupos, de acordo com o número de veículos por habitante, para estudo da relação entre os três índices. Para testar a significância dessa relação, foi estimada uma função de regressão log-linear. RESULTADOS: Os resultados para as estimativas internacionais, assim como as do Brasil, demonstraram que, quanto maior o número de veículos por habitante, menor o número de óbitos por acidentes de trânsito por veículo, tendo-se elasticidade da ordem de -1,067, para as estimativas internacionais, e de -0,515, para as do Brasil. CONCLUSÕES: Para uma política de prevenção dos acidentes de trânsito, os resultados encontrados indicam a necessidade de estudar os fatores que possam explicar o maior número de óbitos por veículo nas regiões com menor número de veículos por habitante.