Você está na página 1de 7

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE

TRANSPORTE PBLICO
INTELLIGENT PERSONALIZED RECOMMENDATION OF ROUTES IN PUBLIC
TRANSPORTATION
Adriano de Oliveira Tito
Universidade Federal de Pernambuco, Brasil.
aot@cin.ufpe.br
Vanessa Gomes de Lima
Universidade Federal de Pernambuco, Brasil.
vgl2@cin.ufpe.br
Luana Martins dos Santos
Universidade Federal de Pernambuco, Brasil.
lms7@cin.ufpe.br
Arley Ramalho Rodrigues Ristar
Universidade Federal de Pernambuco, Brasil.
arrr2@cin.ufpe.br
Miguel John Doherty
Universidade Federal de Pernambuco, Brasil.
mjd@cin.ufpe.br
Vaninha Vieira
Universidade Federal da Bahia, Brasil.
vaninha@ufba.br
Patrcia Tedesco
Universidade Federal de Pernambuco, Brasil.
pcart@cin.ufpe.br
Ana Carolina Salgado
Universidade Federal de Pernambuco, Brasil.
acs@cin.ufpe.br

Resumo: O trfego nas grandes cidades brasileiras tem


levado o transporte pblico a se tornar ineficiente. Isto em
parte causado pelo crescimento desenfreado do nmero de
veculos nas ruas. Com a aproximao de grandes eventos
esportivos como a Copa do Mundo em 2014 e os Jogos
Olmpicos em 2016 necessria uma alternativa que
aumente a eficincia da locomoo das pessoas dentro das
cidades, para melhor atender a populao local e o grande
fluxo de turistas que se espera receber. Neste contexto se
insere o projeto UbiBus, um Sistema de Transporte Pblico
Inteligente que faz uso de Informaes Contextuais e
Computao Ubqua para melhor se adaptar s situaes do
trnsito e oferecer suporte aos usurios em qualquer lugar
que eles se encontrem. Alguns resultados j podem ser
evidenciados, como por exemplo, uma aplicao de
recomendao de rotas de nibus baseada em informaes
de redes sociais, denominada UbibusRoute, apresentada
neste trabalho.
Palavras-Chave: Transporte Pblico; Computao Ubqua;
Contexto; nibus.

Abstract: Urban traffic in Brazilian large cities has made the


public transportation system inefficient, due to long journey
times. This is partly due to the increasing number of new
vehicles on the streets. With the approach of great sports
events, such as the 2014 FIFA World Cup and the 2016
Olympic Games, alternative solutions to provide better
mobility in large cities is needed. Hence, in this article we
present UbiBus, an Intelligent Transportation System (ITS).
This ITS makes use of Contextual Information and
Ubiquitous Computing to better adapt its services to the
dynamic characteristics of traffic and offer online, just-intime support to user wherever they are. Amongst the results
obtained within the framework of the project, we highlight,
UBibusRoute, an application that recommends routes based
on information extracted from social networks, and
presented in details in this article.
Keywords: Public Transport; Ubiquitous Computing;
Contex;, Bus.

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

1 INTRODUCO

Contexto Computacional, e apresentando conceitos


sobre Computao Ubqua.

Nos prximos anos, em nosso pas, sero realizados


os dois maiores eventos esportivos do planeta: a Copa
do Mundo de Futebol em 2014 e os Jogos Olmpicos
em 2016. Um dos grandes desafios para os
organizadores melhorar os sistemas de transportes
urbanos a fim de proporcionar um servio de
qualidade aos cidados locais e turistas em visita ao
pas.
Neste contexto, os Sistemas Inteligentes de
Transporte (ITS, do ingls Intelligent Transportation
Systems) tm por objetivo aplicar tecnologias para
apoiar a infraestrutura e melhorar a qualidade dos
sistemas de transporte [7]. Uma das subreas dos ITS
so os chamados Sistemas de Transporte Pblico
Avanado (APTS, do ingls Advanced Public
Transportation Systems), que so voltados ao
transporte pblico. Nesta categoria se inserem
aplicaes que tm por objetivo prover informaes
aos passageiros como, por exemplo, o tempo de espera
na parada e as rotas de nibus. Estas informaes
ajudam os usurios a definir seus trajetos e planejar
melhor os deslocamentos [14].
Apesar de estar presente nos pases desenvolvidos,
este tipo de sistema encontra maiores barreiras nos
pases em desenvolvimento, porque muitos deles ainda
no possuem informaes exclusivas e atualizadas
sobre os nibus, o que resulta em problemas, por
exemplo, para se estimar tempo de chegada s paradas.
Como muitas vezes no possvel determinar quanto
tempo necessrio esperar um nibus ou at mesmo
descobrir qual o veculo indicado ao seu deslocamento,
os passageiros perdem bastante tempo e acabam
desistindo deste meio de transporte. Esta situao pode
tornar uma cidade menos atrativa para quem a visita,
pois muitos turistas precisam usar o transporte pblico
para realizar suas atividades (no caso em particular dos
eventos esportivos, deslocar-se ao local dos jogos ou
visitar pontos tursticos).
Neste artigo apresentamos o UbibusRoute [10], um
aplicativo de indicao e sugesto de rotas de nibus
aos usurios de transporte pblico, baseado em
informaes extradas de redes sociais. Esta
ferramenta um dos resultados preliminares do projeto
UbiBus [16], um APTS ubquo e sensvel ao contexto.
Este procura auxiliar o usurio de nibus oferecendo
informaes em tempo real, levando em considerao
o deslocamento dos veculos e passageiros e os fatores
dinmicos que podem afetar o transporte.

A. Sistemas Inteligentes de Transporte - ITS


A sigla ITS surgiu nos Estados Unidos no final dos
anos 80, por intermdio de um grupo que almejava
proporcionar uma nova viso aos sistemas de
transportes do pas. Os congestionamentos, a
segurana, o meio-ambiente e a produtividade foram
os principais temas considerados por este grupo [14].
Assim, o desejo de manter uma ascendente mobilidade
urbana aliada a uma sustentabilidade ambiental e
econmica fez surgir o conceito de sistemas de
veculos e estradas inteligentes (IVHS, do ingls
Intelligent Vehicle-Highway Systems), posteriormente
conhecidos como ITS [5].
Os ITS so ferramentas que integram informao,
mtodos de comunicao e tecnologias a fim de
subsidiar o sistema de transporte de determinada
regio, integrando pessoas, estradas e veculos [1].
Estes sistemas aumentam a eficincia, segurana e uso
das vias das redes de transportes atuais. Um dos
principais objetivos dos ITS monitorar o trfego para
otimizar as viagens, evitando que os passageiros
gastem um tempo demasiado grande no percurso.
Outros benefcios, relacionados ao meio ambiente,
podem ser obtidos atravs da utilizao de ITS, tais
como diminuio de congestionamentos e dos ndices
de poluio do ar. Com a melhor fluidez do trnsito, as
emisses de gases sero diminudas, reduzindo os
impactos ambientais [11].
De acordo os conceitos apresentados, percebe-se
que a aplicao de tecnologias no transporte urbano
por meio de sistemas ITS proporciona benefcios
diretos e indiretos para os passageiros, para as
empresas operadoras, para os organismos gestores e
para a sociedade em geral.

2 REFERENCIAL TERICO
Nesta seo, apresentamos o referencial terico,
definindo e caracterizando os ITS, descrevendo

B. Sistemas Sensveis ao Contexto


Contexto computacional pode ser visto com um
conjunto de condies e influncias relevantes
aplicao e que tornam uma situao nica e
compreensvel [4]. Os Sistemas Sensveis ao Contexto
so aplicaes que se adaptam sem interveno
explcita do usurio, ou seja, levam em conta
informaes da situao onde o usurio est inserido
para oferecer melhores servios, aumentando assim
sua usabilidade e efetividade [3].
De acordo com Zimmermann et al. [18], qualquer
informao que descreva o contexto de determinada
entidade faz parte de uma das seguintes categorias:
individualidade, atividade, localizao, tempo e
relaes entre pessoas e com o ambiente.
A categoria da individualidade engloba informaes
contextuais sobre a vinculao da entidade, por meio
desta categoria podemos observar se determinada
entidade capaz de manipular ou influenciar no estado
de outras entidades.
136

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

Segundo Gross & Specht [8], o tempo um aspecto


vital para compreender o ser humano e classificar
corretamente determinado contexto, uma vez que
muitas informaes importantes para as aplicaes
esto na dimenso temporal como, por exemplo,
aplicaes dependentes de fusos horrios, ordenao
de tarefas, entre outras.
A localizao diz respeito posio espacial de um
determinado usurio ou dispositivo. Esta categoria
ganhou importncia com o crescimento da
Computao Ubqua. As informaes contidas na
categoria de atividade respondem seguinte pergunta:
O que a aplicao quer alcanar e como?, por
exemplo, objetivos explcitos, tarefas e aes [18]. A
categoria de relaes contextuais capta todas as
relaes que uma entidade pode estabelecer com outra
entidade como, por exemplo, relaes de vizinhana
ou uso compartilhado de algum recurso [18].
Com o uso do contexto computacional diversos
aplicativos inteligentes podem ser criados, e serem
capazes de se adaptar a determinada situao ou
fornecer servios mais relevantes, conforme o
conjunto vlido de informaes contextuais dinmicas,
estticas ou inferidas e suas interaes [3].
C. Computao Ubqua
A Computao Ubqua estuda o acesso ao ambiente
computacional das pessoas, isto , ao espao do
usurio, em qualquer lugar, a todo o tempo, com
qualquer dispositivo. Isto proporciona um ambiente
fortemente distribudo, heterogneo, dinmico, mvel,
mutvel e com intensa interao entre homem e
mquina [2].
As aplicaes ubquas necessitam se adaptar ao
ambiente, compreendendo o contexto em que esto
inseridas [13]. Essa nova classe de sistemas
computacionais, sensveis ao contexto, abre
perspectivas para o desenvolvimento de aplicaes
mais ricas, que exploram a natureza dinmica do
contexto e a mobilidade do usurio. Entretanto, o
desenvolvimento de aplicaes que se adaptem
continuamente
ao
ambiente e
permaneam
funcionando, mesmo quando o indivduo se
movimentar ou trocar de dispositivo [6], continua
sendo um desafio de pesquisa bastante explorado.
Devido ao grande avano das Tecnologias da
Informao e Comunicao TIC, a Computao
Ubqua est cada vez mais presente em nossas
atividades. Dentre os fatores que contriburam para
este avano, destaca-se o aumento do uso de
Smartphones e Tablets, que conectados a internet de
alta disponibilidade usando banda larga, Wifi e
tecnologia 3G, proporcionam acesso informao em
qualquer lugar por meio de diferentes interfaces como,
por exemplo, tela sensvel ao toque [12].
A ideia por trs da interao natural que o
computador fornea servios, recursos ou informaes

sem que o usurio tenha que pensar os procedimentos


necessrios para usar o computador. Este ter tambm
de ser capaz de compreender o suficiente a situao
atual de um usurio para oferecer servios relevantes
para o contexto especfico.
Com relao aos APTS, a computao ubqua tem
papel determinante no apoio comunicao entre
diferentes dispositivos e no provimento de
informaes aos usurios em qualquer lugar.
3 TRABALHOS RELACIONADOS
H na literatura vrios ITS que foram desenvolvidos
com o propsito de auxiliar os usurios atravs do
provimento de informaes. Dentre os quais podemos
citar:
1
OneBusAway : Um ITS de cdigo aberto
inicialmente desenvolvido na Universidade de
Washington que utiliza informaes contextuais
como distncia entre as paradas e localizao
geogrfica dos nibus para fornecer, em tempo
real, informaes aos usurios sobre: tempo de
espera nas paradas, horrios e rotas dos veculos.
Este sistema est disponvel para muitas
interfaces entre elas Web, Mobile (Android, OIS
e Microsoft) e SMS.
No trabalho de Hoar [9], apresentado um
sistema de informaes de trnsito. Este
aplicativo baseado na Web e exibe dados
como: rotas, mapas, tempos de espera em
paradas e localizao de nibus. A ferramenta
oferece ainda uma interface mvel onde o
usurio pode colaborar com o sistema
informando, em tempo real, se o veculo est
cumprindo o horrio anteriormente determinado.
Tais dados so processados e permitem ao
sistema ajustar informaes que sero exibidas
aos usurios.
2
Waze : Um aplicativo para dispositivos
mveis voltado ao transporte particular que
fornece informaes do trfego urbano ao
usurio de acordo com sua localizao, captada
por GPS [17]. O Waze capaz de gerar mapas
personalizados para o percurso do usurio e
enviar notificaes sobre o trnsito para outros
usurios automaticamente, de acordo com
velocidade de deslocamento. O usurio tambm
pode enviar manualmente mensagens mais
detalhadas, incluindo notificaes de acidentes
ou blitz, podendo inclusive compartilhar uma
foto do acontecimento. O aplicativo tambm
permite o traado de rotas, bastando digitar o
endereo para que o aplicativo tente calcular o
1
2

http://www.onebusaway.org/
http://www.waze.com/
137

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

melhor caminho e inicie a navegao, dando


todas as instrues necessrias.
Apesar das iniciativas mencionadas, obter
informaes dinmicas do trnsito ainda um desafio,
uma vez que eventos inesperados, como
engarrafamentos e acidentes podem acontecer.
O projeto UbiBus prope a captura e processamento
deste tipo de informao, a fim de prover informaes
e rotas de nibus mais realistas e adaptadas s reais
necessidades dos usurios do transporte pblico
urbano por nibus.
4 O PROJETO UBIBUS
O UbiBus tem o objetivo de facilitar o dia a dia das
pessoas que utilizam transporte pblico, oferecendo
acesso inteligente a informaes de transporte pblico
aos passageiros, em tempo real, baseado em
informaes dinmicas de contexto relacionadas aos
prprios meios de transporte [16].
A Figura 1 representa a arquitetura do sistema
UbiBus, tambm descrita em [16, 17]. A Camada de
Dados a responsvel pelo gerenciamento de
informaes como localizao, velocidade, rota do
nibus, locais das paradas dos nibus, localizao dos
passageiros, informaes do fluxo do trfego em
tempo real, mapas e outras. As informaes de
congestionamento sero utilizadas para identificar
obstrues no fluxo do trfego e o seu nvel (lento,
moderado, congestionado).

Fig. 1 Arquitetura do UbiBus [16]

A parte intermediria do sistema composta por um


Middleware que facilita a comunicao e coordenao
entre os componentes de software distribudos,
tratando de modo transparente as dificuldades e
complexidades introduzidas pela comunicao sem fio
e mobilidade como, por exemplo, acesso s aplicaes
por diferentes tipos de dispositivos.
O Middleware proposto multiparadigma e
extensvel, pois desse prope a dar suporte a um
conjunto de paradigmas de comunicao, e pode ser
adaptado e estendido para atender aos diferentes tipos

de aplicaes, por exemplo, Mobile e Web. Para


otimizar o uso de recursos dos dispositivos mveis
integrados ao projeto, o Middleware deve proporcionar
o compartilhamento e reutilizao de componentes de
sua arquitetura. Esta ser subdividida em trs camadas:
Camada de Comunicao, Camada de Aquisio e
Camada de Processamento.
A Camada de Comunicao permite o acesso aos
dados, assim como sua atualizao em tempo real,
pelos gestores, operadores, usurios e condutores. Os
avanos e padronizao das tecnologias de
comunicao sem fio, tais como WiFi, Bluetooth,
WiMAX, GPRS e 3G, permitem a comunicao de
curto e de longo alcance, tornando possvel o
desenvolvimento de aplicaes para Web, desktop,
PDAs, celulares, terminais (e.g. nos pontos de nibus)
e quiosques (e.g. estaes rodovirias).
A aquisio do contexto refere-se ao processo de
monitorar, capturar e/ou obter informaes contextuais
de fontes diversas [15]. Diante deste cenrio a Camada
de Aquisio responsvel por reunir informaes
contextuais de diferentes fontes, encaminhando-as
para a Camada de Dados. No UbiBus, as informaes
contextuais podero ser adquiridas de fontes como
redes sociais (e.g Twitter3 e Facebook4 ), GPS, cmeras
de monitoramento. Tais informaes podem ser
dinmicas (e.g localizao dos nibus) ou inferidas
(e.g presena e intensidade de congestionamento). Os
usurios podem ainda utilizar o sistema Web ou
dispositivo mvel para adicionar informaes sobre
seu contexto atual ou de contextos anteriores pelo qual
tenham estado.
A Camada de Processamento tem por objetivo
realizar o tratamento das informaes de contexto
adquiridas das diferentes fontes, visando transformlas em informaes teis para as aplicaes a serem
desenvolvidas. Por exemplo, em relao fonte de
contexto GPS, a Camada de Processamento
responsvel por receber arquivos com as localizaes e
velocidades dos nibus a uma determinada frequncia
de tempo e process-las de forma que sejam
devidamente armazenadas na Camada de Dados.
A Camada de Aplicaes conter os diferentes tipos
de aplicaes desenvolvidas. Essas aplicaes devem
se ajustar a diferentes plataformas e dispositivos como
Web, desktop, PDAs, celulares e displays. Algumas
destas aplicaes e seus requisitos so descritas a
seguir.
As Aplicaes Web permitem uma fcil
disseminao dos dados contextualizados relacionados
com o trnsito. Uma aplicao Web do UbiBus deve
prover:
O horrio de chegada dos nibus em cada
parada;
3
4

http://twitter.com
https://www.facebook.com/
138

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

A definio da melhor rota com base nas


prioridades (custo, tempo, distncia) do usurio;
A intensidade de trfego em cada rota ou regio;
O mapa com a intensidade de trfego em
diferentes regies;
As linhas de nibus que passam em determinada
parada de nibus, entre outros.
As Aplicaes Mveis tm o grande benefcio de
serem portveis e, com isso, o usurio pode tomar sua
deciso sobre a rota a seguir de qualquer lugar, mesmo
que no esteja na parada de nibus ou em casa. Tais
aplicaes so similares s Aplicaes Web, mas com
a interface adaptada para dispositivos mveis.
Tambm garantem a possibilidade de usar a posio
georeferenciada do dispositivo para gerar mais
informao contextualizada.
As Aplicaes dos nibus so displays disponveis
dentro dos nibus que fornecem informaes sobre a
situao atual deste. Passageiros podem, enquanto
dentro do nibus, visualizar informaes sobre a
viagem e tomar novas decises devido a
acontecimentos imprevistos. Algumas funcionalidades
que podem estar disponveis nestas aplicaes so:
Estimativa do tempo de chegada do nibus em
cada parada na rota;
Descrio da parada anterior e a seguinte;
Informao sobre o trfego em cada trecho
(intervalo entre as paradas) da rota;
Alertas sonoros para as paradas de nibus,
auxiliando as pessoas com deficincia cognitiva.
As aplicaes nos pontos de nibus devem fornecer
informaes para os passageiros que esto esperando
pelo nibus, tais como o tempo de chegada do nibus
na parada e a localizao do prximo nibus no mapa.

I. RESULTADOS PRELIMINARES
Esta seo destaca um dos resultados preliminares
do projeto UbiBus, um aplicativo de indicao de rotas
de nibus aos usurios denominado UbibusRoute [10],
descrito a seguir.
UbibusRoute um aplicativo mvel que utiliza
informaes provenientes de redes sociais (neste
primeiro prottipo a rede social utilizada foi o Twitter)
para recomendar rotas para os usurios, apoiando-os
em suas tomadas de deciso [17].
Com base nas preferncias do usurio (Figura 2) e
nas rotas de nibus disponveis, o aplicativo calcula a
melhor a rota possvel (para o usurio chegar ao seu
destino), indicando no mapa a rota a seguir (Figura 3).
O UbibusRoute foi desenvolvido usando a
plataforma cliente-servidor, onde o cliente uma
aplicao mvel (que pode trabalhar com qualquer
sistema operacional disponvel) que se comunica com
o servidor [10].

O aplicativo possui dois bancos de dados: um que


armazena dados contextuais dinmicos extrados de
redes sociais como, por exemplo, situao e
intensidade do trfego nas vias, e outro que armazena
dados estticos referentes principalmente ao transporte
pblico como, por exemplo, linhas, paradas e
percursos [10].
Nos dados estticos esto includas paradas e
linhas de nibus, bem como suas rotas. O mdulo
servidor dividido em trs componentes principais: o
Identificador de Rota, responsvel pela identificao
de todas as rotas possveis de acordo com a parada de
nibus selecionada pelo usurio, o Indicador de Rotas,
responsvel por escolher a melhor rota de acordo com
a preferncia do usurio (tempo, custo ou distncia); e
o Extrator de Informaes Contextuais, que adquire as
informaes de redes sociais a cada 20 minutos,
utilizando uma gramtica de padronizao das
mensagens [10].
A comunicao com o Twitter realizada por meio
da API REST5 que permite o acesso a dados essenciais
como: tweets (mensagens postadas pelos usurios),
prazos de atualizao e informaes dos usurios. A
atualizao dos dados contextuais de trnsito ocorre de
acordo com a atual situao de trnsito informada
pelos tweets [10].
A aplicao mvel foi desenvolvida em Android e
Java utilizando alguns recursos disponveis na API do
Google Maps 6 . O servidor do UbibusRoute foi
desenvolvido com o framework Django7 e todos os
seus mdulos foram implementados em Python [10].

Fig. 2 Escolha de Paradas de Preferncias no UbibusRoute [10]

6
7

http://dev.twitter.com/docs/api
http://maps.google.com
https://www.djangoproject.com/
139

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

Utilizao de base de dados reais, a fim de


realizar testes mais realistas e precisos;
Expanso no tratamento das redes sociais para
permitir capturar informaes de trnsito
provenientes de outros perfis e sites;
Evoluo do algoritmo de interpretao de
informaes de trnsito, a fim de realizar anlise
semntica e, assim, aumentar a relevncia dos
servios fornecidos para o usurio.

REFERNCIAS

Fig. 3 Sugesto de Rota [10]

A indicao das rotas ocorre por meio da


combinao entre o algoritmo de Dijkstra 8 para
seleo das rotas e atribuio de pesos s rotas
selecionadas, de acordo com a situao atual do
trnsito.

5 CONCLUSES E TRABALHOS FUTUROS


O projeto aqui proposto tem como principal
contribuio a integrao de mtodos e tcnicas de
diversas reas, tais como: Computao Ubqua,
Middleware e Contexto Computacional.
Tais mecanismos auxiliam no desenvolvimento de
uma soluo computacional que, atravs de
informaes e recomendaes personalizadas para os
usurios, permite uma utilizao mais eficiente dos
servios de transporte pblico urbano.
A soluo proposta difere das outras existentes por
ter seu foco principal voltado aos passageiros de
transporte pblico e pelo uso de informaes
contextuais dinmicas. Alm disto, a soluo
considera o uso de diferentes dispositivos para
possibilitar um uso ubquo e sensvel ao contexto.
O projeto UbiBus, apesar de pouco tempo de
desenvolvimento, j apresenta alguns resultados
importantes. Trabalhos futuros de especificao e
desenvolvimento de sua arquitetura e de outros
aplicativos esto sendo desenvolvidos [17]. Em um
futuro prximo, pretendemos envidar esforos para
estender o aplicativo UbibusRoute, por meio dos
seguintes aspectos [10]:
Implementao de outros algoritmos de busca
para considerar trocas de nibus nas rotas e
frequncia dos nibus nas paradas, o que no
pode ser especificado somente com o algoritmo
de Dijkstra, pois ele no possui nenhum mtodo
heurstico;

Dijkstra Algorithm
<http://www.cs.auckland.ac.nz/~jmor159/PLDS210/dijkstra.html>.

[1] An, S.-H., Lee, B.-H. and shin, D.-R. A Survey


of
Intelligent
Transportation
Systems
Communication
Systems
and
Networks
(CICSyN), 2011 Third International Conference,
Indonesia, pp.332-337, 2011.
[2] Augustin, I., Yamin, A., Silva, L., Real, R.,
Frainer G. and Geyer, C. Isamadapt:
abstractions and tools for designing generalpurpose pervasive applications. Software Practice and Experience, vol. 36 no. 11-12, 2006.
[3] Baldauf, M.
A survey on context-aware
systems V-Research, Industrial Research and
Development, Stadtstrasse 33, 6850 Dornbirn,
Austria, 2007.
[4] Brzillon, P. Context in Artificial Intelligence:
IA Survey of the Literature, Computer &
Artificial Intelligence, vol. 18, pp. 321-340, 1999.
[5] Caldas, L. R. Desenvolvimento de Uma Soluo
Sensvel ao Contexto como Suporte a um
Sistema de Transporte Pblico. 89 f. Trabalho
de Concluso de Curso. (Graduao em Cincia
da Computao) - Universidade Federal da Bahia.
Salvador/BA, 2010.
[6] Costa, C. A., Yamin, A. and Geyer, C. Toward
a general software infrastructure for ubiquitous
computing. IEEE Pervasive Computing, 7(1),
pp. 6473, 2008.
[7] Gmez, A., Diaz, G. and Bousetta, K. ITS
Forecast: GIS Integration with Active Sensory
System
In:
Information
Infrastructure
Symposium, GIIS'09 Global, Hammamet, 2009.
[8] Gross, T. and Specht, M. Awareness in ContextAware Information Systems. In: Oberquelle,
Oppermann, pp. 173182, 2001.
[9] Hoar, R. A Personalized Web Based Public
Transit Information System with User Feedback.
In: 13th International IEEE Conference on
Intelligent Transportation Systems, Portugal,
2010.
[10] Lima, V., Magalhes, F., Tito, A. O., Santos, R.,
Ristar, A., Santos, L., Vieira V. e Salgado, A. C.
UbibusRoute: Um Sistema de Identificao e
Sugesto de Rotas de nibus Baseado em
Informaes de Redes Sociais In: Simpsio
Brasileiro de Sistemas de Informao, So Paulo,
pp.516-527, 2012.
140

Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.


http://www.revistas.unifacs.br/index.php/rsc

RECOMENDAO INTELIGENTE E PERSONALIZADA DE ROTAS DE TRANSPORTE PBLICO

[11] Pilon, J. A. Sistema de Informao ao Usurio


do Transporte Coletivo por nibus na Cidade de
Vitria-ES. 125 f. Dissertao (Ps-Graduao
em Engenharia de Produo) - Universidade
Tecnolgica Federal do Paran Ponta
Grossa/PR, 2009.
[12] Kumar, S. Challenges for Ubiquitous
computing. In: 5 International Conference on
Networking and Services, Valncia, pp.526-535,
2009.
[13] Maciel, R. e Assis, S. Middleware: Uma soluo
para o desenvolvimento de aplicaes
distribudas In: CienteFico. Ano IV, v. I.
Salvador, 2004.
[14] Sussman, J. Perspectives on Intelligent
Transportation Systems. New York, USA:
Springer, 2005.
[15] Vieira, V., Souza, D., Salgado, A. C., Tedesco, P.
"Uso e Representao de Contexto em Sistemas
Computacionais", Cesar A.C.Teixeira, Clever
Ricardo G.de Farias, Jair C.Leite, and Raquel
O.Prates.(Org.)., Tpicos em Sistemas Interativos
e Colaborativos, pp. 127-166, So Carlos:
UFSCAR, 2006.
[16] Vieira, V., Caldas, and L. R. Salgado, A.C.
Towards an ubiquitous and context sensitive
public
transportation
system.
In
4th
International
Conference
on
Ubi-media
Computing, So Paulo-SP, 2011.
[17] Vieira, V., Salgado, A. C., Tedesco, P., Times, V.
C., Ferraz, C., Huzita, E., Chaves, A. P.,
Steinmacher, I. The UbiBus Project: Using
Context and Ubiquitous Computing to build
Advanced Public Transportation Systems to
Support Bus Passengers. In: Anais do VIII
Simpsio Brasileiro de Sistemas de Informao,
So Paulo, 2012.
[18] Zimmermann, A., Lorenz, A., Oppermann, R.
An Operational Definition of Context, In: Proc.
of the 6th International and Interdisciplinary
Conference on Modeling and Using Context, pp.
558-571, Roskilde, Denmark, 2007.

141
Revista de Sistemas e Computao, Salvador, v. 2, n. 2, p. 135-141, jul./dez. 2012.
http://www.revistas.unifacs.br/index.php/rsc

Você também pode gostar