141 |
[en] EFFICIENT VISUALIZATION OF GRAPHICAL OBJECTS / [pt] VISUALIZAÇÃO EFICIENTE DE OBJETOS GRÁFICOSPAULA FREDERICK 06 August 2002 (has links)
[pt] Este trabalho apresenta um estudo sobre a visualização
eficiente de figuras grandes,tais como mapas e desenhos
CAD. Essas figuras são normalmente formadas por um
grande número de objetos gráficos que, em geral, são
predominantemente poligonais com muitos pontos. Em
computação gráfica, as técnicas convencionais de se
desenhar
figuras não são capazes de oferecer tempos de resposta
interativos quando elas são aplicadas a um grande volume
de
dados. Portanto, é necessário utilizar mecanismos
apropriados para acelerar esse processo.É feita uma
rápida
descrição dos objetos gráficos e dos métodos de acesso
espaciais.Em seguida, são propostos métodos para
armazenar
e recuperar eficientemente conjuntos de objetos gráficos
bidimensionais em um meio de armazenamento secundário.
Esses métodos utilizam estruturas de dados persistentes
compostas por uma R-tree, V-trees e Quadtrees. A fim de
demonstrar a eficiência das soluções propostas,são
mostrados experimentos feitos com dados geográficos
reais. / [en] This work presents a study about the efficient
visualization of big figures, such as maps and CAD
drawings. These figures are normally formed by a big
graphical objects number that, generally, are predominantly
polygon with many dots. In graphical computation, the
conventional techniques of drawing figures are not capable
to offer time of interactive reply when they are applied
to a great volume of data. Therefore, it is necessary to
use appropriate mechanisms in order to make the process
faster. A description of graphical objects and of the
espacial access methods is done. Then, they it is
considered methods to store and to restore efficiently
joints of bidimensional graphical objects in a way of
secondary storage. These methods use composed structures
of persistent data for a R-tree, V-trees and Quadtrees. In
order to demonstrate the efficiency of the solutions
proposed, experiments made with real geographic data are
shown.
|
142 |
Turismo e Território-Rede: um estudo sobre o destino Natal/RNCosta, Hugo Aureliano da 28 March 2018 (has links)
Submitted by Automação e Estatística (sst@bczm.ufrn.br) on 2018-07-02T20:06:19Z
No. of bitstreams: 1
HugoAurelianoDaCosta_DISSERT.pdf: 12918428 bytes, checksum: e584e214a618c1673a41b219f2761e02 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-07-04T15:49:55Z (GMT) No. of bitstreams: 1
HugoAurelianoDaCosta_DISSERT.pdf: 12918428 bytes, checksum: e584e214a618c1673a41b219f2761e02 (MD5) / Made available in DSpace on 2018-07-04T15:49:55Z (GMT). No. of bitstreams: 1
HugoAurelianoDaCosta_DISSERT.pdf: 12918428 bytes, checksum: e584e214a618c1673a41b219f2761e02 (MD5)
Previous issue date: 2018-03-28 / O turismo gera grande quantidade de fixos e fluxos que se reverberam no espaço estabelecendo
diversas conexões e interações espaciais, alterando a forma-conteúdo dos lugares por
intermédio das territorializações dos agentes que atuam no segmento turístico. Através de
investimentos públicos e privados esta atividade assumiu grande relevância no que diz respeito
às transformações espaciais e econômicas no município de Natal, a capital do Rio Grande do
Norte, no contexto da reestruturação produtiva verificada na última fase de expansão do
capitalismo. O turismo redefiniu a participação deste município na divisão internacional do
trabalho e imprimiu o estabelecimento de novas redes entre Natal e o espaço econômico global,
bem como no espaço intra regional e local. O objetivo do presente estudo é analisar como o
fluxo de turistas, os meios de hospedagem e os trabalhadores do segmento turístico
contribuíram para a constituição de novas redes geográficas em Natal, propiciando novas
interações e conexões espaciais. O binômio conceitual de território-rede (HAESBAERT, 2006;
FRATUCCI, 2008) alicerçará o estudo. Os procedimentos de pesquisa contaram com o
levantamento de dados em vários órgãos e instituições governamentais sobre a origem e
evolução dos meios de hospedagem; obteve-se, ainda, informações a respeito dos fluxos
turísticos; bem como apreendeu-se a origem do capital de meios de hospedagem e de
redes/grupos do setor de hospedagem atuantes em Natal. Também foram realizadas entrevistas
junto às empresas do setor de hospedagens que fazem parte de redes hoteleiras para obter dados
relacionados aos locais de moradia dos trabalhadores operacionais. Dada a natureza do estudo,
elaborou-se mapas com a finalidade de espacializar os fixos e fluxos identificados. Além das
redes externas propiciadas com os fluxos de turistas e de capitais (por meio da inserção de meios
de hospedagem, em grupos, no tecido urbano natalense), demonstra-se com este estudo o fluxo
intra e interurbano de Natal, identificado através do movimento dos trabalhadores do setor de
hospedagem e dos turistas que se deslocam para visitar os atrativos no polo turístico Costa das
Dunas. Dessa forma, demonstrou-se que, com a expansão do turismo, Natal passa a se conectar,
alicerçado em lógicas zonais e reticulares, com outros lugares por intermédio das novas redes
estabelecidas nos espaços global, regional e local a partir da atividade turística – redes de
pessoas (trabalhadores e turistas) e de capitais (meios de hospedagem). As redes e grupos de
meios de hospedagem são inseridos, em Natal, a partir da década de 80, alterando a formaconteúdo
desta cidade e intencionalmente concebendo novas lógicas, capitaneadas por esse
capital estrangeiro e, inclusive, pela própria atração de turistas pertencentes a estes países. Os
turistas, destarte, além de, como aponta as informações obtidas, originarem-se dos mesmos
países os quais provêm os meios de hospedagens, ainda se deslocam, em Natal e no Polo Costa
das Dunas, de forma reticular e sazonal, usando o território seletivamente e criando uma região
turística e Natal se estabelecendo como o principal nó. Os trabalhadores operacionais do
turismo, vinculados zonalmente a esta atividade, dependem dessa atividade e residem,
geralmente, distantes das áreas turistificadas, precisando deslocar-se diariamente para o
trabalho. Dessa maneira, o turismo influencia, inclusive, áreas distantes, mesmo sem haver
nessas localidades atração de turistas. Portanto, o uso do território natalense pelo turismo ganha
protagonismo a partir da década de 80 aos dias atuais e altera a forma-conteúdo da capital
potiguar e toda a sua estrutura, permeando-a de novos fixos e fluxos dessa atividade. / Tourism generates a large amount of fixed and flows that reverberate in the space establishing
diverse connections and spatial interactions, altering the form-content of the places through the
territorializations of the agents that act in the tourist segment. Through public and private
investments, this activity assumed great importance in terms of spatial and economic
transformations in the city of Natal, the capital of Rio Grande do Norte, in the context of the
productive restructuring observed in the last phase of capitalism's expansion. Tourism redefined
the participation of this municipality in the international division of labor and established the
establishment of new networks between Natal and the global economic space, as well as in the
intra-regional and local space. The objective of the present study is to analyze how the flow of
tourists, the means of lodging and the workers of the tourist segment contributed to the
constitution of new geographic networks in Natal, providing new interactions and spatial
connections. The conceptual binomial of territory-network (HAESBAERT, 2006; FRATUCCI,
2008) will support the study. The research procedures involved the collection of data in various
organs and governmental institutions on the origin and evolution of the means of lodging;
information was obtained on tourist flows; as well as seizing the origin of the capital of lodging
facilities and networks / groups of the lodging sector operating in Natal. We also conducted
interviews with companies in the lodging sector that are part of hotel chains to obtain data
related to the dwelling places of the operational workers. Given the nature of the study, maps
were prepared with the purpose of spatializing the fixed and identified flows. In addition to the
external networks provided with the flows of tourists and capital (through the insertion of
lodging facilities, in groups, in the natal urban fabric), this study shows the intra and interurban
flow of Natal, identified through the movement of the workers of the lodging sector and of the
tourists that move to visit the attractions in the tourist pole Costa das Dunas. In this way, it was
demonstrated that, with the expansion of tourism, Natal starts to connect, based on zonal and
reticular logics, with other places through the new networks established in global, regional and
local spaces from the tourist activity - networks of people (workers and tourists) and of capital
(means of lodging). The networks and groups of means of lodging are inserted, in Natal, mainly
from the decade of 90, altering the form-content of this city and intentionally conceiving new
logics, captained by this foreign capital and, even, by own own attraction of tourists to these
countries. According to the information obtained, the tourists originate from the same countries
that come from the means of lodging and still travel in Natal and in the Costa das Dunas Pole,
in a reticular and seasonal way, using the territory selectively. Operational tourism workers,
zonally linked to this activity, depend on this activity and are usually away from tourist areas,
needing to travel daily to work. In this way, tourism influences, even, distant areas, even though
there are no tourist attractions. Therefore, the use of the native territory by the tourism gains
protagonism from the decade of the 80 to the present days and it changed the form-content of
the capital potiguar and all its structure, permeating it of new fixes and flows of this activity.
|
143 |
Estudo da forma do fuste de ?rvores de eucaliptos em diferentes espa?amentos / Study of stem form of Eucalyptus sp. trees in different planting densitiesSouza, Rafael Ribeiro 09 August 2013 (has links)
Submitted by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-07T11:19:58Z
No. of bitstreams: 2
rafael_ribeiro_souza.pdf: 2710502 bytes, checksum: 2b3967310df95d3b8ec1f8cbff51c07b (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-07T11:20:20Z (GMT) No. of bitstreams: 2
rafael_ribeiro_souza.pdf: 2710502 bytes, checksum: 2b3967310df95d3b8ec1f8cbff51c07b (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-07T11:20:38Z (GMT) No. of bitstreams: 2
rafael_ribeiro_souza.pdf: 2710502 bytes, checksum: 2b3967310df95d3b8ec1f8cbff51c07b (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Made available in DSpace on 2015-01-07T11:20:39Z (GMT). No. of bitstreams: 2
rafael_ribeiro_souza.pdf: 2710502 bytes, checksum: 2b3967310df95d3b8ec1f8cbff51c07b (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5)
Previous issue date: 2013 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Os objetivos deste estudo foram: avaliar o efeito do arranjo espacial de plantio na forma do fuste de ?rvores de eucalipto; avaliar se as redes neurais artificiais estimam com precis?o o afilamento, os di?metros ao a qualquer altura especificada e as alturas a qualquer di?metro especificado em fustes de eucalipto; estudar a forma dos fustes em arvores de eucalipto em diferentes arranjos espaciais e idades, e de maneira espec?fica, determinar as formas geom?tricas aproximadas, que ocorrem ao longo destes fustes e as suas propor??es em rela??o ? altura total. Foram utilizados dados de um experimento implantado em dezembro de 2002, no delineamento em blocos (tr?s blocos), sendo testados os arranjos espaciais de 3,0 x 0,5; 3,0 x 1,0; 3,0 x 1,5; 3,0 x 2,0 e 3,0 x 3,0 m. Foram utilizados tamb?m, dados de ?rvores provenientes de um sistema agroflorestal-SAF, plantio com 6,03 hectares, implantado em dezembro de 1993, no arranjo espacial de 10,0 x 4,0 m. Para analisar a forma m?dia dos fustes foram utilizados modelos de Kozak, Sch?epfer, Garay, Demaerschalk e Ormerod. Os modelos selecionados foram de Garay e de Sh?epfer. A escolha foi feita com base nas estat?sticas, coeficiente de correla??o, erro-padr?o residual, Bias e da an?lise gr?fica dos res?duos. Testes de identidade de modelos foram aplicados nos modelos selecionados com a finalidade de verificar a igualdade entre a forma dos fustes. Foram utilizadas redes neurais artificiais feed-forward, do tipo Multilayer Perceptrons, treinadas por meio do algoritmo error-backpropagation. Para os ajustes das redes foi utilizada uma aplica??o computacional em linguagem Java, e para as fun??es destinadas ao treinamento e aplica??o foi utilizada a biblioteca Weka. As estat?sticas de acur?cia utilizadas para avaliar as melhores redes foram a raiz quadrada do erro m?dio e as correla??es entre os valores observados e os valores estimados. Utilizando a equa??o geral das curvas, buscou-se determinar a forma aproximada do s?lido geom?trico m?dio dos fustes e descrever as formas geom?tricas aproximadas que os fustes assumem ao longo de seu comprimento, determinar os seus pontos aproximados de inflex?o e a propor??o de cada forma em rela??o ? altura total. O modelo de Garay ? o mais indicado para descrever o taper de eucaliptos nos arranjos espaciais avaliados. Foi aceita a hip?tese de nulidade no teste de identidade de modelos n?o linear, indicando a igualdade entre as equa??es nos arranjos de 3,0 x 0,5 e 3,0 x 1,0 m. Para uma dist?ncia de 3,0 metros entre fileiras, quanto maior a dist?ncia entre plantas, mais c?nica ? a forma do fuste. A rede neural artificial estimou com precis?o o afilamento dos fustes, distinguindo as varia??es na forma dos fustes em virtude dos diferentes arranjos espaciais. A rede neural artificial estimou com precis?o os di?metros a qualquer altura especificada. As estimativas das alturas a qualquer di?metro especificado, obtidas pela RNA e pelo modelo de taper de Garay, apresentaram valores de erros percentuais acentuados na base dos fustes, em todos os arranjos espaciais. Os fustes nos arranjos de 3,0 x 0,5 e 3,0 x 3,0 m, apresentaram a forma m?dia de um parabol?ide, j? os fustes no arranjo de 10,0 x 4,0 m, a forma m?dia de um tronco de cone. Os fustes nos arranjos espaciais 3,0 x 0,5 e 3,0 x 3,0 m, assumem as formas de um tronco de neil?ide, um tronco de cone e um parabol?ide, nas propor??es de 10,96; 43,81 e 45,14 %, e de 14,58; 37,76 e 47,66 %, respectivamente. Os fustes referentes ao arranjo espacial 10,0 x 4,0 m, assumem as formas de um tronco de neil?ide e de um tronco de cone, nas propor??es de 20,78 e 79,30 %, respectivamente, em rela??o ? altura total. / Disserta??o (Mestrado) ? Programa de P?s-Gradua??o em Ci?ncia Florestal, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2013. / ABSTRACT
The objectives of this study were: assess the effect of the planting?s spatial arrangement in the bole form of eucalypt trees; evaluate whether artificial neural networks estimate the tapering with accuracy, the diameters at any specified height and the heights at any specified diameter in eucalypt boles; study the boles? form in eucalypt trees in different spatial arrangements and ages, and in a specific manner, determine the approximate geometric shapes that occur along these boles and their proportions in relation to the total height. There were utilized data from an experiment established in December 2002, in blocks design (three blocks), being tested the spatial arrangements of 3,0 x 0,5; 3,0 x 1,0; 3,0 x 1,5; 3,0 x 2,0 and 3,0 x 3,0 m. There were also used, tree data from an agroforestry system-AFS, with 6,03 hectares of planting, established in December 1993, with spatial arrangement of 10,0 x 4,0 m. To analyze the average forms of the boles, there were used Kozak, Sch?epfer, Garay, Demaerschalk and Ormerod models. The selected models were Garay and Sh?epfer. The selection was made based on the statistics, correlation coefficient, residual standard error, Bias and graphical analysis of the residuals. Models identity tests were applied on the selected models in order to verify the equivalence between the shape of the boles. There were used feed-forward artificial neural networks, Multilayer Perceptron type, trained by the error-backpropagation algorithm. To adjust the networks it was utilized a computational application in Java language, and for the functions intended for training and application it was used the Weka library. The accuracy statistics used to evaluate the best networks were the root mean square error and the correlations between the observed and estimated values?. Using the general equation of the curves, it aimed to determine the approximate shape of the mean geometric solid for the boles and describe the approximate geometric shapes that the boles assume along their length, determine their approximate inflection points and the proportion of each form in relation to the total height. The Garay model is the most suitable to describe the taper of eucalypts in the evaluated spatial arrangements. It was accepted the null hypothesis in the identity test of nonlinear models, indicating equality between the equations in the arrangements of 3,0 x 0,5 and 3,0 x 1,0 m. For a distance of 3,0 m between the rows, the greater the distance between plants is, more conical shaped is the bole. The artificial neural network estimated with accuracy the tapering of the boles, distinguishing variations in the form of the boles due to the different spatial arrangements. The artificial neural network estimated with accuracy the diameters at any specified height. The estimates heights at any specified diameter, obtained by the ANN and taper model of Garay, presented values of percentage errors accented at the base of the boles, in all spatial arrangements. The boles in the arrangements of 3,0 x 0,5 and 3,0 x 3,0 m, presented the mean form of a paraboloid, while the boles in the arrangement of 10,0 x 4,0 m, the mean form of a conic trunk. The boles in the spatial arrangements 3,0 x 0,5 and 3,0 x 3,0 m, assume the forms of a neiloid trunk, a conic trunk and a paraboloid, in the proportions of 10,96; 43.81 and 45,14 %, and of 14,58; 37,76 and 47,66 %, respectively. The boles for the spatial arrangement of 10,0 x 4,0 m, assume the forms of a neiloid trunk and a conic trunk, in the proportions of 20,78 and 79,30 %, respectively, in relation to the total height.
|
144 |
Crescimento urbano simulado para Santa Maria - RSSaurim, Eduardo January 2005 (has links)
Esta pesquisa é o resultado de uma busca por representações do fenômeno urbano que incorporem sua dinâmica de crescimento e possibilitem visualizações de suas transformações internas e da influência de seus componentes neste processo. Utiliza como ferramenta um modelo computacional de simulação de crescimento baseado em autômatos celulares estendidos, que incorporam as teorias de Potencial/Centralidade em um ambiente celular. Foi escolhida como estudo de caso a cidade de Santa Maria-RS e a diversidade de elementos que compõe o sistema urbano foi sintetizada, com o auxilio de técnicas de geoprocessamento, em atributos de input do modelo de natureza urbana, natural ou institucional. Após a montagem do cenário de simulação, que representou a cidade em um grid bidimensional de células de tamanho 285x285m, foi operada a calibração do modelo para que o crescimento realizado correspondesse aos padrões existentes na cidade, utilizando como base de comparação um intervalo de crescimento entre os anos de 1986 e 2002. Calibrado o modelo, foram realizadas simulações testando possíveis cenários de crescimento futuro para um período de 30 anos, e a análise dos resultados destes processamentos possibilitou especular sobre as propriedades e tendências de crescimento da cidade de Santa Maria.
|
145 |
Propriedades físicas dos silicatos e hidrocarbonetos aromáticos policíclicos presentes na região nuclear das galáxias Seyferts e StarburstSales, Dinalva Aires de January 2012 (has links)
Estudamos as bandas de hidrocarbonetos aromáticos policíclicos (PAHs), linhas iônicas e contínuo de uma amostra composta por 98 galáxias com núcleo ativo (AGNs) e 88 galáxias Starburst (SB) usando espectros na região do infravermelho médio (MIR) observados com o telescópio espacial Spitzer. A forma do contínuo dessas galáxias aumenta para comprimentos de ondas maiores (_ 15μm) e segue uma distribuição de corpo-negro com temperaturas T_150 - 300K. As bandas de PAHs em 6.2, 7.7, 8.6, 11.3, 12.7μm e linhas em emissão de [Si ii] 34.8μm, [Ar ii] 6.9μm, [S iii] 18.7 e 33.4μm são detectadas em todas as galáxias SB e em _80% das galáxias Seyfert 2. Considerando apenas os PAHs em 7.7μm, 11.3μm e 12.7μm, encontramos que elas estão presentes em 80% das Seyfert 1, enquanto que apenas _50% delas apresentam as bandas de PAHs em 6.2μm e 8.6μm. As razões das bandas de PAHs neutros para ionizados (6.2μm/7.7μm×11.3μm/7.7μm) foram comparados com modelos teóricos e mostraram que as moléculas de PAHs em AGNs são maiores (> 180 átomos de carbono) que nas galáxias SB, além disso, os AGNs possuem alta fração de PAHs ionizados, enquanto que nas galáxias SB os PAHs tem baixo grau de ionização. Os valores da razão 7.7μm/11.3μm são aproximadamente constantes com o aumento de [Ne iii] 15.5μm/[Ne ii] 12.8μm, indicando que a fração das bandas de PAHs ionizados para neutros não depende da dureza do campo de radiação. Entretanto, as larguras equivalentes de ambos os PAHs diminuem com [Ne iii]/[Ne ii], sugerindo que as moléculas de PAHs, ionizadas (7.7μm) ou neutras (11.3μm), podem ser destruídas com o aumento da dureza do campo de radiação. Analisamos espectros com alta resolução espacial na banda N, observados com o Thermal- Region Camera Spectrograph (T-ReCS) e Michelle instalados nos telescópios Gemini, e comparamos com dados do Spitzer. Encontramos que AGNs com formação estelar circum-nuclear possuem bandas de PAHs e AGNs com intensa emissão de raio-X apresentam profunda absorção de silicato em 9.7μm. Também vemos que os espectros observados com o Gemini tem o mesmo comportamento que aqueles observados com o Spitzer. Entretanto, as bandas de PAHs nos dados do Spitzer são mais intensas que nos dados do Gemini. Além disso, existe emissão de PAHs próximo do núcleo ativo da NGC1808 (_ 26 pc), sugerindo que essas moléculas poderiam sobreviver próximas do AGN. Também realizamos um estudo com espectro no MIR, das galáxias Seyfert 2 NGC3281 e Mrk 3 classificadas como Compton-thick, obtidos com o T-ReCS e Michelle. Ambos espectros apresentam absorção de silicato em 9.7μm e linhas em emissão do [S iv] 10.5μm e [Ne ii] 12.7μm, porém, os espectros dessas galáxias não apresentam bandas de PAHs. Inferimos que a extin¸c˜ao no visual dessas gal´axias ´e AV _83mag (NGC3281) e AV _5.5mag (Mrk 3). Descrevemos os espectros nucleares dessas galáxias usando modelos de torus formados por nuvens. Os resultados sugerem que o núcleo dessas galáxias possui uma estrutura toroidal composta por poeira. Entretanto, as propriedades físicas do torus de NGC3281 e Mrk 3 são muito diferentes. Em NGC3281 o torus tem um raio de R0 _11 pc, 10 nuvens no equador, _V =40mag cada e estaríamos olhando na direção do equador (i = 60_). Na Mrk 3 o torus tem R0 _34 pc, 14 nuvens com _V =30mag e i = 90_. Usando estes modelos determinamos os valores da densidade colunar de hidrogênio (NH > 1024 cm−2) que são similares as inferidas a partir de dados do raio-X, que classificaram as galáxias NGC3281 e Mrk 3 como fontes Compton-thick. Este fato pode indicar que o material que absorve luz em raio-X também pode ser o responsável pela absorção em 9.7μm, além disso, também mostra uma forte evidência que a poeira de silicato, responsável por essa absorção, está localizada no torus. / We study polycyclic aromatic hydrocarbon (PAH) bands, ionic emission lines, and mid-infrared (MIR) continuum properties in a sample of 98 active galactic nucleus (AGNs) and 88 Starburst (SB) with Spitzer spectra. The continuum rises steeply for longer wavelengths ( 15μm) and follow a warm blackbody distribution of T 150 - 300K. The brightest PAH spectral bands (6.2, 7.7, 8.6, 11.3, and 12.7μm) and the forbidden emission lines [Si ii] 34.8μm, [Ar ii] 6.9μm [S iii] 18.7 and 33.4μm were detected in all the SB and in 80% of the Seyfert 2s. Considering only the PAH bands at 7.7μm, 11.3μm, and 12.7μm, we find that they are present in 80% of the Seyfert 1s, but only half of them shows the 6.2μm and 8.6μm PAH bands. The observed intensity line ratios for neutral and ionized PAHs (6.2μm/7.7μm×11.3μm/7.7μm) were compared to theoretical ratios, showing that AGNs have higher ionization fraction and larger PAH molecules (> 180 carbon atoms) than SB galaxies. The ratios between the ionized (7.7μm) and the neutral PAH bands (8.6μm and 11.3μm) are distributed over different ranges in AGNs and SB galaxies, suggesting that these ratios depend on the ionization fraction, and on the hardness of the radiation field. The ratio between the 7.7μm and 11.3μm bands is nearly constant with the increase of [Ne iii] 15.5μm/[Ne ii] 12.8μm, indicating that the fraction of ionized to neutral PAH bands does not depend on the hardness of the radiation field. The equivalent widths of both PAH features show the same dependence (strongly decreasing) with [Ne iii]/[Ne ii], suggesting that the PAH molecules, emitting either ionized (7.7μm) or neutral (11.3μm) bands, may be destroyed with the increase of the hardness of the radiation field. We investigate Seyfert galaxies that are powered by starburst and AGN emission using N band high resolution spectra taken with the Thermal-Region Camera Spectrograph (T-ReCS) and Michelle at the Gemini South and North telescopes. Also, Spitzer observations including emission of the nucleus and most of the host galaxy are compared with Gemini spectra of the nuclear region. We find that AGNs with circum-nuclear star formation show stronger PAHs than those with hard X-ray emission, the latter presenting deep silicate features at 9.7μm. We also find that Gemini spectra follow the same feature observed in Spitzer spectra. However, Spitzer data show stronger PAH bands than Gemini’s. In addition, we find PAH bands close ( 26 pc) to the NGC1808 active nucleus, suggesting that these molecules survive near an AGN. We also analyse MIR spectra of the Compton-thick Seyfert 2 galaxies NGC3281 and Mrk 3, obtained with T-ReCS and Michelle. Both spectra present silicate absorption at 9.7μm, as well as [S iv] 10.5μm and [Ne ii] 12.7μm ionic lines, but with no evidence of PAH emission. We find that the nuclear optical extinctions are AV 83mag (NGC3281) and AV 5.5mag (Mrk 3). We describe their nuclear spectra with a clumpy torus model. However, the torus physical properties in NGC3281 and Mrk 3 are very different. While in NGC3281 the torus has a radius of R0 11 pc, 10 clouds in the equatorial radius with optical depth of V =40mag each, and we would be looking in the direction of the torus equatorial radius (i = 60 ), in Mrk 3 it has R0 34 pc, 14 clouds in the equator with each cloud having V =30mag. In addition, according to these models, Mrk 3 torus would be “edge-on” with observer angle equal i = 90. Using silicate absorption modeling with a clumpy torus model we also retrieve the values of hydrogen column density (NH > 1024 cm−2) that classify NGC3281 and Mrk 3 as Compton-thick sources from X-ray data. Our findings indicate that the X-ray absorbing column densities, which classify NGC3281 and Mrk 3 as a Compton-thick sources, may also be responsible for the absorption at 9.7μm, providing strong evidence that the silicate dust responsible for this absorption is located in the AGN torus.
|
146 |
O mapa de Porto Alegre e a tuberculose : distribuição espacial e determinantes sociaisAcosta, Lisiane Morelia Weide January 2008 (has links)
Introdução - As altas taxas de incidência da tuberculose (TB) no município de Porto Alegre, com uma média de 100 casos/100000 habitantes de todas as formas clínicas da TB nos últimos anos, contrastam com o Índice de Desenvolvimento Humano (IDH) da cidade de 0,865, considerado um índice de desenvolvimento elevado. Sendo a tuberculose uma doença com grande influência dos determinantes sociais da saúde, o questionamento sobre esta relação ser também verdadeira em Porto Alegre instigou a realização deste trabalho cujos objetivos foram: analisar a distribuição espacial da taxa de incidência da tuberculose pulmonar bacilífera, a forma clínica transmissível da tuberculose, por bairros da cidade de Porto Alegre e a associação com os indicadores socioeconômicos de suas populações. Métodos - Neste estudo ecológico transversal foram usadas técnicas de análise espacial, com regressão linear múltipla e espacial, e de mensuração das desigualdades. As unidades de análises foram os bairros oficiais da cidade. Resultados – Identificou-se um padrão de distribuição da taxa de incidência da tuberculose pulmonar bacilífera nos bairros com dependência espacial pelo Índice de Moran Global significativo. Verificou-se a existência de uma associação negativa entre os indicadores socioeconômicos e taxa de incidência da tuberculose pulmonar bacilífera. Na mensuração da desigualdade em saúde nos bairros, o Índice de Desigualdade da Pendente (IDP) foi -81,25 casos/100000 habitantes e o Índice Relativo de Desigualdade (IRD) igual a 7,9, mostrando a grande diferença da taxa da incidência entre as áreas ao se considerar tamanho populacional e posição socioeconômica. Conclusão – Em Porto Alegre, a taxa da incidência da tuberculose pulmonar bacilífera tem associação com determinantes sociais. Sugere-se, a partir deste, o uso das desigualdades desta taxa nos bairros de Porto Alegre como indicador de iniqüidade social para o planejamento de políticas públicas que promovam a justiça social. / Background - The high incidence rates of tuberculosis (TB) in the city of Porto Alegre, with an average of 100 inhabitants casos/100000 in recent years, contrasts with the Human Development Index (HDI) of the city of 0,865, considered a high rate of development. As TB is a disease with great influence of social determinants of health, the question on if this relationship is also true in Porto Alegre encouraged this work whose objectives were: to analyse the spatial distribution of the incidence rate of tuberculosis tuberculosis smearpositive, clinical form transmissible tuberculosis, for neighbourhoods of the city of Porto Alegre in association with its socioeconomic indicators. Methods - In this ecological study we used multiple linear and spatial regression techniques and measurements of social inequality. The units of analysis are the official districts of the city. Results - It was identified a pattern of distribution of the incidence rate of pulmonary tuberculosis smear-positive in neighborhoods with significant spatial dependence by the Index of Moran Global. It was found that there was a negative association between socioeconomic indicators and the incidence rate of pulmonary tuberculosis smear-positive. In the measurement of inequality in health in neighborhoods, the Index of Inequality the Pendant (IDP) was -81.25/100000 and Relative Index of Inequality (IRD) was equal to 7.9, showing a huge difference in the incidence rate among the areas considering population size and socioeconomic position. Conclusion - In Porto Alegre, the incidence rate of pulmonary tuberculosis smear-positive has association with social determinants. It is suggested, from this, the use of inequalities of this rate in neighborhoods of Porto Alegre as an indicator of social inequity for the planning of public policies that promote social justice.
|
147 |
Consultas kNN em redes dependentes do tempo / KNN queries in time-dependent networksCruz, Lívia Almada January 2013 (has links)
CRUZ, Lívia Almada. Consultas kNN em redes dependentes do tempo. 2013. 75 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T18:24:05Z
No. of bitstreams: 1
2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T11:52:58Z (GMT) No. of bitstreams: 1
2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5) / Made available in DSpace on 2016-07-20T11:52:58Z (GMT). No. of bitstreams: 1
2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5)
Previous issue date: 2013 / In this dissertation we study the problem of processing k-nearest neighbours (kNN)queries in road networks considering the history of traffic conditions, in particular the case where the speed of moving objects is time-dependent. For instance, given that the user is at a given location at a certain time, the query returns the k points of interest (e.g., gas stations) that can be reached in the minimum amount of time. Previous solutions to answer kNN queries and others common queries in road networks do not work when the moving speed in each road is not constant. Building efficient and correct approaches and algorithms and storage and access schemes for processing these queries is a challenge because graph properties considered in static networks do not hold in the time dependent case. Our approach uses the well-known A∗ search algorithm by applying incremental network expansion and pruning unpromising vertices. The goal is reduce the percentage of network assessed in the search. To support the algorithm execution, we propose a storage and access method for time-dependent networks. We discuss the design and correctness of our algorithm and present experimental results that show the efficiency and effectiveness of our solution. / Nesta dissertação foi estudado o problema de processar consultas kNN em redes de rodovias considerando o histórico das condições de tráfego, em particular o caso onde a velocidade dos objetos móveis depende do tempo. Dado que um usuário está em uma dada localização e em um determinado instante de tempo, a consulta retorna os k pontos de interesse (por exemplo, postos de gasolina) que podem ser alcançados em uma quantidade de tempo mínima considerando condições históricas de tráfego. Soluções anteriores para consultas kNN e outras consultas comuns em redes de rodovia estáticas não funcionam quando o custo das arestas (tempo de viagem) é dependente do tempo. A construção de estratégias e algoritmos eficientes e corretos, e métodos de armazenamento e acesso para o processamento destas consultas é um desafio desde que algumas das propriedades de grafos comumente supostas em estratégias para redes estáticas não se mantêm para redes dependentes do tempo. O método proposto aplica uma busca A∗ à medida que vai, de maneira incremental, explorando a rede. O objetivo do método é reduzir o percentual da rede avaliado na busca. Para dar suporte à execução do algoritmo, foi também proposto um método para armazenamento e acesso para redes dependentes do tempo. A construção e a corretude do algoritmo são discutidas e são apresentados resultados experimentais com dados reais e sintéticos que mostram a eficiência da solução.
|
148 |
Nearest neighbors with operating time constraints and optimal sequenced route queries in time-dependent road Networks / Nearest neighbors with operating time constraints and optimal sequenced route queries in time-dependent road NetworksCosta, Camila Ferreira January 2014 (has links)
COSTA, Camila Ferreira. Nearest neighbors with operating time constraints and optimal sequenced route queries in time-dependent road networks. 2014. 75 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2014. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-28T19:27:19Z
No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T15:43:28Z (GMT) No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Made available in DSpace on 2016-08-01T15:43:28Z (GMT). No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5)
Previous issue date: 2014 / In this thesis we study the problems of processing a variation of nearest neighbors and of routing planning queries in time-dependent road networks, i.e., one where travel time along each edge is a function of the departure time. We first study the problem of finding the k points of interest (POIs), for example, museums or restaurants, in which a user can start to be served in the minimum amount of time, accounting for both the travel time to the POI and the waiting time there, if it is closed. Previous works have proposed solutions to answer k-nearest neighbor queries considering the time dependency of the network but not the operating times of the points of interest. We propose and discuss three solutions to this type of query which are based on the previously proposed incremental network expansion and use the A* search algorithm equipped with suitable heuristic functions. We also present experimental results comparing the number of disk access required in each solution with respect to a few different parameters. In the second query, we aim at finding the optimal route that connects a origin to a destination and passes through a number of POIs in a specific sequence imposed on the categories of the POIs. Previous works have addressed this problem, but they do not consider the time dependency of the network. We propose an optimal sequenced route query algorithm which performs an incremental network expansion adopting an A* search. Furthermore, as an OSR query on road network tends to re-expand an extremely large number of nodes, we propose a scheme to reduce the re-expansions. For comparison purposes, we also present a baseline solution which was obtained by extending the previously proposed progressive neighbor exploration algorithm to cope with the time-dependent problem. We performed experiments in synthetic networks comparing the proposed solutions according to the number of expanded vertices in the search and the processing time of the queries. / Nesta dissertação nós estudamos os problemas de processar uma variação de consulta de vizinhos mais próximos e de planejamento de rotas em redes viárias dependentes do tempo. Diferentemente de redes convencionais, onde o custo de deslocamento de um ponto a outro é geralmente dado pela distância física entre esses dois pontos, uma rede dependente do tempo representa de forma mais realista o custo de realizar esse deslocamento, considerando o histórico das condições de tráfego. Mais especificamente, o tempo que um objeto móvel leva para percorrer uma via em tal rede depende do tempo de partida. Por exemplo, o tempo para se deslocar de um ponto a outro em grandes centros durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Dentro do contexto apresentado, primeiramente nós estudamos o problema de encontrar k pontos de interesse, como por exemplo, museus ou restaurantes, nos quais um usuário pode começar a ser servido o mais rápido possível. Em outras palavras, nós buscamos minimizar a soma do tempo de viagem até um ponto de interesse mais o tempo de espera até que ele abra, caso esteja fechado. Trabalhos anteriores tratam do problema de encontrar os k vizinhos mais próximos em redes dependentes do tempo, porém, eles não levam em consideração o horário de funcionamento dos pontos de interesse. Desta forma, a consulta abordada nesses trabalhos pode retornar pontos de interesse que estão mais próximos do usuário, considerando um dado tempo de partida, mas que podem demorar para abrir, fazendo com que o usuário espere por muito tempo. Nós propomos e discutimos três soluções para essa consulta que são baseadas em um algoritmo de expansão incremental da rede previamente proposto na literatura e usam o algoritmo de busca A* equipado com funções heurísticas adequadas para cada solução. Com o uso do algoritmo A*, nós visamos reduzir o percentual da rede avaliado na busca, evitando expandir vértices que oferecem uma baixa probabilidade de alcançar nosso objetivo. Também apresentamos resultados experimentais que comparam o número de acessos ao disco exigido em cada solução em relação a alguns parâmetros diferentes e que indicam em que casos deve-se optar por cada solução. Na segunda consulta, nós visamos encontrar a rota ótima que conecta uma dada origem a um dado destino e que passa por uma série de pontos de interesse pertencentes a categorias determinadas pelo usuário em uma certa ordem também especificada pelo usuário. Esse tipo de consulta é conhecida como OSR, do inglês, Optimal Sequenced Route, na literatura. Como exemplo, considere que alguém está indo do trabalho para casa e no seu caminho deseja passar em um banco para sacar dinheiro e depois ir a um restaurante para jantar. Embora existam vários bancos e restaurantes em uma cidade, uma consulta OSR deve procurar pelo banco e pelo restaurante que minimizam o custo da viagem do trabalho para casa. Trabalhos anteriores propuseram soluções para consultas OSR em redes com arestas de custo fixo, mas nenhum deles considerou que esse custo pode variar de acordo com o tempo de partida. Nós propomos uma solução ótima para esse problema que, assim como as abordagens propostas para o problema anterior, expande a rede incrementalmente e usa o algoritmo A* para guiar essa expansão. Além disso, como uma consulta OSR em redes viárias tende a re-expandir um número muito grande de vértices, nós incorporamos à essa solução um esquema para reduzir o número de re-expansões. Nós também apresentamos resultados experimentais que mostram a eficiência dessa solução em comparação com uma solução de base que foi obtida a partir da estensão de um algoritmo anteriormente proposto na literatura. Todos os experimentos foram realizados em redes sintéticas.
|
149 |
K-nearest neighbors queries in time-dependent road networks: analyzing scenarios where points of interest move to the query pointChucre, Mirla Rafaela Rafael Braga January 2015 (has links)
CHUCRE, Mirla Rafaela Rafael Braga. K-nearest neighbors queries in time-dependent road networks: analyzing scenarios where points of interest move to the query point. 2015. 65 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Jonatas Martins (jonatasmartins@lia.ufc.br) on 2017-06-29T12:26:58Z
No. of bitstreams: 1
2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-06-29T13:54:36Z (GMT) No. of bitstreams: 1
2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Made available in DSpace on 2017-06-29T13:54:36Z (GMT). No. of bitstreams: 1
2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5)
Previous issue date: 2015 / A kNN query retrieve the k points of interest that are closest to the query point, where proximity is computed from the query point to the points of interest. Time-dependent road networks are represented as weighted graphs, where the weight of an edge depends on the time one passes through that edge. This way, we can model periodic congestions during rush hour and similar effects. Travel time on road networks heavily depends on the traffic and, typically, the time a moving object takes to traverse a segment depends on departure time. In time-dependent networks, a kNN query, called TD-kNN, returns the k points of interest with
minimum travel-time from the query point. As a more concrete example, consider the following scenario. Imagine a tourist in Paris who is interested to visit the touristic attraction closest from him/her. Let us consider two points of interest in the city, the Eiffel Tower and the Cathedral of Notre Dame. He/she asks a query asking for the touristic attraction whose the path leading up to it is the fastest at that time, the answer depends on the departure time. For example, at 10h it takes 10 minutes to go to the Cathedral. It is the nearest attraction. Although, if he/she asks the same query at 22h, in the same spatial point, the nearest attraction is the Eiffel Tower. In this work, we identify a variation of nearest neighbors queries in time-dependent road networks that has wide applications and requires novel algorithms for processing. Differently from TD-kNN queries, we aim at minimizing the travel time from points of interest to the query point. With this approach, a cab company can find the nearest taxi in time to a passenger requesting transportation. More
specifically, we address the following query: find the k points of interest (e.g. taxi drivers) which can move to the query point (e.g. a taxi user) in the minimum amount of time. Previous works have proposed solutions to answer kNN queries considering the time dependency of the network but not computing the proximity from the points of interest to the query point. We propose and discuss a solution to this type of query which are based on the previously proposed incremental network expansion and use the A∗ search algorithm equipped with suitable heuristic functions. We also discuss the design and correctness of our algorithm and present experimental results that show the efficiency and effectiveness of our solution. / Uma consulta de vizinhos mais próximos (ou kNN, do inglês k nearest neighbours) recupera o conjunto de k pontos de interesse que são mais próximos a um ponto de consulta, onde a proximidade é computada do ponto de consulta para cada ponto de interesse. Nas redes de rodovias tradicionais (estáticas) o custo de deslocamento de um ponto a outro é dado pela distância física entre esses dois pontos. Por outro lado, nas redes dependentes do tempo o custo de deslocamento (ou seja, o tempo de viagem) entre dois pontos varia de acordo com o instante de partida. Nessas redes, as consultas kNN são denominadas TD-kNN (do inglês Time-Dependent kNN). As redes de rodovias dependentes do tempo representam de forma mais adequada algumas situações reais, como, por exemplo, o deslocamento em grandes centros urbanos, onde o tempo
para se deslocar de um ponto a outro durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Neste contexto, uma consulta típica consiste em descobrir os k restaurantes (pontos de interesse) mais próximos de um determinado cliente (ponto de consulta) caso este inicie o seu deslocamento ao meio dia. Nesta dissertação nós estudamos o problema de processar uma variação de consulta de vizinhos mais próximos em redes viárias dependentes do tempo. Diferentemente das consultas TD-kNN, onde a proximidade é calculada do ponto de consulta para um determinado ponto de interesse, estamos interessados em situações onde a proximidade deve ser calculada de um ponto de interesse para o ponto de consulta. Neste caso, uma consulta típica consiste em descobrir os k taxistas (pontos de interesse) mais próximos (ou seja, com o menor tempo de viagem) de
um determinado cliente (ponto de consulta) caso eles iniciem o seu deslocamento até o referido cliente ao meio dia. Desta forma, nos cenários investigados nesta dissertação, são os pontos de interesse que se deslocam até o ponto de consulta, e não o contrário. O método proposto para executar este tipo de consulta aplica uma busca A∗ à medida que vai, de maneira incremental, explorando a rede. O objetivo do método é reduzir o percentual da rede avaliado na busca. A construção e a corretude do método são discutidas e são apresentados resultados experimentais com dados reais e sintéticos que mostram a eficiência da solução proposta.
|
150 |
Nearest Neighbors with Operating Time Constraints and Optimal Sequenced Route Queries in Time-Dependent Road Networks / Nearest Neighbors with Operating Time Constraints and Optimal Sequenced Route Queries in Time-Dependent Road NetworksCosta, Camila Ferreira January 2014 (has links)
COSTA, C. F. Nearest Neighbors with Operating Time Constraints and Optimal Sequenced Route Queries in Time-Dependent Road Networks. 2014. 75 f. Dissertação (Mestrado em Ciência da Computação) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Daniel Eduardo Alencar da Silva (dealencar.silva@gmail.com) on 2015-01-23T20:05:38Z
No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2015-09-23T16:29:29Z (GMT) No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Made available in DSpace on 2015-09-23T16:29:29Z (GMT). No. of bitstreams: 1
2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5)
Previous issue date: 2014 / In this thesis we study the problems of processing a variation of nearest neighbors and of routing planning queries in time-dependent road networks, i.e., one where travel time along each edge is a function of the departure time. We first study the problem of finding the k points of interest (POIs), for example, museums or restaurants, in which a user can start to be served in the minimum amount of time, accounting for both the travel time to the POI and the waiting time there, if it is closed. Previous works have proposed solutions to answer k-nearest neighbor queries considering the time dependency of the network but not the operating times of the points of interest. We propose and discuss three solutions to this type of query which are based on the previously proposed incremental network expansion and use the A* search algorithm equipped with suitable heuristic functions. We also present experimental results comparing the number of disk access required in each solution with respect to a few different parameters. In the second query, we aim at finding the optimal route that connects a origin to a destination and passes through a number of POIs in a specific sequence imposed on the categories of the POIs. Previous works have addressed this problem, but they do not consider the time dependency of the network. We propose an optimal sequenced route query algorithm which performs an incremental network expansion adopting an A* search. Furthermore, as an OSR query on road network tends to re-expand an extremely large number of nodes, we propose a scheme to reduce the re-expansions. For comparison purposes, we also present a baseline solution which was obtained by extending the previously proposed progressive neighbor exploration algorithm to cope with the time-dependent problem. We performed experiments in synthetic networks comparing the proposed solutions according to the number of expanded vertices in the search and the processing time of the queries. / Nesta dissertação nós estudamos os problemas de processar uma variação de consulta de vizinhos mais próximos e de planejamento de rotas em redes viárias dependentes do tempo. Diferentemente de redes convencionais, onde o custo de deslocamento de um ponto a outro é geralmente dado pela distância física entre esses dois pontos, uma rede dependente do tempo representa de forma mais realista o custo de realizar esse deslocamento, considerando o histórico das condições de tráfego. Mais especificamente, o tempo que um objeto móvel leva para percorrer uma via em tal rede depende do tempo de partida. Por exemplo, o tempo para se deslocar de um ponto a outro em grandes centros durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Dentro do contexto apresentado, primeiramente nós estudamos o problema de encontrar k pontos de interesse, como por exemplo, museus ou restaurantes, nos quais um usuário pode começar a ser servido o mais rápido possível. Em outras palavras, nós buscamos minimizar a soma do tempo de viagem até um ponto de interesse mais o tempo de espera até que ele abra, caso esteja fechado. Trabalhos anteriores tratam do problema de encontrar os k vizinhos mais próximos em redes dependentes do tempo, porém, eles não levam em consideração o horário de funcionamento dos pontos de interesse. Desta forma, a consulta abordada nesses trabalhos pode retornar pontos de interesse que estão mais próximos do usuário, considerando um dado tempo de partida, mas que podem demorar para abrir, fazendo com que o usuário espere por muito tempo. Nós propomos e discutimos três soluções para essa consulta que são baseadas em um algoritmo de expansão incremental da rede previamente proposto na literatura e usam o algoritmo de busca A* equipado com funções heurísticas adequadas para cada solução. Com o uso do algoritmo A*, nós visamos reduzir o percentual da rede avaliado na busca, evitando expandir vértices que oferecem uma baixa probabilidade de alcançar nosso objetivo. Também apresentamos resultados experimentais que comparam o número de acessos ao disco exigido em cada solução em relação a alguns parâmetros diferentes e que indicam em que casos deve-se optar por cada solução. Na segunda consulta, nós visamos encontrar a rota ótima que conecta uma dada origem a um dado destino e que passa por uma série de pontos de interesse pertencentes a categorias determinadas pelo usuário em uma certa ordem também especificada pelo usuário. Esse tipo de consulta é conhecida como OSR, do inglês, Optimal Sequenced Route, na literatura. Como exemplo, considere que alguém está indo do trabalho para casa e no seu caminho deseja passar em um banco para sacar dinheiro e depois ir a um restaurante para jantar. Embora existam vários bancos e restaurantes em uma cidade, uma consulta OSR deve procurar pelo banco e pelo restaurante que minimizam o custo da viagem do trabalho para casa. Trabalhos anteriores propuseram soluções para consultas OSR em redes com arestas de custo fixo, mas nenhum deles considerou que esse custo pode variar de acordo com o tempo de partida. Nós propomos uma solução ótima para esse problema que, assim como as abordagens propostas para o problema anterior, expande a rede incrementalmente e usa o algoritmo A* para guiar essa expansão. Além disso, como uma consulta OSR em redes viárias tende a re-expandir um número muito grande de vértices, nós incorporamos à essa solução um esquema para reduzir o número de re-expansões. Nós também apresentamos resultados experimentais que mostram a eficiência dessa solução em comparação com uma solução de base que foi obtida a partir da estensão de um algoritmo anteriormente proposto na literatura. Todos os experimentos foram realizados em redes sintéticas.
|
Page generated in 0.8409 seconds