Proposta de um algoritmo de aproximaca o de rotas para

utilizaca o em um sistema de compartilhamento de transportes

via rede social
Tiago Fortunato Lino1
1
Graduaca o em Sistemas de Informaca o
Pontifcia Universidade Catolica de Minas Gerais (PUC-MG)
R. Rio Comprido, 4.580 - Contagem - MG - CEP 32010-025
tiago.fortunato@gmail.com

Abstract. ...

Resumo. ...

1. Introduca o
1.1. Motivaca o
A sociedade atual, na maioria dos centros urbanos, enfrenta problemas de locomoca o
devido a` grande saturaca o de veculos, sejam de transporte coletivo ou individual, e
tambem a` ineficiencia do servico publico de transporte. Neste contexto, surgem alterna-
tivas de transporte que utilizam tecnologias como internet movel para facilitar o processo
de disponibilizaca o e contrataca o do servico de transporte. Entretanto, fatores regionais
como o custo de servicos particulares de transporte ainda inviabilizam sua utilizaca o em
ampla escala. Com este estudo, pretende-se a proposica o de um algoritmo que permita
identificar, atraves de rotas desejadas pre-estabelecidas pelos usuarios, uma compatibil-
idade de caminhos que permitam o compartilhamento de transporte, reduzindo assim o
custo de comutaca o esporadica ou frequente a nveis compatveis com o transporte pub-
lico e possibilitando sua eventual substituica o

1.2. Justificativa
1.3. Objetivos e contribuico es
1.4. Indicaca o do estado da arte
2. Metodo
2.1.
3. Referencias
Huang et al., Large Scale Real-Time Ridesharing with Service Guarantee on Road Net-
works.