Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems
Neste artigo apresentamos uma análise sobre o Problema do Caixeiro Viajante Alugador com Passageiros (CaRSP) e seus subproblemas. O CaRSP é uma variante do clássico Problema do Caixeiro Viajante (PCV) que leva em consideração duas tendências atuais no sistema de transportes: o aluguel e o compartil...
| Autores: | , , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2019 |
| País: | Brasil |
| Institución: | Instituto Superior de Educação Vera Cruz (VeraCruz) |
| Repositorio: | Revista Veras |
| Idioma: | portugués |
| OAI Identifier: | oai:ojs2.ojs.brazilianjournals.com.br:article/4518 |
| Acceso en línea: | https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/4518 |
| Access Level: | acceso abierto |
| Palabra clave: | Problema do Caixeiro Viajante Alugador com Passageiros Problema do Caixeiro Viajante Aluguel de Veículos e Compartilhamento de Veículos. |
| id |
BR_a67a3de0a0ff8ae8f090f99aa9a992da |
|---|---|
| oai_identifier_str |
oai:ojs2.ojs.brazilianjournals.com.br:article/4518 |
| network_acronym_str |
BR |
| network_name_str |
Brasil |
| repository_id_str |
|
| spelling |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblemsProblema do Caixeiro Viajante Alugador com PassageirosProblema do Caixeiro ViajanteAluguel de Veículos e Compartilhamento de Veículos. Neste artigo apresentamos uma análise sobre o Problema do Caixeiro Viajante Alugador com Passageiros (CaRSP) e seus subproblemas. O CaRSP é uma variante do clássico Problema do Caixeiro Viajante (PCV) que leva em consideração duas tendências atuais no sistema de transportes: o aluguel e o compartilhamento de veículos. A variante do PCV que trabalha com aluguel de veículos se chama Problema do Caixeiro Alugador (CaRS). Este trabalho apresenta uma correção de um modelo matemático já relatado na literatura para o CaRS. Também é proposta uma versão do PCV que trabalha apenas com o compartilhamento de veículos chamada de Problema do Caixeiro Viajante com Passageiros (PCV-P). Estas variantes tem o potencial de aumentar a taxa de ocupação dos automóveis em estradas ou cidades e minimizar custos a partir da divisão de despesas. Além disso, também podem reduzir a quantidade de veículos transitando e, consequentemente, os impactos ambientais causados pela poluição, os engarrafamentos e áreas ocupadas por carros estacionados. O trabalho apresenta a descrição, o estado da arte e a formulação matemática de três problemas: CaRS, PCV-P e CaRSP. Cada problema envolve decisões no que se refere à sequência de cidades visitadas, à ordem de veículos utilizados e/ou ao esquema de embarque de passageiros ao longo do percurso. Estes modelos são implementados em um solver e submetidos para solucionar um grupo de 30 instâncias. Os resultados obtidos são analisados e conclusões são tecidas à cerca do desempenho de cada modelo. Brazilian Journals Publicações de Periódicos e Editora Ltda.2019-11-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/451810.34117/bjdv5n11-129Brazilian Journal of Development; Vol. 5 No. 11 (2019); 24449-24470Brazilian Journal of Development; Vol. 5 Núm. 11 (2019); 24449-24470Brazilian Journal of Development; v. 5 n. 11 (2019); 24449-244702525-876110.34117/bjdv.v5i11reponame:Revista Verasinstname:Instituto Superior de Educação Vera Cruz (VeraCruz)instacron:VERACRUZporhttps://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/4518/4211Copyright (c) 2019 Brazilian Journal of Developmentinfo:eu-repo/semantics/openAccessSabry, Gustavo de AraujoSilva, Bruno de Castro HonoratoGoldbarg, Marco CesarGoldbarg, Elizabeth F. GouvêaMenezes, Matheus da SilvaCalheiros, Zailton Sachas Amorim2021-02-15T12:36:41Zoai:ojs2.ojs.brazilianjournals.com.br:article/4518Revistahttp://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:03:51.392295Revista Veras - Instituto Superior de Educação Vera Cruz (VeraCruz)false |
| dc.title.none.fl_str_mv |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| title |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| spellingShingle |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems Sabry, Gustavo de Araujo Problema do Caixeiro Viajante Alugador com Passageiros Problema do Caixeiro Viajante Aluguel de Veículos e Compartilhamento de Veículos. |
| title_short |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| title_full |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| title_fullStr |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| title_full_unstemmed |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| title_sort |
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems |
| dc.creator.none.fl_str_mv |
Sabry, Gustavo de Araujo Silva, Bruno de Castro Honorato Goldbarg, Marco Cesar Goldbarg, Elizabeth F. Gouvêa Menezes, Matheus da Silva Calheiros, Zailton Sachas Amorim |
| author |
Sabry, Gustavo de Araujo |
| author_facet |
Sabry, Gustavo de Araujo Silva, Bruno de Castro Honorato Goldbarg, Marco Cesar Goldbarg, Elizabeth F. Gouvêa Menezes, Matheus da Silva Calheiros, Zailton Sachas Amorim |
| author_role |
author |
| author2 |
Silva, Bruno de Castro Honorato Goldbarg, Marco Cesar Goldbarg, Elizabeth F. Gouvêa Menezes, Matheus da Silva Calheiros, Zailton Sachas Amorim |
| author2_role |
author author author author author |
| dc.subject.por.fl_str_mv |
Problema do Caixeiro Viajante Alugador com Passageiros Problema do Caixeiro Viajante Aluguel de Veículos e Compartilhamento de Veículos. |
| topic |
Problema do Caixeiro Viajante Alugador com Passageiros Problema do Caixeiro Viajante Aluguel de Veículos e Compartilhamento de Veículos. |
| description |
Neste artigo apresentamos uma análise sobre o Problema do Caixeiro Viajante Alugador com Passageiros (CaRSP) e seus subproblemas. O CaRSP é uma variante do clássico Problema do Caixeiro Viajante (PCV) que leva em consideração duas tendências atuais no sistema de transportes: o aluguel e o compartilhamento de veículos. A variante do PCV que trabalha com aluguel de veículos se chama Problema do Caixeiro Alugador (CaRS). Este trabalho apresenta uma correção de um modelo matemático já relatado na literatura para o CaRS. Também é proposta uma versão do PCV que trabalha apenas com o compartilhamento de veículos chamada de Problema do Caixeiro Viajante com Passageiros (PCV-P). Estas variantes tem o potencial de aumentar a taxa de ocupação dos automóveis em estradas ou cidades e minimizar custos a partir da divisão de despesas. Além disso, também podem reduzir a quantidade de veículos transitando e, consequentemente, os impactos ambientais causados pela poluição, os engarrafamentos e áreas ocupadas por carros estacionados. O trabalho apresenta a descrição, o estado da arte e a formulação matemática de três problemas: CaRS, PCV-P e CaRSP. Cada problema envolve decisões no que se refere à sequência de cidades visitadas, à ordem de veículos utilizados e/ou ao esquema de embarque de passageiros ao longo do percurso. Estes modelos são implementados em um solver e submetidos para solucionar um grupo de 30 instâncias. Os resultados obtidos são analisados e conclusões são tecidas à cerca do desempenho de cada modelo. |
| publishDate |
2019 |
| dc.date.none.fl_str_mv |
2019-11-12 |
| 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/4518 10.34117/bjdv5n11-129 |
| url |
https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/4518 |
| identifier_str_mv |
10.34117/bjdv5n11-129 |
| 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/4518/4211 |
| dc.rights.driver.fl_str_mv |
Copyright (c) 2019 Brazilian Journal of Development info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Copyright (c) 2019 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. 5 No. 11 (2019); 24449-24470 Brazilian Journal of Development; Vol. 5 Núm. 11 (2019); 24449-24470 Brazilian Journal of Development; v. 5 n. 11 (2019); 24449-24470 2525-8761 10.34117/bjdv.v5i11 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_ |
1853664832119635968 |
| score |
15,301603 |