基于电动汽车的带时间窗的路径优化问题研究

《基于电动汽车的带时间窗的路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级码１０１５１ＵＤＣ单位代：戀大４洛事乂拿全日制应用型硕±研究生学位论文基于电动汽车的带时间窗的路径优化问题研究髙升指导教师范厚明教授企业导师赵殿新高级工程师申请学位类别工程硕±工程领域物流工程学位授予单位大達海事大学２０１５年６月分类号密级ＵＤＣ码１０１５１单位代大连海事大学工程硕±学位论文基于电动汽车的带財间窗的路径优化问题研究商升指导教师范厚明职称教授企业

2、导师赵殿新职称高级工程师学位授予单位大连海事大学申请学位类别工学硕±学科（专业）物流工程论文完成日期２０１５年５月答辩日期２０１５年６月答辩委员会主席＿＿＾心皆．ｉ化Ｔ＊ｈｅＲｅ化ａｒｃｈｏｆＶｅｈｉｃｌｅＲｏｕ枯ｎＩｒｏｂｌｅｉｎｓｗ地１ＴｉｍｅｇＷｉｎｄｏｗＢａｓｅｄｏｎＥｌｅｃｔｒｉｃＶｅｈｉｃｌｅ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌ仙ｍｅｎｔ

3、ｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＧａｏＳｈｅｎｇＬｏｉｓｔｉｃｓＥｎｉｎｅｅｒｉｎ（ｇｇｇ）ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＦａｎＨｏｕｍｉｎｐｇＭａ２０１５ｙ大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，＂＂撰写成博／硕±学位论文基于电动汽车的带时间窗的路径优化问题研究。除

4、论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学旨位论文的规定，Ｐ：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库

5、进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊、《（光盘版）电子杂志社）中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并レッ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：年解密后适用本授权书保密□在。＂＂不保嶺请在Ｗ上方框内打Ｖ）论文作者签名导师签名＾＜＾曰期：次／各月中文摘要摘要一目前我国大中城市普遍面临着空气污染的困扰

6、。我国的城镇化进程方面引一起我国城镇居民汽车保有量快速增加，另方面导致城市物流配送量猛增。据相？关调查，空气中６０％７０％ＣＯ和４０％的ＮＯ来源于汽车尾气ｘ。因化汽车的节能减排将对空气污染问题的解决起到关键作用。如果无污染、离效能的纯电动汽车得到广泛推广，无疑将对城市污染问题的解决大有益处。随着国家关于电动汽车的相关法律法规的完善和扶持政策的推出，电动汽车正在进入千家万户。除此之夕ｈ，我国物流配送企业也在试验将电动汽车运用于物流配送领域。２０１３年２月，＂＂北京４家单位投入７０辆纯电

7、动物流车。２０１３年７月，全国首台换电式纯电动的城市物流配送车辆在郑州正式上路。纯电动汽车和传统汽车相比，具有续驶里程短、充电时间长、充电站少等特点。传统配送车辆的路径优化问题模型不适应于电动汽车，而国内对基于电动汽车的车辆路径问题研究较为匿乏。基于上述原因，本文对基于电动汽车的车辆路径优化问题进行了深入研究，试图解决如何在现有的条件下，通过科学合理的路线规划使得物流配送中也的电动汽车运营达到最佳效果。本文主要做了如下研巧：（１）本文首先梳理了国内外对车辆路径优化问题和电动汽车运

8、营替理问题的相关研巧，对前人的研究成果加Ｗ总结。在前人研究的基础上，本文结合电动汽车的特点构建了＾义总配送成本最小为目标的带有惩罚函数的基于电动汽车的ＶＲＰＴＷ模型。（２）对求解车辆路径优化问题的各种方法进行比较么后，本文采用遗传算法，设计了适合求解本文模型的染色体编码方式和遗传算子。算例分析结果验证了模型及算法的有效性。关键词：电动汽车：时间窗；车辆路径问