摘 要: 探讨了定位———运输路线安排问题的解决方法,提出一种首先用启发式规则将客户集聚类,从而划
分出若干客户子类;然后,用混沌搜索算法求解LRP 的优化方法. 提出将用于聚类分析的启发式规则和混沌
搜索算法结合的混合算法求解物流配送路径优化问题是有效的. 由于混沌序列具有随机性与遍历性,容易寻
找全局最优解,从而避免了传统优化方法中的“局部最优现象”的发生. 计算机仿真实例证明了该算法简洁、
实用、性能良好,有利于解决带有约束的非线性物流配送路径LRP 优化问题.
关键词: 聚类分析; 混沌; 混沌搜索算法; 定位———运输路线安排问题(LRP) ; 物流配送; 优化
1