Uma heurística interativa para geração de caminhos em grafos com restrição de grau: aplicação ao projeto de sistemas metroviários
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Uma heurística interativa para geração de caminhos em grafos com restrição de grau: aplicação ao projeto de sistemas metroviários
|
| Id. |
517706 |
| Idioma |
portugués
|
| Titulo |
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
|
| Localización |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000100002
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
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.
|
| Tipo |
text/html
|
| Palabras clave |
transporte urbano
|
| Tipo de recurso |
journal article
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Formatos |
text/html
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
