基于节约里程法的南京市盒马鲜生配送路线优化开题报告

1. 研究目的与意义

2014年以来，生鲜的需求市场越来越大，新零售的概念越来越火，互联网巨头和传统零售巨头纷纷入场，以盒马生鲜和超级物种等为代表的生鲜门店遍地开花。传统生鲜配送模式中的高损耗、时效低、信息化程度低、供销链过长等问题越发凸显，对城配提出了更高的要求。客户即时性的要求、过高的配送成本、较低的车辆负载效率、难以保证的生鲜产品质量等问题亟待解决。其中又以合理路径规划的缺乏最为突出，在传统城配模式中，司机依靠自己的经验或者地图来选择配送路线，在订单数不是很大的时候，这种模式还可以运行，可是在现有巨大订单的情况下，低效、低准时率和高投诉率决定了行不通。因此必须对现有配送路径进行合理规划，以求实现准时率和低损耗的目标。

南京盒马鲜生利用路径规划算法合理安排订单分配和路径选择，消除了返程空载、单程跑一单等运力浪费现象，有效地提高了配送准时率降低了货物损耗，与同类生鲜超市相比，获得更多的竞争优势。

综上所述，盒马鲜生基于对路径规划的优化实现了低损耗高准时率的目标，而研究这一优化的具体实现内容是本文的立意所在。

2. 研究内容和预期目标

研究内容：

本文将在众多国内外学者对生鲜城配路径优化模式研究的基础上，以南京盒马生鲜店为例对配送路径优化模式展开研究本文将从以下三个方面进行写作：

一、 对市场上现有的主流生鲜巨头如盒马鲜生、超级物种等城配模式进行简要概述，同时通过数据，对我国生鲜冷链城配行业运力、设备、供应链等发展现状进行调研。通过调研数据，突出显示了生鲜冷链城配行业中不合理的路径规划所导致的高损耗低时效等严峻问题，同时指出合理的配送路径优化对生鲜企业提高竞争力的影响。

3. 国内外研究现状

路径优化问题已经被众多国内外学者进行了研究。节约里程法也被证实了其逻辑结构清楚，算法实现容易的特点。节约里程法在实际运用中算法逻辑清晰易理解，计算耗时少，易于被物流企业所接受。

国内研究现状：

李化(2007)基于节约里程法的配送路线优化研究方法和思想理论，在车辆优化调度模型加人了时间窗的考虑，以北京市通远外经国际运输有限公司的部分物流配送点为对象进行优化，编制了配送路线优化调度系统。王跃(2012)等人对节约里程法进行改进，把节约里程法的最终解作为禁忌搜索算法的初始解来进一步求解最优路径，并通过求解简化成tsp问题进行实例论证。张腾松(2012)分析了sq公司整车物流路径现状，在解决存在问题的基础上构建了vrp模型，并用节约里程法求解模型。以sq公司某区域的9个经销商配送情况作为算例对模型和算法进行了优化验证。雷黎黎(2013)选用熵权法对选址进行研究，以嘉峪关为例增设了配送网点，模拟增设网点运营中的配送路径，根据c—w节约法的步骤来模拟选择网点以后运营中的配送路径。金成，闵嘉宁(2014)对节约算法进行改进，使在满足软时间窗的条件下，里程数最少并尽可能最大程度地利用车辆的载重能力。

4. 计划与进度安排

2022年11月10日-2022年1月15日：阅读资料，确定论文题目，并写出开题报告；

2022年2月-2022年3月：阅读资料，并写出论文大纲；

2022年3月-2022年4月10日：根据大纲搜索数据，写出论文初稿，进行论文中期检查，报告论文进度；

5. 参考文献

[1]李明泽．城市农产品冷链物流配送路径优化研究[d]．大连：大连海事大学，2013．

[2]郑国华，周小强，张力敏．基于时间窗的城市医药品动态配送路径优化模型与算法[j]

铁道科学与工程学报，2011，(4)：80—85．