考虑交通管制的城市配送路径优化问题研究

《考虑交通管制的城市配送路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级分类号：＾单位代码ＵＤＣ：戀大是洛事乂拿全日制应用型硕±研究生学位论文考虑交通管制的城市配送路径优化问题研究汤洋指导教师斬志宏教授企业导师于波高级工程师申请学位类别工程硕±工程领域交通运输工程学位授予单位大连海事大学２０１５年６月分类号密级ＵＤＣ单位代码１０１５１大连海事大学工程硕±学位论文考虑交通管制的城市配送路径优化问题研究（学位论文形式：应用研巧）滴祥指导教师斩志宏职称教授企业导

2、师于波职称高级工程师学位授予单位大连海事大学申请学位类别工程硕±学科（专业）交通运输工程论文完成日期２０１５年５月答辩日期２０１５年６月答辩委员会主席／ＯｔｉｍｉｚａｔｉｏｎｏｆＶｅｈｉｃｌｅＲｏｕｔｉｎｕｎｄｅｒＵｒｂａｎＴｒａｆｆｉｃｐｇＲｅｕｌａｔｉｏｎｓｇ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅ

3、ｒｅｅｏｆｐｇＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｂｙＴａｎＹａｎｇｇＴｒａｎｓｏｒｔａｔｏｎＥｎｎｅｅｒｎｉｉｉ（ｐｇｇ）Ｔｈｅｓ－ｉｓＳｕｐｅｒｖｉｓｏｒ；ＰｒｏｆｅｓｓｏｒＪｉｎＺｈｉｈｏｎｇＪｕｎｅ２０１５，大连海事大学学位论文原创性声明和使用授权说明原创惟声明本人郑重声明，独立进行研究工作所取得的成果，：本论文是在导师的指导下＂考＂撰写成博／硕±学位论文虑交通管制的城市配送路径优化问题研究。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的

4、个人和集体，均己在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意

5、将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志化）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密０＾５年解密后适用本授权书。＾＂＂不保密〇／（请在Ｗ上方框内打Ｖ）论文作者签名：导师签名曰期：曲ｆＢ中文摘要摘要一城市配送在我们的生活中发挥着重要作用，。方面城市配送加快了当地的一商品流通，带动了城市的经济发展、提高了人们生活的

6、便利性。但另方面，城一，市配送也带来了诸多负面影响如交通拥堵、能源消耗和环境污染等。因此，、二线城市相继出台交通管制措施Ｗ限制货运车辆的行驶路段和时段，导致配送企业的作业难度明显増加。本文的研究目的是从实际情况出发，建立考虑了货运车辆交通管制的配送优化模型，开发出实用算法，在交通管制现实情景下制定车辆斤驶路径方案，为配送企业提供决策调度支持。文章首先对城市配送进行相关分析，在解释了物流与配送的概念与关系后，介绍城市配送的概念、特征及发展现状，接着分析交通管制对城市配送的影响，包括环境影响、经

7、济影响与社会影响。配送问题的核也是车辆调度优化，即ＶＲＰ问题一。在构建模型前，文章介绍了般车辆调度优化问题，包括概念、分类及组成要素，为描述考虑了货运车辆交通管制的城市配送优化问题奠定理论基础。本文的模型是Ｗ软时间窗递推矩阵为基础，目标要素包括车辆使用数最小、行驶距离最短、碳成本最低、惩罚时间成本最小，交通管制条件Ｗ禁行路段约束与管＇制时段限行约束体现，其他约束条件为载重量约束、时间窗约束等。结合模型特一点，本文开发了考虑货运车辆交通管制的配送优化问题的实用算法。般车辆调度优化问题求解算法包括

8、精确算法与启发式算法，本文Ｗ遗传算法为基础，在阐述了其概念，重点介绍运用于本文的混合遗传算法，创造性、特点及工作流程后＂＂地采用链编码法，在初始种群生成方式上加入启发式规则，计算适应度函数，进行选择、交叉与变异操作。最后进行数值试验与分析，ｔ＾Ｓｏｌｏｍｏｎ标准数据为基础一，对比分析不同