带有装载约束的车辆路径优化问题研究与应用

《带有装载约束的车辆路径优化问题研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｒ—Ｉ＜ＪＩ＊＊，分类号ＴＰ３１３０８８４１４０９１１学号曲妥速疑种我乂＃学位论文带有装载约束的车辆路径优化问题研究与应用作者指导教肺姓名张维琪副教授串请学位级别硕壬专业名廊计算机技术论文提交日期２０１６．０６论文答辦日ｍ２０１６．０６学位授予单位曲妥凌策斜技夫緣答辦委Ｓ会主席蔡晓东评阅人蔡晚东赵文靜、．＇■＊声明本人郑重声明我所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中已经标明引用的内容外，本论文不包含其他个人或集体

2、已经发表或撰写过的研究成果，也不包含本人或其他人在其它单＾位已申请学位或为其它用途使用过的成果。与我同工作的同志对本研究所做的＇所有贡献均已在论文中作了明确的说明并表示了致谢。＾申请学位论文与资料若有不实之处，本人承提切相关责任。论文作者签名：遂復：《诛＿日期关于学位论文使用授权的说明本人完全了解西安建筑科技大学有关保留、使用学位论文的规定，即：学校＇有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅学校可ｌ公布学位论文的全部或部分内容ｌ；ｌｉ，可ｔｉ采用影印、缩印或者其它复制手段保存学位论文。？’

3、论（保密的论文在论文解密后应遵守此规定）文作者签名：指导教师签名日期：ＷＵ．巧本人授权中国学术期刊＂（光盘版）杂志狂＂、之中国科学技术信息研究所等单位将本学位论文收录到巧关学位论文数据库中，并通过网络向粗会公众提供信息服务。．－年生因某种特殊原因需要延迟发布学位论文电子版，同意在□／□雨年／□三‘｛＾）１后，在网络上全文发布。（此声明化不勾选的，默认为即时公开）论文－；１作者签名：每指导教师签名日期；ｂ／（，０么〇方Ｖ？４西安建筑科技大学硕士学位论文带有装载约束的车辆路径优化问题研究与应用专业：计算机技术姓名：李俊指导教师：

4、张维琪副教授摘要随着近年来人们购买能力的不断提高，对物流行业的需求也在日益增强。物流企业非常重视如何更好地降低成本、如何能够为客户提供更加高效和优质的服务。在整个物流配送的过程中，车辆路径优化问题和三维装箱问题是最核心的部分。因为这两个问题是相互关联的，所以本文将两个问题一起考虑，通过对车辆路径问题的优化，再结合三维装箱问题。从而降低配送过程中的人工和车辆成本，提高物流企业在行业中的竞争力。本文利用改进的混合蛙跳算法结合启发式装箱算法对车辆路径问题和三维装箱问题进行了联合求解，开发了配送支持系统。本文的工作主要有以下三个方面：（1）通过考虑配送的作业过程，对配送过程中的问题进行

5、描述，建立了包含货物重量、体积、易碎性、装车的先后顺序等约束条件，以及车辆在最大装载情况下，行驶路径尽可能短为目的的配送模型。（2）使用改进的混合蛙跳算法和启发式装箱算法对配送模型进行了求解。利用Java语言对两种算法进行了实现，证明了改进的混合蛙跳算法的优越性，并结合启发式装箱算法对配送过程进行了实现。（3）通过需求分析，完成数据库的设计，利用J2EE的相关技术完成了对配送支持系统的实现，并通过可视化的方式实现了对货物装车结果的展示。关键词：物流配送；车辆路径；改进蛙跳算法；装载启发式算法；配送支持系统西安建筑科技大学硕士学位论文ResearchandApplicationo

6、fVehicleRoutingOptimizationProblemwithLoadingConstraintsSpecialty：ComputerTechnologyName：LiJunInstructor：AssociateProf.ZhangWeiqiAbstractWiththeimprovementofpeople'spurchasingpowerinrecentyears,thedemandofthelogisticsindustryisalsogrowing.Logisticsenterprisesattachgreatimportancetohowbesttor

7、educethecost,andhowtoprovidecustomerswithmoreefficientandqualityservice.Intheprocessofthewholelogisticsdistribution,thevehicleroutingproblemandthethree-dimensionalpackingproblemarethemostimportantparts.Becausethetwoproblemsarerelatedtoeachother,soi