一种基于最短里程的门店配送路径规划方法技术

本发明专利技术公开了一种基于最短里程的门店配送路径规划方法，属于路径规划技术领域，其方法包括以下步骤：S1：获取待配送门店的配送任务信息和位置信息；S2：根据待配送门店的位置信息，构建待配送门店的配送路网地图；S3：在配送路网地图中，根据待配送门店的配送任务信息确定最优配送点；S4：确定待配送门店与最优配送点之间的闲置运输车辆，并生成闲置运输车辆的最优配送路径，完成配送。该门店配送路径规划方法综合考虑配送任务信息、最优配送点、闲置运输车辆和可配送路径等多个因素，绘制最优配送路径，在保证配送物品充足的情况下，提高配送效率。配送效率。配送效率。

【技术实现步骤摘要】
一种基于最短里程的门店配送路径规划方法


[0001]本专利技术属于路径规划
，具体涉及一种基于最短里程的门店配送路径规划方法。

技术介绍

[0002]配送是物流运送中的一个重要环节，配送包括“配”和“送”两个内容，“配”即对货物进行合理分配，将其分配不同配送点和车辆，“送”即对配送路线进行合理规划，从而提高车辆的载重和空间利用率，进而节约配送成本，换言之即货物配载问题和车辆配送路径问题。而车辆配送路径的合理规划，直接影响着配送效率和时间成本，因此配送线路的优化问题是非常重要的。
[0003]因此，如何为配送门店匹配配送，以缩短运输车辆行驶至各自匹配的门店所需的总行驶距离，进而缩短运输车辆的行驶时间且提高门店的配送效率是目前亟待解决的技术问题之一。

技术实现思路

[0004]本专利技术为了解决上述问题，提出了一种基于最短里程的门店配送路径规划方法。
[0005]本专利技术的技术方案是：一种基于最短里程的门店配送路径规划方法，其特征在于，包括以下步骤：S1：获取待配送门店的配送任务信息和位置信息；S2：根据待配送门店的位置信息，构建待配送门店的配送路网地图；S3：在配送路网地图中，根据待配送门店的配送任务信息确定最优配送点；S4：确定待配送门店与最优配送点之间的闲置运输车辆，并生成闲置运输车辆的最优配送路径，完成配送。
[0006]进一步地，S1中，待配送门店的配送任务信息包括送达时间、配送量和配送清单；待配送门店的位置信息包括待配送门店所属区域的点云数据。
[0007]进一步地，S2中，构建待配送门店的配送路网地图的具体方法为：将待配送门店所属区域的电子地图进行网格划分，得到若干个网格单元；根据配送门店所属区域的点云数据计算网格匹配概率；利用网格匹配概率对网格单元进行更新，生成配送路网地图。
[0008]进一步地，网格匹配概率μ的计算公式为：；式中，a表示常数，σ表示所有点云数据的标准方差，ρ表示所有点云数据的平均值，exp(
·
)表示指数运算。
[0009]进一步地，S3包括以下子步骤：S31：确定与待配送门店的配送清单匹配的配送点集合；S32：根据待配送门店的送达时间和配送量，生成配送约束条件；S33：基于配送约束条件，构建最优配送点生成模型；
S34：基于配送路网地图，利用最优配送点生成模型生成配送点集合中各个配送点的饱和权重，将配送点集合中饱和权重最低的配送点作为最优配送点。
[0010]进一步地，S33中，最优配送点生成模型F的表达式为：；式中，min[
·
]表示最小值运算，K表示配送清单中配送物品的总数，Q
k
表示配送清单中第k个配送物品的配送量，c
k
表示配送清单中第k个配送物品的配送成本，t1表示待配送门店的最长可接受送达时长，t0表示待配送门店的最短可接受送达时长，R表示待配送门店的标准可接受送达时长，T表示待配送门店的最长可等待时差，w0表示待配送门店等待生成最优配送点时间的惩罚，C表示配送清单中所有配送物品的最高配送成本之和。
[0011]进一步地，配送点的饱和权重Q的计算公式为：；式中，F表示最优配送点生成模型，μ
m
表示配送点在配送路网地图中第m个网格单元的网格匹配概率，M表示配送路网地图中的网格单元个数。
[0012]进一步地，步骤S4包括以下子步骤：S41：确定待配送门店与最优配送点之间的所有闲置运输车辆；S42：获取各个闲置运输车辆在配送路网地图中的实时位置，并计算各个闲置运输车辆与最优配送点的欧式距离，将欧式距离最短的闲置运输车辆作为配送车辆；S43：以待配送门店与最优配送点之间的直线作为对角线，绘制矩形配送区域，并将矩形配送区域均匀划分为若干个矩形配送单元；S44：构建路径绘制准则，并利用路径绘制准则在矩形配送区域中确定若干条可配送路径；S45：计算各条可配送路径在所属矩形配送单元的配送决策值；S46：将配送决策值最大的可配送路径作为最优配送路径。
[0013]进一步地，S44中，通过路径绘制准则在矩形配送区域中确定可配送路径的具体方法为：将电子地图中符合路径绘制准则| u
i
+v
i
‑
w |≤S≤u
i
+v
i
+w的可行路径作为可配送路径，其中，S表示可配送路径的配送距离，u
i
表示电子地图中配送车辆i与最优配送点之间的欧式距离，v
i
表示电子地图中配送车辆i与待配送门店之间的欧式距离，w表示电子地图中最优配送点与待配送门店之间的欧式距离。
[0014]进一步地，S45中，可配送路径在所属矩形配送单元的配送决策值λ的计算公式为：；式中，α
p,q
表示可配送路径在矩形配送区域中所属第p行第q列矩形配送单元与最优配送点之间的直线距离，β
p,q
表示可配送路径在矩形配送区域中所属第p行第q列矩形配送单元与待配送门店之间的直线距离，t1表示待配送门店的最长可接受送达时长，t0表示待配送门店的最短可接受送达时长，l表示矩形配送区域的对角线长度，z表示常数。
[0015]本专利技术的有益效果是：（1）该门店配送路径规划方法通过电子地图中网格单元的匹配概率进行更新，生成配送路网地图，便于后续步骤在配送路网地图中确定最优配送点；（2）该门店配送路径规划方法通过构建配送约束条件和最优配送点生成模型，确定最优配送点，可以缩短配送车辆到达最优配送点和待配送门店的总行驶距离，减少配送时间；（3）该门店配送路径规划方法通过绘制矩形配送区域，确定配送车辆和最优配送路径，保证运输车辆的路线最优化，降低运输成本；（4）该门店配送路径规划方法综合考虑配送任务信息、最优配送点、闲置运输车辆和可配送路径等多个因素，绘制最优配送路径，在保证配送物品充足的情况下，提高配送效率。
附图说明
[0016]图1为基于最短里程的门店配送路径规划方法的流程图。
具体实施方式
[0017]下面结合附图对本专利技术的实施例作进一步的说明。
[0018]如图1所示，本专利技术提供了一种种基于最短里程的门店配送路径规划方法，包括以下步骤：S1：获取待配送门店的配送任务信息和位置信息；S2：根据待配送门店的位置信息，构建待配送门店的配送路网地图；S3：在配送路网地图中，根据待配送门店的配送任务信息确定最优配送点；S4：确定待配送门店与最优配送点之间的闲置运输车辆，并生成闲置运输车辆的最优配送路径，完成配送。
[0019]在本专利技术实施例中，S1中，待配送门店的配送任务信息包括送达时间、配送量和配送清单；待配送门店的位置信息包括待配送门店所属区域的点云数据。
[0020]在本专利技术实施例中，S2中，构建待配送门店的配送路网地图的具体方法为：将待配送门店所属区域的电子地图进行网格划分，得到若干个网格单元；根据配送门店所属区域的点云数据计算网格匹配概率；利用网格匹配概率对网格单元进行更新，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于最短里程的门店配送路径规划方法，其特征在于，包括以下步骤：S1：获取待配送门店的配送任务信息和位置信息；S2：根据待配送门店的位置信息，构建待配送门店的配送路网地图；S3：在配送路网地图中，根据待配送门店的配送任务信息确定最优配送点；S4：确定待配送门店与最优配送点之间的闲置运输车辆，并生成闲置运输车辆的最优配送路径，完成配送。2.根据权利要求1所述的基于最短里程的门店配送路径规划方法，其特征在于，所述S1中，待配送门店的配送任务信息包括送达时间、配送量和配送清单；待配送门店的位置信息包括待配送门店所属区域的点云数据。3.根据权利要求2所述的基于最短里程的门店配送路径规划方法，其特征在于，所述S2中，构建待配送门店的配送路网地图的具体方法为：将待配送门店所属区域的电子地图进行网格划分，得到若干个网格单元；根据配送门店所属区域的点云数据计算网格匹配概率；利用网格匹配概率对网格单元进行更新，生成配送路网地图。4.根据权利要求3所述的基于最短里程的门店配送路径规划方法，其特征在于，所述网格匹配概率μ的计算公式为：；式中，a表示常数，σ表示所有点云数据的标准方差，ρ表示所有点云数据的平均值，exp(
·
)表示指数运算。5.根据权利要求2所述的基于最短里程的门店配送路径规划方法，其特征在于，所述S3包括以下子步骤：S31：确定与待配送门店的配送清单匹配的配送点集合；S32：根据待配送门店的送达时间和配送量，生成配送约束条件；S33：基于配送约束条件，构建最优配送点生成模型；S34：基于配送路网地图，利用最优配送点生成模型生成配送点集合中各个配送点的饱和权重，将配送点集合中饱和权重最低的配送点作为最优配送点。6.根据权利要求5所述的基于最短里程的门店配送路径规划方法，其特征在于，所述S33中，最优配送点生成模型F的表达式为：；式中，min[
·
]表示最小值运算，K表示配送清单中配送物品的总数，Q
k
表示配送清单中第k个配送物品的配送量，c
k
表示配送清单中第k个配送物品的配送成本，t1表示待配送门店的最长可接受送达时长，t0表示待配送门店的最短可接受送达时长，R表示待配送门店的标准可接受送达时长，T表示待配送门店的最长可等待时差，w0表示待配送门店等待生成最优配送点时间的惩罚，C表示配送清单中所有配送物品的最高配...

【专利技术属性】
技术研发人员：孙晓宇，黄博，刘方琦，刘昌盛，徐浩，曾小松，杜洋，李建，伏树安，江培荣，冯俊超，吴皓，高成涛，张维攀，山敏，何永霞，
申请(专利权)人：成都运荔枝科技有限公司，
类型：发明
国别省市：