Skip to content
Publications

Article · Scientific Reports · March 17, 2026

A comparative analysis of crossovers in genetic algorithms for route optimization: case studies from Astana and Shymkent, Kazakhstan

Rakhymzhan Kazbek, Muslim Sergaziyev, Damir Kenzhe, Azamat Raissov, Didar Yedilkhan

Abstract

The computation of optimal routes considering multiple factors is a key challenge in operations research, with significant impact on practical decision-making and real-world efficiency. Optimal bus transit routes require efficiency across multiple factors in order to achieve savings in time, cost, fuel consumption, and vehicle amortization. In such constrained urban routing settings, the impact of genetic algorithm (GA) crossover operators remains insufficiently explored, particularly for Path-TSP formulations derived from existing bus transit networks. In this paper, we present a comparative analysis of a genetic algorithm employing different crossover methods. The proposed approach is applied to optimize bus transit routes for key destinations within urban areas. For users with limited time and resources, our framework provides a practical and versatile solution, demonstrating its applicability through experiments on real-world datasets from Astana and Shymkent, Kazakhstan. Our experiments show a good match with existing results reported in the literature. The effectiveness of this approach is validated on real-world datasets, and the results demonstrate strong performance in terms of runtime efficiency, the number of feasible solutions generated, and the frequency of recovering optimal routes.

Vehicle Routing Optimization MethodsMetaheuristic Optimization Algorithms ResearchTransportation Planning and Optimizationgenetic algorithmcrossover operatorroute optimization

More by Rakhymzhan Kazbek