O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , |
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 |