考虑碳排放因素的车辆路径优化建模研究

《考虑碳排放因素的车辆路径优化建模研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号F253.4单位代码10618密级学号2120930004专业硕士学位论文考虑碳排放因素的车辆路径优化建模研究研究生姓名：谭柏川导师姓名及职称：葛显龙副教授申请专业学位类别工程硕士学位授予单位重庆交通大学论文提交日期2015年6月1日专业领域名称工业工程论文答辩日期2015年5月23日2015年6月1日ResearchonvehicleroutingoptimizationmodelingwithconsideringcarbonemissionfactorADissertationSubmittedfortheDegreeofM

2、asterCandidate：TanbaichuanSupervisor：A.P.GeXianlongChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创化声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集。体，均已在文中Ｗ明确方式标明本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：巧拍

3、曰期：年＜月／曰重庆交通大学学位论文化权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权重庆交通大学可Ｗ将本学位论文的全部內容编入有关数据库进行检、索，可Ｗ采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并、、、进行信息服务（包括但不限于汇编复制发行信息网络传播等），同时本人保留在其他媒体发表论文的权利。；学

4、位论文作者签名：诱抑指导教师签名藻知心’曰期：衣年６月Ｉ曰曰期：年ｆ言／曰本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫＩ系列》数据库中全文发布，并按《中国优秀博硕±学位论文全文数据库出版章程规定。享雙相关权：ｆｉｉ—、‘’学位论文作者签名：巧如指导教师签名：姜ｊＳ這＾。《月ｆ：日日期；年谷月日日期年夫＾５＾，Ｉ摘要伴随着全球经济一体化的深入，中国经济迎来快速发展的春天，与此同时其能源消耗也呈现日益增长的趋势。其中，中国碳排放量从1980年的14.5亿吨急剧增长到2013年的100亿

5、吨而位居全球第一，占据全球总排放量的29%。研究显示，物流配送已经成为全球碳排放的重要来源之一，其产生的温室气体占据全部份额的14%。相比美国12%和欧盟11%的份额，我国物流业温室气体排放占据总温室气体高达19%。因此，研究考虑碳排放因素的车辆路径问题以降低我国物流运输行业碳排放变得至关重要。本篇文章研究的重点是考虑碳排放因素下车辆路径模型和优化方法，具体的研究内容和创新之处如下所示：首先，针对计算货运车辆的碳排放量需要，比较分析碳排放的计算模型；考虑到计算的简便性和可操作性，适当简化处理计算模型。针对物流企业可能参与到碳交易中，同时

6、面临碳排放权的买卖操作和碳惩罚的情况，研究适用于物流配送企业的带碳惩罚的碳交易机制和模型，此外还分析碳交易机制的波动对物流配送构成的影响。其次，针对研究的车辆路径问题，建立带碳排放和时间窗的多目标整数规划模型；考虑到求解模型的复杂性，结合聚类分析方法、扫描算法和两边逐次修正算法来设计新的混合遗传算法。通过聚类分析技术可以根据客户的离散情况进行分类，减少算法的无效搜索；其次，采用扫描算法可以对同类客户进行快速排序，避免产生适应度太差的个体；最后，使用两边逐次修正算法可以对优化后的子路径进行再度优化，从而提高算法的求解性能。为验证设计算法的

7、性能，采用标准算例对算法的有效性和可靠性进行测试。最后，结合重庆天友乳业股份有限公司的物流配送案例，验证本文建立的考虑碳排放因素的车辆路径模型和设计的混合遗传算法。同时根据本案例，分别讨论在单车型、混合车型、不同比例下碳交易量、不同碳交易价格和碳惩罚价格对物流配送的影响，此外还对比其他启发式算法验证设计的混合遗传算法实用性和稳定性。本文的主要贡献是，第一，总结物流配送车辆的碳排放计算模型，确定适合本文的碳排放计算方式，其次建立碳交易机制和讨论对物流配送的影响。第二，针对问题建立多目标带碳排放和时间窗的车辆路径整数规划模型，针对求解模型的

8、复杂性设计出混合遗传算法，同时采用算例验证了模型和算法。第三，通过案I例进一步验证构建的考虑碳排放的车辆路径模型和求解算法。关键词：碳排放，车辆路径问题，时间窗，混合遗传算法IIABSTRACTWithth