基于城市物流联合配送的车辆路径优化建模研究

《基于城市物流联合配送的车辆路径优化建模研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号Ｆ７５３．４单化代码１０６１８＇密级公开学号２１３０９３０００５专业硕±学位论文基于城市物流联合配送的车辆路径化化建模研究研巧生姓名：黄註导师姓名及职称：萬显龙副教授申请专化学仿类别工結硕＋＜学仿挖予单仿意巧女瓶大堂论文提交日期２０１６年４月１５日专业领域名称工业工括论义答辭日期２０１６化５月２６日２０１６年６月７日StudyonJointDistributionVehicleRoutingProblemBasedonUrbanLogist

2、icsADissertationSubmittedfortheDegreeofMasterCandidate：HuangYuSupervisor：Prof.GeXianlongChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创？性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均

3、己在文中！明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期年月＾日重庆交通大学学位论文版权使用授权书、本学位论文作者完全了解学校有关保留使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权重庆交通大学可将本学位论文的全部内容编入有关数据库进行检索，可心：！采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行、、）信

4、息服务（包括但不限于汇编、复制发巧信息罔络传播等，同时本人保留在其他媒体发表论文的权利。学位论文作声签名；指导獅签名：心Ｉ日期知＾月＾日曰期月日＾本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫＩ系．列数据库中全文发布，并按《中国优秀博硕±学位论义全文数据库出版章程》规定旱受相关权益。ｆｔ学位论文作者签名；指导教师签名；添么曰期＾乂年矣月会日曰期；一＾？＾占月、＾摘要城市物流与城市的发展以及人民的生活息息相关，随着需求的增加，物流量也不断攀升，进入城市的货

5、运车辆日益增加，这不仅导致了城市交通拥堵，还严重污染了城市空气，大大降低了空气质量，为了缓解交通压力，减少城市污染，交通限行政策已经由北上广等一线城市开始实施，并且向其他城市推广开来。交通限行造成城市物流配送网络被条块化分隔，不再具有连贯性，给城市物流配送带来了诸多问题。交通限行造成城市配送只能在规定的时间段和路段进行，并且配送车辆受到诸多限制，而城市配送需求的产生却不受时间和地域的约束。因此针对这一问题现状，提出了跨区域联合配送的策略。首先，分析了城市物流配送的基本结构，并针对交通限行条件下的城市物流配送中的现实

6、问题，提出了多阶段跨区域联合配送的策略，同时分析了城市物流对环境的影响，将环境因素作为一项影响因子，考虑到优化的目标函数中。其次，在联合配送中结合客户的需求和时间窗划分客户，并采取分时段分阶段提供配送服务的方式，将传统的多配送中心问题，转化为网络化多阶段跨区域联合配送问题，建立了面向交通限行的多阶段跨区域联合配送的数学模型；在充分考虑配送距离、车载率、行驶速度等多种因素的基础上，设计了以油耗为可变成本和车辆启动费用为固定成本之和最小的优化目标。最后，针对模型的特征，利用聚类方法与扫描方法相结合的方式，生成了初始种群

7、，设计了自适应交叉与变异概率，改进主要遗传算子，设计了更适应本文的自适应遗传算法。利用MATLAB编程语言对所设计的算法进行编程求解，通过算例进行验证，本文提出的模型可以有效的节约里程、减少配送路径、节约成本，算法方面也取得了良好的效果。关键词：交通限行；联合配送；城市物流；多配送中心；自适应遗传算法IABSTRACTCitylogisticsiscloselyrelatedtothedevelopmentofthecityandpeople'slife.Withtheincreaseofdemand,theamo

8、untoflogisticsisrising,thenumberofvehiclesintothecityisalsoincreasing.Thisnotonlyleadstotrafficcongestion,butalsocausesmajorpollutionofurbanair.Inordertoeasetrafficpressureandreduc