Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouAlessandra Teixeira Caires Alterado mais de 7 anos atrás
1
Acadêmica: Shaiane Mafra Casa Orientador: Jacques Robert Heckmann 07/2013 PROTÓTIPO DE APLICAÇÃO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS EM DISPOSITIVOS MÓVEIS NA PLATAFORMA ANDROID
2
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
3
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
4
Introdução Contextualização Objetivos
5
Introdução Contextualização Objetivos
6
Contextualização Introdução Com o avanço da tecnologia e os inúmeros dispositivos; a crescente dificuldade de transitar pelas cidades; as empresas que efetuam entregas por via terrestre, viram que podem aperfeiçoar suas entregas; agilizar este tipo entrega é o objetivo de estudo do PRV ;
7
Introdução Contextualização Objetivos
8
Objetivos Introdução Disponibilizar um aplicativo executável em dispositivos móveis, que apresente uma alternativa de resolução para o problema de entregas terrestres; disponibilizar uma interface para que o usuário visualize o mapa com a rota; implementar o algoritmo de Dijkstra; implementar a comunicação entre o dispositivo móvel e o servidor utilizando o protocolo REST.
9
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
10
Fundamentação Teórica O Problema de Roteamento de Veículos (PRV) Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Representational State Transfer (Rest) Trabalhos correlatos
11
Fundamentação Teórica O Problema de Roteamento de Veículos Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Rest Trabalhos correlatos
12
O Problema de Roteamento de Veículos Fundamentação Teórica Depósito
13
Fundamentação Teórica O Problema de Roteamento de Veículos Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Rest Trabalhos correlatos
14
Algoritmo de Dijkstra Fundamentação Teórica
15
O Problema de Roteamento de Veículos Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Rest Trabalhos correlatos
16
Desenvolvimento de aplicações para smartphone Fundamentação Teórica Características importantes a considerar: Kit SDK para Android; processamento limitado; adaptação da tela; não está preso a um hardware específico.
17
Fundamentação Teórica O Problema de Roteamento de Veículos Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Rest Trabalhos correlatos
18
Protocolo Rest Fundamentação Teórica É uma técnica de engenharia de software para sistemas distribuídos como a world wide web (WWW); é um estilo de arquitetura para criar aplicativos cliente/servidor; vê cada aplicação web como um conjunto de recursos; é possível aplicar várias ações sobre um recurso: put - cria ou atualiza o conteúdo do recurso; get - busca o conteúdo do recurso; delete - apaga o conteúdo do recurso.
19
Fundamentação Teórica O Problema de Roteamento de Veículos Algoritmo de Dijkstra Desenvolvimento de aplicações para smartphone Protocolo Rest Trabalhos correlatos
20
Trabalhos correlatos Fundamentação Teórica Arakaki Título: O Problema de Roteamento de Veículos e algumas metaheurísticas. Objetivo: Resolver o PRV utilizando o algoritmo de Busca Tabu.
21
Trabalhos correlatos Fundamentação Teórica Campos Título: Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea. Objetivo: Resolver o PRV utilizando a heurística de Clarke e Wright.
22
Trabalhos correlatos Fundamentação teórica CaracterísticasArakakiCampos Ano publicação 19982008 Função objetivo DistânciaDistância, Tempo Veículos Um ou mais Depósitos UmUm ou mais Plataforma-- AlgoritmoBusca TabuHeurística de Clarke e Wright Modificações no algoritmo utilizado Sim
23
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
24
Desenvolvimento Especificação Técnicas e ferramentas utilizadas Operacionalidade
25
Desenvolvimento Especificação Técnicas e ferramentas utilizadas Operacionalidade
26
Especificação Desenvolvimento Requisitos funcionais O aplicativo deverá: disponibilizar uma interface para o usuário criar um plano de destino; disponibilizar uma interface para o usuário selecionar os endereços; disponibilizar uma interface para o usuário informar os destinos; realizar o cálculo da menor rota para um plano de destino; exibir uma interface para apresentar a rota calculada; exibir uma interface para apresentar o mapa com a solução encontrada. *Plano de destino
27
Especificação Desenvolvimento Requisitos não funcionais O aplicativo deverá: armazenar e gerenciar os dados no banco de dados SqlServer ; ser implementado utilizando o ambiente de desenvolvimento Genexus; deverá ser compatível com dispositivos móveis que utilizam a plataforma android.
28
Especificação Desenvolvimento Diagrama de caso de uso
30
Especificação Desenvolvimento Diagrama de implantação
32
Especificação Desenvolvimento Diagrama de classe
34
Desenvolvimento Especificação Técnicas e ferramentas utilizadas Operacionalidade
35
Técnicas e ferramentas utilizadas Desenvolvimento GenexusX Evolution 2 na versão 10.2 (Estudante) (desenvolvimento) NetBeans IDE 7.3 (Gratuito) (desenvolvimento) Microsoft SQL Server Management Studio versão 11.0 (Gratuito)...(armazenamento) Enterprise Architect 9.0 (Trial) (especificação) Android Development Tools (Gratuito) (simulador)
36
Desenvolvimento Especificação Técnicas e ferramentas utilizadas Operacionalidade
37
Operacionalidade Desenvolvimento
38
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
39
Resultados e discussões Resultados Trabalhos correlatos
40
Resultados e discussões Resultados Trabalhos correlatos
41
Resultados Resultados e discussões Na proposta foram apresentados dois testes e foram criados dois plano de destinos diferentes; a seguir será apresentado somente um teste.
42
Resultados Resultados e discussões Endereços do plano de destino Ordem de inserção EndereçoNome dos pontos 1 Rua Mariana Zabelponto A 2 Rua Doutor Paulo Aldingerponto B 3 Rua Frederico Jensenponto C 4 Rua Dois de Setembroponto D 5 Rua Professor Max Humplponto E 6 Rua Mariana Zabelponto F
43
Resultados Resultados e discussões Rota gerada aplicativoGoogle Maps
44
Resultados Resultados e discussões Mapa gerado Google Mapsaplicativo
45
Resultados Resultados e discussões Resultado da rota gerada Google MapsAplicativo Mesma ordem de inserção dos endereços Rota gerada é idêntica a ordem de inserção Rota gerada é diferente a ordem de inserção Não efetua o cálculo do menor caminho Efetua o cálculo do menor caminho Não reordenaReordena os endereços A ordem de inserção determina a rota A ordem de inserção não determina a rota Percurso total gerado é de 37,6 km Percurso total gerado é de 21,9 km
46
Resultados e discussões Resultados Trabalhos correlatos
47
Trabalhos correlatos Resultados e discussões Resolução do PRV CaracterísticasArakakiCamposMafra Ano publicação199820082013 Função objetivoDistânciaDistância, TempoDistância VeículosUm ou mais Um DepósitosUmUm ou maisUm Plataforma--Móvel Apresentação de mapa--Sim Integração com Api Google--Sim Utilização de Web Server--Sim AlgoritmoBusca TabuHeurística de Clarke e Wright Dijsktra Modificações no algoritmo utilizado Sim
48
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
49
Conclusão Resultados obtidos: simplicidade nas operações; auxiliar na tomada de decisão na escolha da menor rota; oferecer uma boa relação custo-benefício para o usuário; minimizar a distância total percorrida.
50
Conclusão Dificuldades superadas: emulador Android muito lento e com baixo desempenho; limitação da ferramenta Genexus para smartphone; API do Google em Genexus muito limitada; importação da base de dados de endereços.
51
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
52
Extensões Desenvolvimento de um modulo para acompanhamento das entregas; implementação de envio de mensagem de texto para o cliente a ser visitado; possibilitar o usuário a alterar a rota durante a apresentação da mesma.
53
Roteiro Introdução Fundamentação teórica Desenvolvimento Resultados e discussões Conclusão Extensões Demonstração
54
Demonstração De forma prática, diretamente no smartphone.
55
Obrigada! FIM
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.