GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Almeida, Antônio Manoel Ribeiro de
Orientador(a): Machado, Javam de Castro
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
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://www.repositorio.ufc.br/handle/riufc/36010
Resumo: This work proposes a computationally feasible optimization method (offline) that optimizes the global flow of vehicles through traffic signal programming that encourages the formation of vehicle convoys traveling in a green wave by frequent routes using as input the estimated flow density by trajectories collected from GPS’s. For this, a schedule was used that generates a green wave movement in the most frequent flows of the city, not being limited to avenues or changes of streets of a set of trajectories. Frequent route discovery uses the principle of minimum traffic flow conservation per time window, time windows of heterogeneous widths allow you to obtain specific solutions for each for each moment throughout the day of a city. The street segment flow estimation is done by mapping the GPS coordinates to the street segment and counting each trajectory that passes in the street segment, in order to have greater precision in estimating traffic by street segments and by the time window. The temporal discretization is done by grouping the trajectories in the timeline, grouping the schedules that naturally concentrate many trajectories. In this work, we are using for the experiments the trajectories of a taxi company in the city of Fortaleza, but the solution can use trajectories from other sources, such as Waze. We understand that this model can be a centralized alternative of urban traffic orchestration, using the same equipment to allow a greater flow of daily urban traffic, maximizing it.
id UFC-7_6e11735cb9b2b7ad57864c0772d7ab0a
oai_identifier_str oai:repositorio.ufc.br:riufc/36010
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Almeida, Antônio Manoel Ribeiro deMacêdo, José Antônio Fernandes deMachado, Javam de Castro2018-09-27T15:21:19Z2018-09-27T15:21:19Z2018ALMEIDA, Antônio Manoel Ribeiro de. GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS. 2018. 120 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2018.http://www.repositorio.ufc.br/handle/riufc/36010This work proposes a computationally feasible optimization method (offline) that optimizes the global flow of vehicles through traffic signal programming that encourages the formation of vehicle convoys traveling in a green wave by frequent routes using as input the estimated flow density by trajectories collected from GPS’s. For this, a schedule was used that generates a green wave movement in the most frequent flows of the city, not being limited to avenues or changes of streets of a set of trajectories. Frequent route discovery uses the principle of minimum traffic flow conservation per time window, time windows of heterogeneous widths allow you to obtain specific solutions for each for each moment throughout the day of a city. The street segment flow estimation is done by mapping the GPS coordinates to the street segment and counting each trajectory that passes in the street segment, in order to have greater precision in estimating traffic by street segments and by the time window. The temporal discretization is done by grouping the trajectories in the timeline, grouping the schedules that naturally concentrate many trajectories. In this work, we are using for the experiments the trajectories of a taxi company in the city of Fortaleza, but the solution can use trajectories from other sources, such as Waze. We understand that this model can be a centralized alternative of urban traffic orchestration, using the same equipment to allow a greater flow of daily urban traffic, maximizing it.Propõe um método de otimização clássico (offline) computacionalmente factível que otimize o fluxo global de veículos por uma programação dos semáforos, que incentive a formação de comboios de veículos viajando em "ondas verdes"por rotas frequentes, utilizando como entrada a densidade de fluxo estimado por trajetórias coletadas de GPS’s. Para isso, foi utilizado um escalonador que gera um movimento de onda verde nos fluxos mais frequentes da cidade, não se limitando a avenidas ou mudanças de ruas de um conjunto de trajetórias. A descoberta de rotas frequentes utiliza o princípio da conservação mínima do fluxo de tráfego por janela de tempo. As janelas de tempo de larguras heterogêneas permitem obter soluções específicas para cada momento durante o dia de uma cidade. A estimativa de fluxo do segmento de rua é feita mapeando-se as coordenadas de GPS para o segmento de rua e contando cada trajetória que passa no segmento de rua, para se ter precisão na estimativa de tráfego por segmentos de rua e por janela de tempo. A "discretização" temporal é feita agrupando-se as trajetórias na linha do tempo, reunindo os horários que concentram naturalmente muitas trajetórias. Na teste relatada utilizam-se para os experimentos as trajetórias de uma empresa de táxi da cidade de Fortaleza, mas a solução pode usar trajetórias de outras fontes, como Waze. Entende-se que este modelo pode ser a alternativa centralizada de orquestração do trânsito urbano, utilizando os mesmos equipamentos para permitir maior fluxo do tráfego urbano diário, maximizando-o.Mineração de Padrões em TrajetóriasRotas FrequentesMapeamento de Trajetórias.Controle de SemáforosGPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPSGPS2GR: Optimized urban green routes based on GPS trajectoriesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2018_tese_amralmeida.pdf2018_tese_amralmeida.pdfapplication/pdf6232710http://repositorio.ufc.br/bitstream/riufc/36010/3/2018_tese_amralmeida.pdf5a544a1116c34b6ccf54beb032527a56MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81788http://repositorio.ufc.br/bitstream/riufc/36010/2/license.txt89db4352906ed83f2ba5c6aed577d589MD52riufc/360102019-12-17 13:30:23.631oai:repositorio.ufc.br:riufc/36010w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkZTogcmVwb3NpdG9yaW9AdWZjLmJyIG91ICg4NSkzMzY2LTk1MDguCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gQ2VhcsOhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSBkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqSBwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gQ2VhcsOhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBDZWFyw6EsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UgYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBDZWFyw6EgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKSBjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCgoKRepositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-12-17T16:30:23Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
dc.title.en.pt_BR.fl_str_mv GPS2GR: Optimized urban green routes based on GPS trajectories
title GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
spellingShingle GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
Almeida, Antônio Manoel Ribeiro de
Mineração de Padrões em Trajetórias
Rotas Frequentes
Mapeamento de Trajetórias.
Controle de Semáforos
title_short GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
title_full GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
title_fullStr GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
title_full_unstemmed GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
title_sort GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
author Almeida, Antônio Manoel Ribeiro de
author_facet Almeida, Antônio Manoel Ribeiro de
author_role author
dc.contributor.co-advisor.none.fl_str_mv Macêdo, José Antônio Fernandes de
dc.contributor.author.fl_str_mv Almeida, Antônio Manoel Ribeiro de
dc.contributor.advisor1.fl_str_mv Machado, Javam de Castro
contributor_str_mv Machado, Javam de Castro
dc.subject.por.fl_str_mv Mineração de Padrões em Trajetórias
Rotas Frequentes
Mapeamento de Trajetórias.
Controle de Semáforos
topic Mineração de Padrões em Trajetórias
Rotas Frequentes
Mapeamento de Trajetórias.
Controle de Semáforos
description This work proposes a computationally feasible optimization method (offline) that optimizes the global flow of vehicles through traffic signal programming that encourages the formation of vehicle convoys traveling in a green wave by frequent routes using as input the estimated flow density by trajectories collected from GPS’s. For this, a schedule was used that generates a green wave movement in the most frequent flows of the city, not being limited to avenues or changes of streets of a set of trajectories. Frequent route discovery uses the principle of minimum traffic flow conservation per time window, time windows of heterogeneous widths allow you to obtain specific solutions for each for each moment throughout the day of a city. The street segment flow estimation is done by mapping the GPS coordinates to the street segment and counting each trajectory that passes in the street segment, in order to have greater precision in estimating traffic by street segments and by the time window. The temporal discretization is done by grouping the trajectories in the timeline, grouping the schedules that naturally concentrate many trajectories. In this work, we are using for the experiments the trajectories of a taxi company in the city of Fortaleza, but the solution can use trajectories from other sources, such as Waze. We understand that this model can be a centralized alternative of urban traffic orchestration, using the same equipment to allow a greater flow of daily urban traffic, maximizing it.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-27T15:21:19Z
dc.date.available.fl_str_mv 2018-09-27T15:21:19Z
dc.date.issued.fl_str_mv 2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALMEIDA, Antônio Manoel Ribeiro de. GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS. 2018. 120 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2018.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/36010
identifier_str_mv ALMEIDA, Antônio Manoel Ribeiro de. GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS. 2018. 120 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2018.
url http://www.repositorio.ufc.br/handle/riufc/36010
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/36010/3/2018_tese_amralmeida.pdf
http://repositorio.ufc.br/bitstream/riufc/36010/2/license.txt
bitstream.checksum.fl_str_mv 5a544a1116c34b6ccf54beb032527a56
89db4352906ed83f2ba5c6aed577d589
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793186492121088