• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 284
  • 132
  • 109
  • 63
  • 26
  • 24
  • 18
  • 10
  • 10
  • 9
  • 8
  • 6
  • 6
  • 4
  • 3
  • Tagged with
  • 813
  • 111
  • 89
  • 79
  • 70
  • 63
  • 62
  • 61
  • 59
  • 58
  • 53
  • 51
  • 49
  • 47
  • 45
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
271

Avaliação da comunicação cartográfica de sistema de navegação e guia de rota em automóvel

Pugliesi, Edmur Azevedo [UNESP] 23 March 2007 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:30:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-23Bitstream added on 2014-06-13T20:21:15Z : No. of bitstreams: 1 pugliesi_ea_dr_prud.pdf: 3859130 bytes, checksum: 645542947cbc0887ddc9305b7a183a0b (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo desta pesquisa é avaliar representações cartográficas para manutenção na rota, em um Mapa Visual Dinâmico de Sistema de Navegação e Guia de Rota em Automóvel (SNGRA), por meio das análises de demanda visual, preferência subjetiva e erro navegacional. Os pontos de referência e os sinais de direção de trânsito são elementos de informação importantes que auxiliam os motoristas nas tarefas de manutenção na rota. A tese central é que o Mapa Visual Dinâmico de um SNGRA pode apresentar baixa demanda visual, alta preferência subjetiva e pouco erro navegacional quando se combina representação cartográfica áudio-dinâmica com pontos de referência representados na perspectiva do motorista e representação de seta para indicar a direção da manobra. Os elementos de pontos de referência foram selecionados a partir das características da atratividade visual e cognitiva de um pequeno espaço urbano brasileiro e, principalmente, da rota de teste. As representações cartográficas foram produzidas com base em fatores humanos (cognição, percepção e atenção) e, testadas junto a um grupo de 28 motoristas. Utilizou-se a estatística não paramétrica para analisar os dados coletados nos testes de demanda visual. Os resultados indicam as representações cartográficas eficientes e eficazes para manutenção na rota, bem como apontam a relação da demanda visual com os fatores sexo, habilidade espacial e experiências com mapas. Este trabalho confirma os resultados de pesquisas anteriores de que os motoristas preferem mapas para navegação e guia de rota em automóvel porque querem conhecer sua localização e o contexto espacial, em relação às referências urbanas. / The aim of this research is to evaluate cartographic symbols for route following in a Dynamic Visual Map of a Car Navigation and Route Guidance System, taking into account visual demand, subjective preference and navigational error. Landmarks and traffic signs are information elements that help drivers when following a route. The central hypothesis is that Dynamic Visual Map could be more efficient and effective when combining audio-dynamic cartographic representation with landmarks in a driver's perspective view and arrow to indicate maneuver direction. The landmarks were selected from characteristics of visual and cognitive attractiveness from a town and, mainly of the test route. The cartographic symbols were produced based on human factors (cognition, perception and attention) and tested with 28 drivers. Non-parametric statistic was applied in order to analyze the collected data from visual demand test. The results indicate cartographic symbols efficient and effective for route following, as well as point out association between visual demand with sex, spatial abilities and experiences with maps factors. This work confirm previous research that the most of drivers prefer maps to navigation and route following in car, because they want know en-route where they are in relation to particular areas and landmarks.
272

Avaliação da comunicação cartográfica de sistema de navegação e guia de rota em automóvel /

Pugliesi, Edmur Azevedo. January 2007 (has links)
Orientador: Mônica Modesta Santos Decanini / Banca: Vilma Mayumi Tachibana / Banca: Nilton Nobuhiro Imai / Banca: Claudia Robbi Slutter / Banca: Luciene Stamato Delazari / Resumo: O objetivo desta pesquisa é avaliar representações cartográficas para manutenção na rota, em um Mapa Visual Dinâmico de Sistema de Navegação e Guia de Rota em Automóvel (SNGRA), por meio das análises de demanda visual, preferência subjetiva e erro navegacional. Os pontos de referência e os sinais de direção de trânsito são elementos de informação importantes que auxiliam os motoristas nas tarefas de manutenção na rota. A tese central é que o Mapa Visual Dinâmico de um SNGRA pode apresentar baixa demanda visual, alta preferência subjetiva e pouco erro navegacional quando se combina representação cartográfica áudio-dinâmica com pontos de referência representados na perspectiva do motorista e representação de seta para indicar a direção da manobra. Os elementos de pontos de referência foram selecionados a partir das características da atratividade visual e cognitiva de um pequeno espaço urbano brasileiro e, principalmente, da rota de teste. As representações cartográficas foram produzidas com base em fatores humanos (cognição, percepção e atenção) e, testadas junto a um grupo de 28 motoristas. Utilizou-se a estatística não paramétrica para analisar os dados coletados nos testes de demanda visual. Os resultados indicam as representações cartográficas eficientes e eficazes para manutenção na rota, bem como apontam a relação da demanda visual com os fatores sexo, habilidade espacial e experiências com mapas. Este trabalho confirma os resultados de pesquisas anteriores de que os motoristas preferem mapas para navegação e guia de rota em automóvel porque querem conhecer sua localização e o contexto espacial, em relação às referências urbanas. / Abstract: The aim of this research is to evaluate cartographic symbols for route following in a Dynamic Visual Map of a Car Navigation and Route Guidance System, taking into account visual demand, subjective preference and navigational error. Landmarks and traffic signs are information elements that help drivers when following a route. The central hypothesis is that Dynamic Visual Map could be more efficient and effective when combining audio-dynamic cartographic representation with landmarks in a driver's perspective view and arrow to indicate maneuver direction. The landmarks were selected from characteristics of visual and cognitive attractiveness from a town and, mainly of the test route. The cartographic symbols were produced based on human factors (cognition, perception and attention) and tested with 28 drivers. Non-parametric statistic was applied in order to analyze the collected data from visual demand test. The results indicate cartographic symbols efficient and effective for route following, as well as point out association between visual demand with sex, spatial abilities and experiences with maps factors. This work confirm previous research that the most of drivers prefer maps to navigation and route following in car, because they want know en-route where they are in relation to particular areas and landmarks. / Doutor
273

Seleção de informações de guia de rota para a concepção de sistemas de navegação /

Reis, Yuri Correa dos. January 2010 (has links)
Resumo: A presença e utilização de sistemas de navegação em automóveis no mundo, atualmente, é cada vez maior. Esses sistemas são utilizados por pessoas que necessitam de informações navegacionais para alcançarem seus destinos. Entretanto, em muitos casos, são fornecidas apenas a localização do veículo no visor dos sistemas e setas de direção. Diferentes estudos realizados nos EUA, Inglaterra, Japão e Suécia, buscam analisar quais informações os motoristas selecionam do ambiente urbano a partir de sua memória, para assim indicar e conceber sistemas de navegação com informações que auxiliem os motoristas em sua navegação. Esses estudos apontam que o mapa cognitivo dos motoristas é a melhor fonte de informações de guia de rota, pois possui as informações realmente úteis para auxiliar a navegação em automóveis, o que indica ser necessário conhecer as representações internas do ambiente dos motoristas, para assim conceber sistemas que propiciem maior eficiência navegacional. Desse modo, esta dissertação de mestrado objetivou investigar quais aspectos do ambiente os motoristas utilizam durante a navegação. Para tanto, aplico-se o método de esboço cartográfico para seleção de informação de guia de rota em automóvel. No desenvolvimento do método desse estudo participaram 50 (cinquenta) motoristas ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The presence and use of navigation systems in cars in the world is currently increasing. These systems are used by people in need of navigational information to reach their destinations. However, in many cases, are given only the vehicle's location on the systems display and directional arrows. Different studies indicate that the cognitive map of the drivers is the best source of information for route guidance, it has the really useful information to aid navigation in cars, which indicates the need to understand the internal representations of the environment of motorists, so as to conceive systems that provide navigational efficiency. Thus, this dissertation aims to investigate which environmental aspects drivers use when navigate. For that, were applied the method of sketch map for selection of route guidance information in car. In developing the method of this study involved fifty (50) drivers (undergraduate students, postgraduate students and taxi drivers) familiar with ... (Complete abstract click electronic access below) / Orientador: Mônica Modesta Santos Decanini / Coorientador: Vilma Mayumi Tachibana / Coorientador: Edmur Azevedo Pugliesi / Banca: Fátima Aparecida Dias Gomes Marin / Banca: Claudia Robbi Sluter / Mestre
274

Co-aprendizado entre motoristas e controladores semafóricos em simulação microscópica de trânsito / Co-learning between drivers and traffic lights in microscopic traffic simulation

Lemos, Liza Lunardi January 2018 (has links)
Um melhor uso da infraestrutura da rede de transporte é um ponto fundamental para atenuar os efeitos dos congestionamentos no trânsito. Este trabalho utiliza aprendizado por reforço multiagente (MARL) para melhorar o uso da infraestrutura e, consequentemente, mitigar tais congestionamentos. A partir disso, diversos desafios surgem. Primeiro, a maioria da literatura assume que os motoristas aprendem (semáforos não possuem nenhum tipo de aprendizado) ou os semáforos aprendem (motoristas não alteram seus comportamentos). Em segundo lugar, independentemente do tipo de classe de agentes e do tipo de aprendizado, as ações são altamente acopladas, tornando a tarefa de aprendizado mais difícil. Terceiro, quando duas classes de agentes co-aprendem, as tarefas de aprendizado de cada agente são de natureza diferente (do ponto de vista do aprendizado por reforço multiagente). Finalmente, é utilizada uma modelagem microscópica, que modela os agentes com um alto nível de detalhes, o que não é trivial, pois cada agente tem seu próprio ritmo de aprendizado. Portanto, este trabalho não propõe somente a abordagem de co-aprendizado em agentes que atuam em ambiente compartilhado, mas também argumenta que essa tarefa precisa ser formulada de forma assíncrona. Além disso, os agentes motoristas podem atualizar os valores das ações disponíveis ao receber informações de outros motoristas. Os resultados mostram que a abordagem proposta, baseada no coaprendizado, supera outras políticas em termos de tempo médio de viagem. Além disso, quando o co-aprendizado é utilizado, as filas de veículos parados nos semáforos são menores. / A better use of transport network infrastructure is a key point in mitigating the effects of traffic congestion. This work uses multiagent reinforcement learning (MARL) to improve the use of infrastructure and, consequently, to reduce such congestion. From this, several challenges arise. First, most literature assumes that drivers learn (traffic lights do not have any type of learning) or the traffic lights learn (drivers do not change their behaviors). Second, regardless of the type of agent class and the type of learning, the actions are highly coupled, making the learning task more difficult. Third, when two classes of agents co-learn, the learning tasks of each agent are of a different nature (from the point of view of multiagent reinforcement learning). Finally, a microscopic modeling is used, which models the agents with a high level of detail, which is not trivial, since each agent has its own learning pace. Therefore, this work does not only propose the co-learnig approach in agents that act in a shared environment, but also argues that this taks needs to be formulated asynchronously. In addtion, driver agents can update the value of the available actions by receiving information from other drivers. The results show that the proposed approach, based on co-learning, outperforms other policies regarding average travel time. Also, when co-learning is use, queues of stopped vehicles at traffic lights are lower.
275

Návrh komplexní geologické exkurze do okolí Českého Brodu / Outline of a complex geologic tour of Český Brod and its surroundings

VIDUMSKÁ, Eva January 2011 (has links)
The thesis focuses on summarizing geologic information concerning Český Brod and its surrounding. The sum of information is intended as a basis for a complex tour of the area for students of ninth grade of elementary schools in and around Český Brod. Students taking the proposed tour should gain complex knowledge of geologic past and present in the given area.
276

Implementation of dynamic route optimization - drivers and barriers

Karlsson, Victor, Olsson, Susanna January 2018 (has links)
Svevia is a company working with installation, occupancy and operation of infrastructure. They are currently testing and developing a new system called dynamic route optimization (DynOpt) in cooperation with B and M Systemutveckling. This system is able to contribute to a series of improvements for the company, such as automatization of certain processes, conclude demand on a more local level and create dynamic optimized routes which in the best way handles the determined local demands. Svevia sees great potentials of profits with the system, thereby has an interest of a support for decision-making regarding what may or may not be problematic during a potential implementation of such a system. This report regards a case study of the affects that DynOpt can have on its future users and what impact such effects might have on Svevia, with the goal of determining the drivers and barriers of DynOpt related to soft parameters. The soft parameters in this case study relate to how the changes DynOpt entails may affect the users and why or why not they may desire or be willing to accept these changes. The method used to conclude these drivers and barriers is to firstly gather information from the users by interviews and surveys, which then is analyzed in order to determine what advantages and disadvantages the users see with the system. The second step of the data processing consists of a SWOT-analysis execution. The strategic effects are determined through consultation with insight personnel. Lastly the remaining significant results are converted into drivers and barriers by firstly eliminating the information that may not pan out in any driver or barrier and secondly lumping together result describing similar effects into drivers and barriers. Eleven drivers and six barriers are concluded. Such results are for example the driver that the potential future users’ interest in technology may ease the implementation since DynOpt is a technological implementation. One of the barriers on the other hand is that the total driving distance will be reduced through optimization, which results in less available work for the chauffeurs which worsens their working conditions and can result in resistance to the implementation. This driver and barrier as well as the others in conjunction with a discussion, constitute the final result of the report and describe aspects that may hinder or make it easier to successfully implement DynOpt.
277

Rota Pantanal Pacífico: um projeto acadêmico – uma estratégia de negócios / Rota Pantanal Pacífico: um projeto acadêmico – uma estratégia de negócios / Rota Pantanal Pacífico: um projeto acadêmico – uma estratégia de negócios

Garcia Netto, Luiz Da Rosa, Mirandola Avelino, Patricia Helena 10 April 2018 (has links)
This paper shows some reflexions about tourist potentials and possibilities for a better managementof the existing natural and cultural patrimonies along the Pantanal Pacific Route and its surround- ings. The approach to the topic brings together some concepts of tourism, in terms of economic activity that is most spread in the world; that has most contributed to the preservation of natural and cultural biodiversity; that is least polluting; that contributes to a better social inclusion and rising the quality of life of the poorest. Nowadays social responsibility is one of the most important requirements to the positioning of business, institutions and professionals in a market. Thus, we look for the possibilities of this activity to enhance the development of the Pantanal Pacific Route. We also look for the role of the academia which is responsible for generating knowledge. That project was born in the academia, in a Graduate Program, Master in Geography. We hope governments will participate in this process by elaborating policies and support strategies to private initiatives for investment, nothing more. From the private sector, supported by the governments and the informa- tion given by the academies, to foment investments and the construction of support infrastructure,and the touristic products of the route, giving way to the so hoped development. / Este artículo presenta algunas reflexiones sobre las potencialidades turísticas y las posibilidades de una mejor gestión de los patrimonios naturales y culturales existentes a lo largo de la Ruta Pantanal Pacífico y de su entorno. El acercamiento al tema reúne algunos conceptos de turismo, en cuanto a actividad económica, de las que más se extiende en el mundo; de las que más con-tribuye en la preservación de la biodiversidad natural y cultural; de las que menos contaminan; de las que contribuyen a una mejor inclusión social y mejoramiento de la calidad de vida de las poblaciones de pocos ingresos. Hoy, la responsabilidad social es uno de los requisitos más importantes para el posicionamiento de las empresas, instituciones y profesionales en el mercado. Así, abordamos las posibilidades que tiene esta actividad, de ejercer su papel en el proceso de consolidación de la Ruta, como Ruta Turística. También abordamos el papel de la academia, que tiene responsabilidad de generar conocimiento. Ese proyecto nació dentro de la academia, de un Programa de Postgrado – Maestría en Geografía. La participación que se espera de los gobiernos en ese proceso, es la de elaborar políticas y estrategias de apoyo a la iniciativa privada, nada más que eso. De parte del sector privado, apoyado por los gobiernos y por las informaciones y estudios generados en las academias, debe fomentar las inversiones y la construcción de las estructuras deapoyo, y de los productos turísticos de la Ruta, generando el esperado desarrollo. / Este artigo vem apresentar algumas reflexões sobre as potencialidades turísticas e as possi-bilidades de melhor gestão dos patrimônios naturais e culturais existentes ao longo da Rota Pantanal Pacífico e do seu entorno. As abordagens reúnem alguns conceitos de turismo, en- quanto atividade econômica, das que mais emprega no mundo; das que mais contribuem para a preservação da biodiversidade natural e cultural; das que menos poluem; das que contribuem para uma maior inclusão social e melhoria da qualidade de vida das populações de baixa renda. Hoje a responsabilidade social é um dos quesitos mais importantes para o posicionamento das empresas, instituições e profissionais no mercado. Abordamos assim, as possibilidades que essa atividade tem, de exercer seu papel no decorrer da consolidação da Rota, como Rota Turística. Abordamos também o papel da academia, que tem a responsabilidade de gerar conhecimento. Esse projeto nasceu dentro da academia, de um Programa de Pós-Graduação – Mestrado em Geografia. A participação que se espera dos governos nesse processo, é a de elaborarem políticas e estratégias de apoio à iniciativa privada, nada mais que isso. E do setor privado, que apoiado pelos governos e pelas informações e estudos gerados nas academias, deve fomentar os inves- timentos e a construção das estruturas de apoio, e dos produtos turísticos da Rota, gerando oesperado desenvolvimento.
278

Mosaico identitário : história, identidade e turismo nos municípios da rota romântica - rs

Weber, Roswithia January 2006 (has links)
Estudo sobre a relação entre história, identidade e turismo nos municípios que integram o projeto turístico Rota Romântica no Rio Grande do Sul. Analisa como a história e as construções identitárias serviram para a estruturação do turismo, considerando o contexto anterior à formatação do referido Projeto, especialmente a partir dos anos de 1950, seguindo até o momento atual. Enfoca as circunstâncias que favoreceram o que hoje se pode identificar como um reavivamento étnico; a homogeneização identitária como processo presente em diferentes contextos; as relações entre rural e urbano; e as relações entre identidade regional e local em contexto interétnico. / This is a study of the relationship between history, identity and tourism in the cities that constitute the touristic project called Romantic Route, in Rio Grande do Sul. It analyzes how history and identitary constructions have been used to structure tourism, considering the context before the Project was developed, especially from the 1950s until the present time. The study focuses on the circumstances that have favored what can be presently identified as ethnical revival; the identitary homogenization as a process that has been present in different contexts; the relationships between rural and urban; and the relationships between regional and local identity in an inter-ethnical context.
279

Ekonomické vyhodnocení podnikatelského záměru dopravní firmy / Economic assessment of a business plan of a transport company

POPELOVÁ, Vladimíra January 2016 (has links)
The main aim of the Dissertation was to create a method enabling evaluation of a business plan of a firm doing business in the field of freight transport. The Dissertation is based on an actual investment project in which the transport company takes part in two tender procedures. The specific nature of the transport sector complicated the possibility to use classical methods for the evaluation of investment efficiency. Application of the net pre-sent value method to an already implemented investment project confirmed that this method cannot be used to assess the business plan of the transport company. For this reason, it was necessary to draw up a price creation method for both the tender procedures able to en-sure positive profitability of the project with regard to specifics in particular tenders. The subject matter of the tender procedures was the request for proposal concerning vehicle sets of various specifications. The NAL (net advantage to leasing) method was used to decide about the manner of funding of the vehicle sets. For the other tender procedure, a calculation was made to optimize the route in terms of costs, whereby usability of the price creation method was verified in practice.
280

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 Networks

Costa, 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.

Page generated in 0.0397 seconds