Meta-Heurística Para Analise De Otimização Em Transporte Publico
Autor(a) principal: | |
---|---|
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 |