Projeto topológico de uma rede rodoviária

Detalhes bibliográficos
Autor(a) principal: Ribas, António Francisco Martins
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/5606
Resumo: Mestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e Multimédia
id RCAP_ed97afb437dac62eb70efad15f10993f
oai_identifier_str oai:recipp.ipp.pt:10400.22/5606
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Projeto topológico de uma rede rodoviáriaÁrea GeográficaAglomerados PopulacionaisRede RodoviáriaGeração Automática de RedesGeographical AreaSettlementsRoad NetworkAutomatic RoadMestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e MultimédiaUma determinada área geográfica pode ser descrita pela localização e características dos seus aglomerados populacionais, sendo normalmente interligados através de uma rede rodoviária que pode ser estruturada em três camadas: rede de autoestradas, rede de itinerários principais e rede de estradas secundárias. A geração de uma rede rodoviária virtual para simular o mundo real é uma tarefa demorada e dispendiosa se não se fizer uso de técnicas de modelação automáticas. Este projeto tem como objetivo conceber metodologias de geração automatizada de protótipos de ambiente geográficos compostos por aglomerados populacionais e respetivas interligações. O trabalho aqui apresentado pretende permitir a criação de mapas topológicos de estradas em duas dimensões, de uma região ou país, que possam servir como definição de entrada para aplicações de modelação de ambientes virtuais. O protótipo implementado recebe coordenadas de localização de cidades e o respetivo número de habitantes, guardadas em ficheiro e gera uma rede rodoviária ligando os locais entre si. Os parâmetros de configuração são reduzidos e o algoritmo gera a rede de forma autónoma. O utilizador poderá optar por um dos quatro métodos de ordenação implementados, para gerar uma rede rodoviária: ordem crescente de população, ordem crescente de trânsito, ordem decrescente de população ou ordem decrescente de trânsito. No final, é calculado o custo da rede rodoviária, que depende do método de ordenação bem como dos dados e parâmetros de cálculo usados. Este custo auxilia o utilizador a validar ou a rejeitar a rede gerada, sendo que essa rede poderá ser exportada para ficheiro. O utilizador poderá assim gerar várias redes alterando parâmetros de entrada de forma a ser criada uma rede que vá de encontro às suas expetativas, poupando assim tempo, dado que não necessita de a simular virtualmente.A geographic area can be described by the location and characteristics of their settlements, being normally interconnected through a road network that can be structured in three layers: motorway network, network of main roads and secondary roads network. The generation of a virtual road network to simulate the real world, is a time consuming and expensive task if aren't used automatic modelling techniques. This project aims to develop methodologies for a automated generation of a prototype of geographic environment composed by population clusters and their respective interconnections. The work presented here is intended to allow the creation of topological maps of roads, in two dimensions, of a region or country, that can serve as input for modelling definition in virtual environments applications. The implemented prototype receives location coordinates of cities and the respective number of population, stored on file, and generates a road network linking the sites together. The configuration parameters are reduced and the algorithm generates the network autonomously. The user may choose one of four methods implemented, to generate a road network: ascending order of population, ascending order of traffic, descending order of population or descending order of traffic. In the end is estimated the cost of the road network, which depends on the sorting method as well as the data and parameters calculation used. This cost helps the user to validate or reject the generated network, and this network can be exported to a file. The user can generate several networks by changing the input parameters to form a network that will meet his expectations, saving time since it does not need to simulate it virtually.Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto.Pereira, João PauloLeitão, MiguelCampos, CarlosRepositório Científico do Instituto Politécnico do PortoRibas, António Francisco Martins2015-02-09T17:24:30Z20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/5606TID:201816032porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:45:43Zoai:recipp.ipp.pt:10400.22/5606Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:26:13.981621Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Projeto topológico de uma rede rodoviária
title Projeto topológico de uma rede rodoviária
spellingShingle Projeto topológico de uma rede rodoviária
Ribas, António Francisco Martins
Área Geográfica
Aglomerados Populacionais
Rede Rodoviária
Geração Automática de Redes
Geographical Area
Settlements
Road Network
Automatic Road
title_short Projeto topológico de uma rede rodoviária
title_full Projeto topológico de uma rede rodoviária
title_fullStr Projeto topológico de uma rede rodoviária
title_full_unstemmed Projeto topológico de uma rede rodoviária
title_sort Projeto topológico de uma rede rodoviária
author Ribas, António Francisco Martins
author_facet Ribas, António Francisco Martins
author_role author
dc.contributor.none.fl_str_mv Pereira, João Paulo
Leitão, Miguel
Campos, Carlos
Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Ribas, António Francisco Martins
dc.subject.por.fl_str_mv Área Geográfica
Aglomerados Populacionais
Rede Rodoviária
Geração Automática de Redes
Geographical Area
Settlements
Road Network
Automatic Road
topic Área Geográfica
Aglomerados Populacionais
Rede Rodoviária
Geração Automática de Redes
Geographical Area
Settlements
Road Network
Automatic Road
description Mestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e Multimédia
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01T00:00:00Z
2015-02-09T17:24:30Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/5606
TID:201816032
url http://hdl.handle.net/10400.22/5606
identifier_str_mv TID:201816032
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto.
publisher.none.fl_str_mv Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto.
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131356551184384