快递企业多点配送线网模型优化相关理论和方法研究.pdfVIP

摘要 摘要■■—■-■’● 配送是快递企煦业务中直接与顾客相连麓环节。在快递公司运作的各项成 本中，羁己送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成 本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学、合理 的方法来进行配送线网优化，是配送过程中常重要的一项工作。 多点配送线网优化闻题有很高的计算复杂性，属于NP难题，高效精确的 算法存在的可能性不大。本文研究了多点配送线网模型优化的问题及其方法， 将蚁群算法改进并成功运用于解决配送过程中的线网优化问题，提出了基于蚁 群算法的物流配送路径优化算法。首先介绍了多点配送线霹优化闻题的相关知 识，通过对研究现状的分析讨论，引出本文的研究目的和工作重点；接下来对 快递企业的配送问题进行了描述，分析了配送线网优化问题的评估标准，建立 了带约束条件的配送线网优化闻题的数学模型；根据该模型的具体要求，弓|入 蚁群算法，详细描述了蚁群算法在配送线网优化问题中的实现方案，分析讨论 了蚁群算法的优缺点，并将蚁群算法运用到配送线网优化问题中，实现了多次 配送、多种车型情况下的快递企业多点配送线飕优化算法模型。 露时，针对蚁群算法的缺陷，本文提出了对该算法的几颈改进，包括：在 蚁群算法中引入遗传操作、修改信息素更新策略等。最后将改进后的蚁群算法 运用于线网优化问题。经过多次实验和计算，证明了用改进的蚁群算法优化配 送线路，可以有效地求褥问题的最优解或近似最优解。 关键字：快递，多点配送，线网优化，蚁群算法，遗传算法 Abstract ABSTRACT holdsconsiderable variable a Distribution，which proportionamong costs，is section wiⅡlconsumersin linking directlyExpressDeliveryenterprisesoperation． The ofvehicle indistributionwilltake effectonthe planning routing great for and in multi—consumer．A efficiency,costbenefit，especiallydistributing scientificandreasonablemethodtovehicle isanimportant in scheduling operation distribution． Expressdelivery distribution isaNP-hard Expressdelivery routingoptimization problem．High effectiveexact is tobeachieved．Thisstudiesonthe algorithmimpossible paper of distribution andsolvesthe optimizationExpressdelivery routingproblem ant discussesthe problemusingimprovedcolonyalgorithmsuccessively．Firstly,it basic a