Índice espacio-temporal para redes móviles

Nuestro trabajo de investigación consiste en proveer la manera en que dada una red, total o parcialmente conocida, modelada como un grafo geométrico, sobre la que se ubican objetos en movimiento, sea posible encontrar una ruta desde una posición origen a una posición destino mediante diversas heurís...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Giraudi, Daniela Carolina, Segura Guzmán, Gabriela Soledad, Gagliardi, Edilma Olinda, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21961
Aporte de:
Descripción
Sumario:Nuestro trabajo de investigación consiste en proveer la manera en que dada una red, total o parcialmente conocida, modelada como un grafo geométrico, sobre la que se ubican objetos en movimiento, sea posible encontrar una ruta desde una posición origen a una posición destino mediante diversas heurísticas, basadas en conocimientos parciales de la red subyacente, con la característica principal de considerar la definición de la red según el índice espacio-temporal I+MON-Tree [CO06]. Para ello, proponemos una primera aproximación de la estructura de datos necesaria capaz de almacenar información de los objetos que se mueven sobre la red y la nueva disposición si la red cambia.