Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar

Detalhes bibliográficos
Autor(a) principal: Sherafat, Hassan
Data de Publicação: 2013
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista GEINTEC: Gestão. Inovação e Tecnologias
Texto Completo: http://www.revistageintec.net/index.php/revista/article/view/310
Resumo: A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.
id AESPI-1_8a353b2e4c73137ef9a24e32a10b6892
oai_identifier_str oai:ojs.pkp.sfu.ca:article/310
network_acronym_str AESPI-1
network_name_str Revista GEINTEC: Gestão. Inovação e Tecnologias
spelling Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliarA roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.API - Associação Acadêmica de Propriedade IntelectualSherafat, Hassan2013-12-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionNÃO ESTÁ ATIVAapplication/pdfhttp://www.revistageintec.net/index.php/revista/article/view/31010.7198/geintec.v3i4.310Revista GEINTEC - Gestão, Inovação e Tecnologias; v. 3, n. 5 (2013): Edição Especial: Inovação Tecnológica; 329-3472237-0722reponame:Revista GEINTEC: Gestão. Inovação e Tecnologiasinstname:Ensino Superior do Piauí (AESPI)instacron:AESPIporhttp://www.revistageintec.net/index.php/revista/article/view/310/360info:eu-repo/semantics/openAccess2019-10-06T00:03:25Zoai:ojs.pkp.sfu.ca:article/310Revistahttp://www.revistageintec.net/index.php/revista/oai2237-07222237-0722opendoar:null2020-06-25 22:42:40.36Revista GEINTEC: Gestão. Inovação e Tecnologias - Ensino Superior do Piauí (AESPI)true
dc.title.none.fl_str_mv Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
title Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
spellingShingle Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
Sherafat, Hassan
title_short Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
title_full Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
title_fullStr Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
title_full_unstemmed Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
title_sort Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
author Sherafat, Hassan
author_facet Sherafat, Hassan
author_role author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Sherafat, Hassan
dc.subject.none.fl_str_mv
dc.description.none.fl_txt_mv A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.
description A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.
publishDate 2013
dc.date.none.fl_str_mv 2013-12-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
NÃO ESTÁ ATIVA
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.revistageintec.net/index.php/revista/article/view/310
10.7198/geintec.v3i4.310
url http://www.revistageintec.net/index.php/revista/article/view/310
identifier_str_mv 10.7198/geintec.v3i4.310
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://www.revistageintec.net/index.php/revista/article/view/310/360
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv API - Associação Acadêmica de Propriedade Intelectual
publisher.none.fl_str_mv API - Associação Acadêmica de Propriedade Intelectual
dc.source.none.fl_str_mv Revista GEINTEC - Gestão, Inovação e Tecnologias; v. 3, n. 5 (2013): Edição Especial: Inovação Tecnológica; 329-347
2237-0722
reponame:Revista GEINTEC: Gestão. Inovação e Tecnologias
instname:Ensino Superior do Piauí (AESPI)
instacron:AESPI
reponame_str Revista GEINTEC: Gestão. Inovação e Tecnologias
collection Revista GEINTEC: Gestão. Inovação e Tecnologias
instname_str Ensino Superior do Piauí (AESPI)
instacron_str AESPI
institution AESPI
repository.name.fl_str_mv Revista GEINTEC: Gestão. Inovação e Tecnologias - Ensino Superior do Piauí (AESPI)
repository.mail.fl_str_mv
_version_ 1674121144406376448

Registros relacionados