as aulas de educação sexual no ensino

Transcrição

Edição 23, volume 1, artigo nº 8, Outubro/Dezembro 2012
D.O.I: http://dx.doi.org/10.6020/1679-9844/2308
ROTASORV: UMA FERRAMENTA WEB PARA
ROTEIRIZAÇÃO APLICADA A EMPRESA SORVEPLUS
LTDA.
Daniel Clarismundo Borges1, Fermín A. Tang Montané2, Annabell D.R. Tamariz3
1
Universidade Candido Mendes (UCAM), Campos dos Goytacazes, RJ, Brasil, [email protected]
2
Universidade Estadual do Norte Fluminense, UENF. Laboratório de Ciências Matemáticas, LCMAT.
Campos dos Goytacazes, RJ, Brasil. [email protected]
3
Universidade Estadual do Norte Fluminense, UENF. Laboratório de Ciências Matemáticas, LCMAT.
Campos dos Goytacazes, RJ, Brasil. [email protected]
Resumo: A Logística é a área de gestão responsável, entre outras funções,
por prover informações para a execução das atividades de uma empresa.
Está área encontra-se em franco crescimento nos dias atuais, e o transporte
é uma das principais atividades desta área, sendo as estradas brasileiras o
principal meio utilizado pelas empresas para transportar os produtos
fabricados dentro e fora do país. Baseados nestes fatos, o presente trabalho
tem como principal objetivo auxiliar a empresa Sorveplus Ltda., fabricante
dos produtos Sol & Neve; na melhoria do sistema de entrega de seus
produtos na cidade de Campos dos Goytacazes no estado de Rio de
Janeiro. Especificamente, foi implementada uma ferramenta web
denominada rotasorv, com o sistema de informação geográfica, utilizandose uma interface de programação de aplicações existente no “Google” e no
“Google maps”, mostrando que a ferramenta pode ser útil em roteirização
de veículos, da referida empresa. São apresentados alguns testes
realizados, assim como os resultados de uma comparação utilizando a
heurística “Simulated Annealing”, comprovando desta forma que a
ferramenta desenvolvida neste trabalho atende ao que foi inicialmente
proposto.
Palavras-chave: Roteirização de veículos; Caixeiro Viajante; Sistema Web;
SIG; Simulated Annealing.
www.interscienceplace.org - Páginas 138 de 190
Abstract: Logistics is the management area responsible, among other
duties, for providing information to efficiently performing the activities of a
company. This area is growing nowadays in Brazil, with transportation being
one of the main activities, and the Brazilian roads the primary means used
by companies to transport goods produced within the country or abroad.
Based on these facts, the main objective of this paper is to help Sorveplus
Ltda. company, manufacturer of Sol & Neve products, to improve its delivery
system in the city of Campos dos Goytacazes, Rio de Janeiro. To meet this
objective, a web tool, called rotasorv, was developed using Google Maps´s
geographic information system, by means of its application programming
interface. This work shows that the proposed tool can be very useful to
accomplish the vehicle routing task of that company. Some computational
tests are presented, and also the results of a comparison between this tool
and a Simulated Annealing based heuristic. In this way, the tool developed
in this work meets the objective initially proposed.
Keywords: Vehicle routing; Traveling Salesman, Web System, SIG,
Simulated Anneling.
1. Introdução
Na Figura 1, apresentamos a distribuição do transporte no Brasil e pode-se observar
que as rodovias brasileiras são responsáveis por, aproximadamente, 60% de toda a
carga que circula no Brasil, segundo o último levantamento do Ministério dos
Transportes (ABCR, 2009). Existem alternativas, como o Modal Aéreo, Ferroviário,
Aquaviário e Aeroviário, citando como exemplos a DHL (Dalsey, Hillblom and Lynn,
pré-nome de seus fundadores, em 1969, Adrian Dalsey, Hillblom Larry e Robert
Lynn) empresa do setor logístico mundial e ALL (America Latina Logística). A
Logística é uma área em franco crescimento nos dias atuais, e nossas estradas são
o principal meio utilizado para transportar os produtos fabricados no país, onde,
aproximadamente, 60% das cargas transportadas no Brasil utilizam o Modal
Rodoviário, como já citado anteriormente. Muitas das empresas transportadoras não
possuem essas condições, por isso a concentração maior é mesmo nas nossas
estradas, que como bem sabemos não são muito bem conservadas.
Figura 1 – Distribuição do transporte no Brasil – Fonte: Ministério dos
Transportes - Adaptado
A tecnologia responsável pela entrega e distribuição dos produtos fabricados
por uma empresa é a Logística. Não só responsável pela entrega, mas de todo um
planejamento que vai desde a coleta do produto, armazenamento dos produtos e a
conseqüente distribuição dos mesmos, quer seja a entrega no consumidor final ou
para
grandes
empresas
clientes.
Segundo
BALLOU
(2011)
o
transporte
normalmente representa o elemento mais importante em termos de custos logísticos
para inúmeras empresas.
O principal objetivo desse trabalho é auxiliar a empresa Sorveplus Ltda, da
cidade de Miracema/RJ, fabricante dos produtos Sol e Neve, a melhorar a
distribuição de seus produtos na cidade de Campos dos Goytacazes/RJ, uma vez
que esta possui uma carteira de clientes muito grande nessa cidade. Como a
empresa possui muitos clientes faz-se necessário que a entrega de seus produtos
seja feita de forma mais ágil, com eficiência para que os produtos cheguem mais
rápido aos pontos de venda.
Como objetivo específico pretende-se mostrar a utilidade do Sistema de
Informação Geográfica (SIG) no roteamento de veículos, uma vez que essa
tecnologia já vem sendo utilizada em diversos segmentos, neste caso utilizando uma
Interface de Programação Aplicada (API’s), do Google Maps; além de mostrar os
resultados comparativos com uma heurística já utilizada na resolução de problemas
de roteamento de veículos, como é o caso do Simulated Annealing.
Roteirização é um tema muito frequente nas empresas hoje em dia. Toda
empresa que possui a sua própria logística de entrega de produtos necessita de um
esquema onde possa ser aprimorado o tempo de entrega, sem, no entanto
comprometer a qualidade de seus serviços. O ato de distribuição e entrega tanto por
quem produz, ou por empresas terceirizadas para esse fim, as transportadoras,
fazem uso desse serviço, uma vez que é de fundamental importância que os
produtos sejam entregues, intactos e no tempo certo, para que os consumidores, ou
clientes finais, fiquem satisfeitos com o serviço prestado.
O presente trabalho está elaborado da seguinte forma: Na seção 2 é
apresentado o problema assim como a que se destina. Na seção 3 são
apresentados alguns trabalhos envolvendo os SIG´s assim como a heurística
Simulated Annealing. Na seção 4 é mostrada a construção e o funcionamento da
ferramenta RotaSorv. Na seção 5 os resultados obtidos com a utilização da
ferramenta implementada, bem como uma comparação com a heurística Simulated
Annealing aqui utilizada para testes. Na seção 6 as conclusões obtidas e os
trabalhos futuros.
2. Apresentação do Problema
A cidade de Campos dos Goytacazes vem se destacando ultimamente no cenário
brasileiro, e de acordo com o CENSO 2010, a cidade possui uma população de
442.363 habitantes, em uma área de 4.027 km² (IBGE, 2010). Destacam-se a bacia
petrolífera e a cultura de cana-de-açúcar entre outras. A Sorveplus Ltda. possui hoje,
na cidade de Campos, incluindo os distritos, aproximadamente 150 clientes, sendo
que no município específico de Campos são 115 clientes cadastrados e ativos.
A Sorveplus Ltda. é uma fábrica relativamente nova na cidade de Miracema,
mas os produtos fabricados por ela levam a marca Sol & Neve, que também possui
uma fábrica na cidade de Leopoldina/MG. A fábrica de Miracema, Sorveplus LTDA.,
inaugurada em 2009, é responsável por todo o atendimento aos clientes do estado
do Rio de Janeiro. A fábrica de Leopoldina, Sorveteria Bola de Neve, foi a primeira
do grupo, surgindo em 1994, e é responsável pelo atendimento aos clientes do
Estado de Minas Gerais e Espírito Santo. O grupo todo emprega atualmente cerca
de 110 funcionários, nas duas unidades industriais, sendo a unidade localizada na
cidade de Leopoldina, a que possui o maior número de funcionários. A empresa está
presente hoje, em aproximadamente 200 municípios, nos estados de Minas Gerais,
Rio de Janeiro e Espírito Santos, seja com lojas próprias, franqueados ou somente
pontos de venda.
As entregas são feitas da seguinte forma: A empresa tem um vendedor na
cidade, que visita os clientes semanalmente, e os pedidos são repassados a central
na quinta-feira, ou mesmo antes, só que a entrega é feita apenas às sextas-feiras,
semanalmente, na cidade. A forma de entrega hoje, segundo os diretores, é
equivocada, uma vez que o caminhão sai da fábrica para as entregas e o motorista é
quem resolve onde vai ser feita a primeira entrega e assim sucessivamente com as
demais, o que, na visão da empresa, e realmente é uma verdade, não é muito
funcional e tão pouco produtivo. Não existe variedade de veículos, pois todos são do
mesmo tipo, são veículos leves/médios, com capacidade de carga de 7 a 10
toneladas, baú e refrigerado. A empresa possui 11 caminhões.
3. Revisão de literatura e trabalhos relacionados
Os SIG deixaram de ser mais uma nova tecnologia de manipulação da informação
espacial e entraram nas mais diversas áreas da atuação humana no espaço. A
necessidade de conhecer a posição atual e de qual o melhor percurso a efetuar para
atingir um destino deriva diretamente da própria capacidade de movimento do ser
humano, (COSME, 2012).
O surgimento dos primeiros SIG se deu na década de 60, no Canadá, e era
parte de um programa governamental para criar um inventário de recursos naturais.
Não existiam soluções comerciais prontas para uso, e cada interessado precisava
desenvolver seus próprios programas, o que demandava muito tempo e,
naturalmente, muito dinheiro (CÂMARA et al., 2001).
O SIG pode ter por base informações espaciais, georeferenciada por satélite,
com a utilização do geo-posicionamento por satélite (GPS). Nota-se um grande
avanço na utilização dos SIG em diversas áreas seja ela: Exatas, Humanas ou
mesmo Sociais. A utilização, ou forma de se utilizar essa tecnologia depende de
cada funcionalidade a ser explorada pela aplicação a ser desenvolvida. Esse estudo
aborda a utilização do SIG em Roteamento de Veículos, onde diversos trabalhos
utilizando essa tecnologia já estão sendo feitos no mercado.
Sobre o problema de Roteamento de Veículos diversas soluções têm sido
apresentadas, utilizando-se das mais variadas técnicas, entretanto a utilização do
sistema SIG, no uso de Roteamento de Veículos ultimamente vem ganhando espaço
e dependendo da complexidade do problema, já se torna uma solução viável. O
problema apresentado se assemelha ao Problema do Caixeiro Viajante (REINELT,
1991), onde um veículo deve percorrer todos os clientes previamente determinados
e retornar a sua base, levando-se em conta que a capacidade do veículo, nesse
problema, atende a demanda necessária.
Na área da Saúde uma grande utilização do SIG é o que foi feita em
BARBOSA e ALVIM (2010), com a utilização do SIG para monitoramento e controle
da Dengue, no município de Carangola/MG, isso porque o município, em Janeiro de
2010 sofreu uma grande epidemia de Dengue. BRASILEIRO e LACERDA (2007)
realizaram um trabalho para analisar o uso de SIG no planejamento de rotas de
coleta de resíduos sólidos domiciliares em uma cidade de pequeno porte. REIS e
GRANJA (2011) também realizaram um trabalho, em que propuseram a utilização do
SIG em uma empresa que recolhe e processa materiais recicláveis na cidade do Rio
de Janeiro. OLIVEIRA, TELHADA E CARVALHO (2010) propuseram a integração do
SIG e WEB no planejamento do transporte público a pedido, em Portugal, como
forma de sistema de apoio e propor uma correta adequação dos parâmetros
funcionais do transporte a pedido. GALVÃO et. al (1997) utilizaram o SIG, em
conjunto com a heurística Simulated Annealing e implementaram um sistema, para
desktop, integrando as duas tecnologias para um programa de entregas simulado,
no bairro de Copacabana, no Rio de Janeiro. Ainda segundo os autores “O potencial
da utilização comercial da integração de algoritmos de roteamento a SIG’s é
bastante grande”.
MAURI e LORENA (2006) utilizaram o Simulated Annealing em um problema
de roteirização e programação de veículos, onde o modelo proposto pelos autores
trata o problema de forma estática, com multiplicidade de veículos, frota
heterogênea e múltiplas garagens, onde cada veículo começa e termina sua rota em
garagens específicas. OLIVEIRA, MAURI e LORENA (2010) utilizaram o Simulated
Annealing para resolver um problema de alocação de berços, na área marítima, para
alocação de navios em área de atracação ao cais. Os autores modelaram o
problema como Roteamento de Veículos com Múltiplas Garagens e Janelas de
Tempo. Uma revisão mais abrangente sobre a metodologia Simulated Annealing
pode ser obtida em Kirkpatrick, et al. (1983).
Como pode ser observado, são diversos os trabalhos com a utilização do SIG
e da heurística Simulated Annealing, e retomando as palavras de (GALVÂO, 1997),
poder-se-ia pensar numa proposta futura que combine a utilização do sistema SIG
com a heurística Simulated Anneling para realizar um sistema de roteirização de
veículos. O Brasil, como um país de dimensão continental, e que ainda carece de
informações adequadas para a tomada de decisões sobre os problemas nos
transportes urbanos, rurais e ambientais, a área do Geoprocessamento apresenta
um enorme potencial, principalmente se baseado em tecnologias de custo
relativamente baixo, em que o conhecimento seja adquirido localmente. (CÂMARA &
DAVIS).
4. Interface de Programação de Aplicativos (API)
Segundo (Rivières, 2001), em computação, uma Interface de Programação de
Aplicativos (API) é uma rotina muito bem definida e que permite que um componente
de um determinado software, utilizando o seu código, acesse outro componente.
Buscando soluções relacionadas a custos, em programação com SIG, algumas
empresas oferecem APIs para serem utilizadas em sistemas diversos. Pode-se
definir uma API como sendo um conjunto de rotinas e padrões, que são
estabelecidos por um software, utilizando suas funcionalidades por programas
aplicativos, de forma que esses programas não se envolvam em detalhamento da
implementação do mesmo, mas que apenas utilizem seus serviços. Com o
crescimento exponencial da Web a tendência é um crescimento também da
utilização das APIs em suas mais variadas atuações. Existem variados serviços que
disponibilizam algoritmos para as mais diversas utilizações. Hoje é muito fácil
encontrar alguma aplicação que faça utilização dessa ferramenta de alguma
maneira, desde a localização de um determinado ponto, quando se coloca essa
informação no site, até mesmo buscar o melhor caminho para se chegar de um
ponto A para o ponto B.
5. Sistema WEB para roteamento: ROTASORV
Diante do problema apresentado foi implementado uma ferramenta Web,
denominada RotaSorv, integrada com o SIG, neste caso específico utilizando uma
API do Google, para auxiliar a empresa citada acima a melhorar e agilizar a entrega
de seus produtos na cidade de Campos dos Goytacazes. A ferramenta foi
implementada de forma a ser utilizada em qualquer navegador Web e em qualquer
Sistema Operacional. Foram utilizados os recursos de PHP - Personal Home Page,
uma linguagem de criação de scripts, de código-fonte aberto no servidor e vinculada
à HTML (Hiper Text Markup Language) usadas para criar páginas Web geradas
dinamicamente.
Em face do desenvolvimento proposto, e a necessidade de se manipular
elementos DOM’s1 (Modelo de Objeto de Documentos) referenciados pela W3C2
(World Wide Web Consortium), dispostos numa página Web, torna necessária a
utilização da linguagem JavaScript. Com a integração destas várias tecnologias no
aplicativo proposto, voltado para a plataforma Web, torna-se necessário a utilização
do Cascading Style Sheets™, CSS, o que torna a página mais dinâmica,
possibilitando uma maior interação entre o usuário e o aplicativo.
No aplicativo desenvolvido o AJAX estará trabalhando em conjunto com o
JQuery, para realizar as requisições e a gravação dos dados na base. O jQuery é
uma biblioteca JavaScript, que foi desenvolvida para simplificar os scripts que
interagem com a linguagem HTML. Como conexão de banco de dados optou-se por
utilizar o MySQL, por ser um dos bancos de dados mais utilizados e pela sua
comprovada eficácia nas aplicações Web, pois como o aplicativo desenvolvido
necessita de arquivamento de dados em uma base, justifica-se a escolha dessa
tecnologia. A grande vantagem da utilização dessas ferramentas é que todas são de
uso livre, ou seja, não se tem custo com licenciamento de software para o
desenvolvimento e utilização da ferramenta proposta.
1
DOM (Document Object Model ou Modelo de Objeto de Documentos) definidos pela W3C como uma multiplataforma que representa como as marcações em HTML, XHTML e XML são organizadas e lidas pelo
navegador.
2
WC3 é a sigla para World Wide Web Consortium, que é o grupo responsável por definir os principais padrões
utilizados no projeto de Web, sendo seguida e respeitada por programadores e instituições de todo o mundo.
5.1. Funcionamento do sistema ROTASORV
O sistema implementado consiste em uma plataforma Web, com funções de
cadastro, geo-referenciamento, calculo de distância e gravação no banco de dados,
de acordo como é mostrado na Figura 2.
Figura 2. Tela do Sistema e Funcionalidades.
O RotaSorv funciona da seguinte maneira:

O usuário acessa o sistema via qualquer navegador web, loga no sistema e
a partir daí ele tem acesso as funcionalidades de cadastro e criação das rotas
para o trabalho.

Como primeiro passo o usuário deve digitar o endereço completo do
cliente, que já deve ter sido obtido no ato do cadastro.

Num segundo passo o sistema busca esse endereço, de acordo com as
referências do Google Map. Uma vez localizado e confirmado o endereço, o
sistema faz a georreferencia, ou seja, faz a localização baseado nas
coordenadas X e Y, para referenciar no mapa, vide tela de georreferencia na
Figura 2.

O terceiro passo é onde o sistema calcula a distância do ponto de partida
até o ponto cadastrado, o que já fica gravado no banco de dados do sistema.

O último passo é onde o sistema identifica os endereços (endereço
cadastrado pelo usuário e o endereço georreferenciado pelo sistema, que é o
que fica gravado na base de dados), pelas coordenadas X e Y (Latitude e
Longitude) e grava esses mesmos dados na base de dados do sistema.
Assim que o usuário finaliza os cadastros ele já tem a opção de visualizá-lo,
seja no modo mapa, vide Figura 3, onde são apresentados os pontos que já foram
cadastrados no sistema ou visualizá-lo no modo tabela, vide Figura 4. Essas opções
de visualização são acessadas através de botões colocados num menu superior na
interface da ferramenta, vide Figura 3.
Figura 3 - Visualização de alguns pontos já cadastrados no mapa.
Após os procedimentos de cadastro o usuário já pode executar a opção de
achar o melhor caminho, opção localizada num menu superior na interface principal
da ferramenta, onde o usuário escolhe quais clientes quer trabalhar. Do lado direito
existe um quadro onde o usuário escolhe os clientes individualmente, clicando em
uma caixa de texto ao lado de cada cliente. Escolhido os clientes/pontos o sistema
calcula o melhor caminho levando em conta todas as variáveis de transito, pois
estes dados já se encontram na base do Google, e é nesse ponto que a API do
Google Maps é utilizada. Logo após o cálculo das rotas é gerado um roteiro, vide
Quadro 1, com todos os pontos e distâncias entre eles e no mapa é mostrado todo o
trajeto a ser percorrido; nas seguintes seções apresentamos detalhes gerais para
melhor entendimento.
Figura 4 - Visualização dos pontos cadastrados no ROTASORV.
6. Resultados computacionais
Para mostrar a eficácia da aplicação desenvolvida, foram feitos alguns testes
utilizando-se de 8 pontos diferentes em 5 situações específicas, sendo que os
pontos foram escolhidos aleatoriamente e em posições distantes uma das outras. O
fato de se ter escolhido 8 pontos é porque há uma limitação na capacidade de
ordenação/requisições, da API do Google, visto que é a versão utilizada foi a
gratuita. Quando o sistema for utilizado, de fato, será utilizado a API Premium, que é
paga.
É descrito para maiores detalhes um cenário inicial e na sequencia é
apresentado o resultado das cinco (5) situações criadas para efeito de testes, sendo
apresentadas na Tabela 4 e representadas no Gráfico 1.
6.1. Cenários trabalhados
Nesta primeira situação foram selecionados 8 clientes, e o ponto base, ou seja
origem e destino, foi a cidade de Miracema, totalizando assim 9 pontos. A Tabela 1
mostra os clientes selecionados, neste primeiro cenário, e suas respectivas
distâncias do ponto de partida, ou seja, a cidade de Miracema/RJ.
Tabela 1 – Clientes e respectivas distâncias – Fonte: Autor
Seqüência
Cliente
Distancia da origem
01
Chalé 33
160
02
Cia do Pão
151
03
Delícias Sabor de Mel II
149
04
Espaço do Pão
154
05
Fabíola – Campos
151
06
Kipão Padaria II
156
07
Lanchonete Monte Líbano
149
08
Padaria Donana
160
Nas Figuras 5 e 6 é mostrado a disposição dos clientes, e se pode ver
também o trajeto a ser percorrido pelo veículo na entrega dos produtos, marcado em
azul nos mapas, após o cálculo feito pela ferramenta aqui apresentada. As letras A e
J, na Figura 5 representam respectivamente a origem e o destino, ou seja, neste
caso a cidade de Miracema/RJ, e os pontos: B, C, D, E, F, G, H, I, na Figura 6
representam os clientes onde serão feitas as entregas.
Saindo da cidade de Miracema, ponto A/J, vide Figura 5, a melhor rota
encontrada pelo sistema usando a heurística do vizinho mais próximo foi para B, C,
D, E, F, G, H, I e J (lembrando que o J é a cidade de Miracema/RJ, novamente), que
pode ser comprovada no esquema mostrado na Tabela 1 e na Figura 6, com todos
os trajetos e distâncias percorridas, gerados a partir do próprio sistema.
Figura 5 - Visualização da rota calculada pelo RotaSorv. Fonte: Autor
Figura 6 - Visualização dos clientes com a rota calculada pelo RotaSorv. Fonte: Autor
Como mostrado na Figura 4, o sistema já mantém em sua base de dados as
distâncias de todos os pontos cadastrados, em relação à origem, por isso ele já
calcula a menor distância da origem ao primeiro destino, vizinho mais próximo,
levando-se em conta o menor e melhor caminho, baseado nas condições de tráfego,
ou seja, o sistema segue as rodovias em todos os seus sentidos.
TRAJETO: 1 | ---------------------------------- | DISTÂNCIA: 149 km
EMPRESA: DELICIAS SABOR DE MEL II
ENDEREÇO: Av. Pres. Vargas, 10-223 - Parque Pecuária, Campos dos Goytacazes - RJ, 28055-293, Brasil
TRAJETO: 2 | ---------------------------------- | DISTÂNCIA: 1,6 km
EMPRESA: LANCHONETE MONTE LIBANO
ENDEREÇO: Av. Dr. Alberto Torres, 53-832 - Parque São Salvador, Campos dos Goytacazes - RJ, 28053587, Brasil
TRAJETO: 3 | --------------------------------- | DISTÂNCIA: 11,8 km
EMPRESA: KIPAO PADARIA II
ENDEREÇO: Av. Newton Guaraná, 234-1008 - Campos dos Goytacazes - RJ, 28021-245, Brasil
EMPRESA: CHALE 33
ENDEREÇO: R. Manoel Francisco Chagas, 26-49 - Campos dos Goytacazes - RJ, Brasil
EMPRESA: PADARIA DONANA
EMPRESA: ESPACAO DO PAO
ENDEREÇO: R. Benedito Queiróz, 97-417 - Parque Fazenda Grande, Campos dos Goytacazes - RJ, Brasil
EMPRESA: CIA DO PAO
ENDEREÇO: Av. Sen. José Carlos Pereira Pinto, 419-435 - Parque Alvorada, Campos dos Goytacazes RJ, 28083-101, Brasil
EMPRESA: FABIOLA - CAMPOS
ENDEREÇO: R. Romualdo Peixoto, 2-339 - Parque Novo Mundo, Campos dos Goytacazes - RJ, Brasil
TRAJETO: 9 | --------------------------------- | DISTÂNCIA: 148 km
O TRAJETO 9 REPRESENTA O PONTO DE CHEGADA - MIRACEMA, RJ,
Quadro 1 – Detalhamento da Rota gerada pelo RotaSorv – Fonte: Autor
No trajeto apresentado no Quadro 1 o total percorrido foi de 334 km. Para
efeito de comparação, foi utilizada a Heurística Simulated Annealing para realizar o
roteamento, desses mesmos 8 pontos, apresentados na Tabela 1, sendo que o
ponto 0 (zero) é considerado origem e destino final, o resultado obtido com esta
nova heurística foi: 0 - 5 - 2 - 4 - 6 - 8 - 1 - 7 - 3 – 0, ou seja no Quadro 2
apresentamos os trajetos gerados. Neste percurso, apresentado no Quadro 2, o total
percorrido foi de 330,2 km.
TRAJETO: 1 | ---------------------------------- | DISTÂNCIA: 151 km
EMPRESA: FABIOLA - CAMPOS
ENDEREÇO: R. Romualdo Peixoto, 2-339 - Parque Novo Mundo, Campos dos Goytacazes - RJ, Brasil
EMPRESA: CIA DO PAO
ENDEREÇO: Av. Sen. José Carlos Pereira Pinto, 419-435 - Parque Alvorada, Campos dos Goytacazes RJ, 28083-101, Brasil
EMPRESA: ESPACAO DO PAO
ENDEREÇO: R. Benedito Queiróz, 97-417 - Parque Fazenda Grande, Campos dos Goytacazes - RJ, Brasil
EMPRESA: KIPAO PADARIA II
ENDEREÇO: Av. Newton Guaraná, 234-1008 - Campos dos Goytacazes - RJ, 28021-245, Brasil
EMPRESA: PADARIA DONANA
EMPRESA: CHALE 33
EMPRESA: LANCHONETE MONTE LIBANO
ENDEREÇO: Av. Dr. Alberto Torres, 53-832 - Parque São Salvador, Campos dos Goytacazes - RJ, 28053587, Brasil
EMPRESA: DELICIAS SABOR DE MEL II
ENDEREÇO: Av. Pres. Vargas, 10-223 - Parque Pecuária, Campos dos Goytacazes - RJ, 28055-293, Brasil
TRAJETO: 9 | --------------------------------- | DISTÂNCIA: 149 km
O TRAJETO 9 REPRESENTA O PONTO DE CHEGADA - MIRACEMA, RJ,
Quadro 2 – Detalhamento da Rota gerada pelo Simulated Anneling – Fonte: Autor
Para implementação da heurística Simulated Annealing foi utilizada a
linguagem de programação C#, sendo executado no Microsoft Visual Studio 2010. A
matriz de distâncias apresentada em quilômetros pode ser analisada na Tabela 3.
TABELA 3: Matriz de distâncias do primeiro experimento.
0
1
2
3
4
5
6
7
8
0
0,0
160,0
151,0
149,0
154,0
151,0
156,0
149,0
160,0
1
160,0
0,0
11,0
14,0
7,0
13,3
4,7
12,5
0,5
2
151,0
11,0
0,0
6,3
5,1
2,3
7,9
5,3
11,2
3
149,0
14,0
6,3
0,0
7,8
6,5
10,6
1,5
13,9
4
154,0
7,0
5,1
7,8
0,0
8,2
3,6
7,4
6,9
5
151,0
13,3
2,3
6,5
8,2
0,0
10,2
6,6
13,5
6
156,0
4,7
7,9
10,6
3,6
10,2
0,0
9,2
4,7
7
149,0
12,5
5,9
1,5
7,4
6,6
9,2
0,0
12,7
8
160,0
0,5
11,2
13,9
6,9
13,5
4,7
12,7
0,0
6.2. Comparação dos resultados
Para efeito mais claro em uma comparação entre os métodos aplicados na
resolução desse problema estudado, neste caso vizinho mais próximo (SIG) e
simulated anneling (SA), é mostrado no Gráfico 1 e na respectiva Tabela 4 uma
análise comparativa com os respectivos resultados obtidos usando os dois métodos
trabalhados nesta proposta para cinco cenários definidos aleatoriamente.
GRÁFICO 1 – Gráfico comparativo entre os métodos utilizados – Fonte: Autor
Uma observação que deve ser feita é que em qualquer um dos métodos
utilizados as distâncias percorridas estão muito próximas, o que corrobora o objetivo
principal desse estudo, que é comprovar a utilidade do SIG no roteamento de
veículos, no problema proposto.
TABELA 4 – Comparativo entre os métodos aplicados – Fonte: Autor
Distância percorrida (km)
Cenários
SIG
SA
Cenário 01
334
330,2
Cenário 02
320,5
319,4
Cenário 03
342,1
340,9
Cenário 04
355,8
353,6
Cenário 05
349,7
344,1
Todas as situações tiveram as mesmas características, ou seja, 8 pontos
aleatórios, diferentes entre si, em pontos distintos da cidade de Campos dos
Goytacazes.
7. Conclusões e trabalhos futuros
Acredita-se ter sido demonstrado neste trabalho, o que foi proposto, ou seja, a
utilização dos Sistemas de Informação Geográfica (SIG), na resolução do Problema
de Roteamento de Veículos, no caso de estudo da empresa citada. O que pode ficar
demonstrado aqui é que uma melhor utilização do SIG pode, sim, melhorar e muito a
produtividade de uma empresa, pois vários são os fatores levados em conta na
elaboração de uma rota de entrega.
Uma das vantagens mostradas com a utilização do SIG para o Problema de
Roteamento de Veículos foi mostrar que, mesmo pontos próximos, como por
exemplo, um ponto A e um ponto B, pode não ser o melhor caminho seguir a
seqüência certa, ou seja, de A  B, sendo utilizado um caminho alternativo, por
exemplo, seguindo de A  D  C e depois B, devido às condições do trânsito,
como por exemplo, rua com mão dupla, caso específico da Av. 28 de Março, que
possui 2 pistas e os pontos de retorno, muitas das vezes são distantes. Os testes
ainda continuam a ser executados na empresa, e os resultados estão sendo muito
positivos.
O SIG implementado nesse estudo trabalha com o melhor caminho, com a
técnica do vizinho mais próximo, levando-se em conta a posição geo-referenciada
dos pontos, baseado em informações de GPS, onde os pontos são localizados por
coordenadas (Latitude e Longitude) e baseado em analise espacial, utilizando-se de
mapas atualizados levando-se em conta posição do trânsito nas cidades mais
importantes, ou que tem suas respectivas informações na base de dados do Google,
e pode ser utilizado como referência para esse tipo de serviço.
Uma das propostas de desenvolvimento futuro que estamos pensando é no
desenvolvimento de uma plataforma para Desktop, baseado na linguagem JAVA,
integrado com a plataforma Web, onde serão disponibilizadas outras opções de
análise de rota também, com todos os clientes cadastrados e aumento na área de
atuação da roteirização, integrando outras cidades e região. Também poderá ser
feita a integração do sistema ora proposto com o sistema de Gestão da Empresa,
para agilizar todo o processo.
Conclui-se então que a utilização do SIG, para o roteamento de veículos é
uma boa opção para pequenas e médias empresas, e associado a outras
heurísticas, grandes empresas podem melhorar bastante seus serviços, pois cada
situação tem a sua particularidade e em todos os casos o SIG estará presente,
considerando que a Web caminha para as “nuvens”, versões de sistemas
operacionais via Web se tornarão cada vez mais presentes.
Referências
ABCR.
Relatório
Concessionárias
anual
de
de
sustentabilidade,
Rodovias.
Associação
2009.
Brasileira
Disponível
de
em:.
http://www.relatorioweb.com.br/abcr/?q=pt-br/node/50.
ARONOFF, S. Geographic information systems: A management perspective. Ottawa:
WDI Publications, 1989.
BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos – Planejamento,
Organização e Logística Empresarial. 4 Edição, Porto Alegre, Bookman, 2006.
BARBOSA, V. da Silva; ALVIM, S.J.T.; Sistema de Informação Geográfica no
Controle da Dengue em Carangola. In: 12º SEMINÁRIO DE INICIAÇÃO CIENTÍFICA
E EXTENSÃO. 2010, Frutal. Anais do 12º Seminário de Iniciação Científica e
Extensão, Frutal: UEMG; 2010. CD-ROM. ISSN: 1983-9693.
BRASILEIRO, L.A.; LACERDA, M.G.; Análise de uso de SIG no sistema de coleta de
resíduos sólidos domiciliares em cidades de pequeno porte. Disponível em:
http://www.bvsde.paho.org/bvsacd/sibesa6/cndsiet.pdf. Acesso em: 20/07/12
CÂMARA, G.; DAVIS, Cl.; Introdução à Ciência da Geoinformação. IMPE 2001.
Disponível
em:
http://www.dpi.inpe.br/gilberto/livro/introd/cap1-introducao.pdf.
Acesso em: 10/07/12.
COSME, A. Projeto em Sistemas de Informação Geográfica – Lisboa: Lidel, 2012.
GALVÃO, R.D. et. Al. Roteamento de veículos com base em Sistemas de
Informação Geográfica. Gestão e Produção. v. 4, n.2, p. 159-174, ago. 1997 –
Disponível em: http://www.scielo.br/pdf/gp/v4n2/a05v4n2.pdf. Acesso em: 24/07/12
IBGE, Instituto Brasileiro de Geografia e Estatística. Censo Populacional 2010.
Disponível em http://www.censo2010.ibge.gov.br/dados_divulgados/index.php?uf=33.
Acesso em 15/07/12.
KIRKPATRICK, et al. Optimization by Simulated Annealing. Science13 May 1983.
P.:671-680. Disponível em: http://www.sciencemag.org/content/220/4598/671.short.
Acesso em: 05/08/12
MAURI, G.R.; LORENA, L.A.N. Simulated annealing aplicado a um modelo geral do
problema de roteirização e programação de veículos (simulated annealing with a
general model for the dial-a-ride problem). In: XXXVIII Brazilian Symposium on
Operational Research (SBPO), Goiania (Brazil), September 12-15, 2006.
MINISTÉRIO DOS TRANSPORTES/SECRETARIA EXECUTIVA/SUBSECRETARIA
DE
PLANEJAMENTOS
E
ORÇAMENTO.
Disponível
em
http://www.transportes.gov.br . Acesso em: 15/07/12
OLIVEIRA, R.M.; MAURI, G.R.; LORENA, L.A.N. Abordagem da metaheurística
clustering search com simulated annealing para o problema de alocação de berços
de navios (clustering search metaheuristic approach with simulated annealing for the
ship's berth allocation problem). In: X WORCAP - Workshop of Applied Computing
Courses at INPE. São José dos Campos (Brazil), October 20-21, 2010. Disponível
em: http://www.lac.inpe.br/~lorena/mauri/bap-gepros.pdf. Acesso em: 25/07/12
OLIVEIRA, J. V.; TELHADA, J.; CARVALHO, M. S.. Integração de tecnologias SIG e
WEB para o planeamento e gestão de sistemas de transporte a pedido. In: 4o
Congresso LUSO-BRASILEIRO para o planeamento urbano, regional, integrado,
sustentável. 2010. Universidade do Algarve, Faro, Portugal.
REIS, A. da C.; GRANJA, J. da C. Consequências da implementação de um SIG em
uma
empresa
de
recolhimento
de
sucata.
Disponível
em:
http://pluris2010.civil.uminho.pt/Actas/PDF/Paper531.pdf. Acesso em: 15/05/12
REINELT, G. A Traveling Salesman Problem Library. Journal on Computing – 1991.
Vol.3,
n.4;
p.376-384.
Disponível
em:
http://joc.journal.informs.org/content/3/4/376.full.pdf+html. Acesso em: 05/08/12
RIVIÈRES,
J.D.
How
to
Use
the
Eclipse
API.
Disponível
http://www.eclipse.org/articles/Article-API%20use/eclipse-api-usage-rules.html.
Acesso: 20-07-12
em

as aulas de educação sexual no ensino

Transcrição

Documentos relacionados

Lei nº 8.261 Denomina Rua Valmiro Lima Simões. 18/11/2011

SIG ENT - Ear Nose and Throat - RUTE 2010

Agenda de Atividades 2009 do SIG ENT

ATIVIDADES REALIZADAS • M i n n l

Abrir Resumo

INTRODUÇÃO AOS SIG

Modelação Epidémica Usando o Formato Vectorial

A IMPORTÂNCIA DO SISTEMA DE INFORMAÇÃO GERENCIAL NA

perfil genérico de gestor público

Jornal de Negócios − Semana Informática SIG procuram novos

- Mestrado Profissional em Pesquisa Operacional e