Slide 1

CarpoolingPartilha de Carros baseada em Rastos GPS1 SIMPSIO DO MESTRADO EM COMPUTAO MVEL4 de Junho de 2011

Paulo Monteiro, Carlos CarretoUDI - Instituto Politcnico da GuardaJoo PeixotoCentro Algoritmi - Universidade do Minho

2

SumrioIntroduoCarpoolProjecto de mestradoComparao de rastos GPSOptimizao do repositrio de rastosParticipao na CISTI 2010 e na CISTI 2011Trabalho futuro

3

Introduo I4Em Outubro de 2007, a Comisso Europeia, apresentou e submeteu a debate o Livro Verde dos Transportes Urbanos Para uma nova cultura da Mobilidade Urbana.Entre 12 e 14 de Abril de 2010 o IMTT organiza uma conferncia sobre TERRITRIO, ACESSIBILIDADE e GESTO DE MOBILIDADE.Portugal aderiu em 2009 European Platform for Mobility Management EPOMM.

Introduo II5

Pacote de MobilidadeDirectrizes Nacionais para a Mobilidade Guio Orientador - Acessibilidades, Mobilidade e Transportes nos Planos Municipais de Ordenamento do TerritrioGuia para a Elaborao de Planos de Mobilidade e TransportesColeco de Brochuras Tcnicas-TemticasGuia para a Elaborao de Planos de Mobilidade de Empresas e PlosApoio Tcnico e Financeiro do Estado

Introduo III6IMTT - Coleco de Brochuras Tcnicas-Temticas

Consequncias do aumento do uso do automvel7Introduo IVCerca de 75% dapopulao europeia vive em centros urbanos , uma grande maioria utiliza transporte individual.

8

Introduo VConsumo final de energia por sector em Portugal

9

Introduo VIEficincia energtica por modo de transporte

10

Emisses de GEE pelo sector dos transportes por modo em PortugalIntroduo VII

11

Introduo VIIINuma deslocao de cerca de 50 km dirios, estima-se um custo mensal entre os 160 e os 200 eurosSegundo a OCDE, os congestionamentos custam anualmente 2% do PIB(Tempo perdido, consumo de combustvel, deteriorao ambiental e urbana e acidentes)Custos

12Introduo IXElevado nmero de automveisno acesso aos grandescentros urbanos!Reduzir este nmero

SumrioIntroduoCarpoolProjecto de mestradoComparao de rastos GPSOptimizao do repositrio de rastosParticipao na CISTI 2010 e na CISTI 2011Trabalho futuro

13

14O Carpooling corresponde partilha de um automvel privado, pertencente a uma das pessoas que se deslocam, e que efectuam, pelo menos uma parte dum mesmo itinerrio.

Carpool I

As despesas de deslocao so partilhadas.

As reservas e consultas de percursos partilhados efectuam-se, mediante inscrio num grupo de "Carpooler", atravs da internet.Carpooling

15Carpool IICarpooling: 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 Politcnico 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 adeso

No Reino Unido, nas empresas onde foi implementado o servio, a adeso de cerca de 16% dos colaboradores abrangidos.Alguns servios de carpooling

16

Poupanas anuais por passageiro associadas prtica de CarpoolingCarpool III

17Carpool IVReduz os custos das viagensReduz os problemas de congestionamentoAumenta a oferta de estacionamentoReduz as emisses de poluentesReduz o stressPorqu incentivar a prtica de carpooling?

18

Que medidas se podem tomar para encorajar a prtica de Carpooling?Carpool V

SumrioIntroduoCarpoolProjecto de mestradoComparao de rastos GPSOptimizao do repositrio de rastosPublicaes (artigos CISTI 2010 e CISTI 2011)Trabalho futuro

19

Comparao de Rastos GPS para sistemas de partilha de carroMelhorar o sistema de partilha de carrosProjecto I

20

20

Comparao de Rastos GPSExistem portais para partilha de carro baseados em anncios que no fazem comparao de rastos GPS.At ao momento no se conhecem portais de partilha de carros que usem essa tecnologia.

Projecto II

21

21

VantagensNuma situao de milhares de rastos no acesso a um centro urbano, os sistemas de partilha de carro baseados em anncios podem revelar-se ineficientes.Com a implementao dos mtodos de comparao de rastos GPS, pretende-se melhorar a pesquisa de solues de partilha de carro.22Projecto III

22

Trabalho desenvolvido Parte 1Aquisio de rastos GPS (em formato NMEA) por intermdio de equipamento GPS (Latitude e Longitude)Converso do formato NMEA para decimal.Repositrio de Rastos - guardados os utilizadores e os rastos GPS de cada utilizador.Algoritmo de comparao de Rastos GPS baseado no clculo de distncias entre pontos de diferentes rastos. Aplicao em C# para testar este algoritmo.

23Projecto IV

23

23

Tipos de comparao de Rastos24

24Projecto V

24

24

Comparao 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 parmetros:

O tipo comparaoA proximidade desejada25Projecto VI

25

AplicaoAplicao desenvolvida em Visual Studio.Net (C#)26Projecto VII

26

26

Repositrio de RastosRepositrio de Rastos - guarda os utilizadores e os percursos de cada utilizador.27Projecto VIII

27

27

Trabalho desenvolvido Parte 228Projecto IX

28Estudo sobre optimizao de rastos de GPSAt que ponto a diminuio do nmero de pontos nos rastos no prejudica a qualidade da soluo obtida?Cada um dos rastos inserido no repositrio de rastos ocupa espao fsico.Foram descartados todos os pontos que se encontravam a menos de 5 metros de distncia do anterior, de seguida fizeram-se optimizaes a 10, 20 e 50 metros.

28

Reduo no n de pontos de cada rasto29Projecto X

29

29

Reduo no n de solues obtidas30Projecto XI

30

30

Reduo no tempo de execuo31Projecto XII

31

31

Concluso32Projecto XIII

32Alm de manter uma soluo prxima da original, a optimizao a 20 metros, reduz drasticamente o tempo de execuo do algoritmo, aproximadamente 72%.

32

PublicaesCISTI 2010 (Santiago de Compostela)

Paulo Monteiro, Joo Peixoto e Carlos Carreto, "Comparao de Rastos GPS para Sistemas de Partilha de Carro", Actas de la 5 Conferencia Ibrica de Sistemas y Tecnologas de Informacin, Santiago de Compostela, Espaa, 16-19 de Junio, 2010, ISBN: 978-989-96247-3-3.

CISTI 2011 (Chaves)

Paulo Monteiro, Joo Peixoto e Carlos Carreto, Optimizao de Rastos GPS - Sistemas de Partilha de Carro", 6 Conferncia Ibrica de Sistemas e Tecnologias de Informao, Chaves, Portugal, 15-18 de Junho, 2011.

33Projecto XIV

33

33

Trabalho FuturoPortal Carpool

Implementao em polos distintos:Ambiente urbano / servios/ viagens curtasAmbiente no urbano / fabril / viagens mdia durao

Realizar estudo (adeso, fiabilidade, viabilidade de expanso) 34

34

34

35

35Obrigado

Questes?

35