Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
| Ano de defesa: | 2018 |
|---|---|
| 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 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 |