Genetic Algorithm for Geographic Route Optimization

Huarote Zegarra Raúl Eduardo; Vega Luján Yensi; Romero Valencia Mónica Patricia; Castañeda Hilario Aradiel; Flores Masías Edward José; Larios Franco Alfredo Cesar; Jhonatan Isaac Vargas Huaman

doi:10.18687/LACCEI2021.1.1.541

Genetic Algorithm for Geographic Route Optimization

Translated title of the contribution: Genetic Algorithm for Geographic Route Optimization

Huarote Zegarra Raúl Eduardo, Vega Luján Yensi, Romero Valencia Mónica Patricia, Castañeda Hilario Aradiel, Flores Masías Edward José, Larios Franco Alfredo Cesar, Jhonatan Isaac Vargas Huaman

Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Translated title of the contribution	Genetic Algorithm for Geographic Route Optimization
Original language	English
Title of host publication	19th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology
Subtitle of host publication	"Prospective and Trends in Technology and Skills for Sustainable Social Development" and "Leveraging Emerging Technologies to Construct the Future", LACCEI 2021 - Proceedings
Editors	Maria M. Larrondo Petrie, Luis Felipe Zapata Rivera, Catalina Aranzazu-Suescun
ISBN (Electronic)	9789585207189
DOIs	https://doi.org/10.18687/LACCEI2021.1.1.541
State	Published - 2021
Event	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 - Virtual, Online Duration: 19 Jul 2021 → 23 Jul 2021

Publication series

Name	Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology
Volume	2021-July
ISSN (Electronic)	2414-6390

Conference

Conference	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
City	Virtual, Online
Period	19/07/21 → 23/07/21

Keywords

GPS
Genetic algorithm
Geographical path

Access to Document

10.18687/LACCEI2021.1.1.541

Cite this

Eduardo, H. Z. R., Yensi, V. L., Patricia, R. V. M., Aradiel, C. H., José, F. M. E., Cesar, L. F. A., & Huaman, J. I. V. (2021). Genetic Algorithm for Geographic Route Optimization. In M. M. Larrondo Petrie, L. F. Zapata Rivera, & C. Aranzazu-Suescun (Eds.), 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 - Proceedings (Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology; Vol. 2021-July). https://doi.org/10.18687/LACCEI2021.1.1.541

Eduardo, Huarote Zegarra Raúl ; Yensi, Vega Luján ; Patricia, Romero Valencia Mónica et al. / Genetic Algorithm for Geographic Route Optimization. 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 - Proceedings. editor / Maria M. Larrondo Petrie ; Luis Felipe Zapata Rivera ; Catalina Aranzazu-Suescun. 2021. (Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology).

@inproceedings{12971e4b194a4e788d5068006e02ce85,

title = "Genetic Algorithm for Geographic Route Optimization",

abstract = "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.",

keywords = "GPS, Genetic algorithm, Geographical path",

author = "Eduardo, {Huarote Zegarra Ra{\'u}l} and Yensi, {Vega Luj{\'a}n} and Patricia, {Romero Valencia M{\'o}nica} and Aradiel, {Casta{\~n}eda Hilario} and Jos{\'e}, {Flores Mas{\'i}as Edward} and Cesar, {Larios Franco Alfredo} and Huaman, {Jhonatan Isaac Vargas}",

note = "Publisher Copyright: {\textcopyright} 2021 Latin American and Caribbean Consortium of Engineering Institutions. All rights reserved.; 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 ; Conference date: 19-07-2021 Through 23-07-2021",

year = "2021",

doi = "10.18687/LACCEI2021.1.1.541",

language = "English",

series = "Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology",

editor = "{Larrondo Petrie}, {Maria M.} and {Zapata Rivera}, {Luis Felipe} and Catalina Aranzazu-Suescun",

booktitle = "19th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology",

}

Eduardo, HZR, Yensi, VL, Patricia, RVM, Aradiel, CH, José, FME, Cesar, LFA & Huaman, JIV 2021, Genetic Algorithm for Geographic Route Optimization. in MM Larrondo Petrie, LF Zapata Rivera & C Aranzazu-Suescun (eds), 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 - Proceedings. Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology, vol. 2021-July, 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, Virtual, Online, 19/07/21. https://doi.org/10.18687/LACCEI2021.1.1.541

Genetic Algorithm for Geographic Route Optimization. / Eduardo, Huarote Zegarra Raúl; Yensi, Vega Luján; Patricia, Romero Valencia Mónica et al.
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 - Proceedings. ed. / Maria M. Larrondo Petrie; Luis Felipe Zapata Rivera; Catalina Aranzazu-Suescun. 2021. (Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology; Vol. 2021-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

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

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 -

Eduardo HZR, Yensi VL, Patricia RVM, Aradiel CH, José FME, Cesar LFA et al. Genetic Algorithm for Geographic Route Optimization. In Larrondo Petrie MM, Zapata Rivera LF, Aranzazu-Suescun C, editors, 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 - Proceedings. 2021. (Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology). doi: 10.18687/LACCEI2021.1.1.541

Genetic Algorithm for Geographic Route Optimization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this