Sistema colaborativo para planejamento de rotas para cadeirantes

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Barczyszyn, Guilherme Lincon lattes
Orientador(a): Kozievitch, Nádia Puchalski lattes
Banca de defesa: Ziviani, Artur, Berardi, Rita Cristina Galarraga, Kozievitch, Nádia Puchalski
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/4319
Resumo: Planejamento de rotas é um desafio para a computação urbana que, de maneira geral, envolve o processamento de uma grande quantidade de dados, além do feedback dos usuários. Tradicionalmente, os serviços de planejamento de rota são baseados em ruas, isto é, mesmo um caminho para um pedestre ´e fornecido utilizando ruas. Entretanto, tais modelos não são adequados para usuários com certas deficiências. A fim de resolver tal problema, essa dissertação apresenta um modelo baseado em calcadas visando suprir as necessidades de um cadeirante por meio de um serviço de planejamento de rotas. O modelo ´e matematicamente definido como um grafo, em que os vértices são as esquinas e as arestas são as calcadas ou cruzamentos. Os custos de cada aresta são obtidos de diversos fatores como distância, inclinação e a condição/manutenção das rampas, cruzamentos e calçadas. O modelo foi pensado de maneira que o feedback do usuário fosse considerado durante a atualização de suas informações com dados de cadeirantes sobre problemas de acessibilidade e de problemas resolvidos pelo departamento de planejamento urbano da cidade. E apresentado ainda um algoritmo de planejamento de rotas que fornece um conjunto de rotas alternativas baseadas em condições de acessibilidade e um algoritmo de recomendação de atalhos para auxiliar a tomada de decisões pelo departamento de planejamento urbano da cidade. Além disso, foi desenvolvida uma API para o fornecimento dos serviços de caminho mínimo em calçadas. Experimentos, usando pgRouting e o PostGIS com dados abertos foram realizados em um bairro de uma cidade brasileira a fim de validar o modelo e o serviço de planejamento de rotas.
id UTFPR-12_a3f782dcd007858da3ff46ecea128aff
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4319
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2019-08-07T14:46:02Z2019-08-07T14:46:02Z2019-06-26BARCYZSZYN, Guilherme Lincon. Sistema colaborativo para planejamento de rotas para cadeirantes. 2019. 71 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4319Planejamento de rotas é um desafio para a computação urbana que, de maneira geral, envolve o processamento de uma grande quantidade de dados, além do feedback dos usuários. Tradicionalmente, os serviços de planejamento de rota são baseados em ruas, isto é, mesmo um caminho para um pedestre ´e fornecido utilizando ruas. Entretanto, tais modelos não são adequados para usuários com certas deficiências. A fim de resolver tal problema, essa dissertação apresenta um modelo baseado em calcadas visando suprir as necessidades de um cadeirante por meio de um serviço de planejamento de rotas. O modelo ´e matematicamente definido como um grafo, em que os vértices são as esquinas e as arestas são as calcadas ou cruzamentos. Os custos de cada aresta são obtidos de diversos fatores como distância, inclinação e a condição/manutenção das rampas, cruzamentos e calçadas. O modelo foi pensado de maneira que o feedback do usuário fosse considerado durante a atualização de suas informações com dados de cadeirantes sobre problemas de acessibilidade e de problemas resolvidos pelo departamento de planejamento urbano da cidade. E apresentado ainda um algoritmo de planejamento de rotas que fornece um conjunto de rotas alternativas baseadas em condições de acessibilidade e um algoritmo de recomendação de atalhos para auxiliar a tomada de decisões pelo departamento de planejamento urbano da cidade. Além disso, foi desenvolvida uma API para o fornecimento dos serviços de caminho mínimo em calçadas. Experimentos, usando pgRouting e o PostGIS com dados abertos foram realizados em um bairro de uma cidade brasileira a fim de validar o modelo e o serviço de planejamento de rotas.Route planning is a challenging problem for urban computing that usually involves the processing of a huge amount of data and collaborative user feedback. Traditionally, route planning services are street-based, that is, even paths for a pedestrian are suggested in terms of streets. However such models are not suitable for users with certain disabilities. To address this problem, we describe in this dissertation a sidewalk-based model to accommodate the needs for a wheelchair route planning service. The model is mathematically defined as a graph, where the vertices are the city block corners and the edges are the sidewalks or crosswalks. The edge costs are derived from important accessibility features, such as distance, path inclination, and existence and maintenance conditions of curb ramps, crosswalks and sidewalks. The model has been organized such as the user feedback is considered to help updating the model when accessibility issues are detected, by wheelchair users and companions, or solved, by the department of city planning. We also present a route planning algorithm that provides a set of alternative routes based on accessibility conditions, and a shortcut recommender algorithm to support accessibility related decision making by the department of city planning. Besides, it was developed an API to provide shortest-path using sidewalks. Experiments, by using PgRouting and PostGIS with open data, are reported for a Brazilian city neighborhood in order to validate the model and the route planning service.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Computação AplicadaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCiência da ComputaçãoParaplégicosPessoas com deficiência - Orientação e mobilidadeComputadores e pessoas com deficiênciaProjeto de acessibilidadeArquitetura e deficientes físicosTeoria dos grafosModelos matemáticosParaplegicsPeople with disabilities - Orientation and mobilityComputers and people with disabilitiesBarrier-free designArchitecture and the handicappedGraph theoryMathematical modelsSistema colaborativo para planejamento de rotas para cadeirantesCollaborative system for wheelchair route planinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaKozievitch, Nádia Puchalskihttp://lattes.cnpq.br/9727123750824948Minetto, Rodrigohttp://lattes.cnpq.br/8366112479020867Ziviani, ArturBerardi, Rita Cristina GalarragaKozievitch, Nádia Puchalskihttp://lattes.cnpq.br/4517405010292927Barczyszyn, Guilherme Linconinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdfCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdfapplication/pdf13289563http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/1/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdfb59fd445db9c689722505a1a21a61f54MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdf.txtCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdf.txtExtracted texttext/plain106798http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/3/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdf.txt316d5f9715a6d76ee49e729b18d731dfMD53THUMBNAILCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdf.jpgCT_PPGCA_Barczyszyn, Guilherme Lincon_2019.pdf.jpgGenerated Thumbnailimage/jpeg1193http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/4/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdf.jpgd8c32bd5ce3d010be8ff36d0db055ce8MD541/43192021-02-23 10:47:58.426oai:repositorio.utfpr.edu.br:1/4319TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-02-23T13:47:58Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Sistema colaborativo para planejamento de rotas para cadeirantes
dc.title.alternative.pt_BR.fl_str_mv Collaborative system for wheelchair route plan
title Sistema colaborativo para planejamento de rotas para cadeirantes
spellingShingle Sistema colaborativo para planejamento de rotas para cadeirantes
Barczyszyn, Guilherme Lincon
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Paraplégicos
Pessoas com deficiência - Orientação e mobilidade
Computadores e pessoas com deficiência
Projeto de acessibilidade
Arquitetura e deficientes físicos
Teoria dos grafos
Modelos matemáticos
Paraplegics
People with disabilities - Orientation and mobility
Computers and people with disabilities
Barrier-free design
Architecture and the handicapped
Graph theory
Mathematical models
Ciência da Computação
title_short Sistema colaborativo para planejamento de rotas para cadeirantes
title_full Sistema colaborativo para planejamento de rotas para cadeirantes
title_fullStr Sistema colaborativo para planejamento de rotas para cadeirantes
title_full_unstemmed Sistema colaborativo para planejamento de rotas para cadeirantes
title_sort Sistema colaborativo para planejamento de rotas para cadeirantes
author Barczyszyn, Guilherme Lincon
author_facet Barczyszyn, Guilherme Lincon
author_role author
dc.contributor.advisor1.fl_str_mv Kozievitch, Nádia Puchalski
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9727123750824948
dc.contributor.advisor-co1.fl_str_mv Minetto, Rodrigo
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8366112479020867
dc.contributor.referee1.fl_str_mv Ziviani, Artur
dc.contributor.referee2.fl_str_mv Berardi, Rita Cristina Galarraga
dc.contributor.referee3.fl_str_mv Kozievitch, Nádia Puchalski
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4517405010292927
dc.contributor.author.fl_str_mv Barczyszyn, Guilherme Lincon
contributor_str_mv Kozievitch, Nádia Puchalski
Minetto, Rodrigo
Ziviani, Artur
Berardi, Rita Cristina Galarraga
Kozievitch, Nádia Puchalski
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Paraplégicos
Pessoas com deficiência - Orientação e mobilidade
Computadores e pessoas com deficiência
Projeto de acessibilidade
Arquitetura e deficientes físicos
Teoria dos grafos
Modelos matemáticos
Paraplegics
People with disabilities - Orientation and mobility
Computers and people with disabilities
Barrier-free design
Architecture and the handicapped
Graph theory
Mathematical models
Ciência da Computação
dc.subject.por.fl_str_mv Paraplégicos
Pessoas com deficiência - Orientação e mobilidade
Computadores e pessoas com deficiência
Projeto de acessibilidade
Arquitetura e deficientes físicos
Teoria dos grafos
Modelos matemáticos
Paraplegics
People with disabilities - Orientation and mobility
Computers and people with disabilities
Barrier-free design
Architecture and the handicapped
Graph theory
Mathematical models
dc.subject.capes.pt_BR.fl_str_mv Ciência da Computação
description Planejamento de rotas é um desafio para a computação urbana que, de maneira geral, envolve o processamento de uma grande quantidade de dados, além do feedback dos usuários. Tradicionalmente, os serviços de planejamento de rota são baseados em ruas, isto é, mesmo um caminho para um pedestre ´e fornecido utilizando ruas. Entretanto, tais modelos não são adequados para usuários com certas deficiências. A fim de resolver tal problema, essa dissertação apresenta um modelo baseado em calcadas visando suprir as necessidades de um cadeirante por meio de um serviço de planejamento de rotas. O modelo ´e matematicamente definido como um grafo, em que os vértices são as esquinas e as arestas são as calcadas ou cruzamentos. Os custos de cada aresta são obtidos de diversos fatores como distância, inclinação e a condição/manutenção das rampas, cruzamentos e calçadas. O modelo foi pensado de maneira que o feedback do usuário fosse considerado durante a atualização de suas informações com dados de cadeirantes sobre problemas de acessibilidade e de problemas resolvidos pelo departamento de planejamento urbano da cidade. E apresentado ainda um algoritmo de planejamento de rotas que fornece um conjunto de rotas alternativas baseadas em condições de acessibilidade e um algoritmo de recomendação de atalhos para auxiliar a tomada de decisões pelo departamento de planejamento urbano da cidade. Além disso, foi desenvolvida uma API para o fornecimento dos serviços de caminho mínimo em calçadas. Experimentos, usando pgRouting e o PostGIS com dados abertos foram realizados em um bairro de uma cidade brasileira a fim de validar o modelo e o serviço de planejamento de rotas.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-07T14:46:02Z
dc.date.available.fl_str_mv 2019-08-07T14:46:02Z
dc.date.issued.fl_str_mv 2019-06-26
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.citation.fl_str_mv BARCYZSZYN, Guilherme Lincon. Sistema colaborativo para planejamento de rotas para cadeirantes. 2019. 71 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4319
identifier_str_mv BARCYZSZYN, Guilherme Lincon. Sistema colaborativo para planejamento de rotas para cadeirantes. 2019. 71 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4319
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/1/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/3/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4319/4/CT_PPGCA_Barczyszyn%2c%20Guilherme%20Lincon_2019.pdf.jpg
bitstream.checksum.fl_str_mv b59fd445db9c689722505a1a21a61f54
b9d82215ab23456fa2d8b49c5df1b95b
316d5f9715a6d76ee49e729b18d731df
d8c32bd5ce3d010be8ff36d0db055ce8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797044349979066368