蚁群算法物流配送中心选址优化仿真研究

《蚁群算法物流配送中心选址优化仿真研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第29卷第4期计算机仿真2012年4月文章编号:1006－9348(2012)04－0251－04蚁群算法物流配送中心选址优化仿真研究1，2王坤(1．泰州市农业物联网工程技术中心，江苏泰州225300;2．江苏畜牧兽医职业技术学院，江苏泰州225300)摘要:研究物流配送选址优化调度问题。为了有效节约车辆运输成本，应选择最优路径。城市车辆调度路径选择，存在路网复杂性，参数设置较多，传统的调度算法存在计算复杂度高，不利于实际应用。为解决优化选址问题，提出了一种改进的蚁群优化物流配送选址方法。算法把求得的解首先分解为解对，然后通过改进

2、的蚁群优化算法将解对从不确定性转变成确定性问题，可以大大的降低求解过程。通过仿真表明，提出的优化算法不但降低了计算的复杂度，优化了选址模型，而且为解决物流选址问题提供了新的有效途径。关键词:物流配送;蚁群优化算法;选址模型中图分类号:TP301文献标识码:BLocationTechnologyResearchofLogisticsDistributionBasedonAntColonyOptimizationAlgorithm1，2WANGKun(1．TaizhouAgriculturalEngineeringTechnology

3、CenterofThings，TaizhouJiangsu225300，China;2．JiangsuAnimalHusbandryandVeterinaryCollege，TaizhouJiangsu225300，China)ABSTRACT:Inordertoeffectivelysavevehicletransportationcosts，theurbanvehicleschedulingshouldbeopti-mized．andthepaperproposedanlogisticsdistributionsitesele

4、ctionmethodbasedonanimprovedantcolonyoptimi-zationalgorithm．Thealgorithmfirstbrokedownthevaluesofthesolutionintosolutionpairs，andthenusedtheim-provedantcolonyoptimizationalgorithmtoturnthesolutionpaiesfromuncertaintyprobemintocertaintyone，whichgreatlyreducedthesolving

5、process．Thesimulationresultsshowthattheoptimizationschedulingalgorithmreducesthecomputationalcomplexity，optimizesthelocationmodel，andprovidesnewawayforthelocationoflogisticsdis-tribution．KEYWORDS:Logisticsdistribution;Antcolonyoptimizationalgorithm;Locationmodel得到很大重视

6、，国外的Bodlin，Christofider，Golden，Assad，1引言［1］［2］［3］Ball等人对该问题进行了较为深入的研究。车辆调减少运输费用是有效减少物流成本的重要方面。对于度问题是指在车辆数量一定的情况下，如何根据用户的需求物流中心和第三方物流企业的货物配送，运输车辆的调度是合理地调度有限的车辆资源，从而在最大程度满足用户需要工作的重点，正确合理的调度可以有效减少车辆的空驶率，的前提下使运输成本降到最低。该问题自提出以来，为了缓实现合理路径运输，从而有效减少运输成本，节约运输时间，解城市交通压力，提高运输效率。

7、纵观国内外学者关于运输提高经济效益。运输车辆的优化调度问题由Dantzig和Ram-调度问题的研究，大多属于车辆行程安排的优化问题，或是ser于1959年首次提出，由于该问题在交通运输、工业生产适应一些特殊的情况。此外，由于缺少现代电子通讯技术和管理等领域具有广泛而重要的应用，因此30多年来其研究全球定位技术的支持，调度中心既不能实时地掌握车辆信息和任务的变化，也不能在车辆之间的进行实时通信，所采用基金项目:春兰(集团)电子商务应用示范(国家发改委2005电子商的调度方法也大都是静态、封闭式的。因此上述研究具有较务专项);大型企业

8、集团电子商务与现代物流集成技术开发及应用大的局限性，难以满足日益复杂的现代车辆调度任务的(江苏省科技支撑计划招标项目)(重大项目)(BE2007009)需要。收稿日期:2011－05－15修回日期:2011－06－30—251—物流配送选址问题是物