文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 蚁群优化算法在物流配送车辆路径问题中的应用研究
侵权投诉

蚁群优化算法在物流配送车辆路径问题中的应用研究

tsp 蚁群算法 数学建模

2011年12月第11卷第6期廊坊师范学院学报(自然科学版)

JournalofLangfangTeachersCollege(NaturalScienceEdition)Dec.2011Vol.11No.6

蚁群优化算法在物流配送车辆路径问题中的应用研究

席先杰

(台州职业技术学院,浙江台州318000)

=摘 要> 车辆路径问题(VRP)是一类物流配送领域具有广泛应用的组合优化问题,属于NP难题。一种改进的蚁群优化算法可以用于求解VRP。实验结果表明,采用蚁群优化算法能有效求解VRP问题。=关键词> 车辆路径问题;物流配送;蚁群优化算法;信息素

ApplicationResearchofAntColonyOptimizationAlgorithm

forVehicleRoutingProbleminLogisticDistribution

XIXian-jie

=Abstract> Vehicleroutingproblem(VRP),whichbelongstoNPproblems,isatypicalcombinationaloptimizationprob-lemwidelyutilizedinlogisticdistribution.Therefore,thispaperputsforwardanimprovedantcolonyoptimization(ACO)algorithmtosolveVRP.Thus,aVRPbasedonACOalgorithmisimplemented.Resultsoftheexperimentprovetheeffec-tivenessofACOalgorithminsolvingVRP.

=Keywords> vehicleroutingproblem;logisticdistribution;antcolonyoptimization(ACO)algorithm;pheromone1中图分类号2TP29 1文献标识码2A 1文章编号21674-3229(2011)06-0030-02

1 引言

2011年6月1日,中国人民银行发布52010

[1]

中国区域金融运行报告6显示,2010年我国全社会物流总费用占GDP的18%左右,远高于发达国家9%左右的水平。由此可见,我国的相关物流企业仅通过优化物流就能缩减成本,增加利润。所以,如何减少运输成本是降低物流成本的切入点。对于物流企业降低物流成本,科学的排单派车是较为重要和关键的一环,具体来讲就是如何减少送货车辆数、缩短车辆行驶里程,优化送货次序的问题。此问题在运筹学中称为车辆路径问题,VRP

[2]

2 蚁群优化算法在物流配送车辆路径问题上的数学模型

2.1 蚁群优化算法

蚁群优化(AntColonyOptimization,ACO)算法是由Dorigo等于1992年提出的一种新型模拟进化算法,其优越的问题分布式求解模式在组合优化问题的求解中取得了极大成功,蚁群算法模拟真实蚁群的协作过程,已成功解决了一系列问题,如旅行商问题(TSP),分配问题,Job-Shop调度问题等组合优化问题,且取得的结果在解的质量和收敛速度上都优于或至少等效于演化算法、模拟退火算法以及其他一些启发式方法。

2.2 配送车辆路径问题的数学模型

VRP问题一般这样描述为:对于位置和货物需求量一定的客户点,合理安排车辆及车辆行驶路线,使车辆在满足相应约束条件即每条配送路径上各客户需要配送货物量之和不超过配送车辆可载容量情况下,将相应货物及时、准确送达,且最终达到配送成本最低目标。设物流配送中心(配送中心用0表

已经被证明是一个NP难问题。对于

VRP,近年来,研究者提出多种方法来解决车辆路

径问题。文献[3]采用启发式算法,启发式算法针对性较强,但缺乏通用性;文献[4]采用遗传算法,遗传算法又容易陷入局部最优解,参考以上成果,本文提出一种改进的蚁群优化算法,用于求解VRP。

[收稿日期] 2011-10-28

[作者简介] 席先杰(1972-),男,台州职业技术学院计算机工程系教师,高级工程师,研究方向:软件设计,计算机专

业教学。

第1页

你可能喜欢

  • 车辆路径优化问题
  • 蚁群算法 matlab
  • 物流配送优化问题
  • 汽车零部件
  • 算法matlab代码
  • 配送中心选址模型
  • 算法代码

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email