首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于模拟退火算法的城市物流多目标配送车辆路径优化研究
引用本文:裴小兵,贾定芳.基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J].数学的实践与认识,2016(2):105-113.
作者姓名:裴小兵  贾定芳
作者单位:天津理工大学管理学院,天津,300384
基金项目:国家自然科学基金(71302005)
摘    要:基于传统模拟退火算法,通过引入记忆函数、结合GIS手段,运用SPSS聚类分析来确定初始化状态种群、多种群并行机制和新状态的产生.依据种群规模采用不同产生算法来改进算法,并将改进算法应用于城市物流中确定的多目标车辆路径优化问题,验证了算法的可行性与实用价值.此外,改进算法分别与传统模拟退火算法和GIS图解法相比较,优化效率和准确率都得到了很大的提高.

关 键 词:模拟退火  路径优化  车辆控制  多目标优化

Optimizing Multi-Objective Vehicle Routing Problem in City Logistics Based on Simulated Annealing Algorithm
Abstract:
Keywords:simulated annealing  routing optimization  vehicle control  multi-objective optimization
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号