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

发布时间：2017-10-01 16:09

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

  更多相关文章： 模拟退火 路径优化 车辆控制 多目标优化

【摘要】：基于传统模拟退火算法,通过引入记忆函数、结合GIS手段,运用SPSS聚类分析来确定初始化状态种群、多种群并行机制和新状态的产生.依据种群规模采用不同产生算法来改进算法,并将改进算法应用于城市物流中确定的多目标车辆路径优化问题,验证了算法的可行性与实用价值.此外,改进算法分别与传统模拟退火算法和GIS图解法相比较,优化效率和准确率都得到了很大的提高.
【作者单位】： 天津理工大学管理学院;
【关键词】： 模拟退火 路径优化 车辆控制 多目标优化
【基金】：国家自然科学基金(71302005)
【分类号】：U492.22
【正文快照】： 1引言近年来,物流业得到飞速发展,对经济活动的影响日益明显,而物流配送是物流活动中的一个重要环节,其中物流配送车辆路径问题(Vehicle Routing Problems,简称VRP)又是物流配送中的关键问题卜2].VRP直接影响客户服务水平和配送成本,只有对物流配送中心的车辆进行科学的规划,

【相似文献】

中国期刊全文数据库 前10条

1 张治觉,周玉元;模拟退火算法在交通规划中的应用[J];湖南农业大学学报(自然科学版);2003年01期

2 蓝兆辉，，陈奇;用模拟退火算法求解客轮调度问题[J];福州大学学报(自然科学版);1995年05期

3 马荣国,杨立波;动态路线导行的模拟退火搜索算法[J];中国公路学报;2002年02期

4 孙艳英;;基于模拟退火算法的经济批量和运送问题[J];交通科技与经济;2011年05期

5 张瑾;何瑞春;;解决动态出租车“拼车”问题的模拟退火算法[J];兰州交通大学学报;2008年03期

6 臧学运;谢祥;关忠良;;一种改进模拟退火的配送路线选择算法[J];交通运输系统工程与信息;2007年05期

7 刘阔;;基于模拟退火的OD矩阵估计研究[J];东方企业文化;2011年06期

8 张晓盼;齐欢;袁晓辉;;三峡工程两坝联合通航调度的混合模拟退火算法[J];控制理论与应用;2008年04期

9 张波,叶家玮,胡郁葱;模拟退火算法在路径优化问题中的应用[J];中国公路学报;2004年01期

10 邓爱民;周彦霆;毛超;任红强;;集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J];湖南大学学报(社会科学版);2008年03期

中国重要会议论文全文数据库 前1条

1 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年

中国硕士学位论文全文数据库 前1条

1 吴祖新;基于模拟退火算法的引航排班系统的研究[D];大连海事大学;2011年

本文编号：954380