Advanced Sales Route Optimization Through Enhanced Genetic Algorithms and Real-Time Navigation Systems
Wilmer Clemente Cunuhay Cuchipe, Johnny Xavier Bajaña Zajía, Byron Oviedo, Cristian G. Zambrano-Vega · Algorithms · 2025
Efficient sales route optimization is a critical challenge in logistics and distribution, especially under real-world conditions involving traffic variability and dynamic constraints. This study proposes a novel Hybrid Genetic Algorithm (GAAM-TS) that integrates Adaptive Mutation, Tabu Search, and an LSTM-based travel time prediction model to enable real-time, intelligent route planning. The approach addresses the limitations of traditional genetic algorithms by enhancing solution quality, maintaining population diversity, and incorporating data-driven traffic estimations via deep learning. Experimental results on real-world data from the NYC Taxi dataset show that GAAM-TS significantly outperforms both Standard GA and GA-AM variants, achieving up to 20% improvement in travel efficiency while maintaining robustness across problem sizes. Although GAAM-TS incurs higher computational costs, it is best suited for offline or batch optimization scenarios, whereas GA-AM provides a balanced alternative for near-real-time applications. The proposed methodology is applicable to last-mile delivery, fleet routing, and sales territory management, offering a scalable and adaptive solution. Future work will explore parallelization strategies and multi-objective extensions for sustainability-aware routing.