Problemas do caminho mais curto com restrições adicionais

Detalhes bibliográficos
Autor(a) principal: Silva, Susana Nogueira da
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/9499
Resumo: Neste trabalho estudam-se problemas do caminho mais curto com restrições adicionais. Este tipo de problemas tem variadas aplicações práticas onde é destacado o planeamento de rotas de veículos e o encaminhamento de mensagens em redes de comunicações. O problema de caminho mais curto com restrições adicionais tem tido também grande aplicação como sub-problema de outros problemas. É o caso do problema de caminho mais curto com janelas temporais que surge como sub-problema do problema de determinação de rotas de veículos com janelas temporais. É feita uma descrição das várias variantes do problema de caminho mais curto com restrições adicionais, é apresentada uma revisão da literatura sobre os métodos usados na resolução deste tipo de problemas e são descritas algumas aplicações deste tipo de problemas.
id RCAP_b9e65aee4d99ad5a02697e5f16cafb70
oai_identifier_str oai:ria.ua.pt:10773/9499
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Problemas do caminho mais curto com restrições adicionaisMatemática aplicadaProblema do caixeiro viajanteOptimização combinatóriaNeste trabalho estudam-se problemas do caminho mais curto com restrições adicionais. Este tipo de problemas tem variadas aplicações práticas onde é destacado o planeamento de rotas de veículos e o encaminhamento de mensagens em redes de comunicações. O problema de caminho mais curto com restrições adicionais tem tido também grande aplicação como sub-problema de outros problemas. É o caso do problema de caminho mais curto com janelas temporais que surge como sub-problema do problema de determinação de rotas de veículos com janelas temporais. É feita uma descrição das várias variantes do problema de caminho mais curto com restrições adicionais, é apresentada uma revisão da literatura sobre os métodos usados na resolução deste tipo de problemas e são descritas algumas aplicações deste tipo de problemas.In this work, shortest path problems with additional constraints are studied. This type of problems has several practical applications, such as vehicle routing planning and the routing of messages in communications networks. The shortest path problem with additional constrains has also application as a sub-problem of other problems. This is the case of the shortest path problem with time windows occurring as sub-problem of the vehicle routing problem with time windows. We present a description of several variants of the shortest path problem with additional constraints, a short literature review on resolution methods for these problems and a description of some applications of this type of problems.Universidade de Aveiro2013-01-17T11:35:05Z2008-01-01T00:00:00Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/9499porSilva, Susana Nogueira dainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:16:15Zoai:ria.ua.pt:10773/9499Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:46:19.496737Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Problemas do caminho mais curto com restrições adicionais
title Problemas do caminho mais curto com restrições adicionais
spellingShingle Problemas do caminho mais curto com restrições adicionais
Silva, Susana Nogueira da
Matemática aplicada
Problema do caixeiro viajante
Optimização combinatória
title_short Problemas do caminho mais curto com restrições adicionais
title_full Problemas do caminho mais curto com restrições adicionais
title_fullStr Problemas do caminho mais curto com restrições adicionais
title_full_unstemmed Problemas do caminho mais curto com restrições adicionais
title_sort Problemas do caminho mais curto com restrições adicionais
author Silva, Susana Nogueira da
author_facet Silva, Susana Nogueira da
author_role author
dc.contributor.author.fl_str_mv Silva, Susana Nogueira da
dc.subject.por.fl_str_mv Matemática aplicada
Problema do caixeiro viajante
Optimização combinatória
topic Matemática aplicada
Problema do caixeiro viajante
Optimização combinatória
description Neste trabalho estudam-se problemas do caminho mais curto com restrições adicionais. Este tipo de problemas tem variadas aplicações práticas onde é destacado o planeamento de rotas de veículos e o encaminhamento de mensagens em redes de comunicações. O problema de caminho mais curto com restrições adicionais tem tido também grande aplicação como sub-problema de outros problemas. É o caso do problema de caminho mais curto com janelas temporais que surge como sub-problema do problema de determinação de rotas de veículos com janelas temporais. É feita uma descrição das várias variantes do problema de caminho mais curto com restrições adicionais, é apresentada uma revisão da literatura sobre os métodos usados na resolução deste tipo de problemas e são descritas algumas aplicações deste tipo de problemas.
publishDate 2008
dc.date.none.fl_str_mv 2008-01-01T00:00:00Z
2008
2013-01-17T11:35:05Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/9499
url http://hdl.handle.net/10773/9499
dc.language.iso.fl_str_mv por
language por
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 Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137515264802816

Registros relacionados