TY - GEN
T1 - Genetic Algorithm for Geographic Route Optimization
AU - Eduardo, Huarote Zegarra Raúl
AU - Yensi, Vega Luján
AU - Patricia, Romero Valencia Mónica
AU - Aradiel, Castañeda Hilario
AU - José, Flores Masías Edward
AU - Cesar, Larios Franco Alfredo
AU - Huaman, Jhonatan Isaac Vargas
N1 - Publisher Copyright:
© 2021 Latin American and Caribbean Consortium of Engineering Institutions. All rights reserved.
PY - 2021
Y1 - 2021
N2 - This research seeks to cover the need to find the shortest route, considering the distance between geographical points, based on Haversine's theory, to find the optimal route of a set of points in space or gps. The artificial intelligence-based model called a genetic algorithm has been used. Applying the evolutionary model for optimization has resulted in a duration of 24.7 and 210.6 sec, with adaptation functions of 0.79 and 0.76, 76 and 206 generations to the tests carried out of 10 and 100 points respectively. Demonstrating that by applying the genetic algorithm it is possible to find the possible best solution, which is the short route of n geographical points.
AB - This research seeks to cover the need to find the shortest route, considering the distance between geographical points, based on Haversine's theory, to find the optimal route of a set of points in space or gps. The artificial intelligence-based model called a genetic algorithm has been used. Applying the evolutionary model for optimization has resulted in a duration of 24.7 and 210.6 sec, with adaptation functions of 0.79 and 0.76, 76 and 206 generations to the tests carried out of 10 and 100 points respectively. Demonstrating that by applying the genetic algorithm it is possible to find the possible best solution, which is the short route of n geographical points.
KW - GPS
KW - Genetic algorithm
KW - Geographical path
UR - http://www.scopus.com/inward/record.url?scp=85121996790&partnerID=8YFLogxK
U2 - 10.18687/LACCEI2021.1.1.541
DO - 10.18687/LACCEI2021.1.1.541
M3 - Conference contribution
AN - SCOPUS:85121996790
T3 - Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology
BT - 19th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology
A2 - Larrondo Petrie, Maria M.
A2 - Zapata Rivera, Luis Felipe
A2 - Aranzazu-Suescun, Catalina
PB - Latin American and Caribbean Consortium of Engineering Institutions
T2 - 19th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology: "Prospective and Trends in Technology and Skills for Sustainable Social Development" and "Leveraging Emerging Technologies to Construct the Future", LACCEI 2021
Y2 - 19 July 2021 through 23 July 2021
ER -