基于城市物流联合配送的车辆路径优化建模研究-工业工程专业论文.docxVIP

lIIllll lIIllll Il ll Ull U Il lI Y3047537 Study on Joint Distribution Vehicle Routing Problem Based on Urban Logistics A Dissertation Submitted for the Degree of Master C andidate：Huang Yu Supervisor：Prof．Ge Xianlong Chongqing Jiaotong University，Chongqing，China 万方数据 重庆交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 重庆交通大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 秘 学位论文作者签名：／∥琵历包厂 日期：b沙彩年6月乡日 重庆交通大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权重庆交通大学可以将本学位论文的全部内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科 学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行 信息服务(包括但不限于汇编、复制、发行、信息网络传播等)，同时本人保留 在其他媒体发表论文的权利。 本人同意将本学位论文提交至中国 列数据库中全文发布，并按《中国优秀 解篡撇：咎学位论文作者签名：。／’ 日期屯户彪年舌月二日 万方数据 摘要城市物流与城市的发展以及人民的生活息息相关，随着需求的增加，物流量 摘要 城市物流与城市的发展以及人民的生活息息相关，随着需求的增加，物流量 也不断攀升，进入城市的货运车辆日益增加，这不仅导致了城市交通拥堵，还严 重污染了城市空气，大大降低了空气质量，为了缓解交通压力，减少城市污染， 交通限行政策已经由北上广等一线城市开始实施，并且向其他城市推广开来。交 通限行造成城市物流配送网络被条块化分隔，不再具有连贯性，给城市物流配送 带来了诸多问题。交通限行造成城市配送只能在规定的时间段和路段进行，并且 配送车辆受到诸多限制，而城市配送需求的产生却不受时问和地域的约束。因此 针对这一问题现状，提出了跨区域联合配送的策略。 首先，分析了城市物流配送的基本结构，并针对交通限行条件下的城市物流 配送中的现实问题，提出了多阶段跨区域联合配送的策略，同时分析了城市物流 对环境的影响，将环境因素作为一项影响因子，考虑到优化的目标函数中。 其次，在联合配送中结合客户的需求和时间窗划分客户，并采取分时段分阶 段提供配送服务的方式，将传统的多配送中心问题，转化为网络化多阶段跨区域 联合配送问题，建立了面向交通限行的多阶段跨区域联合配送的数学模型；在充 分考虑配送距离、车载率、行驶速度等多种因素的基础上，设计了以油耗为可变 成本和车辆启动费用为固定成本之和最小的优化目标。 最后，针对模型的特征，利用聚类方法与扫描方法相结合的方式，生成了初 始种群，设计了自适应交叉与变异概率，改进主要遗传算子，设计了更适应本文 的白适应遗传算法。利用MATLAB编程语言对所设计的算法进行编程求解，通 过算例进行验证，本文提出的模型可以有效的节约里程、减少配送路径、节约成 本，算法方面也取得了良好的效果。 关键词：交通限行；联合配送；城市物流；多配送中心：自适应遗传算法 万方数据 ABSTRACTCity ABSTRACT City logistics is closely related to the development of the city and people‘S life． With the increase of demand，the amount of logistics is rising，the number of vehicles into the city is also increasing．This not oI埘leads to traffic congestion，but also causes major pollution of urban air．In order to ease traffic pressure and reduce urban pollution，traffic restrictions p