Pesquisa Operacional | |
Uma heurística interativa para geração de caminhos em grafos com restrição de grau: aplicação ao projeto de sistemas metroviários | |
Maria Rita Rocha Do Carmo2  Paulo Oswaldo Boaventura Netto1  Licinio Da Silva Portugal1  | |
[1] ,Universidade Federal de São João del Rei DMATE São João del Rei MG | |
关键词: transporte urbano; metrô; grafos; urban transport; metropolitan; graphs; | |
DOI : 10.1590/S0101-74382002000100002 | |
来源: SciELO | |
【 摘 要 】
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.
【 授权许可】
CC BY
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202005130083753ZK.pdf | 1001KB | download |