基于遗传算法的邮运汽车组织与优化研究

《基于遗传算法的邮运汽车组织与优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西华大学硕士学位论文一b38611摘要本文以省～级邮政运输企业为研究对象，讨论大型邮政汽车运输企业的邮路优化和运行成本的控制两方面的问题，给出了理论公式和算法。本文的研究课题来源于实践，研究成果又用于指导实践，具有现实意义。本文的主要内容和完成的工作有：1、用遗传算法求解邮路问题。遗传算法是一类模拟生物界自然选择和自然遗传机制进化过程来求解复杂问题的随机搜索算法。本文在深刻认识遗传算法(GA)运行机理的基础上，紧紧抓住“交叉”这一GA思想的精髓，把GA的基本原理、分析技术和先进算法较完整地引入到省级邮区中心局的邮路优化中。本文在图形变换的基础上，

2、用遗传算法实现了对有向邮路的求解。本文所提方法比传统方法更易于编程实现和求解大规模复杂网络问题。实例表明，本方法能很好地收敛到有向邮路网络传统算法的结果。2、运行成本的控制。为准确核算成本，向成本管理要效益，文章对作业成本法(ABC)进行了深入分析。介绍了作业成本法产生的背景、基本概念、应用步骤等基本内容，并结合邮政实际提出了作业成本法在我国邮政企业的应用构想。对成都邮区中心局的汽车运输中心进行了作业分析。关键词：邮政运输、遗传算法、作业成本法、邮路、优化Ii(=}尊c，o西华大学硕士学位论文AbstractThisthesisexpoundst

3、woaspects．withprovincialenterpriseofposttransportasitsresearchobjects"postmenproblemsandacontroloncost．Themethodsandformulasarepresented．Itismeaningthattheproblemcomesfrompractice，andtheproductionofstudydirectspractice．Theaccomplishedworkisasfollows：1．Studyofsolvingpostmenpmb

4、letnsbyGeneticAlgorithm(GA)．G-cnelieAlgorithm(GA)isaclassofstochasticalgorithmsforsimulatingtheprocessofnaturalselectionandmutation．Basedontheknowledgeoftherunningmechanismofgeneticalgorithmandtheideaofcrossover,whichisquintessenceofgeneticalgorithm,thebasisprinciple，analysis

5、techniqueandadvancealgorithmofgeneticalgorithmissystemicallyintroducedintothepostmenproblemsofPostalTransportationProblem(PTP)．Thismethodintroducedinthispapermakestheprogrammingandsolvingmassivecomplicatednetworkproblemseasierthanbytraditionalalgorithms．ExamplesshowthatitCall

6、convergetheresultoftraditionaldirectedpostmenproblemal窟orifftms．2．Acontroloncost．ThisthesisthoronghlyanalysistheActively-basedCosting(ABC)，forthesakeofcostaccountingandbenefit；Itisbackground，conceptionandprogressofABCthatareintroduced．TheconceiveofapplyingABConenterpriseofpos

7、ttransportiscomeupwith．TheABCanalysisontheposttrucksofChengduPostalDistrictTransportationCenterisputintopractice．Keywords：posttransportation，GeneticAlgorithm，Actively-basedCosting，postroad，optimizeII．堕兰奎堂堡主堂堡丝兰一1．1引言1绪论邮政运输路由规划‘112131是典型的多目标运输决策问题，它同时追求运输时限和运输成本两个目标，并受制于“存储转发

8、”式的作业规范。目前，在国外特别是西方发达国家，由于其道路网发达，联通性好，且运力充足，因此其邮政运输的矛盾并不表现在邮件的干线运输上，