Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/342704
Type: Artigo
Title: Route planning by evolutionary computing: an approach based on genetic algorithms
Author: De Camargo, J.T.F.
De Camargo, E.A.F.
Veraszto, E.V.
Barreto, G.
Cândido, J.
Zibordi Aceti, P.A.
Abstract: Route planning is a classical kind of problem that arises in different areas of knowledge, such as path scheduling, transportation, collision avoidance, robotics and game design. Due to its stochastic behaviour, the search for viable paths can benefit from the use of heuristic algorithms, such as those available in evolutionary computing. In this way, this work presents a procedure to evaluate a feasible route between two points, in a constrained environment, through the use of a genetic algorithm. The developed implementation starts by searching for the track from random generated paths, which will evolve towards the best possible solution. Results demonstrate the ability of the algorithm to learn and produce suitable routes without previous knowledge of the environment. It can be concluded that the algorithm is simple, produces reliable tracks and is fast enough to deal with problems in real time, thus allowing it to be applied in real world issues, such as the planning of transport routes capable of avoiding congestion points
Subject: Algoritmos genéticos
Algoritmos heurísticos
Robôs - Programação
Computação evolutiva
Country: Países Baixos
Editor: Elsevier
Rights: Fechado
Identifier DOI: 10.1016/j.procs.2019.01.109
Address: https://www.sciencedirect.com/science/article/pii/S1877050919301164
Date Issue: 2019
Appears in Collections:FEC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-85063815066.pdf958.47 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.