Exportação concluída — 

Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Pando, Luciano Urgal
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Mestrado em Engenharia Elétrica e Informática Industrial
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/3299
Resumo: The knowledge of urban mobility patterns is important to maintain good public services as well as for city planning. These mobility patterns can be characterized by using expensive fieldwork or through the huge amount of data available from services and environmental monitoring in smart cities. The origin-destination matrix estimation aims to estimate the traffic of vehicles between two particular origin and destination areas in the city from traffic observed by sensors installed on roads or from probe vehicles. This work evaluates and compares four origin-destination matrix estimation techniques: least squares, mixed-integer linear programming (MILP), genetic algorithm and particle swarm optimization (PSO). Two cities are considered as case studies: OPorto and Curitiba. The city of OPorto in Portugal has data from taxi trips used as probe vehicles. Curitiba in Brazil has road traffic sensors. In addition, due to georeferenced spatial data, algorithms for clustering and map matching are considered to characterize areas of origin-destination and routes, respectively. The case studies show better results for MILP and PSO estimates. However, they strongly depend on the amount and position of sensors.
id UTFPR-12_96d0641c2de3aeb905def834a5c15724
oai_identifier_str oai:repositorio.utfpr.edu.br:1/3299
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 Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidadesEvaluating origin-destination matrix estimation approaches for urban traffic of vehiclesEngenharia de tráfegoProgramação heurísticaMínimos quadradosProgramação linearAlgorítmos genéticosPartículas (Física nuclear)Inteligência artificialTrânsito - FluxoTransporte Urbano - Porto (Portugal)Transporte Urbano - Curitiba (PR)Sistemas inteligentes de veículos rodoviáriosPlanejamento urbano - Inovações tecnológicasEngenharia elétricaTraffic engineeringHeuristic programmingLeast squaresLinear programmingGenetic algorithmsParticles (Nuclear physics)Artificial intelligenceTraffic flowUrban transportation - Porto (Portugal)Urban transportation - Curitiba (PR)Intelligent transportation systemsCity planningTechnological innovationsElectric engineeringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia ElétricaThe knowledge of urban mobility patterns is important to maintain good public services as well as for city planning. These mobility patterns can be characterized by using expensive fieldwork or through the huge amount of data available from services and environmental monitoring in smart cities. The origin-destination matrix estimation aims to estimate the traffic of vehicles between two particular origin and destination areas in the city from traffic observed by sensors installed on roads or from probe vehicles. This work evaluates and compares four origin-destination matrix estimation techniques: least squares, mixed-integer linear programming (MILP), genetic algorithm and particle swarm optimization (PSO). Two cities are considered as case studies: OPorto and Curitiba. The city of OPorto in Portugal has data from taxi trips used as probe vehicles. Curitiba in Brazil has road traffic sensors. In addition, due to georeferenced spatial data, algorithms for clustering and map matching are considered to characterize areas of origin-destination and routes, respectively. The case studies show better results for MILP and PSO estimates. However, they strongly depend on the amount and position of sensors.O conhecimento do padrão de mobilidade urbana é importante tanto para oferta de serviços públicos de qualidade quanto para planejamento das cidades. Isso pode ser feito através de onerosas pesquisas de campo ou utilizando a enorme quantidade de dados provenientes da monitoração de serviços e do ambiente urbano nas cidades inteligentes. A estimação da matriz origem-destino tem por objetivo obter uma estimação de tráfego de veículos entre determinadas origens e destinos da cidade, a partir do tráfego observado nas vias públicas através de sensores ou veículos sonda. Este trabalho avalia e compara quatro técnicas de estimação da matriz origem-destino: mínimos quadrados, programação linear inteira mista (MILP), algoritmo genético e enxame de partículas (PSO). Duas cidades são consideradas como estudos de caso: Porto e Curitiba. A cidade do Porto em Portugal dispõe de dados de viagens de táxi utilizados como veículos sonda. A cidade de Curitiba dispõe de sensores de tráfego de veículos nas vias públicas. Com o uso de dados georreferenciados de mobilidade, são considerados também algoritmos de agrupamento espacial para estabelecer áreas de origem e destino e de "map matching" para caracterizar rotas associadas aos deslocamentos. Os resultados obtidos mostram ligeira superioridade para a estimação usando MILP e PSO, mas que dependem fortemente da quantidade e posição dos sensores nas vias.Universidade Tecnológica Federal do ParanáCuritibaBrasilMestrado em Engenharia Elétrica e Informática IndustrialUTFPRLüders, Ricardohttp://lattes.cnpq.br/5158617067991861Lüders, RicardoPozo, Aurora Trinidad RamirezRosa, Marcelo de OliveiraPando, Luciano Urgal2018-08-02T15:30:49Z2018-08-02T15:30:49Z2018-06-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPANDO, Luciano Urgal. Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades. 2018. 92 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/3299porinfo: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:UTFPR2018-08-02T15:30:49Zoai:repositorio.utfpr.edu.br:1/3299Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2018-08-02T15:30:49Repositó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 Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
Evaluating origin-destination matrix estimation approaches for urban traffic of vehicles
title Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
spellingShingle Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
Pando, Luciano Urgal
Engenharia de tráfego
Programação heurística
Mínimos quadrados
Programação linear
Algorítmos genéticos
Partículas (Física nuclear)
Inteligência artificial
Trânsito - Fluxo
Transporte Urbano - Porto (Portugal)
Transporte Urbano - Curitiba (PR)
Sistemas inteligentes de veículos rodoviários
Planejamento urbano - Inovações tecnológicas
Engenharia elétrica
Traffic engineering
Heuristic programming
Least squares
Linear programming
Genetic algorithms
Particles (Nuclear physics)
Artificial intelligence
Traffic flow
Urban transportation - Porto (Portugal)
Urban transportation - Curitiba (PR)
Intelligent transportation systems
City planningTechnological innovations
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
title_short Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
title_full Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
title_fullStr Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
title_full_unstemmed Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
title_sort Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
author Pando, Luciano Urgal
author_facet Pando, Luciano Urgal
author_role author
dc.contributor.none.fl_str_mv Lüders, Ricardo
http://lattes.cnpq.br/5158617067991861
Lüders, Ricardo
Pozo, Aurora Trinidad Ramirez
Rosa, Marcelo de Oliveira
dc.contributor.author.fl_str_mv Pando, Luciano Urgal
dc.subject.por.fl_str_mv Engenharia de tráfego
Programação heurística
Mínimos quadrados
Programação linear
Algorítmos genéticos
Partículas (Física nuclear)
Inteligência artificial
Trânsito - Fluxo
Transporte Urbano - Porto (Portugal)
Transporte Urbano - Curitiba (PR)
Sistemas inteligentes de veículos rodoviários
Planejamento urbano - Inovações tecnológicas
Engenharia elétrica
Traffic engineering
Heuristic programming
Least squares
Linear programming
Genetic algorithms
Particles (Nuclear physics)
Artificial intelligence
Traffic flow
Urban transportation - Porto (Portugal)
Urban transportation - Curitiba (PR)
Intelligent transportation systems
City planningTechnological innovations
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
topic Engenharia de tráfego
Programação heurística
Mínimos quadrados
Programação linear
Algorítmos genéticos
Partículas (Física nuclear)
Inteligência artificial
Trânsito - Fluxo
Transporte Urbano - Porto (Portugal)
Transporte Urbano - Curitiba (PR)
Sistemas inteligentes de veículos rodoviários
Planejamento urbano - Inovações tecnológicas
Engenharia elétrica
Traffic engineering
Heuristic programming
Least squares
Linear programming
Genetic algorithms
Particles (Nuclear physics)
Artificial intelligence
Traffic flow
Urban transportation - Porto (Portugal)
Urban transportation - Curitiba (PR)
Intelligent transportation systems
City planningTechnological innovations
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
description The knowledge of urban mobility patterns is important to maintain good public services as well as for city planning. These mobility patterns can be characterized by using expensive fieldwork or through the huge amount of data available from services and environmental monitoring in smart cities. The origin-destination matrix estimation aims to estimate the traffic of vehicles between two particular origin and destination areas in the city from traffic observed by sensors installed on roads or from probe vehicles. This work evaluates and compares four origin-destination matrix estimation techniques: least squares, mixed-integer linear programming (MILP), genetic algorithm and particle swarm optimization (PSO). Two cities are considered as case studies: OPorto and Curitiba. The city of OPorto in Portugal has data from taxi trips used as probe vehicles. Curitiba in Brazil has road traffic sensors. In addition, due to georeferenced spatial data, algorithms for clustering and map matching are considered to characterize areas of origin-destination and routes, respectively. The case studies show better results for MILP and PSO estimates. However, they strongly depend on the amount and position of sensors.
publishDate 2018
dc.date.none.fl_str_mv 2018-08-02T15:30:49Z
2018-08-02T15:30:49Z
2018-06-14
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 PANDO, Luciano Urgal. Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades. 2018. 92 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.
http://repositorio.utfpr.edu.br/jspui/handle/1/3299
identifier_str_mv PANDO, Luciano Urgal. Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades. 2018. 92 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/3299
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
Mestrado em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Mestrado em Engenharia Elétrica e Informática Industrial
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_ 1850498302126063616