基于蚁群算法的邮政运输规划研究-计算机应用技术专业论文.docxVIP

贵州大学硕士学位论文 贵州大学硕士学位论文 3 3 HYPERLINK \l _bookmark0 5.2 实验参数设置 36 HYPERLINK \l _bookmark1 5.3 实验结果分析 38 HYPERLINK \l _bookmark2 5.3.1 仿真实验 38 HYPERLINK \l _bookmark3 5.3.2 结果对比 41 HYPERLINK \l _bookmark4 第六章 结束语 42 HYPERLINK \l _bookmark5 6.1 总结 42 HYPERLINK \l _bookmark6 6.2 展望42 HYPERLINK \l _bookmark7 参考文献 45 HYPERLINK \l _bookmark8 附录 攻读硕士学位期间发表的论文 47 HYPERLINK \l _bookmark9 攻读硕士学位期间发表的论文 47 HYPERLINK \l _bookmark10 攻读硕士学位期间参加的科研项目47 HYPERLINK \l _bookmark11 原 创 性 声 明 48 PAGE PAGE 10 摘 要 电子商务的快速发展对物流配送系统提出了更高的要求，邮政部门正在努力 提高服务质量，降低运营成本。如何利用现有的邮政运输网络实现高效运输，提 高服务质量，这对我国邮政行业的发展具有重要的现实意义。但是，目前我国邮 政运输方案是由经验丰富的调度人员编制的，他们往往并不考虑容量约束，只是 按照预定计划执行调度，而对临时事故和高峰期邮件则根据以往经验拟定方案， 通过电话交流来联系有关调度环节，确定运输方案。针对以上问题，本文以邮政 运输规划问题为中心，通过分析邮政运输的现状及影响邮政运输规划的主要因 素，运用蚁群算法对邮政运输问题进行求解。本文研究内容和研究成果主要体现 在以下三个方面。 （1）针对目前蚁群算法在寻优过程中存在搜索效率不高、容易出现停滞和 过早收敛等缺点这一现状，对状态转移规则和信息素更新规则等进行了改进，根 据邮政运输过程中涉及到的运输时限和邮路长度因素，在状态转移公式和信息素 局部更新规则中引入当前可用时间 t 和当前已走过的邮路长度 d 两个参数，即状 态转移概率公式、信息素局部更新增量与 t 成正比，与 d 成反比，在信息素局部 更新时，“控制”蚂蚁释放信息素的量，从而引导蚂蚁选择耗时较少、路程较短 的邮路。 （2）在满足时限和节约成本的前提下，本文设计出了基于邮区中心局机制 的邮政运输网络模型，并根据邮政企业部门的实际情况，设定了该模型的约束条 件，以保证邮车在运输过程中满足时限和负载量等要求。 （3）结合邮政运输模型和蚁群算法，本文提出了适合邮政运输网络模型的 优化算法。该算法是在m只蚂蚁完成寻优路径后，将便于合并的多条邮路合并成 一条，合并后的解组合就是本次循环的所求解，通过多次迭代求得最优解，以减 少邮车和人力的投入。 本文采用实验数据进行算法测试，并将实验结果与 C-W 算法、Floyd 算法和 最小生成树法等算法的实验结果进行比较，最终得出结论：本文算法优于同类算 法。 关键字：邮政运输 规划 邮路 蚁群算法 信息素 Abstract The rapid development of e-commerce requires a higher standard for logistics and distribution system. The Postal Service Department is working hard to improve the quality of service, and reducing operating cost. How to utilize existing postal transport network for achieving efficient transport and enhancing the quality of services has an important down-to-earth significance for the development of our postal trade. However, our postal transport scheme was established by skilled dispatcher, which does not involve capacity constraints and is implemented in accordance with the prearrange scheme. They will e