基于gis富网络配送线路方法研究及仿真

《基于gis富网络配送线路方法研究及仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于GIS富网络配送线路方法研究及仿真作者姓名：姚春龙指导教师：张贵军教授浙江工业大学信息工程学院2014年4月IIfIJIrlllIrlllllrllllMMJHIIJY2620641DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterDISTIUBUTIoNPRoBLEMANDITSSIMULATIoNBASEDoNRoAD．NETMoDELWITHAGISRICHNETWoRKPRoPERTIESCandidate：YaoChunlongAdv

2、isor：ProfessorZhangGuijunCollegeofInformationEngineeringZhejiangUniversityofTechnologyApril2014浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名：询臼备忘日期：≯

3、q年f月、砂日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密《(请在以上相应方框内打“、／”)作者签名：奄挺奔茂日期渤l(阵厂月2，z日刷磴轹￡梢日期：幽声丁月沙日浙江工业大学硕士学位论文基于GIS富网络配送线路方法研究及仿真摘要近年来，现代物流作为“第三方利润源”

4、，直接关系着企业的运输成本和客户满意程度，受到了企业和研究者的重视。配送问题是现代物流的末端环节，也是核心环节，占据着企业物流成本投入的大部分费用并与客户直接接触，优化物流配送对于降低企业整个物流系统的费用和提高物流服务水平起着关键性作用。引入GIS技术能够有效分析与处理配送问题中线路优化诸多影响因素的融合问题。物流配送线路问题融合GIS技术，能够对实际道路复杂空间数据进行有效的管理和处理，直接影响配送线路决策分析，并对提高配送效率，降低配送成本，增强客户满意度以及对企业的长期科学发展有着不可估量的作用。针对传统物流配送线路问题中存在的不足，本文提出了建立GIS富网

5、络属性路网配送线路模型，采用了Ⅳ阶近邻自适应划分算法对配送网点集划分分类。首先，将GIS富网络路网属性融入物流配送线路模型，并建立具有多个配送中心和较多配送网点的配送线路模型，解决实际复杂道路抽象网络图的问题以及减小配送线路模型的适应限制。其次，再对配送线路模型中融入时间窗口、车辆种类、车辆损耗以及驾驶员费用等影响因素。寻求建立的模型最大程度接近实际配送线路问题，再次，对建立的配送线路上的较大规模配送网点采用Ⅳ阶近邻自适应算法，划分配送网点集。通过构建配送算法，实现物流配送车辆线路优化调度。最后，进行试验仿真，结果显示建立的配送线路模型以及设计的配送算法有效。本文主

6、要工作和研究成果如下：1．综述了物流配送末端VRP模型国内外的发展状况以及取得的一些成果。指出了解决VRP问题的精确求解算法和启发式求解算法的发展过程并分析了各种算法的优缺点。其中，阐述了最短路径的广义定义概念，即当最短路径问题引入时间、费用和指定必经线路等权值时，最短路径就成为了时间最短，费用最低等问题。GIS富网络属性路网模型即融合了多个权值的最短路径问题，对于实际道路抽象为网络图时的空间数据的管理以及处理具有独特的功能。还对求解最短路径问题的相应算法进行详细介绍并做了归类，比较了不i浙江工业大学硕士学位论文同优化算法各自的特点，确定了各种算法的适用条件。针对V

7、RP问题中的较大规模配送网点集，详细介绍了目前常用的几种分类算法及其适用条件。2．针对多仓库、多网点物流配送组合优化问题，结合道路富网络属性，建立具有实际意义的配送模型。模型中引入非线性的道路费用，配送模型为NP难题，采用组合优化算法对配送提供最短路径和最短时间两种决策模式进行研究。首先，分析实际配送道路路网情况，抽象出路网模型，并将道路分出等级，赋予道路等级权值，结合多配送中心，较大规模配送网点，建立物流配送模型。其次，借鉴生物学中的进化树分类思想，对目标网点动态回溯分类，以此切割网点簇，避免将多仓库问题转换为单仓库问题，影响仓库之间货存量协调优化；进而，将问