ROTAS DE VEÍCULOS

Autor: Oliveira, Marcio Mattos Borges de
Jazyk: portugalština
Rok vydání: 1991
Předmět:
Druh dokumentu: Dissertação de Mestrado
Popis: Gerar rotas para veículos é uma tarefa que por sua complexidade representa enorme dificuldade para profissionais da área de transportes. O presente trabalho fornece subsídios para estudo deste problema., abordando as técnicas do método das economias potenciais de Clarke e Wright e a Proposição de Paessens para modificá-las. Implementamos, para microcomputadores, os referidos métodos e apresentamos resultados para problemas clássicos.
Vehicle routing problem is a hard job that by its complexity represents a high difficulty for professionals of transportation\'s area. This document provides resources to research in this problem, broaching the Clarke and Wright\'s potential saving method and Paessen\'s proposition to changing them. The saving method and its modifications were implemented on microcomputers, and computational results are presented for known problems from the literature.
Databáze: Networked Digital Library of Theses & Dissertations