南京市玄武区苏果超市物流配送路径优化开题报告

1. 研究目的与意义

在经济高速发展的当下，企业应当顺应经济变化的形势，采取有效合理的措施来改善企业经营中存在的问题。随着物流活动在企业运营中出现的越来越频繁，优化物流各环节成了企业纷纷追寻的重点。物流成本在企业经营总成本中占了十分大的比重，只有有效地减少物流运输成本，才能真正提高企业的经济效益。本文以南京玄武区苏果超市为研究对象，苏果现有马群物流中心和淮安物流中心两个大型的物流基地。马群物流中心每天基本要为一千多家苏果门店实施配送，配送半径大且需求较多，加上目前苏果还在不断扩张，要提供如此高强度的配送服务，仅按照原有的配送路线进行作业必然会增加配送成本，所以进行物流配送路径优化能够有效地降低配送成本，提高配送效率，增加企业的经济效益。无论是国内市场巨大的竞争压力，还是国外超市的强势进攻，物流配送路径优化都对苏果的生存和发展有着重要意义。

2. 国内外研究现状分析

国内对物流配送方面的的研究起步较晚，但近年来大批专家学者在这方面的研究越来越多，也收货了很多的研究成果。学者朱爱芳[1]借鉴目前解决路线优化问题的现代数学方法对超市的配送路线进行了优化。学者王东健[2]通过结合定性与定量的研究方法，运用优化模型求出最优配送路径。李占凤[3]分析了城市配送路径的优化研究。学者方娜[4]将Flexsim仿真软件运用到实例，与理论结合优化了配送路径。学者袁玉荣[5]剖析了随机条件下的物流配送路径优化过程。学者李辉[6]通过建立数学模型和算法对车辆线路进行了优化设计。学者陶静[7]通过研究物流共同配送并优化配送路线来提高运输效率。学者乔文山[8]研究了物流配送车辆的优化安排，在交通限制条件下进行配送路线的优化。学者杨丹婷[9]通过简化模型对冷链配送路径进行了优化。学者尹红[10]通过分析应急物资的配送设计了合理的配送路径。杨忠振[11]等人为研究方便提出了基本假设，设计双层优化模型优化配送路径。米雪玉[12]等人对物流配送现状进行分析并提出了优化方法。王庆[13]构建了线性规划模型，优化逆向物流的配送网络。学者季金震[14]对苏果的配送网络进行了分析研究。学者卜苏华[15]对我国物流配送业的发展现状进行了分析并给出了解决办法。学者唐德才[16]对我国物流业目前发展中存在的问题进行了阐述并给出了建议。学者包建国[17]研究了物流网络路径优化方面的问题并给出了算法设计。学者吴洁明[18]用仿真学的方法对配送车辆的路线进行优化研究。学者杜黄德[19]对电子商务环境下的新鲜农产品的配送路径进行了优化研究。学者杨丽娟[20]进行了冷链物流配送的选址并优化了路径。学者李玉瑾[21]研究了连锁超市该如何进行优化研究并提出方法。学者田宇[22]选择了一家具体公司进行路径优化研究并提出方法。学者王甜甜[23]对第四方物流的配送路径进行了优化研究。

学者王树西、李安渝[24]研究了Dijkstra算法中的最短路径问题。学者王智广、王兴会[25]等人研究了基于Dijkstra算法的稍复杂的算法。学者吴政学[26]等人利用改进的Dijkstra算法研究了最短路径并将其应用于实例。学者张锦明、洪刚[27]等人研究了用Dijkstra算法进行最短路径计算的优化方法。学者张靓[28]对基于子集优化的Dijkstra算法的交通最短路径查询系统进行了设计与实现。学者李妍妍[29]研究了如何利用Dijkstra算法实现路径的优化。学者王超[30]讲解了配送路径问题中的模型并给出求解算法。学者胡红春[31]分析了综合集成法的概念作用，并将它应用于路径优化问题中。

相比国内而言，国外对于物流配送的研究早很多，自上个世纪二三十年代起就涌现了很多的研究成果。配送路径的优化问题可以归结为车辆路径问题，即VRP(VehicleRoutingProblem)问题，这是最常见也是研究最多的问题。该问题的提出引起了学界各人士的强大重视，直至今日仍热度不减。国外学者Syarif[32]等人建立了一个数学模型，对物流配送网络进行规划设计并优化配送路径。Santoso[33]等人利用随机规划的方法进行研究，对配送网络建模并求解，优化了物流配送路径。国外学者ManojKantaMainali,ShingoMabu[34]等人用数学算法进行路径算法设计。国外学者SebastianKluge,KonradReif[35]等人研究了最优值函数的计算。国外学者WilliamH.K.Lam[36]等人研究了最短路路径的混合链接节点的方法问题。除了利用数学模型和算法进行求解，国外学者也提出了很多新的更加复杂的算法来求解问题，为研究做出了很大的贡献。

3. 研究的基本内容与计划

研究内容： 1、物流配送路径优化相关理论 2、分析南京玄武区苏果超市物流配送现状及存在问题 3、针对苏果现状提出优化方法 4、将方法应用到实例，得出结果并分析优化结果

研究计划： 1、阅读大量文献资料，学习掌握物流配送相关理论（2016.2.14之前） 2、确定某具体企业，搜集企业相关资料（2016.2.14-2.21） 3、完成开题报告和文献综述（2016.2.21-2.28） 4、对已定企业的物流配送现状进行调研、搜集相关数据（2016.2.28-3.5） 5、结合国内外相关行业理论数据筛选整理资料，针对企业现状设计相关数学模型和算法（2016.3.5-3.19） 6、具体论文实施阶段（2016.3.19-4.2） 7、准备中期考核，继续完成论文，修改已完成部分（2016.4.2-4.16） 8、论文完善阶段，查漏补缺（2016.4.16-4.30） 9、审阅论文，准备终期答辩（2016.5.1-5.14）

4. 研究创新点

1、借鉴国内外大量文献，理解路径优化相关知识，并对实例进行分析

2、综合集成法与dijkstra算法结合，定性定量分析问题

3、采用cad制图工具绘制图表