基于蚁群算法的城市物流配送路径优化.pdfVIP

2010年 第 8期 物流工程与管理 第32卷 总第 194期 LOGISTICSENGINEERING ANDMANAGEMENT 商品配送 doi：10．39694．issn．1674-4993．2010．08．052 基于蚁群算法的城市物流配送路径优化 口庞 凌 (辽宁装备制造职业技术学院 _77-商管理系，辽宁沈阳 l10161) 【摘 要】现有解决物流运输过程复杂多变的问题还很不完善，缺乏科学的理论作指导。解决这些问题，需要新式 方法作出决策和判断，追求运输 系统总体最优，总效益最大的最优解。文中以现代物流技术为基础，城市物流配送蚁群 算法的基础理论指导下，针对现代物流运输车辆的调度优化问题，进行了深入的理论、方法与模型的研究工作。 【关键词】物流配送；蚁群算法；路径优化 【中图分类号】 F252 【文献标识码】 B 【文章编号】 1674—4993(2010)08—0146—02 CityLogisticsDistributionOptimization-- TheAntColonyAlgorithm Approach 口 PANG Ling (DepartmentofManagement，LiaoningEquipmentManufacturingTechnologyInstitution，Shenyangl10161，China) A【bstract】logisticsisacomplexlogisticsprocess．Theexistingmethodsofthisproblemareimperfectandlackingthe scientifictheoryguidance．Tosolvetheseproblems，newmethodsareneededtomakedecisionsandjudgmentsandpursuitofhte overalltrnasportationsystem optimizationaswellasoptimalsolutionfortotalbenefits．Thearticlebasesonmodem logistics technologies，urbanlogisticsdistributionantcolony，undertheugidanceofthebasictheory，andresearcheshteproblemsin modernlogistics，transportvehiclesandtheschedulingproblemsregardingtheoretically，methodandmodelaspects． 【Keywords】logisticsanddistribution；antcolonyalgorithm；pathoptimization 现阶段，我国物流企业物流配送车辆存在着超负荷运行 只蚂蚁仅根据其周围的局部环境做出反应，也只对其周围的 的情况。由于缺乏科学组织，车辆使用效率低下，浪费严重。 局部环境产生影响。蚂蚁对环境的反应由其内部模式决定。 车辆调度管理方法落后表现为现代的管理手段采用较少。凭 因为蚂蚁是基因生物，蚂蚁的行为实际上是其基因的适应表 经验调度，不能充分发挥运输工具的效能。如车辆调度方案 现。蚂蚁的群体活动。在个体水平上，每只蚂蚁仅根据环境 规划配送路线不合理，会产生很多问题，不能满足客户的要 做出独立选择；在群体水平上，单只蚂蚁的行为是随机的，但 求。物流成本难于控制，导致城市交通负担的增加。研究物 蚁群可通过 自组织过程形成高度有序的群体行为。 流配送车辆优化调度问题具有很强的实用性。蚁群算法是模 由上述假设和分析可见，基本蚁群算法的寻优机制包含 仿自然界的蚂蚁行为而发展起来的～种随机搜索方法，易与 两个基本阶段