Vous êtes sur la page 1sur 118

CENTRO UNIVERSITRIO UNIVATES

CURSO DE SISTEMAS DE INFORMAO

FERRAMENTA OTIMIZADORA E ROTEIRIZADORA DE CARGAS

Marcos Paulo Rohr

Lajeado, junho de 2013


Marcos Paulo Rohr
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

FERRAMENTA OTIMIZADORA E ROTEIRIZADORA DE CARGAS

Monografia apresentado ao Centro de


Cincias Exatas e Tecnolgicas do Centro
Universitrio UNIVATES, como parte dos
requisitos para a obteno do ttulo de
Bacharel em Sistemas de Informao.

Orientador: Prof. Ms. Fabrcio Pretto

Lajeado, junho de 2013


Marcos Paulo Rohr
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

FERRAMENTA OTIMIZADORA E ROTEIRIZADORA DE CARGAS

A Banca examinadora abaixo aprova a Monografia apresentada na disciplina


Trabalho de Concluso de Curso II, do Centro Universitrio UNIVATES, como parte
da exigncia para a obteno do grau de Bacharel em Sistemas de Informao:

Prof. Ms. Fabrcio Pretto - orientador


Centro Universitrio UNIVATES

Lajeado, junho de 2013


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Dedico este trabalho inicialmente aos meus pais, irm e namorada que sempre
deram apoio e motivao ao longo do desenvolvimento deste trabalho. Dedico
tambm aos amigos e colegas de trabalho.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

AGRADECIMENTOS

Aos professores pelo auxlio na realizao deste trabalho em especial ao


professor orientador Fabrcio Pretto pelo grande apoio.

Aos colegas de trabalho pelo apoio para o desenvolvimento deste trabalho de


concluso, em especial ao Willian Prigol Lopes e ao Pablo Dall'oglio.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

RESUMO

O planejamento de rotas um processo complicado e custoso, mas importante para


empresas que desejam atender seus clientes de forma satisfatria, com um custo
mnimo. Cada veculo responsvel pelo transporte pode passar diversas vezes por
diversos pontos, seja para realizar entregas, coletas, vendas, dar suporte ou
qualquer outro tipo de produto ou servio. Como so muitas as variveis envolvidas
por exemplo, capacidades de carga, horrios de atendimento, distncia e tempos de
deslocamento, difcil determinar com exatido o veculo ideal para atender o ponto,
qual a sequncia ideal de visitas, e finalmente quais as rotas a serem executadas.
Este trabalho apresenta uma proposta de desenvolvimento de uma ferramenta
roteirizadora, designada para o transporte rodovirio, visando a minimizao de
custos, organizao e automatizao do processo de logstica.

Palavras-chave: Logstica, Roteirizao, Custo Mnimo, Otimizao, Transporte


Rodovirio, Mapa.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

ABSTRACT

Planning routes is a complicated and expensive process, but is important for


companies wishing to serve their customers in a satisfactory way, at minimum cost.
Each vehicle responsible for transporting can pass several times by various points,
either to perform deliveries, gathering, selling, supporting or any other kind of product
or service. As there are many variables involved such as, load capacity, service
hours, distance and travel times, it is difficult to determine precisely the ideal vehicle
to serve the point, what's the optimal sequence of visits, and finally which routes are
to be executed. This work presents a proposal to develop a router tool designated for
road transportation in order to minimize costs, organization and automation of the
logistics process.

Keywords: Logistics, Routing, Least Cost, Optimization, Transportation, Highway,


Map.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

LISTA DE FIGURAS

Figura 1 Esquema de distribuio ............................................................................ 27


Figura 2 Esquema de entrada e sada de informaes de um TMS ........................ 29
Figura 3 Imagem da malha viria em um local da cidade de So Paulo, destacando
o nvel de trfego das rodovias ................................................................................... 34
Figura 4 Criando uma nova rota, inserindo ponto de origem e destino com pontos
de visita ....................................................................................................................... 36
Figura 5 Ilustrao do trajeto a ser percorrido com a soluo RTM ......................... 37
Figura 6 Ilustrando os resultados obtidos aps o clculo da rota ............................. 37
Figura 7 Imagem da interface do Roteador TrackRoad ........................................... 40
Figura 8 Cadastro de clientes, vista diretamente em mapa pelo sistema RoadShow
Figura 9 Esquema de triangulao utilizados pela tecnologia GPS ......................... 42
Figura 10 Trecho de cdigo retirada da ferramenta RotaRohr, baseado no
algoritmo de Haversine ............................................................................................... 48
Figura 11 Ilustra o fluxo das informaes no modelo MVC (Model, View, Controller)
Figura 12 Ilustrao de um Grafo ............................................................................. 49
Figura 13 Grafo ilustrativo de cidades conectadas por estradas .............................. 53
Figura 14 Esquematizao do processo de entrega de ordens de carregamento
atravs de filas por veculo .......................................................................................... 66
Figura 15 Diagrama de casos de uso do software roteirizador ................................ 72
Figura 16 Ilustrao da estruturao lgica da base de dados do sistema
roteirizador .................................................................................................................. 74
Figura 17 Imagem da listagem do mdulo cadastro de tipos de veculos, retirada
da ferramenta RotaRohr .............................................................................................. 77
Figura 18 Ilustrao da tela de cadastro e edio de ordens de carregamento
RotaRohr ..................................................................................................................... 78
Figura 19 Ilustrao da tela de cadastro e edio de clientes RotaRohr ................. 81
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Figura 20 Ilustrao da lgica de seleo de clientes nas proximidades do cliente


em potencial para uma futura unio de pedidos.......................................................... 83
Figura 21 Ilustrao da estruturao dos objetos (Arrays de Objetos)..................... 87
Figura 22 Fluxograma de seleo de pedidos, resultando em uma rota .................. 89
Figura 23 Fluxograma de alocao de rota selecionada na estrutura de rotas ........ 91
Figura 24 Fluxograma detalhado do processo de alocao de pedidos em veculos
Figura 25 Apresentao de uma rota pela aplicao RotaRohr ............................... 94
Figura 26 Apresentao de pedidos no alocados no processo de gerao de
entregas ...................................................................................................................... 95
Figura 27 - Apresentao de pedidos no alocados no processo de gerao de
entregas ...................................................................................................................... 96
Figura 28 - Impresso de uma ordem de pedido......................................................... 97
Figura 29 - Impresso de uma ordem de pedido......................................................... 98
Figura 30 - Exemplo de uma rota com somente uma entrega .................................... 99
Figura 31 - Exemplo de uma rota com mais de uma entrega ..................................... 101
Figura 32 - Exemplo de uma rota com uma ou mais entregas, mas no atingem a
capacidade do veculo ................................................................................................ 102
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

LISTA DE TABELAS

Tabela 1 Comparativo das funcionalidades das ferramentas roteirizadoras ............ 44


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

LISTA DE ABREVIATURAS

API - Application Programming Interfaces


CSS - Cascading Style Sheets
GPS - Global Position System
HTML - Hyper Text Markup Language
IP - Internet Protocol
MVC - Model, View, Controller
PHP - Hypertext Preprocessor
RFID - Sistemas de Identificao por Radiofrequncia
RUM - Roteirizador Urbano Multiponto
RTM - Roteirizador Multiponto de Transportes
SQL - Structured Query Language
SGBD - Sistema de Gerenciamento de Bancos de Dados
TMS - Transportation Management System
TI - Tecnologia da Informao
UML - Unified Modeling Language
TSP - Traveling Salesman Problem
XML - eXtensible Markup Language
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

SUMRIO

1 INTRODUO ......................................................................................................... 14
1.1 Objetivos .............................................................................................................. 15
1.2 Justificativa.......................................................................................................... 16
1.3 Organizao deste Trabalho .............................................................................. 16

2 CONTEXTUALIZAO ........................................................................................... 18
2.1 Histria da Logstica ........................................................................................... 18
2.2 Logstica............................................................................................................... 19
2.3 Logstica e o Transporte ..................................................................................... 20
2.4 Logstica e a Tecnologia da Informao ........................................................... 22

3 ROTEIRIZAO ...................................................................................................... 25
3.1 Transporte de mercadorias ................................................................................ 27
3.2 Softwares otimizadores de rotas ....................................................................... 29

4 ROTEIRIZADORES ................................................................................................. 32
4.1 BR Express .......................................................................................................... 33
4.2 MapLink ................................................................................................................ 34
4.3 TrackRoad ............................................................................................................ 38
4.4 RoadShow ............................................................................................................ 41
4.5 Comparativo entre as ferramentas .................................................................... 44

5 FERRAMENTAS DE APOIO AO DESENVOLVIMENTO ........................................ 46


5.1 Google Maps ........................................................................................................ 46
5.2 GPS ....................................................................................................................... 47
5.3 Algoritmo de Haversine ...................................................................................... 48
5.4 Cron ...................................................................................................................... 49
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

5.5 Linguagens de programao ............................................................................. 50


5.6 Metodologias ....................................................................................................... 52
5.7 Framework Core .................................................................................................. 53
5.8 Base de dados ..................................................................................................... 54
5.9 Programao linear ............................................................................................. 54
5.9.1 Modelos matemticos ...................................................................................... 56
5.9.1.1 Na existncia de restries .......................................................................... 57
5.9.1.2 De naturezas variveis .................................................................................. 57
5.9.1.3 Natureza das restries e funo objetivo .................................................. 58
5.9.1.4 Nmeros de objetivos do modelo ................................................................ 58
5.9.1.5 Dinmica dos dados de entrada .................................................................. 58
5.9.1.6 O processo de modelagem........................................................................... 59
5.10 Grafos ................................................................................................................. 59

6 IMPLEMENTAO ROTAROHR ............................................................................ 62


6.1 Requisitos funcionais ......................................................................................... 63
6.1.1 Requisitos funcionais do sistema roteirizador .............................................. 64
6.2 Requisitos no funcionais .................................................................................. 70
6.2.1 Requisitos no funcionais do sistema roteirizador ...................................... 70
6.3 Modelagem........................................................................................................... 71
6.3.1 Diagramas de casos de uso ............................................................................ 72
6.3.2 Modelos de entidade relacional ...................................................................... 73
6.4 Implementao .................................................................................................... 75
6.4.1 Funes............................................................................................................. 76
6.4.2 Cadastros .......................................................................................................... 79
6.4.3 Processos ......................................................................................................... 85
6.4.4 Rotas geradas ................................................................................................... 98

7 ANLISE SOBRE A APLICAO ROTAROHR ................................................... 103


8 TRABALHOS FUTUROS........................................................................................ 108

9 CONSIDERAES FINAIS .................................................................................... 112


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

REFERNCIAS .......................................................................................................... 114


14
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

1 INTRODUO

A logstica empresarial estuda formas de otimizar os fluxos de artefatos,


desde a obteno de matria-prima, at a entrega do produto acabado ao
comprador, diminuindo despesas, e aumentando a satisfao do cliente,
consequentemente aumentando os lucros para a prpria empresa. Tudo isso
possvel atravs de planejamento, organizao, controle do armazenamento e
movimentao dos produtos, fazendo uso de canais e modalidades internas ou
externas empresa, respeitando medidas e prazos.

Realizar um planejamento eficiente do fluxo de produtos e recursos no


uma tarefa simples, devido complexidade a qual est envolvida, como roteirizao,
construo de vias, alocao de frotas, operrios, tudo isso ainda conciliado a
economia, segurana, horrios e veculos disponveis.

Com o advento da Tecnologia da Informao, trazendo agilidade, preciso e


comodidade, integrado evoluo em tcnicas relacionadas logstica como a
movimentao de produtos no tempo (estoques) e espao (transporte), houve o
surgimento de diversas ferramentas informatizadas com o propsito de auxiliar os
gestores a realizar uma eficiente gesto dos fluxos de seus produtos e recursos.

Entre estas ferramentas informatizadas surgiram os roteirizadores,


desenvolvidos com o objetivo de definir e otimizar os itinerrios a serem percorridos
por veculos que atendem a um depsito ou um centro de distribuio, atravs de
um processo de programao de roteiros de entrega, realizando um cruzamento de
15

informaes como volume/peso de carga, capacidade dos veculos e locais de


entrega.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

1.1 Objetivos

O presente trabalho tem como propsito, o desenvolvimento de um sistema


roteirizador informatizado, com o objetivo de auxiliar os gestores na organizao e
otimizao de itinerrios, diminuindo custos e tempo.

Fazendo uso de diversas tecnologias informatizadas disponveis como mapas


digitalizados, que possibilitam a obteno de informaes de posicionamento, e
grafos, tornam-se possvel obter e organizar informaes referentes a percursos
possveis a serem utilizados para atender aos pedidos de clientes. Com estas
informaes mapeadas, possvel gerar dados como distncia e tempo para o
deslocamento entre um ponto a outro, que so extremamente importantes para
determinar itinerrios otimizados.

Como qualquer roteirizador, gerar as informaes de rotas visando o menor


custo essencial, e com base nas informaes disponveis e colhidas atravs da
ferramenta Google Maps, torna-se possvel computacionalmente aplicar algoritmos
de otimizao, resultando em rotas otimizadas. Alm disso, a ferramenta prope a
juno de pedidos em um itinerrio levando em considerao a capacidade do
veculo e a menor distncia entre os pontos de entrega, como tambm o
balanceamento e organizao de entregas de acordo com o perfil dos veculos,
respeitando capacidades e possibilidade de mais de um itinerrio por veculo dentro
do perodo de entregas.

Em suma, essa ferramenta roteirizadora, nomeada de RotaRohr, traz o


propsito de gerar rotas que possibilitam atender a pedidos, dento do perodo
solicitado de forma otimizada, aproveitando ao mximo as capacidades e
disponibilidades dos veculos atravs da juno de pedidos. Tambm fica ao
encargo do roteirizador determinar rotas como o menor custo em deslocamento ou
tempo, supondo que exista somente um ponto de origem e vrios pontos de destino.
16

1.2 Justificativa

Atualmente vrias empresas, inclusive a empresa utilizada como caso de uso


para o desenvolvimento da ferramenta RotaRohr, realizam a programao de
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

itinerrios de forma manual, que muitas vezes, de acordo com o volume de


entregas, necessita horas de dedicao especial de um ou vrios colaboradores,
alm da dificuldade em organizar estas rotas sem haver um mapa como apoio.

Atravs desta ferramenta RotaRohr ser possvel diminuir o tempo destinado


a tarefas de programao de itinerrios atravs de metodologias que sero
esclarecidas durante o desenvolvimento deste trabalho, como tambm auxiliar os
responsveis pela programao, na elaborao de itinerrios com apoio de mapas e
estimativas que acabam diminuindo o desgaste por parte dos responsveis.

1.3 Organizao deste Trabalho

A seguir sero explanados os mtodos que sero utilizados para a realizao


deste trabalho acadmico.

Inicialmente destacado todo o referencial terico, necessrio para que o


leitor possa ter todo o embasamento e entender quais so os fundamentos deste
trabalho. O segundo passo descrever como ser realizado o planejamento do
desenvolvimento da ferramenta, levantando requisitos, modelando e especificando
layouts, para ento efetivamente iniciar o desenvolvimento da ferramenta RotaRohr.
Aps o trmino do desenvolvimento da ferramenta so obtidos dados reais
juntamente com a empresa utilizada como caso de uso e realizar teste utilizando os
dados obtidos.

Em conseguinte, aps o desenvolvimento da ferramenta, o carregamento de


dados e a realizao de testes, a ferramenta ser posta a utilizao na empresa
caso de uso, para que sejam colhidas informaes como, a real eficincia da
ferramenta, o que no est condizente com a realidade e o que pode vir a agregar a
ferramenta.
17

Por final, aps serem colhidas as informaes referentes ao uso da


ferramenta RotaRohr so descritas as funcionalidades do sistema, como tambm
algoritmos utilizados, descrevendo assim o comportamento do sistema, como
tambm os resultados do uso da ferramenta, e trabalhos futuros que podero
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

melhorar ainda mais a ferramenta.


18
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

2 CONTEXTUALIZAO

Os objetivos deste captulo so de esclarecer assuntos que envolvem a


logstica, conduzindo para um foco computacional, abordando contextos como o que
, como surgiu e de que maneira o transporte influncia na logstica, e quais os
benefcios gerados com a utilizao da tecnologia da informao nesta rea.

2.1 Histria da Logstica

Em pocas remotas da histria que se tem registro, as mercadorias com


maior necessidade no eram feitas nos lugares em que existia um maior consumo
das mesmas. Os povos mais antigos consumiam seus produtos em seus lugares de
origem ou os armazenava em lugares profundos para um consumo posterior. Em
consequncia da no existncia de sistemas desenvolvidos de transporte e
armazenamento, o translado de produtos de uma localidade a outra era uma
atividade demorada, custosa ou at mesmo impossvel de ser realizada, devido ao
tempo de transporte ser maior que o tempo de validade para produtos perecveis.
Dessa forma as pessoas se limitavam a consumir artigos que conseguiam fazer por
suas prprias foras em suas propriedades (BALLOU, 2004).

Segundo Gomes (2004) a logstica o processo de gerenciar


estrategicamente a aquisio, a movimentao e o armazenamento de materiais,
peas e produtos acabados, de modo a maximizar a lucratividade atendendo a
pedidos com baixos custos. Sua origem surgiu na rea militar, os primeiros registros
19

de estudo dessa atividade advm da poca dos gregos, quando grandes exrcitos
deslocavam-se a grandes distncias para conquistar terras e riquezas. Napoleo
Bonaparte aperfeioou e utilizou a tcnica como estratgia de guerra, mas foi
lecionada pela primeira vez na segunda metade do sculo XIX em um pas com o
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

objetivo de tornar-se uma grande potncia: os Estados Unidos.

Desde ento os empresrios perceberam a importncia de gerenciar a


obteno, armazenamento e movimentao de materiais no processo de produo
de forma a diminuir os custos e maximizar os lucros ao formularem os conceitos de
qualidade com foco na cadeia produtiva, chamaram a ateno para alguns fatos
como o fornecedor dos insumos, a qualidade no processo produtivo e a entrega do
produto ao cliente (GOMES, 2004).

Durante o sculo XX houveram mudanas significativas na produo


industrial, entre elas as mais importantes esto as inovaes tecnolgicas e as
novas formas de produo. Inicialmente a produo em linhas de montagem em
grandes reas industriais, em consequncia o domnio completo pelas indstrias do
ciclo produtivo (BARAT, 2007).

Por volta dos anos 1980 o processo de produo teve uma mudana radical
devido ao fenmeno chamado globalizao, em decorrncia da rpida evoluo
tecnolgica possibilitando trocas internacionais. Dessa forma surgiram novas
concepes para a logstica como abastecimento e escoamento, reduzindo a
necessidade de grandes estoques (BARAT, 2007).

Atualmente, a logstica encontra-se como um elemento diferenciador, entre os


elementos que influenciaram e continuam influenciando essa mudana de
percepo, destacam-se a globalizao, a tecnologia da informao, a
responsabilidade social e a ecologia (GOMES, 2004).

2.2 Logstica

De acordo com Gomes (2004), o aumento da eficincia, consequentemente o


aumento dos lucros por meio da reduo de custos de distribuio, a reduo de
20

capital de giro atravs da reduo dos estoques, como tambm os custos para
manter os estoques, so vantagens geradas com a implantao da logstica.

Segundo Costa (2010) de modo geral a logstica procura um equilbrio em


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

outras atividades com o mesmo objetivo de aumentar os lucros e considera as


seguintes atividades:

a) Marketing: Procura a maior venda possvel de produtos, para isso necessita


de uma oferta abundante e variada de produtos, e sua antecipada
disponibilizao ao cliente;
b) Produo: Procura a eficincia em produtividade, atravs do menor custo
unitrio produzindo em grande quantidade por tempos prolongados. Para
alcanar esse objetivo o processo de produo necessita a menor variedade
de produtos possvel e menor interrupes por falta de matria-prima ou
pedidos especiais;
c) Financeira: Procura a reduo dos custos, reduo das instalaes, pessoal,
estoques.

A logstica passou por uma grande evoluo quando as organizaes


perceberam essa atividade como um processo estratgico e menos operacional,
passando a dar um enfoque maior ao servio ao cliente (BONZATO, 2005).

2.3 Logstica e o Transporte

Com a crescente demanda de produtos devido as transformaes no


processo produtivo, e da economia mundial que ultrapassou fronteiras regionais e
nacionais, torna-se mais presente a existncia de redes de empresas fornecedoras,
com o objetivo de reduzir custos e ligar conjuntos de atividades para atender o
mercado (BARAT, 2007).

As mudanas na produo industrial e da logstica interagiram com o


transporte. Dessa forma o escoamento de cargas concentraram-se cada vez mais
em rotas, que na sua grande maioria utilizam de forma combinada os diversos
modos de transporte, sendo eles areo, terrestre ou fluvial (SANTOS, 1996).
21

Analisando cada modalidade de transporte no Brasil, cerca de 76,4% das


mercadorias geradas no pas so escoadas por rodovias, enquanto que as ferrovias
apenas 14,2%, hidrovias 9,2% e a aviao 0,1%. O predomnio do transporte
rodovirio no Brasil se deve a diversos fatores, os principais so polticas que
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

favoreceram a construo de rodovias, a indstria automobilstica e a


inacessibilidade em localidades por outros meios (DIAS, 2010).

Segundo Barat (2007) o transporte rodovirio tender a predominar pelos


anos futuros, independentemente de esforos por parte do governo em outras reas
do transporte, e uma das explicaes para essa situao a preferncia pela
indstria no transporte porta a porta, realizado por esta modalidade e ausente nas
outras. Alm disso, as empresas cada vez mais esto trabalhando com estoques
reduzidos (just-in-time)1 , com um giro mais rpido.

A operao do transporte de passageiros quanto o de cargas est ligada a


gerncia de trfego das empresas. neste setor que so definidos como e onde os
veculos vo operar, e os aspectos que auxiliam nessas definies so o
planejamento, a programao e controle destes servios. Pode-se afirmar que a
realizao do planejamento e a programao das operaes so complicadas,
devido a complexidade que envolvem, roteirizao, construo de linhas, alocao
de frotas e programao da tripulao. Tudo isso, conciliado a racionalizao,
economia, segurana, tabelas de horrios, veculos disponveis entre outros
(VALENTE, PASSAGLIA, NOVAES, 1997).

De acordo com Dias (2010) o departamento de transporte e logstica de uma


organizao tem por funo controlar trs itens: custos, prazos e qualidade de
atendimento, os quais bem executados podem aumentar o mercado, sobre as
seguintes vises, conforme elencadas a seguir:

1
De acordo com Gaither e Frazier (2002), just-in-time uma filosofia de fabricao que se baseia na
diminuio planejada de todo o desperdcio e na melhoria contnua da produtividade. Podemos
destacar como elementos principais do just-in-time: a manuteno somente dos estoques
necessrios quando preciso; a melhoria da qualidade at atingir um nvel zero de defeitos; a reduo
do lead time ao reduzir os tempos de preparao, comprimentos de fila e tamanhos de lote; a reviso
incrementalmente das prprias operaes; e a realizao dessas atividades a um custo mnimo.
22

a) Custos: As dificuldades de concorrncia no mercado aumentam quando a


empresa possui um custo de transporte maior que a mdia praticada pelos
concorrentes;
b) Prazos: Para alguns produtos o prazo de entrega um fator muito
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

importante, devido a sua vida curta, ao estender o prazo de entrega, os


mesmos podem acabam estragando perdendo o seu valor, resultando em
grandes prejuzos, um exemplo disso so os produtos perecveis. Outro
problema que pode ocorrer por atraso de entrega a perda de consumidores,
isso ocorre porque os consumidores em sua grande maioria no esto
dispostos a esperar, e quando isso acontece normalmente acabam adquirindo
produtos da concorrncia;
c) Qualidade: Produtos mais sensveis, desde o carregamento esto sujeitos a
avarias devido ao prprio manuseio, e se o empacotamento no for o correto
modalidade de transporte, certamente o produto ser avariado.

Para auxiliar no processo de melhoria dos quesitos citados anteriormente,


existem diversas tcnicas e procedimentos, muitos deles informatizados capazes de
auxiliar na busca de melhores solues para a operao de frotas. Esses recursos
associados a experincia e prtica dos profissionais da rea, trazem alternativas
que contribuem para preservar a sade e a competitividade das empresas
(VALENTE, PASSAGLIA, NOVAES, 1997).

2.4 Logstica e a Tecnologia da Informao

Um dos grande aliados da logstica a tecnologia da informao, atravs de


softwares que armazenam, recuperam e aprimoram as informaes, dessa forma os
gestores podem ganhar tempo e ter uma informao mais concisa e precisa,
auxiliando nas estratgias, planejamentos e tomadas de deciso (DALLEDONNE,
2008).

Segundo Bowersox (1992), o fator mais importante que impulsionou a


evoluo da logstica, foi o rpido crescimento na rea da tecnologia da informao
e telecomunicaes. A tecnologia proporcionou mudanas significativas no estilo de
vida das pessoas como consumidoras ou geradoras do processo de produo, dos
23

mtodos de comunicaes, e a maneira como as informaes so tratadas de


negcio para negcio.

Um exemplo disso so computadores ativados por comandos de voz,


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

tecnologias de codificao sem fio com informaes referentes ao produto, chamado


de RFID - Sistemas de Identificao por Radiofrequncia, a eliminao gradativa de
formulrios para preenchimento de pedidos, a aquisio de produtos atravs de sites
pela Internet, so tecnologias que tornam cada vez mais curto o tempo de
preparao do pedido compreendido no ciclo do pedido do cliente (BALLOU, 2004).

Existem vrias ferramentas que auxiliam os gestores na atividade de


minimizar custos perante a movimentao de produtos no tempo (estoques) e
espao (transporte). Entre elas esto as ferramentas de roteirizao, existindo uma
grande variedade, tal como a da empresa BR Express, ao qual no decorrer deste
documento ser avaliada.

Esse conjunto de ferramentas aos quais inclui-se o roteirizador,


caracterizando um conjunto de solues, oferecem a administrao a movimentao
dos pedidos desde o estoque at o cliente, uma dessas solues que auxiliam neste
propsito o roteirizador, que segundo Lopes e Melo (2003), uma ferramenta que
define itinerrios a serem percorridos por veculos que atendam um depsito ou
centro de distribuio.

Pela viso de Rango (2002), a atividade de roteirizao de cargas um


processo de programao de carga em rotas ou roteiros de entrega, realizando o
cruzamento de informaes como volume/peso de carga, capacidade dos veculos e
locais de entrega, com o objetivo de extrair o melhor resultado em vrios quesitos
como ocupao dos caminhes e cumprimento dos prazos de entrega. Desta forma
o sistema pode ajudar de forma a distribuir as cargas a serem transportadas por
uma rota previamente estipulada, onde pode ser sugerido a melhor rota em funo
da anlise de informaes sobre a carga a ser transportada, capacidades dos
veculos, informaes de ruas, estradas e localidades.

Devido aos benefcios gerados pela tecnologia da informao, como


agilidade, preciso e comodidade, os empresrios cada vez mais se sentem
pressionados por seus clientes e acionistas, no sentido de fazer com que essa rea
24

traga vantagens para a empresa, seja no aprimoramento do processo logstico, nos


ganhos no desempenho do processo produtivo ou nas melhorias da competitividade.
No trecho a seguir o autor deixa claro a nova concepo gerada pela tecnologia no
processo produtivo:
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

A evoluo tecnolgica criou o conceito de "tempo real para um produto",


que seria definido como o tempo decorrido entre o projeto do produto (estar
na prancheta) e o tempo de esse novo produto estar nas mos do
consumidor (GOMES, 2004).

Segundo Bonzato (2005), para uma empresa decidir utilizar a tecnologia da


informao como estratgia de logstica, a mesma precisa contribuir para que os
objetivos corporativos de curto, mdio e/ou longo prazo sejam atingidos.
25
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

3 ROTEIRIZAO

De acordo com Lello Universal (2012) uma rota uma direo, um trajeto, um
caminho a ser seguido de um ponto a outro, e com o auxlio de mapas, que
representam uma regio em escala muito menor, possvel, obter informaes
necessrias para traar um itinerrio, como localizao atual, informaes de vias,
localizao dos destinatrios, e em alguns casos medidas como tempo e distncia,
se tornam teis no momento de criar um rota.

Amplamente utilizado desde os primrdios, o mapa um dos instrumentos de


auxlio locomoo e comunicao, criado pelo homem como apoio ao seu prprio
sustento. Inicialmente os mapas mais pareciam croquis, mas com o passar do
tempo, e a evoluo da tecnologia, mapas digitais foram surgindo, trazendo uma
srie de benefcios, entre eles a facilidade de atualizao, e atravs da insero de
dados a possibilidade de traar rotas atravs de clculos, e como no trata-se de um
mapa fsico e sim digital, possvel ter uma visualizao bem mais ampla das
imagens (HASEGAWA et al., 2000).

Segundo Valente, Passaglia e Novaes (1997) a determinao de rotas


considerada uma atividade de roteirizao, que envolve distncias, ordem e tempo
mnimo ou a juno deles. A determinao de itinerrios consiste em problemas de
distribuio que podem ser classificados em trs categorias, conforme elencados a
seguir:

a) Roteamento: Acontece quando a ordem ou o horrio da realizao das


tarefas no prioridade;
26

b) Sequenciamento: Existem restries de ordem de atendimento das tarefas;


c) Roteamento e Sequenciamento: Ocorrem quando o problema de
sequenciamento leva em considerao tambm a escolha de rota.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Dentre estas classificaes, Ballou (1993) apresenta um tipo de rota muito


comum que envolve mltiplas origens e destinos. Para resolver este problema
necessrio considerar as restries de capacidade e de oferta dos remetentes e
necessidades de produtos dos destinatrios, como tambm os custos que envolvem
cada caminho possvel. Para resolver estes tipos de problema de roteirizao
frequentemente utilizado a programao linear2, assunto o qual ser abordado na
seo de ferramentas de apoio ao desenvolvimento.

Outro problema comum encontrado pelos gerentes de frota o


balanceamento de viagens. Um veculo completamente carregado parte da fbrica
para realizar uma entrega e voltar completamente vazio. Para melhor utilizar o
veculo interessante transportar mercadorias de fornecedores da prpria
companhia para a fbrica (VALENTE, PASSAGLIA, NOVAES, 1997).

Um dos problemas mais conhecidos e usados para exemplificar a eficincia


em rotas o problema do Caixeiro Viajante, conhecido em ingls pela sigla TSP
(Traveling Salesman Problem), o qual consiste em percorrer um conjunto de cidades
e voltar a cidade inicial, passando uma nica vez em cada cidade, de forma a
percorrer a distncia mnima (COSTA et al., 2003).

Como trata-se de um problema combinatrio, o grau de dificuldade em obter a


melhor rota cresce exponencialmente. Para ter uma ideia do grau de dificuldade
para resolver um problema de menor caminho que envolve 25 cidades, necessrio
20 (vinte) vezes a idade do universo, supondo que seja possvel calcular 10.000 (dez
mil) caminhos por segundo (COSTA et al., 2003).

No processo de dimensionamento do sistema de distribuio e coleta, quando


aplicada em uma regio grande, aconselhvel dar ateno ao nvel de produo

2
De acordo com Ferreira (1976) a programao linear uma ferramenta matemtica que auxilia na
obteno da melhor soluo para certos problemas. Neste contexto, o termo programao, significa
que existe planejamento de atividades e o termo linear refere-se a linearidade nas equaes do
problema.
27

dos veculos que atendem regies distantes e prximas ao depsito, cada regio
necessita de um tratamento diferenciado em questes de tempo demandado para
realizar a tarefa.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Levando em considerao esses parmetros que influenciam na elaborao


da roteirizao, Valente, Passaglia e Novaes (1997) definem o resultado obtido
como rota ou itinerrio, o qual representado pela Figura 1, e possui os seguintes
elementos:

a) Um caminho a ser seguido desde o depsito at a zona de entrega;


b) Vrios percursos e paradas entre os pontos dentro da zona de entrega;
c) Paradas em determinados pontos para coleta ou entrega de produtos;
d) Retorno da zona de entrega para o depsito.

Figura 1 Esquema de distribuio

Fonte: Adaptado de Valente, Passaglia, Novaes (1997).

Os principais problemas/variveis que normalmente so considerados no


momento de criar uma rota otimizada esto descritos na prxima seo.

3.1 Transporte de mercadorias

Todo veculo de transporte projetado para suportar um limite de peso,


quando este limite ultrapassado ou a distribuio da carga realizada de maneira
incorreta, o comportamento adequado do veculo comprometido, trazendo
insegurana aos tripulantes e prejudicando o desempenho econmico do mesmo. O
28

carregamento eficiente do veculo reflete diretamente no bom desempenho


econmico da empresa transportadora, caso a empresa operar com cargas abaixo
da capacidade dos veculos, o reflexo disso ser a perda na rentabilidade, mas por
outro lado, caso os veculos circularem com uma carga acima da sua capacidade, ou
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

os mesmos forem imprprios para o tipo de mercadoria, os prejuzos no so vistos


somente na frota, como desgaste e aumento nos custos de manuteno, mas o
comprometimento da conservao das rodovias (VALENTE et al., 2002).

Alm de considerar fatores inerentes ao transporte como a capacidade fsica


dos veculos, como peso e capacidade, tambm necessrio respeitar a jornada de
trabalho dos motoristas, preservando a sade fsica e psquica dos tripulantes e o
desempenho do prprio sistema de transporte (VALENTE et al., 2002).

Valente et al., (2002) destacam que um arranjo adequado de cargas em


veculos reflete em um bom desempenho econmico para a empresa, partindo desta
premissa, diversos fatores devem ser considerados, conforme elencados a seguir:

a) A carga e a carroceria adequada para o transporte;


b) Conhecer o produto a ser transportado;
c) Embalagens e materiais de embalagem;
d) Sistema de carregamento e descarregamento;
e) Relao entre o carregamento e a segurana do veculo;
f) Relao entre o carregamento e o roteamento do veculo.

No total, so seis fatores que compe um arranjo adequado, enquanto para


os tipos de cargas, podemos classificar em 4 grupos:

a) Cargas homogneas: Transporte de produtos que possuem o mesmo tipo de


embalagem, exemplo tambores. O critrio para a organizao deste tipo de
carga depende da embalagem;
b) Cargas paletizadas: Justifica-se o uso de paletes para transporte, quando o
peso do produto expressivo, sendo que o pouco espao ocupado pelo
palete no faz diferena, tambm h facilidade de carga e descarga;
c) Cargas heterogneas: Carga com mais de um tipo de produto a ser
transportado;
29

d) Cargas pesadas: Transporte de produtos com um volume de peso grande,


como mquinas, transformadores e produtos siderrgicos. Nestes casos
necessrio ter um cuidado com a distribuio correta do peso sobre o veculo
e fixao da carga.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

3.2 Softwares otimizadores de rotas

Os softwares que auxiliam no gerenciamento de transporte de carga, de modo


geral so chamados de TMS (Transportation Management System) e oferecem
como recursos monitoramento, controle, apoio negociao, auditoria de frete,
planejamento e execuo (MARQUES, 2002).

Segundo o mesmo autor existem solues capazes de determinar rotas,


sequenciar paradas, estimar o tempo de cada parada, emitir documentos
necessrios para o transporte. Estes mesmos softwares consideram uma srie de
parmetros e baseiam-se em algoritmos avanados, com o objetivo de minimizar o
custo total de operao.

De modo geral um software otimizador de rotas pode ser representado pela


Figura 2.

Figura 2 Esquema de entrada e sada de informaes de um TMS

Fonte: Adaptado de Marques (2002).


30

No trecho a seguir, complementando a Figura 2 o autor Laundon (1999)


especifica o que um software:

Software um conjunto de componentes inter-relacionados, desenvolvidos


para coletar, processar, armazenar e distribuir informaes para facilitar a
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

coordenao, o controle, a anlise, a visualizao e o processo decisrio


(LAUDON, JANE, 1999).

Laudon (1999) cita de modo geral, que qualquer software, qualquer que seja
seu objetivo, precisa atender os seguintes atributos para ser considerado um
software:

a) Entrada, processamento e sada so as trs atividades de um sistema de


informao;
b) Finalidade de resolver uma variedade de problemas organizacionais;
c) Consiste em trs entidades pessoas, organizaes e tecnologia, que ajustam-
se mutuamente.
d) Treinamento, atitudes no emprego, ergonomia e interface com os usurios
so grandezas da entidade pessoas;
e) Hardware, software e tecnologias de armazenamento de dados so
dimenses da entidade tecnologia;
f) Hierarquia das organizaes, especialidades funcionais, procedimentos
empresariais, cultura e grupos de interesses polticos so grandezas da
entidade organizaes;
g) Conhecimento das dimenses de pessoas, organizaes, alm da TI;
h) O objetivo de um software criar e distribuir conhecimento til de maneira
planejada para resolver algum problema da organizao;
i) Assegurar a sobrevivncia no ambiente externo em constante mudana e
tratar os problemas das organizaes, so motivos pelas quais as
organizaes implantam sistemas de informaes;
j) Os softwares podem ser vistos nos seguintes ngulos: servir reas
especficas da organizao, resolver variados problemas em diferentes
viveis da organizao, sistema para servir a organizao em sua totalidade.

De acordo com Junior (2001), um sistema de roteirizao precisa ter como


premissas para estabelecer o roteiro com a soluo prxima da tima, devemos
considerar:

a) Malha viria previamente definida;


31

b) Ponto de coletas e entregas (ns);


c) Veculos que faro o transporte;
d) Restries para malha, veculos e ns;
e) Demanda de entrega e ou coleta que deve ser atendida pelos veculos,
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

respeitando as restries.

O mesmo autor ainda destaca como vantagens oferecidas em decorrncia do


uso de roteirizadores as seguintes:

a) Eficincia e pontualidade nas entregas e coletas;


b) Melhor aproveitamento de motoristas e veculos;
c) Tempo menor de viajem devido ao planejamento das rotas;
d) Reduo de custos;
e) Planejamento eficiente levando em considerao as variveis como por
exemplo: horrios de entrega, tempo de descarga e carga, velocidade mdia
para deslocamento, perfil da frota disponvel, etc.;
f) O sistema oferece flexibilidade, oferecendo ao operador, o tempo, a
quilometragem e o custo de cada rota, permitindo optar pela que mais lhe
traga vantagem;
g) Simulao e previses, permitindo maior controle da distribuio.

Rango (2002) cita como benefcios gerados pelos softwares de roteirizao:

a) A reduo de custos;
b) Aumento da ocupao dos veculos;
c) Sincronismo na sequncia de produtos, desde a separao de pedidos at o
carregamento dos mesmos.

Valente, Passaglia e Novaes (1997) destacam que os softwares de


roteirizao, oferecem a vantagem na diminuio dos custos no que se diz a
respeito a coleta e entrega de cargas, como: horrios a cumprir e durao da
jornada dos motoristas. Alm disso, comenta que o software de otimizao das
funes precisa simular corretamente a realidade da empresa para atingir os
resultados necessrios.
32
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

4 ROTEIRIZADORES

At este momento foram abordadas questes referentes ao que a logstica,


ao transporte considerado atividade fundamental ao mesmo, porque as
organizaes utilizam a logstica como estratgia para otimizar lucros e de que
forma a TI (Tecnologia da Informao) auxilia para que este processo seja
executado com maior exatido e rapidez.

Neste captulo sero analisadas algumas ferramentas presentes no mercado


que disponibilizam a soluo de otimizar o transporte atravs de rotas eficientes,
muitas delas no possuem o propsito somente de roteirizar, mas sim uma parte ou
mdulo com o objetivo de gerenciar grande parte do processo de logstica nas
organizaes, desde a aquisio da matria-prima dos produtos, at a entrega do
pedido ao cliente.

Foram avaliados dois grupos de requisitos em cada ferramenta, os requisitos


funcionais que segundo Sommerville (2000), so definies de funes que o
software deve atender, como o sistema deve reagir as entradas especficas e como
deve comportar em determinadas situaes. O outro grupo a ser avaliado so os
requisitos no funcionais que segundo o mesmo autor so requisitos que expressam
qualidade e restries sobre os servios ou as funes oferecidas pelo usurio.

Uma ateno maior ser dada aos requisitos funcionais dos sistemas, s
funes e as maneiras como os mesmos tratam os problemas de roteirizao.
33

4.1 BR Express

A primeira soluo a ser relatada est disponvel em (www.brexpress.com.br),


a ferramenta BR inCity & BR onRoad criada pela empresa BR Express, que
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

segundo a mesma so ferramentas com o propsito de criar rotas partindo dos


pedidos e veculos disponveis, simulando como os pedidos devem ser distribudos
na frota, e a rota de cada veculo, com o objetivo de reduzir custos para a empresa
que faz uso da ferramenta. Particularmente esta empresa possui duas solues para
atender este propsito, a BR inCity, que trabalha a nvel urbano, fornecido com a
malha viria das regies a serem atendidas, enquanto o BR onRoad, para
roteirizaes rodovirias fornecido com a malha viria completa do Brasil.

A BR inCity & BR onRoad possuem como principais funcionalidades:

a) Determinar a melhor sequncia de entregas, que pode ser ponto-a-ponto ou


multiponto;
b) Separar carga, determinar qual o veculo deve realizar qual entrega;
c) Considera restries de capacidade, tempo e urgncia;
d) Respeitar horrios de atendimento a clientes;
e) Possui geocodificao, possui os pontos de entrega mapeados;
f) Monta rotas ideais com base em menos distncia, menor tempo, ou menor
custo total;
g) Monta rotas respeitando mos de direo;
h) Registra as informaes de clientes, entregas e rotas em base de dados;
i) Possui malha viria, com possibilidade de visualizao dos mesmos atravs
de mapas vetoriais;
j) O sistema mostra que produtos devem ser retirados do armazm, como eles
devem ser separados, e a ordem ideal de carregamento nos veculos.

A mesma ferramenta possui como requisitos no funcionais:

a) A possibilidade de rodar em plataformas como Windows, Linux e Macintosh;


b) A arquitetura Cliente-Servidor, podendo ser instalado centralizadamente com
acesso Web;
c) Interface multiusurio.
34

Em sntese esta soluo traz alm das funcionalidades bsicas de um


roteirizador definida por Junior (2001), como malha viria previamente definida,
ponto de coletas e entregas, veculos que faro o transporte, restries para malha,
veculos e ns, demanda de entrega e ou coleta que deve ser atendida pelos
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

veculos, respeitando as restries. Outras solues que fazem desta uma


ferramenta peculiar, que oferecem alm do bsico outras informaes importantes
como relatrios que oferecem aos gestores uma viso mais detalhada quanto as
entregas de pedidos. Tambm determina a entrega de cada veculo, e de que forma
os pedidos devem ser carregados. A malha viria fornecida e atualizada
constantemente pela prpria empresa.

4.2 MapLink

Outra ferramenta que propem traar rotas a MapLink, disponvel em


(www.maplink.com.br), a mesma traz um diferencial pouco visto em ferramentas
roteirizadoras, a possibilidade de visualizar em tempo real o nvel de trfego nas
rodovias. A Figura 3, obtida do prprio site do fabricante, demostra esta
funcionalidade:

Figura 3 Imagem da malha viria em um local da cidade de So Paulo, destacando


o nvel de trfego das rodovias

Fonte: Retirado do site www.maplink.com.br.


35

Existem algumas variaes de roteirizadores oferecidas pela empresa, a mais


simples oferece a possibilidade de contratar um web services com o propsito de
traar um caminho por vez, sem integrao com frota de veculos nem necessidade
de entrega de pedidos. Uma simples rota traada de um ponto inicial a outro
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

ponto, com a possibilidade de adicionar at 35 paradas. Nesta soluo possvel


traar a rota mais curta, a mais rpida ou o diferencial desta ferramenta, uma rota
que contorna o trnsito elevado ou seja, desviar o alto fluxo de veculos em uma
rodovia tornando o transito pesado no sentido de um volume, dificultando o
escoamento normal dos veculos sobre a rodovia.

Tambm so oferecidas outras duas solues com o propsito empresarial, a


primeira delas chamada de RUM Roteirizador Urbano Multiponto, o qual possui o
foco principalmente na diminuio de custos e tempo com rotas de entrega, suas
principais funcionalidades so:

a) Traar rota mais curta ou mais econmica, com at no mximo 35 paradas;


b) Cadastro de veculos, com possibilidade bem variada como carro, moto,
caminho, alm disso oferece a possibilidade de cadastrar a mdia de
combustvel gasto por cada veculo, apresentado no final de cada rota o valor
gasto em combustvel pelo veculo;
c) Ao cadastrar o veculo tambm podemos informar o nmero de eixos do
mesmo, dessa forma possvel calcular o valor a ser gasto com pedgios;
d) Tambm possvel registrar todas as rotas e endereos de visita;
e) Abrange as principais cidades do pas;
f) Traa rotas somente dentro de um estado.

O RUM tem um foco bem definido em diminuir custos com rotas, abrangendo
vrias questes que envolvem custo de transporte como gasto com combustvel e
pedgios, cadastro de frotas, endereos de visita e registro de rotas realizados. No
oferece nenhuma integrao com pedidos, nem o que ser carregado e como a
carga ser organizada.

Quanto os requisitos no funcionais:

a) Ferramenta on-line funciona atravs do navegador web, o que torna a


ferramenta independente de plataforma;
36

b) Utiliza abstratamente mapas para informar ao usurio o trajeto a ser seguido


e as paradas a serem realizadas.

A outra soluo disponvel pela mesma empresa a RTM Roteirizador


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Multiponto de Transportes o qual semelhante ao RUM, com as mesmas


funcionalidades e propsito de diminuir custos com rotas mais eficientes, de menor
caminho ou menor tempo, clculo de custo com combustvel e pedgio, cadastro de
veculos, pontos visitados e histrico de rotas. O que o torna diferente a
possibilidade de obter informaes mais detalhadas de cada trecho que est sendo
percorrido como cidade, local e postos de combustvel. Quanto a rea de
abrangncia, o seu foco no so apenas localidades mas tambm rotas que cruzam
rodovias entre estados.

De forma anloga ao RUM, o RTM ao criar um trajeto necessrio informar


um ponto de origem e um ponto de destino, com a possibilidade de adicionar a este
trajeto at 35 pontos de visita, conforme ilustrao da Figura 4.

Figura 4 Criando uma nova rota, inserindo ponto de origem e destino com pontos
de visita

Fonte: Retirado do software RTM.

Aps o cadastro dos pontos, a prxima etapa de acordo com a ilustrao da


Figura 5, informar ao usurio da ferramenta o trajeto a ser percorrido, atravs de
um mapa destacando as rodovias utilizadas, informando o ponto de origem, destino
e paradas entre o trajeto. Tambm traz informaes relevantes de estado das pistas,
nomes das mesmas, estados e cidades a serem trafegadas.
37

Figura 5 Ilustrao do trajeto a ser percorrido com a soluo RTM


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirado do software RTM.

Tambm so apresentados aos usurios informaes relevantes referentes a


rota escolhida, como gastos com combustvel e pedgios, tempo de percurso e
distncia percorrida, conforme ilustrao da Figura 6.

Figura 6 Ilustrando os resultados obtidos aps o clculo da rota

Fonte: Retirado do software RTM.


38

Essas solues oferecidas pela empresa MapLink trazem alm a soluo de


traar rotas de menor caminho ou tempo, o diferencial de evitar trnsito, o que em
grandes centros torna-se til, devido ao grande tempo perdido em engarrafamentos.
Atravs de rotas que acabam desviando vias com um fluxo pesado de veculos, por
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

vezes congestionada, possvel evitar a perda de tempo com rotas mais rpidas,
mas por vezes mais longas que acabam trazendo um gasto maior de combustvel.
Outro ponto interessante destas ferramentas em especfico a soluo empresarial
o clculo de gastos, que envolvem combustvel e pedgios.

4.3 TrackRoad

Como conseguinte temos uma ferramenta de roteamento internacional,


conhecida como TrackRoad (www.trackroad.com), ela prope oferecer a melhor rota
entre um ponto de partida e chegada, com inmeras paradas intermedirias, com
base em fatores como caminho mais rpido, velocidade mdia do veculo,
capacidade de carga, peso, nmero mximo de paradas, com o foco na minimizao
de tempo. No s realiza a melhor rota para um veculo como tambm para uma
frota, selecionado entre a frota os melhores veculos para realizar determinado
roteiro.

Esta ferramenta possui em seu cadastro de veculos a possibilidade de


informar o nmero mximo de horas de utilizao para transporte por veculo a cada
dia, o nmero mximo de pontos a serem visitados por roteiro. Levando em
considerao estes parmetros possvel chegar a um resultado mais prximo do
real. Alm de informar nmero mximo de horas trabalhadas por dia e pontos a
serem visitados por rota, tambm possvel informar o tempo gasto em cada
parada.

Tendo em mos estes parmetros, o TrackRoad ir formar rotas para a frota


disponvel com tempos aproximados, para que seja possvel atender todos os
pontos em tempo hbil, sem que seja necessrio sobrecarga de trabalho de um
veculo e ociosidade em outro.
39

No menos necessrio, existe um cadastro de paradas, que muito


semelhante a uma cadastro de pedidos, nele possvel informar, endereo,
necessidade em toneladas, caixa ou volume, e caso seja preciso que esta entrega
seja efetuada por um veculo em especfico, podemos vincular o mesmo ao pedido.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Outra informao importante disponvel neste cadastro a hora em que a entrega


deve ser efetuada, e o tempo gasto na parada, estas informaes so importantes
para transportadoras que trabalham com prazo de entrega em nvel de horrio.

Com as informaes de paradas e veculos cadastrados, possvel gerar as


rotas de entrega levando em considerao os seguintes parmetros:

a) Minimizar Tempo: Cria a ordem de entrega com o menor tempo


necessrio para realizar a mesma;
b) Mesma Ordem: Respeita a ordem de entrega pelos horrios;
c) Seleo de Prioridade de Otimizao: Possui as seguintes opes de
seleo:
c.1) Paradas: Nmero de paradas para as rotas;
c.2) Distncia: A menor diferena entre distancia percorrida comparando
as rotas;
c.3) Horas: O tempo mais parecido comparando as rotas;
c.4) Regio nica: Roteiro em uma regio em especfico;
c.5) Regio Mltiplas: Roteiro que ultrapassa os limites das regies;
c.6) Automtico: O prprio programa se encarrega de escolher a
configurao mais adequada.

A Figura 7 demonstra claramente a interface do programa, na parte esquerda,


superior, possvel cadastrar os veculos com os dados descritos anteriormente, j
abaixo a esquerda so cadastradas as paradas, as quais tambm foram explicados
anteriormente. Ao centro da tela encontra-se um mapa, e sobre ele, em destaque, a
rota ou caminho indicado pelo software como o melhor caminho, indicando tambm
o ponto de partida, chegada e paradas, e sobre o alto da tela esto disponveis as
preferncias para interagir com a rota gerada.
40

Figura 7 Imagem da interface do Roteador TrackRoad


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirado do software TrackRoad.

Aps as rotas serem geradas, as mesmas so vinculadas a um caminho.


Selecionando o caminho possvel visualizar no mapa bem ao centro, o ponto de
partida, chegada e as paradas a serem realizadas. direita esto as paradas
vinculadas a rota selecionada.

Na borda superior da interface do software existem abas, a aba Get Directions


traz informaes mais detalhadas do ponto de partida, chegada e paradas, como
endereo e tempo estimado entre um intervalo de parada e parada. A prxima aba
chamada Grid View traz informaes mais detalhadas do trajeto a ser realizado pelo
motorista como, estradas, localidades, em que momento o motorista deve fazer uma
converso a esquerda ou direita, em suma informaes necessrias para o
motorista que est conduzindo o veculo, sua funcionalidade muito parecida com a
de um GPS. E a ltima aba Pending Route somente destaca o caminho a ser
percorrido no mapa.

Alm destas funcionalidades tambm possvel importar atravs de um


arquivo de extenso .csv ou .xls informao de cadastro de paradas ou veculos.
41

Caso o usurio tenha as informaes em planilha o cadastro torna-se muito mais


prtico e rpido.

Entre outra funcionalidade que no enquadra-se como funcional, destaca-se a


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

intuitividade de uso do sistema, apesar de ser totalmente em ingls sem opo em


outras lnguas, uma pessoa que possui um conhecimento mnimo de ingls
consegue trabalhar na ferramenta e compreender o que o mesmo traz de resultado.

A ferramenta independente de plataforma, acessvel atravs de um


navegador web, necessita somente de um dispositivo, que tenha possua um sistema
operacional com um navegador web instalado, conectado Internet.

Umas das peculiaridades que devem ser destacadas desta ferramenta que
a mesma no comporta mais de uma rota por veculo, caso esse requisito seja
necessrio, neste caso outra rota precisar ser gerada em um processo a parte no
sistema.

Desta forma conclui-se que esta ferramenta engloba vrias situaes que
formam um cenrio do transporte, como tempo, tanto de entrega como de demora
de deslocamento, peso e volume tanto de pedidos como a capacidade mxima de
cada veculo. Mas o que a destaca das outras ferramentas a possibilidade de
priorizao de otimizao, caso o usurio precise otimizar tempo, o software se
ajusta para que de acordo com as paradas especificadas os veculos faam as
entregas em menor tempo, como tambm para paradas, distncia entre outros, ou
seja, o software se adequa as necessidades do cliente.

4.4 RoadShow

Outro produto disponvel comercialmente o RoadShow, desenvolvido pela


empresa RoadShow Internacional Inc. (www.routing.hospedagememsites.ws/
roadshow), atuando no mercado desde 1985 com sede em Maclean, Virginia nos
Estados Unidos e distribuda no Brasil pela empresa Routing System desde 1993. A
ferramenta tem o propsito de determinar a melhor rota de distribuio,
possibilitando ao cliente escolher a origem, destino e o tipo de rota, trazendo os
42

benefcios de agilizar o atendimento, orientar o motorista durante a rota e diminuir os


custos com o transporte.

O RoadShow tem como propsito otimizar a carga do caminho levando em


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

considerao o peso e volume dos pedidos, obedecendo regras como horrio de


entrega do ponto de entrega e tempo de trabalho do ponto de entrega, jornada de
trabalho da equipe de da equipe de entrega como tambm limites de peso e volume
dos caminhes.

Figura 8 Cadastro de clientes, vista diretamente em mapa pelo sistema RoadShow

Fonte: Retirado do software RoadShow.

Diferentemente das ferramentas TrackRoad e MapLink, o RoadShow por ser


uma ferramenta antiga, criada antes mesmo do conceito de manipulao das
informaes utilizando um navegador web, o mesmo no oferece interface web,
43

somente computadores de mesa, o que obriga o usurio utilizar uma plataforma de


sistema operacional especfica para qual foi projetado.

Como premissas o software precisa ser informado dos pontos de entrega e


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

horrio dos mesmos, cadastro dos veculos, com suas capacidades de transporte,
como tambm pedidos a serem entregues a cada ponto de entrega. Utiliza mapas
como forma de representar as rotas com nveis regionais, de ruas e avenidas.

No cadastro de clientes, alm de informar as informaes mnimas como


Nome, RG, CPF, so solicitadas informaes como horrios de abertura,
fechamento, horrios de inconvenincia, tempo de espera, tempo de conferncia do
pedido tempo de recebimento do valor da entrega, capacidade de peso e volume
comportada pelo cliente. Na Figura 8, os clientes cadastrados so representados por
pontos sobre o mapa.

Alm de cadastro de clientes existe tambm um cadastro trivial de produtos,


com informaes bsicas como pesos e volumes relativos.

No menos importante os veculos que faro o transporte tambm so


cadastrados ao sistema como as informaes de capacidade, jornada de trabalho,
custo por quilmetro e custo da hora extra.

No momento de gerar as rotas so levados em considerao tempo em rota,


capacidade de volume do caminho, capacidade de peso do caminho, tempo de
servio do ponto de venda, tempo de jornada de trabalho do veculo.

O sistema RoadShow, apesar de ser uma ferramenta construda a vrios


anos, ainda permanece em atividade, sendo comercializada e atendendo as
necessidades. Quanto as funcionalidades, a ferramenta oferece uma variedade de
possibilidades de parmetros teis ou de informaes a serem considerados no
momento de realizar a rota que melhor simula a realidade, como o cadastro de
horrio de funcionamento dos clientes, horrios inadequados para o cliente, tempo
de espera e descarregamento, volume e peso comportado pelo cliente, horrios de
transporte de cada caminho e valor de despesa por quilmetro de cada veculo.
44

4.5 Comparativo entre as ferramentas


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Aps uma anlise individual de cada ferramenta, destacando o propsito, as


principais funcionalidades que envolvem a roteirizao, a maneira que cada soluo
obtm as informaes e as utiliza para gerar rotas eficientes, uma comparao foi
realizada e apresentada na Tabela 1, a qual traz as funcionalidades que cada
ferramenta comporta, e de forma agrupada realizar uma anlise mais direta e
simplificada.

Tabela 1 Comparativo das funcionalidades das ferramentas roteirizadoras

Anlise das Funcionalidades


Funcionalidade BR MapLink TrackRoad RoadShow
Express
Diferentes tipos de veculos X X X X
Coleta de entregas X X
Janelas de tempo: horrio pr-determinado X X X
por um cliente para o recebimento de
mercadorias
Tempos de carga e descarga X X X
Velocidades variveis X
Limite de peso e volume X X X X
Mltiplos compartimentos por veculo X X
Durao mxima do roteiro X X X
Horrios de incio e trmino de viagem X X X
Restrio de tamanho de veculo e X X X
equipamentos para um cliente
Mais de um roteiro por veculo (quando
veculo retorna cedo base)
Informaes da situao das rodovias X
Multiplataforma X X X
Sistema Web X X
Mdulo de um sistema de gesto X
Fonte: Elaborado pelo Autor (2013).
45

Atravs desta tabela possvel verificar que todas as ferramentas


disponibilizam o recurso de gerar rotas levando em considerao uma frota
homognea, como tambm um limite de peso e volume para os veculos que faro o
transporte.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

J as ferramentas BR Express, TrackRoad e Road Show comportam quase


que igualmente a maioria das funcionalidades de coleta de entregas, janelas de
tempo, horrios de entregas entre outras, as quais so levadas em considerao no
momento de gerar as rotas com eficincia.

Outra funcionalidade interessante e que torna a ferramenta MapLink diferente


das demais o monitoramento do fluxo de veculos na malha viria, essa opo
torna-se interessante para empresas que trabalham em grandes centros e que
precisam ganhar tempo no transporte. A mesma possibilita gerar rotas desviando
fluxos pesados de veculos, trazendo a vantagem de diminuir o tempo sem visar
custos.

Por fim importante salientar a independncia quanto as plataformas de


sistemas operacionais Linux, Windows e Mac Os, as quais somente as ferramentas
MapLink e TrackRoad apresentaram estes requisitos por serem ferramentas Web, j
a ferramenta BR Express, est disponvel nas principais distribuies de sistemas
operacionais como Linux, Windows e Max OS, por ser desenvolvido na linguagem
de programao Java. A ferramenta RoadShow pode ser considerada como a
ferramenta menos compatvel, pois est disponvel somente para uma famlia de
sistema operacional proprietrio.
46
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

5 FERRAMENTAS DE APOIO AO DESENVOLVIMENTO

Como apoio ao desenvolvimento da soluo proposta, o uso de ferramentas


com diversas finalidades essencial, as quais de maneira reunida possibilitam
modelar e organizar as informaes de acordo com a necessidade dos usurios,
auxiliando na tomada de deciso.

5.1 Google Maps

Em fevereiro de 2005 a empresa Google lanou a ferramenta Google Maps,


desde ento vem tornando-se um dos sistemas integrados de gesto mais utilizados
no mundo, permitindo que seus usurios marquem locais importantes, compartilhem
vdeos, fotos com outros usurios da mesma ferramenta (NETO, 2009).

Alm de disponibilizar informaes de locais, vdeos, fotos compartilhadas por


outros usurios, a ferramenta Google Maps, traz outras funcionalidades como
pesquisas de locais, rotas entre um ponto de origem e destino, como tambm
imagens panormicas de locais. Muitas destas informaes so organizadas em
forma de marcadores sobre mapas, mapas estes que podem sofrer variaes de
acordo com a necessidade do usurio como, mapas geradas atravs de fotografias
de satlites, transito, altitude, entre outras (GOOGLE, 2013).
47

Devido a no ser de cdigo aberto, desvantagens como insero e


tratamentos de dados ambientais fazem desenvolvedores abandonar a utilizao da
mesma em seus sistemas. Para suprir esta necessidade a Google disponibilizou
gratuitamente uma API (Interface de Programao de Aplicativos), tornando possvel
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

que qualquer utilizador de informaes geogrficas possa incluir em seus sistemas


web mapas baseados no prprio Google Maps (NETO, 2009).

5.2 GPS

O GPS (Global Position System),faz uso de tecnologias de satlites para


informar com preciso onde esto posicionados no s veculos, mas qualquer meio
que utiliza essa ferramenta, O sistema de posicionamento global foi colocado em
rbita pelo Departamento de Defesa dos Estados Unidos, utilizando 24 satlites que
orbitam em uma altitude de 18.000 km acima da Terra, fornecendo posio espacial
e temporal para veculos e navios (FOROUZAN, 2004).

De acordo com Forouan (2004), a triangulao faz do GPS uma ferramenta


to til, ou seja, encontrando a distncia relativa a trs pontos fixos, possvel
descobrir o ponto exato da localizao de um ponto D. Por exemplo, se este ponto D
estiver a 10 km de um ponto A qualquer, 12 km do ponto B e 15 km do ponto C,
criando um crculo centrado nos ponto A, B e C, estes trs crculos interceptam-se
num nico ponto: sendo possvel encontrar o local em o ponto D est posicionado. A
Figura 9 ilustra o conceito.

Os satlites presentes no sistema GPS tiveram suas rbitas planejadas de


maneira que em qualquer tempo, quatro satlites so visveis de qualquer ponto da
Terra. O receptor GPS possui um conjunto de dados que informa a posio atual do
satlite e envia um sinal aos quatro satlites visveis por ele, e mede quanto tempo o
sinal leva para retornar. Desse modo o aparelho receptor determina sua posio
sobre a Terra (FOROUZAN, 2004).
48

Figura 9 Esquema de triangulao utilizados pela tecnologia GPS


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Adaptado de Forouzan (2004).

5.3 Algoritmo de Haversine

O algoritmo de Haversine, em poucas palavras, representa um clculo que


retorna em metros a distncia entre dois pontos no globo terrestre, fazendo uso das
coordenadas latitude e longitude para identificar os pontos. Este clculo feito sobre
a base de uma terra esfrica (ignorando efeitos elipsoidais), ou seja, a menor
distncia ao longo da superfcie da Terra ignorando quaisquer colinas, morros,
elevaes ou montanhas (VANESS, 2013).

O seguir o algoritmo representado, aonde latitude, longitude, R o


raio da Terra (raio mdio = 6,371 km):

a = sin(/2) + cos(1).cos(2).sin(/2)

c = 2.atan2(a, (1a))

d = R.c
49

Figura 10 Trecho de cdigo retirada da ferramenta RotaRohr, baseado no


algoritmo de Haversine
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr, adaptado do algoritmo de Haversine.

A Figura 10, demonstra em um trecho de cdigo, como o clculo Haversine


pode ser resolvido, recebendo como parmetros a latitude e longitude de dois
pontos, e retornando em metros a distncia entre os dois pontos.

5.4 Cron

De acordo com Neves (2009), a cron uma aplicao, utilizada para agendar
a execuo de tarefas administrativas, presente no Sistema Operacional Linux.
Cada usurio pode criar sua relao de tarefas, esta relao pode ser acessada
atravs do diretrio /var/spool/cron/Login_do_Usurio.

A cron oferece inmeras facilidades para agendar tarefas repetitivas, as quais


podem ser executadas a qualquer dia, hora, em um determinado momento, tarefas
50

como execuo de programas (normalmente scripts em Shell), que podem vir a ser
por exemplo, cpias de segurana, pesquisas e eliminao de links quebrados
(NEVES,2009).
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Seguindo o conceito de cron, definido por Neves (2009), a mesma


organizada em forma de tabela, sendo que cada linha representa a execuo de um
programa. Dentre estas linhas existem seis colunas as quais representa variveis
que determinam quando e qual programa que ser executado, conforme
especificaes a seguir:

Primeiro Campo: Minuto, pode variar de 0 at 59;


Segundo Campo: Hora, pode variar de 0 at 24;
Terceiro Campo: Dia do ms, pode variar de 1 at 31;
Quarto Campo: Ms, pode variar de 1 at 12;
Quinto Campo: Dia da semana, pode variar de 0 at 6;
Sexto Campo: Diretrio do programa a ser executado como
/var/www/html/Roteirizador/AtualizaDistancias.php.

5.5 Linguagens de programao

Uma linguagem de programao consiste em um conjunto de representaes


ou regras utilizadas para criar programas e por meios delas estabelecer uma
comunicao com o computador, de modo que o mesmo compreenda e execute o
que for determinado. A linguagem que ser utilizada para implementar a ferramenta
roteirizadora a linguagem PHP, que significa Hypertext Preprocessor, uma
linguagem de script de cdigo aberto, utilizada para o desenvolvimento de
aplicaes web. Alm do PHP sero utilizadas outras tecnologias como HTML,
JavaScript, CSS para desenvolver a soluo roteirizador, as quais sero melhor
detalhadas ao decorrer deste captulo (BEHAR, 2004).

Segundo Behar (2004), a linguagem PHP possui como vantagens:


simplicidade, velocidade, segurana, facilidade de configurao e estabilidade,
utilizando seu prprio sistema de administrao, possuindo um mtodo sofisticado
para trabalhar com variveis.
51

A linguagem de programao chamada de PHP considerada como uma das


mais versteis e poderosas ferramentas de desenvolvimento, reduzindo a
quantidade de conhecimento necessrio, diminuindo a complexidade do processo de
produo de pginas dinmicas (BRUNO, ESTROZI, NETO, 2010).
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

A linguagem PHP pode ter seu cdigo embutido linguagem que define as
pginas web, conhecida como HTML (Hyper Text Markup Language), ou seja
Linguagem de Marcao de Hipertexto. A linguagem HTML basicamente consiste
em marcaes ou etiquetas, que envolvem o texto ou elementos da pgina e define
de que forma as mesmas sero apresentadas (W3C, 2002).

De acordo com a W3C (2002), a linguagem HTML foi criada com o objetivo de
divulgar contedos, mas nunca pensou-se que chegaria a ser uma ferramenta de
carter multimdia. Com o passar dos anos foram agregadas e aprimoradas funes
para corrigir deficincias. Algumas das deficincias tiveram que ser corrigidas com a
introduo de outras tecnologias como JavaScript e CSS.

A linguagem JavaScript segundo a W3C (2002), a linguagem mais popular


do mundo, uma linguagem de programao para Web, disponvel para servidores,
desktops, laptops, e dispositivos mveis. O JavaScript uma linguagem de
programa, que poder ser inserida na marcao HTML e executada pelo
navegador. Trata-se de trechos de cdigo chamados scripts, executados do lado do
cliente, suportados e processados pelo navegador, resultando em dinamismo e
interatividade para as pginas Web (W3C, 2002).

J o CSS (Cascading Style Sheets) um mecanismo criado para adicionar


estilo como por exemplo fontes, cores e espaamentos para as pginas Web
adicionando estilos de forma organizada e de fcil manuteno, ou seja, definem
como exibir os elementos HTML. Esses estilos podem ser inseridos diretamente ao
cdigo HTML, ou de forma mais organizada e desejvel, podem ser adicionados em
arquivos externos e importados nos arquivos HTML, com o objetivo de diminuir o
trabalho no momento de aplicar ou ajustar os efeitos em cada elemento,
centralizando os parmetros de efeitos em um s arquivo para cada elemento
HTML, ao invs de aplicar em cada elemento em especfico caso fosse embutido ao
52

HTML, possvel obter vantagens em organizao, padronizao e tempo (W3C,


2002).
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

5.6 Metodologias

Atravs da linguagem PHP, ser aplicado o paradigma de Programao


Orientada a Objetos, o qual faz uso de classes e objetos, ou seja, uma forma mais
prxima de organizar e expressar atravs da programao os elementos. A
modelagem dos dados e operaes sobre os dados em um programa de
computador permite o processamento de forma coesa, rpida e menos suscetvel a
erros (SANTOS, 2003).

A metodologia orientada a objetos, possui a caracterstica de ser codificado


facilmente quando comparada com outras metodologias de programao. Esta
metodologia propicia a facilidade do desenvolvedor criar componentes reutilizveis,
para isto, a orientao a objetos disponibiliza conceitos como classes, objetos,
interfaces, atributos e mtodos (SANTOS, 2003).

O conceito definido por Booch (2007) para Programao Orientada a Objetos


um mtodo de implementao no qual, programas so organizados como colees
cooperativas de objetos, cada um representando uma instncia de alguma classe, e
estas classes so todos membros de uma hierarquia de classes unidas via
relacionamentos de herana.

A arquitetura da ferramenta tambm utilizar a distribuio das classes pelo


modelo MVC (Model, View, Controller), cuja a ideia separar o desenvolvimento de
uma aplicao nestas trs camadas. Dessa forma possvel organizar o trabalho,
isolando a responsabilidade do arquiteto de banco de dados, do responsvel pelo
layout, assim como o profissional que for responsvel por programar as regras de
negcios ter classes isoladas para trabalhar. Desta forma nenhum desenvolvedor
precisar envolver-se nas classes do outro (MINETTO, 2007).
53

Figura 11 Ilustra o fluxo das informaes no modelo MVC (Model, View, Controller)
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Adaptado de Minetto (2007).

O diagrama apresentado na Figura 11 demonstra uma estrutura dividida em


Model, View, Controller. A camada View utilizada para formalizar uma
apresentao direta com o usurio que pode ser chamada de layout, a Model
formaliza uma conexo direta com o Banco de Dados e a Controller controla o fluxo
das mensagens entre as camadas View e Model (MINETTO, 2007).

5.7 Framework Core

O Framework Core uma ferramenta criada pela Adianti Solutions, que


aumenta a produtividade no desenvolvimento de novas aplicaes. composto de
uma srie de classes que aceleram tarefas cotidianas relacionadas persistncia,
lgica de negcios e interfaces de apresentao. uma ferramenta moderna
desenvolvida na linguagem PHP, observando as melhores prticas da engenharia
de software como a utilizao de orientao a objetos, a modularidade, separao
de aspectos (abstrao) e a reutilizao, sempre utilizando de padres
estabelecidos (design patterns) (DALL'OGLIO, 2012).
54

5.8 Base de dados

Outro tipo de ferramenta extremamente til em desenvolvimento de


programas, so os bancos de dados, que possuem o propsito de organizar e
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

armazenar as informaes em arquivos que podem ser recuperados posteriormente.


Para o desenvolvimento da ferramenta roteirizadora, ser utilizado o banco de dados
relacional chamado de PostgreSQL.

De acordo com a documentao do PostgreSQL a ferramenta foi criada pelo


departamento de Cincia da Computao da Universidade da Califrnia em
Berkeley, com o objetivo de ser um sistema gerenciador de banco de dados, ou seja,
um sistema computadorizado responsvel por manter registros de arquivos, fazendo
com que o usurio da informao manipule-as (DATE, 2000).

O SGBD (Sistema de Gerenciamento de Banco de Dados) PostgreSQL faz


uso da metodologia objeto-relacional. Um banco de dados objeto-relacional em sua
estrutura bsica uma coleo de tabelas, todas com nomes nicos, que compem
a base de dados, podendo estar relacionada a uma ou mais tabelas. Conceitos
como integridade referencial de dados, que garantem que um dado referenciado em
uma tabela esteja presente na tabela que est sendo referenciada, e chaves
primrias, esto presentes e garantem que um conjunto de informaes possa ser
representado de maneira consistente, independente da forma de acesso
(BOSCARIOLI, 2006).

5.9 Programao linear

A programao linear considerada uma tcnica para solucionar problemas


de alocao de recursos. Problemas desse tipo dizem respeito atribuio e
distribuio de recursos entre as diversas tarefas ou atividades. Normalmente os
recursos disponveis no so suficientes para que todas as atividades sejam
executadas no nvel mais elevado que se possa desejar. Assim, o que procura-se,
nesses casos, encontrar a melhor distribuio possvel dos recursos, entre as
diversas tarefas ou atividades, de forma a atingir um valor timo do objetivo
estabelecido (ANDRADE, 2000).
55

Assim, para Andrade (2000), esse tipo de problema caracterizado pelos


seguintes fatos:

a) Existncia de um objetivo que pode ser explicitado em termos das variveis


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

de deciso do problema;
b) Existncia de restries aplicao dos recursos, tanto com relao s
quantidades disponveis quanto relao forma de emprego;
c) Outra caracterstica desse tipo de problema que ele pode ser representado
por um modelo de otimizao, onde todas as relaes matemticas so
lineares.

Pesquisas efetuadas em empresas que utilizam a Programao Linear com o


objetivo de encontrar lucro mximo e custo mnimo, apresentaram uma reduo de
custos que enquadra-se na faixa entre 1% e 5%, o que para grandes empresas pode
significar muito dinheiro. Para atingir esta economia, diversas empresas tm
aceitado investir uma pequena frao deste valor na contratao de profissionais
qualificados e na compra de computadores poderosos (PRADO, 1999).

Conforme Lachtermacher (2002) quando os gerentes sentem-se pressionados


em tomar uma deciso na qual deve ser levado em considerao uma srie de
alternativas conflitantes e concorrentes, duas opes bsicas se apresentam:

a) Usar a sua intuio gerencial;


b) Simular diversos cenrios do problema de maneira a estudar mais
profundamente o mesmo.

Recentemente a primeira opo, constitua-se na nica alternativa vivel,


visto que no existiam nem dados e/ou informaes sobre os problemas, muito
menos poder computacional para resolv-los. Com o surgimento dos
microcomputadores e o aprimoramento da tecnologia de banco de dados, a segunda
opo passou a ser invivel e cada vez mais empresas e tomadores de deciso
comearam a optar pela segunda forma de tomada de deciso, isto , atravs da
elaborao de modelos para auxiliar este processo (LACHTERMACHER, 2002).

A Modelagem Matemtica por sua vez o processo que envolve a obteno


de um modelo e para elaborar um modelo, necessrio alm de conhecimento
56

matemtico, ter uma intuio significativa, criatividade, saber discernir que contedo
matemtico melhor adapta-se ao problema e tambm ter senso ldico para jogar
com as variveis envolvidas (LACHTERMACHER, 2002).
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

5.9.1 Modelos matemticos

Conforme Biembengut (1999) na cincia, a noo de modelo fundamental,


em especial a Matemtica, devido a sua arquitetura, permite a elaborao de
modelos matemticos, possibilitando uma melhor compreenso, simulao e
previso do fenmeno estudado.

Segundo Lachtermacher (2002) existem diversas vantagens que podem ser


citadas quando o decisor utiliza um processo de modelagem para a tomada de
deciso:

a) Forar os decisores a tornarem claros seus objetivos. Os modelos foram a


identificao e o armazenamento das diferentes decises;
b) Foram a identificao e o armazenamento dos relacionamentos entre as
decises;
c) Foram a identificao das variveis, e em que termos elas sero
quantificveis;
d) Foram o reconhecimento de limitaes;
e) Permitem a comunicao de suas ideias facilitando o trabalho em grupo.

De modo geral os modelos podem ser utilizados como ferramentas


consistentes para a avaliao e a divulgao de diferentes polticas empresariais.

Segundo Morreti (2010) um modelo matemtico que vise maximizar ou


maximizar um problema pode ser formalizado da seguinte forma:

Maximizar / Minimizar f(x)

sujeito a:

g(x)a
57

h(x)b

s(x)=c

i<x<u
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Para Morreti (2010) a funo f(x), pode ser linear ou no, que ser otimizada
de forma a maximizar ou minimizar os resultados respeitando restries que devem
ser levados em considerao, tais como condies de igualdade e maioridade. As
classificaes para os modelos so descritas a seguir.

5.9.1.1 Na existncia de restries

a) Otimizao Irrestrita: No existem condies a serem levadas em


considerao no momento de otimizar uma funo. Um exemplo desta
otimizao e a necessidade de se deslocar de sua casa at o trabalho,
perante vrias possibilidades escolher o menor caminho;
b) Otimizao Restrita: Existem condies que necessariamente devem ser
levados em considerao no momento de otimizar uma funo. Seguindo o
exemplo anterior, seria a mesma situao do menor caminho entre vrios com
evitando passar por uma rea considerada perigosa.

5.9.1.2 De naturezas variveis

a) Modelos Discretos: A rea a ser levantada para anlise tem um nmero


discreto de alternativas. Um exemplo disso e o tempo que pode ser discreto
ou contnuo, dependendo da situao a que ele empregado. Para situaes
discretas podemos exemplificar com clculos para determinar o aumento de
populao de um certa espcie, o qual se d a passos discretos devido o
aumento da mesma se propagar em pocas especiais do ano;
b) Modelos Contnuos: A rea atingida constante, ou seja, no existem
restries de integralidade sobre as restries de deciso. Seguindo o
exemplo de tempo anterior mencionado, podemos utilizar para modelos
58

contnuos, casos de clculos de juros simples ou compostos, o tempo sempre


um inteiro positivo, como dias, meses ou anos.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

5.9.1.3 Natureza das restries e funo objetivo

Segundo Morreti (2010) as naturezas das restries e funo objetivos podem


ser categorizadas em:

a) Otimizao No-Linear: Quando uma funo objetiva ou uma restrio da


mesma no for linear, ou seja, que no tenha um nico sentido, o modelo
adequado no-linear e a resoluo computacional complexa. Caso haja,
informaes como funo (convexa/cncava, diferencivel ou no), ento a
eficincia pode aumentar, de outra forma pode ser muito custoso resolver
modelos no-lineares;
b) Otimizao Linear: Caso a funo objetivo ou as restries das mesmas
forem lineares, o mtodo de resoluo torna-se mais eficiente e para resolver
estes tipos de problemas existem vrios mtodos.

5.9.1.4 Nmeros de objetivos do modelo

Segundo Morreti (2010) o nmero de objetivos do modelo podem ser


categorizadas em:

a) Otimizao Escalar: somente uma funo objetivo a ser otimizada;


b) Otimizao Multi-Objetivo: este mtodo utilizado quando existe mais de
um objetivo a ser otimizado, os quais podem ser conflitantes ou no-
comensurveis. Para tais problemas existem tcnicas de escalonamento, que
tornam os objetivos em um s, resultando um nico problema escalar.

5.9.1.5 Dinmica dos dados de entrada

Segundo Morreti (2010) a dinmica dos dados de entrada podem ser categorizadas
em:
59

a) Modelos Estatsticos: Utilizado para se ter uma viso superficial do sistema


modelado. Exemplo que pode ser citado para este caso a de um gerente
que precisa saber quantas caixas precisa comprar para acomodar seus
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

produtos. Para este caso uma noo de quanto ser produzido j o


bastante, sem precisar realizar um plano de produo gerando muito tempo
para resolver o plano;
b) Modelos Dinmicos: Quando se necessita de dados mais precisos. Como o
exemplo citado acima, seria necessrio realizar um plano de produo, aonde
o tempo ir guiar todo o conjunto de condies do problema.

5.9.1.6 O processo de modelagem

Para realizar a modelagem de um problema, de ante mo preciso observar


o sistema real e coletar dados de forma correta, como tambm o objetivo a ser
otimizado e de que maneira as restries interagem com o objetivo. Com a funo
objetivo definida, pode-se descrever o modelo matemtico a ser validado, atravs de
cenrios, que em seguida pode ser implementada e usada como ferramenta de
tomada de deciso (MORETTI A, 2010).

5.10 Grafos

Segundo Scheinerman (2003) um grafo literalmente pode ser visto como um


mtodo utilizado para representar uma ideia ou um conceito de um relacionamento
entre duas grandezas, atravs de uma ilustrao. Grafos podem tornar-se til para
representar problemas que podem ocorrer no dia-a-dia, e uma forma de modelar e
formular problemas relacionados a grafos atravs da modelagem matemtica, que
descrevem os problemas simplificada, tornando compreensvel mais facilmente.

A seguir o autor, de forma matemtica descreve o que um grafo:

Um grafo um par G = (V,E), onde V um conjunto finito e E um conjunto


de subconjuntos de dois elementos de V (SCHEINERMAN, 2003).
60

O seguinte exemplo ilustra de forma mais clara a definio de um grafo


segundo Scheinerman (2003):

G = ({1,2,3,4,5,6,7},{{1,2},{1,3},{2,3},{3,4},{5,6}}).
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

V = conjunto finito {1,2,3,4,5,6,7}, so os vrtices do grafo.

E = conjunto que contm cinco subconjuntos de dois elementos de V


{1,2},{1,3},{2,3},{3,4} e {5,6}, portanto G = (V,E) um grafo, tambm so chamadas
de arestas do grafo.

Esses grafos podem ser representados e compreendidos de maneira mais


fcil atravs de ilustrao, aonde os vrtices podem ser representados por pontos
(elementos de V), cada aresta representada por uma curva ou traado, exemplo
de E = {u, v}, traamos a aresta e em curva unindo os vrtices ou pontos que
representam u e v. A Figura 12 representa o grafo exemplificado.

Atualmente existem diversos grafos cada uma com um objetivo especfico,


mas o que mais se aproxima da soluo de caminho mais curto o algoritmo de
Dijkstra, o qual de acordo com Carvalho (2002) um dos algoritmos que torna
possvel calcular o caminho de custo mnimo entre vrtices de um grafo.

Figura 12 Ilustrao de um Grafo

Fonte: Adaptado de Scheinerman (2003).


61

Conforme descrito anteriormente um grafo determinado por G = (V,E) aonde


V so os vrtices e E so as arestas, mas o diferencial deste grafo que as arestas
possuem pesos o que torna ele um grafo ponderado. Isso que dizer que existe um
custo para percorrer o arco, de um vrtice a outro. A Figura 13 representa um
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

conjunto de cidades ligadas por estradas e distncias atravs de um grafo


(CARVALHO, 2002).

Figura 13 Grafo ilustrativo de cidades conectadas por estradas

Fonte: Adaptado de Carvalho (2002).


62
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

6 IMPLEMENTAO ROTAROHR

Com a proposta de resolver dificuldades enfrentadas por diversas empresas,


que utilizam o meio de transporte virio para escoar suas mercadorias, com
destaque uma empresa que possui algumas de suas filias no Vale do Taquari, que
no possui o propsito fim o servio de transporte, mas utiliza a logstica como meio,
foi desenvolvido um sistema informatizado chamado RotaRohr. O objetivo principal
da ferramenta de organizar de forma otimizada cargas fracionadas, diminuindo
custos e tempo, atravs de unio de entregas visando a menor distncia entre os
pontos de entregas, capacidade dos veculos, como tambm rotas com a menor
distncia e tempo de deslocamento.

O sistema RotaRohr parte do princpio que existe uma frota de veculos, a


qual ser encarregada de escoar as entregas e pedidos a serem entregues, alm de
possuir dados relevantes ao local de entrega que sero levados em considerao
para realizar o clculo de melhor juno de pedidos, criando uma rota, supondo que
exista somente um ponto de origem e vrios pontos de destino, e veculos que
sejam projetados adequadamente para transportar os tipos de produtos.

Para realizar o clculo de melhor unio de pedidos, o sistema utiliza a


estrutura de grafo, sendo que os pontos de entregas so representados por vrtices
e o tempo de deslocamento e quilometragem entre um vrtice a outro sero
consideradas como pesos das arestas, as quais sero levados em considerao
para a anlise da melhor unio de pedidos.
63

Portanto para carregar o grafo com informaes de pontos de entregas


utilizada a API da Google Maps, a qual disponibiliza atravs da rede mundial de
computadores (Internet) a informao do melhor trajeto virio entre dois pontos,
como tambm a quilometragem total e tempo de deslocamento.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Com o mapeamento das informaes de arestas e vrtices alimentando as


informaes necessrias pelo grafo, ser possvel a juno de pedidos em uma
entrega levando em considerao a capacidade do veculo e a menor distncia entre
os pontos de entrega, otimizando o tempo, fazendo o melhor aproveitamento da
capacidade do veculo e diminuindo gastos para realizar a entrega.

As entregas tambm so alocadas de acordo com a disponibilidade da frota


em nmero e capacidade. Ou seja, respeitando a capacidade de cada veculo, como
tambm o nmero de veculos disponveis, sendo que existe a possibilidade de mais
de uma alocao de entrega para um veculo dentro de um perodo, respeitando o
mximo em quilmetros ou minutos que o veculo pode estar em servio em um
perodo.

Tambm necessrio realizar o balanceamento das entregas de forma que


todos ou pelo menos a maioria esteja em atividade, e que consigam realizar todas
as entregas dentro do perodo estabelecido. Este balanceamento consiste em
organizar as cargas de forma que determinados veculos no tenham um acumulo
de viagens, e outros no tenham viagens ou poucos, realizando um equilbrio de
entregas e evitando a ociosidade ou ineficincia nas entregas.

Com o propsito de organizar as entregas aps a gerao e finalizao das


rotas, filas de entregas por veculo sero criadas, assim todo o itinerrio do perodo
para o veculo ser definido, respeitando somente o critrio de urgncia da rota
organizada desde a mais urgente at a menos urgente.

6.1 Requisitos funcionais

A seguir sero apresentados os requisitos funcionais, os quais descrevem


funes ou procedimentos que devero ser implementadas na ferramenta RotaRohr.
64

6.1.1 Requisitos funcionais do sistema roteirizador

Os requisitos funcionais do sistema RotaRohr esto divididos nas seguintes


categorias:
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

a) Cadastros:

RF01 Cadastro de Tipos de Veculos

Cadastro de informaes referentes a um tipo de veculo, como:


Capacidade.
Descrio.
Quilometragem mxima rodada em um dia.
Tempo mxima rodada em um dia.
Possibilitar consulta, insero, alterao e excluso dos registros.

Prioridade Complexidade Status Verso Autor

Alta Baixa Aprovado 1.0 Marcos

RF02 Cadastro de Veculos

No momento de cadastrar os veculos, tambm ser necessrio informar, quais os


produtos que o mesmo pode carregar.
Cadastro de informaes referentes a um determinado veculo da frota:
Placa.
Eixos.
Tipo de veculo.
Possibilitar consulta, insero, alterao e excluso dos registros.

Prioridade Complexidade Status Verso Autor

Alta Baixa Aprovado 1.0 Marcos


65

RF03 Cadastro de Cliente

No momento em que o cliente gravado na base de dados, uma rotina de


populao de dados geogrficos ser disparada, alimentando o grafo presente no
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

sistema com dados como estimativa de quilometragem, e tempo necessrio para o


deslocamento do veculo do ponto de origem que neste caso o prprio cliente,
representado por um vrtice, a outros vrtices j cadastrados representados por
clientes nas redondezas, ou seja, vizinhos clientes em potencial para uma futura
juno de pedidos, a aresta entre clientes recebe os pesos de quilometragem e
tempo, de um ponto a outro.
Cadastro de informaes referentes a clientes como:
Nome.
Data de nascimento.
Sexo.
CPF.
RG.
Endereo.
Latitude.
Longitude.
Possibilitar consulta, insero, alterao e excluso dos registros.

Prioridade Complexidade Status Verso Autor

Alta Baixa Aprovado 1.0 Marcos

RF04 Cadastro de Produtos

Cadastro de informaes referentes aos produtos, como:


Descrio.
Possibilitar consulta, insero, alterao e excluso dos registros.

Prioridade Complexidade Status Verso Autor

Alta Baixa Aprovado 1.0 Marcos


66

RF05 Registro de Pedidos

Cadastro das informaes referentes aos pedidos:


Cliente.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Produto.
Quantidade.
Data de Entrega.
Nvel de Urgncia.
Possibilitar consulta, insero, alterao e excluso dos registros.

Prioridade Complexidade Status Verso Autor

Alta Baixa Aprovado 1.0 Marcos

RF06 Filas de Ordens de Carregamento

Sero criadas filas, aonde cada veculo ter sua prpria fila, e nelas sero alocadas
as rotas definidas na etapa de gerao de itinerrios no dia selecionado. Estas filas
sero controladas pela prpria aplicao, sendo que a ordem em que as rotas
sero alocadas depender do nvel de urgncia de cada carga, partindo da mais
urgente at a que possui menos urgncia.
Figura 14 Esquematizao do processo de entrega de ordens de carregamento atravs
de filas por veculo

Fonte: Elaborado pelo prprio autor (2013).

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos


67

RF07 Impresso das Ordens de Carregamento

No momento em que o transportador estiver a espera de uma ordem de


carregamento, o itinerrio que estiver no incio da fila do veculo, impresso pelo
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

administrador e entregue ao motorista.


Nesta ordem de carregamento devem constar informaes referente ao veculo, e
da carga como, clientes que sero atendidos, quais os produtos que sero
carregados para cada cliente, quantidade e endereo do cliente.

Prioridade Complexidade Status Verso Autor

Mdia Baixa Aprovado 1.0 Marcos

RF08 Rotina de obteno de dados virios

Com o intuito de atualizar ou at mesmo popular informaes que ainda


encontram-se inexistentes devido ao processo de cadastro de clientes, o qual
somente popular na estrutura de grafo, arestas do ponto de origem, representado
pelo prprio cliente at o destino, representado pelo cliente em potencial para uma
futura juno de pedidos. O processo de retorno no realizado, uma vez que
estas informaes so obtidas com base na malha viria, e a mesma pode possuir
vias de somente um sentido.

Prioridade Complexidade Status Verso Autor

Mdia Alta Aprovado 1.0 Marcos

RF09 Gerar Ordens de Carregamento

Este, pode ser dito como o corao do sistema, tambm o processo mais complexo
e custoso. nele que sero realizados diversos clculos, bom base nas
informaes colhidas anteriormente, como distncia e tempo, as quais sero
registradas em formato de grafo.
O processo de juno de pedidos, leva em considerao as seguintes restries:
a) Juno de Pedidos: Partindo da premissa que no existiro pedidos maiores
que a capacidade do maior veculo, devido a um controle implementado na
aplicao, o sistema deve seguir as seguintes especificaes no momento da
68

juno das entregas;


b) Quando o pedido por si s no satisfazer a capacidade do veculo, unir duas ou
mais entregas levando em considerao a menor distncia entre os pontos de
entrega e a capacidade do veculo, fazendo a busca na estrutura de grafo.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Inicialmente um pedido aleatrio selecionado, e os vrtices de todos os clientes


que fazer ligao a esta aresta so organizados em ordem de distncia, partindo da
menor para a maior, verificando se os clientes representados por estes vrtices
possui pedidos.
Caso houverem clientes com pedidos na seleo das arestas, o primeiro cliente
com pedido, ser o mais prximo, e o mesmo ser alocado a carga, verificando
claro se o veculo possuir capacidade para alocar a soma dos dois pedidos. Caso a
soma dos dois pedidos no atingir a capacidade da carga, um segundo cliente com
pedidos ser selecionado, na estrutura de seleo de arestas, alocado a carga
respeitando sempre a capacidade do veculo, e assim sucessivamente at atingir a
capacidade do veculo ou ao final da seleo.
Caso a seleo chegou ao final e o veculo no atingiu sua capacidade, para estes
casos um veculo que estiver disponvel, com capacidade menor alocada.
c) Realizar a unio de entregas da ordem dos veculos de maior porte, para os
menores;
d) Balanceamento de Ordens de Carregamento: Como existiro filas individuais
por veculo, as quais sero alocadas ordens de carregamento, se faz necessrio
balancear as ordens em cada fila para que as mesmas no fiquem ociosas por um
perodo muito alto, e no pior caso, no seja possvel atender aos pedidos no
perodo til de um dia. Para ter este controle sero informados ao sistema um
tempo mdio de carga, tempo mdio de descarga, que quando somadas a
estimativa de tempo de deslocamento obtido atravs do grafo, possvel obter uma
estimativa de tempo para realizar as entregas. Tambm possvel obter as
estimativas de quilometragem, somando os pesos das arestas que sero
contemplados pela rota. Assim sendo possvel realizar um controle atravs de
alocao de cargas a cada fila de veculos, respeitando o mximo de tempo ou
quilometragem permitida, informado no cadastro de tipos de veculos
e) Alocar as Ordens para Cada Fila: Aps serem calculadas as melhores rotas, e
alocadas aos veculos, sero formadas as filas para cada veculo e organizadas
69

conforme a urgncia de cada itinerrio, do mais urgente at o menos urgente.

Prioridade Complexidade Status Verso Autor

Alta Alta Aprovado 1.0 Marcos


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

RF10 Cadastrar Rota Manual

Possibilitar ao administrar criar rotas, selecionado veculos, pedidos e informando


urgncia, e data de entrega, controlando claro que a soma dos pedidos no
ultrapasse a capacidade do veculo. Este processo claro que deve ser realizado
antes do fechamento de rotas do dia selecionado para a entrega.

Prioridade Complexidade Status Verso Autor

Baixa Mdia Aprovado 1.0 Marcos

RF11 Administrao das Ordens

Ao gerar as ordens de carregamento, a programao fechada e a partir deste


momento no se torna possvel alter-las, passam ao estgio de carregamento das
mesmas. No momento em que uma rota ou ordem de carregamento impresso, a
rota recebe uma data de carregamento, data esta do dia efetivamente que a carga
foi para carregamento, e seu status que antes era aguardando passa a ser em
andamento, e quando uma prxima rota impressa a ordem passa a ter o status de
concluda.
A mudana de status, como informaes sobre as cargas so disponibilizadas em
um painel ao qual possibilitar ao administrador visualizar as ordens de
carregamento.

Prioridade Complexidade Status Verso Autor

Alta Alta Aprovado 1.0 Marcos

RF12 Visualizar Rotas em Mapa

Possibilitar o administrar visualizar em mapa o trajeto e os pontos de entrega a


serem realizados pela rota selecionada.

Prioridade Complexidade Status Verso Autor


70

Baixa Mdia Aprovado 1.0 Marcos

6.2 Requisitos no funcionais


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Da mesma forma que os requisitos foram organizados nos requisitos


funcionais, os no funcionais sero separados em software roteirizador e aplicativo
mvel.

6.2.1 Requisitos no funcionais do sistema roteirizador

Os requisitos no funcionais do sistema roteirizador esto divididos nas


seguintes categorias:

a) Linguagem e Banco de Dados

RNF01 Linguagem

Linguagem de programao PHP.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos

RNF02 Banco de Dados

PostgreSQL.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos

RNF04 POO Programao Orientada a Objetos

Programao Orientada a Objetos.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos


71

b) Usabilidade

RNF05 Interface
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Para o desenvolvimento desta ferramenta usaremos PHP embutido ao HTML,


dessa forma podemos utilizar a ferramenta atravs de um navegador, o que se
denomina como Web.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos

RNF06 Intuitividade

O sistema deve ter uma boa usabilidade, com funes que sejam intuitivas.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos

c) Desempenho

RNF07 Tempo de Resposta

O sistema no deve demorar a responder em suas requisies, exceto o


processo de gerar as ordens de carregamento, o qual por sua natureza e
complexidade exige um poder alto de processamento, mas esse tempo deve estar
dentro do esperado.

Prioridade Complexidade Status Verso Autor

Mdia Mdia Aprovado 1.0 Marcos

6.3 Modelagem

A seguir, fazendo uso do padro UML (Unified Modeling Language), sero


modelados os diagrama de casos de uso e modelo de entidade relacional, ser
detalhado a forma como a ferramenta RotaRohr ser projetada.
72

6.3.1 Diagramas de casos de uso

Com o propsito de trazer uma viso mais simplificada das funcionalidades do


ponto de vista do usurio, na Figura 15 temos um diagrama de casos de uso, que
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

descrevem como os atores interagem com a ferramenta RotaRohr, como tambm os


processos que a este software foram atribudos.

Figura 15 Diagrama de casos de uso do software roteirizador

Fonte: Elaborado pelo prprio autor (2013).


73

6.3.2 Modelos de entidade relacional

Como forma de especificar a estrutura lgica das bases de dados, o diagrama


entidade relacional proporciona representar um modelo baseado na percepo do
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

mundo real, sendo que um conjunto de objetos so representados por entidades as


quais relacionam-se. Em uma analogia, pode-se conceituar entidade como uma
grande planilha, sendo que os campos so as colunas desta planilha, cada campo
definido por um tipo de dado, podendo ser uma informao numrica, textual ou
lgica, por exemplo.
74

Figura 16 Ilustrao da estruturao lgica da base de dados do sistema


roteirizador
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Elaborado pelo prprio autor (2013).

Na Figura 16 est representado a estruturao lgica do sistema RotaRohr, o


qual contempla as tabelas de vrtices e arestas para que seja possvel criar um
75

grafo, como tambm cadastros bsicos de veculos, usurios, permisses, produtos,


clientes e pedidos.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

6.4 Implementao

A seguir, sero detalhados os mtodos utilizados para a construo da


ferramenta RotaRohr, abordando assuntos como a usabilidade do sistema atravs
de demonstraes de telas, entradas e sadas oferecidas pelos processos, como
tambm lgicas e algoritmos utilizados para que seja possvel desempenhar a
funo de elaborar itinerrios.

O sistema RotaRohr foi projetado para ser utilizado atravs de navegadores


de Internet, o que define ele como uma aplicao web, devido a utilizao desta
estrutura, torna-se necessrio a utilizao de linguagens de programao
interpretadas por estes navegadores. No entanto para esta aplicao foram
utilizadas as linguagens HTML, CSS, JavaScript, interpretadas pela grande maioria
dos navegadores, tornado as informaes facilmente compreensveis pelo usurio.
Mas como linguagem de programao principal, que definem as polticas e
transformam dados brutos em informaes de tomada de deciso, foi utilizada a
linguagem PHP.

Entretanto para tornar a implementao da ferramenta mais gil, atravs de


funes genricas j abstradas, utilizou-se o framework Core, juntamente com a
linguagem de programao PHP e metodologia orientada a objetos, a qual o
framework designa-se.

Como a maioria das aplicaes que manipulam informaes existentes hoje,


um (SGBD) Sistema Gerenciador de Banco de Dados essencial para controlar e
armazenar de forma eficiente as informaes. E para o desenvolvimento da
ferramenta RotaRohr, foi adotado o SGBD nomeado de PostgreSQL.
76

6.4.1 Funes

Nesta seo sero apresentadas as funes disponveis pela aplicao


RotaRohr categorizadas em cadastros e processos, fazendo o uso de imagens
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

retiradas da prpria ferramenta, facilitando a compreenso da essncia e objetivo


dos processos.

Em suma, a organizao dos cadastros e processos, na sua grande maioria


organizada em quatro funes principais, existentes principalmente nos cadastros e
sofrendo variaes nos processos. Essas operaes, oferecem listagens com
possibilidade de filtros, insero, edio, excluso, j so pr-definidas pelo prprio
framework Core.

O framework Core, tambm pr-define um menu de acesso a todas as


funes existentes atribudas ao aplicativo como pode ser visto na Figura 17, este
menu de controle, presente sempre a esquerda, oferece acesso rpido e
categorizado, possibilitando partir de qualquer parte do sistema que o usurio se
encontre, e chegar em qualquer outro local, com pouca interveo.

A Figura 17 ilustra a tela de abertura da funo de cadastro de tipos de


veculos disponveis na aplicao RotaRohr. O padro de usabilidade seguida em
todas as outras telas de cadastro, onde o primeiro acesso disponibiliza ao usurio
realizar uma busca de registros, atravs da utilizao de filtros que satisfazem aos
mesmos. Estes dados so organizados em forma de lista, logo abaixo dos campos
de filtro.

Ainda nesta possvel realizar um cadastro de um novo registro, atravs do


boto Cadastrar. No momento que esta funo acionada, o usurio
redirecionado para uma tela de cadastro, que pode ser vista atravs da Figura 17.
77

Figura 17 Imagem da listagem do mdulo cadastro de tipos de veculos, retirada


da ferramenta RotaRohr
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

A Figura 18 ilustra a tela de um novo registro de tipo de veculo, nela esto


disponveis campos a serem preenchidos com informaes que relacionam-se ao
assunto, cada campo possui uma finalidade, finalidade esta com ttulo a esquerda do
responsvel por identificar ao usurio a que refere-se, como tambm um asterisco
em vermelho, identificando a obrigatoriedade da informao.

Aps todos os campos obrigatrios serem preenchidos e tambm os


condicionais, conforme a necessidade do usurio, o formulrio pode ser submetido
ao sistema e inserido na base de dados.
78

Figura 18 Ilustrao da tela de cadastro e edio de ordens de carregamento


RotaRohr
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

Retornando a Figura 17, outra funo disponvel nesta tela inicial ao cadastro
de tipos de veculos a possibilidade de editar um registro. Aplicando ou no filtros
e localizando o registro necessrio a edio, possvel realizar a edio do registro,
clicando sobre a imagem representada por papel com um lpis, neste momento o
usurio redirecionado para a mesma tela de cadastro, representado pela Figura
17, mas com uma diferena, devido a ser uma operao de edio ou seja o registro
j existe, as informaes contidas nele, so atribudas a cada campo, para que o
usurio possa manipular, de forma a realizar os ajustes necessrios. Ao trmino dos
ajustes, para que as informaes sejam registradas, o usurio dever submeter o
formulrio atravs do boto Salvar.

Por final, a ltima funo e no menos importante, a funo de excluso de


um registro, a mesma pode ser acionada atravs de um clique sobre a imagem
representada por uma lixeira, que pode ser vista na Figura 17. Ao selecionar o link
de excluso, uma mensagem de confirmao de excluso apresentada, para que
o usurio tenha total certeza do que esteja fazendo, e no apague o registro por
engano.

Os procedimentos mencionados acima, so seguidos em todos os cadastros,


cadastros estes que sero melhor detalhados no captulo seguinte, podendo sofrer
pequenas variaes, conforme a poltica de cada objeto de cadastro. J na seo de
Processo, um padro semelhante considerado, como listagem de registros, filtros,
excluso e insero. A principal diferena entre os menus processo e cadastro,
que no cadastro, a funo principal obter informaes atravs da postagem de
79

formulrios, j no menu processos, a funo principal obter as informaes


cadastradas, aplicar algoritmos e gerar informaes relevantes sobre a anlise
destes dados.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

6.4.2 Cadastros

Nesta seo sero detalhados todos os cadastros referentes a aplicao


RotaRohr, mencionados estes como requisitos do sistema na fase de anlise da
ferramenta.

Assim sendo, tambm sero detalhados as informaes pertinentes a cada


cadastro presente no sistema, e no que elas implicam:

a) Cadastro de Veculos: Neste cadastro, sero inseridas informaes


referentes a frota, de acordo com os campos definidos na etapa de anlise
pelo requisito funcional nmero 2 (pgina 64), este cadastro ser necessrio
para obter as informaes de quantidade fsica existente de veculos, a que
tipo pertencem, como tambm produtos que podem ser atribudos a eles;
b) Cadastro de Produtos: Neste cadastro, sero informados de forma bem
simples, conforme requisito funcional nmero 4 (pgina 65), os produtos que
sero transportados;
c) Cadastro de Tipos de Veculos: Este cadastro categoriza os veculos, dessa
forma possvel atribuir capacidade, quilometragem e tempo mximo que
cada veculo pode permanecer em atividade, ou seja, so limitadores de
capacidade, tempo e quilometragem que cada tipo de veculo possui. Estes
cadastros seguem os campos definidos na etapa de anlise, conforme
requisito funcional nmero 1 (pgina 64);
d) Cadastro de Configuraes: Neste cadastro, so registradas configuraes
utilizadas pelo prprio sistema, principalmente por rotinas, que precisam de
informaes que podem sofrer variaes, informaes estas que possibilitam
ao administrador alterar quando necessrio alterando o comportamento do
sistema;

Para tanto, no aplicativo RotaRohr, foram definidos as configuraes a seguir:


80

IND_RAIO_DISTANCIA: Configurao que recebe um nmero multiplicador,


destinado a aumentar ou diminuir a amplitude do raio de abrangncia dos clientes no
momento de cadastrar um cliente e definir as arestas e os vrtices.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

LAT_LOG_INICIAL: Configurao que possui a latitude e a longitude inicial,


para definir o ponto de partida, de onde o veculo ir partir e retornar.

TAM_KM_RAIO_MAX: Configurao que determina o tamanho mximo do


raio de abrangncia, em quilmetros atravs de estradas.

TAM_KM_RAIO_MIN: Configurao que determina o tamanho mnimo do


raio de abrangncia, em quilmetros atravs de estradas.

TEMPO_CARREGAMENTO: Configurao que define o tempo mdio em


minutos que um veculo gasta para ser carregado.

TEMPO_DESCARGA: Configurao que define o tempo mdio em minutos


que um veculo leva para realizar uma descarga em um cliente.

TOLERANCIA: Peso em quilos que pode variar para mais, somando a


capacidade de um veculo. Ou seja a soma das entregas atribudas a um veculo
no pode ultrapassar a capacidade dele, mais a tolerncia.

e) Cadastro de Clientes: O cadastro de clientes, alm de cadastrar informaes


pertinentes aos clientes como: CPF, RG e endereo, tambm disponibiliza ao
usurio, identificar atravs de um mapa a localizao do cliente, facilitando
assim a visualizao e a obteno das coordenadas latitude e longitude, este
cadastro pode ser visto na Figura 19;
81

Figura 19 Ilustrao da tela de cadastro e edio de clientes RotaRohr


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

No momento de submeter o formulrio, tendo posse das informaes de


latitude e longitude do cliente, atravs do mapa gerado a partir da API do Google
Maps, possvel realizar uma seleo de clientes prximos, clientes estes que sero
armazenados em forma de grafo para serem utilizados pra uma futura juno de
entregas.

Ao submeter o formulrio de clientes, gravando um novo cliente, tambm


criado um novo vrtice. Para tanto um vrtice sem arestas, numa estrutura de grafos
traz poucos ganhos, para este trabalho, um dado irrelevante. Esta aresta precisa
conter pesos como quilometragem e tempo, que neste trabalho so obtidos atravs
da API do Google Maps, passando para a mesma, a latitude e longitude do cliente
82

que est sendo cadastrado, e latitude e longitude do cliente em potencial. Desta


forma possvel obter as informaes de tempo e quilometragem atravs de vias
terrestres cadastradas na API do Google e popular a aresta entre os dois clientes.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Pelo fato da base de clientes aumentar constantemente, cresce de maneira


desproporcional o nmero de requisies API do Google Maps, conforme a base
de clientes cresce, foi atribudo uma funo que seleciona somente clientes em
potencial sem realizar requisies externas ferramenta. Esta funo da mesma
forma recebe os dados de entrada de latitude e longitude de dois clientes, e retorna
a quilometragem e linha reta da distncia entre os pontos. Atravs desta funo
possvel diminuir significativamente o nmero de requisies API do Google Maps
com o objetivo de obter os pesos de quilometragem e tempo de clientes potenciais.
Clientes estes que esto dentro da rea de abrangncia e so considerados pelo
algoritmo de alocao de pedidos.

Utilizando a algoritmo de Haversine, feita uma seleo de clientes que


estejam nas redondezas do cliente que est sendo cadastrado. Para realizar esta
seleo definido um raio de abrangncia, raio este que pode sofrer variaes, e
definido pela distncia do cliente at o ponto de partida, multiplicado pelo valor
atribudo a configurao IND_RAIO_DISTANCIA. Desta forma o raio pode aumentar
ou diminuir, conforme a necessidade da empresa, mas tambm so definidos
tamanhos mximo e mnimo em quilmetros para o raio de abrangncia, pelas
configuraes TAM_KM_RAIO_MAX e TAM_KM_RAIO_MIN. Est lgica pode ser
vista atravs da Figura 20.

Ao ter em mos os clientes que estejam dentro do raio de abrangncia,


utilizando o algoritmo de Haversine, a qual retorna a distncia entre dois pontos,
realizado o registro destes dados na base, populando o grafo com as informaes
das arestas com os pesos e o novo vrtice.

Para popular as arestas dos clientes, em uma relao de todos para todos,
registrando assim distncias e tempos atravs das vias terrestres cadastradas na
API da Google Maps, foi criada uma rotina que realiza a seleo de todos os clientes
presentes na base de dados, e cadastra as arestas faltantes, utilizando a mesma
lgica de seleo de clientes no momento de cadastrar um cliente, realizando o
83

cadastro de arestas nos dois sentidos, de ida e volta entre dois vrtices. Esta rotina
configurada para ser acionada automaticamente atravs da Cron existente no
sistema operacional Linux.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Figura 20 Ilustrao da lgica de seleo de clientes nas proximidades do cliente


em potencial para uma futura unio de pedidos.

Fonte: Criada pelo do prprio autor, com auxlio da ferramenta Google Maps.

f) Cadastro de Pedidos: De posse das informaes referentes aos produtos e


clientes, est disponvel no aplicativo, o cadastro de pedidos, o qual
possibilita ao administrador da ferramenta registrar uma encomenda de um
produto, informando qual o cliente que est realizando o pedido, qual o
produto que deseja adquirir, a quantidade considerando um teto mximo que
84

a capacidade do maior veculo, dia da entrega e urgncia, conforme


definido no captulo da anlise;
g) Cadastro de Entregas: Em conseguinte, depois de cadastrados os pedidos
com seus respectivos dias de entregas, clientes, quantidades e urgncias,
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

existem duas maneiras de realizar a unio de entregas ou seja, itinerrios,


atravs de cadastros manuais, ou atravs do processo de gerao de
entregas. No cadastro de entregas, a unio de pedidos realizada
manualmente, de acordo com a vontade do administrador, e a gerao de
entregas feita de forma automtica, sugerindo itinerrios, o qual ser melhor
detalhado nas prximas sees;

O cadastro de entregas, possibilita ao administrador unir entregas com o


objetivo de criar uma entrega, informando o veculo que realizar a entrega, data da
entrega, urgncia e pedidos que sero alocados entrega. Pedidos estes que
somente esto disponveis para alocao quando ainda no foram atribudos a uma
rota.

No momento de submeter o formulrio, as seguintes validaes so


realizadas, para assegurar a consistncia do sistema:

g.1) Verificar a soma dos pedidos no ultrapassa a capacidade do veculo


selecionado mais a tolerncia;

g.2) Verificar os produtos de cada pedido satisfazem a permisso de


carregamento de produtos deste veculo;

g.3) Os dias referentes aos pedidos selecionados devem ser o mesmo dia
selecionado para a entrega da rota;

g.4) Caso no existir uma gerao para o dia selecionado, criado o registro
de uma gerao, informando assim que existem rotas vinculadas a este dia
de gerao.
85

6.4.3 Processos

No menu de processos, disponvel no sistema RotaRohr, encontram-se


processos que utilizam as informaes disponveis nos processos de cadastros para
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

transformar em informaes coerentes ao objetivo da ferramenta. Neste menu


encontram-se os processos de Gerar Entregas e Filas de Entregas, sendo que a
primeira, o grande foco do trabalho a programao de itinerrios de forma
automatizada, e a segunda, tem o propsito de organizar o carregamento das
entregas j finalizadas, de forma que seja possvel acompanhar e organizar as
entregas.

Os processos sero melhor detalhados a seguir:

a) Gerar Entregas: O processo de gerar entregas, considerado o processo


mais complexo do sistema, pois atravs dele que de forma quase
automtica a gerao de itinerrios realizada, tendo como parmetros de
entrada, os pedidos a serem atendidos em um determinado dia e como sada,
as rotas que atendam aos pedidos de forma otimizada, visando a reduo de
custo e tempo;

Ao acessar o processo de gerao de entregas, inicialmente esto


disponveis as opes de filtro por gerao, que so levados em considerao na
listagem de registros, excluso e cadastro de uma nova gerao.

A funo de filtro, segue a mesma lgica das telas de cadastro, j a funo de


excluso quando acionada, dispara vrias verificaes que garantem a integridade
da base de dados. A seguir seguem as verificaes:

a.1) Verifica se a gerao j est finalizada, caso estiver, no mais possvel


excluir a gerao, pressupondo que o carregamento j est em andamento;

a.2) Caso a gerao no estiver finalizada, ou seja, est em processo de


programao das viagens, as rotas atribudas a estas geraes so
excludas, como tambm a gerao, finalizando o processo;

Outra funo disponvel o cadastro de uma nova gerao, a ferramenta


solicita via formulrio as informaes de dia de gerao e se o usurio quer uma
86

gerao simulada ou efetiva. Na opo de simulao, o administrador poder gerar


uma programao de rotas do dia selecionado, sem efetivar a mesma, possibilitando
ao administrador realizar cadastros de entregas manuais para pedidos que o
administrador julgue que no forma alocados adequadamente pela ferramenta.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

A seguir ser melhor detalhada a sequncia de passos e a lgica atribuda ao


software para realizar a programao de itinerrios:

b) Verificao de geraes passadas: Considerando que somente poder


haver uma gerao no perodo de um dia, para o melhor gerenciamento das
rotas, atravs do agrupamento de rotas por dia, verificada pela ferramenta
no momento em que esta operao acionada, a existncia de outra
gerao, caso haja, o processo abortado, caso contrrio o processo segue
com seu para a prxima etapa;
c) Seleo de pedidos e veculos: De acordo com o dia selecionado pelo
administrador para a gerao, o sistema seleciona todos os pedidos que
estejam com data de entrega para o mesmo dia selecionado, em ordem
decrescente da quantidade solicitada. Tambm selecionada toda a frota de
veculos, esta seleo da mesma forma que os pedidos, obedece a ordem
decrescente de capacidade. Atravs destes ordenamentos nas duas
selees, possvel alocar de forma mais rpida, os maiores pedidos nos
maiores veculos, melhorando o desempenho do algoritmo. Tanto os veculos
e os pedidos so alocados em uma estrutura de dados que armazena uma
sequncia de objetos, todos do mesmo tipo, em posies consecutivas,
conhecidas computacionalmente como arrays3, visando a facilidade na
manipulao dos objetos;

Na Figura 21 so ilustradas as estruturas de cada objeto necessrio para o


algoritmo de unio de pedidos, sendo que a estrutura de rotas, a qual apresentada
de forma vazia a estrutura resultante do processo de alocao de pedidos, nessa
a estrutura que ser alocada o resultado do processo, ou seja, as rotas.

3
O conceito de array que uma estrutura de dados que permite guardar uma sequncia de valores
(nmeros, caracteres, ou objetos quaisquer) de uma forma nica e organizada (KON, GOLDMAN,
SILVA, 2004).
87

Figura 21 Ilustrao da estruturao dos objetos (Arrays de Objetos)


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Fluxograma elaborado pelo autor (2013).

Inicialmente uma entrega qualquer selecionada nas estruturas de array


destinado aos pedidos, para ento realizar uma busca na estrutura de grafo, em
ordem de menor peso nas arestas, ou seja, menor distncia em quilmetros. Devido
a estrutura de clientes selecionados no grafo estar estruturada em forma de array, e
organizada do cliente com menor distncia para o maior, proporciona uma alocao
mais otimizada, dando prioridade aos clientes que esto mais perto do cliente inicial,
resultando em distncia menores de deslocamento. Tambm selecionado o
primeiro veculo da estrutura de veculos, para que o pedido em questo seja
alocado a ele.

d) Alocao dos pedidos ao veculo: Em princpio verificado se o prprio


pedido j no satisfaz a alocao, ou seja, se a quantidade solicitada pelo
cliente, j no esgota a capacidade de alocao do veculo selecionado
somado a tolerncia, identificado pela configurao TOLERANCIA. Caso
positivo, a entrega alocada ao veculo e o algoritmo parte para o prximo
pedido e veculo;

Caso o pedido por si s no satisfaa a capacidade do veculo, o algoritmo


ento parte para a procura de um outro pedido, para que somados os pedidos
possam aproximar-se a capacidade mxima do veculo.
88

De posse de todos clientes que esto conectados pela estrutura de clientes


do grafo, ao cliente atribudo pelo pedido em questo, ordenados, partindo do cliente
com menor quilometragem ao de maior, e atribudos a uma estrutura de array, so
realizadas vrias verificaes antes de realizar a alocao:
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

d.1) verificado se o cliente em potencial, possui pedido alocado no dia


selecionado para a gerao, ou seja, se est atribudo a estrutura de pedidos.
Caso o cliente em potencial no possuir pedido na estrutura de pedidos,
passa para o prximo cliente em potencial. Caso contrrio, ou seja, o cliente
em potencial possui pedido no dia da gerao, obtido o pedido deste cliente
na estrutura de pedidos, e tanto o pedido atual e o pedido selecionado pelo
cliente em potencial so somados;

d.2) No momento de alocar um pedido a um cliente, tambm verificado se o


tipo de produto, referenciado pelo pedido pode ser carregado pelo veculo,
comparando o produto do pedido com os produtos que o veculo est
habilitado a carregar;

d.3) A soma das quantidades dos dois pedidos so comparados e precisam


obedecer a premissa de que no podem ultrapassar a capacidade do veculo,
somado a tolerncia. Caso ultrapasse a capacidade do veculo somado a
tolerncia, o ltimo pedido alocado removido e o pedido alocado somente
com o pedido de origem. Caso ainda estiverem dentro do teto mximo de
alocao, e ainda houverem clientes em potencial para a juno, realiza
novamente uma nova busca, partindo do ltimo cliente em potencial alocado,
realizando as mesmas verificaes;

A alocao s termina quando uma das restries so atingidas:

d.4) A capacidade mxima do veculo, somada a tolerncia, so atingidas


pela soma das quantidades dos pedidos;

d.5) A estrutura de clientes em potencial j no possui mais clientes para a


alocao;

Todo o processo de seleo e alocao de pedidos em veculos, visando a


gerao de rotas est descrito atravs de fluxograma na Figura 22.
89

Figura 22 Fluxograma de seleo de pedidos, resultando em uma rota


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Elaborado pelo autor (2013).


90

e) Retirada dos pedidos: Quando uma rota formada, os pedidos unidos so


retirados da estrutura de pedidos, para que no sejam novamente utilizados
para outras rotas em formao, e so alocados em uma estrutura de rotas,
definindo quais so os pedidos e o veculo que recebeu o itinerrio recm
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

formado. O veculo selecionado retirado da estrutura de veculos, e


adicionado na estrutura de controle de veculos o total de tempo e
quilometragem estimada para a realizao da rota, estrutura esta que controla
at quando o veculo pode continuar recebendo itinerrios. Para tanto, toda
vez que uma rota construda, so obtidos o tempo e a quilometragem total
da rota, e somadas ao tempo e quilometragem das outras viagens j alocadas
ao veculo em questo. Este somatrio de tempo e quilometragem atribudas
ao veculo na estrutura de array de controle de veculos, e servem para que
no sejam alocadas mais cargas a veculo selecionado, quando o mesmo j
estiver com um dos dois quesitos ultrapassados, ou seja, com a
quilometragem ou tempo maior que o definido no cadastro de tipos de
veculos;

Todo este processo de controle de seleo de veculos, o qual realiza o


balanceamento de cargas para a frota est descrita na Figura 23, atravs de um
fluxograma.
91

Figura 23 Fluxograma de alocao de rota selecionada na estrutura de rotas


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Elaborado pelo autor (2013).

Desta forma, toda vez que um veculo escolhido para realizar uma entrega,
antes mesmo de ser selecionada a prximo pedido para a unio, o mesmo passa
por uma verificao analisando o tempo e quilometragem limite, caso estes mximos
j estejam esgotados, o prximo veculo selecionado, e a mesma validao
realizada.

A obteno de quilometragem e tempo destinados para a realizao de cada


entrega acontece do seguinte modo:

e.1) Quilometragem: So somados os pesos em quilmetros das arestas,


partindo do primeiro ao prximo cliente da rota, at chegar ao ltimo cliente a
ser atendido, em conseguinte somando a quilometragem do ponto de partida
ao primeiro cliente, como tambm, do ltimo cliente ao ponto de partida;
92

e.2) Tempo: So somados os pesos em tempos das arestas, partindo do


primeiro cliente ao prximo cliente da rota, at atingir o ltimo a ser atendido,
em conseguinte somado o tempo da aresta do ponto de partida ao primeiro
cliente, como tambm, do ltimo cliente ao ponto de partida. Mas para realizar
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

a entrega dos pedidos, tambm preciso considerar outros fatores como


carga e descarga, para isso, foram criadas as configuraes de
TEMPO_CARREGAMENTO e TEMPO_DESCARGA, que so tempos mdios
de carregamento e descarregamento, que tambm precisam ser levadas em
considerao na soma do tempo estimado para realizar a entrega. De posse
das configuraes de tempo mdio de carga e descarga, e a soma at aqui
realizada dos tempos das arestas, a soma da configurao de tempo mdio
de carga somada a soma das arestas, como tambm somado o resultado
da multiplicao dos pedidos pelo tempo mdio de descarga, definido pela
configurao TEMPO_DESCARGA.

Seguindo todas as premissas para a alocao adequada de pedidos em


veculos de forma otimizada, descrevendo assim os passos ou mesmo o algoritmo
desenvolvido, foi criado o fluxograma da Figura 24, descreve o processo de
alocao de pedidos em veculos de forma mais abrangente:
93

Figura 24 Fluxograma detalhado do processo de alocao de pedidos em veculos


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Elaborado pelo autor (2013).


94

Com as alocaes realizadas, as novas rotas so apresentadas aos usurios,


em forma de tabela, onde cada item, ou conjunto de linhas da tabela representada
por um itinerrio, e no interior deste conjunto de linhas, um subgrupo de linhas, que
representam os pedidos alocadas a entrega.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Nesta mesma estrutura, so apresentadas estimativas de tempo e


quilometragem destinadas a realizao da rota, como tambm um mapa que sugere
uma rota atravs de malha viria cadastrada no Google Maps, e visualizar em mapa
a localizao de cada cliente da rota, conforme apresentado na Figura 25.

Figura 25 Apresentao de uma rota pela aplicao RotaRohr

Fonte: Retirada da ferramenta RotaRohr.

O sistema RotaRohr, em sua resposta a formao de rotas, tambm informa


caso existam os pedidos que no puderam ser alocados, por motivos com:

a) Todos os veculos j esgotaram todo o seu tempo ou quilometragem;


95

b) No existem veculos suficientes com permisso de carregamento dos


produtos.

A Figura 26 demonstra como os pedidos no alocados so apresentados pela


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

ferramenta.

Figura 26 Apresentao de pedidos no alocados no processo de gerao de


entregas

Fonte: Retirada da ferramenta RotaRohr.

Tambm informado ao usurio, na resposta do processo de gerar entregas,


um resumo de todas as viagens, conforme pode ser visto na Figura 27, informado o
total de entregas alocadas para cada veculo, total de pedidos que sero atendidos
pelo veculo, como tambm o total de minutos e quilometragem destinadas a
realizao das entregas.
96

Figura 27 - Apresentao de pedidos no alocados no processo de gerao de


entregas
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

Na Figura 26 podem ser observados quantos itinerrios foram criados,


quantos pedidos sero atendidos, a soma de todos os minutos e quilmetros de
todos os veculos alocados.

Todos estes resultados so realizados e apresentados tanto na simulao ou


efetivao do processo de gerao de entregas. Como descrito anteriormente o
processo de simulao somente informa como os pedidos sero alocados, j no
97

processo efetivo, tambm informado como os itinerrios sero alocados, mas


tambm realizado a gravao dos registros de rotas e a finalizao da gerao,
para que as entregas possam ser atendidas pelo prximo processo denominado
Filas de Entregas.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

f) Filas de Entregas: Neste processo esto todas as geraes de entregas j


finalizadas e que possuem entregas a serem feitas. Nesta opo de menu,
so utilizados os resultados j concretizados pelo processo de Gerar
Entregas, por este motivo a ao de excluso no est disponvel. J as
aes de filtros e listas de registros esto disponveis de forma idntica aos
mdulos de cadastros.

O grande diferencial desta tela a impresso das ordens de carregamento, e


o acompanhamento do andamento das rotas em um determinado perodo de
gerao. Conforme pode ser visto na Figura 28, a ordem de carregamento traz as
informaes referentes ao veculo e aos pedidos a ele alocados, informaes estas
necessrias para realizar o carregamento do veculo selecionado para realizar a
entrega.

Figura 28 - Impresso de uma ordem de pedido

Fonte: Retirada da ferramenta RotaRohr.

Por ltimo, est disponvel na ferramenta RotaRohr uma tela de


acompanhamento do andamento das cargas de uma determinada gerao de rotas,
98

que pode ser acessado atravs do mdulo de Filas de Carregamento, selecionando


boto representado por uma fila, sobre a gerao desejada.

Figura 29 - Impresso de uma ordem de pedido


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

Na Figura 29, possvel visualizar o estado de cada carga, acompanhando o


status atribudo a cada uma. Estes status podem variar entre Aguardando, Em
Andamento e Entregues.

Tambm possvel expandir as entregas atribudas a cada carga, clicando


sobre o boto Pedidos, visualizando clientes, produtos, quantidades e urgncias de
cada pedido.

6.4.4 Rotas geradas

Com o objetivo de testar a proposta da ferramenta RotaRohr, foram obtidas


com a empresa do caso de uso, a programao de um dia de pedidos, como
tambm a frota de veculos, dados de clientes e dados referentes aos produtos, os
quais, por solicitao da empresa, foram preservados.

Uma vez estes dados obtidos e lanados na ferramenta, os testes e as


anlises sobre as rotas geradas tornam-se mais confiveis, por serem dados reais,
gerados pela ferramenta e possveis de serem analisados pelos administradores de
rotas ou pelos motoristas, os quais trabalham diariamente nesta atividade ou so
diretamente atingidos.
99

Atravs destes dados, vrios tipos de rotas foram sugeridas pela ferramenta
seguindo o algoritmo apresentado na seo Processos, muitas delas e as mais
importantes sero detalhadas a seguir:
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

a) Rota com somente uma entrega: Este tipo de rota a mais simples de
identificar, um exemplo de uma rota com somente uma entrega apresentada
na Figura 30. Para este tipo de entrega so feitas poucas verificaes,
somente selecionado o pedido, selecionado o veculo que comporte este
pedido em quantidade e produto, em conseguinte so verificados outros
pedidos que ainda podem ser alocados rota, caso no houverem, o pedido
finalizado somente com um local de entrega.

Figura 30 - Exemplo de uma rota com somente uma entrega

Fonte: Retirada da ferramenta RotaRohr.

b) Rota com mais de uma entrega: Estes tipos de rotas so mais complexas
de serem formuladas, um exemplo de uma rota com mais de uma entrega
100

pode ser observado na Figura 31. Inicialmente esta rota passa pelas mesmas
verificaes que a rota de somente uma entrega, mas o diferencial a
alocao de mais pedidos, seguindo o algoritmo apresentado na seo de
Processos (pgina 93). Inicialmente selecionado um pedido na estrutura de
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

pedidos, o qual no satisfaz inteiramente a capacidade do veculo. No


momento que esta circunstncia detectada o algoritmo realiza uma consulta
na estrutura de grafos e retorna uma estrutura de clientes do grafo ordem
crescente de distncia.

Com a estrutura de clientes do grafo formada, ou seja, clientes em potencial


para a formulao da rota, o algoritmo busca o primeiro cliente e verifica na estrutura
de pedidos, caso no esteja, o algoritmo busca o seguinte. Quando um cliente
encontrado nas duas estruturas, em conseguinte realizada a soma dos pedidos at
o momento selecionados, e verifica, caso o resultado est abaixo da capacidade do
veculo somado a tolerncia, e caso esteja, o(s) pedido(s) pode ser transportado
pelo veculo.

Caso a soma dos pedidos j alocados esteja abaixo da capacidade do veculo


somado a tolerncia, um novo pedido selecionado atravs da estrutura de clientes
em potencial, partindo do ponto de onde a consulta anterior na estrutura de clientes
do grafo havia parado.

Neste instante so realizadas as mesmas verificaes realizadas


anteriormente, at chegar o momento em que o algoritmo tenha um resultado da
soma das quantidades dos pedidos selecionados, maior que a capacidade do
veculo somado a tolerncia, ou a estrutura de clientes do grafo chega ao seu fim.
Neste momento o algoritmo concretiza o fechamento da rota com os pedidos
selecionado ignorando o ltimo pedido, quando e devido a soma de todos os
pedidos selecionados estar acima da capacidade. Para satisfazer o requisito de no
ultrapassar a capacidade do veculo somado a tolerncia, removido o ltimo
pedido selecionado, desta forma garantido que os pedidos selecionados restantes
esto abaixo da capacidade somado a tolerncia.
101

Figura 31 - Exemplo de uma rota com mais de uma entrega


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

c) Rota com uma ou mais entregas, mas no atingem a capacidade do


veculo: Este tipo de rota seguem a mesma lgica da rota com mais de uma
entrega, mas o diferencial est na estrutura de clientes em potencial, o qual
atinge o seu final e a rota finalizada sem mais pedidos para serem
alocados.

A seguir exemplificada uma rota com uma ou mais entregas, mas que no
atingem a capacidade do veculo pela Figura 32.
102

Figura 32 - Exemplo de uma rota com uma ou mais entregas, mas no atingem a
capacidade do veculo
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Fonte: Retirada da ferramenta RotaRohr.

De forma descritiva, como tambm fazendo uso de exemplos e imagens, foi


descrita como a ferramenta organiza as informaes em processos e gera rotas
otimizadas, partindo da fase de anlise definindo a estrutura e funes que a
ferramenta disponibiliza, chegando aos procedimentos de uso, fluxos de
informaes e algoritmos.
103
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

7 ANLISE SOBRE A APLICAO ROTAROHR

Tendo em mos os resultados das rotas sugeridas pela ferramenta RotaRohr,


fazendo o uso de dados obtidos de um perodo da empresa caso de uso, foram
realizadas anlises em conjunto com o administrador de transporte e um motorista
responsvel por realizar os itinerrios, ambos colaboradores da empresa que
forneceu os dados para realizar a anlise.

Com o objetivo de quantificar o quanto a ferramenta torna-se eficiente na sua


proposta, foram obtidos com a empresa utilizada como caso de uso, dados para
popular a base da ferramenta RotaRohr. Foram extradas informaes de um
perodo de entregas, como clientes, frota de veculos, produtos e pedidos. Dados
estes importantes para que a ferramenta seja testada sobre uma base de dados
real, e que facilita a posteriormente anlise, aproximando-se da realidade, sem a
utilizao de dados hipotticos.

Os testes e a anlise foram realizadas juntamente com o responsvel pela


formulao de rotas, e um motorista da empresa responsvel por realizar os
itinerrios, o qual atingido diretamente. Sendo que o administrador auxiliou nos
testes e anlises mais direcionados a ferramenta como um todo, desde cadastros
at sadas do sistema como rotas. J o motorista teve seu foco mais direcionado
para as rotas sugeridas pelo aplicativo, verificando a viabilidade de cada uma delas.

Com os dados inseridos na base, e a ferramenta em seu processo de


implementao finalizada, foram realizados avaliaes sobre a ferramenta, como:
104

a) Coerncia nos dados: A ferramenta apresentou de forma coesa as


informaes de sadas, sem omitira apresentao de nenhum pedido, nem
mesmo os que no foram alocados, como tambm dados referentes aos
veculos, produtos e clientes. Segundo anlise realizada pelo motorista as
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

estimativas de tempo e quilometragem so muito perto das reais;


b) Usabilidade: A ferramenta oferece intuitividade. Quando questionado ao
administrador sobre a evidncia das funes disponibilizadas no sistema, o
mesmo descreveu a aplicao como fcil de utilizar, mas com processos que
precisam mais ateno ou at um treinamento para sua correta
operacionalizao. Um dos motivos que tornam a aplicao intuitiva o
padro adotado de funcionalidades na grande maioria dos processos, sendo
que os mais complexos so, Cadastro de Entregas e Gerar Entregas devido
complexidade dos processos;
c) Tempo de resposta: Quando questionado ao administrador sobre o tempo
de resposta apresentado pela ferramenta, o mesmo respondeu que a
ferramenta apresenta um tempo de processamento adequado, sendo que
dois processos que chamaram a ateno devido a demora, foram os
processos de Cadastro de Clientes e Gerar Entregas.

Essa demora pode ser explicada devido s requisies realizadas pela


ferramenta, para um ambiente externo utilizando o Google Maps, com o objetivo de
popular as arestas para o novo vrtice que est sendo criado. J o processo de
Gerar Entregas necessita um grau elevado de processamento devido ao seu
algoritmo de resoluo ser complexo.

d) Funes: Quando apresentadas as funes ao administrador, foram


questionadas quanto a necessidade de cada uma delas para a empresa. Nos
processos de cadastro, todas foram apontadas como necessrias, mas o
processo que recebeu destaque pelo administrado foi a rotina responsvel
por gerar entregas, o qual oferece sugestes otimizadas de rotas, este
processo apresentou segundo o administrador, rotas muito perto das
trabalhadas pela empresa. Destacou tambm a forma de resoluo de
itinerrios;
105

Em contra partida, destacou que para a sua empresa, a gerao de itinerrios


com alocao imediata aos veculos, no seria aplicvel, devido aos imprevistos que
podem ocorrer ao decorrer das entregas. Como tambm os mapas que no
possuem toda a malha viria cadastrada, mapas estes obtidos atravs do Google
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

Maps, e que no possuem todos os caminhos mapeados, principalmente estradas


com pouco trfego de cidades com pouca populao, condies estas que atingem
a grande maioria de seus clientes. Estes mapas incompletos acabam implicando em
sugestes de rotas muitas vezes distantes das aplicveis.

Por fim, quando questionado ao administrador referente aplicabilidade de


ferramenta na empresa, o mesmo afirmou que a ferramenta atenderia s
necessidades, mas precisariam ser realizados ajustes para atender plenamente as
demandas e a poltica da empresa.

Com o objetivo de qualificar as rotas sugeridas sobre os dados fornecidos


pela empresa, juntamente com o administrador e um motorista da prpria empresa,
foram realizadas anlises que classificaram os itinerrios sugeridos pela aplicao.
Essas anlises forma realizadas sobre um total de 75 rotas sugeridas, partindo de
116 pedidos classificando os itinerrios em Boas, Mdias, Ruins e Incompletas,
sendo que as Boas e Mdias so praticveis na realidade, as Ruins e as
Incompletas precisam passar por anlises. A seguir so detalhadas cada item
utilizado para classificar as viagens:

d.1.1) Completas: Rotas com somente uma entrega e quantidade prxima ao


limite do veculo;

d.1.2) Boas: Rotas otimizadas, pouca perda em deslocamento entre clientes


e a soma das quantidades dos pedidos est muito prximo ao limite do
veculo;

d.1.3) Mdias: Rotas com perda em deslocamento entre clientes e a soma


das quantidades dos pedidos est pouco abaixo do limite do veculo;

d.1.4) Ruins: Rotas com muitas perdas, grande distncia entre clientes e a
soma das quantidades dos pedidos esta abaixo da capacidade do veculo, as
quais precisam de uma ajuste manual;
106

d.1.5) Incompletas: Rotas que no so realizveis, precisam da adio de


mais entregas consequentemente precisam de um ajuste manual;

Dessa forma sobre a anlise do administrador, sendo que o mesmo somente


BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

considerou quesitos como distncia entre pedidos e capacidade alocada os veculos,


foram obtidos os seguintes resultados:

d.2.1) Completas: 49% formam rotas completas com somente uma entrega e
veculo com sua capacidade total, ou muito perto, utilizado;

d.2.2) Boas: 36% das rotas so consideradas otimizadas;

d.2.3) Mdias: 2%, foram classificadas como viagens mdias;

d.2.4) Ruins: 2%, foram classificadas como impraticveis;

d.2.5) Incompletas: 11%, foram classificadas como viagens que precisam


passar por uma anlise pelo administrador.

Ao realizar a mesma anlise com o motorista, o mesmo mostrou-se bem mais


crtico, analisou no s as distncias entre pedidos, mas tambm condies de
estradas, como picos que precisam ser vencidos, condies planas, estradas de np
pavimentadas, asfaltadas e condies de acesso aos clientes. Variantes que no
so levadas em considerao pela ferramenta e que acabaram tornando os
resultados menos satisfatrios. A seguir detalhado cada item utilizado para
classificar as viagens na viso do motorista:

d.3.1) Completas: Rotas com somente uma entrega e quantidade prxima ao


limite do veculo;

d.3.2) Boas: Rotas otimizadas, pouca perda em deslocamento entre clientes


e a soma das quantidades dos pedidos est muito prximo ao limite do
veculo, alm disso, clientes com acesso facilitado, estradas em boas
condies;

d.3.3) Mdias: Rotas com perda em deslocamento entre clientes e a soma


das quantidades dos pedidos est pouco abaixo do limite do veculo, como
107

tambm, estradas e acessos aos clientes em condies no favorveis ao


transporte adequado e picos a serem vencidos;

d.3.4) Ruins: Rotas com muitas perdas, grande distncia entre clientes e a
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

soma das quantidades dos pedidos est abaixo da capacidade do veculo,


alm disso, estradas e acessos aos clientes em condies ruins ao transporte
adequado, picos a serem vencidos. Estas rotas necessitam de ajuste
manuais, devido a no oferecer vantagens na sua realizao;

d.3.5) Incompletas: Rotas que no so realizveis, precisam da adio de


mais entregas consequentemente precisam de um ajuste manual;

A seguir a anlise realizada pelo motorista:

d.4.1) Completas: 49% formam rotas completas com somente uma entrega e
veculo com sua capacidade total, ou muito perto, utilizado;

d.4.2) Boas: 20% das rotas so consideradas otimizadas;

d.4.3) Mdias: 10%, foram classificadas como viagens mdias;

d.4.4) Ruins: 10%, foram classificadas como impraticveis;

d.4.5) Incompletas: 11%, foram classificadas como viagens que precisam


passar por uma anlise pelo administrador.

Sobre estas anlises, conclui-se que a ferramenta conseguiu atender boa


parte das demandas de alocao de pedidos em veculos de forma eficiente, sobre
uma base real de dados, tendo em vista que a primeira anlise foi realizada sobre
critrios especificados envolvidos neste trabalho para a alocao, o qual apresentou-
se mais eficiente. J a segunda anlise mostrou-se menos eficiente, devido aos
critrios utilizados para a anlise pelo motorista, os quais no foram inteiramente
contemplados na ferramenta RotaRohr.
108
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

8 TRABALHOS FUTUROS

Durante o desenvolvimento do presente trabalho, a rea de logstica aplicada


ao transporte mostrou-se de grande riqueza, e inmeras ideias sobre possveis
recursos foram surgindo. Devido ao tempo restrito para execuo do presente
trabalho, procurou-se manter o foco naqueles recursos que demonstravam ser
essenciais para a otimizao e roteirizao das cargas com foco na empresa caso
de uso. A partir disto, pretende-se dar continuidade ao presente trabalho,
implementando recursos que foram vislumbrados no sentido de melhorar a
qualidade da aplicao, provendo novas funcionalidades ou mesmo melhorando as
j existentes.

A seguir, sero explanadas de forma breve, dificuldades enfrentadas e no


que elas implicam, como tambm melhorias que podero ser agregadas a
ferramenta:

a) Rotas Imprecisas: Devido a API do Google Maps estar em processo de


obteno de dados de diversos tipos, e uma delas so as vias terrestres,
muitas delas ainda no existem nos registros por eles adquiridos,
principalmente estradas que so de fluxo muito baixa e longe de grandes
centros, o que para a empresa, muitas vezes so o principal ou at mesmo
nico acesso aos seus clientes. Devido a esta escassez de informaes de
rodovias em reas interioranas a ferramenta deixa de oferecer resultados
otimizados;
b) Dificuldade na obteno das informaes de distncia a tempo: Segundo
a GOOGLE (2013), mantenedora da API do Google Maps, o nmero mximo
109

de requisies de informaes sobre o melhor trajeto sugerido pela ferramenta


de um ponto a outro, so de 2500 por dia e por IP (Internet Protocol) para
utilizao de forma gratuita. Devido a este limite estabelecido pela API, a medida
que a base de dados de clientes vai crescendo, como tambm variantes como
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

raio e localizao dos clientes, este limite logo atingido fazendo com que a
ferramenta acabem finalizando os dados com a falta de arestas;

Este limite pode ser percebido de antemo quando a rotina de atualizao do


grafo acionada, esta rotina a qual por detalhada nos captulos anteriores, possui
como objetivo a atualizao das medidas de tempo e quilometragem das arestas, de
todos vrtices para todos, gerando uma carga grande de processamento e
requisies.

Estas requisies pode crescer exponencialmente, ou seja, caso existirem 10


clientes, no mximo podero ter 100 requisies, se tivermos 50 clientes podero ter
2500 requisies. Mas com o intuito de auxiliar na rapidez, e filtrar somente clientes
potenciais para a unio de pedidos foi atribuda o algoritmo Haversine, o que diminui
consideravelmente as requisies.

Mas na empresa, caso de uso, a qual possui uma gama aproximada de 3000
clientes, o limite seria facilmente atingido, fazendo com que ferramenta fique
ineficiente. Para estas necessidades existe uma conta paga oferecida pela prpria
Google, chamada de Google Premier, destinada principalmente para empresas, e
nela estas requisies so ilimitadas.

c) Peso nas arestas representando condio de estradas: Atravs da


aplicao de pesos nas arestas que definem as condies das estradas entre
clientes, e aplicando algoritmos de minimizao de custos, possvel
alcanar caminhos mais otimizados, visando identificar a menor distncia para
satisfazer a rota, outros critrios como conservao das estradas, subidas
ngreme, vias pavimentadas ou no, critrios estes que acabam afetando no
trajeto da rota;
d) Informaes em tempo real: Com a utilizao de aparelhos de localizao
geogrfica instalados nos veculos, chamados de GPS (Sistema de
Posicionamento Global), possvel obter informaes instantnea do
110

andamento da carga, como, em que local o veculo se encontra, tempo


estimado de chegada da carga, a informao do status da carga com uma
maior preciso. O mais interessante deste sistema de gerenciamento, a
obteno da informao da posio do veculo de forma instantnea, o que
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

pode servir no s para a aplicao em questo, mas tambm para outras


situaes como, roubo do veculo, informaes de velocidade, ou caso o
motorista esteja desviando da rota estipulada para fins prprios;
e) Histrico de rotas utilizando a captura de coordenadas: Fazendo o uso de
uma ferramenta de coleta de informaes do posicionamento global em um
intervalo pequeno de segundos, no momento em que est sendo realizado a
entrega de um pedido, possvel mapear estradas e obter informaes como
distncia e tempo, ao haver deslocamento de um ponto a outro. Com essas
informaes colhidas possvel realizar futuras medies e clculos de rotas
levando em conta, distncia e tempo, como tambm informar ao transportador
quais foram as rotas utilizadas para realizar a entrega do pedido;

Esta ferramenta pode ser construda sobre sistemas operacionais


embarcadas como Android, iOS em celulares que possuem o dispositivo GPS,
popularmente conhecidos como smartphones. Atravs das coletadas feitas neste
dispositivo possvel obter as rotas mais utilizadas atravs de um histrico, e at
mesmo construir um mapa virio prprio, e realizar as anlises atravs deste mapa
sem depender exclusivamente das informaes do Google Maps.

f) Entregas com dia e hora de entrega: Atribuir tambm ferramenta


restries como intervalos de horas em que o pedido poder ser entregue,
satisfazendo tambm necessidades de outras empresas que queriam atender
no s de forma otimizada, mas tambm queiram dar mais comodidade aos
seus clientes, estipulando assim horrios de entrega que podem ser
estabelecidos pelos prprios clientes ou mesmo pela prpria empresa.

Acima foram citadas percepes e dificuldades que foram surgindo ao longo


do desenvolvimento da ferramenta, e como o passar da pesquisa, a viso da
aplicao foi mudando e aumentando o raio de abrangncia do que poderia ser
desenvolvido. Desta forma tambm foram mencionados melhorias que sero
agregadas aplicao, de modo a atender de forma mais geral as diversas
111

necessidades encontradas no s pela empresa caso de uso, mas por outras


empresas que utilizam o transporte virio terrestre para realizar a logstica de seus
produtos.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)
112
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

9 CONSIDERAES FINAIS

A logstica em sua essncia envolve operaes relacionadas ao planejamento


e gerenciamento de produo como, movimentao de materiais, armazenamento,
expedio, transporte e sistemas de comunicao, os quais realizados de forma
sincronizada oferecem uma oportunidade de criar um diferencial competitivo, e
agregar valor aos servios oferecidos aos clientes.

Com o objetivo de auxiliar os gestores no processo de planejamento e


gerenciamento do processo de expedio, foi criada uma ferramenta informatizada
nomeada RotaRohr, especfica para este fim, popularmente conhecida como
roteirizador, no qual possvel determinar os pedidos a serem atendidos por
determinado veculo, a melhores sequncias de visitas quando o itinerrio possui
mais de um ponto de entrega, todo isso sobre uma zona de distribuio, ou seja
otimizar a entrega de produtos, consequentemente trazendo vantagens
competitivas, maiores lucros a organizao e satisfazendo clientes.

Com o trmino do desenvolvimento da ferramenta RotaRohr, foram obtidos


dados como clientes, pedidos, produtos e frota de veculos com uma empresa que
faz uso do transporte virio para atender seus clientes, a qual possui filiais situadas
no Vale do Taquari. Atravs destes dados foi possvel realizar um estudo sobre
dados reais, analisando as rotas sugeridas pela ferramenta, como tambm a
proposta da ferramenta juntamente com o apoio do responsvel pelas cargas, como
tambm um motorista desta empresa.
113

Sobre os resultados apresentados no captulo de anlise (pgina 103) foi


possvel constatar que a ferramenta traz resultados otimizados de rotas, como
tambm, benefcios como diminuio de tempo, tanto para a programao das
viagens como tambm para realizar as viagens, diminuio de custos como
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

combustvel, pneus e desgaste do veculo devido a diminuio de quilmetros


rodados para atendes aos pedidos.

Mas tambm existem restries que fazem com que a ferramenta no sugira
as rotas mais otimizadas, como a falta de mapeamento de estradas realizada
atravs da ferramenta Google Maps. Como tambm podem ser realizadas melhorias
ferramenta como, histrico de viagens, pesos nas arestas e horrio de entrega aos
clientes, melhorias estas que trazem a ferramenta a possibilidade de atender mais
situaes, como tambm rotas mais otimizadas.
114
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

REFERNCIAS

ANDRADE E. L.. Introduo Pesquisa Operacional. Rio de Janeiro RJ: Ed.


LTC, 2000.

BALLOU R. H., Logstica Empresarial. So Paulo SP: Ed. Atlas S.A., 1993.

BALLOU R. H., Gerenciamento da Cadeia de Suprimentos/Logstica


Empresarial. 5 ed. Porto Alegre RS: Ed. ARTMED, 2004, 24 p.

BARAT J., Logstica e Transporte no Processo de Globalizao: Oportunidades


para o Brasil. So Paulo SP: Ed. UNESP, 2007, 15 p.

BEHAR A. P., Etc: Uma Proposta de Editor de Texto Coletivo na eb. Congresso
Iberoaamericano de Informtica Educativa, 7., 2004, Mxico. Anais... Disponvel
em: <http://www6.ufrgs.br/limc/escritacoletiva/pdf/etc.pdf>. Acesso em: 20 jun. 2011.

BIEMBENGUT M. S., Modelagem Matemtica no Ensino. So Paulo SP: Ed.


Contexto, 2003.

BRUNO O. M., ESTROZI L. F., NETO J. E. S. B., Programao para a Internet


com PHP. So Paulo SP, Ed. Brasport, 2010, p 24.

BONZATO E., Tecnologia da Informao Aplicada a Logstica. So Paulo SP:


Ed. IMAM, 2005, 17 p.

BOOCH G., Object Oriented Design with Applications. 3 ed. New York NY, Ed.
Benjamin/Cummings Pub. Co., 2007. 691p.

BOSCARIOLI C., Uma reflexo sobre Banco de Dados Orientados a Objetos.


2006. Disponvel em: <http://conged.deinfo.uepg.br/artigo4.pdf>. Acesso em: 10 out.
2012.

BOWERSOX D. J., COOPER M. B., Strategic Marketing Channel Management.


New York: Ed. McGraw-Hill, 1992.
115

CARVALHO B. M. P. S., Algoritmo de Dijkstra, Departamento de Engenharia de


informtica. Universidade de Coimbra, Coimbra Portugal, 2002.

COSTA, J. P., DIAS J. M., GODINHO P., Logstica. Coimbra Portugal: Ed.
Coimbra, 2010, 10p.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

COSTA F. V.,et al., Resolvendo o problema do caixeiro viajante utilizando


algoritmos genticos, Palmas Tocantins, 2003,
Disponvel em <http://www.de9.ime.eb.br/~fsvidal/trabpub/slag.pdfl> Acesso em: 12
de out. 2012.

DALLEDONNE J., Gesto de Servios: Chave do Sucesso nos Negcios. Rio de


Janeiro - RJ Ed. SENAC, 2008, 90 p.

DALL'OGLIO, P., Adianti Solutions. Disponvel em:


<http://www.adianti.com.br/news_18>. Acessado em 13 de outubro de 2012.

DATE C. J., An Introduction to Database Systems. 6 ed. Wesley Pub Co: Ed


Addison, 2000. 639p. ASIN: 020154329X.

DIAS M. A. P., Administrao de Materiais, uma Abordagem Logstica. 5 Ed.,


So Paulo SP: Ed. Atlas S.A, 2010, 336 p.

FERREIRA J. S., Introduo Programao Linear, Estudos de Economia


Moderna. Lisboa -Portugal, Ed. Clssica Editora, 1976.

FOROUZAN B. A., Comunicao de Dados e Redes de Computadores. Porto


Alegre RS, Ed. Bookman, 2004, p 383.

GAITHER N., FRAZIER G., Administrao da Produo e Operaes, 8 Ed., So


Paulo SP: Ed. Pioneira Thomson Learning, 2002.

GOMES C. F. S., Gesto da Cadeia de Suprimentos Integrada Tecnologia da


Informao. So Paulo SP: Ed. Pioneira Thonson Learning, 2004.

GOOGLE. Sign Up for the Google Maps API. Disponvel em: <http://code.google
.com/intl/pt-BR/apis/maps/signup.html>. Acesso em: 08 de maio de 2013.

HASEGAWA J. K., et al., Planejamento Logstico de Rotas para Sistemas de


Navegao Apoiado por GPS, Presidente Prudente RJ, 2000, Disponvel em
<http://www4.fct.unesp.br/docentes/carto/galo/ www22/pdf/2000_gps_cobrac.PDF>
Acesso em: 12 out. 2012.

JUNIOR A. F., Avaliao da Implantao de um Software Roteirizador em um


Sistema de Distribuio de Bebidas Estudo de Caso. 2001. Dissertao
(Mestrado em Engenharia de Produo) Departamento de Engenharia de
Produo, Universidade Federal de So Carlos, So Carlos.

KON F., GOLDMAN A., SILVA P. J. S Introduo Cincia da Computao com


Java e Orientao a Objetos, 1 Ed., So Paulo SP: IME-USP, 2004.
116

LACHTERMACHER G., Pesquisa Operacional na Tomada de Decises. Rio de


Janeiro RJ: Ed. Campus, 2002.

LAUDON K. C., JANE P., Sistemas de informao com internet. Rio de Janeiro
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

RJ: Ed. LTC, 1999, pag 17.

LELLO UNIVERSAL, Novo Dicionrio Lello da Lngua Portuguesa. 2 Ed., Porto:


Ed. Lello, 1999.

LOPES L. A. S., MELO C. S. Jr., Roteirizao simplificada. Revista Tecnologstica,


ano 2003.

MARQUES V., Utilizando o Transportation Management System para uma


Gesto Eficaz de Transportes. Revista Tecnologstica, ano 2002.

MINETTO E. L., Frameworks para Desenvolvimento em PHP. So Paulo SP,


Ed. Novatec, 2007, p 19.

MORETTI A. C., Modelagem Matemtica. Disponvel em


<http://www.ime.unicamp.br/~moretti/ms428/2sem2010/aula_slides.pdf>, Acessado em 09
de novembro de 2012, 2010.

NETO, W. P. S., Usando API do Google Maps para criar um mapa interativo.
Estudo de Caso: 2009. 48f. Monografia apresentada como parte das exigncias da
disciplina EAM 498, Curso de Graduao de Engenharia Agrimensura, Universidade
Federal de Viosa. 2009.

NEVES, J. C., Programao Shell Linux: Rio de Janeiro RJ, Ed. Brasport, 2009.
p70.

PRADO D. S., Programao Linear. Belo Horizonte - MG, Editora de


Desenvolvimento Gerencial, 1999.

RANGO S. F. T., Estratgias para distribuio e transportes (II). Revista


Log&Mam Logstica, Movimentao e Armazenagem de Materiais, ano 2002.

SANTOS M., Tcnicas, Espao, Tempo: Globalizao e Meio Tcnico-Cientifico


Informacional. So Paulo SP: Ed. Hucitec, 1996, 190 p.

SCHEINERMAN E. R., Matemtica Discreta, Uma Introduo, So Paulo SP,


Ed. CARVALHO Thomson, 2003, p 283.

SOMMERVILLE I., Engenharia de Software. 6 ed., [S. L.]: Addison-Wesley, 2000.


VANESS C. Calculate distance, bearing and more between Latitude/Longitude
points. Disponvel em: <http://www.movable-type.co.uk/scripts/latlong.html>. Acesso
em: 13 mai. 2013.

VALENTE A. M., PASSAGLIA E., NOVAES A. G., Gerenciamento de Transporte e


Frotas. So Paulo SP: Ed. PIONEIRA, 1997, 56 p.
117

VALENTE A. M. et al. Qualidade de Produtividade nos Transportes. So Paulo


SP: Ed. CENGAGE Learning, 2008, 176 p. W3C, Web Services Architecture, 2002.
Disponvel em <http://www.w3.org/html/default.asp>, Acesso em: 15 out. 2012.
BDU Biblioteca Digital da UNIVATES (http://www.univates.br/bdu)

W3C, Web Services Architecture, 2002. Disponvel em


<http://www.w3.org/html/default.asp>, Acessado em 15 de outubro de 2012.