基于改进蚁群算法的物流配送路径优化
基于改进蚁群算法的物流配送路径优化
基于改进蚁群算法的物流配送路径优化
基于改进蚁群算法的物流配送路径优化
1
1
1
1
童若锋
2
张维泽 许星 董金祥
（浙江大学人工智能研究所，杭州 310027 ）
摘要：
摘要：
摘要：
摘要：
本文建立了带约束条件的物流配送问题的数学模型， 运用蚁群算法解决物流配送路 径
优化问题，并将遗传算法的复制、交叉、变异等遗传算子引入蚁群算法，同时改进信息素 的
更新方式、 客户点选择策略， 以提高算法的收敛速度和全局搜索能力。 经过多次实验和计
算，
证明了用改进的蚁群算法优化物流配送线路， 可以有效而快速地求得问题的最优解或近似 最
优解。
关键词：
关键词：
关键词：
关键词： 物流配送；路径优化；蚁群算法；蚁群系统
Optimizing
Optimizing
Optimizing
Optimizing Logistic
Logistic
Logistic
Logistic Distribution
Distribution
Distribution
Distribution Routing
Routing
Routing
Routing Problem
Problem
Problem
Problem
Based
Based
Based
Based on
on
on
on Improved
Improved
Improved
Improved Ant
Ant
Ant
Ant Colony
Colony
Colony
Colony Algorithm
Algorithm
Algorithm
Algorithm
RuoFeng Tong, Weize Zhang, Xing Xu, Jinxiang Dong
(
Institute of Artificial Intelligence, ZheJiang University, HangZhou 310027
)
1
项目基金： 本文受国家重点基础研究发展规划（ 973 ）项目（ 2002CB312106 ） 和浙江省重大科技攻关项
目（ 2005C13023 ）支持
2
作者简介： 童若锋 （
1969.4-
） ， 男 （汉族） ， 浙江金华人， 教授， 博士， 主要研究方向为
CAD&CG
等。
E-mail
：
trf@zju.edu.cn 。
