Skip to main content
adicionou 199 caracteres ao conteúdo
Fonte Link
OnoSendai
  • 37mil
  • 3
  • 68
  • 120

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações. (Curiosidade: Vários jogos implementam variantes do A* para determinar a rota de personagens em um mapa.)

inserir a descrição da imagem aqui

A* é perfeito para determinar rotas em um mesmo andar, porém eu tenho que levar em consideração os vários andares, cada um com um layout diferente.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Ou, de forma mais clara (obrigado bfavaretto),

Dado o fator adicional de N andares, existe algum algoritmo que seja mais indicado do que o A*?

Disclaimer:
Imagem isométrica original de DougIllustrations.com.

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações. (Curiosidade: Vários jogos implementam variantes do A* para determinar a rota de personagens em um mapa.)

inserir a descrição da imagem aqui

A* é perfeito para determinar rotas em um mesmo andar, porém eu tenho que levar em consideração os vários andares, cada um com um layout diferente.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Ou, de forma mais clara (obrigado bfavaretto),

Dado o fator adicional de N andares, existe algum algoritmo que seja mais indicado do que o A*?

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações. (Curiosidade: Vários jogos implementam variantes do A* para determinar a rota de personagens em um mapa.)

inserir a descrição da imagem aqui

A* é perfeito para determinar rotas em um mesmo andar, porém eu tenho que levar em consideração os vários andares, cada um com um layout diferente.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Ou, de forma mais clara (obrigado bfavaretto),

Dado o fator adicional de N andares, existe algum algoritmo que seja mais indicado do que o A*?

Disclaimer:
Imagem isométrica original de DougIllustrations.com.

adicionou 164 caracteres ao conteúdo; título editado
Fonte Link
OnoSendai
  • 37mil
  • 3
  • 68
  • 120

Algoritmo para cálculo de rota mais rápida entre dois pontos em camadas cartesianas paralelas (3D)

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações. (Curiosidade: Vários jogos implementam variantes do A* para determinar a rota de personagens em um mapa.)

inserir a descrição da imagem aqui

A* é perfeito para determinar rotas em um mesmo andar, porém eu tenho que levar em consideração os vários andares, cada um com um layout diferente.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Ou, de forma mais clara (obrigado bfavaretto),

Dado o fator adicional de N andares, existe algum algoritmo que seja mais indicado do que o A*?

Algoritmo para cálculo de rota mais rápida entre dois pontos em camadas cartesianas

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Algoritmo para cálculo de rota mais rápida entre dois pontos em camadas cartesianas paralelas (3D)

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações. (Curiosidade: Vários jogos implementam variantes do A* para determinar a rota de personagens em um mapa.)

inserir a descrição da imagem aqui

A* é perfeito para determinar rotas em um mesmo andar, porém eu tenho que levar em consideração os vários andares, cada um com um layout diferente.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Ou, de forma mais clara (obrigado bfavaretto),

Dado o fator adicional de N andares, existe algum algoritmo que seja mais indicado do que o A*?

Tweeted twitter.com/#!/StackOverflowPT/status/510537727738396673
adicionou 189 caracteres ao conteúdo
Fonte Link
OnoSendai
  • 37mil
  • 3
  • 68
  • 120

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Eu estou trabalhando em uma solução que envolve determinar a rota de menor esforço entre dois pontos de um prédio. (Imagine estudantes em seu primeiro dia de universidade, e que precisam saber onde fica e como chegar a uma dada sala de aula em um prédio, ou como ir da sala atual para a próxima aula.)

Basicamente eu tenho uma estrutura cartesiana onde cada andar está mapeado. Eu também tenho indicadores de pontos de acesso (portas, rampas para deficientes, escadarias) e os pontos onde estes pontos se conectam (Escadaria do Térreo se conecta com escadaria do 2º andar em X48 Y4, por exemplo), mais ou menos como a imagem abaixo:

inserir a descrição da imagem aqui

Onde ciano indica uma escadaria, e azul-estranho elevadores, entre outros marcadores não exibidos.

(Para os daltônicos, minhas sinceras desculpas e algumas informações adicionais: as escadarias estão localizadas na parte superior direita dos mapas; os elevadores, próximos ao centro.)

Eu comecei meu código baseado em uma variante do algoritmo de Dijkstra chamado A-Estrela (A*), que é basicamente o problema do caminho mais curto com algumas otimizações.

Pergunta

Existe alguma maneira mais apropriada para solucionar este problema?

Fonte Link
OnoSendai
  • 37mil
  • 3
  • 68
  • 120
Carregando