Uma heurística interativa para geração de caminhos em grafos com restrição de grau: aplicação ao projeto de sistemas metroviários

AUTOR(ES)

Carmo, Maria Rita Rocha do, Boaventura Netto, Paulo Oswaldo, Portugal, Licinio da Silva

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2002-06

RESUMO

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.

ASSUNTO(S)

transporte urbano metrô grafos

Documentos Relacionados

• Um algoritmo para geração de caminhos em grafos a partir de um vértice.
• Uma heuristica de agrupamento de caminhos para escalonamento de tarefas em grades computacionais
• Uma ferramenta de apoio ao projeto de sistemas de controle para processos com atraso
• Geração de especificações executáveis para o projeto de módulos para sistemas em "Chips"
• Heuristica freudiana no projeto para uma psicologia cientifica