城市物流车辆配送路径优化研究

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

1、分类号U491单位代码10618密级学号2120113009硕士学位论文城市物流车辆配送路径优化研究研究生姓名：王坤导师姓名及职称：任其亮教授申请学位类别工学硕士学位授予单位重庆交通大学一级学科名称交通运输工程论文提交日期2015年4月25日二级学科名称交通运输规划与管理论文答辩日期2015年6月6日2015年6月10日OptimizationofVehicleRoutingProblemforCityLogisticsDistributionADissertationSubmittedfortheDegr

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

3、结果由本人承担学位论文作者签名曰期：年《月曰女）ＩＩ－／重庆交通大学学位论文獻权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，巧意学校保。留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅本人授权重庆交通大学可将本学位论文的全部内容编入有关数据库进行检索，可。同时授权中国科１＾＾采用影印、缩印或扫描等复制手段保存和汇编本学位论文学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行（包括但不限于茫编、信息网络传

4、播等），同时本人保留信息服务、复制、发行在其他媒体发表论文的权利。学位论文作者签名；义冲指导教师签名曰期：矿年６月Ｈ月円＞＾＾．？本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫＩ系－列数据库中全义发巧，并按《中国优秀博硕上学位论文全文数掘库出版章程》规定导受相关权益。＾学位论文作者签名；指导教师签名：曰期：炸谷月曰曰期：曰＞１又的）Ｊ摘要随着我国城镇化进程的加快，城市规模越来越大，国家对物流业健康发展政策的大力支持，使得城市物流成为近年发展的

5、热点。城市物流系统是物流系统按区域划分出的一种类别，城市物流是有货物运输、存储、流通加工、配送等七种元素组成，其中配送是城市物流的核心因素之一，从系统上来说，城市物流配送网络系统是城市物流系统的核心子系统之一。一个现代化的城市物流系统必须具有现代化的城市物流配送网络系统，完善优化城市配送网络就是以城市整体为本，按照客户的要求，把货物安全送达相应的地点，在这个配送过程中，尽量使配送的车辆数、运营的里程数、对城市环境的污染等降到最少，这也是典型的车辆路径问题。由于城市内客户点数量和布局、交通运输、政策管理等特点

6、，使得城市配送车辆路径问题具有更多的限制和约束，所以结合城市配送实际，选择客户时间、道路行驶速度等因素，研究带时间窗的时变条件下城市配送路径优化问题（TDVRPTW，Time-dependentVehicleRoutingProblemWithTimeWindows）。本文通过查阅大量文献资料，首先总结了车辆路径问题的概念及有关算法，详细描述了城市物流配送系统的内涵及功能，并对城市配送系统的特征及形成关键因素进行了分析研究；然后基于城市物流配送的特点及车辆路径问题基本条件的界定，分析建立了带时间窗的时变条件

7、下城市配送路径问题相关数学模型；最后对问题算法进行了研究，把聚类思想融入到路径优化算法中，设计了基于模糊聚类-人工蜂群两阶段启发式算法：第一阶段对客户群进行模糊聚类分析，打破原有行政区划，将客户群划分不同类别，降低原有问题的规模；第二阶段对原有人工蜂群算法中的蜜源选择概率公式进行改进，添加与迭代次数和蜂蜜优良比率有关的扰动因子，解决算法迭代后期可能陷入局部最优的缺点。使用Solomon设计的BenchmarkProblems中的标准测试数据库r101测试数据，采用matlab编程，在算法第一阶段进行聚类仿真

8、，在算法第二阶段对划分的类别进行具体路线规划实验仿真，并与一般人工蜂群算法运算结果进行对比。最后以重庆市天友乳业股份有限公司自营专卖店配送为例，通过具体分析，对其具体配送路线进行了优化。本文根据城市配送特点，提出符合城市配送实际的TDVRPTW问题数学模型，设计了模糊聚类-人工蜂群问题求解算法，通过实例分析验证了模型的有效性及求解大规模问题时方法的可行性，有助于根据城市配送特征，制定更为合理城市配送方案，为优化城