Este documento discute o projeto de mestrado sobre a comparação de rastos GPS para sistemas de partilha de carros, incluindo a aquisição de rastos GPS, o desenvolvimento de um algoritmo e aplicação para comparar rastos, e a otimização do repositório de rastos para melhorar a eficiência. O trabalho foi apresentado na CISTI 2010 e CISTI 2011 e futuro trabalho inclui implementar um portal de carpool.

1. CarpoolingPartilha de Carros baseada em Rastos GPS1º SIMPÓSIO DO MESTRADO EM COMPUTAÇÃO MÓVEL4 de Junho de 2011Paulo Monteiro, Carlos CarretoUDI - Instituto Politécnico da GuardaJoão PeixotoCentro Algoritmi - Universidade do Minho

2. 2

3. SumárioIntroduçãoCarpoolProjecto de mestradoComparação de rastos GPSOptimização do repositório de rastosParticipação na CISTI 2010 e na CISTI 2011Trabalho futuro3

4. Introdução IEm 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. Introdução IIPacote de MobilidadeDirectrizes Nacionais para a MobilidadeGuião Orientador - Acessibilidades, Mobilidade e Transportes nos Planos Municipais de Ordenamento do Território

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 IIIIMTT - Colecção de Brochuras Técnicas-Temáticas <Transportes Partilhados>6

11. Introdução IVConsequências do aumento do uso do automóvelCerca de 75% dapopulação europeia vive em centros urbanos , uma grande maioria utiliza transporte individual.7

12. Introdução VConsumo final de energia por sector em Portugal8

13. Introdução VIEficiência energética por modo de transporte9

14. Introdução VIIEmissões de GEE pelo sector dos transportes por modo em Portugal10

15. Introdução VIIICustosSegundo 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 euros11

16. Introdução IXElevado número de automóveisno acesso aos grandescentros urbanos!Reduzir este número12

17. SumárioIntroduçãoCarpoolProjecto de mestradoComparação de rastos GPSOptimização do repositório de rastosParticipação na CISTI 2010 e na CISTI 2011Trabalho futuro13

18. Carpool ICarpoolingO Carpooling corresponde à partilha de um automóvel privado, pertencente a uma das pessoas que se deslocam, e que efectuam, pelo menos uma parte dum mesmo itinerário.

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 IIAlguns serviços de carpoolingCarpooling: – Évora, Portugal: http://www.cm-Evora.pt/carpoolingCarpool Portugal: http://www.carpool.com.pt/Cerca de 2265 carpoolersCarpoolworld: 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.ptCerca de 156 carpoolers para um universo de ~12.700 estudantes e docentes 2% de adesãoNo Reino Unido, nas empresas onde foi implementado o serviço, a adesão é de cerca de 16% dos colaboradores abrangidos.15

22. Carpool IIIPoupanças anuais por passageiro associadas à prática de Carpooling16

23. Carpool IVPorquê incentivar a prática de carpooling?Reduz os custos das viagensReduz os problemas de congestionamentoAumenta a oferta de estacionamentoReduz as emissões de poluentesReduz o stress17

24. Carpool VQue medidas se podem tomar para encorajar a prática de Carpooling?18

25. SumárioIntroduçãoCarpoolProjecto de mestradoComparação de rastos GPSOptimização do repositório de rastosPublicações (artigos CISTI 2010 e CISTI 2011)Trabalho futuro19

26. Projecto IMelhorar o sistema de partilha de carrosComparação de Rastos GPS para sistemas de partilha de carro20

27. Projecto IIComparação de Rastos GPSExistem 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. VantagensNuma 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.22Projecto III22

29. Projecto IVTrabalho desenvolvido – Parte 1Aquisiçã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.2323

30. Tipos de comparação de Rastos24Projecto V2424

31. Comparação de Rastos GPSO 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çãoA proximidade desejadaProjecto VI2525

32. Projecto VIIAplicaçãoAplicação desenvolvida em Visual Studio.Net (C#)2626

33. Projecto VIIIRepositório de RastosRepositório de Rastos - guarda os utilizadores e os percursos de cada utilizador.2727

34. Projecto IXTrabalho desenvolvido – Parte 2Estudo sobre optimização de rastos de GPSCada 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.2828

35. Projecto XRedução no nº de pontos de cada rasto2929