基于改进蚁群算法的物流配送路径优化及应用研究

《基于改进蚁群算法的物流配送路径优化及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据西安建筑科技大学硕士学位论文基于改进蚁群算法的物流配送路径优化及应用研究专业:物流工程硕士生:范青指导教师:聂兴信副教授摘要物流配送是物流活动中与客户直接面对的环节，是物流系统中最重要的环节。在物流活动的各项成本中，除采购成本外，配送成本所占的比例是最高的，因此，合理安排配送方案、降低物流配送成本关系着企业的整体经营效益。而物流配送车辆的路径优化是物流配送中的重要环节，如何在在满足多样化用户需求的前提下，有效地利用现有资源对车辆路径进行优化以减少企业的配送成本，提高企业经济效益，是物流行业发

2、展的目标，也是研究者关注的重点问题。本文以超市配送路径优化问题为研究对象，通过查阅大量文献对物流配送路径的相关理论进行了深入的分析和研究，并针对连锁超市货物配送建立了相应的数学模型。该模型在深入分析物流配送的各种优化目标的基础上，选择物流运输成本和基于时间窗的惩罚成本为优化目标，约束条件包括载重量约束、配送车辆约束、行驶距离约束、客户数量约束等。在对物流配送路径优化问题进行求解时，在最大最小蚂蚁算法的基础上，加入时间窗限制和载重约束，提出一种改进的蚁群算法：①采用改进的最近邻近算法得到算法的初始解；

3、②在路径构造时蚂蚁选择下一条路径的概率公式中加入时间约束；③在对信息素进行设定和更新时，将每条路径上的信息素浓度的取值范围限制在一个区间，并采用了全局信息素更新方式，并只对路径构造中排名靠前的少数“精英蚂蚁”进行信息素更新，然后采用matlab7.0实现算法并通过使用solomon提供的VRPTW标准测试库中的一些数据对算法的有效性进行了验证。最后本文以华润万家在西安地区的部分分店为例，收集了部分数据，并利用灵图UU软件中的驾驶导航功能求得各门店及配送中心的距离，应用改进的蚁群算法求解，得出比优化前

4、更优的配送路径方案，并通过路程分析和车辆满载率证明了该算法的实用性和有效性。采用改进的蚁群算法对基于时间窗的物流配送路径优化问题求解，对蚁群算万方数据西安建筑科技大学硕士学位论文法的进一步研究提供参考价值，同时也对企业建立现代化的物流配送调度系统有一定帮助。关键词：物流配送，车辆路径优化，蚁群算法万方数据西安建筑科技大学硕士学位论文TheoptimizationandapplicationresearchoftheLogisticsdistributionroutebasedontheimprove

5、dantcolonyalgorithmMajor：LogisticengineeringName：FanQingInstructor：prof.NieXingxinAbstractLogisticsdistributionisthelinkthatassociatedwithconsumerdirectlyinthelogisticsactivitiesandisthemostimportantlinkinlogisticssystem.Inadditiontothepurchasecost,Tra

6、nsportationcosttakethehighestpercentageinthelogisticscosts,Soreasonablearrangementofthedistributionsolutionsandreducethelogisticscosthaveacloserelationshipwiththebusinessinterests.Vehiclepathoptimizationisanimportantlinkinthelogisticsdistribution,onthe

7、premiseofmeetthedemandofdiverseusers,howtotakeadvantageoftheexistingresourcestooptimizevehicleroutinginordertoreducethebusinessdistributioncostsandimprovethebusinesseconomicbenefitisthegoalofthedevelopmentoflogisticsindustry,andtheproblemwhichresearche

8、rsfocusedon.Thisarticletakethedistributionrouteoptimizationproblemofsupermarketastheresearchobject.Analyzeandresearchtherelevanttheoriesoflogisticsdistributionpathbyconsultingalargenumberofliterature,andestablishthecorrespondingmathemat