面向冷链物流配送路径优化的知识型蚁群算法

生鲜电商、冷链宅配的盛行使冷链物流订单呈现出"小批量、多批次、易腐坏"的特点,进一步增大了城市冷链物流配送路径优化的必要性与难度.鉴于此,同时考虑顾客满意度和道路拥堵状况,构建最小化总成本的冷链车辆路径优化数学模型.为求解该问题,将知识型精英策略下的禁忌搜索算子和动态概率选择的知识模型融入蚁群算法,设计一种新的知识型蚁群算法.通过对模拟实例和真实实例进行仿真实验,对传统蚁群算法、基于禁忌搜索改进的蚁群算法与所提出的知识型蚁群算法进行对比分析,验证了所构模型和知识型蚁群算法的有效性.

Knowledge based ant colony algorithm for cold chain logistics distribution path optimization

The popularity of fresh e-commerce and cold chain home delivery makes the cold chain logistics orders present the characteristics of "small batch, multi batch, perishable", which further increases the necessity and difficulty of urban cold chain logistics distribution path optimization. Considering both customer satisfaction and road congestion, this paper constructs a mathematical model of cold chain vehicle routing optimization to minimize the total cost. In order to solve this problem, a new knowledge-based ant colony algorithm is designed by integrating the tabu search operator under the knowledge-based elitist strategy and the knowledge model of dynamic probability selection into the ant colony algorithm. Through the simulation experiments of simulation examples and real examples, the traditional ant colony algorithm, the improved ant colony algorithm based on tabu search and the knowledge based ant colony algorithm proposed in this paper are compared and analyzed, and the effectiveness of the proposed model and knowledge-based ant colony algorithm is verified.