首頁 > 期刊 > 自然科學與工程技術 > 信息科技 > 電信技術 > 北京郵電大學學報 > 基于動態聚類混合拓撲結構粒子群算法的PDVRPTF 【正文】
基于動態聚類混合拓撲結構粒子群算法的PDVRPTF
楊福興; 胡智超; 孔繼利 北京郵電大學自動化學院; 北京100876; 北京郵電大學現代郵政學院; 北京100876
- 時間窗
- 取送一體化
- 油耗
- 動態聚類
- 混合拓撲結構
摘要：經典物流配送模型的目標、約束條件不夠全面,在實際應用中存在一定缺陷,對此,構建了時間窗和油耗取送一體化的物流配送路徑優化模型(PDVRPTF).設計了一種基于k-medoids動態聚類混合拓撲結構粒子群算法,解決了經典粒子群算法在求解此類模型時容易陷入局部最優解的問題.仿真結果表明,改進型粒子群算法能很好地跳出局部最優解,并快速收斂于全局最優解,且該算法可有效求解物流配送路徑優化的問題.
- 時間窗
- 取送一體化
- 油耗
- 動態聚類
- 混合拓撲結構
摘要：經典物流配送模型的目標、約束條件不夠全面,在實際應用中存在一定缺陷,對此,構建了時間窗和油耗取送一體化的物流配送路徑優化模型(PDVRPTF).設計了一種基于k-medoids動態聚類混合拓撲結構粒子群算法,解決了經典粒子群算法在求解此類模型時容易陷入局部最優解的問題.仿真結果表明,改進型粒子群算法能很好地跳出局部最優解,并快速收斂于全局最優解,且該算法可有效求解物流配送路徑優化的問題.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
