Para dissipar rapidamente os fluxos de ve´ıculos e evitar congestionamentos, ve´ıculos precisam ser uniformemente distribu´ıdos ao longo de rotas alternativas. Para tanto, ´e preciso que um mecanismo tenha conhecimento das escolhas de rotas dos ve´ıculos que trafegam ao longo de uma rede vi´aria, de modo que os motoristas possam ser orientados a seguir um caminho que os levem aos destinos pretendidos por seus mo- toristas, sem que um congestionamento seja causado. Um importante componente em sistemas avan¸cados de informa¸c˜oes ao motorista, que ´e respons´avel por isto, ´e o mecanismo de planejamento e orienta¸c˜ao de rota. Embora existam solu¸c˜oes co- mercialmente dispon´ıveis para sistemas avan¸cados de informa¸c˜oes ao motorista com orienta¸c˜ao de rotas, que conseguem utilizar informa¸c˜oes dinˆamicas sobre o volume tr´afego (tais como: [64], TomTom [65], Waze [66], entre outros), elas n˜ao s˜ao capazes de antecipar congestionamentos. Tais solu¸c˜oes reagem somente ap´os os congestiona- mentos terem ocorrido e, com isso, acabam propagando os efeitos destes sobre uma parte substancial da rede vi´aria. Isto se deve aos altos intervalos de atualiza¸c˜ao do estado do tr´afego, que variam entre 2 a 30 minutos [26].
Para tratar as deficiˆencias descritas acima, novas t´ecnicas para orienta¸c˜ao de rotas tˆem sido propostas. Analisando a bibliografia pertinente ao tema, ´e poss´ıvel destacar duas categorias, a saber: t´ecnicas de orienta¸c˜ao de rotas usando redes ad hoc veiculares [23–25] e t´ecnicas de orienta¸c˜ao de rotas baseadas em sistemas
multiagentes [26, 27].
Nas t´ecnicas de orienta¸c˜ao de rotas usando redes ad hoc veiculares, informa¸c˜oes detalhadas a respeito das condi¸c˜oes de tr´afego s˜ao propagadas por meio de redes ad hoc veiculares. Com base neste tipo de rede, alguns trabalhos merecem desta- que devido aos seus resultados, tais como: KRAUS et al. [23], LEONTIADIS et al. [24], SCH ¨UNEMMAN et al. [25], LAKAS e CHAQFEH [67]. Em KRAUS et al. [23] e LEONTIADIS et al. [24], os autores usaram em redes ad hoc veiculares uma t´ecnica de redes ad hoc m´oveis conhecida como gossiping para propagar informa¸c˜ao de tr´afego. Em KRAUS et al. [23], os resultados das simula¸c˜oes mostraram que somente entre 20% a 30% dos ve´ıculos tiveram seus tempos de viagem similares a aqueles cujas informa¸c˜oes de tr´afego foram obtidas a partir de uma fonte centrali- zada de informa¸c˜oes de tr´afego. Apesar disto, esta proposta apresentou problemas de escalabilidade. ´A medida que o n´umero de n´os realizando gossiping aumenta, tamb´em aumenta o tempo de viagem dos ve´ıculos que tentaram seguir a mesma rota alternativa. Percebe-se, ent˜ao, que os n´os n˜ao tˆem conhecimento do estado global acerca do volume de tr´afego presente na rede vi´aria por onde eles trafegam. Em LEONTIADIS et al. [24], os resultados mostraram que 64% dos ve´ıculos que realizam gossiping tiveram uma redu¸c˜ao nos seus tempos de viagem. No entanto, devido `a falta de coordena¸c˜ao, os ve´ıculos podem congestionar rotas alternativas. Em SCH ¨UNEMMAN et al. [25], cada ve´ıculo ´e capaz de informar sua velocidade m´edia aos outros ve´ıculos em sua vizinhan¸ca e sua rota de viagem com informa¸c˜oes a respeito das condi¸c˜oes do tr´afego. Com esta abordagem, foi poss´ıvel reduzir o tempo de viagem em 50%, utilizando uma taxa de penetra¸c˜ao de ve´ıculos com capacidade de comunica¸c˜ao igual a 80%. No entanto, esta abordagem faz uso intensivo de co- munica¸c˜ao ve´ıculo-a-ve´ıculo. Em LAKAS e CHAQFEH [67], cada ve´ıculo ´e capaz de requisitar informa¸c˜oes sobre rotas, utilizando comunica¸c˜ao veicular. Com base nestas informa¸c˜oes, os ve´ıculos s˜ao capazes de selecionar as rotas menos congestio- nadas. Observando os resultados obtidos em LAKAS e CHAQFEH [67], percebe-se que a proposta ajuda a reduzir congestionamentos. Analisando essas t´ecnicas de orienta¸c˜ao de rotas, usando redes ad hoc veiculares, a conclus˜ao a respeito ´e que redes ad hoc veiculares facilitam a propaga¸c˜ao de informa¸c˜oes de tempo real acerca das condi¸c˜oes de tr´afego. No entanto, ´e importante frisar que aplica¸c˜oes para re- des ad hoc veiculares, cujo objetivo ´e propagar, manter e processar informa¸c˜oes de tempo real a respeito das condi¸c˜oes de tr´afego de uma rede vi´aria, possuem requi- sitos de comunica¸c˜ao espec´ıficos, conforme descrito em WILLKE et al. [43]. Neste sentido, ´e necess´aria uma aten¸c˜ao especial, no que tange a arquitetura de rede e o protocolo de comunica¸c˜ao adotados [68]. Por fim, para que t´ecnicas de orienta¸c˜ao de rotas possam distribuir uniformemente os fluxos de tr´afego sobre uma rede vi´aria, s˜ao necess´arias decis˜oes coordenadas entre os motoristas. Dentro desta perspectiva,
t´ecnicas de orienta¸c˜ao de rotas baseadas em sistemas multiagentes s˜ao mais ade- quados para o problema de orienta¸c˜ao de rotas e demandam coordena¸c˜ao entre as entidades constituintes do tr´afego (tais como: ve´ıculos, sinaliza¸c˜oes semaf´oricas e dispositivos de controle).
Com base nisto, ´e poss´ıvel destacar as principais t´ecnicas de sistemas multia- gentes para o problema de orienta¸c˜ao de rotas, a saber: abordagens bioinspiradas [26, 27, 69] abordagens baseadas em aloca¸c˜ao de recursos [68, 70–72]. Em algumas abordagens bioinspiradas, os ve´ıculos s˜ao modelados como formigas, que deposi- tam uma substˆancia qu´ımica chamada feromˆonio para marcar o caminho mais curto entre o formigueiro e a fonte de comida. A partir desta t´ecnica, ´e poss´ıvel identi- ficar quais vias est˜ao sendo mais utilizadas para escoar o tr´afego, uma vez que o feromˆonio identifica a frequˆencia com que uma determinada via est´a sendo usada. Dessa forma, o mecanismo de orienta¸c˜ao de rotas selecionar´a uma rota com a menor quantidade poss´ıvel de feromˆonio. Sempre que um ve´ıculo passa por uma interse¸c˜ao, o processo de busca pela melhor rota se repete, adotando a interse¸c˜ao como formi- gueiro [27, 69]. Embora WEDDE e SENGE [26] tenham proposto uma abordagem bioinspirada baseada em enxame de abelhas, tal abordagem ´e similar `a abordagem proposta por CLAES et al. [27]. No entanto, o algoritmo de roteamento proposto por WEDDE e SENGE [26] ´e um algoritmo probabil´ıstico, enquanto o algoritmo de roteamento proposto por CLAES et al. [27] ´e um algoritmo proativo e utiliza um mecanismo de reserva com intuito de evitar ciclos. Al´em disto, ambas as abordagens foram projetadas, levando em considera¸c˜ao uma rede ad hoc veicular cujo modelo de comunica¸c˜ao adotado ´e o ve´ıculo-infraestrutura. No entanto, os autores dessas abor- dagens n˜ao detalharam as configura¸c˜oes de rede adotadas durante os experimentos de simula¸c˜ao. Por fim, os resultados de ambos os trabalhos mostram ganhos nos tempos de viagem, quando comparados com motoristas normais e aqueles motoristas que fazem uso de sistemas de navega¸c˜ao baseados em servi¸cos de TMC. No que tange as abordagens baseadas em aloca¸c˜ao de recursos, estas consistem a partir de agen- tes de infraestrutura, que reservam espa¸cos nas interse¸c˜oes para agentes motoristas, ou puramente de agentes ve´ıculos, que trocam preferˆencias de rotas, de modo que este possam estabelecer negocia¸c˜oes virtuais sucessivas e, com isto, tomar coopera- tivamente a melhor decis˜ao para aloca¸c˜ao de rotas para cada agente. Dessa forma, agentes motoristas escolhem as rotas baseados no custo da reserva do espa¸co e ou preferˆencias pessoais de tempos de viagem. Em VASIRANI e OSSOWSKI [70, 71], os gerenciadores de interse¸c˜oes concorrem pelo fornecimento de reservas. Os agen- tes motoristas participam na aloca¸c˜ao da capacidade da rede vi´aria por meio de um mecanismo combinat´orio baseado em leil˜ao. A avalia¸c˜ao experimental mostrou 30% na redu¸c˜ao do atraso para os motoristas que submeteram ofertas de alto valor. Em WANG et al. [68], um centro de gerenciamento de tr´afego detecta eventos que
demandam o roteamento de ve´ıculos. Uma vez detectados tais eventos, agentes de infraestrutura s˜ao notificados. Tais agentes de infraestrutura s˜ao sinaliza¸c˜oes se- maf´oricas. Em seguida, as sinaliza¸c˜oes semaf´oricas enviam alertas de re-roteamento para o primeiro ve´ıculo de cada uma das vias de entrada das interse¸c˜oes em que est˜ao localizadas. Ap´os isto, os ve´ıculos checam, se existe a necessidade de requerer uma nova aloca¸c˜ao de rota. Se verdadeiro, os ve´ıculos requisitam `as sinaliza¸c˜oes semaf´oricas uma nova aloca¸c˜ao de rota. Ao receber estas requisi¸c˜oes, as sinaliza¸c˜oes semaf´oricas calculam os caminhos ´otimos para cada requisi¸c˜ao recebida, levando em considera¸c˜ao os dados contidos nesta. Ap´os o c´alculo ´otimo de rota, as sinaliza¸c˜oes semaf´oricas enviam a rota para o ve´ıculo correspondente. Com base nas novas rotas recebidas, os motoristas seguem os caminhos que lhes s˜ao sugeridos, at´e que rece- bam um novo alerta de alguma sinaliza¸c˜ao semaf´orica. Em WANG et al. [68], os resultados mostraram uma redu¸c˜ao no tempo m´edio de viagem de 51.5%, em um cen´ario baseado em grade manhattan, e 11.9% em um cen´ario baseado em um mapa real´ıstico. Em DESAI et al. [72], agentes ve´ıculos tomam decis˜oes cooperativa de aloca¸c˜ao de rotas, `a medida que se aproximam das interse¸c˜oes nas vias em que tra- fegam. Cada agente ve´ıculo troca de maneira autˆonoma informa¸c˜oes de preferˆencia de rota calculada para chegar em uma aloca¸c˜ao inicial de rotas. A aloca¸c˜ao ´e melho- rada usando um n´umero de sucessivas negocia¸c˜oes virtuais. Em DESAI et al. [72], os resultados mostraram que quando a abordagem ´e comparada com um algoritmo de caminho m´ınimo para melhorias no tempo de viagem, a abordagem oferece um ganho entre 21% a 43%, quando a demanda de tr´afego est´a abaixo da capacidade da rede vi´aria, e ganho entre 13% a 17%, quando a demanda de tr´afego excede a capacidade da rede vi´aria. Analisando as abordagens de sistemas multiagentes baseados em aloca¸c˜oes recursos, VASIRANI e OSSOWSKI [70, 71] e WANG et al. [68] o modelo de comunica¸c˜ao adotado foi o ve´ıculo-infraestrutura. J´a, em DESAI et al. [72], o modelo de comunica¸c˜ao adotado foi o ve´ıculo-a-ve´ıculo. Embora essas abordagens tenham adotado modelos de comunica¸c˜ao diferentes, seus autores, as- sim como os das abordagens de sistemas multiagentes bioinspirados, tamb´em n˜ao detalharam modelos de pilhas de protocolo, mecanismos de endere¸camento de n´os e algoritmos de encaminhamento ou roteamento de mensagens adotados.