Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/3299 |
Resumo: | 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. |
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 |
2018-08-02T15:30:49Z2018-08-02T15:30:49Z2018-06-14PANDO, 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/3299O 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.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.porUniversidade Tecnológica Federal do ParanáCuritibaMestrado em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia ElétricaEngenharia 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 engineeringAvaliaçã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 vehiclesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaLüders, Ricardohttp://lattes.cnpq.br/5158617067991861Lüders, RicardoPozo, Aurora Trinidad RamirezRosa, Marcelo de Oliveirahttp://lattes.cnpq.br/4880468645865822Pando, Luciano Urgalinfo: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_CPGEI_M_PANDO, Luciano Urgal_2018.pdfCT_CPGEI_M_PANDO, Luciano Urgal_2018.pdfapplication/pdf26966204http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/1/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf3cd3f86320770667fcd180360a6fe40fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCT_CPGEI_M_PANDO, Luciano Urgal_2018.pdf.txtCT_CPGEI_M_PANDO, Luciano Urgal_2018.pdf.txtExtracted texttext/plain2992http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/3/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf.txteac97201974894c4bd460d72cb64e9c6MD53THUMBNAILCT_CPGEI_M_PANDO, Luciano Urgal_2018.pdf.jpgCT_CPGEI_M_PANDO, Luciano Urgal_2018.pdf.jpgGenerated Thumbnailimage/jpeg1267http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/4/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf.jpg61910eda05280855bd1c78d632da2057MD541/32992018-08-02 12:30:49.531oai:repositorio.utfpr.edu.br:1/3299Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.fl_str_mv |
Avaliação de técnicas de estimação da matriz origem-destino do tráfego de veículos em cidades |
dc.title.alternative.pt_BR.fl_str_mv |
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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO 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 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.advisor1.fl_str_mv |
Lüders, Ricardo |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5158617067991861 |
dc.contributor.referee1.fl_str_mv |
Lüders, Ricardo |
dc.contributor.referee2.fl_str_mv |
Pozo, Aurora Trinidad Ramirez |
dc.contributor.referee3.fl_str_mv |
Rosa, Marcelo de Oliveira |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4880468645865822 |
dc.contributor.author.fl_str_mv |
Pando, Luciano Urgal |
contributor_str_mv |
Lüders, Ricardo Lüders, Ricardo Pozo, Aurora Trinidad Ramirez Rosa, Marcelo de Oliveira |
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 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 Engenharia Elétrica |
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 |
dc.subject.capes.pt_BR.fl_str_mv |
Engenharia Elétrica |
description |
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. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-08-02T15:30:49Z |
dc.date.available.fl_str_mv |
2018-08-02T15:30:49Z |
dc.date.issued.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Mestrado em Engenharia Elétrica e Informática Industrial |
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/3299/1/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/3/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3299/4/CT_CPGEI_M_PANDO%2c%20Luciano%20Urgal_2018.pdf.jpg |
bitstream.checksum.fl_str_mv |
3cd3f86320770667fcd180360a6fe40f 8a4605be74aa9ea9d79846c1fba20a33 eac97201974894c4bd460d72cb64e9c6 61910eda05280855bd1c78d632da2057 |
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_ |
1805923070501715968 |