Abstract

Orientador: Akebo Yamakami Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Made available in DSpace on 2019-07-24T19:36:09Z (GMT). No. of bitstreams: 1 Oliveira_JulianeReginaDe_M.pdf: 5964399 bytes, checksum: d9319ac99f44e8a1689a7f72dd567a89 (MD5) Previous issue date: 2019 Resumo: Os métodos de engenharia de tráfego oferecem aos usuários das redes de computadores melhor desempenho no decorrer das atividades. A otimização de fluxo em redes apresenta como resultado os caminhos com os menores custos, as principais abordagens são: Dijkstra e o PFCM. A principal característica do paradigma de computação SDN é a separação do plano de controle e dados. Nas redes legadas, os softwares dos equipamentos são embutidos e fechados. A segregação dos planos permite aos administradores das redes melhor controle e gerenciamento da mesma por apresentar plano de controle aberto que possibilita criar regras de acordo com as políticas dos negócios, aumentando a flexibilidade. Os princípios de SDN sugiram nos anos 90 e passaram pelas seguintes etapas: (1) redes ativas, (2) separação do plano de dados e controle, (3) OpenFlow e os sistemas operacionais de rede. Atualmente as redes SDN apresentam evolução e contribuem para a melhora da engenharia de tráfego. Este trabalho pretende avaliar os caminhos obtidos, as taxas de vazão e o tempo de transferência dos fluxos de dados utilizando as seguintes propostas: algoritmo Dijkstra, algoritmo Dijkstra Modificado e o PFCM. Duas redes de computadores foram criadas utilizando uma ferramenta de emulação de redes SDN e um controlador central responsável pela determinação dos caminhos e a instalação das regras de fluxos nos equipamentos com suporte ao protocolo OpenFlow Abstract: The Traffic engineering methods give computer networks users better performance in the course of their activities. The flow optimization in networks results in the paths with the lowest costs, the main approaches are: Dijkstra and PFCM. The main feature of the SDN computing paradigm is the separation of the control plane and data. In legacy network, the equipment software is embedded and closed. The segregation of the plans allows network administrators to better control and manage the plan by having an open control plan that enables them to create rules according to business policies, increasing flexibility. The principles of SDN suggest in the 1990s and went through the following steps: (1) active networking, (2) separating control and data planes, (3) OpenFlow and network operating systems. Currently SDN networks present evolution and contribution to the improvement of traffic engineering. This work aims to evaluate paths obtained, throughput rates and time of data flows transfer using the following proposals: Dijkstra algorithm, Modified Dijkstra algorithm and PFCM. Two computer networks were created using an SDN network emulation tool and a central controller responsible for determining the paths and the installation of the flow rules in the equipment with OpenFlow protocol support Mestrado Engenharia de Computação Mestra em Engenharia Elétrica 133796/2017-5 CNPQ

Abstract

O principal objetivo deste trabalho foi o desenvolvimento de um sistema informatizado para o auxílio na escolha modal pelos usuários de transporte público. Neste sistema, as alternativas a considerar e soluções geradas devem se basear nas solicitações do usuário e poderão ser usadas para o planejamento tático e/ou estratégico do sistema de transporte considerado. O sistema foi modelado para solução através do algoritmo de fluxo em rede Label Correcting, capaz de lidar com esse problema multimodal, implementado em uma linguagem de programação orientada a objetos. O sistema foi concebido como uma aplicação de internet e, embora seja voltado para um sistema de transporte genérico, foi aplicado e testado com base nas alternativas de transporte disponíveis e malha de ruas da Cidade Universitária Armando de Salles Oliveira. The main target of this master of science research is the development of a tool to help on modal selection by the public transportation users, which will be implemented as an eletronic information system.Since the infomation must be provided in real time to the user,it is important to the system to be fast and easy to use.It is also a requirement that the system presents options and information to help the user on the selection of the best choice among all possible ones. The alternatives to be considered and generated solutions shall be based on the user requests related to origin and destination of the desired trip. The requests will be stored and could be used for tactic and/or strategic planning of the concerned system of transport. This multimodal problem will be modeled to be solved with the Label Correcting network flow algorithm and implemented using an object oriented language. Although addressed to a generic transport system,it will be implemented and tested based on the available transport alternatives and street mesh of the Cidade Universitaria Armando de Salles Oliveira. The system may be available to users through internet.

Abstract

Dissertação de Mestrado em Energia para a Sustentabilidade apresentada à Faculdade de Ciências e Tecnologia Atualmente, uma das maiores preocupações mundiais é a mudança climática e seus efeitos irreversíveis no equilíbrio dos ecossistemas da Terra. Portanto, várias instituições, organizações e governos estão desenvolvendo políticas, medidas e tecnologias para mitigar esses efeitos. Nesse contexto, a eletrificação dos sistemas de transporte público desempenha um papel decisivo em termos de atenuação das emissões de gases de efeito estufa. Além disso, os veículos elétricos possuem muitas vantagens quando comparados aos seus equivalentes de combustíveis fósseis, incluindo melhoria da qualidade do ar, redução de ruído e melhoria da eficiência energética. Apesar desses benefícios, os veículos elétricos ainda sofrem com a baixa autonomia e recargas demoradas da bateria. Para fornecer soluções para esses problemas e aumentar a viabilidade da mobilidade elétrica, o desenvolvimento de tecnologias nas infraestruturas de carregamento, métodos de controle e capacidade de baterias torna-se crucial. Neste contexto, a presente pesquisa fornece uma abordagem para o planejamento da infraestrutura de carregamento de um sistema de Autocarro de Trânsito Rápido (BRT), que trata da minimização dos custos de implementação das estações de carregamento rápido. O trabalho apresenta inicialmente um estudo de Análise de Decisão Multicritérios afim de avaliar quais tipos de sistemas de trânsito rápido podem oferecer uma solução mais conveniente em áreas metropolitanas. O principal objetivo desta análise é avaliar se um sistema de BRT pode ser uma solução viável para esse fim, quando comparado a outros sistemas de trânsito rápido. Em seguida, um modelo de Programação Linear Inteira Mista é desenvolvido para otimizar a localização das estações de carregamento rápido em uma rede BRT, considerando o custo de implementação, número de carregadores, tempo total de carregamento e ciclo de vida da bateria. Nowadays, one of the biggest concerns worldwide is Climate Change and its irreversible effects on the balance of the Earth's ecosystems. Therefore, several institutions, organizations, and governments are developing policies, measures, and technologies to mitigate such effects. In this context, the electrification of public transportation systems plays a decisive role in greenhouse gas emissions attenuation. Moreover, electric vehicles have many advantages when compared to their fossil fuel counterparts, including air quality improvement, noise reduction, and energy efficiency enhancement. Despite those benefits, electric vehicles still suffer from the low driving range, and the time-consuming battery recharges. To provide solutions to those issues and to increase the feasibility of electric mobility, the development of technologies in charging infrastructures, control methods, and battery capacity becomes crucial. In this context, the present research provides a framework for the planning of the charging infrastructure of a Bus Rapid Transit (BRT) system dealing with the minimization of the implementation costs of fast-charging stations. The work initially presents a Multi-criteria Decision Analysis study to assess which types of rapid transit systems can offer a more convenient solution for metropolitan areas. The main objective of this analysis is to evaluate whether a BRT system can be a viable solution for this purpose when compared to other rapid transit systems. Then a Mixed Integer Linear Programming model is developed to optimize the location of fast-charging stations in a BRT network, considering the cost of implementation, number of chargers, total charging time, and battery life cycle.