| |
| Acadêmico(a): Thomas Alexandre Sens |
| Título: Sistema de pedidos de pizza para otimização de rotas no Google Maps |
| |
| Introdução: |
| Este trabalho teve origem em função da carência de serviços de logística de entrega pela internet para pequenas empresas, e foi impulsionado pela grande demanda destes serviços, pouco explorados até hoje. A motivação para o desenvolvimento deste trabalho ocorreu devido à falta de informações na internet sobre restaurantes na região do Vale do Itajaí. Foi então pensado na possibilidade de ter uma ferramenta para dispor estas informações, e ao mesmo tempo, poder efetuar um pedido diretamente pela internet. Como atualmente a maioria dos restaurantes não utilizam um sistema de otimização geográfico para roteamento de seus veículos de entrega, foi decidido agregar este recurso a ferramenta. Atualmente, empresas de diversos setores disponibilizam seus produtos através de entregas em domicílio, também conhecida como no inglês delivery. Delivery é o serviço de entrega de materiais, bens, serviços ou produtos a um determinado local, através de uma requisição utilizando algum meio de comunicação como telefone ou internet pelo cliente ou consumidor. A entrega ao cliente é a transferência da posse de um bem de uma entidade, o fornecedor, para aquela à qual o bem se destina (MILLER et al., 2006). Segundo Kohlrausch (2005 apud SOMENZI, 2005), a confiança na entrega ao cliente do produto, no prazo contratado, é o principal ponto a ser considerado na relação cliente - fornecedor. Este assunto merece ser abordado, pois faz parte do dia-a-dia de milhares de empresas que tem por objetivo a entrega de seus produtos de forma rápida e prática. A verificação de uma melhor rota para entrega requer um tempo de processamento polinomial em relação ao tamanho da entrada. Tendo a necessidade da elaboração de um algoritmo que chegue ao resultado em um curto espaço de tempo, sem demandar muito processamento, já que o aplicativo estará sendo executado em um servidor por diversos distribuidores concorrentemente. Neste trabalho é feito um estudo de heurísticas para descobrir qual a que melhor se encaixa neste tipo de aplicação. Por fim, esta logística de entrega disponibiliza aos fornecedores uma forma econômica e rápida de entregar seus materiais, bens, serviços ou produtos para seus clientes ou consumidores. Para atender as necessidades do fornecedor, com o intuito de diminuir o prazo de entrega agilizando o processo e tornando a empresa mais competitiva no mercado, tem-se a necessidade da utilização de um sistema de logística de entrega. Diante desta necessidade, foi desenvolvido um sistema de logística de entrega que detalha as melhores rotas de um ponto a outro da entrega, tendo em vista que um único entregador pode ter mais de uma rota por viagem. Sendo necessário encontrar um caminho que passe em cada um dos pontos de entrega e que tenha um custo menor, onde o custo do caminho é a soma dos custos das rotas percorridas. As origens e os destinos são obtidos através de Código de Endereçamento Postal (CEP), que são convertidos em unidades de latitude e longitude, para serem representados através de mapas, obtidos de um serviço gratuito da Google, chamado Google Maps. Este serviço oferece uma poderosa tecnologia de mapas incluindo informações sobre percursos entre rotas. Parte desta representação é desenvolvida utilizando uma Application Programming Interface (API) de desenvolvimento web criada pela Google, que utiliza como linguagem padrão o Java Script. |
| |
|
