Você está na página 1de 25
Ramida A. S. Dantas – ramidedantas@recife.ifpe.edu.br Richardson B. Da S. Andrade – rbsa@a.recife.ifpe.edu.br

Ramida A. S. Dantas – ramidedantas@recife.ifpe.edu.br Richardson B. Da S. Andrade – rbsa@a.recife.ifpe.edu.br

Ramida A. S. Dantas – ramidedantas@recife.ifpe.edu.br Richardson B. Da S. Andrade – rbsa@a.recife.ifpe.edu.br

Introdução - Problematização

Visitantes, funcionários e discentes no Instituto Federal de Pernambuco (IFPE) do campus Recife, na tentativa de encontrar em algum setor, mas que não sabem como chegar

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

2

Introdução -Formulação da Solução

Seria possível conhecer a trajetória até o objetivo solicitado utilizando aplicação web que poderia disponibilizar o percurso a partir de um ponto de origem ao ponto de destino sobre imagens vetoriais utilizando conceito de grafos e algoritmo de menor caminho de busca

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

3

Soluções Mapeamento Indoor sem utilização de GPS ;

Soluções Mapeamento Indoor sem utilização de GPS ; 22/04/2016 22/04/2016 Mosta de Pesquisa e Extensão do
Soluções Mapeamento Indoor sem utilização de GPS ; 22/04/2016 22/04/2016 Mosta de Pesquisa e Extensão do
Soluções Mapeamento Indoor sem utilização de GPS ; 22/04/2016 22/04/2016 Mosta de Pesquisa e Extensão do
Soluções Mapeamento Indoor sem utilização de GPS ; 22/04/2016 22/04/2016 Mosta de Pesquisa e Extensão do

22/04/2016 22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

4

4

• • •

22/04/2016 22/04/2016

Levantamento na Google de mapeamento interno de lugares públicos no Brasil

20 estabelecimentos públicos;

Pernambuco apenas 1.

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

5

5

Metodologia: Ferramentas

ECLIPSE. ambiente de desenvolvimento integrado

Inkspace para o mapa INKSPACE(2015) de criação de imagem no formato SVG .

Chrome - A execução da aplicação e debug realizados no navegador Chrome.

Google App Engine - A plataforma para disponibilizar e realizar o built-in da app web foi .

Linguagem de progrmação e marcação : Java , tecnologias Web(HTML, JS , CSS ) e SVG;

Fonte dados : setores e ramais da própria instituição disponível no portal. Plantas-baixas cedidas pelo setor de administração da própria instituição

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

6

Metodologia :Proposta

uma aplicação web com mapa interno baseado no padrão SVG através da arquitetura cliente-servidor com comunicação no formato XML na plataforma Google App Engine que possibilite gerar a rota de de origem até destino.

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

7

Representação da proposta

Representação da proposta 2 2 / 0 4 / 2 0 1 6 Mosta de Pesquisa

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

8

Metodologia :Etapas Desenvolvidas

Dados obtidos como listagem sobre dos setores e planta-baixa no formatao .DWG

Repassar esse dados para o mapa em SVG como atributos

Manipular, interagir e desenvolver no front-end com javascript e CSS na página HTML

Utilizar Servidor App Google Engine para hospedar a aplicação Web para fazer comunicção com lado cliente como troca dados no formato XML para rmazenamento e consulta dos grafos baseado conceito Dijkstra.

Calcular a rota baseado no algoritmo Djkstra

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

9

Representação da proposta

Representação da proposta 2 2 / 0 4 / 2 0 1 6 Mosta de Pesquisa

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

10

Resultado: Construação de um modelo de mapeamento interno no formato SVG utilizando ferramenta Inkspace

interno no formato SVG utilizando ferramenta Inkspace 2 2 / 0 4 / 2 0 1

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

11

Resultados e Discussão:Estudos

Biblioteca da USP:

Resultados e Discussão:Estudos • Biblioteca da USP: • Mapeamento Interno da Ulbra – TO: 22/04/2016 22/04/2016

Mapeamento Interno da Ulbra – TO:

Biblioteca da USP: • Mapeamento Interno da Ulbra – TO: 22/04/2016 22/04/2016 Mosta de Pesquisa e

22/04/2016 22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

12

12

Método para calcular a rota

construir o percurso que realiza o menor caminho baseado no conceito de algoritmo de grafos de Dijkstra.

Os pesos das arestas são baseados na distância entre uma vértice e outro quando interligados, assim atribuindo o custo para caminho, para que quando efetuado a busca leve-se em consideração o menor caminho quando computado

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

13

Resultados e Discussão:SVG

SVG é um padrão gráfico aberto mantido e solidificado baseado eXtensible Markping Language (XML) definido pela World Wide Web Consortium (W3C) como regra importante na troca de uma larga variedade de dados sobre Web e qualquer outro lugar

permite a criação de elementos vetorizados em duas dimensões. Seus elementos são altamente escaláveis e podem ser transformados dentro do sistema de coordenadas 2D.

ser transformados dentro do sistema de coordenadas 2D . Mosta de Pesquisa e Extensão do ENTEC

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

22/04/2016

14

Resultados e Discussão:Criação dos Grafos

Resultados e Discussão:Criação dos Grafos 2 2 / 0 4 / 2 0 1 6 Mosta

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

15

Resultados e Discussão:Persistencia da criação dos grafos

Resultados e Discussão:Persistencia da criação dos grafos 2 2 / 0 4 / 2 0 1

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

16

Resultado: Codificação

@PersistenceCapable public class Graph { @PrimaryKey @Persistent(valueStrategy=IdGeneratorStra tegy.IDENTITY) private String id; @Persistent private String cx; @Persistent private String cy; @Persistent private String x1; @Persistent private String y1; @Persistent private String x2; @Persistent private String y2; @Persistent private String type; @Persistent private String bloco; @Persistent private String peso;

function dijkstra(ini, destin){ var u; var ind; dist[ini] = 0 ; var u = ini; var cont = wrapGraphArray.length; while(cont > 0){ var menor = -1; for (var i = 0; i <

wrapGraphArray.length; i++) { if(dist[i] >= 0 && visitado[i] ==0){ if(primeiro){ menor = i ; primeiro = 0; u = menor; }else{ if(dist[menor] > dist[i]){ menor = i; u = menor;

}

}

}

}

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

17

Resultados e Discussão:Protótipo bloco A

Resultados e Discussão:Protótipo bloco A 2 2 / 0 4 / 2 0 1 6 Mosta

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

18

Resultados e Discussão:

Consulta Realizada

Resultados e Discussão: Consulta Realizada 2 2 / 0 4 / 2 0 1 6 Mosta

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

19

Considerações Finais

O protótipo do sistema utilizou das abordagens de operações sobre imagens vetoriais escalares para facilitar percurso e localização dos setores/departamentos no IFPE campus Recife.

Utilizou-se com conceito de grafos e algortimo de busca de menor caminho de Dijkstra

Para trabalhos futuro, orientamos testar com outros frameworks facilitem o desenvolvimento, aumentar a complexidade de mais nó, em considerar outros blocos e ander e realizar otimização do tempo de busca e armazenar melhores rotas já pré-computadas.

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

20

Link p/ verificar o protótipo

http://goo.gl/i0DmFt

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

21

Referências

CLOUDGOOGLE. Google Cloud Platform - App Engine. disponível em:

<https://cloud.google.com/appengine/> Acesso em 19 dez 2015.

COELHO, Alex; FAGUNDES, Fabiano. Protótipo de um sistema de auxílio à localização no CEULP/ULBRA utilizando imagens vetoriais Scalable Vector Graphics. In: VI ENCONTRO DE ESTUDANTES DE INFORMÁTICA DO TOCANTINS, 2004, Palmas. Anais do VI Encontro de Estudantes de Informática do Tocantins. Palmas: 2004.

COELHO, A. Utilização do Algoritmo de Dijkstra para Resolver o Problema do Caminho Mínimo em Mapas Construídos com o Formato Scalable Vector Graphics. ULBRA. Palmas. 2004.

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

22

ECLIPSE. Open Source Integrated Development Enviroment - Ambiente de Desenvolvimento Integrado Aberto. Disponível em: <https://eclipse.org>. Acesso em 04 jun 2015. FROST, J.; DAILEY, D.; STRAZZULLY, D. Building Web Aplications with Svg. Microsoft. 2012.

INKSPACE. Open Source Professional Quality Vector Graphics Software. Disponível em: <https://inkscape.org> Acesso em 04 jun 2015.

GOOGLE. About Google Maps. 2015. Disponível em:

<http://www.google.com/maps/ about/>. Acesso em 04 abr 2015.

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

23

GOOGLE. Atrai Clientes com o Business View. 2015. Disponível em:

<http:

//www.google.com/maps/about/partners/businessview/>. Acesso em 04 abr 2015.

GOOGLE. Disp. do Indoor Maps. 2015. Disponível em:

<https://support.google.com/ gmm/answer/1685827/>. Acesso em 04 abr 2015.

GOOGLE. Veja como é por dentro com o Indoor Maps. 2015. Disponível em:

<http://www.google.com/maps/about/partners/indoormaps>. Acesso em 04 abr 2015.

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

24

SCRSE. Sistema de Cadastro de Ramais e Setores. Disponível em:

<http://sistemas.recife.ifpe.edu.br/cadramais/men uSetorRamais/menuSetorRamais.php> Acesso em 04 abr 2015.

TIAGO, d. M. Library Mapper. Dissertação (Mestrado) — USP, Universisdade de São Paulo, 2011. Disponível em:

<http://bcc.ime.usp.br/principal/tccs/2012/thiago-

toledo/monografia/thiagogtMonografia.pdf>

22/04/2016

Mosta de Pesquisa e Extensão do ENTEC IFPE - Campus Igarassu

25