UNIVERSIDADE FEDERAL DE SANTA MARIA...

UNIVERSIDADE FEDERAL DE SANTA MARIA

PROGRAMA DE DISCIPLINA

DEPARTAMENTO:

CACHOEIRA DO SUL

IDENTIFICAÇÃO DA DISCIPLINA:

CÓDIGO NOME ( T - P )

CSETL4044 SISTEMAS INTELIGENTES DE TRANSPORTE (2-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Compreender e aplicar os conceitos de Sistemas Inteligentes de

Transportes, suas funcionalidades, estado da arte da prática e o desenvolvimento de ferramentas.

PROGRAMA:

TÍTULO E DISCRIMINAÇÃO DAS UNIDADES

UNIDADE 1 - DEFINIÇÃO E CATEGORIZAÇÃO DOS ITS 1.1 – sistemas avançados de transporte público 1.2 – sistemas avançados de informação ao viajante 1.3 - operação de veículos comerciais 1.4 - sistemas avançados de controle veicular 1.5 - coleta eletrônica de pedágio 1.6 – sistemas avançados de gerenciamento de tráfego UNIDADE 2 - ESTUDOS DOS PRINCIPAIS PROJETOS DE ITS APLICADOS A RODOVIAS 2.1 – Pagamento eletrônico 2.2 – Informações ao viajante/condutor 2.3 – Gerenciamento de tráfego 2.4 – Gerenciamento de fiscalização dos transportes 2.5 – Serviços de emergência e apoio ao usuário UNIDADE 3 –SISTEMAS ESPECIALISTAS EM ENGENHARIA DE TRANSPORTES 3.1 Introdução sistemas aos conceitos básicos e características 3.2 Arquitetura e representação do conhecimento de engenharia 3.3 Desenvolvimento de ferramentas

PROGRAMA: (continuação)

Data:__/__/____

__________________________ Coordenador do Curso

Data:__/__/____ ___________________________ Chefe do Departamento


BIBLIOGRAFIA

CACHOEIRA DO SUL IDENTIFICAÇÃO DA DISCIPLINA:


CSETL4044 SISTEMAS INTELIGENTES DE TRANSPORTE (2-1) BIBLIOGRAFIA:

BIBLIOGRAFIA BÁSICA E COMPLEMENTAR

BIBLIOGRAFIA BÁSICA BISHOP,R. Intelligent Vehicles Technology and Trends. Norwood, MA: Artech House, Inc, 2005. CHOWDHURY,M.A; SADEK, A. Fundamentals of Intelligent Transportation Systems Planning. Norwood; 2003. WILLIAMS, B. Intelligent Transport Systems Standarts. Ed. Artech House.2008. BIBLIOGRAFIA COMPLEMENTAR Sistema inteligentes de transporte. Série Cadernos técnicos.V.8. Ed.The world bank. ANTP.2012 GILLEN,D.W.,LEVINSON, D.M. Assessing the benefits and costs of ITS: making the business case for ITS. Ed. Kluwer.2004. HANCOCK, P. A., DEWING, W. L., PARASURAMAN, R. (1993) The human factors of intelligent travel system. Ergonomics in Design. Human Factors and Ergonomics Society, Santa Monica, pp. 13-15 e 35-39. HOFFMAN, M.H. Comportamento do condutor e fenômenos psicológicos. Psicologia e pesquisa de trânsito v.1 n.1, Belo Horizonte, 2005. SUSSMAN,J. Introduction to Transportation Systems. Artech House Publishers.2000. SUSSMAN, J.; Perspectives on intelligent transportation systems (ITS);Springer, 2005.

BIBLIOGRAFIA: (continuação)

Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4045 SISTEMAS E MONITORAMENTO E CONTROLE DE TRÁFEGO (3-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Compreender, analisar e projetar sistemas de controle de tráfego.

Comprender o funcionamento de centrais de controle.

PROGRAMA:


UNIDADE 1 – CONCEITOS BÁSICOS 1.1 – Controle de tráfego 1.2 - Importância UNIDADE 2 – EQUIPAMENTOS DE CONTROLE DE TRÁFEGO 2.1 – Tipologia 2.2 – Aplicabilidade UNIDADE 3 – CRITÉRIOS DE IMPLANTAÇÃO 3.1 - Introdução 3.2 – Legislação UNIDADE 4 – CENTRAIS DE CONTROLE DE TRÁFEGO 4.1 - Rodoviário 4.2 – Ferroviário 4.3 – Aeroviário UNIDADE 5 – SOFTWARES PARA CONTROLE DE TRÁFEGO 5.1 Scats (Sydney Coordinated Adaptive Traffic System) 5.2 Gestão integrada XVIAe 5.3 GS LOG e GS BUS 5.4 Goal Systems


Data:__/__/____




BIBLIOGRAFIA



CSETL4045 SISTEMAS E MONITORAMENTO E CONTROLE DE TRÁFEGO (3-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA HOMBURGER W.S., KELL J. H., D.D. PERKINS. Fundamentals of Traffic Engineering. 13a edição.University of California. 1992. O'FLAHERTY, C.A. Transport Planning and Traffic Engineering. John Wiley, 1997. TRANSPORTATION RESEARCH BOARD. Highway Capacity Manual.2010. BIBLIOGRAFIA COMPLEMENTAR RESOLUÇÃO nº. 180, de 26 de agosto de 2005. Conselho Nacional de Trânsito (CONTRAN).Manual Brasileiro de Sinalização de Trânsito: Sinalização Vertical de Regulamentação. 2a edição – 220 p. Brasília. 2007. RESOLUCAO nº. 236, de 11 de maio de 2007. Conselho Nacional de Trânsito (CONTRAN).Manual Brasileiro de Sinalização de Trânsito: Sinalização Horizontal. 1ª edição – 128 p. Brasília.2007. RESOLUÇÃO nº. 243, de 22 de junho de 2007. Conselho Nacional de Trânsito (CONTRAN).Manual Brasileiro de Sinalização de Trânsito: Sinalização Vertical de Advertência. 1a edição – 218 p. Brasília. 2007. HANCOCK, P. A., DEWING, W. L., PARASURAMAN, R. The human factors of intelligent travel system. Ergonomics in Design. Human Factors and Ergonomics Society, Santa Monica, pp. 13-15 e 35-39. 1993. HOFFMAN, M. H. Comportamento do condutor e fenômenos psicológicos. Psicol. pesqui. trânsito v.1 n.1, Belo Horizonte, 2005.


Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4046 MODELAGEM E PROGRAMAÇÃO DE SISTEMAS (3-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Trabalhar com os distintos tipos abstratos de dados, apontadores, listas,

pilhas, árvores e grafos. Ainda deverá consolidar fundamentos básicos em programação e modelagem orientada a objetos.

PROGRAMA:


UNIDADE 1 - INTRODUÇÃO E CONCEITOS 1.1 - Algoritmos, Estruturas de Dados e Programas. 1.2 - Tipos de Dados e Tipos Abstratos de Dados. 1.3 - Medida do Tempo de Execução de um Programa. 1.4 - Técnicas de Analise de Algoritmos. UNIDADE 2 - ESTRUTURAS DE DADOS BÁSICAS 2.1 – Listas Lineares. 2.2 - Pilhas. 2.3 - Filas. UNIDADE 3 - ORDENAÇÃO 3.1 – Ordenação Interna. 3.2 – Ordenação Externa. UNIDADE 4 – PESQUISAS EM MEMÓRIA 4.1 – Pesquisas em Memória Primária. 4.2 – Pesquisas em Memória Secundária. UNIDADE 5 – ALGORITMOS EM GRAFOS 5.1 – Conceitos Básicos. 5.2 – Tipo abstrato de dados Grafo. 5.3 – Busca em profundidade, teste para verificação. 5.4 – Busca em largura. 5.5 – Ordenação Topológicas e Árvore Geradora Mínima


Data:__/__/____




BIBLIOGRAFIA

DEPARTAMENTO:



CSETL4046 MODELAGEM E PROGRAMAÇÃO DE SISTEMAS (3-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA GOODRICH, M. T.; TAMASIA, R. Estruturas de Dados e Algorítmos em Java. 4ª Edição, Bookman, 2007. TENENBAUM, A.; LANGSAM, Y.; AUGENSTEIN, M. Estruturas de Dados usando C. Editora Makron, 1995. ZIVIANI, N. Projeto de Algorítmos com Implementação em Pascal e C. 3ª edição. Editora Cengage Learning, 2011. BIBLIOGRAFIA COMPLEMENTAR ASCENCIO, A.F.G.; CAMPOS,E.A.V. Fundamentos da Programação de Computadores. 2ª ed. São Paulo: Editora Pearson, 2007. FORBELLONE, A. L. Lógica De Programaçao. São Paulo: Prentice-Hall, 2005 JORGE, M. Java Passo a Passo Lite. São Paulo: Makron, 2004. FOWLER, M. UML Essencial. 3ª edição. Bookman, 2004. HORSTMANN, C. Conceitos de Computação com Java. 5ª Edição, Editora Bookman, 2009. PREISS, B. R. Estruturas de Dados e Algorítmos. Editora Campus, 2001.


Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4047 OPERAÇÃO DE VIAS DE TRANSPORTES (2-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Prover informações sobre a operação de sistemas de transportes públicos e

privados; os conceitos fundamentais da operação; o dimensionamento de sub-sistemas de diferentes modais.

PROGRAMA:


UNIDADE 1 - OPERAÇÃO DOS SISTEMAS DE TRANSPORTES 1.1 – Introdução à operação dos sistemas de transportes. 1.2 – Características da operação viária + diagrama espaço tempo. 1.3 - Impactos de pólos geradores de tráfego. 1.4 - Teoria de filas. UNIDADE 2 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: RODOVIÁRIO 2.1 – Características do sistema rodoviário e seu sub-sistemas 2.2 – Dimensionamento de vias 2.2 – Mecanismos de controle e operação UNIDADE 3 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: METROVIÁRIAS 3.1 – Características do sistema metroviário e seu sub-sistemas 3.2 – Dimensionamento de vias 3.3 – Mecanismos de controle e operação UNIDADE 4 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: FERROVIÁRIAS 4.1 – Características do sistema ferroviário e seu sub-sistemas 4.2 – Dimensionamento de vias 4.3 – Mecanismos de controle e operação UNIDADE 5 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: AEROVIÁRIAS 5.1 – Características do sistema aeroviário e seu sub-sistemas 5.2 – Dimensionamento de vias 5.3 – Mecanismos de controle e operação

PROGRAMA: (continuação) UNIDADE 6 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: AQUAVIÁRIAS 6.1 – Características do sistema aquaviário e seu sub-sistemas 6.2 – Dimensionamento de vias 6.3 – Mecanismos de controle e operação UNIDADE 7 - OPERAÇÃO E DIMENSIONAMENTO DE VIAS: DUTOVIÁRIAS 7.1 – Características do sistema dutoviário e seu sub-sistemas 7.2 – Dimensionamento de vias 7.3 – Mecanismos de controle e operação

Data:__/__/____




BIBLIOGRAFIA



CSETL4047 OPERAÇÃO DE VIAS DE TRANSPORTES (2-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA ASSOCIAÇÃO NACIONAL DOS TRANSPORTES PÚBLICOS. Transporte Humano: cidades com qualidade de vida. Brasil, 1997. BONSALL, P. W.; BELL, M. C. Information technology applications in transport. Utrecht: VNU Science Press, 1987. ISBN 978-90-6764-066-4. HALL, Randolph W., ed. Handbook of transportation science. 2ª ed. Norwell, MA: Kluwer, 2003. ISBN 978-1-4020-7246-8. LUNDQVIST, L.; MATTSSON, L.-G., eds. National transport models: Recent Developments and Prospects. Berlim: Springer, 2001. ISBN 978-3-540-42426-0. BIBLIOGRAFIA COMPLEMENTAR O'FLAHERTY C.A. Transport Planning and Traffic Engineering. John Wiley, 1997. HOMBURGER W.S., KELL J. H., D.D. PERKINS. Fundamentals of Traffic Engineering. Institute of Transportation Studies. University of California at Berkeley. RAVEN, John. Trade and transport facilitation: an audit methodology. Washington, D.C.: World Bank, 2000. ISBN 978-0-8213-4719-5. VUCHIC, V.R. Urban Transit: systems and technology John Wiley. USA.2007. VUCHIC, V.R. Urban Transit: operations, planning, and economics. John Wiley, USA. 2005.


Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4048 PROCESSOS ESTOCÁSTICOS E SIMULAÇÃO (3-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Apresentar os conceitos básicos de processos estocásticos, com ênfase em

modelagem e simulação em transportes. Apresentar os principais modelos probabilísticos, seus alcances e suas limitações.

PROGRAMA:


UNIDADE 1 – INTRODUÇÃO 1.1 - Espaço amostral e eventos. 1.2 - Axiomas de probabilidade. 1.3 - Probabilidade condicional e independência. UNIDADE 2 - VARIÁVEIS ALEATÓRIAS 2.1 - Variáveis e distribuições. 2.2 - Principais distribuições discretas. 2.3 - Principais distribuições contínuas. 2.4 – Simulação. UNIDADE 3 - PROCESSOS ESTOCÁSTICOS 3.1 - Processos de Markov. 3.2 - Passeios aleatórios. 3.3 - Processos de ramificação. 3.4 - Processos de renovação. 3.5 - Processos de difusão. UNIDADE 4 - CADEIAS DE MARKOV 4.1 - Cadeia de nascimento e morte. 4.2 - Simulação de monte carlo em cadeias de Markov. 4.3 - Cadeias de Markov de tempo contínuo.

PROGRAMA: (continuação) UNIDADE 5 – FILAS 5.1 - M/M/1. 5.2 - M/G/1. 5.3 - G/M/1. 5.4 - G/G. UNIDADE 6 - APLICAÇÕES E SIMULAÇÃO ESTOCÁSTICA 6.1 - Princípios gerais. 6.2 - Análise de resultados de simulação. 6.3 – Aplicações.

Data:__/__/____




BIBLIOGRAFIA



CSETL4048 PROCESSOS ESTOCÁSTICOS E SIMULAÇÃO (3-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA CLARKE, A. BRUCE & DISNEY, RALPH L. Probabildade e processos estocásticos. LTC, Rio deJaneiro, 1979. HILLIER, F.S.; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mcgraw Hill, ISBN: 8563308033, 8ª Edição. 2010. ANDRADE, E. L. DE. Introdução à Pesquisa Operacional. Métodos e Modelos para a Análise de Decisão. Rio de Janeiro, LTC.1989. BIBLIOGRAFIA COMPLEMENTAR BEICHELT, F. Stochastic processes in science, engineering and finance. Boca Raton: Chapman & Hall/CRC,417 p. ISBN 1584884932.2006. FELLER, W. An introduction to probability theory and its applications. 3rd ed. New York: John Wiley & Sons, c1957. v. 1. 509 p. ISBN 9780471257080. GUBNER, J. A. Probability and random processes for electrical and computer engineers. Cambridge: Cambridge University, 2006. XII,628 p. ISBN 9780521864701. KAY, S. M. Intuitive probability and random processes using matlab. New York: Springer, XVIII, 833 p. ISBN 9780387241579. 2006. MOREIRA, D. A. Pesquisa Operacional. Curso Introdutório. São Paulo, Thomson Learning. 2007. STEVENSON, W. J. Estatística Aplicada à Administração. São Paulo, Editora HARBRA Ltda. 1981.


Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4024 GRAFOS E REDES (3-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Apresentar uma teoria matemática de tratamento das relações entre

elementos de conjuntos discretos em contraposição à “matemática do contínuo”. Formulação dos conceitos da topologia e geometria da posição.

PROGRAMA:


UNIDADE 1 - INTRODUÇÃO E CONCEITOS 1.1 – Definições e Conceitos. 1.2 - Problema da Ponte de Königsberg. 1.3 - Histórico da Teoria de Grafos. 1.4 - Teoremas. UNIDADE 2 - CAMINHOS E CIRCUITOS 2.1 - Isomorfismo, Subgrafos, Passeio, Caminho, Passeio fechado; 2.2 - Circuito, Grafos conectos, Linha de Euler, Circuito de Euler. 2.3 - Grafo de Euler, Teoremas, Operações em Grafos, Caminhos Hamiltonianos, Circuitos Hamiltonianos. UNIDADE 3 - REPRESENTAÇÕES DE UM GRAFO 3.1 - Representação matricial, 3.2 - Representação vetorial. 3.3 - Algoritmo do caminho mínimo. UNIDADE 4 – ÁRVORES 4.1 – Definição, Teoremas, Grafos minimamente conectos. 4.2 - Distância entre vértices, Excentricidade, Centro de uma árvore, Métrica, Diâmetro e raio de uma árvore, Teoremas. UNIDADE 5 – ÁRVORES BINÁRIAS 5.1 – Definição, conceitos, propriedades, raiz, contagem, árvore de expansão, circuitos fundamentais

PROGRAMA: (continuação) UNIDADE 6 – CONJUNTOS DE CORTES E VÉRTICES DE CORTE 6.1 – Conjunto de corte, propriedades, todos os conjuntos de corte de um grafo. 6.2 - Circuitos fundamentais e conjuntos de corte, conectividade e separabilidade. UNIDADE 7 – GRAFOS PLANARES E GRAFOS DUAIS 7.1 – Combinatória x geometria dos grafos. 7.2 - Grafos planares, grafos de Kuratowski. 7.3 - Diferentes representações de um grafo planar. 7.4 - Detecção da planaridade de um grafo. UNIDADE 8 – ALGORÍTMOS COMPUTACIONAIS PARA GRAFOS 8.1 – Representações de um grafo, apresentação de um grafo, algorítmo do caminho mínimo. 8.2 - Verificação da conectividade e dos componentes. 8.3 - Árvore de expansão. 8.4 - Conjunto de circuitos fundamentais, conjunto de corte e separabilidade, 8.5 - Busca em profundidade, teste de planaridade, verificação de isomorfismo, performance e avaliação da complexidade de algoritmos. UNIDADE 9 – FLUXOS EM REDES 9.1 - Fluxos em redes. 9.2 - Cortes. 9.3 - Teorema do fluxo máximo

Data:__/__/____




BIBLIOGRAFIA

DEPARTAMENTO:



CSETL4024 GRAFOS E REDES (3-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA BOAVENTURA NETTO, P. O. Grafos: teoria, modelos, algorítmos. 4.ed.rev.ampl. São Paulo (SP): E. Blücher, 2006. GOLDBARG, M. C.; LUNA, H. P. L. Otimização combinatória e programação linear: modelos e algoritmos. Rio de Janeiro: Campus, 2000. 649p. SZWARCFITER, Jayme Luiz. Grafos e algorítmos computacionais. Rio de Janeiro: Ed. Campus, 1984. BIBLIOGRAFIA COMPLEMENTAR BOLLOBAS, B. Advances in graph theory. North-Holland; 1982. CHRISTOFIDES, N. Graph theory: an algorithmic approach. London: Academic Press, 1975. 400p. IWAZAKI, C. H. Análise comparativa entre dois algorítmos que determinam um caminho de mínimo custo em grafos com custos não-negativos. Dissertação de Mestrado da UFSC; 1987. JUNGNICKEL, D. Graphs, Networks and Algorithms. New York. Springer, 2005. KENNINGTON, J. L. & HELGASON, R. V. Algorithm for Network Programming. John Willey & Sons; 1980. RABUSKE, M. A. Introdução à Teoria dos Grafos. Ed. UFSC; 1992. RAO, S. B. Combinatorics and Graph Theory; Springer; 1981. SANT'ANNA FILHO, Á. Protótipo de sistema para solução de alguns problemas de grafos. Dissertação de Mestrado da UFSC; 1992. SANDRINI, S. W. Proposta de um algorítmo heurístico para obtenção de uma solução para o máximo conjunto independente. Dissertação de Mestrado da UFSC; 1992. TRUDEAU, R. J. Introduction to Graph Theory. Dover. 1993. WEST, D. B. Introduction to Graph Theory. Prentice-Hall; 1996.


Data:__/__/____





DEPARTAMENTO:

CACHOEIRA DO SUL



CSETL4025 PROGRAMAÇÃO LINEAR (3-1) OBJETIVOS - ao término da disciplina o aluno deverá ser capaz de :

Introduzir o aluno no uso de técnicas de Pesquisa Operacional,

capacitando-o a formular e resolver problemas, cuja complexidade e porte justifiquem o emprego de modelos matemáticos e sistemas computacionais.

PROGRAMA:


UNIDADE 1 - INTRODUÇÃO E CONCEITOS 1.1 – Pesquisa Operacional UNIDADE 2 – PROGRAMAÇÃO LINEAR 2.1 – Formulação de modelos 2.2 - Algoritmo Primal-Simplex 2.3 - Dualidade em Programação Linear, algoritmo Dual-Simplex e a complexidade de resolução de um programa linear. UNIDADE 3 - RESOLUÇÕES 3.1 - Gráfica. 3.2 – Algébricas. 3.3 – Método Simplex. 3.4 – Análise e sensibilidade paramétrica UNIDADE 4 – PROBLEMA DE TRANSPORTE 4.1 – Modelo linear. 4.2 - Sistemas não equilibrados. 4.3 - Algoritmo. Problema da degenerescência. Maximização. 4.4 - Impossibilidade do Transporte. UNIDADE 5 – PROBLEMA DE ATRIBUIÇÃO 5.1 Definição 5.2 Algorimo Húngaro 5.3 Solução de problemas


Data:__/__/____




BIBLIOGRAFIA

DEPARTAMENTO:



CSETL4025 PROGRAMAÇÃO LINEAR (3-1) BIBLIOGRAFIA:


BIBLIOGRAFIA BÁSICA HILLIER, Frederick S.; LIEBERMAN, Gerald J., Introdução à Pesquisa Operacional, Mcgraw Hill, ISBN: 8563308033, 8ª Edição - 2010. TAHA, Hamdy A.; Pesquisa Operacional, Pearson Prentice Hall; 8ª ed.; São Paulo; 2008. WINSTON, Wayne L.; Operations Research: applications and algorithms; Thomson; 4ª ed.; 2004. BIBLIOGRAFIA COMPLEMENTAR BREGALDA, P.; OLIVEIRA, A.; BORNSTEIN, C;. Introdução à Programação Linear; Editora Campus; 1988. COLIN, E.C.Pesquisa Operacional: 170 aplicações em estratégia, finanças, logística, produção, marketing e vendas. Rio de Janeiro, LTC. 2007. GOLDBARG, M. C. & LUNA, H. P. L.; Otimização Combinatória e Programação Linear – Modelos e Algorítmos. Editora Campus; 2000. MEDEIROS DA SILVA, E.; Pesquisa Operacional: Programação linear. Simulação; Ed. Atlas; 1998. SHAMBLIN, J. & STEVENS JR, G.; Pesquisa Operacional - Uma abordagem básica. Editora Atlas;1979.


Data:__/__/____



UNIVERSIDADE FEDERAL DE SANTA MARIA...

Documents

Transcript of UNIVERSIDADE FEDERAL DE SANTA MARIA...