Comparação de Rastos GPS para Sistemas de Partilha de Carros - CISTI2010
Click here to load reader
-
Upload
paulojbras -
Category
Technology
-
view
1.390 -
download
0
Transcript of Comparação de Rastos GPS para Sistemas de Partilha de Carros - CISTI2010
Comparação de Rastos GPS para Sistemas de Partilha de Carro
5ª Conferencia Ibérica de Sistemas yTecnologias de Información
Santiago de Compostela - 18 Jun 2010
Paulo Monteiro, Carlos CarretoUnidade de Investigação para o Desenvolvimento do Interior
Instituto Politécnico da GuardaGuarda
[email protected], [email protected]
João PeixotoCentro Algoritmi
Universidade do MinhoGuimarães
CISTI 2010 - [email protected] (UDI - IPG) 2
Elevado número de automóveis no acesso aos grandes centros
urbanos!
PROBLEMA
CISTI 2010 - [email protected] (UDI - IPG) 3
PROBLEMA
o A poluição atmosférica em ambiente urbano é proveniente directa ou indirectamente do sector dos transportes;
o Congestionamento dos centros urbanos;o Redução do número de estacionamentos;o Aumento do stress dos condutores;o Custo das viagens (combustível).
CISTI 2010 - [email protected] (UDI - IPG) 4
Governo quer dar incentivos fiscais à partilha de carros
…“O Governo quer promover a partilha de carro nas empresas portuguesas. A ideia é dar incentivos fiscais às empresas para que substituam a atribuição de veículos aos seus trabalhadores por mecanismos de partilha de carro ou ‘carpooling’.”…
Fonte: Económico22 Março 2010
CISTI 2010 - [email protected] (UDI - IPG) 5
SOLUÇÃO
Reduzir o número de veículos que acedem aos centros urbanos
CISTI 2010 - [email protected] (UDI - IPG) 6
SOLUÇÃO
• a utilização de transportes públicos;
• a partilha de automóveis.
Incentivar…
CISTI 2010 - [email protected] (UDI - IPG) 7
Carpooling
Carpool ou Carpooling é a partilha
alternada de um automóvel particular por
duas ou mais pessoas, para viajar juntos
para o trabalho ou para a escola.
CISTI 2010 - [email protected] (UDI - IPG) 8
Porquê encorajar à prática de carpooling? Reduz os custos das viagens; Reduz os problemas de congestionamento e
o volume do tráfego automóvel; Aumenta a oferta de estacionamento; Reduz as emissões de poluentes; Reduz o stress; Estabelecem-se relações positivas entre os
utilizadores.
CISTI 2010 - [email protected] (UDI - IPG) 9
Comparação de Rastos GPS para sistemas de
partilha de carro
Melhorar o sistema de partilha de automóveis
CISTI 2010 - [email protected] (UDI - IPG) 10
Comparação de Rastos GPS
Existem portais para partilha de carro baseados em anúncios que não fazem comparação de rastos GPS.
Até ao momento não se conhecem portais de partilha de carros que usem essa tecnologia.
CISTI 2010 - [email protected] (UDI - IPG) 11
Vantagens
Numa situação de milhares de rastos no acesso a um centro urbano, os sistemas de partilha de carro baseados em anúncios não serão eficientes.
Com a implementação dos métodos de comparação de rastos propostos neste artigo, pretende-se melhorar a pesquisa de soluções de partilha de carro.
CISTI 2010 - [email protected] (UDI - IPG) 12
Processo
Utilizador Condutor
Registo Utilizador
Inserir Rastos GPS
Comparar Rastos
Sugestões de Partilha
CISTI 2010 - [email protected] (UDI - IPG) 13
Aquisição de dados
Percursos GPS adquiridos por intermédio de equipamento GPS (formato NMEA) ou obtendo percursos num sistema de web maps.
A extracção das latitudes e longitudes dos ficheiros consiste em dividir cada uma das linhas ($GPGGA e $GPRMC) em várias substrings guardadas num objecto posição composto por latitude e longitude.
CISTI 2010 - [email protected] (UDI - IPG) 14
Conversão para coordenadas decimais
Os valores de longitude e latitude são convertidos
do formato NMEA para um número decimal. Todos os mapas (maps.google.com, mappoint,
autoroute) usam longitudes e latitudes decimais.
decPos = (Pos DIV 100)+(Pos-(Pos DIV 100)*100)/60
5601.0318 -> 56+(1.0318/60) -> 56.0172
CISTI 2010 - [email protected] (UDI - IPG) 15
Repositório de Rastos
Foi criado um repositório de Rastos onde vão sendo guardados os utilizadores e os percursos de cada utilizador.
Foi implementado um método para filtrar as posições guardadas. Caso o sistema detecte que existem pontos iguais (localizações referentes a
paragem num semáforo, por exemplo) serão eliminados, mantendo apenas um ponto referente a essa localização.
CISTI 2010 - [email protected] (UDI - IPG) 16
Tipos de comparação de Rastos
CISTI 2010 - [email protected] (UDI - IPG) 17
Comparação de Rastos GPS Os métodos de comparação de Rastos GPS baseiam-se no cálculo
de distâncias entre pontos de diferentes rastos.
CISTI 2010 - [email protected] (UDI - IPG) 18
Comparação de Rastos GPS
Tendo em conta que a superfície da Terra é esférica, a distância entre dois pontos A e B pode ser calculada recorrendo às fórmulas de Grande-Círculo (por exemplo fórmulas de Haversine).
Estas fórmulas são complexas e envolvem funções trigonométricas que tornam o cálculo pesado do ponto de vista computacional, afectando o tempo de resposta do portal de partilha de carros que se pretende desenvolver.
CISTI 2010 - [email protected] (UDI - IPG) 19
Comparação de Rastos GPS
De modo a simplificar os cálculos, considerou-se que o factor de proximidade entre os rastos a comparar será suficientemente pequeno para se poder considerar que os pontos dos rastos a comparar pertencem ao mesmo plano.
Assim calcula-se a distância entre eles recorrendo ao Teorema de Pitágoras.
CISTI 2010 - [email protected] (UDI - IPG) 20
Comparação de Rastos GPS
O utilizador carrega o rasto de GPS e pede ao sistema para o comparar com os rastos da base de dados, de acordo com dois parâmetros:
o tipo comparação o valor de proximidade
CISTI 2010 - [email protected] (UDI - IPG) 21
Cálculo da proximidade
Um grau corresponde a 100 km Um minuto a 1,6 km. Um minuto corresponde a 0,0167 graus decimais. Valor decimal de referência (valRefer) -
0,0104375, que corresponde a 1000 metros.
No momento de determinar se um ponto está próximo de outro, converte-se a distância obtida entre os pontos (depois de aplicado o Teorema de Pitágoras), em metros, por intermédio da fórmula.
distMetros = (distObtida * 1000) / valRefer
CISTI 2010 - [email protected] (UDI - IPG) 22
Cálculo da proximidade
CISTI 2010 - [email protected] (UDI - IPG) 23
Cálculo da proximidade
Se a distância em metros obtida entre dois pontos de rastos diferentes, for inferior ao factor de proximidade, considera-se que os pontos estão próximos um do outro.
A solução implementada compara dois percursos de cada vez, utilizando em simultâneo dois métodos de comparação definidos pelo utilizador: a proximidade pretendida e um dos tipos de comparação apresentados atrás.
Para já, o resultado da comparação devolve todos os rastos que cumprem os requisitos indicados.
CISTI 2010 - [email protected] (UDI - IPG) 24
Aplicação (testes)
Aplicação desenvolvida em Visual Studio.Net (C#)
CISTI 2010 - [email protected] (UDI - IPG) 25
Trabalho Futuro…
CISTI 2010 - [email protected] (UDI - IPG) 26
Portal CarpoolIPG
Brevemente será disponibilizado um portal web direccionado à comunidade do Instituto Politécnico da Guarda.
Este portal permitirá comparar Rastos GPS de diferentes condutores e a consequente partilha de carro.
Será a primeira aplicação prática do trabalho efectuado até ao momento.
Pretende-se que esta aplicação possa vir a ser implementada em outras instituições de forma a generalizar a sua utilização.
CISTI 2010 - [email protected] (UDI - IPG) 27
Portal CarpoolIPG
Principais objectivos:
Reduzir os problemas de congestionamento e o volume do tráfego automóvel no campus do IPG
Libertar lugares de estacionamento Reduzir os custos das viagens Reduzir as emissões de poluentes
28
Questões?Paulo Monteiro
Unidade de Investigação para o Desenvolvimento do InteriorInstituto Politécnico da Guarda
Comparação de Rastos GPS paraSistemas de Partilha de Carro
CISTI 2010 - [email protected] (UDI - IPG) 29
CISTI 2010 - [email protected] (UDI - IPG) 30
Portal deboleia.com
CISTI 2010 - [email protected] (UDI - IPG) 31
Rasto GPS
CISTI 2010 - [email protected] (UDI - IPG) 32
R = earth’s radius (mean radius = 6,371km)Δlat = lat2− lat1Δlong = long2− long1a = sin²(Δlat/2) + cos(lat1).cos(lat2).sin²(Δlong/2)c = 2.atan2(√a, √(1−a))d = R.c
Fórmula de Haversine
CISTI 2010 - [email protected] (UDI - IPG) 33
CISTI 2010 - [email protected] (UDI - IPG) 34
CISTI 2010 - [email protected] (UDI - IPG) 35
CISTI 2010 - [email protected] (UDI - IPG) 36