Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Uninove |
Texto Completo: | http://bibliotecatede.uninove.br/handle/tede/2809 |
Resumo: | Transport networks are critical infrastructures for the well-being of society, especially in large urban and commercial centers. In these centers, the networks of streets and avenues enable the transport of people and products and the realization of essential services in the area of health, public safety, commerce, leisure, among others. Transport systems can be considered complex sys- tems composed of a wide variety of agents and structures interacting locally and generating global standards, such as the economic development of an urban area. The use of traffic lights, signs, signals, and other intelligent flow control devices integrated with information technology has be- come increasingly common. However, these devices are not foolproof, and have vulnerabilities to cyber-attacks or failures such as loss of connectivity or electrical breakdowns. The disruptive im- pact of failures and attacks on these devices is related to how transport systems are struc- tured. Complex network theory provides important tools for redundancy analysis and robustness of complex systems such as the transport system. Considering that the relationship between failures in signalized intersections and the structure of urban transport systems was not frequently ad- dressed in the literature, this dissertation seeks, with the aid of complex network theory, to evaluate the impact of flow limitation on signalized intersections, using data on the structure of real urban networks, and simulating the travel of agents in three types of disruptive scenarios. The analysis was applied to pieces of the networks of San Francisco, São Paulo and Paris. The aim is to evaluate not only impacts on transportation systems, but also the impacts that occurred on agents' travel patterns. Among the results obtained, it is observed that systems with greater connectivity can be more intensely affected by damage to their signalized intersections, and that from a certain fraction of affected elements, agents are indifferent between changing the path to escape the affected inter- sections or using the same path they would use under normal conditions. |
id |
NOVE_e4a65a6156aa8bf4fb5649f587839f45 |
---|---|
oai_identifier_str |
oai:localhost:tede/2809 |
network_acronym_str |
NOVE |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Uninove |
repository_id_str |
|
spelling |
Pereira, Fabio Henriquehttp://lattes.cnpq.br/0382304490753424Pereira, Fabio Henriquehttp://lattes.cnpq.br/0382304490753424Martins, Alyne Toscanohttp://lattes.cnpq.br/8799344239653549Schimit, Pedro Henrique Triguishttp://lattes.cnpq.br/9938713955885093http://lattes.cnpq.br/7132357002698863Perez, Yuri2021-12-02T20:59:22Z2021-08-12Perez, Yuri. Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas. 2021. 78 f. Dissertação( Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção) - Universidade Nove de Julho, São Paulo.http://bibliotecatede.uninove.br/handle/tede/2809Transport networks are critical infrastructures for the well-being of society, especially in large urban and commercial centers. In these centers, the networks of streets and avenues enable the transport of people and products and the realization of essential services in the area of health, public safety, commerce, leisure, among others. Transport systems can be considered complex sys- tems composed of a wide variety of agents and structures interacting locally and generating global standards, such as the economic development of an urban area. The use of traffic lights, signs, signals, and other intelligent flow control devices integrated with information technology has be- come increasingly common. However, these devices are not foolproof, and have vulnerabilities to cyber-attacks or failures such as loss of connectivity or electrical breakdowns. The disruptive im- pact of failures and attacks on these devices is related to how transport systems are struc- tured. Complex network theory provides important tools for redundancy analysis and robustness of complex systems such as the transport system. Considering that the relationship between failures in signalized intersections and the structure of urban transport systems was not frequently ad- dressed in the literature, this dissertation seeks, with the aid of complex network theory, to evaluate the impact of flow limitation on signalized intersections, using data on the structure of real urban networks, and simulating the travel of agents in three types of disruptive scenarios. The analysis was applied to pieces of the networks of San Francisco, São Paulo and Paris. The aim is to evaluate not only impacts on transportation systems, but also the impacts that occurred on agents' travel patterns. Among the results obtained, it is observed that systems with greater connectivity can be more intensely affected by damage to their signalized intersections, and that from a certain fraction of affected elements, agents are indifferent between changing the path to escape the affected inter- sections or using the same path they would use under normal conditions.As redes de transporte são infraestruturas críticas para o bem-estar da sociedade, principal- mente em grandes centros urbanos e comerciais. Nestes centros, as redes de ruas e avenidas possi- bilitam o transporte de pessoas e produtos e a realização de serviços essenciais da área de saúde, segurança pública, comércio, lazer, entre outros. Os sistemas de transporte podem ser considerados sistemas complexos compostos por uma grande variedade de agentes e estruturas interagindo lo- calmente e gerando padrões globais, como por exemplo o desenvolvimento econômico de uma área urbana. O uso de semáforos, placas, sinais, e outros dispositivos de controle de fluxo inteligentes integrados à tecnologia da informação tem se tornado cada vez mais comuns. No entanto, estes dispositivos não são infalíveis, e possuem vulnerabilidades a ataques cibernéticos ou falhas como perda de conectividade ou panes elétricas, o que afeta a robustez de todo o sistema de transporte. O impacto disruptivo de falhas e ataques está relacionado à forma como os sistemas de transporte estão estruturados. A teoria de redes complexas fornece ferramentas importantes para a análise de redundância e robustez de sistemas complexos, como o sistema de transporte. Considerando que a relação entre falhas nas interseções semaforizadas e a estrutura de sistemas de transporte urbano não foi frequentemente abordada na literatura, esta dissertação busca, com o auxílio da teoria de redes complexas, avaliar o impacto da limitação de fluxo em interseções semaforizadas, usando dados sobre a estrutura de redes urbanas reais, e simulando a viagem de agentes em três tipos de cenários disruptivos. A análise foi aplicada em pedaços das redes de São Francisco, São Paulo e Paris. Buscou-se avaliar não apenas impactos sobre os sistemas de transporte, mas também os im- pactos ocorridos nos padrões de viagem dos agentes. Entre os resultados obtidos, observa-se que sistemas com maior conectividade podem ser mais intensamente afetados por danos em suas inter- seções semaforizadas, e que a partir de uma certa fração de elementos afetados, os agentes ficam indiferentes entre alterar o trajeto para escapar das interseções afetadas ou usar o mesmo trajeto que utilizariam em condições normais.Submitted by Nadir Basilio (nadirsb@uninove.br) on 2021-12-02T20:59:22Z No. of bitstreams: 1 Yuri Perez.pdf: 2883779 bytes, checksum: 727df3b648235eb6fbc7d4afdab48b1f (MD5)Made available in DSpace on 2021-12-02T20:59:22Z (GMT). No. of bitstreams: 1 Yuri Perez.pdf: 2883779 bytes, checksum: 727df3b648235eb6fbc7d4afdab48b1f (MD5) Previous issue date: 2021-08-12application/pdfporUniversidade Nove de JulhoPrograma de Pós-Graduação de Mestrado e Doutorado em Engenharia de ProduçãoUNINOVEBrasilEngenhariaredes complexasrobusteztransportesemáforocomplex networkrobustnesstransportationtraffic lightsENGENHARIAS::ENGENHARIA DE PRODUCAOSimulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis2551182063231974631600info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da Uninoveinstname:Universidade Nove de Julho (UNINOVE)instacron:UNINOVEORIGINALYuri Perez.pdfYuri Perez.pdfapplication/pdf2883779http://localhost:8080/tede/bitstream/tede/2809/2/Yuri+Perez.pdf727df3b648235eb6fbc7d4afdab48b1fMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://localhost:8080/tede/bitstream/tede/2809/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/28092021-12-02 18:59:22.961oai:localhost:tede/2809Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bibliotecatede.uninove.br/PRIhttp://bibliotecatede.uninove.br/oai/requestbibliotecatede@uninove.br||bibliotecatede@uninove.bropendoar:2021-12-02T20:59:22Biblioteca Digital de Teses e Dissertações da Uninove - Universidade Nove de Julho (UNINOVE)false |
dc.title.por.fl_str_mv |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
title |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
spellingShingle |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas Perez, Yuri redes complexas robustez transporte semáforo complex network robustness transportation traffic lights ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
title_full |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
title_fullStr |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
title_full_unstemmed |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
title_sort |
Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas |
author |
Perez, Yuri |
author_facet |
Perez, Yuri |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Pereira, Fabio Henrique |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0382304490753424 |
dc.contributor.referee1.fl_str_mv |
Pereira, Fabio Henrique |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/0382304490753424 |
dc.contributor.referee2.fl_str_mv |
Martins, Alyne Toscano |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/8799344239653549 |
dc.contributor.referee3.fl_str_mv |
Schimit, Pedro Henrique Triguis |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/9938713955885093 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7132357002698863 |
dc.contributor.author.fl_str_mv |
Perez, Yuri |
contributor_str_mv |
Pereira, Fabio Henrique Pereira, Fabio Henrique Martins, Alyne Toscano Schimit, Pedro Henrique Triguis |
dc.subject.por.fl_str_mv |
redes complexas robustez transporte semáforo |
topic |
redes complexas robustez transporte semáforo complex network robustness transportation traffic lights ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
complex network robustness transportation traffic lights |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
Transport networks are critical infrastructures for the well-being of society, especially in large urban and commercial centers. In these centers, the networks of streets and avenues enable the transport of people and products and the realization of essential services in the area of health, public safety, commerce, leisure, among others. Transport systems can be considered complex sys- tems composed of a wide variety of agents and structures interacting locally and generating global standards, such as the economic development of an urban area. The use of traffic lights, signs, signals, and other intelligent flow control devices integrated with information technology has be- come increasingly common. However, these devices are not foolproof, and have vulnerabilities to cyber-attacks or failures such as loss of connectivity or electrical breakdowns. The disruptive im- pact of failures and attacks on these devices is related to how transport systems are struc- tured. Complex network theory provides important tools for redundancy analysis and robustness of complex systems such as the transport system. Considering that the relationship between failures in signalized intersections and the structure of urban transport systems was not frequently ad- dressed in the literature, this dissertation seeks, with the aid of complex network theory, to evaluate the impact of flow limitation on signalized intersections, using data on the structure of real urban networks, and simulating the travel of agents in three types of disruptive scenarios. The analysis was applied to pieces of the networks of San Francisco, São Paulo and Paris. The aim is to evaluate not only impacts on transportation systems, but also the impacts that occurred on agents' travel patterns. Among the results obtained, it is observed that systems with greater connectivity can be more intensely affected by damage to their signalized intersections, and that from a certain fraction of affected elements, agents are indifferent between changing the path to escape the affected inter- sections or using the same path they would use under normal conditions. |
publishDate |
2021 |
dc.date.accessioned.fl_str_mv |
2021-12-02T20:59:22Z |
dc.date.issued.fl_str_mv |
2021-08-12 |
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 |
Perez, Yuri. Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas. 2021. 78 f. Dissertação( Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção) - Universidade Nove de Julho, São Paulo. |
dc.identifier.uri.fl_str_mv |
http://bibliotecatede.uninove.br/handle/tede/2809 |
identifier_str_mv |
Perez, Yuri. Simulação de interrupções de semáforos em sistemas de transporte com o uso da teoria de redes complexas. 2021. 78 f. Dissertação( Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção) - Universidade Nove de Julho, São Paulo. |
url |
http://bibliotecatede.uninove.br/handle/tede/2809 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.cnpq.fl_str_mv |
2551182063231974631 |
dc.relation.confidence.fl_str_mv |
600 |
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 Nove de Julho |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UNINOVE |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Engenharia |
publisher.none.fl_str_mv |
Universidade Nove de Julho |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Uninove instname:Universidade Nove de Julho (UNINOVE) instacron:UNINOVE |
instname_str |
Universidade Nove de Julho (UNINOVE) |
instacron_str |
UNINOVE |
institution |
UNINOVE |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Uninove |
collection |
Biblioteca Digital de Teses e Dissertações da Uninove |
bitstream.url.fl_str_mv |
http://localhost:8080/tede/bitstream/tede/2809/2/Yuri+Perez.pdf http://localhost:8080/tede/bitstream/tede/2809/1/license.txt |
bitstream.checksum.fl_str_mv |
727df3b648235eb6fbc7d4afdab48b1f bd3efa91386c1718a7f26a329fdcb468 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Uninove - Universidade Nove de Julho (UNINOVE) |
repository.mail.fl_str_mv |
bibliotecatede@uninove.br||bibliotecatede@uninove.br |
_version_ |
1800312367176744960 |