dc.contributorGoldbarg, Marco César
dc.contributor
dc.contributorhttp://lattes.cnpq.br/1260983626068388
dc.contributor
dc.contributorhttp://lattes.cnpq.br/1371199678541174
dc.contributorGoldbarg, Elizabeth Ferreira Gouvea
dc.contributor
dc.contributorhttp://lattes.cnpq.br/2888641121265608
dc.contributorMenezes, Matheus da Silva
dc.contributor
dc.contributorhttp://lattes.cnpq.br/7790866637385232
dc.creatorSales, Ravelly Oliveira dos Santos
dc.date.accessioned2021-07-01T22:48:31Z
dc.date.accessioned2022-10-06T12:40:31Z
dc.date.available2021-07-01T22:48:31Z
dc.date.available2022-10-06T12:40:31Z
dc.date.created2021-07-01T22:48:31Z
dc.date.issued2021-01-25
dc.identifierSALES, Ravelly Oliveira dos Santos. Caixeiro viajante elétrico com passageiros. 2021. 86f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
dc.identifierhttps://repositorio.ufrn.br/handle/123456789/32787
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3956950
dc.description.abstractThe logistics research field has observed the growing use of electric vehicles in different branches, including passenger transport. The PCVEP is a logistics problem that mixes elements of the well-known Traveling Salesman Problem (PCV), the Traveling Salesman with Passengers Problem (PCVP) and the Traveling Time Electric Salesman Problem (PCVEJT), in addition to also considering, restrictions for increasing or recharging travel autonomy and the fact that the autonomy is sensitive to the number of passengers loaded in the vehicle, all intrinsic to the problem itself and which further hamper the ability to solve the problem. The accomplishment of this work consisted of the research and the study of Problems of Routing of Electric Vehicles (PRVE) and of problems that address issues of ridesharing. In the first moment, a bibliographic survey of the works that addressed and solved the issues mentioned above was carried out for the proper formulation and description of the PCVEP. Therefore, because it is an unprecedented problem, a bank of Euclidean instances was created for the problem, a random part and an adapted part of TSPLIB. As solving methods for PCVEP, a set of heuristic, naive and hybridized algorithms was developed, for the proper anchoring of the experiments. Yet another set of meta-heuristic algorithms was developed for PCVEP, a randomized greedy procedure, improved through a search in descending variable neighborhood, and a colony algorithm of multi-ant ants, with ants that admit in their solving process , characteristics specific to PCVEP, such as charging stations, distance between locations and passenger loading. The PCVEP is a PRVE, which brings up important sustainability issues, promoting the minimization of greenhouse gas emissions into the atmosphere, reducing traffic in large cities, and also encouraging socialization among people.
dc.publisherUniversidade Federal do Rio Grande do Norte
dc.publisherBrasil
dc.publisherUFRN
dc.publisherPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.rightsAcesso Aberto
dc.subjectProblema do caixeiro viajante
dc.subjectVeículos elétricos
dc.subjectRidesharing
dc.subjectMeta-heurísticas
dc.titleCaixeiro viajante elétrico com passageiros
dc.typemasterThesis


Este ítem pertenece a la siguiente institución