CN116109026A - 一种生鲜配送路线规划方法、系统、设备和可读存储介质 - Google Patents
一种生鲜配送路线规划方法、系统、设备和可读存储介质 Download PDFInfo
- Publication number
- CN116109026A CN116109026A CN202310378454.1A CN202310378454A CN116109026A CN 116109026 A CN116109026 A CN 116109026A CN 202310378454 A CN202310378454 A CN 202310378454A CN 116109026 A CN116109026 A CN 116109026A
- Authority
- CN
- China
- Prior art keywords
- point
- time
- route
- pair
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000009826 distribution Methods 0.000 title claims abstract description 20
- 238000003860 storage Methods 0.000 title claims abstract description 20
- 238000004590 computer program Methods 0.000 claims description 11
- 230000009191 jumping Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 235000013305 food Nutrition 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 235000011888 snacks Nutrition 0.000 description 2
- 235000008429 bread Nutrition 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 235000013372 meat Nutrition 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005057 refrigeration Methods 0.000 description 1
- 235000013311 vegetables Nutrition 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种生鲜配送路线规划方法、系统、设备和可读存储介质,所述方法包括获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;根据所述第一点位集和预设的时间获取模块获取第一点对时间集;根据所述第一点位集、第一点对时间集和路线规划模块生成目标路线并输出。以此方式,可以规划配送时间相对较短的生鲜配送路线,从而在一定程度上使得生鲜配送时间短。
Description
技术领域
本申请涉及配送路线规划的领域,并且更具体地,涉及一种生鲜配送路线规划方法、系统、设备和可读存储介质。
背景技术
生鲜是指未经烹调、制作等深加工过程,只做必要的保鲜和简单整理上架而出售的初级类产品,以及面包、熟食等现场加工品类的商品的统称。生鲜商品的特点、保存条件基本相同,需要保鲜、冷藏、冷冻;属于散装商品并需要用称重打条码方式售卖;保质期比较短;同时在消费习惯上也有很大的关联性。生鲜商品主要有水果、蔬菜、肉品、水产、干货及日配、熟食和糕点。
目前,随着社会的发展,人们相比线下购物,更愿意线上购物,而在线上购买的生鲜类商品,因为需要保鲜、冷藏或冰冻,所以生鲜配送时间应尽量短。
发明内容
根据本申请的实施例,提供了一种生鲜配送路线规划方案。
在本申请的第一方面,提供了一种生鲜配送路线规划方法。该方法包括:获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
在一种可能的实现方式中,所述获取第一点位集包括:
按照时间顺序获取客户订单;
按照预设的时间段截取客户订单得到客户订单集,客户订单集包括单位时间内的多个客户订单;
根据客户订单集确定多个订单点位;
根据多个订单点位和预设的第一对照表确定目标订单点位集,所述目标订单点位集为单位时间内单位区域的多个订单点位;
根据目标订单点位集和初始点位确定第一点位集。
在一种可能的实现方式中,所述根据所述第一点位集和预设的时间获取模块获取第一点对时间集包括:
将第一点位集内的n个点位按照两两配对的方式获取第一点对集,所述第一点对集包括个点对;
依次判断第一点对集内的点对是否包含在预设的第一对照表内,直至遍历第一点对集,所述第一对照表包括点对以及与所述点对对应的时间;
若是,根据第一对照表输出包含在第一对照表内的所述点对对应的时间,并将所述点对和与点对对应的时间输入第一点对时间集;
若否,根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间,并将所述点对和所述点对的预测时间输入至第一点对时间集。
在一种可能的实现方式中,所述根据预设的时间预测模块预测所述不包含在第一对照表内点对的预测时间包括:
根据第一点位集确定地图;
根据所述不包含在第一对照表内的点对的位置和所述地图确定所述点对在地图的位置;
以所述点对的任一点位为起点,另一点位为终点;
基于所述起点、终点以及预设的路线获取规则获取多条预测路线,所述预测路线包括至少一条分段路径;
基于所述分段路径和第二对照表获取分段路径的权重;
基于所述分段路径的权重和分段路径的距离计算所述分段路径的时间;
基于所述分段路径的时间和预测路线获取预测路线的时间;
对比多条预测路线的时间,输出时间最小的预测路线与时间。
在一种可能的实现方式中,所述基于所述起点、终点以及预设的路线获取规则获取多条预测路线包括:
设起点为A,终点为Z,地图中分岔路口为未标注点位;
按照A向道路两侧延伸直至地图的分岔路口,获取分段路径ABm;
以Bm为起点向Bm四周的交叉路口延伸,获取分段路径BmBn;
获取Bn与Z的距离以及Bm与Z的距离,删去分段路径BmBn中Bn与Z的距离大于Bm与Z的距离的分段路径得到分段路径Bm1Bn1;
以Bn1为起点向Bn1四周的交叉路口延伸,获取分段路径Bn1Bp;
获取Bp与Z的距离以及Bp与Z的距离,删去分段路径Bn1Bp中Bp与Z的距离大于Bn1与Z的距离的分段路径得到分段路径Bn1Bp1;
以此方式,直至分段路径的末端与Z重叠;
连接A至Z的分段路径,输出多条预测路线。
在一种可能的实现方式中,所述根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出包括:
步骤S31、在所述第一点位集中选择没被选择过的任一点位为第一起始点位;
步骤S32、根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线;
步骤S33、重复步骤S31至步骤S32;
步骤S34、判断是否遍历第一点位集中的全部点位;
步骤S35、若是,执行步骤S36;
步骤S36、计算多条目标路线的时间,输出时间最小的目标路线为所述第一点位集的目标路线。
在一种可能的实现方式中,所述根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线的步骤包括:
步骤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。
由以上技术方案可知,通过将客户订单按照时间和区域划分,获得一个区域的客户订单点位,对该区域客户订单点位和初始点位进行路线规划,获得在一定程度上用时最短的路线,从而在一定程度上使得生鲜配送时间。
在本申请的第二方面,提供了一种生鲜配送路线规划系统。该系统包括:
获取模块,用于获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
第一处理模块,用于根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
第二处理模块,用于根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
在本申请的第三方面,提供了一种电子设备。该电子设备包括:存储器和处理器,所述存储器上存储有计算机程序,所述处理器执行所述程序时实现如以上所述的方法。
在本申请的第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现如根据本申请的第一方面的方法。
应当理解,发明内容部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征,亦非用于限制本申请的范围。本申请的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明,本申请各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中,相同或相似的附图标记表示相同或相似的元素,其中:
图1示出了根据本申请的实施例的一种生鲜配送路线规划方法的流程图;
图2示出了根据本申请的实施例的一种生鲜配送路线规划方法中预测路线的方法第一示意图;
图3示出了根据本申请的实施例的一种生鲜配送路线规划方法中预测路线的方法第二示意图;
图4示出了根据本申请的实施例的一种生鲜配送路线规划方法中预测路线的方法第三示意图;
图5示出了根据本申请的实施例的一种生鲜配送路线规划方法中预测路线的方法第四示意图;
图6示出了根据本申请的实施例的一种生鲜配送路线规划方法中预测路线的方法第五示意图;
图7示出了根据本申请的实施例的一种生鲜配送路线规划方法中规划目标路线的方法第一示意图;
图8示出了根据本申请的实施例的一种生鲜配送路线规划方法中规划目标路线的方法第二示意图;
图9示出了根据本申请的实施例的一种生鲜配送路线规划方法中规划目标路线的方法第三示意图;
图10示出了根据本申请的实施例的一种生鲜配送路线规划系统的方框图;
图11示出了适于用来实现本申请实施例的终端设备或服务器的结构示意图。
附图标记说明:1、获取模块;2、第一处理模块;3、第二处理模块;401、CPU;402、ROM;403、RAM;404、总线;405、I/O接口;406、输入部分;407、输出部分;408、存储部分;409、通信部分;410、驱动器;411、可拆卸介质。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例,都属于本申请保护的范围。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
图1示出了根据本申请的实施例的一种生鲜配送路线规划方法的流程图。
步骤S1、获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
初始点位为需要配送的生鲜的出发站点,订单点位为客户下单的地址,第一点位集中包括的多个订单点位为单个生鲜配送员一次外出所需配送的客户订单点位。
步骤S11、按照时间顺序获取客户订单;
客户通过互联网或通过电话等形式下达订单。客户下单是有时间顺序的,为了在一定程度上保证客户下单到收货的时效性,所以需要按照时间顺序获取客户订单。
可以理解的是,如果客户在下单后选择立即送货,则按照客户的下单时间参与到客户订单的时间顺序排列中;如果客户在下单的时候选择固定时间开始配送,则将客户选择的固定时间参与到客户订单的时间顺序排序中。
步骤S12、按照预设的时间段截取客户订单得到客户订单集,客户订单集包括单位时间内的多个客户订单;
单位时间为人为设置的时间段落,该单位时间的长度与预设的时间段长度相同。
步骤S13、根据客户订单集确定多个订单点位;
在客户下单时,订单上会标注有生鲜所需要的送货地址,生鲜所需要的送货地址即为订单点位,这里获取订单点位的方式可通过从订单直接获取,也可通过图像识别获取订单点位,在此不做限制。
步骤S14、根据多个订单点位和预设的第一对照表确定目标订单点位集,所述目标订单点位集为单位时间内单位区域的多个订单点位;
第一对照表为标注有订单区域的对照表,通过第一对照表可以将多个订单点位按照区域进行划分,从而得到多个目标订单点位集,从而对客户订单进行有效的划分。
在具体的事例中,第一对照表为:
1:A区,B区,C区;
2:D区、E区;
多个订单点位为:
A区四号楼102;
D区三号楼307;
B区一号楼101;
则获得连个目标订单点位集,第一目标订单点位集为D区三号楼307;第二目标订单点位集为A区四号楼102和B区一号楼101。
因为对目标订单点位集的目标路线规划的方法是相同的,所以后续按照单个目标订单点位集的方式进行描述。
步骤S15、根据目标订单点位集和初始点位确定第一点位集;
因为生鲜配送员是从初始点位(生鲜配送站)出发去配送生鲜货物,所以需要将初始点位和目标订单点位集组合,对初始点位和目标订单点位集进行目标路线规划。
步骤S2、根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
时间获取模块用于将第一点位集转化为第一点对时间集,即时间获取模块用于执行步骤S2的方法。
步骤S21、将第一点位集内的n个点位按照两两配对的方式获取第一点对集,所述第一点对集包括个点对;
通过将第一点位集中的点位两两配对使得任意两个点位之间产生关联关系。
在具体的事例中,第一点位集包括4个订单点位和一个初始点位,订单点位为A、B、C、D;初始点位为E。
则第一点位集内的点位个数为5,即n为5;则第一点对集内的点对个数为10个,分别为AB、AC、AD、AE、BC、BD、BE、CD、CE、DE;这里不对点对的方向进行限制。
步骤S22、 依次判断第一点对集内的点对是否包含在第一对照表内直至遍历第一点对集,所述第一对照表包括点对以及与所述点对对应的时间;
第一对照表包括多个点对的以及点对对应的路线以及时间,通过第一对照表可知第一点位集内多个点对的路线以及时间。但是存在第一次下单的客户,或第一对照表内没有收集的点对。这些无法从第一对照表中获取时间的点对,可以通过时间预测模块预测路线和时间。
步骤S221、若是,则根据第一对照表输出包含在第一对照表内的所述点对对应的时间,并将所述点对和与点对对应的时间输入第一点对时间集;
在具体的事例中,存在点对AB,A为M区四号楼102,B为N区三号楼307。
删去目标点位中的楼号与房间号,可得“M区”和“N区”,
第一对照表中记载有:
M区与N区,1时12分,
路线为:M区至N区,第一大道至十字路口后右转,直行至第三个十字路口右转,直行2公里;N区至M区的路线与M区至N区的路线相反。
则点对AB的时间为1时12分,将点对AB与时间1时12分关联并存储入第一点对时间集中。
步骤S222、若否,根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间,并将所述点对和所述点对的预测时间输入至第一点对时间集。
当在第一对照表中找不到与点对对应的时间时,则按照时间预测模块预测该点对的时间,时间预测模块为步骤S222实现的方法。
步骤S2221、根据第一点位集确定地图;
获取的地图应包含第一点位集中的所有点位坐标信息。
步骤S2222、根据所述不包含在第一对照表内的点对的位置和所述地图确定所述点对在地图的位置;
点对实质上就是任意两个客户的订单地址的组合或配送中心与客户的订单地址的组合,所以在包含第一点位集的地图上能够标出点对的位置。
步骤S2223、以所述点对的任一点位为起点,另一点位为终点;
这里可任意设置,在此不做赘述。
步骤S2224、基于所述起点、终点以及预设的路线获取规则获取多条预测路线,所述预测路线包括至少一条分段路径;
设起点为A,终点为Z,地图中分岔路口为未标注点位;
按照A向道路两侧延伸直至地图的分岔路口,获取分段路径ABm;
以Bm为起点向Bm四周的交叉路口延伸,获取分段路径BmBn;
获取Bn与Z的距离以及Bm与Z的距离,删去分段路径BmBn中Bn与Z的距离大于Bm与Z的距离的分段路径得到分段路径Bm1Bn1;
以Bn1为起点向Bn1四周的交叉路口延伸,获取分段路径Bn1Bp;
获取Bp与Z的距离以及Bn1与Z的距离,删去分段路径Bn1Bp中Bp与Z的距离大于Bn1与Z的距离的分段路径得到分段路径Bn1Bp1;
以此方式,直至分段路径的末端与Z重叠;
连接A至Z的分段路径,输出多条预测路线。
在具体的事例中,点位AB在地图上位置如图2所示,设点位A为A,点位B为Z。
继续参照图2,按照A向道路两侧延伸直至地图的分岔路口,从而获得分段路径AB1和AB2,
参照图3,以B1为起点,向B1四周的交叉路口延伸,得到分段路径B1B11以及B1B12,以B2为起点,向B2四周的交叉路口延伸,得到分段路径B2B21以及B2B22。
参照图4,B11至Z的距离大于B1至Z的距离,所以删除分段路径B1B11,B12至Z的距离小于B1至Z的距离,所以保留分段路径B1B12;B21至Z的距离大于B2至Z的距离,所以删除分段路径B2B21;B22至Z的距离小于B2至Z的距离,所以保留分段路径B2B22。
参照图5,以B12为起点,向B12四周的交叉路口延伸,得到分段路径B12B121,B12B122,B12B123;以B22为起点,向B22四周的交叉路口延伸,得到分段路径B22B221以及B22B222,此时B222与Z重叠,说明B22为到达点Z之前的点位,则后续B222不作为起点延伸。
重复上述过程,最终得到图6。
参照图6,得到三条预测路线,分别为:
AB1B12B122B1222Z;
AB1B12B123B1232Z;
AB2B22Z;
步骤S2225、基于所述分段路径和第二对照表获取分段路径的权重;
在第二对照表中标注有每条分段路径的权重,该权重为人为设置,权重参考了该分段路径的属性。
例如,属性为小吃街的分段路径,因为道路狭窄、人流量大且限速低,所以通过单位长度的小吃街所需的时间较长,所以权重大;
属性为省道的分段路径,因为道路宽,限速高,所以通过单位长度的省道所需的时间较少,所以权重小。
参照图6,在具体的事例中,根据第二对照表记载有:
道路1权重为1;
道路2权重为5;
道路3权重为1;
道路4权重为1。
步骤S2226、基于所述分段路径的权重和分段路径的距离计算所述分段路径的时间;
参照步骤S2225,通过分段路径的权重与分段路径的距离可得通过该分段路径的时间。
在事例中,继续参照图6,分段路径AB2包括部分道路1与部分道路2,分段路径AB2在道路1上的距离为10,在道路2上的距离为20,则分段路径AB2的时间为110。可以理解的是,这里标注的“10”“20”以及“110”均为解释步骤S2226所设置的特定数值。
步骤S2227、基于所述分段路径的时间和预测路线获取预测路线的时间;
预测路线是由至少一个分段路径组成的,所以通过多个分段路径的时间相加,可得预测路线的时间。
步骤S2228、对比多条预测路线的时间,输出时间最小的预测路线与时间;
在获取了多条预测路线以及预测路线对应的时间后,对比多条预测路线的时间,从而得到时间最小的预测路线。输出该时间最小的预测路线,并将该预测路线以及该预测路线的时间作为待预测点对的路线与时间,并存储入第一对照表内。当后续第一点对集出现该点对时,即可通过第一对照表获取该点对的时间。
步骤S3、根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出;
在获取多个点对的时间,即第一点对时间集后,可通过多个点对的时间获取时间最小的路线,该路线为第一点位集的目标路线。
步骤S31、在所述第一点位集中选择没被选择过的任一点位为第一起始点位;
步骤S32、根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线;
路线规划规则为对第一点位集与第一点对时间集进行处理得到第一点位集中任一点位为起点的目标路线的方法。
步骤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;
在第二点对时间集中的点对个数剩余为n-1时,说明以任一点位为起点的路线已经规划完毕,则跳出步骤S326。
步骤S327、以第二点对时间集中初始点位为起点,按照点对的连接关系获得目标路线,跳出步骤S32
在事例中,参照图7,第一点位集包括4个订单点位和一个初始点位,订单点位为A、B、C、D;初始点位为E。
则第一点位集内的点位个数为5,即n为5;则第一点对集内的点对个数为10个,分别为AB、AC、AD、AE、BC、BD、BE、CD、CE、DE。
以A为第一起始点位,则A为i。与A连接的点对为AB、AC、AD、AE;通过第一点对时间集可知AB、AC、AD、AE的时间中AB的时间最短,则保留AB,删去AC、AD、AE,得到图8。将剩下的AB、BC、BD、BE、CD、CE、DE组成第二点对集;
此时B与A连接,则B为i+1;重复上述步骤,在剩余点对为4个时,执行步骤S326,得到图9。
因为E为初始点位,且生鲜配送员从初始点位出发,则以E为起点得到目标路线ECDBAE或EABDCE。两条目标路线的时间相同,输出任意一条目标路线即可。
步骤S33、重复步骤S31至步骤S32;
通过重复步骤S31至步骤S32,能够得到以第一点位集中所有点位为起点的目标路线。
步骤S34、判断是否遍历第一点位集中的全部点位;
步骤S35、若是,执行步骤S36;
步骤S36、计算多条目标路线的时间,输出时间最小的目标路线为所述第一点位集的目标路线。
在获取了多条目标路线后,通过目标路线包含的点对的时间信息得出目标路线的时间,将时间最小的目标路线输出,作为第一点位集的目标路线。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于可选实施例,所涉及的动作和模块并不一定是本申请所必需的。
以上是关于方法实施例的介绍,以下通过系统实施例,对本申请所述方案进行进一步说明。
图10示出了根据本申请的实施例的一种生鲜配送路线规划系统的方框图;
获取模块1,用于获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
第一处理模块2,用于根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
第二处理模块3,用于根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,所述描述的模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图11示出了适于用来实现本申请实施例的电子设备的结构示意图。
如图11所示,电子设备包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本申请的实施例,上文参考流程图图1描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在机器可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、系统或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、系统或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、系统或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括获取模块、第一处理模块和第二处理模块。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定,例如,第一处理模块还可以被描述为“用于根据所述第一点位集和预设的时间获取模块获取第一点对时间集的模块”。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序,当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的路线配送处理方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的申请范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离前述申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中申请的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种生鲜配送路线规划方法,其特征在于,包括:
获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
2.根据权利要求1所述的一种生鲜配送路线规划方法,其特征在于,所述获取第一点位集包括:
按照时间顺序获取客户订单;
按照预设的时间段截取客户订单得到客户订单集,客户订单集包括单位时间内的多个客户订单;
根据客户订单集确定多个订单点位;
根据多个订单点位和预设的第一对照表确定目标订单点位集,所述目标订单点位集为单位时间内单位区域的多个订单点位;
根据目标订单点位集和初始点位确定第一点位集。
3.根据权利要求1所述的一种生鲜配送路线规划方法,其特征在于,所述根据所述第一点位集和预设的时间获取模块获取第一点对时间集包括:
将第一点位集内的n个点位按照两两配对的方式获取第一点对集,所述第一点对集包括个点对;
依次判断第一点对集内的点对是否包含在预设的第一对照表内,直至遍历第一点对集,所述第一对照表包括点对以及与所述点对对应的时间;
若是,根据第一对照表输出包含在第一对照表内的所述点对对应的时间,并将所述点对和与点对对应的时间输入第一点对时间集;
若否,根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间,并将所述点对和所述点对的预测时间输入至第一点对时间集。
4.根据权利要求3所述的一种生鲜配送路线规划方法,其特征在于,所述根据预设的时间预测模块预测第一点对集中不包含在第一对照表内的点对的预测时间包括:
根据第一点位集确定地图;
根据所述不包含在第一对照表内的点对的位置和所述地图确定所述点对在地图的位置;
以所述点对的任一点位为起点,另一点位为终点;
基于所述起点、终点以及预设的路线获取规则获取多条预测路线,所述预测路线包括至少一条分段路径;
基于所述分段路径和第二对照表获取分段路径的权重;
基于所述分段路径的权重和分段路径的距离计算所述分段路径的时间;
基于所述分段路径的时间和预测路线获取预测路线的时间;
对比多条预测路线的时间,输出时间最小的预测路线与时间。
5.根据权利要求4所述的一种生鲜配送路线规划方法,其特征在于,所述基于所述起点、终点以及预设的路线获取规则获取多条预测路线包括:
设起点为A,终点为Z,地图中分岔路口为未标注点位;
按照A向道路两侧延伸直至地图的分岔路口,获取分段路径ABm;
以Bm为起点向Bm四周的交叉路口延伸,获取分段路径BmBn;
获取Bn与Z的距离以及Bm与Z的距离,删去分段路径BmBn中Bn与Z的距离大于Bm与Z的距离的分段路径得到分段路径Bm1Bn1;
以Bn1为起点向Bn1四周的交叉路口延伸,获取分段路径Bn1Bp;
获取Bp与Z的距离以及Bp与Z的距离,删去分段路径Bn1Bp中Bp与Z的距离大于Bn1与Z的距离的分段路径得到分段路径Bn1Bp1;
以此方式,直至分段路径的末端与Z重叠;
连接A至Z的分段路径,输出多条预测路线。
6.根据权利要求1所述的一种生鲜配送路线规划方法,其特征在于,所述根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出包括:
步骤S31、在所述第一点位集中选择没被选择过的任一点位为第一起始点位;
步骤S32、根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线;
步骤S33、重复步骤S31至步骤S32;
步骤S34、判断是否遍历第一点位集中的全部点位;
步骤S35、若是,执行步骤S36;
步骤S36、计算多条目标路线的时间,输出时间最小的目标路线为所述第一点位集的目标路线。
7.根据权利要求6所述的一种生鲜配送路线规划方法,其特征在于,所述根据所述第一点位集、第一点对时间集和路线规划规则确定所述第一起始点位的目标路线的步骤包括:
步骤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。
8.一种生鲜配送路线规划系统,其特征在于,包括:
获取模块(1),用于获取第一点位集,所述第一点位集包括初始点位以及多个订单点位;
第一处理模块(2),用于根据所述第一点位集和预设的时间获取模块获取第一点对时间集;
第二处理模块(3),用于根据所述第一点位集、第一点对时间集和预设的路线规划模块生成目标路线并输出。
9.一种电子设备,其特征在于,包括存储器和处理器,所述存储器上存储有计算机程序,所述处理器执行所述程序时实现如权利要求1~7中任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述程序被处理器执行时实现如权利要求1~7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310378454.1A CN116109026A (zh) | 2023-04-11 | 2023-04-11 | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310378454.1A CN116109026A (zh) | 2023-04-11 | 2023-04-11 | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116109026A true CN116109026A (zh) | 2023-05-12 |
Family
ID=86256480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310378454.1A Pending CN116109026A (zh) | 2023-04-11 | 2023-04-11 | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116109026A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020117A (ja) * | 1998-06-29 | 2000-01-21 | Yaskawa Electric Corp | ロボットの動作経路計画方法およびその装置 |
CN109299810A (zh) * | 2018-08-08 | 2019-02-01 | 西南交通大学 | 一种货运车辆配载方法 |
CN111665845A (zh) * | 2020-06-24 | 2020-09-15 | 北京百度网讯科技有限公司 | 用于规划路径的方法、装置、设备以及存储介质 |
CN112200336A (zh) * | 2019-06-20 | 2021-01-08 | 北京京东振世信息技术有限公司 | 一种车辆行驶路径规划的方法和装置 |
CN112396233A (zh) * | 2020-11-20 | 2021-02-23 | 杭州贝嘟科技有限公司 | 智能排线推荐方法、装置、计算机设备和存储介质 |
CN113919595A (zh) * | 2021-11-22 | 2022-01-11 | 杭州拼便宜网络科技有限公司 | 店铺配送路径规划方法、装置、设备和存储介质 |
-
2023
- 2023-04-11 CN CN202310378454.1A patent/CN116109026A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020117A (ja) * | 1998-06-29 | 2000-01-21 | Yaskawa Electric Corp | ロボットの動作経路計画方法およびその装置 |
CN109299810A (zh) * | 2018-08-08 | 2019-02-01 | 西南交通大学 | 一种货运车辆配载方法 |
CN112200336A (zh) * | 2019-06-20 | 2021-01-08 | 北京京东振世信息技术有限公司 | 一种车辆行驶路径规划的方法和装置 |
CN111665845A (zh) * | 2020-06-24 | 2020-09-15 | 北京百度网讯科技有限公司 | 用于规划路径的方法、装置、设备以及存储介质 |
CN112396233A (zh) * | 2020-11-20 | 2021-02-23 | 杭州贝嘟科技有限公司 | 智能排线推荐方法、装置、计算机设备和存储介质 |
CN113919595A (zh) * | 2021-11-22 | 2022-01-11 | 杭州拼便宜网络科技有限公司 | 店铺配送路径规划方法、装置、设备和存储介质 |
Non-Patent Citations (3)
Title |
---|
夏春林 等: "道路网络中最短路径的算法与实现", 辽宁工程技术大学学报, vol. 22, no. 2, pages 180 - 181 * |
徐占华 等: "基于skyline的最短路径分析算法设计与实现", 城市勘测, no. 4, pages 31 - 32 * |
秦昕悦;: "外卖配送最优路径模型设计", 电子技术与软件工程, no. 08 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Farahani et al. | Integrated production and distribution planning for perishable food products | |
Kämäräinen et al. | The reception box impact on home delivery efficiency in the e‐grocery business | |
Ma et al. | A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery | |
US10083228B2 (en) | Searching method and apparatus | |
Mu et al. | Disruption management of the vehicle routing problem with vehicle breakdown | |
Archetti et al. | Dynamic traveling salesman problem with stochastic release dates | |
CN107194656A (zh) | 一种基于标准箱订单的配送路径的规划方法及装置 | |
US20230084312A1 (en) | Route determination method, apparatus, server and storage medium for cold chain distribution | |
Jia et al. | Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time | |
WO2017094207A1 (ja) | 情報処理システム、情報処理方法および情報処理用プログラム | |
CN109074396A (zh) | 推荐个性化内容的系统和方法 | |
US20190236525A1 (en) | Machine-learned model for optmizing selection sequence for items in a warehouse | |
Pacheco et al. | Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates | |
WO2018200546A1 (en) | System and method for establishing regional distribution center inventory levels for new third party products | |
CN112184348B (zh) | 订单数据处理方法、装置、电子设备及介质 | |
CN104636950A (zh) | 群体对象商品推荐系统及方法 | |
Rahimi et al. | A bi-objective inventory routing problem by considering customer satisfaction level in context of perishable product | |
CN110443634A (zh) | 售卖机的投放地址的确定方法、装置和服务器 | |
JP2018112911A (ja) | 情報処理装置、情報処理方法及びプログラム | |
US11408878B2 (en) | Dynamic product lifecycle predictions based on real-time product quality analysis | |
Farazi et al. | Dynamic on-demand crowdshipping using constrained and heuristics-embedded double dueling deep Q-network | |
CN116109026A (zh) | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 | |
Wuerzer et al. | Retail gravitation and economic impact: A market-driven analytical framework for bike-share station location analysis in the United States | |
Deng et al. | The pickup and delivery problem with time windows and incompatibility constraints in cold chain transportation | |
Benslimane et al. | Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20230512 |