Orientador: Basilio Ernesto de Almeida Milani / Dissertação (mestrado) - Universidade Estadual de Campinas. Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T04:57:23Z (GMT). No. of bitstreams: 1 Faria_GeorgeEduardoGomesde_M.pdf: 3842099 bytes, checksum: 5317572ab1057638bd527125ef728050 (MD5) Previous issue date: 2000 / Resumo: Este trabalho apresenta a regulação de linhas metroviárias como um problema de programação matemática, considerando informações de campo disponibilizadas pelos modernos centros de controle. Para a solução deste problema é proposto um novo modelo do tráfego de trens e sobre esse modelo uma nova formulação do problema de regulação de tráfego na forma de controle preditivo de dois passos. O primeiro passo tem por objetivo a regulação dos horários de saída dos trens nas plataformas, tendo como evento inicial o horário de saída dos mesmos das plataformas anteriores na via. O segundo passo utiliza a medida dos horários de chegada dos trens nas plataformas para refinar a regulação dos horários de saída dos mesmos nessas plataformas. A utilização da informação do horário de chegada nas plataformas permite uma regulação de tráfego mais efetiva com evidentes vantagens sobre trabalhos anteriores onde essa informação, disponível nos centros de controle modernos, não é aproveitada / Abstract: This work presents the regulation of metro lines as a problem of mathematical programming, considering field information available on the modero control centers. For the solution of this problem, it is proposed a new train traffic model and, on this model, it is also proposed a new formulation of the traffic regulation problem in the form of two steps predictive controI. The first step objectives the regulation of the trains departure time from platforms using as initial event the trains departure time from the previous platforms of the line. The second step uses the measurement of the trains arrival time at platforms to refine the regulation of the departure time of the trains at these platforms. The utilization of the arrival time at platforms information allows a more effective traffic regulation with strict advantage on former works where this information, available on modero control centers, has not been taken into account / Mestrado / Mestre em Engenharia Elétrica

Orientador: Fernando Antonio Campos Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T00:48:57Z (GMT). No. of bitstreams: 1 Tazoniero_Alexandre_M.pdf: 2202986 bytes, checksum: eac2bab1d27c5baaf56ef296663e1cef (MD5) Previous issue date: 2007 / Resumo: O transporte ferroviário tem grande participação no transporte de cargas e passageiros em todo o mundo. No Brasil a malha ferroviária sofreu um processo de abandono e deterioração no período de 1960 a 1990. A partir de 1990 a privatização da rede ferroviária nacional iniciou uma retomada de investimentos e nos últimos anos à demanda por transporte ferroviário vem crescendo significativamente. É necessário, então, que os recursos da ferrovia sejam utilizados de maneira eficiente para atender a crescente demanda, o que exige planejamento estratégico, táctico e operacional. No nível operacional uma das principais etapas e também umas das mais carentes de ferramentas computacionais é o Planejamento de Circulação de trens. O processo operacional de uma ferrovia é dinâmico, sujeito a inúmeras interferências imprevisíveis e uma ferramenta computacional para o apoio ao planejamento de circulação de trens deve fornecer soluções com tempo de processamento compatível com essa realidade. Este trabalho propõe algoritmos para o planejamento de circulação de trens em tempo real, utilizando metodologias de inteligência computacional e conjuntos nebulosos. Um algoritmo objetiva decidir localmente a preferência entre trens concorrendo pelo uso de um segmento de linha singela de modo a seguir uma referência de percurso fornecida por algum algoritmo de otimização ou por um especialista. Outro algoritmo decide, além da preferência entre trens, a velocidade de percurso dos trens para mantê-los o mais próximo possível de suas referências. O terceiro algoritmo usa elementos de busca em árvore para obter uma solução para o planejamento de circulação de trens. É feito um estudo comparativo dos algoritmos aqui propostos e de algoritmos existentes na literatura. O estudo comparativo é feito a pm1ir de instâncias pequenas de problema de planejamento de circulação e uma instância que considera dados reais de uma ferrovia brasileira. Os resultados mostram que os algoritmos propostos obtêm soluções próximas às ótimas para as instâncias pequenas e soluções satisfatórias para o caso real / Abstract: Railways plays a major role in freight and passenger transportation in the whole world. The Brazilian railway system has suffered a process of abandon and deterioration from 1960 to 1990. Since 1990 the privatization of the national railways brought new investments and in the last years the demand for railway transportation has increased significantly. Railway resources must be efficiently managed to match the increasingly transportation demand. This requires efficient strategic, tactical and operational planning. One of the main tasks at the operational planning level concerns train circulation and associated tools. Railway operation is a very dynamic process because trains are subject to many unexpected interferences. Computational tools to help trains circulation planning must provide solutions in a time range consistent with real-time needs. This work suggests algorithms for real-time train movement planning, using computational intelligence and fuzzy set theory methodology. One of the algorithms decides the preference between trains competing for a single line track at the same moment. The aim is to drive train circulation as dose as possible to reference trajectories supplied by human experts, global optimization algorithms or both. Other algorithm decides preference between trains and chose the velocity with which trains must travel to remain as dose as possible to its references. The third algorithm uses depth search algorithm to obtain a solution for train circulation problems. A comparative study considering the algorithms proposed herein and algorithms suggested in the literature. The comparative study is done using small railway system instances. Data of a major Brazilian railway is adopted to illustrate how the algorithms behave to solve larger instances. Results show that the algorithms here proposed obtain near optimal solutions for small instances and satisfactory solutions for the real case / Mestrado / Automação / Mestre em Engenharia Elétrica