Protótipo de Um Sistema de Auxílio à Localização Setores No Ifpe Campus Recife Utilizando...

8/18/2019 Protótipo de Um Sistema de Auxílio à Localização Setores No Ifpe Campus Recife Utilizando Imagem Scalabe Vector Graphics (Svg) Utilizando o Conceito de Grafos e Algortimo…

1/25

Ramida A. S. Dantas –[email protected]

Richardson B. Da S. Andrade –

[email protected]


2/25

Introdução - Problematização

• Visitantes, funcionários e discentes noInstituto Federal de Pernambuco (IFPE) docampus Recife, na tentativa de encontrar em

algum setor, mas que não sabem como chegar

22/04/2016Mosta de Pesquisa e Extensão do ENTEC

IFPE - Campus Igarassu2


3/25

Introdução -Formulação daSolução

• Seria possível conhecer a trajetória até oobjetivo solicitado utilizando aplicação webque poderia disponibilizar o percurso a partir

de um ponto de origem ao ponto de destinosobre imagens vetoriais utilizando conceito degrafos e algoritmo de menor caminho debusca




4/25



• Soluções Mapeamento Indoor

sem utilização de GPS ;

22/04/2016 4


5/25


IFPE - Campus Igarassu522/04/2016 5

• Levantamento na Google de

mapeamento interno de

lugares públicos no Brasil

• 20 estabelecimentos públicos;

• Pernambuco apenas 1.


6/25

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çãodisponível no portal. Plantas-baixas cedidas pelo setorde administração da própria instituição




7/25

Metodologia :Proposta

• uma aplicação web com mapa internobaseado no padrão SVG através da arquiteturacliente-servidor com comunicação no formato

XML na plataforma Google App Engine quepossibilite gerar a rota de de origem atédestino.




8/25

Representação da proposta




9/25

Metodologia :EtapasDesenvolvidas

• Dados obtidos como listagem sobre dos setores eplanta-baixa no formatao .DWG

• Repassar esse dados para o mapa em SVG comoatributos

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

• Utilizar Servidor App Google Engine para hospedar aaplicação Web para fazer comunicção com lado clientecomo troca dados no formato XML para rmazenamento

e consulta dos grafos baseado conceito Dijkstra.• Calcular a rota baseado no algoritmo Djkstra




10/25

Representação da proposta




11/25

Resultado: Construação de um modelo demapeamento interno no formato SVG

utilizando ferramenta Inkspace




12/25

Resultados eDiscussão:Estudos



• Biblioteca da USP: • Mapeamento Interno da Ulbra

– TO:

22/04/2016 12


13/25

Método para calcular a rota

• construir o percurso que realiza o menorcaminho baseado no conceito de algoritmode grafos de Dijkstra.

•

Os pesos das arestas são baseados nadistância entre uma vértice e outro quandointerligados, assim atribuindo o custo paracaminho, para que quando efetuado a buscaleve-se em consideração o menor caminhoquando computado




14/25

Resultados e Discussão:SVG

• SVG é um padrão gráfico aberto mantido esolidificado baseado eXtensible MarkpingLanguage (XML) definido pela World Wide WebConsortium (W3C) como regra importante na

troca de uma larga variedade de dados sobreWeb e qualquer outro lugar

• permite a criação de elementos vetorizados emduas dimensões. Seus elementos são altamente

escaláveis e podem ser transformados dentro dosistema de coordenadas 2D.




15/25

Resultados eDiscussão:Criação dos Grafos




16/25

Resultados eDiscussão:Persistencia da

criação dos grafos




17/25

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;

}

}

}

}


18/25

Resultados eDiscussão:Protótipo bloco A




19/25

Resultados e Discussão:Consulta Realizada




20/25

Considerações Finais

• O protótipo do sistema utilizou das abordagens deoperações sobre imagens vetoriais escalares parafacilitar percurso e localização dossetores/departamentos no IFPE campus Recife.

•

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

• Para trabalhos futuro, orientamos testar com outrosframeworks facilitem o desenvolvimento, aumentar acomplexidade de mais nó, em considerar outros blocos

e ander e realizar otimização do tempo de busca earmazenar melhores rotas já pré-computadas.




21/25

Link p/ verificar o protótipo

• http://goo.gl/i0DmFt




22/25

Referências

CLOUDGOOGLE. Google Cloud Platform - App Engine. disponível em: Acesso em 19 dez 2015.

COELHO, Alex; FAGUNDES, Fabiano. Protótipo de um sistema deauxílio à localização no CEULP/ULBRA utilizando imagens vetoriaisScalable Vector Graphics. In: VI ENCONTRO DE ESTUDANTES DE

INFORMÁTICA DO TOCANTINS, 2004, Palmas. Anais do VI Encontro deEstudantes de Informática do Tocantins. Palmas: 2004.

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




23/25

ECLIPSE. Open Source Integrated Development Enviroment -Ambiente de Desenvolvimento Integrado Aberto. Disponívelem: . Acesso em 04 jun 2015.FROST, J.; DAILEY, D.; STRAZZULLY, D. Building Web Aplicationswith Svg. Microsoft. 2012.

INKSPACE. Open Source Professional Quality Vector GraphicsSoftware. Disponível em: Acesso em04 jun 2015.

GOOGLE. About Google Maps. 2015. Disponível em:. Acesso em 04 abr 2015.




24/25

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

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

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

em 04 abr 2015.




25/25

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

Acesso em 04 abr 2015.

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



Protótipo de Um Sistema de Auxílio à Localização Setores No Ifpe Campus Recife Utilizando...

Documents

Transcript of Protótipo de Um Sistema de Auxílio à Localização Setores No Ifpe Campus Recife Utilizando...