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

2. 2

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

6. Guia para a Elaboração de Planos de Mobilidade e Transportes

7. Colecção de Brochuras Técnicas-Temáticas

8. Guia para a Elaboração de Planos de Mobilidade de Empresas e Pólos

9. Apoio Técnico e Financeiro do Estado5

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

12. Introdução V Consumo final de energia por sector em Portugal 8

13. Introdução VI Eficiência energética por modo de transporte 9

14. Introdução VII Emissões de GEE pelo sector dos transportes por modo em Portugal 10

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

19. As despesas de deslocação são partilhadas.

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

22. Carpool III Poupanças anuais por passageiro associadas à prática de Carpooling 16

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

30. Tipos de comparação de Rastos 24 Projecto V 24 24

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

32. Projecto VII Aplicação Aplicação desenvolvida em Visual Studio.Net (C#) 26 26

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

35. Projecto X Redução no nº de pontos de cada rasto 29 29

36. Projecto XI Redução no nº de soluções obtidas 30 30

37. Projecto XII Redução no tempo de execução 31 31

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

41. Implementação em polos distintos:

42. Ambiente urbano / serviços/ viagens curtas

43. Ambiente não urbano / fabril / viagens média duração

44. Realizar estudo (adesão, fiabilidade, viabilidade de expansão) 34 34

45. ObrigadoQuestões? 35 35