Resultado da Pesquisa
A expressão de busca foi <related:sid.inpe.br/plutao/2014/12.01.14.20.52-0:pt:title:2:pontos problema cartografica dispersao:duas novas abordagens problema rotulacao cartografica pontos separacao dispersao:>.
14 referências similares foram encontradas(inclusive a original) buscando em 17 dentre 17 Arquivos
(este total pode incluir algumas duplicatas - para ver a conta certa clique no botão Mostrar Todas).
As 10 mais recentes estão listadas abaixo.
Data e hora local de busca: 19/04/2024 07:44.

1. Identificação
Tipo de ReferênciaResumo em Evento (Conference Proceedings)
Sitemtc-m16c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP8W/3HBR5R2
Repositóriosid.inpe.br/mtc-m18/2014/11.04.19.03
Última Atualização2014:11.04.19.03.53 (UTC) adelsud6@gmail.com
Repositório de Metadadossid.inpe.br/mtc-m18/2014/11.04.19.03.53
Última Atualização dos Metadados2023:08.16.17.49.43 (UTC) administrator
Chave de CitaçãoGomesLoreRibe:2014:RSPD
TítuloDuas novas abordagens para o problema de rotulação cartográfica de pontos: r-Separação e p-Dispersão
FormatoOn-line.
Ano2014
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho330 KiB
2. Contextualização
Autor1 Gomes, Sóstenes Pereira
2 Lorena, Luiz Antonio Nogueira
3 Ribeiro, Glaydston Mattos
Grupo1 CAP-COMP-SPG-INPE-MCTI-GOV-BR
2 LAC-CTE-INPE-MCTI-GOV-BR
EditorSantiago Júnior, Valdivino Alexandre de
Ferreira, Karine Reis
Endereço de e-Mailadelsud6@gmail.com
Nome do EventoWorkshop dos Cursos de Computação Aplicada do INPE, 14 (WORCAP).
Localização do EventoSão José dos Campos
Data12-13 nov. 2014
Editora (Publisher)Instituto Nacional de Pesquisas Espaciais (INPE)
Cidade da EditoraSão José dos Campos
Título do LivroResumos
Tipo TerciárioSessão Técnica
OrganizaçãoInstituto Nacional de Pesquisas Espaciais (INPE)
Histórico (UTC)2014-11-04 19:03:53 :: adelsud6@gmail.com -> administrator ::
2014-11-05 08:43:19 :: administrator -> adelsud6@gmail.com :: 2014
2014-11-07 20:41:20 :: adelsud6@gmail.com -> administrator :: 2014
2023-08-16 17:49:43 :: administrator -> marcelo.pazos@inpe.br :: 2014
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaverotulação cartográfica
programação inteira
otimização combinatória
ResumoEste trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Este trabalho apresenta duas novas formulações para o PRCP, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres.
ÁreaCOMP
Arranjo 1urlib.net > BDMCI > Fonds > WORCAP > WORCAP 14 > Duas novas abordagens...
Arranjo 2urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > WORCAP 14 > Duas novas abordagens...
Arranjo 3Projeto Memória 60... > Livros e livros editados > WORCAP 14 > Duas novas abordagens...
Arranjo 4urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Duas novas abordagens...
Arranjo 5urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Duas novas abordagens...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 04/11/2014 17:03 0.7 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP8W/3HBR5R2
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP8W/3HBR5R2
Idiomapt
Arquivo Alvoworcap2014_submission_24.pdf
Grupo de Usuáriosadelsud6@gmail.com
Visibilidadeshown
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhoiconet.com.br/banon/2006/11.26.21.31
Unidades Imediatamente Superiores8JMKD3MGP8W/3HC3BQL
8JMKD3MGPCW/3ESGTTP
8JMKD3MGPCW/3F2PHGS
Lista de Itens Citandosid.inpe.br/mtc-m18/2014/11.05.23.36 1
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notas
Campos Vaziosaffiliation archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress isbn issn label lineage mark nextedition notes numberofvolumes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
7. Controle da descrição
e-Mail (login)marcelo.pazos@inpe.br
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Siteplutao.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W/3HG7PK2
Repositóriosid.inpe.br/plutao/2014/12.01.14.20.51
Última Atualização2015:02.19.16.05.24 (UTC) administrator
Repositório de Metadadossid.inpe.br/plutao/2014/12.01.14.20.52
Última Atualização dos Metadados2018:06.04.23.39.45 (UTC) administrator
Rótulolattes: 7195702087655314 3 GomesRibeLore:2014:RsPd
Chave de CitaçãoGomesRibeLore:2014:RsPd
TítuloDuas Novas Abordagens para o Problema de Rotulação Cartográfica de Pontos: r-separação e p-dispersão
Ano2014
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho619 KiB
2. Contextualização
Autor1 Gomes, Sóstenes Pereira
2 Ribeiro, Glaydston Mattos
3 Lorena, Luiz Antonio Nogueira
Identificador de Curriculo1
2
3 8JMKD3MGP5W/3C9JHMQ
Grupo1 LAC-CTE-INPE-MCTI-GOV-BR
2
3 LAC-CTE-INPE-MCTI-GOV-BR
Afiliação1 Instituto Nacional de Pesquisas Espaciais (INPE)
2 Universidade Federal do Rio de Janeiro (UFRJ)
3 Instituto Nacional de Pesquisas Espaciais (INPE)
Endereço de e-Mail do Autor1 sostenes.gomes@gmail.com
2 glaydston@pet.coppe.ufrj.br
3 lorena@lac.inpe.br
Endereço de e-Mailmarcelo.pazos@inpe.br
Nome do EventoSimpósio Brasileiro de Pesquisa Operacional, 46.
Localização do EventoSalvador
Data2014
Editora (Publisher)SOBRAPO
Título do LivroAnais
Tipo TerciárioArtigo
Histórico (UTC)2014-12-01 14:20:52 :: lattes -> administrator ::
2018-06-04 23:39:45 :: administrator -> marcelo.pazos@inpe.br :: 2014
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãopublisher
Palavras-Chaverotulação cartográfica de pontos
Problema de dispersão de rótulos
ResumoEste trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Este trabalho apresenta duas novas formulações para o PRCP, que utilizam valores de distância entre os rótulos, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Duas Novas Abordagens...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W/3HG7PK2
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W/3HG7PK2
Idiomapt
Arquivo Alvogomes_duas.pdf
Grupo de Usuárioslattes
marcelo.pazos@inpe.br
Grupo de Leitoresadministrator
marcelo.pazos@inpe.br
Visibilidadeshown
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
VinculaçãoTrabalho não Vinculado à Tese/Dissertação
Repositório Espelhoiconet.com.br/banon/2006/11.26.21.31
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
Lista de Itens Citandosid.inpe.br/mtc-m21/2012/07.13.14.54.04 3
Acervo Hospedeirodpi.inpe.br/plutao@80/2008/08.19.15.01
6. Notas
Campos Vaziosarchivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi edition editor format isbn issn lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisheraddress rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject type url volume
7. Controle da descrição
e-Mail (login)marcelo.pazos@inpe.br
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m16c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP8W/3AKQSTP
Repositóriosid.inpe.br/mtc-m18/2011/10.18.10.11
Última Atualização2011:10.18.10.11.12 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m18/2011/10.18.10.11.12
Última Atualização dos Metadados2020:11.26.13.55.26 (UTC) administrator
Chave de CitaçãoGomesLoreRibe:2011:DiPrRo
TítuloDispersão em Problemas de Rotulação Cartográfica de Pontos
FormatoOn-line.
Ano2011
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho97 KiB
2. Contextualização
Autor1 Gomes, Sóstenes
2 Lorena, Luiz Antônio Nogueira
3 Ribeiro, Glaydston
Grupo1 LAC-CTE-INPE-MCT-BR
Afiliação1 Instituto Nacional de Pesquisas Espaciais (INPE)
EditorCastro, Ana Paula Abrantes de
Drummond, Isabela Neves
Sandri, Sandra Aparecida
Endereço de e-Mailworcap2011.comissaoprograma@gmail.com
Nome do EventoWorkshop dos Cursos de Computação Aplicada do INPE, 11 (WORCAP).
Localização do EventoSão José dos Campos
Data8-10 nov. 2011
Editora (Publisher)Instituto Nacional de Pesquisas Espaciais (INPE)
Cidade da EditoraSão José dos Campos
Título do LivroAnais
OrganizaçãoInstituto Nacional de Pesquisas Espaciais (INPE)
Histórico (UTC)2011-12-02 11:56:33 :: worcap2011.comissaoprograma@gmail.com -> secretaria.cpa@dir.inpe.br :: 2011
2011-12-06 16:17:54 :: secretaria.cpa@dir.inpe.br -> administrator :: 2011
2012-07-14 19:35:45 :: administrator -> secretaria.cpa@dir.inpe.br :: 2011
2012-08-10 02:36:14 :: secretaria.cpa@dir.inpe.br -> amarisio5@gmail.com :: 2011
2012-08-10 12:43:46 :: amarisio5@gmail.com -> administrator :: 2011
2020-11-26 13:55:26 :: administrator -> amarisio5@gmail.com :: 2011
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaverotulação cartográfica
problemas de dispersão
otimização combinatória
ResumoNeste trabalho é apresentada uma breve revisão sobre o Problema de Rotulação Cartográfica de Pontos (PRCP) e sua modelagem em grafos de conflitos. Neste contexto, duas formulações de dispersão discreta para o PRCP são apresentadas como uma nova abordagem do problema. Resultados preliminares são também apresentados.
ÁreaCOMP
Arranjo 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Dispersão em Problemas...
Arranjo 2urlib.net > BDMCI > Fonds > WORCAP > Dispersão em Problemas...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 18/10/2011 08:11 0.7 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP8W/3AKQSTP
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP8W/3AKQSTP
Idiomapt
Arquivo Alvoworcap2011_submission_33.pdf
Grupo de Usuáriosadministrator
amarisio5@gmail.com
secretaria.cpa@dir.inpe.br
worcap2011.comissaoprograma@gmail.com
Visibilidadeshown
5. Fontes relacionadas
Repositório Espelhoiconet.com.br/banon/2005/09.28.12.40
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
8JMKD3MGP8W/38ELNHL
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notas
Campos Vaziosarchivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress isbn issn label lineage mark nextedition notes numberofvolumes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
7. Controle da descrição
e-Mail (login)amarisio5@gmail.com
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m16c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP8W/3DBJQCB
Repositóriosid.inpe.br/mtc-m18/2013/01.08.01.18
Última Atualização2013:01.08.01.18.24 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m18/2013/01.08.01.18.24
Última Atualização dos Metadados2021:02.28.22.00.41 (UTC) administrator
Chave de CitaçãoGomesLoreRibe:2012:FoDiDi
TítuloUma formulação de dispersão discreta para o problema de rotulação cartográfica de pontos
FormatoOn-line.
Ano2012
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho762 KiB
2. Contextualização
Autor1 Gomes, Sóstenes Pereira
2 Lorena, Luiz Antonio Nogueira
3 Ribeiro, Glaydston Mattos
Grupo1
2 LAC-CTE-INPE-MCTI-GOV-BR
Afiliação1
2 Instituto Nacional de Pesquisas Espaciais (INPE)
EditorCastro, Ana Paula Abrantes de
Shiguemori, Élcio Hideiti
Ramos, Fernando Manuel
Endereço de e-Mailli.correasouza@gmail.com
Nome do EventoWorkshop dos Cursos de Computação Aplicada do INPE, 12 (WORCAP).
Localização do EventoSão José dos Campos
Data6-8 nov. 2012
Editora (Publisher)Instituto Nacional de Pesquisas Espaciais (INPE)
Cidade da EditoraSão José dos Campos
Título do LivroAnais
OrganizaçãoInstituto Nacional de Pesquisas Espaciais (INPE)
Histórico (UTC)2013-01-16 17:09:10 :: li.correasouza@gmail.com -> administrator :: 2012
2021-02-28 22:00:41 :: administrator -> marciana :: 2012
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaverotulação cartográfica
problema de dispersão
otimização combinatória
ResumoNeste trabalho é apresentada uma breve revisão sobre o Problema de Rotulação Cartográfica de Pontos (PRCP) e sua modelagem em grafos de conflitos. Neste contexto, uma formulação de dispersão discreta para o PRCP é apresentada como uma nova abordagem do problema. Resultados preliminares são também apresentados. ABSTRACT: This work presents a brief review on the Point Feature Label Placement Problem and its modeling in conflict graphs. In this context, a formulation of discrete dispersion for the Point Feature Label Placement Problem is presented as a new approach to the problem. Preliminary results are also presented.
ÁreaCOMP
Arranjo 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma formulação de...
Arranjo 2urlib.net > BDMCI > Fonds > WORCAP > Uma formulação de...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 07/01/2013 23:18 0.7 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP8W/3DBJQCB
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP8W/3DBJQCB
Idiomapt
Arquivo AlvoSostenes_Pereira_Gomes.pdf
Grupo de Usuáriosli.correasouza@gmail.com
Visibilidadeshown
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
8JMKD3MGP8W/38ELNHL
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notas
Campos Vaziosarchivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
7. Controle da descrição
e-Mail (login)marciana
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Revista Científica (Journal Article)
Siteplutao.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
IdentificadorJ8LNKAN8RW/36KNTE4
Repositóriodpi.inpe.br/plutao@80/2009/12.22.16.07.05   (acesso restrito)
Última Atualização2013:08.05.19.42.21 (UTC) administrator
Repositório de Metadadosdpi.inpe.br/plutao@80/2009/12.22.16.07.06
Última Atualização dos Metadados2018:06.05.00.13.01 (UTC) administrator
Chave SecundáriaINPE--PRE/
ISSN1983-8026
Rótulolattes: 7195702087655314 3 CravoRibeLore:2009:NoSo
Chave de CitaçãoCravoRibeLore:2009:NoSo
TítuloUm GRASP para o Problema da Rotulação Cartográfica de Pontos: Novas Soluções
Ano2009
Mêsfev.
Data de Acesso19 abr. 2024
Tipo de Trabalhojournal article
Tipo SecundárioPRE PN
Número de Arquivos1
Tamanho353 KiB
2. Contextualização
Autor1 Cravo, Gildásio Lecchi
2 Ribeiro, Glaydston Mattos
3 Lorena, Luiz Antonio Nogueira
Grupo1
2
3 LAC-CTE-INPE-MCT-BR
Afiliação1 Faculdade de Aracruz (UNIARACRUZ)
2 Universidade Federal do Espírito Santo (UFES)
3 Instituto Nacional de Pesquisas Espaciais (INPE)
Endereço de e-Mail do Autor1 lecchi@fsjb.edu.br
2 glaydstonribeiro@ceunes.ufes.br
3 lorena@lac.inpe.br
Endereço de e-Maillorena@lac.inpe.br
RevistaProduto & Produção
Volume10
Número1
Páginas122-135
Nota SecundáriaB3_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B4_ENGENHARIAS_III
Histórico (UTC)2009-12-23 14:00:53 :: lattes -> marciana ::
2010-03-11 14:50:23 :: marciana -> administrator ::
2018-06-05 00:13:01 :: administrator -> marciana :: 2009
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãopublisher
Palavras-ChaveGRASP
rotulação cartográfica de pontos
heurística
map labeling
heuristic
ResumoO Problema da Rotulação Cartográfica de Pontos (PRCP) é uma importante etapa no processo de geração de mapas em um sistema de informações geográficas e consiste em posicionar os rótulos dos pontos em posições que não ocasionam sobreposições. O PRCP é um problema da classe NP-difícil e por isso, várias abordagens foram propostas usando heurísticas/metaheurísticas para resolvê-lo no sentido de se obter soluções polinomiais e de boa qualidade. Seguindo essa idéia, esse trabalho propõe um GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados encontrados para instâncias da literatura mostram que essa metaheurística é uma boa estratégia, pois a mesma produziu soluções de melhor qualidade que todos os resultados informados na literatura, em um tempo computacional razoável. ABSTRACT: The point-feature cartographic label placement problem (PFCLP) is an important task in map generation process mainly in geographic information systems. It consists in placing point labels in clear and legible positions in a map or diagram. The PFCLP is a NP-Hard problem consequently in the literature, there are several approaches using heuristics/metaheuristics for producing good solutions in reduced times. Following this idea, in this paper we proposed a GRASP that uses the conflict graph produced by the PFCLP. Considering instances proposed in the literature, our results show that this metaheuristic is a good strategy. We had better solution than all those reported in the literature in reasonable computational times.
ÁreaCOMP
ArranjoUm GRASP para...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
Idiomapt
Arquivo Alvo1465-24154-1-PB.pdf
Grupo de Usuáriosadministrator
lattes
marciana
Grupo de Leitoresadministrator
marciana
Visibilidadeshown
Permissão de Leituradeny from all and allow from 150.163
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
DivulgaçãoPORTALCAPES; SCIELO.
Acervo Hospedeirodpi.inpe.br/plutao@80/2008/08.19.15.01
6. Notas
Campos Vaziosalternatejournal archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel doi format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project resumeid rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype url
7. Controle da descrição
e-Mail (login)marciana
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m16b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador6qtX3pFwXQZGivnK2Y/Nk5LL
Repositóriosid.inpe.br/mtc-m17@80/2006/12.01.18.23
Última Atualização2006:12.01.18.55.39 (UTC) marciana
Repositório de Metadadossid.inpe.br/mtc-m17@80/2006/12.01.18.23.02
Última Atualização dos Metadados2018:06.05.03.44.10 (UTC) administrator
Chave SecundáriaINPE-14390-PRE/9477
Chave de CitaçãoCravoRibeLore:2006:GREfPr
TítuloUm GRASP Eficiente para o Problema da Rotulação Cartográfica de Pontos
Ano2006
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho280 KiB
2. Contextualização
Autor1 Cravo, Gildásio Lecchi
2 Ribeiro, Glaydston Mattos
3 Lorena, Luiz Antonio Nogueira
Identificador de Curriculo1
2
3 8JMKD3MGP5W/3C9JHMQ
Grupo1
2 LAC-INPE-MCT-BR
3 LAC-INPE-MCT-BR
Afiliação1 Faculdade de Aracruz (UNIARACRUZ)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
3 Instituto Nacional de Pesquisas Espaciais (INPE)
Endereço de e-Mail do Autor1 lecchi@fsjb.edu.br
2 glaydston@lac.inpe.br
3 lorena@lac.inpe.br
Nome do EventoSimpósio Brasileiro de Pesquisa Operacional, 38 (SBPO).
Localização do EventoGoiânia, Brasil
Data12-15 set.
Título do LivroAnais
Tipo TerciárioSessão Oral
OrganizaçãoSOBRAPO
Histórico (UTC)2006-12-01 18:55:39 :: simone -> administrator ::
2012-10-22 20:59:18 :: administrator -> simone :: 2006
2013-02-20 15:19:52 :: simone -> marciana :: 2006
2013-08-05 18:50:03 :: marciana -> administrator :: 2006
2018-06-05 03:44:10 :: administrator -> marciana :: 2006
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãofinaldraft
Palavras-ChaveGRASP
rotulação cartográfica de pontos
heurística
otimização combinatória
map labeling
heuristic
combinatorial optimization
ResumoO Problema da Rotulação Cartográfica de Pontos (PRCP) é uma importante etapa no processo de geração de mapas em sistema de informações geográficas e consiste em posicionar os rótulos dos pontos em posições que não ocasionam sobreposições. O PRCP é um problema da classe NP difícil e por isso, várias abordagens foram propostas usando heurísticas/metaheurísticas para resolvê-lo no sentido de se obter soluções polinomiais e de boa qualidade. Seguindo essa idéia, esse trabalho propõe um GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados encontrados para instâncias da literatura mostram que essa metaheurística é uma boa estratégia, pois a mesma produziu soluções de melhor qualidade que todos os resultados informados na literatura, e em um tempo de computacional razoável. ABSTRACT: The point-feature cartographic label placement problem (PFCLP) is an important task in map generation process mainly in geographic information systems. It consists in placing point labels in clear and legible positions in a map or diagram. The PFCLP is a NP-Hard problem consequently in the literature, there are several approaches using heuristics/metaheuristics for producing good solutions in reduced times. Following this idea, in this paper we proposed a GRASP that uses the conflict graph produced by the PFCLP. Considering instances proposed in the literature, our results show that this metaheuristic is a good strategy. We had better solution than all those reported in the literature in reasonable computational times.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Um GRASP Eficiente...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/6qtX3pFwXQZGivnK2Y/Nk5LL
URL dos dados zipadoshttp://urlib.net/zip/6qtX3pFwXQZGivnK2Y/Nk5LL
Idiomapt
Arquivo AlvoUm GRASP eficiente.pdf
Grupo de Usuáriosadministrator
marciana
simone
Grupo de Leitoresadministrator
marciana
Visibilidadeshown
Detentor da CópiaSID/SCD
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
Lista de Itens Citandosid.inpe.br/mtc-m21/2012/07.13.14.54.04 1
Acervo Hospedeirolcp.inpe.br/ignes/2004/02.12.18.39
cptec.inpe.br/walmeida/2003/04.25.17.12
6. Notas
Campos Vaziosarchivingpolicy archivist callnumber copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark type url volume
7. Controle da descrição
e-Mail (login)marciana
atualizar 

1. Identificação
Tipo de ReferênciaArtigo em Revista Científica (Journal Article)
Sitemtc-m16.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador6qtX3pFwXQZGivnJVY/M2PJw
Repositóriosid.inpe.br/mtc-m16@80/2006/08.02.19.43
Última Atualização2006:08.02.19.43.51 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m16@80/2006/08.02.19.43.52
Última Atualização dos Metadados2018:06.05.01.16.56 (UTC) administrator
Chave SecundáriaINPE-13949--PRE/9126
ISSN1646-933X
Chave de CitaçãoCravoRibeLore:2006:HeGuPr
TítuloHeurística gulosa para o problema da rotulação cartográfica de pontos
Ano2006
MêsAbr./Set
Data de Acesso19 abr. 2024
Tipo SecundárioPRE PN
Número de Arquivos1
Tamanho201 KiB
2. Contextualização
Autor1 Cravo, Gildásio Lecchi
2 Ribeiro, Glaydston Mattos
3 Lorena, Luiz Antonio Nogueira
Identificador de Curriculo1
2
3 8JMKD3MGP5W/3C9JHMQ
Grupo1
2 LAC-INPE-MCT-BR
3 LAC-INPE-MCT-BR
Afiliação1 Faculdade de Aracruz, Departamento de Ciência da Computação e Informática
2 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC)
3 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC)
RevistaEducação e Tecnologia
Volume2
Número1
Histórico (UTC)2006-08-02 19:43:52 :: simone -> administrator ::
2018-06-05 01:16:56 :: administrator -> marciana :: 2006
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Palavras-ChaveRotulação cartográfica de pontos. Algoritmo guloso. Grafo
ResumoO problema da rotulação cartográfica de pontos consiste em rotular os pontos de um mapa evitando as sobreposições dos rótulos. Este trabalho apresenta uma heurística gulosa para esse problema, baseada no grafo de conflitos produzido. Resultados computacionais mostram a eficiência dessa heurística, superando diversos algoritmos e metaheurísticas em um tempo computacional baixo.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Heurística gulosa para...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/6qtX3pFwXQZGivnJVY/M2PJw
URL dos dados zipadoshttp://urlib.net/zip/6qtX3pFwXQZGivnJVY/M2PJw
Idiomapt
Arquivo AlvoHeuristica gulosa para o problema.pdf
Grupo de Usuáriosadministrator
simone
Visibilidadeshown
Detentor da CópiaSID/SCD
Política de Arquivamentoallowpublisher allowfinaldraft
Permissão de Leituraallow from all
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
Lista de Itens Citandosid.inpe.br/mtc-m21/2012/07.13.14.54.04 1
DivulgaçãoPORTALCAPES
Acervo Hospedeirosid.inpe.br/banon/2003/08.15.17.40
6. Notas
Campos Vaziosalternatejournal archivist callnumber copyright creatorhistory descriptionlevel documentstage doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype
7. Controle da descrição
e-Mail (login)marciana
atualizar 

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3JG3TF8
Repositóriosid.inpe.br/mtc-m21b/2015/05.15.19.04
Última Atualização2015:10.28.17.05.06 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m21b/2015/05.15.19.04.58
Última Atualização dos Metadados2018:06.04.02.55.23 (UTC) administrator
Chave SecundáriaINPE-17575-TDI/2349
Chave de CitaçãoGomes:2015:DiDiDe
TítuloDispersão discreta e decomposição lagrangeana desbalanceada para o problema de rotulação cartográfica de pontos
Título AlternativoDiscrete dispersion and unbalanced Lagrangean decomposition for point-feature cartographic labeling problem
CursoCAP-COMP-SPG-INPE-MCTI-GOV-BR
Ano2015
Data2015-05-18
Data de Acesso19 abr. 2024
Tipo da TeseTese (Doutorado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas100
Número de Arquivos1
Tamanho1544 KiB
2. Contextualização
AutorGomes, Sóstenes Pereira
BancaVijaykumar, Nandamudi Lankalapalli (presidente)
Lorena, Luiz Antonio Nogueira (orientador)
Ribeiro, Glaydston Mattos (orientador)
Carvalho, Solon Venâncio de
Becceneri, José Carlos
Salles Neto, Luiz Leduíno de
Marins, Fernando Augusto Silva
Endereço de e-Mailsostenes.gomes@gmail.com
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Histórico (UTC)2015-05-15 19:06:29 :: sostenes.gomes@gmail.com -> administrator ::
2015-05-16 06:25:55 :: administrator -> yolanda ::
2015-05-18 14:51:10 :: yolanda -> sostenes.gomes@gmail.com ::
2015-07-16 13:30:49 :: sostenes.gomes@gmail.com -> yolanda ::
2015-07-16 17:00:14 :: yolanda -> sostenes.gomes@gmail.com ::
2015-07-16 17:15:43 :: sostenes.gomes@gmail.com -> yolanda ::
2015-07-16 17:32:34 :: yolanda -> sostenes.gomes@gmail.com ::
2015-07-16 17:45:21 :: sostenes.gomes@gmail.com -> yolanda ::
2015-10-16 13:37:00 :: yolanda -> marcelo.pazos@sid.inpe.br ::
2015-10-28 16:42:58 :: marcelo.pazos@sid.inpe.br :: -> 2015
2015-10-28 17:10:19 :: marcelo.pazos@sid.inpe.br -> administrator :: 2015
2018-06-04 02:55:23 :: administrator -> :: 2015
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaveproblema de rotulação cartográfica de pontos
otimização combinatória
dispersão discreta
point-feature labeling problem
combinatorial optimization
discrete dispersion
ResumoEste trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), que é um problema de otimização combinatória, demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Neste contexto, é apresentada uma nova abordagem para o problema, denominada Dispersão Discreta, já utilizada em Problemas de Localização de Facilidades em diversos trabalhos da literatura. Com esta nova abordagem, o PRCP foi formulado como um Problema de programação inteira mista, de maneira a considerar as distâncias entre posições candidatas. Um algoritmo genético construtivo também foi desenvolvido, para obter resultados em instâncias mais complexas. Por fim, é proposta uma Decomposição Lagrangeana desbalanceada, que permitiu obter a solução ótima de diversas instâncias do PRCP, além de provar a otimalidade dos resultados já existentes de outras instâncias. ABSTRACT: This work concerns to the Point-Feature Cartographic Labeling Problem (PFCLP), which is a NP-Hard combinatorial problem. It is considered that when all points must be labeled and overlaps are inevitable, the map can be more readable if overlapping labels are placed in a dispersive way, i. e., overlapping labels are distant from each other. Thus, we present a Discrete Dispersion approach, generally used in the Facility Location Problem, which considers distance values between candidate positions. A constructive genetic algorithm to obtain results in more complex instances is likewise presented. Finally, we propose an unbalanced Lagrangean Decomposition, which achieved the optimal solution of several instances of PFCLP, and proved the optimality of various results of literature.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Dispersão discreta e...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
originais/@4primeirasPaginas.pdf 04/08/2015 09:07 93.3 KiB 
originais/Avaliação Final - Sóstenes Pereira Gomes.pdf 22/07/2015 09:23 427.2 KiB 
originais/Sóstenes_tese.pdf 04/08/2015 09:04 1.3 MiB
originais/Sóstenes_tese_rev3.docx 20/07/2015 10:30 4.2 MiB
Conteúdo da Pasta agreement
autorizacao.pdf 16/10/2015 10:35 609.0 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W34P/3JG3TF8
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34P/3JG3TF8
Idiomapt
Arquivo Alvopublicacao.pdf
Grupo de Usuáriosadministrator
marcelo.pazos@inpe.br
sostenes.gomes@gmail.com
yolanda.souza@mcti.gov.br
Grupo de Leitoresadministrator
marcelo.pazos@inpe.br
sostenes.gomes@gmail.com
yolanda.souza@mcti.gov.br
Visibilidadeshown
Licença de Direitos Autoraisurlib.net/www/2012/11.12.15.10
Detentor da CópiaSID/SCD
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m21b/2013/09.26.14.25.22
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Lista de Itens Citando
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m12.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador6qtX3pFwXQZ3r59YD6/GNUtQ
Repositóriosid.inpe.br/iris@1912/2005/07.19.21.21.48
Última Atualização2015:11.11.15.04.29 (UTC) jefferson
Repositório de Metadadossid.inpe.br/iris@1912/2005/07.19.21.21.58
Última Atualização dos Metadados2023:05.24.14.19.58 (UTC) jefferson
Chave SecundáriaINPE-7292-PRE/3197
Rótulo8661
Chave de CitaçãoYamamotoCamaLore:1999:ApBuTA
TítuloUma aplicação da busca TABU ao problema de rotulação cartográfica de pontos
Ano1999
Data Secundária19990104
Data de Acesso19 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho134 KiB
2. Contextualização
Autor1 Yamamoto, Missae
2 Camara Neto, Gilberto
3 Lorena, Luiz Antonio Nogueira
Grupo1 DPI-INPE-MCT-BR
2 DPI-INPE-MCT-BR
3 LAC-INPE-MCT-BR
Nome do EventoCongresso e Feira para Usuários de Geoprocessamento da América Latina, 5 (GISBRASIL'99).
Localização do EventoSalvador
Data1999
Histórico (UTC)2005-07-19 21:21:59 :: administrator -> jefferson ::
2006-05-29 14:38:05 :: jefferson -> administrator ::
2008-06-09 21:43:31 :: administrator -> jefferson ::
2010-07-07 18:49:09 :: jefferson -> administrator ::
2015-03-06 15:13:32 :: administrator -> marciana :: 1999
2015-11-11 15:04:29 :: marciana -> administrator :: 1999
2018-06-05 00:52:17 :: administrator -> jefferson :: 1999
2023-05-24 14:19:58 :: jefferson -> simone :: 1999
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Palavras-ChaveGEOPROCESSAMENTO
algoritmo de otimização
rotulação cartográfica
busca tabu
rotulação de pontos
cartas
produção cartográfica automatizada
ResumoA geracao de configuracoes otimas de rotulos em um mapa e um problema que surge com a producao cartografica autorriatizada. 0 objetivo de uma boa rotulacao e mostrar a posicao geografica das entidades co texto associado, de forma legivel, e respeitando as convencoes cartograficas, com qualidades estetica e harmonica na apresentacao dessas informacoes. Abordamos o problema de rotulacao cartografica sob o ponto de vista de otimizacao combinatoria. Nesta perspectiva, a rotulacao cartografica pertence a classe de problemas de dificil solucao, conduzindo-nos a necessidade de algoritmos de aproximacao, uma vez que nao existe nenhum algoritmo exato capaz de soluciona-lo em um intervalo de tempo aceitavel. Nossa pesquisa consistiu na avaliacao do algoritmo de otimizacao Busca Tabu aplicado a rotulacao cartografica. A Busca Tab implementada no SCARTA, um software de producao cartografico em desenvolvimento pela Divisão de Processamento de Imagens (DPI/INPE), mostrou-se um algoritmo eficiente, nos casos-teste real e aleatorio. Quando comparado a tecnicas alternativas como "Simulated Annealing", algoritmo genetico com mascara, e outras descritas na literatura, a Busca Tabu apresentou o melhor desempenho em qualidade. Concluimos que a Busca Tabu e um metodo recomendavel para solucao de problema de rotulacao cartografica de pontos, devido a sua simplicidade, praticidade, eficiencia e bom desempenho, conjugado a capacidade de gerar solucoes de qualidade em tempo computacional aceitavel. ABSTRACT: The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to show the geographic position of the features with their corresponding texts clearly, respecting the cartographic conventions, with an esthetic and a harmonious quality when present , ing the information. We approached the label placement problem from a combinatorial optimization point of view. In this perspective, the cartographic label placement belongs to a problem area of difficult solution, leading us to the need of approximation algorithms as there is no exact algorithm that is able to solve this problem within an acceptable amount of time. Our research consisted in the evaluation of the tabu search optimization algorithm applied to cartographic label placement. The tabu search implemented in SCARTA, a cartographic production software, in development by the Image Processing Division (DPI/INPE), proved to be an efficient algorithm, in real and random test cases. When compared with alternative techniques such as "simulated annealing", genetic algorithm with mask and others described in literature, the tabu search had the best performance in quality. We concluded that tabu search is a recommended method to solve cartographic label placement problem of point features, due to its simplicity, practicality, efficiency and good performance along with its ability to generate quality solutions in acceptable computational time.
ÁreaSRE
Arranjo 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Uma aplicação da...
Arranjo 2urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma aplicação da...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/6qtX3pFwXQZ3r59YD6/GNUtQ
URL dos dados zipadoshttp://urlib.net/zip/6qtX3pFwXQZ3r59YD6/GNUtQ
Idiomapt
Arquivo Alvo1998_yamamoto.pdf
Grupo de Usuáriosadministrator
jefferson
simone
Visibilidadeshown
Detentor da CópiaSID/SCD
Permissão de Leituraallow from all
Permissão de Atualizaçãotransferida para simone
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3EQCCU5
8JMKD3MGPCW/3ESGTTP
Acervo Hospedeirosid.inpe.br/banon/2001/04.06.10.52
6. Notas
Campos Vaziosaffiliation archivingpolicy archivist booktitle callnumber copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor electronicmailaddress format isbn issn lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup resumeid rightsholder schedulinginformation secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
7. Controle da descrição
e-Mail (login)simone
atualizar 

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemarte3.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador6qtX3pFwXQZ3r59YCT/GUJkQ
Repositóriosid.inpe.br/iris@1905/2005/07.29.21.34.16
Última Atualização2013:04.24.18.44.41 (UTC) simone
Repositório de Metadadossid.inpe.br/iris@1905/2005/07.29.21.34.20
Última Atualização dos Metadados2019:10.07.19.15.46 (UTC) simone
Chave SecundáriaINPE-7250-TDI/694
Rótulo8583
Chave de CitaçãoYamamoto:1998:ApBuTa
TítuloUma aplicação da Busca Tabu ao problema de rotulação cartográfica de pontos
Título AlternativoTabu search application for point features cartographic label placement problem
CursoCAP-SPG-INPE-MCT-BR
Ano1998
Data Secundária19991013
Data1998-12-18
Data de Acesso19 abr. 2024
Tipo da TeseDissertação (Mestrado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas132
Número de Arquivos1
Tamanho1989 KiB
2. Contextualização
AutorYamamoto, Missae
GrupoCAP-SPG-INPE-MCT-BR
BancaCarvalho, Solon Venâncio de (presidente)
Lorena, Luiz Antonio Nogueira (orientador)
Câmara Neto, Gilberto (orientador)
Scrich, Cintia Rigão
Carvalho, Paulo Cezar Pinto
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSao Jose dos campos
Histórico (UTC)2008-09-10 20:04:47 :: administrator -> jefferson ::
2009-06-12 13:48:55 :: jefferson -> administrator ::
2009-07-08 21:02:54 :: administrator -> jefferson ::
2009-11-05 15:15:45 :: jefferson -> alessandra@sid.inpe.br ::
2011-02-25 13:38:00 :: alessandra@sid.inpe.br -> carol@sid.inpe.br ::
2012-02-10 15:42:35 :: carol@sid.inpe.br -> viveca@sid.inpe.br :: 1998
2012-02-29 17:30:01 :: viveca@sid.inpe.br -> administrator :: 1998
2012-10-15 14:43:52 :: administrator -> sergio :: 1998
2013-04-24 18:25:56 :: sergio -> jefferson :: 1998
2013-04-24 18:36:47 :: jefferson -> sergio@sid.inpe.br :: 1998
2013-04-25 12:54:54 :: sergio@sid.inpe.br -> tereza@sid.inpe.br :: 1998
2013-04-25 13:09:54 :: tereza@sid.inpe.br -> administrator :: 1998
2019-10-04 19:10:47 :: administrator -> simone :: 1998
2019-10-04 19:21:36 :: simone -> administrator :: 1998
2019-10-04 19:24:34 :: administrator -> simone :: 1998
2019-10-07 19:15:46 :: simone -> :: 1998
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-ChaveBusca Tabu
rotulação cartográfica
algoritmo de otimização
produção cartografica automatizada
sistemas de informação geográfica
SGI
GIS
tabu search
label placement
heuristic
ResumoA geração de configurações ótimas de rótulos em um mapa e um problema que surge com a produção cartográfica automatizada. O objetivo de uma boa rotulação e mostrar a posição geográfica das entidades com texto associado, de forma legível, e respeitando as convenções cartográficas, com qualidades estética e harmônica na apresentação dessas informações. Abordamos o problema de rotulação cartográfica sob o ponto de vista de otimização combinatória. Nesta perspectiva, a rotulação cartográfica pertence a classe de problemas de difícil solução, conduzindo-nos a necessidade de algoritmos de aproximação, uma vez que não existe nenhum algoritmo exato capaz de soluciona-lo em um intervalo de tempo aceitável. Nossa pesquisa consistiu na avaliação do algoritmo de otimização Busca Tabu aplicado a rotulação cartográfica. A Busca Tabu implementada no SCARTA, um software de produção cartográfico em desenvolvimento pela Divisão de Processamento de Imagens do Instituto Nacional de Pesquisas Espaciais, mostrou-se um algoritmo eficiente, nos casos-teste real e aleatório, Quando comparado a técnicas alternativas como "Simulated Annealing", algoritmo genético com mascara, e outras descritas na literatura, a Busca Tabu apresentou o melhor desempenho em qualidade. Concluímos que a Busca Tabu e um método recomendável para solução de problema de rotulação cartográfica de pontos, devido a sua simplicidade, praticidade, eficiência e bom desempenho, conjugado a capacidade de gerar soluções de qualidade em tempo computacional aceitável. ABSTRACT: The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to show the geographic position of the features with their corresponding texts clearly, respecting the cartographic conventions, with an esthetic and a harmonious qua when presenting the information. We approached the label placement problem from a combinatorial optimization point of view. In this perspective, the cartographic label placement belongs to a problem area of difficult solution, leading us to the need of approximation algorithms as there is no exact algorithm that is able to solve this problem within an acceptable amount of time. Our research consisted in the evaluation of the tabu search optimization algorithm applied to cartographic label placement. The tabu search implemented in SCARTA, a cartographic production software, in development by the Image Processing Division of the National Institute of Aerospace Researches, proved to be an efficient algorithm, in real and random test cases. When compared with alternative techniques such as simulated annealing, genetic algorithm with mask and others described in literature, the tabu search had the best performance in quality. We concluded that tabu search is a recommended method to solve cartographic label placement problem of point features, due to its simplicity, practicality, efficiency and good performance along with its ability to generate quality solutions in acceptable computational time.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Uma aplicação da...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
publicacao.pdf 24/04/2013 15:37 1.9 MiB
Conteúdo da Pasta agreement
termo de deposito Missae.pdf 24/04/2013 15:44 1.2 MiB
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/6qtX3pFwXQZ3r59YCT/GUJkQ
URL dos dados zipadoshttp://urlib.net/zip/6qtX3pFwXQZ3r59YCT/GUJkQ
Idiomapt
Arquivo Alvopublicacao.pdf
Grupo de Usuáriosadministrator
jefferson
sergio@sid.inpe.br
tereza@sid.inpe.br
Visibilidadeshown
Licença de Direitos Autoraisurlib.net/www/2012/11.12.15.15
Detentor dos Direitosoriginalauthor yes
Detentor da CópiaSID/SCD
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
DivulgaçãoNTRSNASA; BNDEPOSITOLEGAL.
Acervo Hospedeirosid.inpe.br/banon/2001/04.03.15.36
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype