EUVIMEDDescoperă EUVIMED
Open access · CC BY 4.0

A Memetic Genetic Algorithm Framework for Public Transit Route Optimization: The Genetic Scissors Method

Kadir Akgol, Mucahit Kayis

Mathematics · 2026-05-30 · 14 (11) · 1908

DOI: 10.3390/math14111908 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-30. Written by Kadir Akgol and 1 co-authors. 50 references. The full text is freely available (open access, CC BY 4.0).

RezumatDate bibliograficeCiteRelated studies

Abstract (original language)

This study proposes a memetic genetic algorithm framework, termed Genetic Scissors, for improving the spatial directness of public transit routes based on the rationality measure. The framework is formulated on an extended problem structure and incorporates a same-location constraint that prevents stops sharing identical geographic coordinates from being selected consecutively within the same route, together with an enhanced repair procedure that preserves the positional integrity of route start and end stops. It combines three components: a two-phase fitness structure that resolves the scale incompatibility between absolute distance and normalized rationality, six original intensification operators acting at the node, segment, block, and in-route evolutionary search levels, and a regression-based adaptive parameterization scheme responsive to problem size. Experimental analyses on 213 normal clusters derived from the Istanbul public transit network, together with evaluations on a 109-cluster fair-comparison subsample, show that the proposed method improves the existing routes in 81.7% of cases, with a mean rationality improvement of 2.41%, and yields a highly significant Wilcoxon signed-rank effect (p

Cite

APA

Akgol, K., & Kayis, M. (2026). A Memetic Genetic Algorithm Framework for Public Transit Route Optimization: The Genetic Scissors Method. Mathematics, 14(11), 1908. https://doi.org/10.3390/math14111908

Vancouver

Akgol K, Kayis M. A Memetic Genetic Algorithm Framework for Public Transit Route Optimization: The Genetic Scissors Method. Mathematics. 2026;14(11):1908. doi:10.3390/math14111908

BibTeX
@article{Akgol2026,
  author = {Akgol, Kadir and Kayis, Mucahit},
  title = {A Memetic Genetic Algorithm Framework for Public Transit Route Optimization: The Genetic Scissors Method},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1908},
  doi = {10.3390/math14111908}
}
Start for free →