GIS no Oracle OpenWorld Latin America 2010

Nos dias 7, 8 e 9 de dezembro de 2010 ocorreu o Oracle OpenWorld Latin America em São Paulo. Foram apresentadas diversas novidades de tecnologias da Oracle. Pelas estatísticas oficiais houve 10.000 visitantes, o que é um número bem significativo para esse tipo de evento.

E o que isso tem haver com GIS? 

 A resposta é fácil: Oracle Spatial! O Oracle Spatial é a extensão dos banco de dados Oracle para armazenar e manipular dados espaciais. O Oracle Spatial é um dos pioneiros dentre os grandes DBs a integrar as funções espaciais dentro do SGBD, não mais sendo necessário um middlewarde, como um ArcGIS, para fazer manipulações espaciais. Ele é uma ferramenta extremamente poderosa e por isso esperava encontrá-lo no evento.

Decepção

É apesar do meu apetite de GIS e GIS ser uma nicho extraordinário para empresas de banco de dados, no Oracle OpenWorld 2010 não havia NADA sobre o Oracle Spatial. Por nada eu quero dizer se alguém chegar no evento procurar o produto, não acha. Havia stands de dúvidas com profissionais da Oracle para cada produto Oracle, mas também não havia nenhum do Oracle Spatial. Isto foi extremamente frustrante uma vez que meu maior interesse neste evento era GIS.
Para não ser injusto houve 2 palestras oficiais da Oracle sobre Oracle Spatial, com o James Steiner, VP de tecnologias de servidores e com o João Paiva que é o Principal Member of Technical Staff da equipe do Oracle Spatial. O que não deixa de ser muito, mas as palestras ocorreram em horários com grande concorrência de tópicos, além disso palestrar são importantes, mas para uma tecnologia que já está no mercado o acesso a conhecimento e informações delas devem ser mais diretos. Se, por exemplo, alguém durante o evento quer discutir sobre Spatial e não foi à palestra, bom ele não terá nenhuma opção.

Luz no fim do túnel

Apesar do pouco enfoque da Oracle havia um stand do Grupo Ação, parceiro da Oracle, que tinha conhecimento e conteúdo GIS. O Grupo Ação comercializa o iSmart da irlandesa eSpatial, que é um produto baseado na web que permite análise, criação e edição de dados geográficos usando o Oracle Spatial. O iSmart é uma ferramenta extremamente customizável que permite expor todas as funções espaciais do banco de dados para o usuário.

Houve uma palestra sobre o produto ministrada por Jackson Carvalho, gerente da unidade de negócios de GIS da Ação, e Jeferson Zanim, gerente de produto. Eles mostraram as diversas funcionalidades nativas do iSmart que mostrou enorme facilidade de criação de aplicações sobre o Oracle Spatial. E também as formas de extensão delas, fazendo a ferramente extremamente versátil.
E não se restringiram só com a palestra, havia um totem dedicado ao iSmart com parceria da Navteq que era o oasis de GIS do Oracle OpenWorld.

Balanço

Apesar da decepção com o pouco investimento em GIS do evento, a presença do Grupo Ação com o iSmart e sua parceria com a Navteq fizeram o evento ser interessante. Ao final do evento Jackson do Grupo Ação ainda fez a gentileza de me apresentar ao João Paiva do time do Oracle Spatial, ele deu uma palhinha das futuras funcionalidades do Oracle Spatial.
Fazendo o balancete até que o evento foi muito bom, mas não foi pela regra mas sim pelas exceções.


ps. Para ver as palestras do OpenWorld acesse:
http://landingpad.oracle.com/webapps/dialogue/ns/dlgwelcome.jsp?p_ext=Y&p_dlg_id=9705778&src=7003177&Act=258

Aplicações GIS: Otimização de rotas

Quando pensamos em uma solução que inclua sistemas GIS a primeira e mais trivial idéia é aplicá-lo ao problema do caixeiro-viajante (TSP do inglês 'travelling salesman problem').
O TSP consiste basicamente no seguinte: Como fazer o caixeiro viajar por várias cidades percorrendo o menor caminho. Por 'menor caminho' é possível definir diversas definições, por exemplo o menor caminho sendo o de menor distância, ou o menor caminho sendo o que passar por menos pedágios, ou mesmo a combinação de mais de um desses.
Há muito estudo sobre a melhor forma de resolver esse problema e ter abordagens criativas. Há muitos algoritmos  desenvolvidos para tal, e sua aplicação em sistema de logística é direta.
Para empresas de transporte a solução do TSP é importantíssima, entretanto o TSP é a versão simplificada do problema real para essas empresas. Empresas de transporte tem normalmente mais de 1 'caixeiro viajante'. A otimização é buscada obtendo o caminho mais barato entre diversas cidades utilizando diversos veículos (representação real do caixeiro viajante). Além disso outros parâmetros podem ser usados como entrada do problema como por exemplo tempo limite para se visitar todos os pontos, exemplo na distribuição de jornais, eles devem ser entregues até uma hora limite.
Esse problema de roteamento de veículos (PRV) é um dos mais estudados problemas na área da otimização combinatória. E novamente ele pode ter diversas variantes como:

• Problema de roteamento de veículos capacitados (PRVC)
• Problema de roteamento de veículos com janela de tempo (PRVJT)
• Problema de roteamento de veículos com coleta e entrega
• Problema de roteamento de veículos com múltiplos depósitos
• Problema de roteamento de veículos periódico (PRVP)
• Problema de roteamento de veículos periódico com janela de tempo
• Problema de roteamento de veículos com entregas particionadas

Todos esses problemas se beneficiam de sistemas GIS para obter diversas informações, a mais direta é os possíveis caminhos. Um mapa de estradas ou ruas permite traçar quais são as possíveis rotas a se percorrer, além de também determinar as localidades que se deve visitar, como mostra o mapa abaixo:

Nele há 4 pontos a serem alcançados com algumas simples possíveis rotas. Entretanto esse mapa pode ser mais complicado como o seguinte:

A análise dele é mais complicada e sistemas de ajuda na geração da melhor rota se tornam indispensáveis em empresas de logística. Para se ter uma idéia o custo de entrega de um produto é, em média, 10-15% do valor do produto.
Sistemas GIS permitem resolver o melhor traçado acima tendo dados da rede de caminhos e a localização dos pontos de entrega e dos veículos. Há possibilidade não utilizar dados geo referenciados para resolver o TSP, entretanto com a utilização de dados geo referenciado se pode ter melhorias na solução como re-definição das rotas em tempo real. Com GIS é possível monitorar a posição dos veículos assim pode-se re-gerar as rotas ótimas entre os pontos.
Além disso é possível obter outras informações geo-referenciadas como previsão do tempo para uma região ou informações de tráfego de uma região ou sobre desastres naturais como ponte ou pistas interditadas.

Fazendo a convergência dessas informações se tem não só a possibilidade de facilmente evitar problemas nos percursos, re gerando o melhor percurso automaticamente, como dando suporte decisões mais complexas no planejamento de percurso.
Mais, tendo os veículos geo-referenciado pode-se criar zonas proibidas e monitoramento do percurso percorrido, detectando desvios desnecessários e/ou perigosos.

Casos de sucesso da aplicação de GIS para roteamento de frotas existem para empresas como DHL e o The Washington Times.

Concluindo, é fácil perceber que a utilização de GIS para solucionar o problema otimização de roteamento de frota aumenta muito a qualidade de solução. GIS permite a convergência de dados geo referenciados resultando numa rota que se baseia informações importantes como tráfego, clima e regiões restritas.