A Modified Evolutionary Algorithm for Generating the Cycling Training Routes

We present a novel method for generating cycling training routes from geographical property graphs based on an Evolutionary Algorithm. The algorithm operators of crossover and mutation are adjusted for use in the Property Graph domain. Data fusion of geographical data from the OpenStreetMap, EU-DEM...

Full description

Bibliographic Details
Main Authors: Alen Rajsp, Iztok Fister
Format: Article
Language:English
Published: IEEE 2022-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9919828/
_version_ 1811250118998884352
author Alen Rajsp
Iztok Fister
author_facet Alen Rajsp
Iztok Fister
author_sort Alen Rajsp
collection DOAJ
description We present a novel method for generating cycling training routes from geographical property graphs based on an Evolutionary Algorithm. The algorithm operators of crossover and mutation are adjusted for use in the Property Graph domain. Data fusion of geographical data from the OpenStreetMap, EU-DEM digital surface model, and existing training records is performed as a basis of the intersections-paths property graph. The proposed approach allows route generation based on their starting and ending points in the property graph and their distance and ascent. A property graph of all intersections and cycling roads is shown and generated for the regions of Podravje and Pomurje. The property graph used in the proposed algorithm’s feasibility demonstration is shown. This is done by presenting four different cases of routes generated with our algorithm. The algorithm allows for generating classic cycling routes of A to B nature, routes with more than two fixed points, and cyclical training routes. The research is concluded by offering further directions on route generation research.
first_indexed 2024-04-12T15:58:26Z
format Article
id doaj.art-8ca75ed519b64dc48accf1ba7a4c5ff5
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-04-12T15:58:26Z
publishDate 2022-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-8ca75ed519b64dc48accf1ba7a4c5ff52022-12-22T03:26:16ZengIEEEIEEE Access2169-35362022-01-011010974310975910.1109/ACCESS.2022.32149979919828A Modified Evolutionary Algorithm for Generating the Cycling Training RoutesAlen Rajsp0https://orcid.org/0000-0003-3219-018XIztok Fister1https://orcid.org/0000-0002-6418-1272Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, SloveniaWe present a novel method for generating cycling training routes from geographical property graphs based on an Evolutionary Algorithm. The algorithm operators of crossover and mutation are adjusted for use in the Property Graph domain. Data fusion of geographical data from the OpenStreetMap, EU-DEM digital surface model, and existing training records is performed as a basis of the intersections-paths property graph. The proposed approach allows route generation based on their starting and ending points in the property graph and their distance and ascent. A property graph of all intersections and cycling roads is shown and generated for the regions of Podravje and Pomurje. The property graph used in the proposed algorithm’s feasibility demonstration is shown. This is done by presenting four different cases of routes generated with our algorithm. The algorithm allows for generating classic cycling routes of A to B nature, routes with more than two fixed points, and cyclical training routes. The research is concluded by offering further directions on route generation research.https://ieeexplore.ieee.org/document/9919828/Data miningsports trainingautomatic generation of sports trainingevolutionary algorithms
spellingShingle Alen Rajsp
Iztok Fister
A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
IEEE Access
Data mining
sports training
automatic generation of sports training
evolutionary algorithms
title A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
title_full A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
title_fullStr A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
title_full_unstemmed A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
title_short A Modified Evolutionary Algorithm for Generating the Cycling Training Routes
title_sort modified evolutionary algorithm for generating the cycling training routes
topic Data mining
sports training
automatic generation of sports training
evolutionary algorithms
url https://ieeexplore.ieee.org/document/9919828/
work_keys_str_mv AT alenrajsp amodifiedevolutionaryalgorithmforgeneratingthecyclingtrainingroutes
AT iztokfister amodifiedevolutionaryalgorithmforgeneratingthecyclingtrainingroutes
AT alenrajsp modifiedevolutionaryalgorithmforgeneratingthecyclingtrainingroutes
AT iztokfister modifiedevolutionaryalgorithmforgeneratingthecyclingtrainingroutes