1. Carpooling Partilha de Carros baseada em Rastos GPS 1º SIMPÓSIO DO MESTRADO EM COMPUTAÇÃO MÓVEL 4 de Junho de 2011 Paulo Monteiro, Carlos Carreto UDI - Instituto Politécnico da Guarda João Peixoto Centro Algoritmi - Universidade do Minho
3. Sumário Introdução Carpool Projecto de mestrado Comparação de rastos GPS Optimização do repositório de rastos Participação na CISTI 2010 e na CISTI 2011 Trabalho futuro 3
4. Introdução I Em Outubro de 2007, a Comissão Europeia, apresentou e submeteu a debate o “Livro Verde dos Transportes Urbanos – Para uma nova cultura da Mobilidade Urbana. Portugal aderiu em 2009 à “EuropeanPlatform for MobilityManagement – EPOMM”. Entre 12 e 14 de Abril de 2010 o IMTT organiza uma conferência sobre “TERRITÓRIO, ACESSIBILIDADE e GESTÃO DE MOBILIDADE”. 4
5.
6. Guia para a Elaboração de Planos de Mobilidade e Transportes
10. Introdução III IMTT - Colecção de Brochuras Técnicas-Temáticas <Transportes Partilhados> 6
11. Introdução IV Consequências do aumento do uso do automóvel Cerca de 75% da população europeia vive em centros urbanos , uma grande maioria utiliza transporte individual. 7
15. Introdução VIII Custos Segundo a OCDE, os congestionamentos custam anualmente 2% do PIB(Tempo perdido, consumo de combustível, deterioração ambiental e urbana e acidentes) Numa deslocação de cerca de 50 km diários, estima-se um custo mensal entre os 160 e os 200 euros 11
16. Introdução IX Elevado número de automóveisno acesso aos grandescentros urbanos! Reduzir este número 12
17. Sumário Introdução Carpool Projecto de mestrado Comparação de rastos GPS Optimização do repositório de rastos Participação na CISTI 2010 e na CISTI 2011 Trabalho futuro 13
20. As reservas e consultas de percursos partilhados efectuam-se, mediante inscrição num grupo de "Carpooler", através da internet.14
21. Carpool II Alguns serviços de carpooling Carpooling: – Évora, Portugal: http://www.cm-Evora.pt/carpooling Carpool Portugal: http://www.carpool.com.pt/Cerca de 2265 carpoolers Carpoolworld: http://www.carpoolworld.com/ Carpoolzone: http://www.carpoolzone.smartcommute.ca/en/my/ Gotocampus - Instituto Politécnico de Leiria – Portugal: http://gotocampus.ipleiria.pt e http://gotocampus2.ipleiria.pt Cerca de 156 carpoolers para um universo de ~12.700 estudantes e docentes 2% de adesão No Reino Unido, nas empresas onde foi implementado o serviço, a adesão é de cerca de 16% dos colaboradores abrangidos. 15
23. Carpool IV Porquê incentivar a prática de carpooling? Reduz os custos das viagens Reduz os problemas de congestionamento Aumenta a oferta de estacionamento Reduz as emissões de poluentes Reduz o stress 17
24. Carpool V Que medidas se podem tomar para encorajar a prática de Carpooling? 18
25. Sumário Introdução Carpool Projecto de mestrado Comparação de rastos GPS Optimização do repositório de rastos Publicações (artigos CISTI 2010 e CISTI 2011) Trabalho futuro 19
26. Projecto I Melhorar o sistema de partilha de carros Comparação de Rastos GPS para sistemas de partilha de carro 20
27. Projecto II 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. 21
28. Vantagens Numa situação de milhares de rastos no acesso a um centro urbano, os sistemas de partilha de carro baseados em anúncios podem revelar-se ineficientes. Com a implementação dos métodos de comparação de rastos GPS, pretende-se melhorar a pesquisa de soluções de partilha de carro. 22 Projecto III 22
29. Projecto IV Trabalho desenvolvido – Parte 1 Aquisição de rastos GPS (em formato NMEA)por intermédio de equipamento GPS (Latitude e Longitude) Conversão do formato NMEA para decimal. Repositório de Rastos - guardados os utilizadores e os rastos GPS de cada utilizador. Algoritmo de comparação de Rastos GPS baseado no cálculo de distâncias entre pontos de diferentes rastos. Aplicação em C# para testar este algoritmo. 23 23
31. 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 A proximidade desejada Projecto VI 25 25
33. Projecto VIII Repositório de Rastos Repositório de Rastos - guarda os utilizadores e os percursos de cada utilizador. 27 27
34. Projecto IX Trabalho desenvolvido – Parte 2 Estudo sobre optimização de rastos de GPS Cada um dos rastos inserido no repositório de rastos ocupa espaço físico. Até que ponto a diminuição do número de pontos nos rastos não prejudica a qualidade da solução obtida? Foram descartados todos os pontos que se encontravam a menos de 5 metros de distância do anterior, de seguida fizeram-se optimizações a 10, 20 e 50 metros. 28 28
38. Projecto XIII Conclusão Além de manter uma solução próxima da original, a optimização a 20 metros, reduz drasticamente o tempo de execução do algoritmo, aproximadamente 72%. 32 32