基于模拟退火算法的城市物流多目标配送车辆路径优化研究

被引:29
作者
裴小兵
贾定芳
机构
[1] 天津理工大学管理学院
关键词
模拟退火; 路径优化; 车辆控制; 多目标优化;
D O I
暂无
中图分类号
U492.22 [];
学科分类号
摘要
基于传统模拟退火算法,通过引入记忆函数、结合GIS手段,运用SPSS聚类分析来确定初始化状态种群、多种群并行机制和新状态的产生.依据种群规模采用不同产生算法来改进算法,并将改进算法应用于城市物流中确定的多目标车辆路径优化问题,验证了算法的可行性与实用价值.此外,改进算法分别与传统模拟退火算法和GIS图解法相比较,优化效率和准确率都得到了很大的提高.
引用
收藏
页码:105 / 113
页数:9
相关论文
共 21 条