Research on the Optimization of Cigarette Distribution Route Based on Improved NSGA-II

To address the rigid single-route adjustment problem in China's tobacco logistics, this work proposes an Improved NSGA-II and applies it to optimize cigarette distribution routes. First, a bi-objective model is established that comprehensively considers transportation costs and risks. Second, the algorithm is enhanced by introducing a multi-modal initialization strategy and adaptively adjusting crossover and mutation rates based on population entropy. Finally, validation through simulated data demonstrates that the Improved NSGA-II significantly enhances solution quality and diversity compared to traditional NSGA-II, highlighting its critical significance in the planning of cigarette distribution route.