一种生鲜配送路线规划方法、系统、设备和可读存储介质技术方案

本申请提供了一种生鲜配送路线规划方法、系统、设备和可读存储介质，所述方法包括获取第一点位集，所述第一点位集包括初始点位以及多个订单点位；根据所述第一点位集和预设的时间获取模块获取第一点对时间集；根据所述第一点位集、第一点对时间集和路线规划模块生成目标路线并输出。以此方式，可以规划配送时间相对较短的生鲜配送路线，从而在一定程度上使得生鲜配送时间短。生鲜配送时间短。生鲜配送时间短。

【技术实现步骤摘要】
一种生鲜配送路线规划方法、系统、设备和可读存储介质


[0001]本申请涉及配送路线规划的领域，并且更具体地，涉及一种生鲜配送路线规划方法、系统、设备和可读存储介质。

技术介绍

[0002]生鲜是指未经烹调、制作等深加工过程，只做必要的保鲜和简单整理上架而出售的初级类产品，以及面包、熟食等现场加工品类的商品的统称。生鲜商品的特点、保存条件基本相同，需要保鲜、冷藏、冷冻；属于散装商品并需要用称重打条码方式售卖；保质期比较短；同时在消费习惯上也有很大的关联性。生鲜商品主要有水果、蔬菜、肉品、水产、干货及日配、熟食和糕点。
[0003]目前，随着社会的发展，人们相比线下购物，更愿意线上购物，而在线上购买的生鲜类商品，因为需要保鲜、冷藏或冰冻，所以生鲜配送时间应尽量短。

技术实现思路

[0004]根据本申请的实施例，提供了一种生鲜配送路线规划方案。
[0005]在本申请的第一方面，提供了一种生鲜配送路线规划方法。该方法包括：获取第一点位集，所述第一点位集包括初始点位以及多个订单点位；根据所述第一点位集和预设的时间获取模块获取第一点对时间集；根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
[0006]在一种可能的实现方式中，所述获取第一点位集包括：按照时间顺序获取客户订单；按照预设的时间段截取客户订单得到客户订单集，客户订单集包括单位时间内的多个客户订单；根据客户订单集确定多个订单点位；根据多个订单点位和预设的第一对照表确定目标订单点位集，所述目标订单点位集为单位时间内单位区域的多个订单点位；根据目标订单点位集和初始点位确定第一点位集。
[0007]在一种可能的实现方式中，所述根据所述第一点位集和预设的时间获取模块获取第一点对时间集包括：将第一点位集内的n个点位按照两两配对的方式获取第一点对集，所述第一点对集包括个点对；依次判断第一点对集内的点对是否包含在预设的第一对照表内，直至遍历第一点对集，所述第一对照表包括点对以及与所述点对对应的时间；若是，根据第一对照表输出包含在第一对照表内的所述点对对应的时间，并将所
述点对和与点对对应的时间输入第一点对时间集；若否，根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间，并将所述点对和所述点对的预测时间输入至第一点对时间集。
[0008]在一种可能的实现方式中，所述根据预设的时间预测模块预测所述不包含在第一对照表内点对的预测时间包括：根据第一点位集确定地图；根据所述不包含在第一对照表内的点对的位置和所述地图确定所述点对在地图的位置；以所述点对的任一点位为起点，另一点位为终点；基于所述起点、终点以及预设的路线获取规则获取多条预测路线，所述预测路线包括至少一条分段路径；基于所述分段路径和第二对照表获取分段路径的权重；基于所述分段路径的权重和分段路径的距离计算所述分段路径的时间；基于所述分段路径的时间和预测路线获取预测路线的时间；对比多条预测路线的时间，输出时间最小的预测路线与时间。
[0009]在一种可能的实现方式中，所述基于所述起点、终点以及预设的路线获取规则获取多条预测路线包括：设起点为A，终点为Z，地图中分岔路口为未标注点位；按照A向道路两侧延伸直至地图的分岔路口，获取分段路径AB
m
；以B
m
为起点向B
m
四周的交叉路口延伸，获取分段路径B
m
B
n；
获取B
n
与Z的距离以及B
m
与Z的距离，删去分段路径B
m
B
n
中B
n
与Z的距离大于B
m
与Z的距离的分段路径得到分段路径B
m1
B
n1
；以B
n1
为起点向B
n1
四周的交叉路口延伸，获取分段路径B
n1
B
p
;获取B
p
与Z的距离以及B
p
与Z的距离，删去分段路径B
n1
B
p
中B
p
与Z的距离大于B
n1
与Z的距离的分段路径得到分段路径B
n1
B
p1
；以此方式，直至分段路径的末端与Z重叠；连接A至Z的分段路径，输出多条预测路线。
[0010]在一种可能的实现方式中，所述根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出包括：步骤S31、在所述第一点位集中选择没被选择过的任一点位为第一起始点位；步骤S32、根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线；步骤S33、重复步骤S31至步骤S32；步骤S34、判断是否遍历第一点位集中的全部点位；步骤S35、若是，执行步骤S36；步骤S36、计算多条目标路线的时间，输出时间最小的目标路线为所述第一点位集的目标路线。
[0011]在一种可能的实现方式中，所述根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线的步骤包括：
步骤S321、设第一起始点位为i，i初始为1；步骤S322、获取i与剩下个n
‑
i个点位之间的时间，选取距离i时间最近的点位为i+1，保留i与i+1之间的点对，并在第一点对时间集中删去与i连接的剩下的n
‑
i
‑
1个点对得到第二点对时间集；步骤S323、以i+1为i；步骤S324、重复步骤322至步骤323；步骤S325、判断第二点对时间集中剩余点对个数是否为n
‑
1；步骤S326、若是，执行步骤S327；步骤S327、以第二点对时间集中初始点位为起点，按照点对的连接关系获得目标路线，跳出步骤S32。
[0012]由以上技术方案可知，通过将客户订单按照时间和区域划分，获得一个区域的客户订单点位，对该区域客户订单点位和初始点位进行路线规划，获得在一定程度上用时最短的路线，从而在一定程度上使得生鲜配送时间。
[0013]在本申请的第二方面，提供了一种生鲜配送路线规划系统。该系统包括：获取模块，用于获取第一点位集，所述第一点位集包括初始点位以及多个订单点位；第一处理模块，用于根据所述第一点位集和预设的时间获取模块获取第一点对时间集；第二处理模块，用于根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
[0014]在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
[0015]在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。
[0016]应当理解，
技术实现思路
部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征，亦非用于限制本申请本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种生鲜配送路线规划方法，其特征在于，包括：获取第一点位集，所述第一点位集包括初始点位以及多个订单点位；根据所述第一点位集和预设的时间获取模块获取第一点对时间集；根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。2.根据权利要求1所述的一种生鲜配送路线规划方法，其特征在于，所述获取第一点位集包括：按照时间顺序获取客户订单；按照预设的时间段截取客户订单得到客户订单集，客户订单集包括单位时间内的多个客户订单；根据客户订单集确定多个订单点位；根据多个订单点位和预设的第一对照表确定目标订单点位集，所述目标订单点位集为单位时间内单位区域的多个订单点位；根据目标订单点位集和初始点位确定第一点位集。3.根据权利要求1所述的一种生鲜配送路线规划方法，其特征在于，所述根据所述第一点位集和预设的时间获取模块获取第一点对时间集包括：将第一点位集内的n个点位按照两两配对的方式获取第一点对集，所述第一点对集包括个点对；依次判断第一点对集内的点对是否包含在预设的第一对照表内，直至遍历第一点对集，所述第一对照表包括点对以及与所述点对对应的时间；若是，根据第一对照表输出包含在第一对照表内的所述点对对应的时间，并将所述点对和与点对对应的时间输入第一点对时间集；若否，根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间，并将所述点对和所述点对的预测时间输入至第一点对时间集。4.根据权利要求3所述的一种生鲜配送路线规划方法，其特征在于，所述根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间包括：根据第一点位集确定地图；根据所述不包含在第一对照表内的点对的位置和所述地图确定所述点对在地图的位置；以所述点对的任一点位为起点，另一点位为终点；基于所述起点、终点以及预设的路线获取规则获取多条预测路线，所述预测路线包括至少一条分段路径；基于所述分段路径和第二对照表获取分段路径的权重；基于所述分段路径的权重和分段路径的距离计算所述分段路径的时间；基于所述分段路径的时间和预测路线获取预测路线的时间；对比多条预测路线的时间，输出时间最小的预测路线与时间。5.根据权利要求4所述的一种生鲜配送路线规划方法，其特征在于，所述基于所述起点、终点以及预设的路线获取规则获取多条预测路线包括：设起点为A，终点为Z，地图中分岔路口为未标注点位；
按照A向道路两侧延伸直至地图的分岔路口，获取分段路径AB
m
；以B
m
为起点向B
m
四周的交叉路口延伸，获取分段路径B
m
B
n；
获取B
n
与Z的距离以及B
m
与Z的距离，删去分段路径B
m
B
n
中B
n
与Z的距离大于B
m
与Z的距离的分段路径得到分段路径B
...

【专利技术属性】
技术研发人员：葛同民，李林阳，
申请(专利权)人：北京新发地农产品网络配送中心有限责任公司，
类型：发明
国别省市：