Post on 06-Jul-2018
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 –ramidedantas@recife.ifpe.edu.br
Richardson B. Da S. Andrade –
rbsa@a.recife.ifpe.edu.br
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…
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
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…
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
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu3
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…
4/25
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu4
• Soluções Mapeamento Indoor
sem utilização de GPS ;
22/04/2016 4
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…
5/25
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
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.
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…
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
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu6
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu7
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…
8/25
Representação da proposta
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu8
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…
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
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu9
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…
10/25
Representação da proposta
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu10
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…
11/25
Resultado: Construação de um modelo demapeamento interno no formato SVG
utilizando ferramenta Inkspace
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu11
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…
12/25
Resultados eDiscussão:Estudos
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu12
• Biblioteca da USP: • Mapeamento Interno da Ulbra
– TO:
22/04/2016 12
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…
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
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu13
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu14
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…
15/25
Resultados eDiscussão:Criação dos Grafos
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu15
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…
16/25
Resultados eDiscussão:Persistencia da
criação dos grafos
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu16
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…
17/25
Resultado: Codificação
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu17
@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;
}
}
}
}
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…
18/25
Resultados eDiscussão:Protótipo bloco A
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu18
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…
19/25
Resultados e Discussão:Consulta Realizada
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu19
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu20
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…
21/25
Link p/ verificar o protótipo
• http://goo.gl/i0DmFt
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu21
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu22
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu23
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…
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.
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu24
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…
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:
22/04/2016Mosta de Pesquisa e Extensão do ENTEC
IFPE - Campus Igarassu25