Professional Documents
Culture Documents
Carlos Affonso
Universidade Estadual Paulista Jlio de Mesquita Filho
Itapeva - Brasil
affonso.unesp@gmail.com
RESUMO
O aumento do consumo das famlias brasileiras, fruto da estabilidade econmica experimentada
no pas nos ltimos anos, resultou na ampliao do volume de itens, que devem ser coletados ou
distribudos diariamente na cidade de So Paulo. Este cenrio provocou profundas mudanas no
mercado de distribuio e coleta de encomendas, tornando a distribuio altamente complexa e
afetando diretamente a eficincia deste servio. As condies de fluidez e segurana do trnsito
da cidade de So Paulo dependem diretamente de algumas ocorrncias como caminho quebrado,
manifestaes em vias, falta de energia eltrica, queda de rvore, acidentes com ou sem vtimas
etc, chamadas de ocorrncias notveis. Existem trs nveis de roteirizao que devem ser
analisados: o Nvel Operacional, neste nvel encontram-se os mtodos de roteirizao de
veculos; o Nvel Ttico, neste nvel encontra-se a Roteirizao Dinmica de Veculos, que
oferece em tempo real alternativas para reduzir o tempo improdutivo em trechos interrompidos
ou com lentido acentuada devido a alguma ocorrncia notvel e o Nvel Estratgico, neste nvel
encontra-se a previso do comportamento do trfego veicular urbano no incio do roteiro.
Diversas tcnicas e softwares so utilizados para prever o comportamento do trfego veicular
urbano na cidade de So Paulo, inclusive tcnicas baseadas em Inteligncia Artificial. Assim
sendo, neste artigo foram aplicadas, para a previso do comportamento deste trfego, duas
tcnicas da Inteligncia Artificial combinadas, a Lgica Fuzzy ou Lgica Difusa e as Redes
Neurais Artificiais, que unidas formam uma rede chamada de Neuro Fuzzy. O objetivo deste
artigo foi prever o comportamento do trfego veicular urbano durante uma semana na cidade de
So Paulo, usando uma Rede Neuro Fuzzy. Os resultados apontam que a aplicao da Rede
Neuro Fuzzy na previso do comportamento do trfego veicular urbano na cidade de So Paulo
positiva. Dessa forma, pode-se afirmar que, a roteirizao dinmica de veculos combinada
previso do comportamento do trfego, possibilita aumentar a eficcia da roteirizao em uma
cidade como So Paulo.
PALAVRAS CHAVE. Rede Neuro Fuzzy; Roteirizao de Veculos; Previso do
Comportamento do Trfego.
ABSTRACT
In recent years, the increase in consumption of Brazilian families, result of economic the stability
experienced in the country, has resulted in a high volume of items that should be collected or
distributed daily in So Paulo city. This scenario has caused profound changes in the market of
distribution and collected orders, making the distribution highly complex and directly affecting
the efficiency of this service. The conditions of traffic flow and safety, of the city of So Paulo,
depends directly on some issues such as: broken trucks, manifestation on roads, lack of energy,
tree falling, accidents with or without victims and other occurrences. There are three levels of
routing to be examined: the Operational Level, at this level we consider the methods for vehicle
routing; Tactical Level, this level is the Dynamic Vehicle Routing, that offers real-time
alternatives to reduce unproductive time in stretches, with slow or interrupted, due to some
accentuated remarkable occurrence and the Strategic Level, this level is the prediction of the
behavior of urban vehicular traffic at the beginning of the script. Many techniques and software
are used to predict the behavior of vehicular traffic in a week in the So Paulo city, including
techniques based on Artificial Intelligence. Thus, this work was applied to predict the behavior of
traffic, two Artificial Intelligence techniques combined: Fuzzy Logic or Diffuse Logic and
Artificial Neural Networks, which together form a network called Neuro Fuzzy. This paper aims
to predict the behavior of city vehicular traffic in the city of So Paulo using a Neuro Fuzzy
Network. The results indicate a positive impact to application of Neuro Fuzzy Network for
predicting the behavior of urban vehicular traffic in So Paulo. It can be stated that the dynamic
routing of vehicles combined with the prediction of traffic behavior possible to increase the
efficacy of the routing in a city like So Paulo.
KEYWORDS. Neuro Fuzzy Network; Routing of Vehicle; Prediction of Traffic Behavior.
1. Introduo
Os novos hbitos de consumo dos brasileiros trouxeram ao mercado produtos com ciclo de
vida mais curto e, consequentemente, volumes crescentes de itens coletados ou distribudos todos
os dias (TODAY, 2009).
O problema de roteirizao de veculos consiste em definir itinerrios, fazendo com que
minimizem o custo total de transporte e atendimento. Com isso, visam que os trajetos iniciem e
terminem no depsito ou base dos veculos, assegurando que cada ponto seja visitado exatamente
uma vez e a demanda, em qualquer rota, no exceda a capacidade do veculo que a atende
(BODIN et al., 1983; CUNHA, 1997; LAPORTE et al., 2000).
Nas regies urbanas, devido a diversas alternativas de rota, possvel abrir mo de alguma
vantagem quanto distncia mnima para obteno de menor tempo de deslocamento
(BALLOU, 2011).
Quando a definio dos roteiros envolve no s aspectos espaciais ou geogrficos, mas
tambm temporais, tais como restries de horrios de atendimento nos pontos a serem visitados,
esses problemas so ento denominados roteirizao e programao de veculos (CUNHA,
1997).
A roteirizao dinmica de veculos consiste em alteraes das rotas iniciais conforme
fluidez de trfego, oferecendo em tempo real rotas alternativas que minimizem o tempo
improdutivo de espera em congestionamentos.
O trnsito catico, presenciado na cidade de So Paulo formado por diversas ocorrncias
notveis (ON), que so destacadas pela central de operaes da Companhia de Engenharia de
Trfego (CET), pois interferem, ou podem vir a alterar, as condies de fluidez e de segurana
do trfego na cidade (CET, 2011).
Essas ocorrncias so registradas durante o dia e formam os congestionamentos que
impedem a eficincia do transporte urbano, alm de causar prejuzos considerveis.
O artigo est organizado aps essa seo introdutria da seguinte forma: a seo 2
apresentada a metodologia do artigo, na seo 3 apresentada a justificativa do artigo, na seo 4
apresentado os Fundamentos Bsicos da Roteirizao e Programao de Veculos, na seo 5
apresentado a Roteirizao Dinmica de Veculos (RDV), na seo 6 apresentada as Redes
Neurais Artificiais, na seo 7 apresentada a Aplicao de uma Rede Neuro Fuzzy no nvel
estratgico da roteirizao de veculos, na seo 8 o artigo encerrado com as Consideraes
Finais.
2. Metodologia
A metodologia adotada na estruturao deste artigo foi definida como bibliogrfica, e
experimental.
A realizao da pesquisa deste artigo esta embasada em consultas s fontes bibliogrficas e
de referencial terico como: artigos, livros, teses, dissertaes, websites com contedos sobre
Roteirizao e Programao de Veculos (RPV), RNAs, Lgica Fuzzy e RNFs.
Utilizou-se, neste artigo, uma RNF obtida atravs da combinao da Lgica Fuzzy com uma
Rede Neural Artificial do tipo MLP (Multilayer Perceptron), sendo que a camada de entrada da
RNF MLP foi composta pelas ocorrncias notveis de trnsito obtidos no website
(http://www.cetsp.com.br) da Companhia de Engenharia de Trfego (CET) com as informaes
sobre as ocorrncias notveis de trnsito na cidade de So Paulo.
A coleta dos dados no seguiu nenhum planejamento de experimento pr-definido. Os dados
foram coletados de segunda a sexta-feira nos dias 14, 15, 16, 17 e 18 de Dezembro de 2009.
3. Justificativa
Segundo Ballou (2001) e Bowersox e Closs (2010), as empresas que forem capazes de
desenvolver eficazmente seu sistema logstico, tero a vantagem de serem extremamente
importantes no futuro. A tecnologia de transmisso de informaes de trnsito Traffic Massage
Channel (TMC) permite a comunicao embarcada com os roteirizadores e aparelhos de GPS,
que podem reconstruir a rota inicial a todo o momento. Assim que um ponto de interrupo
informado, o roteirizador estabelece outras rotas, evitando os bolses congestionados.
Segundo Santos, Felix e Vieira (2009), as ferramentas de Inteligncia Artificial (IA) surgem
como alternativas de apoio ou substituio dos mtodos tradicionais de processamento e tomada
de deciso na logstica de distribuio fsica.
O cenrio apresentado justifica a preocupao em otimizar o tempo de utilizao de veculos,
as restries de circulao e o rodzio de veculos, fatores que reduzem a produtividade diria,
que, em operao livre, devem ter seu potencial maximizado, buscando economia de tempo e
combustvel.
Assim, o desafio de prever o comportamento do trfego veicular urbano na cidade de So
Paulo para que auxilie adequadamente na construo das rotas para os diversos tipos de veculos,
leves e pesados, inclusive motocicletas nas regies metropolitanas de So Paulo, justifica este
estudo.
Como fator principal, a reduo dos congestionamentos impulsiona a aplicao da Rede
Neuro Fuzzy MLP desenvolvida neste artigo, para que se possa receber e enviar informaes
durante todo trajeto inicialmente definido e alter-lo quando necessrio.
A Figura 2 (C) mostra a rota alternativa (linha amarela), possibilitando que as entregas do
mesmo bolso de distribuio continuem sendo efetuadas. A Figura 2 (D) mostra o final da
interrupo e os clientes que ainda no foram atendidos.
A Figura 3 (E) mostra a nova rota alternativa (linha amarela), que atender os clientes do
semi-arco no atendido na programao inicial.
1
( x c ) 2
( x) e
(1)
Onde:
c: centro da funo Gaussiana
: disperses da funo
: rtulo lingstico (alto, mdio, baixo)
A figura 4 mostra uma das dezesseis funes de pertinncia calculadas pela Equao (1).
Non
f MLP ( x) l wlj xl bl 0 b0
1 (2)
A Figura 5 mostra a resposta da Rede Neuro Fuzzy (Yrede) comparados aos informados pela
CET (Yreal) durante a semana de 14 a 18 de Dezembro de 2009.
Com os resultados iniciais observa-se que a rede obteve um bom resultado do problema
proposto, podendo apoiar a tomada de deciso quanto s janelas de atendimento que devem ser
evitadas e que apresentam comportamento que comprometam a distribuio fsica. A previso do
comportamento do trfego (percentual de lentido) calculado pela Rede Neuro Fuzzy representa
o nvel estratgico da roteirizao.
De acordo com Goldbarg e Luna (2000), um sistema de roteirizao pode ser considerado
um conjunto organizado de meios, que objetivam o atendimento de demandas localizadas nos
arcos ou vrtices de alguma rede de distribuio fsica, o sistema de roteirizao, como qualquer
outro sistema operacional, pode ser decomposto em trs partes:
- Nvel Operacional: neste nvel esto os mtodos de roteirizao de veculos;
- Nvel Ttico: neste nvel est a Roteirizao Dinmica de Veculo, que oferece em tempo
real, alternativas que reduzam o tempo improdutivo em trechos interrompidos ou com lentido
acentuada devido alguma ocorrncia notvel;
- Nvel Estrtegico: neste nvel de roteirizao est a previso do comportamento do trfego
veicular urbano no incio do roteiro.
Com os trs nveis hierrquicos de roteirizao, possvel considerar no apenas os fatores
bsicos de roteirizao, mtodos de roteirizao, como tambm os fatores externos, ocorrncias
relevantes (ocorrncias notveis de trnsito), que influenciam diretamente no nvel de fluidez do
trfego nas grandes cidades. A Figura 6 ilustra a hierarquia proposta para a roteirizao apoiada
pelos trs nveis.
8. Consideraes Finais
Neste artigo o problema de roteirizao de veculos urbanos foi abordado por nvel de
hierarquia tendo como dados principais as ocorrncias notveis de trnsito que servem para o
nvel estratgico e ttico da roteirizao conforme prope o artigo. A aplicao da Rede Neuro
Fuzzy no nvel estratgico apresentou um resultado razovel que motiva novos estudos. A
roteirizao proposta no nvel estratgico e ttico pode ser uma excelente alternativa para auxiliar
a distribuio fsica favorecendo a efetividade e produtividade na distribuio e coleta em regies
urbanas como So Paulo. Os desvios inteligentes no nvel ttico visam reduo do tempo em
trnsito, mesmo quando a distncia percorrida for um pouco maior, existindo ainda a economia
de tempo e combustvel, conclui-se que as novas tcnicas so decisivas para a criao de
alternativas inovadoras de roteirizao.
A combinao da Lgica Fuzzy e das Redes Neurais Artificiais, conforme proposto neste
artigo, mostrou-se bastante interessante para resoluo deste tipo de problema, pois a Lgica
Fuzzy fornece ferramentas matemticas capazes de capturar ambigidades associadas ao
processo cognitivo humano, e por outro lado as Redes Neurais Artificiais mostraram-se
adequadas para identificao de padres.
A previso do comportamento do trfego permite escolher as melhores janelas de
atendimento de maneira a evitar horrios em que a previso do trfego aponte para nveis de
lentido que comprometam o atendimento.
Sugere-se a aplicao da RNF MLP desenvolvida neste artigo em reas de extrema
importncia para a vida humana como a Logstica da Captao de Mltiplos rgos para
transplantes, na Logstica de Distribuio dos rgos para transplantes e na Logstica de Material
e Medicamento Cirrgico de Urgncia ou Emergncia.
Pretende-se tambm substituir a MLP por uma outra Rede Neural Artificial do tipo Radial
Basis Function (RBF) na associao com a Lgica Fuzzy, chamada RNF RBF, contrastando
resultados com a RNF MLP desenvolvida neste artigo.
Agradecimentos