绿色物流下物流配送路径优化研究

《绿色物流下物流配送路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、耕单位代码１０４７５学号１０４７５３１３０７７１分类号ＴＰ３９１‘續南乂聲硕ｉ学位论文：：．■＇绿色物流下物流配送路径优化研究－？？学科、专业：计算机应用技术研究方向：物流配送申请学位类别；理学硕±申请人；王笛淑指导教师：徐彬高级工程师二〇…六年六月？？STUDYONTHEOPTIMIZATIONOFLOGISTICSDISTRIBUTIONPATHUNDERTHEGREENLOGISTICSADissertationSubmitt

2、edtotheGraduateSchoolofHenanUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringScienceByWangDishuSupervisor:XuBinSeniorEngineerDate：June,2016关于学位论文独创声明和学术诚信承谱本人向河南大学提出硕壬学位申请。本人郑重多明：所呈交的学位论文是本人在导师的指导下独立完成的，对所研究的课题有新的见解。据我所知，除文中特别加从说明、标

3、注和致谢的地方外，论文中不包括其他人已经发表或撰写过的研究成果，也不包括其他人为获得任何教育、科研机构的学位或证书而使用过的材料。与我一同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。；所呈交的学位论文不存在舞弊作伪行为在此本人郑重承诺，文责自负。学位申请人（学位论文作者）签違：２０１６年＾月日关于学位论文著作权使巧授权书本人经河南大学审核批准授予硕去学位。作为学位论文的作者，本人完全了解并同意河南大学有关保留、使用学位论文的要求，即河南大学有权向国家图书馆、科研信息

4、机构、数据收集机构和本校图书馆等提供学位论文（纸质文本和私子文本）Ｖ义供公众检索、查阅。本人授权河南大学出于宣扬、展览学校学术发展和进行学术、缩、、汇编交流等目的，可＂采取影印印扫描和我巧等复制手段保存学位论文（纸质文本和电子文本Ｘ（涉及保密内容的学位论文在解密后适用本授权书）学位获得者（学位论文作者）签名：知＂渗２０１６年Ｌｓ学位论文這：指教师签导－２０１日６月年＾谷摘要绿色运输作为绿色物流的重要组成部分，强调在运输过程中降低能源消耗、减少废气排放。公路运输作为货物运输的主要方式，在能源消耗、环

5、境污染等方面存在严重的问题。笔者在公路运输的路径规划方面做了深入的分析与研究，认为优化带取送货物流配送路径、采用协同物流配送方式可使公路运输在能源消耗、环境污染方面大为改观。本文首先对国内外遗传算法的研究现状进行了梳理，整理了各研究者在遗传算法编码、选择、交叉、变异等方面的优化手段与方法；其次，详细讨论了遗传算法的搜索原理及经典遗传算法的计算过程，并深入讨论了遗传算法早熟、局部最优的原因；再次，笔者在遗传算法哲学基础的指导下提出相似度与临时分组两个概念或操作来提高遗传算法过程中种群的多样性，并将遗传算法竞争操作分为两个过程，排挤竞争

6、与适应度竞争以提高其收敛性。最后，笔者采用python语言实现了改进的排挤小生境遗传算法，并通过算例比较分析证明该遗传算法的正确性与可行性。本文认为绿色物流最有效的实现手段是物流企业的协同配送。本文对协同配送问题进行了深入讨论，并建立了数学模型。首先提出了针对协同配送问题，建议客户重新分组策略，将协同配送的物流配送路径优化问题转化为多个单配送中心的物流路径优化问题。在此基础上采用改进的排挤小生境遗传算法进行求解。并通过数据进行分析，证明协同配送是绿色物流比较有效的实现方式。关键字：相似度，绿色物流，物流配送路径优化，遗传算法，小生境

7、IABSTRACTGreenTransport,asanimportantpartofenvironmentallogistics,emphasizesthereductionofenergyconsumptionandemissionreductionduringtransportation.Asthemainwayoftransportation,highwaytransportationhasseriousproblemsinenergyconsumption,environmentalpollutionandsoon.Dee

8、panalysisandresearchhavebeenmadeonthepathplanningofhighwaytransportation,anditisthoughtthat,inthehighwaytransportatio