基于改进混合蚁群算法的物流配送路径研究

来源 :东南大学 | 被引量 : 10次 | 上传用户:bleachji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送是物流系统中的重要一环,在物流活动的各项成本当中,配送成本占据了很大的比例。在物流配送中,运输车辆配送路径选取问题是一个非常关键的问题。选择合适的配送路径,不仅能够降低物流成本,提高物流效率,而且能够提升服务质量,提高客户满意度。如何在满足客户多样化的需求条件下,采用科学有效的方法对配送路径进行优化以提高企业的经济效益,是企业关心的重要问题,也是当今物流领域研究的重点问题。围绕物流配送路径问题,本文主要完成了以下三个部分的工作:(1)详细介绍了物流配送中的车辆路径问题(Vehicle Routing Problem, VRP),对其进行了分类,并阐述了求解车辆路径问题的算法;深入探讨了蚁群算法(Ant Colony Algorithm,ACA)的基本原理,数学模型和算法实现,并对蚁群算法的优缺点进行了分析;介绍了人工鱼群算法(Artifical Fish Swarm Algorithm,AFSA)口人工鱼模型,并讨论了人工鱼群算法的典型行为和实现步骤。(2)提出了将人工鱼群算法和蚁群算法相融合,进行优势互补的设计思路,并设计了两种算法的动态融合策略,然后对蚁群算法的参数,信息素等进行了改进,从而提出了改进的混合蚁群算法,这是本文的核心内容。最后针对旅行商问题(Travelling Salesman Problem,TSP)进行了实例仿真,结果表明改进的混合蚁群算法和其他启发式算法相比在运算效率和解的稳定性上具有一定的优越性。(3)将改进的混合蚁群算法运用到VRP问题上去,并针对VRP问题的具体特点,对算法进行了相应的改进。然后选取了一些算例对算法进行了测试,验证了算法对于车辆路径问题的有效性。最后,将改进的混合蚁群算法应用于苏宁电器的实际案例中,得出了较好的配送方案,并通过路程和满载率分析证明了算法的实用性。本文提出的改进的混合蚁群算法,对于求解车辆路径问题有一定的参考价值,同时对于企业提高物流配送效率也有一定的意义。
其他文献
从天津市能源研究会提出的<三年热化要充分利用热电联产的优势的建议>中获悉:天津市出巨资建成了三个大型热电厂及相应的大规模供热管网,它们是:第一热电厂、陈塘庄热电厂、
使用扫描电镜、X射线粉末衍射、傅里叶红外光谱和差热分析等方法,对不同温度超临界CO2流体中PBT纤维表面形态结构、聚集态结构、化学结构及耐热性能的变化情况进行了研究。扫
针对影响静密封寿命的许多因素具有复杂性、非确定性的特点,提出用二级模糊综合评判法对其寿命进行评估,建立了评估的数学模型和评估流程。在对静密封寿命的分析中.考虑到保留所
高等音乐教育的发展既面临严峻的挑战,又有良好的历史机遇。实施五项全能培养模式对音乐教育专业学生的全面发展具有积极作用。在实施的过程中要贯彻专业知识传授与学生全面
《鸟鸣涧》有三种解读方法,从儒、释、道角度都解决不了以“物”如何“观物”的问题,王国维和邵雍的“以物观物”的理论也没能解决这个问题。只有通过生态学的解读方法,才能
在经济全球化的背景下,资源、产品、市场分布在全球范围内,企业为了使资源得到最优的配置,不断拓展新的市场,这就给货运系统带了巨大挑战。建立高效的综合货运系统,核心就是
债券融资在我国的证券市场中一直没有引起足够重视,我国的财务治理机制也不完善。主要从加快债券市场的发展和完善财务治理机制入手,以加强债券融资在我国企业财务治理中的积
针对在微观尺度上土地利用绩效研究比较欠缺的问题,从乡(镇、街道)尺度开展兰州市土地利用绩效空间差异研究。根据前人工作基础确立土地利用绩效评价指标体系,运用熵值法计算
“呕吐哕”是《伤寒论》中出现较多的症状之一,其所涉及的条文达70多条,六经病都涉及到呕吐.有方有证者43条。随着对经典理论的认识及临床研究的深入,“呕吐哕”的相关理论及临床
目的:探讨中医辨证疗法结合西医药物疗法治疗PIA的效果。方法:选择2014年9月—2016年7月我院治疗的105例PIA患者研究临床疗效,分为中西医结合组、西医组,中西医结合组56例,西医