物流配送动态车辆路径优化研究

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

1、中图分类号：ＴＰ３０１．６密级；公开ＵＤＣ：编号：本校讀Ｗ交４乂攀硕±学位论文论文题目：物流配送动态车辆路径化化研究研究生姓名：陈洪满学号：０２１２７６０学校指导教师姓名、教授：雷斌杜亚江职称：副教授申请学位等级：工学硕壬专业：机械电子工程论文提交日期１５０１５：２０年５月论义答辩日期：２年６月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加祿注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也

2、不包含获得兰州巧通大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。＇学位论文作者签名；签字曰期；年／月／曰灰；痴ＪＰ学位论文版权使用授权书本学位论文作者完全了解兰袖交通大学有关保留、使用学位论文的规定。特授权兰州巧通大学可将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学

3、位论文作者签名：导师签名：—‘、＇之签字曰期：义年《月日签字日期；＾月日ｉ争年＾〇＾硕士学位论文物流配送动态车辆路径优化研究ResearchonDynamicVehicleRoutingOptimizationofLogisticsDistribution作者姓名：陈洪满学科、专业：机械电子工程学号：0212760指导教师：雷斌杜亚江完成日期：2015.05兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要国家之间、地区之间经济结盟共同发展已成为当下经济发展的重要战略举措，一体化的经

4、济构建带来了市场上物流企业竞争的日益加剧，给我国物流行业带来巨大的机遇和挑战。物流配送管理的好坏直接影响着上下游企业竞争发展的成败，动态车辆路径问题作为物流配送活动中的主要环节，在流通领域有着重要作用，动态车辆路径问题的研究不仅有助于降低物流企业配送成本、提高配送服务质量还可以促进物流行业的快速发展。本文以降低物流配送成本和提高配送服务质量为目标，对物流配送动态车辆路径优化问题进行研究。本文主要内容如下：(1)对物流配送环节存在问题进行分析，引出车辆路径优化问题，并针对客户需求改变引起的带时间窗动态车辆路径问题进行研究，建立了客户满意

5、度函数，以车辆配送成本和客户惩罚成本最低为优化目标，以平均客户满意度、客户需求时间窗为约束条件构建了物流配送优化模型。(2)对配送中心调度策略进行研究，采用时间分批优化策略对其进行响应。把上一执行期内收的实时客户需求信息进行整理，更新数据库，并把此时刻延迟快照中车辆位置作为虚拟配送中心、未服务顾客和新的顾客需求转化为静态车辆子问题。根据相应配送子策略对该问题进行求解，得到最优配送线路。(3)对蚁群算法易于陷入局部最优缺点从路径选择规则、信息素更新策略方面进行改进，得到改进蚁群算法流程。并以某物流公司为例，选取其中某天24位顾客订单需求

6、，根据时间分批驱动策略对其进行响应，分别对初始阶段、动态优化阶段进行求解，通过结果比较可以得出所建模型、采取响应策略和改进蚁群算法可以满足实时物流配送动态需求变化。关键词：物流配送；动态车辆路径；客户满意度；时间窗；蚁群算法论文类型：应用研究-I-物流配送动态车辆路径优化研究AbstractEconomicalliancesandcommondevelopmentbetweencountriesandregionshasbecomeanimportantstrategicmeasureofcurrenteconomicdevelopm

7、ent,economicintegrationhasbroughtincreasingbuildlogisticsenterprisecompetitioninthemarket,hasbroughttremendouschanceandchallengetoChina'slogisticsindustry.Logisticsanddistributionmanagementhasdirectimpactonthedevelopmentofcompetitionintheupstreamanddownstreambusiness'ss

8、uccessorfailure,thedynamicvehicleroutingproblemasamainpointinlogisticsanddistributionactivities,playsanimporta