| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313033 |
| ISSN: | 0101-7438 |
| Authors: | Carmo, Maria Rita Rocha do1 Boaventura-Netto, Paulo Oswaldo Portugal, Licinio da Silva2 |
| Institutions: | 1Universidade Federal de Sao Joao del Rei, Departamento de Matematica e Estatistica, Sao Joao del Rei, Minas Gerais. Brasil 2Universidade Federal do Rio de Janeiro, Instituto Alberto Luiz Coimbra de Pos-Graduacao e Pesquisa de Engenharia, Rio de Janeiro. Brasil |
| Year: | 2002 |
| Season: | Ene-Jun |
| Volumen: | 22 |
| Number: | 1 |
| Pages: | 9-36 |
| Country: | Brasil |
| Language: | Portugués |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| English abstract | The work discusses the design of a metro network through a graph-theoretical model where the vertices correspond to stations and the edges to line sections between stations. A triangulated planar support graph is the universe of possible connection alternatives between the stations and we will look for vertex-set coverings by sets of elementary paths between pairs of peripherical vertices. In a first moment we adopt a constraint of maximum degree 4 for the spanning subgraph thus obtained. The graph is valued by building and passenger demands. An interactive heuristic supported by this theoretical basis is designed to aid metro project developing and criticism. An example based on Rio de Janeiro metro is discussed |
| Portuguese abstract | O trabalho discute o projeto de uma rede metroviária através de um modelo de grafos, no qual os vértices são estações unidas por trechos de linhas representados por arestas. Define-se um grafo-suporte planar triangulado como o universo das alternativas de ligações entre estações e se procuram coberturas do conjunto de vértices por conjuntos de percursos elementares unindo pares de vértices periféricos. Uma restrição de grau máximo 4 para o grafo parcial assim obtido é adotada num primeiro momento. O grafo é valorado por dados de custo de construção e de demanda de passageiros. Apresenta-se uma heurística interativa, apoiada nessa base teórica, desenvolvida com o propósito de contribuir para o projeto e a crítica de redes metroviárias. Um exemplo, baseado no metrô do Rio de Janeiro, é discutido no trabalho |
| Disciplines: | Matemáticas, Ingeniería |
| Keyword: | Matemáticas aplicadas, Ingeniería de transportes, Transporte urbano, Metro, Grafos, Rio de Janeiro, Brasil |
| Keyword: | Mathematics, Engineering, Applied mathematics, Transportation engineering, Urban transportation, Subway, Graphs, Rio de Janeiro, Brazil |
| Full text: | Texto completo (Ver HTML) |
