Caixeiro viajante elétrico com passageiros
The 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 t...
Na minha lista:
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Dissertação |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Rio Grande do Norte
|
| Assuntos: | |
| Endereço do item: | https://repositorio.ufrn.br/handle/123456789/32787 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
ri-123456789-32787 |
|---|---|
| record_format |
dspace |
| institution |
Repositório Institucional |
| collection |
RI - UFRN |
| language |
pt_BR |
| topic |
Problema do caixeiro viajante Veículos elétricos Ridesharing Meta-heurísticas |
| spellingShingle |
Problema do caixeiro viajante Veículos elétricos Ridesharing Meta-heurísticas Sales, Ravelly Oliveira dos Santos Caixeiro viajante elétrico com passageiros |
| description |
The 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. |
| author2 |
Goldbarg, Marco César |
| author_facet |
Goldbarg, Marco César Sales, Ravelly Oliveira dos Santos |
| format |
masterThesis |
| author |
Sales, Ravelly Oliveira dos Santos |
| author_sort |
Sales, Ravelly Oliveira dos Santos |
| title |
Caixeiro viajante elétrico com passageiros |
| title_short |
Caixeiro viajante elétrico com passageiros |
| title_full |
Caixeiro viajante elétrico com passageiros |
| title_fullStr |
Caixeiro viajante elétrico com passageiros |
| title_full_unstemmed |
Caixeiro viajante elétrico com passageiros |
| title_sort |
caixeiro viajante elétrico com passageiros |
| publisher |
Universidade Federal do Rio Grande do Norte |
| publishDate |
2021 |
| url |
https://repositorio.ufrn.br/handle/123456789/32787 |
| work_keys_str_mv |
AT salesravellyoliveiradossantos caixeiroviajanteeletricocompassageiros AT salesravellyoliveiradossantos electrictravelingsalesmanwithpassengers |
| _version_ |
1773961411188228096 |
| spelling |
ri-123456789-327872021-07-01T22:49:14Z Caixeiro viajante elétrico com passageiros Electric traveling salesman with passengers Sales, Ravelly Oliveira dos Santos Goldbarg, Marco César http://lattes.cnpq.br/1260983626068388 http://lattes.cnpq.br/1371199678541174 Goldbarg, Elizabeth Ferreira Gouvea http://lattes.cnpq.br/2888641121265608 Menezes, Matheus da Silva http://lattes.cnpq.br/7790866637385232 Problema do caixeiro viajante Veículos elétricos Ridesharing Meta-heurísticas The 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. O campo de pesquisa da logística tem observado o crescente uso de veículos elétricos em diferentes ramos, incluindo o de transporte de passageiros. O PCVEP é um problema de logística que mescla elementos do conhecido Problema do Caixeiro Viajante (PCV), do Problema do Caixeiro Viajante com Passageiros (PCVP) e do Problema do Caixeiro Viajante Elétrico com Janela de Tempo (PCVEJT), além de considerar também, restrições para o incremento ou recarga da autonomia de deslocamento e o fato de a autonomia ser sensível à quantidade de passageiros embarcados no veículo, todas intrínsecas à própria problemática e que dificultam ainda mais a capacidade de resolução do problema. A realização deste trabalho consistiu na pesquisa e no estudo de Problemas de Roteamento de Veículos Elétricos (PRVE) e de problemas que abordam questões de ridesharing. No primeiro momento, realizou-se o levantamento bibliográfico dos trabalhos que abordam e solucionam as questões acima apontadas para a devida formulação e descrição do PCVEP. Por conseguinte, por se tratar de um problema inédito, criou-se um banco de instâncias euclidianas para a problemática, parte aleatória e parte adaptada da TSPLIB. Como métodos solucionadores ao PCVEP, desenvolveu-se um conjunto de algoritmos heurísticos, ingênuos e hibridizados, para a devida ancoragem dos experimentos. Ainda, um outro conjunto de algoritmos meta-heurísticos foi desenvolvido para o PCVEP, um procedimento guloso aleatorizado, melhorado através de uma busca em vizinhança variável descendente, e um algoritmo de colônia de formigas multi-formigas, com formigas que admitem em seu processo resolutivo, características próprias do PCVEP, como estações de recarga, distância entre localidades e carregamento de passageiros. O PCVEP é um PRVE, que traz à tona importantes questões de sustentabilidade, promovendo a minimização da emissão de gases causadores do efeito estufa na atmosfera, reduzindo o tráfego nas grandes cidades, e, também, incentivando a socialização entre as pessoas. 2021-07-01T22:48:31Z 2021-07-01T22:48:31Z 2021-01-25 masterThesis SALES, 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. https://repositorio.ufrn.br/handle/123456789/32787 pt_BR Acesso Aberto application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO |