Meta-Heurística Para Analise De Otimização Em Transporte Publico

Detalhes bibliográficos
Autor(a) principal: Batista, Mariana Brito
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/3549
Resumo: Este trabalho compreende a publicação da proposta aplicada de um problema de otimiza- ¸c˜ao de programação de veículos que tem como objetivo a redução de custos na utilização de ˆônibus e micro-ˆônibus, transportes esses empregados em Palmas – Tocantins para utilização pública urbana. Para atender a demanda de mobilidade da cidade, uma empresa gerencia e presta este serviço. Porém, regularmente vem aumentando a tarifa de utiliza- ¸c˜ao seja para ajustar o valor ou para repassar os custos para o usuário final. Todavia, estes gastos essenciais para a realização dos serviços, se otimizados, poderiam ser menores sem afetar a disponibilidade e eficácia do transporte público. Seria benéfico para a empresa que desembolsaria menos para a manutenção da atividade e também para a população. Quando falamos de questões relacionadas a otimização, colocamos a prova `a meta-heurística, algoritmos que trabalham com um certo n´nível de aleatoriedade, mas que durante todo processo procuram encontrar a melhor solução possível. Em um estudo realizado, encontramos uma margem de otimização desejada para que supostamente um acréscimo da tarifa de utilização não fosse repassado para a população, na qual o algoritmo poderá estabelecer a real possibilidade de implementação do esquema de otimização da fração de veículos usados no serviço de transporte público de Palmas.
id UFT_669b0ed69464998a74ea2bf5475a4581
oai_identifier_str oai:repositorio.uft.edu.br:11612/3549
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Batista, Mariana BritoSilva, Warley Gramacho da2022-02-02T14:09:26Z2022-02-02T14:09:26Z2020BATISTA, Mariana Brito. Meta-Heurística Para Analise De Otimização Em Transporte Publico. 19 f. Monografia (Graduação). Curso de Ciências da computação. Universidade Federal do Tocantins. Palmas, 20210.http://hdl.handle.net/11612/3549Este trabalho compreende a publicação da proposta aplicada de um problema de otimiza- ¸c˜ao de programação de veículos que tem como objetivo a redução de custos na utilização de ˆônibus e micro-ˆônibus, transportes esses empregados em Palmas – Tocantins para utilização pública urbana. Para atender a demanda de mobilidade da cidade, uma empresa gerencia e presta este serviço. Porém, regularmente vem aumentando a tarifa de utiliza- ¸c˜ao seja para ajustar o valor ou para repassar os custos para o usuário final. Todavia, estes gastos essenciais para a realização dos serviços, se otimizados, poderiam ser menores sem afetar a disponibilidade e eficácia do transporte público. Seria benéfico para a empresa que desembolsaria menos para a manutenção da atividade e também para a população. Quando falamos de questões relacionadas a otimização, colocamos a prova `a meta-heurística, algoritmos que trabalham com um certo n´nível de aleatoriedade, mas que durante todo processo procuram encontrar a melhor solução possível. Em um estudo realizado, encontramos uma margem de otimização desejada para que supostamente um acréscimo da tarifa de utilização não fosse repassado para a população, na qual o algoritmo poderá estabelecer a real possibilidade de implementação do esquema de otimização da fração de veículos usados no serviço de transporte público de Palmas.This work consist on the publication of the applied proposal of a problem of optimization of vehicle programming that aims to reduce costs in the use of buses and minibuses, vehicles used in Palmas - Tocantins for urban public use. To meet the city’s mobility demand, a company manages and provides this service. However, it has regularly increased the usage fee, either to adjust the value or to pass on the costs to the end user. However, these essential expenses for the performance of services, if optimized, could be lower without affecting the availability and effectiveness of public transport. It would be beneficial for the company that would disburse less for the maintenance of the activity and also for the population. When we talk about issues related to optimization, we put the test the metaheuristics, algorithms that work with a certain level of randomness, but that throughout the process seek to find the best possible solution. In a study carried out, we found a desired optimization margin so that supposedly an increase in the use tariff was not passed on to the population, in which the algorithm can establish the real possibility of implementing the optimization scheme of the fraction of vehicles used in public transport service of Palmas.Universidade Federal do TocantinsPalmasCiência da ComputaçãoPalmasGraduaçãoAcesso Livre.info:eu-repo/semantics/openAccessCNPQ::CIENCIAS SOCIAIS APLICADASMeta-heurísticaOtimizaçãoProblema de Programação de VeículosMeta-Heurística Para Analise De Otimização Em Transporte Publicoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALMariana Brito Batista - TCC.pdfMariana Brito Batista - TCC.pdfapplication/pdf314004http://repositorio.uft.edu.br/bitstream/11612/3549/1/Mariana%20Brito%20Batista%20-%20TCC.pdf083072f1eb0f57e9ac495f88b8afb173MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/3549/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTMariana Brito Batista - TCC.pdf.txtMariana Brito Batista - TCC.pdf.txtExtracted texttext/plain41251http://repositorio.uft.edu.br/bitstream/11612/3549/3/Mariana%20Brito%20Batista%20-%20TCC.pdf.txtd4ebdc95bcc923bc545b5e8d67d46d75MD53THUMBNAILMariana Brito Batista - TCC.pdf.jpgMariana Brito Batista - TCC.pdf.jpgGenerated Thumbnailimage/jpeg1229http://repositorio.uft.edu.br/bitstream/11612/3549/4/Mariana%20Brito%20Batista%20-%20TCC.pdf.jpg74f08a8bf5ea4cd3ab7071838ae56d0aMD5411612/35492022-02-03 03:01:06.997oai:repositorio.uft.edu.br:11612/3549Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2022-02-03T06:01:06Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false
dc.title.pt_BR.fl_str_mv Meta-Heurística Para Analise De Otimização Em Transporte Publico
title Meta-Heurística Para Analise De Otimização Em Transporte Publico
spellingShingle Meta-Heurística Para Analise De Otimização Em Transporte Publico
Batista, Mariana Brito
CNPQ::CIENCIAS SOCIAIS APLICADAS
Meta-heurística
Otimização
Problema de Programação de Veículos
title_short Meta-Heurística Para Analise De Otimização Em Transporte Publico
title_full Meta-Heurística Para Analise De Otimização Em Transporte Publico
title_fullStr Meta-Heurística Para Analise De Otimização Em Transporte Publico
title_full_unstemmed Meta-Heurística Para Analise De Otimização Em Transporte Publico
title_sort Meta-Heurística Para Analise De Otimização Em Transporte Publico
author Batista, Mariana Brito
author_facet Batista, Mariana Brito
author_role author
dc.contributor.author.fl_str_mv Batista, Mariana Brito
dc.contributor.advisor1.fl_str_mv Silva, Warley Gramacho da
contributor_str_mv Silva, Warley Gramacho da
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS SOCIAIS APLICADAS
topic CNPQ::CIENCIAS SOCIAIS APLICADAS
Meta-heurística
Otimização
Problema de Programação de Veículos
dc.subject.por.fl_str_mv Meta-heurística
Otimização
Problema de Programação de Veículos
description Este trabalho compreende a publicação da proposta aplicada de um problema de otimiza- ¸c˜ao de programação de veículos que tem como objetivo a redução de custos na utilização de ˆônibus e micro-ˆônibus, transportes esses empregados em Palmas – Tocantins para utilização pública urbana. Para atender a demanda de mobilidade da cidade, uma empresa gerencia e presta este serviço. Porém, regularmente vem aumentando a tarifa de utiliza- ¸c˜ao seja para ajustar o valor ou para repassar os custos para o usuário final. Todavia, estes gastos essenciais para a realização dos serviços, se otimizados, poderiam ser menores sem afetar a disponibilidade e eficácia do transporte público. Seria benéfico para a empresa que desembolsaria menos para a manutenção da atividade e também para a população. Quando falamos de questões relacionadas a otimização, colocamos a prova `a meta-heurística, algoritmos que trabalham com um certo n´nível de aleatoriedade, mas que durante todo processo procuram encontrar a melhor solução possível. Em um estudo realizado, encontramos uma margem de otimização desejada para que supostamente um acréscimo da tarifa de utilização não fosse repassado para a população, na qual o algoritmo poderá estabelecer a real possibilidade de implementação do esquema de otimização da fração de veículos usados no serviço de transporte público de Palmas.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2022-02-02T14:09:26Z
dc.date.available.fl_str_mv 2022-02-02T14:09:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BATISTA, Mariana Brito. Meta-Heurística Para Analise De Otimização Em Transporte Publico. 19 f. Monografia (Graduação). Curso de Ciências da computação. Universidade Federal do Tocantins. Palmas, 20210.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/3549
identifier_str_mv BATISTA, Mariana Brito. Meta-Heurística Para Analise De Otimização Em Transporte Publico. 19 f. Monografia (Graduação). Curso de Ciências da computação. Universidade Federal do Tocantins. Palmas, 20210.
url http://hdl.handle.net/11612/3549
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Acesso Livre.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso Livre.
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciência da Computação
Palmas
Graduação
publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciência da Computação
Palmas
Graduação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFT
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Repositório Institucional da UFT
collection Repositório Institucional da UFT
bitstream.url.fl_str_mv http://repositorio.uft.edu.br/bitstream/11612/3549/1/Mariana%20Brito%20Batista%20-%20TCC.pdf
http://repositorio.uft.edu.br/bitstream/11612/3549/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/3549/3/Mariana%20Brito%20Batista%20-%20TCC.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/3549/4/Mariana%20Brito%20Batista%20-%20TCC.pdf.jpg
bitstream.checksum.fl_str_mv 083072f1eb0f57e9ac495f88b8afb173
8a4605be74aa9ea9d79846c1fba20a33
d4ebdc95bcc923bc545b5e8d67d46d75
74f08a8bf5ea4cd3ab7071838ae56d0a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br
_version_ 1813912843023548416