Sistema colaborativo para planejamento de rotas para cadeirantes
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Tecnológica Federal do Paraná
Curitiba Brasil Programa de Pós-Graduação em Computação Aplicada UTFPR |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://repositorio.utfpr.edu.br/jspui/handle/1/4319 |
Resumo: | 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. |
| 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 |
Sistema colaborativo para planejamento de rotas para cadeirantesCollaborative system for wheelchair route planParaplé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 modelsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCiência da ComputaçãoRoute 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.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.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Computação AplicadaUTFPRKozievitch, Nádia Puchalskihttp://lattes.cnpq.br/9727123750824948Minetto, Rodrigohttp://lattes.cnpq.br/8366112479020867Ziviani, ArturBerardi, Rita Cristina GalarragaKozievitch, Nádia PuchalskiBarczyszyn, Guilherme Lincon2019-08-07T14:46:02Z2019-08-07T14:46:02Z2019-06-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBARCYZSZYN, 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/4319porinfo: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:UTFPR2021-02-23T13:47:58Zoai:repositorio.utfpr.edu.br:1/4319Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar: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.none.fl_str_mv |
Sistema colaborativo para planejamento de rotas para cadeirantes 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 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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO 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.none.fl_str_mv |
Kozievitch, Nádia Puchalski http://lattes.cnpq.br/9727123750824948 Minetto, Rodrigo http://lattes.cnpq.br/8366112479020867 Ziviani, Artur Berardi, Rita Cristina Galarraga Kozievitch, Nádia Puchalski |
| dc.contributor.author.fl_str_mv |
Barczyszyn, Guilherme Lincon |
| 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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Ciência da Computação |
| topic |
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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Ciência da Computação |
| description |
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. |
| publishDate |
2019 |
| dc.date.none.fl_str_mv |
2019-08-07T14:46:02Z 2019-08-07T14:46:02Z 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.uri.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. 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.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Computação Aplicada UTFPR |
| publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Computação Aplicada UTFPR |
| 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)) |
| 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 |
riut@utfpr.edu.br || sibi@utfpr.edu.br |
| _version_ |
1850498284735430656 |