Made available in DSpace on 2016-06-02T19:51:46Z (GMT). No. of bitstreams: 1 3393.pdf: 4478459 bytes, checksum: 69570a1820f1617b090f2e79453e5ec4 (MD5) Previous issue date: 2010-12-15 / Financiadora de Estudos e Projetos / The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria. / A busca pela excelência no atendimento aos clientes faz com que empresas investiguem estratégias que auxiliem a obtenção de soluções satisfatórias no mercado, como é o caso das empresas do setor de bebidas. Um dos obstáculos enfrentados por este setor é a dificuldade em distribuir os produtos demandados dentro da jornada de trabalho estabelecida, em função dos altos tempos de serviço existentes em cada ponto de demanda. Uma alternativa para reduzir violações de tempo de rota consiste em incluir a designação de entregadores extras às decisões de roteamento e programação. Este tratamento é pouco explorado na literatura e não foi encontrada nenhuma evidência de softwares comerciais que o considerem. Neste sentido, o corrente trabalho aborda o Problema de Roteamento de Veículos com designação de entregadores extras, com o objetivo de gerar rotas em que o número de clientes não atendidos em uma dada jornada de trabalho seja minimizado. Para tal, é proposta uma extensão da heurística de Clarke e Wright. A extensão proposta é aplicada a conjuntos de exemplos gerados com base nas instâncias clássicas de Solomon (1987) e Christofides et al. (1979). Os resultados obtidos nestas aplicações são comparados aos fornecidos pela heurística de Clarke e Wright segundo um conjunto de critérios de desempenho.

Made available in DSpace on 2016-06-02T19:52:13Z (GMT). No. of bitstreams: 1 DissJMRB.pdf: 944400 bytes, checksum: b37a0f175baab577681e6785f305edee (MD5) Previous issue date: 2005-06-23 / This project consists in the refinement of the tabu search adaptive approach HTSA (PUREZA, 1996) and the analysis of its performance when applied to the classical Vehicle Routing Problem and to the Vehicle Routing Problem with Time Windows. HTSA promotes the integration of intensification and diversification strategies through the systematic variation of the values of selected tabu parameters, mostly based on the analysis of search trajectory patterns. The development of new implementations based on tabu search (GLOVER, 1989; GLOVER & LAGUNA, 1997) is an interesting avenue of research since tabu search has offered new marks on solution quality in routing problems, usually outperforming other methods. The results obtained with the application of HTSA approach to a set of classical routing instances and to a set of routing with times windows instances indicate quality solutions within reasonable computational times when compared to the results provided by competitive methods in the literature. / O corrente projeto tem como objetivo o refinamento da abordagem adaptativa de busca tabu HTSA (PUREZA, 1996) e a verificação de seu desempenho quando aplicada ao Problema de Roteirização de Veículos clássico e ao Problema de Roteirização com Janelas de Tempo. A abordagem HTSA tem como objetivo a integração de estratégias de intensificação e diversificação, consistindo na variação sistemática de valores de parâmetros tabu selecionados e apoiada principalmente na análise de padrões da trajetória da busca. O desenvolvimento de novas abordagens baseadas na meta-heurística busca tabu (GLOVER, 1989; GLOVER & LAGUNA, 1997) é uma linha de pesquisa interessante uma vez que a busca tabu tem oferecido novas marcas em qualidade da solução em problemas de Roteirização de veículos e suas variantes, geralmente superando outros métodos. Os resultados obtidos com a aplicação da abordagem HTSA a instâncias de roteirização de veículos clássicas e com janela de tempo indicam soluções de qualidade em tempos computacionais razoáveis quando comparadas aos resultados de métodos competitivos da literatura.

This study considers a vehicle routing problem with time windows, accessibility restrictions on customers and a fleet that is heterogeneous with regard to capacity, average speed and cost. A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver, whose total work hours are limited. The available fleet is divided into an owned fleet, for which a variable cost is incurred, and a chartered fleet, for which only a fixed cost is incurred for each vehicle used. A column generation algorithm embedded in a branch-and-bound framework is proposed. The column generation pricing subproblem required a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to determine the workdays start time within the planning horizon. To make the algorithm efficient, a constructive heuristic and a learning metaheuristic algorithm based on tabu search were also developed. Both were used on branch-and-bound tree nodes to generate a good initial solution to the linear restricted master problem; particularly, to find a good initial primal bound to the branch-and-bound tree. / Este estudo aborda um problema de roteirização de veículos com janelas de tempo, restrições de acessibilidade nos clientes e uma frota que é heterogênea em relação à capacidade de carga, velocidade média de deslocamento e custo. Um veículo pode percorrer múltiplas rotas por dia, todas começando e terminando em um mesmo depósito, e está designado a um único motorista, cujo total de horas trabalhadas no dia está limitado a um valor máximo. A frota disponível é dividida em uma frota própria, para a qual um custo variável é incorrido, e uma frota de freteiros, para a qual apenas um custo fixo é incorrido para cada veículo utilizado. Um algoritmo baseado em geração de colunas, integrado a um procedimento de branch-and-bound, é proposto neste estudo. O subproblema de precificação da geração de colunas requereu um algoritmo específico para o problema do caminho mínimo elementar com restrições sobre recursos capaz de lidar com a possibilidade de cada veículo percorrer múltiplas rotas por dia e capaz de lidar com a necessidade de determinar o instante de início do dia de trabalho do motorista dentro do horizonte de planejamento. Para tornar o algoritmo eficiente, uma heurística construtiva e uma heurística de melhoria baseada em busca tabu também foram desenvolvidos. Ambos são utilizados nos nós da árvore de branch-and-bound para gerar boas soluções iniciais para o problema mestre restrito da geração de colunas; particularmente, para encontrar um bom limitante primal inicial para a árvore de branch-and-bound.

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

O ônibus é o principal modo de transporte público de passageiros das grandes cidades brasileiras. Ultimamente as redes de transporte público vêm sofrendo modificações estruturais importantes, visando sua melhoria. Esta Dissertação descreve a pesquisa de mestrado que teve como objetivo o estudo de métodos racionais de Roteirização de Ônibus Urbano para a escolha de um método adequado à aplicação nas grandes cidades brasileiras. A revisão bibliográfica dá mais ênfase aos métodos que atendem a esse objetivo e que possibilitam sua aplicação imediata com ou sem modificação. Para se conhecer as diferenças locais em termos de planejamento dos itinerários nas maiores capitais brasileiras, apresenta-se um levantamento feito junto a 11 (onze) órgãos gestores. Comparam-se os procedimentos adotados no Brasil com os adotados nos Estados Unidos e Canadá e escolhe-se o melhor método com base em critérios existentes na literatura. O objetivo principal foi alcançado: o método indicado pode ser aplicado, com algumas modificações concernentes principalmente à coleta de dados. Espera-se que esta pesquisa contribua para a divulgação das técnicas de roteirização baseadas em modelos matemáticos de modo a auxiliar o especialista: (a) na alteração e/ou concepção das rotas (b) na completa reformulação de complexos sistemas de transporte público. / Bus transit is the main urban public transportation mode available in large-size Brazilian cities. Brazilian transit networks have held important structural modifications lately, seeking their improvement. This dissertation describes a master’s research that had as the main objective the study of rational bus transit routing methods. The goal is to choose the best of these methods for application in large-size Brazilian cities. The literature review focused on methods which are addressed to this objective, and that could be used with or without changes for this purpose. A total of 11 (eleven) transit agencies answered a national survey made to identify local differences in the planning techniques used in the largest Brazilian capitals. Procedures adopted in Brazil were compared with the ones applied in the United States and in Canada and one method was then chosen, taken into account evaluation criteria found in the literature. The main objective of this research was reached: the method selected can be applied with some minor modifications concerning mainly the data collection procedure. This research shall contribute for the popularization of mathematical models as routing techniques that could help planners: (a) to design a new bus route and/or to redesign an existing one (b) to completely redesign complex transit systems.

O transporte rodoviário é uma das atividades econômicas do homem que mais contribuem para a emissão de Gases de Efeito Estufa (GEE) na atmosfera. Sabe-se que a emissão de CO2 está diretamente vinculada ao consumo de combustível. Por isso, é possível encontrar uma série de trabalhos que objetivam diminuir as emissões por meio da redução do consumo de combustível dos veículos. A otimização de rotas é uma importante ferramenta para essa redução e, consequentemente, possibilita minimizar as emissões dos veículos. Esta pesquisa tem como objetivo aplicar em uma empresa líder na distribuição de revistas no país o PRP, que é um modelo de minimização do consumo de combustível/emissão de GEE por meio de ajustes das variáveis como velocidade média, quantidade de carga transportada, distância percorrida e inclinações das vias. Como a maioria das metodologias de estimativa de combustível existentes na literatura não considera a inclinação das vias nos seus cálculos, neste trabalho foi necessário desenvolver uma metodologia para incluí-la no modelo. Testes foram efetuados com variações nas janelas de tempo, e o modelo mostrou-se sensível a cada uma das variáveis analisadas, gerando economias em 100% das rotas estudadas. / Road transport is one of the biggest contributors of Greenhouse Gases emissions of all humans economic activities. It is known that CO2 emissions are directly related to fuel consumption, so that is why it is possible to find a series of studies that aims to reduce emissions by reducing vehicles fuel consumption. Route optimization is an important tool for reducing fuel consumption and hence emissions. This research aims to implement the PRP model in a leading company in the country, which is a model that minimizes fuel consumption/GHG emissions through adjustments of variables such as average speed, pay load, distance traveled and slopes of the road. Most existing fuel estimation methodologies found in the literature does not consider the slope of the roads in their calculations. So in this research it was necessary to develop a methodology to include it in the model. Tests were performed with variations in the time windows and the model was sensitive to each of the variables analyzed, generating savings on 100% of the studied routes.

A Roteirização de Veículos desempenha papel fundamental nos processos modernos de distribuição de produtos e realização de serviços. A atual disseminação de recursos de tecnologia de informação e comunicação, de forma confiável e economicamente acessível, permite trabalhar com informações em tempo real e melhoram os padrões de nível de serviço associados. O presente trabalho apresenta uma solução para roteirização de veículos cujas equipes de bordo realizam serviços que justificam seu deslocamento, uma vez que as demandas estão geograficamente dispersas. Tais demandas são, em parte, conhecidas antes do despacho (permitem programação antecipada) dos veículos e suas equipes; outra parte surge durante a jornada de trabalho. Como exemplos podem-se citar os casos de serviços de montagem e manutenção de instalações, equipamentos, engenharia e inspeção de tráfego, policiamento etc. Trata-se da aplicação da roteirização parcialmente dinâmica, conforme Larsen (2000), cujas bases foram definidas por Psaraftis (1988,1995), Bertsimas et al (1993) no problema DTRP (Dynamic Travelling Repairman Problem). A função objetivo apresenta uma combinação de minimização dos custos de deslocamento, para os pedidos de serviços conhecidos antes da saída dos veículos e de minimização do tempo de resposta (chegada no local do cliente ou da ocorrência) para os casos de pedidos imediatos ou emergenciais. A solução do problema envolve um modelo computacional de testes e avaliação, heurística de Clarke e Wright (1964) para formação das rotas estáticas, no Método Húngaro (Kuhn, 1955) para designar o veículo que resulta no menor tempo de resposta no atendimento a um pedido emergencial e a heurística de Clarke e Wright modificada na otimização do restante dos pedidos quando o veículo voltar a sua rota original. O modelo computacional foi testado em uma empresa de manutenção de elevadores na cidade de São Paulo, Brasil, onde demonstrou resultados comparativamente melhores em relação ao sistema de roteirização utilizado atualmente pela empresa. / The Vehicle Routing Problem plays a critical role on modern processes related to physical distribution of goods and services. The present expansion of information and communication technology in a reliable, economic and accessible way allows real time information and requires the utilization of appropriate tools for real time decisions resulting in significant improvements in quality and service level related to dynamic vehicle routing. A dynamic routing problem is presented, in which vehicles serve geographic dispersed service demands that justify their movement in a fixed area. Such service demands are partially known before vehicles dispatching (allowing prior programming) whilst others are known during the work journey. As examples, one can mention cases concerning installation and maintenance of utilities, equipment, engineering and surveillance services that refer to applications of Partially Dynamic Routing according to Larsen (2000), the groundings of which were defined by Psaraftis (1988,1995), Bertsimas et al (1993) in the Dynamic Travelling Repairman Problem (DTRP). The objective function is a combination of the minimization of movement costs to serve the prior demands and the minimization of time to reach (time to response) Dynamic-or-emergency-demand sites. The proposed solution involves a computational model for testing and evaluating a set of heuristics and methods comprising the Clarke and Wright (1964) Heuristic to compose the static routes, the Hungarian Method (Kuhn, 1955) to assign vehicles to the dynamic demands that produces the lowest response time and, finally, a Clarke and Wright Modified Heuristic used to optimize the remainder of the route when each diverted vehicle returns to its static route. The Computational Model was applied to a lift maintenance company located in the city of São Paulo (Brazil) demonstrating better results as compared to the present routing system.

Um tema pouco estudado na literatura, mas frequentemente encontrado por empresas prestadoras de serviço, é o Problema de Escalonamento de Técnicos de Campos (Field Technician Scheduling Problem). O problema consiste em associar um número de tarefas - em diversos locais, com diferentes prioridades e com janelas de tempo - a uma quantidade de técnicos - com diferentes horários de expediente e com habilidades distintas - que saem no início do horário de trabalho da sede da empresa, para onde devem retornar antes do fim do expediente. Cada tarefa é atendida por um único técnico. Esse problema é estudado neste trabalho. A primeira parte do trabalho apresenta um modelo de programação linear inteira mista (PLIM) e, dada a complexidade do problema, heurísticas construtivas e meta-heurísticas foram desenvolvidas. Na função objetivo, procura-se principalmente maximizar o número ponderado de tarefas executadas em um dia de trabalho, de acordo com as suas prioridades. Em linhas gerais, as heurísticas construtivas ordenam as tarefas de acordo com um critério pré-estabelecido e, em seguida, designam cada uma a um dos técnicos capazes de realiza-la sem violar as restrições do problema. Tendo em conta o bom desempenho obtido em outros problemas semelhantes, foi adotado um Algoritmo Genético denominado Biased Random-Key Genetic Algorithms (BRKGA), que utiliza chaves aleatórias para codificar e decodificar as soluções. Codificadores e decodificadores adaptados ao problema foram desenvolvidos e testes computacionais são apresentados. As soluções obtidas em problemas de pequenas dimensões são comparadas com as soluções ótimas conhecidas e, para aprimorar a avaliação do desempenho nas instâncias médias e grandes, quatro procedimentos para obter limitantes superiores foram propostos. Testes computacionais foram realizados em 1040 instâncias. O BRKGA encontrou 99% das 238 soluções ótimas conhecidas e, nas 720 instâncias de dimensões médias e grandes, ficou em média a 3,8% dos limitantes superiores. As heurísticas construtivas superaram uma heurística construtiva da literatura em 90% das instâncias. A segunda parte do trabalho apresenta uma nova abordagem para o Problema de Escalonamento de Técnicos de Campo: um modelo biobjetivo, onde uma segunda função objetivo buscará que as tarefas prioritárias sejam realizadas o mais cedo possível. Uma versão multiobjectivo do BRKGA foi desenvolvida, considerando diversas estratégias para classificar a população do algoritmo e escolher as melhores soluções (estratégias de elitismo). Codificadores e decodificadores foram criados para o problema multiobjectivo. Os resultados computacionais obtidos são comparados com os resultados de um Algoritmo Genético conhecido na literatura, o Nondominated Sorting Genetic Algorithm II (NSGA II). Para instâncias de pequenas dimensões, os resultados da meta-heurística proposta também são comparados com a fronteira ótima de Pareto de 234 instâncias, obtidas por enumeração completa. Em média, o BRKGA multiobjectivo encontrou 94% das soluções da fronteira ótima de Pareto e, nas instâncias médias e grandes, superou o desempenho do NSGA-II nas medidas de avaliação adotadas (porcentagem de soluções eficientes, hipervolume, indicador epsílon e cobertura). / An important topic in service companies, but little studied until now, is the field technician scheduling problem. In this problem, technicians have to execute a set of jobs or service tasks. Technicians have different skills and working hours. Tasks are in different locations within a city, with different time windows, priorities, and processing times. Each task is executed by only one technician. This problem is addressed in this thesis. The first part of the research presents the mixed integer linear programming model (MILP) and, due to the complexity of this problem, constructive heuristics and metaheuristics were proposed. The objective function is to maximize the sum of the weighted performed tasks in a day, based on the priority of tasks. In general terms, in the proposed constructive heuristics, jobs are ordered according to a criterion and, after that, tasks are assigned to technicians without violating constraints. A Genetic Algorithm (the Biases Randon Key Genetic Algorithm - -RKGA) is applied to the problem, based on its success in similar problems; the BRKGA uses random keys and a decoder transforms each chromosome of the Genetic Algorithm into a feasible solution of the problem. Decoders and encoders adapted to the problem were developed and computational tests are presented. A comparison between the solutions of the heuristic methods and optimal solutions values was also conducted for small instances and, to analyze medium and large instances, four upper bound models were proposed. Computational experiments with 1040 instances were carried out. The BRKGA reached 99% of the 238 optimal solutions and, for 720 medium and large instances, the average upper bound gap was 3,8%. Constructive heuristics overcame a heuristic of the literature in 90% of the instances. The second part of this research presents a new approach of the Field Technician Scheduling Problem: a multiobjective model, with a second objective function to execute the priority tasks as soon as possible. A multiobjective BRKGA was developed, with different strategies to classify the Genetic Algorithm population and to select the elite solutions (elite strategies). Decoders and encoders were developed for the multiobjective problem too. The results were compared with a known Genetic Algorithm, the Nondominated Sorting Genetic Algorithm II (NSGA II). For 234 small instances, the results were compared with the Pareto optimal solutions, obtained by complete enumeration. On average, the BRKGA found 94% of the Pareto optimal solutions and, for 720 medium and large instances, outperformed the NSGA-II by means of the measures adopted (percentage of efficient solutions, hypervolume, epsilon and coverage).

O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer. / This work presents the development and application of a model for the location of intermediary consolidation and redistribution freight centers in Brazilian cities. The method integrates TransCad and OpenSolver, and its use was evaluated with data from the City of Curitiba one of the ten largest in Brazil. The proposed method is characterized as a location-routing model based on clustering and subsequent tour building known as cluster-first route-second. This enables dealing with problem instances containing as many as 65 thousand customers. Each cluster comprehends the points visited on a single trip and the initial process minimizes the distances between customers; the routes are calculated in the next phase and the third step consists in computing the total distance covered in each trip for every cluster and every candidate; finally, the implementation of each distribution center candidate is decided by minimizing the costs of acquisition, operation and distribution, using an integer linear programming model. The dissertation also highlights the growing realization of the importance of urban freight transport to quality of life, especially in cities where increasing population density intensifies the competition for road space, and City Logistics concepts, that outline among other measures the cooperative environment where implementation of urban distribution centers should occur.

O presente trabalho a partir da caracterização da problemática dos transportes na área central de Uberlândia (MG), e com a utilização das ferramentas do software TransCAD (SIG-T), como problema de localização de instalações e roteirização de veículos, buscou-se propor uma alternativa que contribuísse para a distribuição urbana de cargas, principalmente nas áreas centrais urbanas, com foco na minimização dos custos de transporte e considerando a realidade brasileira e as atuais discussões sobre alternativas de inovações operacionais e tecnológicas. O método escolhido para o estudo de caso baseou-se nos dados georeferenciados da rede viária urbana e de movimentação de cargas na área central da cidade, de forma a orientar estratégias modernas e mais eficazes para distribuição física de produtos e proporcionar melhores condições no fluxo nestas áreas. O método ainda apoiou-se na definição e caracterização do conceito de logística urbana e de terminais logísticos, e a influência que exerceriam na distribuição urbana de cargas, principalmente nas áreas centrais, da cidade de Uberlândia. O software mostrou-se uma ferramenta de apoio a decisões no planejamento urbano. Pode-se validar o uso do software TransCAD na busca por soluções ótimas para os terminais logísticos e na roteirização dos veículos que compõem a frota dos terminais, assim, acredita-se que é uma ferramenta para operações logísticas. Mesmo com algumas limitações do software, este contribui para que chegássemos aos resultados finais alcançando os objetivos iniciais propostos. / The present work starting from the characterization of transport problem in the Uberlândia (MG) central area , and with the use of tools of the software TransCAD (SIG-T), as facility location problem and vehicle routing, it was looked for to propose an alternative to contribute to the urban goods distribution, mainly in the urban central areas, with focus in the minimization of the transport costs and considering the brazilian reality and the current discussions on alternatives of operational and technological innovations. The chosen method for the study of case based on the data of the urban road net and goods movement in the central area of the city, in way to guide modern and more effective strategies for physical products distribution and to provide better conditions in the flow in these areas. The method still leaned on in the definition and characterization of the concept of logistics urban and logistics terminals, and the influence that they would exercise in the urban goods distribution, mainly in the central areas, of the Uberlândia city. The software was shown a support tool to decisions in the urban planning. The use of the software TransCAD can be validated in the search by great solutions for the logistics terminals and in the vehicle routing that compose the fleet of the terminals, like this, it is believed that is a tool for logistics operations. Even with some limitations of the software, this contributes so that we arrived to the final results reaching the objectives initials proposed.