基于sa的多目标城市物流配送路径优化研究

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

1、—＾中图分类号Ｆ５４２论文编号－０４９１１００６０１６－学科分类号５８０．２０密级＊涛绛乂净ＴＩＡＮＪＩＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ硕±学位论文＂ｇＳＭｉａＴ５Ｉ＾Ｓｆ３ｉ脚ａＳＩＷ基于ＳＡ的多目标城市物流配送路径优化研究ＲｅｓｅａｒｃｈｏｎＯｐｔｉｍｉｚａｔｉｏｎｏｆＩ靡巧－；ＭｕｌｔｉｏｂｅｃｔｉｖｅＵｒｂａｎＬｏｉｓｔｉｃｓＩ戸＾：ｊｇ猫約‘马諭技曲ｗ＾ｏｕ肺晋喔？Ｈｉｉ麵■国’－Ｖ聲’：苗管理科学与工程＂＿？｜｜｜｜

2、管理科学与工程ＴＨＭｗａｗｉ—Ｍ—ｔ盛电贾定芳ＩＰ＊ｉ颖副教授裴小ｇ教授ＴＰ‘天津理工大学研究生院二〇—六年二月中图分类号F542论文编号1006016-0491科学分类号580.20密级天津理工大学研究生学位论文基于SA的多目标城市物流配送路径优化研究（申请硕士学位）学科专业：管理科学与工程研究方向：现代工业工程理论与应用作者姓名：贾定芳指导教师：王颖副教授、裴小兵教授2016年2月ThesisSubmittedtoTianjinUniversityofTechnologyfortheMaster’sDe

3、greeResearchonOptimizationofMulti-objectiveUrbanLogisticsDistributionRoutebasedonSAByJiaDingfangSupervisorProf.WangYingandProf.PeiXiaobingFeb.2016独對牲弄巧本人声明所呈交的学位论文是本人在导师指导下进巧的研究工作和取得的研究成果，除了文中特别加抖标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得义津理工大爭或其他教育机构的学位或证书而使用过的材料一。与

4、我同工作的同志对本研兜所做的任何贡献均己在论义中作了明满的说明并表示ｒ谢意。１乏ｐｆｔ么月八口学住冷丈作者签名：口期香签李：年学化冷丈敕权使巧援权韦本学位论文作者完全了解天津理工大等有关保留、使用学位论文的规定。特授权义津理工大学可将学位论文的全部或部分巧容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编，Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复本和电子文件。（保密的学位论文在解密后适用本授权说明）学往冷丈作者签名■；帘踩导坤签赛山ｊ聲壬之？之月２签李可期；Ｉ年

5、日签李可期；年月日摘要随着经济全球化和城市化进程的加快，城市物流在推动城市化发展的进程中起着重要的作用。科学合理的规划城市配送对提高城市经济环境与效率，促进城市经济健康、持续发展有着重要意义。对车辆配送路径的优化是规划城市配送的关键，受到众多国内外学者的关注。深入研究城市中车辆配送的路径问题，对合理配置城市资源，改善企业管理水平，缓解城市拥堵等方面都具有一定的理论价值和实践意义。本文主要研究的是城市物流配送中的多目标车辆路径问题，构建以车辆行驶总里程最小化为目标的配送路径的数学模型，从模型的构建和求解方法两方面对这一问题进行深入研究和

6、分析。首先，阐述了本文研究的背景、意义，总结了物流配送中的车辆路径问题、求解该问题的方法的国内外研究现状，分析了现有研究中的不足之处，从而提出了本文研究中的创新点，为后续文章的展开做好铺垫。而后论述了城市物流配送的相关概念，分析了城市配送的主要流程、配送的作用；介绍了车辆路径问题（VehicleRoutingProblem,VRP）的概念，根据研究重点不同，对VRP问题进行分类，概述了国内研究学者在求解VRP问题所常用的方法。其次，以一般的车辆路径问题的模型为基础，阐述服务时间窗的概念与分类，以配送车辆行驶的总里程最短为目标，约束条件中增加

7、服务时间来构建带时间窗的车辆路径问题；而后阐述城市配送中的不确定性路况，并将其引入VRPTW中构建不确定性路况的带时间窗的车辆路径优化问题。传统的模拟退火算法已经能够求解该模型中的问题，论述了SA算法的基本思想、构成要素及特点。但是当数据规模较大时会影响SA算法的运行效率，由此提出了一系列针对大规模数据的车辆路径问题的算法改进，主要包含地理信息系统、SPSS、并行搜索、增加记忆函数、重复搜索等方法，并详细阐述了改进的模拟退火算法的实现过程，为后续实例的研究、分析做了良好的铺垫。最后，运用改进的模拟退火算法对带时间窗的VRP问题、不确定性路况

8、的VRPTW问题进行实例求解，分析了具体实例的寻优过程及算法中关键参数的选取过程。运用计算机编程进行运算求解，并从解的质量、求解的时间两方面对结果进行分析。研究结果表明构建的新模