Use este identificador para citar ou linkar para este item: http://bd.centro.iff.edu.br/jspui/handle/123456789/21
Título: Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo
Autor(es): Santos, Heverton Ramos dos
Rangel Jr, Alamir Rodrigues
Palavras-chave: Algoritmo de Dijkstra
Pesquisa Operacional
Roteamento da frota de táxi
Data do documento: 2010
Abstract: The present article aims at to demonstrate a practical application of algorithm of Dijkstra for the problem of routing of the taxi fleet, leaving of a fixed point. Will be used as model, a fictitious graph, where the vertices represent cities, and an example, that calculates in the distance minimum enters a fixed point (city) in relation to other cities, showing the related value of this distance, and the minimum way to be followed
Resumo: O presente artigo visa demonstrar uma aplicação prática do algoritmo de Dijkstra para o problema de roteamento da frota de táxi, partindo de um ponto fixo. Será considerado como modelo, um grafo fictício, onde os vértices representam cidades, e um exemplo, onde será calculado o menor caminho entre um ponto fixo (cidade) em relação a outras cidades, mostrando o referido valor desta distância, e o caminho mínimo a ser seguido.
URI: http://bd.centro.iff.edu.br/xmlui/handle/123456789/21
Aparece nas coleções:Pós-graduação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Artigo_Producao_Sistemas_Versao_Final.pdf184,25 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.