GPS2GR: Formação otimizada de comboios de veículos em redes urbanas com base em trajetórias de GPS
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |