O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota

Detalhes bibliográficos
Autor(a) principal: Carvalho, Allan Vilar de
Data de Publicação: 2020
Outros Autores: Goldbarg, Marco César, Goldbarg, Elizabeth Ferreira Gouvêa
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Veras
Texto Completo: https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/10088
Resumo: Este trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, uma variante do Problema do Caixeiro Viajante com Quota relacionada com outros modelos de roteamento enriquecido. O problema consiste em desenvolver uma solução do problema do Caixeiro Viajante com Quota considerando que o caixeiro é o motorista de carro que deseja compartilhar os custos de viagem com passageiros que podem ser embarcados e desembarcados em cidades da sua rota. Cada passageiro cuja solicitação de transporte é atendida compartilha os custos da viagem no caminho entre sua origem e seu destino com o caixeiro e outros passageiros no carro. Um modelo de programação matemática e um banco de instâncias são propostos para o problema. As soluções exatas para instâncias com até 10 vértices são apresentadas. Uma heurística ad hoc e duas heurísticas baseadas na meta-heurística colônia de formigas são propostas. Os resultados de um experimento computacional são relatados
id VERACRUZ-0_07e2a8c57466c810c16b079a15c04154
oai_identifier_str oai:ojs2.ojs.brazilianjournals.com.br:article/10088
network_acronym_str VERACRUZ-0
network_name_str Revista Veras
repository_id_str
spelling O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quotaCaixeiro Viajante. Problemas de Ridesharing. Meta-heurísticas. Tópicos (MH – Meta-heurísticas. OT – Otimização)Este trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, uma variante do Problema do Caixeiro Viajante com Quota relacionada com outros modelos de roteamento enriquecido. O problema consiste em desenvolver uma solução do problema do Caixeiro Viajante com Quota considerando que o caixeiro é o motorista de carro que deseja compartilhar os custos de viagem com passageiros que podem ser embarcados e desembarcados em cidades da sua rota. Cada passageiro cuja solicitação de transporte é atendida compartilha os custos da viagem no caminho entre sua origem e seu destino com o caixeiro e outros passageiros no carro. Um modelo de programação matemática e um banco de instâncias são propostos para o problema. As soluções exatas para instâncias com até 10 vértices são apresentadas. Uma heurística ad hoc e duas heurísticas baseadas na meta-heurística colônia de formigas são propostas. Os resultados de um experimento computacional são relatadosBrazilian Journals Publicações de Periódicos e Editora Ltda.2020-05-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/1008810.34117/bjdv6n5-283Brazilian Journal of Development; Vol. 6 No. 5 (2020); 27746-27760Brazilian Journal of Development; Vol. 6 Núm. 5 (2020); 27746-27760Brazilian Journal of Development; v. 6 n. 5 (2020); 27746-277602525-8761reponame:Revista Verasinstname:Instituto Superior de Educação Vera Cruz (VeraCruz)instacron:VERACRUZporhttps://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/10088/8610Copyright (c) 2020 Brazilian Journal of Developmentinfo:eu-repo/semantics/openAccessCarvalho, Allan Vilar deGoldbarg, Marco CésarGoldbarg, Elizabeth Ferreira Gouvêa2020-06-09T13:25:19Zoai:ojs2.ojs.brazilianjournals.com.br:article/10088Revistahttp://site.veracruz.edu.br:8087/instituto/revistaveras/index.php/revistaveras/PRIhttp://site.veracruz.edu.br:8087/instituto/revistaveras/index.php/revistaveras/oai||revistaveras@veracruz.edu.br2236-57292236-5729opendoar:2024-10-15T16:06:34.143625Revista Veras - Instituto Superior de Educação Vera Cruz (VeraCruz)false
dc.title.none.fl_str_mv O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
title O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
spellingShingle O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
Carvalho, Allan Vilar de
Caixeiro Viajante. Problemas de Ridesharing. Meta-heurísticas. Tópicos (MH – Meta-heurísticas. OT – Otimização)
title_short O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
title_full O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
title_fullStr O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
title_full_unstemmed O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
title_sort O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
author Carvalho, Allan Vilar de
author_facet Carvalho, Allan Vilar de
Goldbarg, Marco César
Goldbarg, Elizabeth Ferreira Gouvêa
author_role author
author2 Goldbarg, Marco César
Goldbarg, Elizabeth Ferreira Gouvêa
author2_role author
author
dc.contributor.author.fl_str_mv Carvalho, Allan Vilar de
Goldbarg, Marco César
Goldbarg, Elizabeth Ferreira Gouvêa
dc.subject.por.fl_str_mv Caixeiro Viajante. Problemas de Ridesharing. Meta-heurísticas. Tópicos (MH – Meta-heurísticas. OT – Otimização)
topic Caixeiro Viajante. Problemas de Ridesharing. Meta-heurísticas. Tópicos (MH – Meta-heurísticas. OT – Otimização)
description Este trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, uma variante do Problema do Caixeiro Viajante com Quota relacionada com outros modelos de roteamento enriquecido. O problema consiste em desenvolver uma solução do problema do Caixeiro Viajante com Quota considerando que o caixeiro é o motorista de carro que deseja compartilhar os custos de viagem com passageiros que podem ser embarcados e desembarcados em cidades da sua rota. Cada passageiro cuja solicitação de transporte é atendida compartilha os custos da viagem no caminho entre sua origem e seu destino com o caixeiro e outros passageiros no carro. Um modelo de programação matemática e um banco de instâncias são propostos para o problema. As soluções exatas para instâncias com até 10 vértices são apresentadas. Uma heurística ad hoc e duas heurísticas baseadas na meta-heurística colônia de formigas são propostas. Os resultados de um experimento computacional são relatados
publishDate 2020
dc.date.none.fl_str_mv 2020-05-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/10088
10.34117/bjdv6n5-283
url https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/10088
identifier_str_mv 10.34117/bjdv6n5-283
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/10088/8610
dc.rights.driver.fl_str_mv Copyright (c) 2020 Brazilian Journal of Development
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2020 Brazilian Journal of Development
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brazilian Journals Publicações de Periódicos e Editora Ltda.
publisher.none.fl_str_mv Brazilian Journals Publicações de Periódicos e Editora Ltda.
dc.source.none.fl_str_mv Brazilian Journal of Development; Vol. 6 No. 5 (2020); 27746-27760
Brazilian Journal of Development; Vol. 6 Núm. 5 (2020); 27746-27760
Brazilian Journal of Development; v. 6 n. 5 (2020); 27746-27760
2525-8761
reponame:Revista Veras
instname:Instituto Superior de Educação Vera Cruz (VeraCruz)
instacron:VERACRUZ
instname_str Instituto Superior de Educação Vera Cruz (VeraCruz)
instacron_str VERACRUZ
institution VERACRUZ
reponame_str Revista Veras
collection Revista Veras
repository.name.fl_str_mv Revista Veras - Instituto Superior de Educação Vera Cruz (VeraCruz)
repository.mail.fl_str_mv ||revistaveras@veracruz.edu.br
_version_ 1813645451594825728