低碳约束下的物流配送车辆路径问题及智能算法研究

《低碳约束下的物流配送车辆路径问题及智能算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｉ圓Ｉ中图分类号；学校代码；１０８５６．Ｍ０３０２１３３０８Ｉ学号；ＭＢｆｅｉｋｆ＾Ｉ．．．＇指■－過鹏＇＇＇町．．Ｉ．呈置幸兰■硕±学位论文１Ｍ，ａｓｔｅｒｓＴｈｅｓｉｓＩ低碳约束下的物流巧送ＩｇＩ车辆路径巧题及智能算法研究Ｉ专业作者姓名Ｉ＾指导教师ＩＩ完成日期２０１５年１２月上海工程技术大学学位论文原创性声明本人郑重声明：所递交的学位论文，是本人在导师的指导下，独立进行研巧工作

2、。所取得的成果除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中ＬＪ明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：备化棘曰期：月之曰Ｉ上海工程技术大学学位论女版权使用授权书、本学位论文作者完全了解学校有关保留使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海工程技术大学可将本学位论文的全部或部

3、分内容编入有关数据库进行检索，可心心采用影印、缩印或扫描等复制手段保存和汇编本学位论文。。保密□，在年解密后适用本授权书＿＿本学位论文属于不保“密＂（请在上方框内打Ｖ）学位论文作者签名；蘇至抑指导獅签許梦曰期：訂年＾月＞曰曰期；３＾？心年月山百１＾中图分类号：学校代码：10856学号：M030213308上海工程技术大学硕士学位论文低碳约束下的物流配送车辆路径问题及智能算法研究作者姓名：张亚楠指导教师：刘升专业：企业管理学院：管理学院申请学位：管理学硕士完成时间：20

4、15年12月评阅人：答辩委员会主席：成员：UniversityCode:10856StudentID:M030213308RESEARCHONTHEVEHICLEROUTINGPROBLEMANDINTELLIGENTALGORITHMOFLOGISTICSDISTRIBUTIONUNDERLOWCARBONCONSTRAINTSCandidate:ZhangYananSupervisor:LiuShengMajor:BusinessManagement（SchoolofManagement）Shang

5、haiUniversityofEngineeringScienceShanghai,P.R.ChinaDecember,2015低碳约束下的物流配送车辆路径问题及智能算法研究摘要国家对生态文明建设的大力推进和节能减排等相关政策法律法规的出台使得低碳物流开始受到学术界、企业界的关注。物流行业作为能源消耗的大户，节能减排刻不容缓，实现低碳物流将成为未来行业发展的重要方向。在物流的各环节中，运输配送所占成本比例最大，运输所消耗的能源不仅在运输总费用中占有很大比重，而且也是二氧化碳的主要排放源之一，由此可以看出

6、实现低碳物流的关键便是优化运输，即研究低碳约束下的物流配送车辆路径问题。在已有的解决车辆路径优化问题的文献中，研究重点放在了探讨如何使企业通过车辆运行成本最小化而取得利润最大化，一些学者在优化时习惯于将车辆运行成本最小化等同于行驶距离最短化。而距离最短等同于成本最小的前提是车辆的燃油消耗率不变。实际上车辆运行过程中的燃油消耗会受到许多因素的影响。本文从影响车辆的燃油消耗因子出发，以降低物流成本为目标，建立了低碳约束下的车辆路径问题模型，并改进现有的仿生智能算法对问题进行求解，以期实现物流成本和环境保护的

7、双赢。本文的主要研究内容和成果包括：（1）对低碳物流的相关文献进行研究综述，发现国内定性研究较多，而用数学模型进行简化抽象并求解的定量研究较少。因此针对上述不足分析了车辆路径问题的现有衍生模型和求解算法，同时对新兴的考虑燃油消耗的车辆路径问题研究现状进行综述。（2）探讨了低碳物流的基本理论和低碳配送的实现途径，从车、环境、人三大主因入手，对影响车辆燃油消耗的影响因子进行分析，并将其量化。在兼顾成本和环境的双重影响下，建立了以最小化成本为目标的低碳CVRP和低碳VRPTW数学模型。（3）针对车辆路径问题的

8、NP-hard特性，采用改进的仿生智能算法通过Matlab软件求解。○1对基本萤火虫算法的邻居集合、移动概率、荧光素更新方式进行改进，引入2-opt局部搜索算子，提出GSO-CVRP算法求解低碳CVRP数学模型，实验结果显示总成本的大小不仅和距离有关，和车辆的油耗也有关。I○2借鉴最大最小蚁群算法的思想，引入局部搜索算子，对基本蚁群算法的启发式因子、选择策略和信息素更新策略进行改进，提出ACO-VRPTW算法求解低碳VRPTW数学模型，实验