基于动态聚类混合拓扑结构粒子群算法的PDVRPTF
北京邮电大学自动化学院; 北京100876; 北京邮电大学现代邮政学院; 北京100876
- 时间窗
- 取送一体化
- 油耗
- 动态聚类
- 混合拓扑结构
摘要：经典物流配送模型的目标、约束条件不够全面,在实际应用中存在一定缺陷,对此,构建了时间窗和油耗取送一体化的物流配送路径优化模型(PDVRPTF).设计了一种基于k-medoids动态聚类混合拓扑结构粒子群算法,解决了经典粒子群算法在求解此类模型时容易陷入局部最优解的问题.仿真结果表明,改进型粒子群算法能很好地跳出局部最优解,并快速收敛于全局最优解,且该算法可有效求解物流配送路径优化的问题.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
