CN112365109B - 配送路径信息生成方法、装置、电子设备和可读介质 - Google Patents
配送路径信息生成方法、装置、电子设备和可读介质 Download PDFInfo
- Publication number
- CN112365109B CN112365109B CN202110045434.3A CN202110045434A CN112365109B CN 112365109 B CN112365109 B CN 112365109B CN 202110045434 A CN202110045434 A CN 202110045434A CN 112365109 B CN112365109 B CN 112365109B
- Authority
- CN
- China
- Prior art keywords
- candidate
- order information
- information
- path
- delivered
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000010586 diagram Methods 0.000 claims abstract description 26
- 230000006835 compression Effects 0.000 claims description 43
- 238000007906 compression Methods 0.000 claims description 43
- 238000004806 packaging method and process Methods 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 9
- 239000000126 substance Substances 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000012856 packing Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 241000234295 Musa Species 0.000 description 5
- 235000021015 bananas Nutrition 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 241000881711 Acipenser sturio Species 0.000 description 1
- 241000252230 Ctenopharyngodon idella Species 0.000 description 1
- 235000018290 Musa x paradisiaca Nutrition 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开的实施例公开了配送路径信息生成方法、装置、电子设备和可读介质。该方法的一具体实施方式包括:获取待配送订单信息集合;对该待配送订单信息集合中的各个待配送订单信息进行聚类处理;根据预设的路径信息表和该候选待配送订单信息组集合,生成配送网络图;基于该配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和该路径对应的路径信息,确定该路径的权重,以生成路径权重,得到路径权重集合;基于该配送网络图和该路径权重集合,生成配送路径信息;将配送路径信息发送至目标控制终端。该实施方式降低了生成的配送网络图结构的复杂度,减少了用于配送路径信息生成的计算资源的消耗。
Description
技术领域
本公开的实施例涉及计算机技术领域,具体涉及配送路径信息生成方法、装置、电子设备和可读介质。
背景技术
随着在线购物行业的快速发展,如何规划配送路径,以保证高效地进行物品配送,成为了十分重要的问题。目前,现有技术往往是从配送网络图中选择路径长度最短的路径作为配送路径。
然而,当采用上述方式进行配送路径信息生成时,经常会存在如下技术问题:
第一,将每个订单对应的地址作为配送网络图中的一个顶点,会导致生成的配送网络图结构复杂,从而,增加了用于配送路径信息生成的计算资源的消耗。
第二,仅将路径长度作为配送路径生成的决定因素,可能会导致对贮存温度有要求的物品,或一些易破损的物品不能及时地被配送,从而出现物品变质或损坏的情况。
发明内容
本公开的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了配送路径信息生成方法、装置、电子设备和可读介质,来解决以上背景技术部分提到的技术问题中的一项或多项。
第一方面,本公开的一些实施例提供了一种配送路径信息生成方法,该方法包括:获取待配送订单信息集合,其中,上述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,上述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,上述物品贮存温度信息包括:第一温度信息和第二温度信息;对上述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,其中,上述配送网络图为有向无环图,上述配送网络图中的顶点与候选待配送订单信息组对应,上述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;基于上述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合;基于上述配送网络图和上述路径权重集合,生成配送路径信息;将上述配送路径信息发送至目标控制终端,其中,上述目标控制终端用于控制配送机器人根据上述配送路径信息,进行物品配送。
在一些实施例中,所述基于所述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二待配送订单信息组和所述路径对应的路径信息,确定所述路径的权重,以生成路径权重,包括:
通过以下公式,确定所述路径的权重,以生成所述路径权重:
其中,表示序号,表示序号,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息的数量,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息的数量,表示预设温度值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第一候选待配送订单信息组中第个的第一候选待配送订单信息包括的物品抗压系数,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品抗压系数,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品包装等级,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品包装等级,表示第一影响因子,表示第二影响因子,表示所述路径信息包括的路径长度信息,表示第一权重,取值范围为,表示第二权重,取值范围为,表示第三权重,取值范围为,表示所述路径权重。
第二方面,本公开的一些实施例提供了一种配送路径信息生成装置,装置包括:获取单元,被配置成获取待配送订单信息集合,其中,上述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,上述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,上述物品贮存温度信息包括:第一温度信息和第二温度信息;聚类单元,被配置成对上述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;第一生成单元,被配置成根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,其中,上述配送网络图为有向无环图,上述配送网络图中的顶点与候选待配送订单信息组对应,上述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;确定单元,被配置成基于上述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合;第二生成单元,被配置成基于上述配送网络图和上述路径权重集合,生成配送路径信息;发送单元,被配置成将上述配送路径信息发送至目标控制终端,其中,上述目标控制终端用于控制配送机器人根据上述配送路径信息,进行物品配送。
第三方面,本公开的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
第四方面,本公开的一些实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本公开的上述各个实施例具有如下有益效果:通过本公开的一些实施例的配送路径信息生成方法得到的配送路径信息,减少了用于配送路径信息生成的计算资源的消耗,并且,提高了配送路径信息生成的速度。具体来说,造成用于配送路径信息生成的计算资源的消耗较高,且配送路径信息生成速度较慢的原因在于:将每个订单对应的地址作为配送网络图中的一个顶点,导致生成的配送网络图结构复杂。基于此,本公开的一些实施例的配送路径信息生成方法。首先,通过对待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合。从而,实现了同类订单的聚集。然后,再根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,从而,降低了配送网络图中的顶点的数量。进而,降低了配送网络图的复杂度。此外,本公开不仅考虑到了路径对应的路径信息,同时,考虑到路径对应的两个顶点对应的订单信息组的情况,通过较为充分地考量对路径权重的生成产生影响的因素。从而,提高了路径权重的表征能力。最终,提高了配送路径信息生成的效率和准确度,以及减少了用于配送路径信息生成的计算资源的消耗。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,元件和元素不一定按照比例绘制。
图1是本公开的一些实施例的配送路径信息生成方法的一个应用场景的示意图;
图2是根据本公开的配送路径信息生成方法的一些实施例的流程图;
图3是根据本公开的配送路径信息生成方法的一些实施例中的路径信息表;
图4是根据本公开的配送路径信息生成方法的一些实施例中的初始初始配送网络图;
图5是根据本公开的配送路径信息生成方法的另一些实施例的流程图;
图6是根据本公开的配送路径信息生成装置的一些实施例的结构示意图;
图7是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是本公开的一些实施例的配送路径信息生成方法的一个应用场景的示意图。
在图1的应用场景中,首先,计算设备101可以获取待配送订单信息集合102,其中,上述待配送订单信息集合102中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,上述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,上述物品贮存温度信息包括:第一温度信息和第二温度信息;其次,计算设备101可以对上述待配送订单信息集合102中的各个待配送订单信息进行聚类处理103,以生成候选待配送订单信息组集合104;然后,计算设备101可以根据预设的路径信息表105和上述候选待配送订单信息组集合104,生成配送网络图106,其中,上述配送网络图106为有向无环图,上述配送网络图106中的顶点与候选待配送订单信息组对应,上述路径信息表105中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;进一步,计算设备101可以基于上述配送网络图106中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合107;最后,计算设备101可以基于上述配送网络图106和上述路径权重集合107,生成配送路径信息108;将上述配送路径信息108发送至目标控制终端。
需要说明的是,上述计算设备101可以是硬件,也可以是软件。当计算设备为硬件时,可以实现成多个服务器或终端设备组成的分布式集群,也可以实现成单个服务器或单个终端设备。当计算设备体现为软件时,可以安装在上述所列举的硬件设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中的计算设备的数目仅仅是示意性的。根据实现需要,可以具有任意数目的计算设备。
继续参考图2,示出了根据本公开的配送路径信息生成方法的一些实施例的流程200。该配送路径信息生成方法,包括以下步骤:
步骤201,获取待配送订单信息集合。
在一些实施例中,配送路径信息生成方法的执行主体(例如图1所示的计算设备101)可以通过有线连接或无线连接的方式,获取上述待配送订单信息集合。其中,上述待配送订单信息集合中的待配送订单信息可以包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合。上述待配送物品信息集合中的待配送物品信息可以包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级。上述物品贮存温度信息可以包括:第一温度信息和第二温度信息。
上述订单类别可以用于表征待配送订单信息对应的订单的类型。
上述订单标识信息可以用于表征上述待配送订单信息对应的订单是否为拼团订单。上述订单标识可以是“1”,也可以是“0”。“1”可以表示上述待配送订单信息对应的订单为拼团订单。“0”可以表示上述待配送订单信息对应的订单不是拼团订单。
上述物品类别值可以是用于表征物品类别的标识值。上述物品类别值可以是“3”,“4”。“3”可以表示物品信息对应的物品类别为“鲟鱼”。“4”可以表示物品信息对应的物品类别为“草鱼”。
上述物品抗压系数可以用于表征物品信息对应的物品的抗压程度。例如,上述物品信息对应的物品可以是“香蕉”,对应的物品抗压系数可以是0.3。
上述第一温度信息可以用于表征物品信息对应的物品的最低保存温度。上述第二温度信息可以用于表征物品信息对应的物品的最高保存温度。
步骤202,对待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合。
在一些实施例中,上述执行主体对待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合,可以包括以下步骤:
第一步,将上述待配送订单信息集合中的每个待配送订单信息转换成词向量,得到词向量集合。
其中,上述执行主体可以通过独热编码将上述待配送订单信息集合中的每个待配送订单信息转换成词向量。
第二步,对上述词向量集合中的各个词向量进行聚类处理,以生成上述候选待配送订单信息组集合。
其中,上述执行主体可以通过KNN(K-NearestNeighbor,K最近邻)算法,对上述词向量集合中的各个词向量进行聚类处理,以生成上述候选待配送订单信息组集合。候选待配送订单信息组中的各个候选待配送订单信息为聚类结果相同的候选待配送订单信息。步骤203,根据预设的路径信息表和候选待配送订单信息组集合,生成配送网络图。
在一些实施例中,上述执行主体可以根据预设的上述路径信息表和上述候选待配送订单信息组集合,生成配送网络图。其中,上述路径信息表中的路径信息可以包括:路径始节点信息、路径末节点信息和路径长度信息。上述配送网络图可以为有向无环图。上述路径始节点信息可以用于存储路径开始节点对应的地址信息。上述路径末节点信息可以用于存储路径结束节点对应的地址信息。上述路径长度信息可以用于表征路径的长度。上述配送网络图中的顶点与候选待配送订单信息组对应,可以是顶点对应的地址信息与候选待配送订单信息组中的各个候选待配送订单信息包括的配送地址信息相匹配。例如,顶点对应的地址信息可以是“北京市怀柔区A小区”。候选待配送订单信息组中的各个候选待配送订单信息包括的配送地址信息可以是[“北京市怀柔区A小区1栋1楼1户”,“北京市怀柔区A小区2栋2楼2户”,“北京市怀柔区A小区3栋1楼4户”],即地址信息为“北京市怀柔区A小区”对应的顶点与各个候选待配送订单信息包括的配送地址信息为[“北京市怀柔区A小区1栋1楼1户”,“北京市怀柔区A小区2栋2楼2户”,“北京市怀柔区A小区3栋1楼4户”]的候选待配送订单信息组相匹配。
上述执行主体可以首先,根据上述路径信息表生成初始配送网络图。然后,对于候选待配送订单信息组集合中的每个候选待配送订单信息组,从上述初始配送网络图中选择与上述候选待配送订单信息组相匹配的节点,以生成预选节点,得到预选节点集合。最后,将上述预选节点集合中的各个预选节点连接,得到上述配送网络图。
作为示例,上述路径信息表可以如图3所示。其中,图3包括:路径始节点信息部分301、路径末节点信息部分302和路径长度信息部分303。路径始节点信息部分301可以用于存储路径信息中的路径始节点信息。路径末节点信息部分302可以用于存储路径信息中的路径末节点信息。路径长度信息部分303可以用于存储路径信息中的路径长度信息。
作为又一示例,上述初始配送网络图可以如图4所示。
步骤204,基于配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和路径对应的路径信息,确定路径的权重,以生成路径权重,得到路径权重集合。
在一些实施例中,上述执行主体可以基于配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合。其中,上述第一候选待配送订单信息组可以是与上述路径对应的路径始节点信息对应的候选待配送订单信息组。上述第二候选待配送订单信息组可以是与上述路径对应的路径末节点信息对应的候选待配送订单信息组。上述执行主体可以通过以下公式,确定上述路径的权重,以生成上述路径权重:
其中,表示序号。表示序号。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息的数量。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息的数量。表示预设温度值。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第一温度信息。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第二温度信息。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第一温度信息。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第二温度信息。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第一温度信息。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第二温度信息。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第一温度信息。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第二温度信息。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品类别值。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品类别值。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品类别值。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品类别值。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品抗压系数,取值范围为。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品抗压系数,取值范围为。表示上述第一候选待配送订单信息组中第个的第一候选待配送订单信息包括的物品抗压系数。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品抗压系数。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品包装等级。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品包装等级。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品包装等级。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品包装等级。表示第一影响因子。表示第二影响因子。表示上述路径信息包括的路径长度信息。表示第一权重,取值范围为。表示第二权重,取值范围为。表示第三权重,取值范围为。表示上述路径权重。
在一些实施例的一些可选的实现方式中,上述执行主体基于配送网络图中的每条路径对应的第一候选待配送订单信息组、第二待配送订单信息组和上述路径对应的路径信息,确定路径的权重,以生成路径权重,得到路径权重集合,可以包括以下步骤:
第一步,将上述第一候选待配送订单信息组中的每个第一候选待配送订单信息包括的物品抗压系数、物品类别值、物品包装等级和第一目标温度值的乘积值确定为第一乘积值,得到第一乘积值集合,其中,上述第一目标温度值为上述第一候选待配送订单信息包括的第二温度信息和第一温度信息的差值的倒数。
第二步,将上述第二候选待配送订单信息组中的每个第二候选待配送订单信息包括的物品抗压系数、物品类别值、物品包装等级和第二目标温度值的乘积值确定为第二乘积值,得到第二乘积值集合,其中,上述第二目标温度值为上述第二候选待配送订单信息包括的第二温度信息和第一温度信息的差值的倒数。
第三步,将上述第一乘积值集合中的各个第一乘积值的和确定为第一影响因子。
第四步,将上述第二乘积值集合中的各个第二乘积值的和确定为第二影响因子。
第五步,基于上述第一影响因子、上述第二影响因子和上述路径信息,生成上述路径权重。
步骤205,基于配送网络图和路径权重集合,生成配送路径信息。
在一些实施例中,上述执行主体可以基于配送网络图和路径权重集合,生成配送路径信息,可以包括以下步骤:
第一步,从上述配送网络图选择一个节点作为原点。
其中,上述原点可以是上述配送路径信息对应的路径的开始节点。
第二步,从上述配送网络图选择一个节点作为终点。
其中,上述终点可以是上述配送路径信息对应的路径的结束节点。
第三步,上述执行主体可以基于上述配送网络图、上述路径权重集合、上述原点和上述终点,采用目标算法,生成最短路径。
其中,上述配送路径信息可以包括上述最短路径经过的各个节点的位置信息和上述最短路径中各个路径的路径信息。上述目标算法可以是但不限于以下任意一项:动态规划算法,狄克斯特拉算法,深度优先搜索算法,弗洛伊德算法和广度优先搜索算法。
步骤206,将配送路径信息发送至目标控制终端。
在一些实施例中,上述执行主体可以通过有线连接或无线连接的方式,将上述配送路径信息发送至目标控制终端。其中,上述目标控制终端用于控制配送机器人根据上述配送路径信息,进行物品配送。
本公开的上述各个实施例具有如下有益效果:通过本公开的一些实施例的配送路径信息生成方法得到的配送路径信息,减少了用于配送路径信息生成的计算资源的消耗,并且,提高了配送路径信息生成的速度。具体来说,造成用于配送路径信息生成的计算资源的消耗较高,且配送路径信息生成速度较慢的原因在于:将每个订单对应的地址作为配送网络图中的一个顶点,导致生成的配送网络图结构复杂。基于此,本公开的一些实施例的配送路径信息生成方法。首先,通过对待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合。从而,实现了同类订单的聚集。然后,再根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,从而,降低了配送网络图中的顶点的数量。进而,降低了配送网络图的复杂度。此外,本公开不仅考虑到了路径对应的路径信息,同时,考虑到路径对应的两个顶点对应的订单信息组的情况,通过较为充分地考量对路径权重的生成产生影响的因素。从而,提高了路径权重的表征能力。最终,提高了配送路径信息生成的效率和准确度,以及减少了用于配送路径信息生成的计算资源的消耗。
进一步参考图5,其示出了配送路径信息生成方法的另一些实施例的流程500。该配送路径信息生成方法的流程500,包括以下步骤:
步骤501,获取待配送订单信息集合。
在一些实施例中,步骤501的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤201,在此不再赘述。
步骤502,根据待配送订单信息集合中的各个待配送订单信息包括的配送地址信息,对待配送订单信息集合中的各个待配送订单信息进行地址聚类处理,以生成预处理待配送订单信息集合。
在一些实施例中,配送路径信息生成方法的执行主体(如图1上述的计算设备101),可以根据待配送订单信息集合中的各个待配送订单信息包括的配送地址信息,通过DBSCAN(Density-Based Spatial Clustering of Applications with Noise,基于密度的含噪声应用空间聚类)算法,对待配送订单信息集合中的各个待配送订单信息进行地址聚类处理,以生成预处理待配送订单信息集合。
在一些实施例的一些可选的实现方式中,上述执行主体,根据待配送订单信息集合中的各个待配送订单信息包括的配送地址信息,通过DBSCAN(Density-Based SpatialClustering of Applications with Noise,基于密度的含噪声应用空间聚类)算法,对待配送订单信息集合中的各个待配送订单信息进行地址聚类处理,以生成预处理待配送订单信息集合,可以包括以下步骤:
第一步,将上述待配送订单信息集合中的每个待配送订单信息包括的配送地址信息进行向量转换,以生成配送地址向量,得到配送地址向量集合。
其中,上述执行主体可以通过VSM(Vector Space Model,向量空间模型)对上述待配送订单信息包括的配送地址信息进行向量转换,以生成配送地址向量。
第二步,对上述配送地址向量集合中的各个配送地址向量进行地址聚类处理,以生成地址聚类类别集合。
其中,上述执行主体可以通过K均值聚类算法,对上述配送地址向量集合中的各个配送地址向量进行地址聚类处理。
第三步,基于上述地址聚类类别集合,对上述待配送订单信息集合中的各个待配送订单信息包括的订单类别进行更新,以生成上述预处理待配送订单信息集合。
作为示例,待配送订单信息集合中的待配送订单信息包括的配送地址信息可以是[“北京市丰台区A小区1栋1楼1户”,“北京市丰台区A小区2栋2楼2户”]。上述待配送订单信息集合中的待配送订单信息对应的地址聚类类别集合可以是[1,1]。因此可以将上述待配送订单信息集合中的待配送订单信息包括的订单类别更新为“1”。
步骤503,根据预处理待配送订单信息集合中的各个预处理待配送订单信息包括的订单标识信息,对预处理待配送订单信息集合中的各个预处理待配送订单信息进行订单聚类处理,以生成候选待配送订单信息组集合。
在一些实施例中,上述执行主体可以根据预处理待配送订单信息集合中的各个预处理待配送订单信息包括的订单标识信息,通过均值漂移算法,对预处理待配送订单信息集合中的各个预处理待配送订单信息进行订单聚类处理,以生成候选待配送订单信息组集合。
在一些实施例的一些可选的实现方式中,上述执行主体根据预处理待配送订单信息集合中的各个预处理待配送订单信息包括的订单标识信息,对预处理待配送订单信息集合中的各个预处理待配送订单信息进行订单聚类处理,以生成候选待配送订单信息组集合。其中,上述执行主体可以根据分组条件,对上述预处理待配送订单信息集合中预处理待配送订单信息进行分组,得到上述候选待配送订单信息组集合,其中,上述分组条件为候选待配送订单信息组中的候选待配送订单信息包括的订单标识相同,且订单类别相同。
步骤504,响应于确定路径信息表中的路径信息满足路径添加条件,将路径信息确定为候选路径信息。
在一些实施例中,上述执行主体可以响应于确定路径信息表中的路径信息满足路径添加条件,将上述路径信息确定为候选路径信息。其中,上述路径添加条件可以是路径信息包括的路径始节点信息与上述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配,且路径信息包括的路径末节点信息与上述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配。相匹配可以是路径信息对应的地址与候选待配送订单信息组对应的地址信息相同。
步骤505,基于候选路径信息,生成配送网络图。
在一些实施例中,上述执行主体可以基于候选路径信息,通过各种方式,生成配送网络图。
步骤506,基于配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和路径对应的路径信息,确定路径的权重,以生成路径权重,得到路径权重集合。
在一些实施例中,上述执行主体可以基于配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和路径对应的路径信息,通过以下公式,确定路径的权重,以生成路径权重:
其中,表示序号。表示序号。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息的数量。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息的数量。表示预设温度值。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第一温度信息。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第二温度信息。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第一温度信息。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第二温度信息。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第一温度信息。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第二温度信息。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第一温度信息。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第二温度信息。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品类别值。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品类别值。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品类别值。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品类别值。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品抗压系数,取值范围为。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品抗压系数,取值范围为。表示上述第一候选待配送订单信息组中第个的第一候选待配送订单信息包括的物品抗压系数。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品抗压系数。表示上述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品包装等级。表示上述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品包装等级。表示上述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品包装等级。表示上述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品包装等级。表示第一影响因子。表示第二影响因子。表示上述路径信息包括的路径长度信息。表示第一权重,取值范围为。表示第二权重取值范围为。表示第三权重,取值范围为。表示上述路径权重。
上述公式及对应内容作为本公开的实施例的一个发明点,解决了背景技术提及的技术问题二“仅将路径长度作为配送路径生成的决定因素,可能会导致对贮存温度有要求的物品,或一些易破损的物品不能及时的被配送,从而出现物品变质或损坏的情况”。导致对贮存温度有要求的物品,或一些易破损的物品不能及时的被配送,从而出现物品变质或损坏的情况出现的原因在于仅将路径长度作为配送路径生成的决定因素。如果解决了上述问题,就能够保证对贮存温度有要求的物品,或一些易破损的物品能够及时的被配送。为了达到这一效果,首先,本公开引入了路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组。在实际情况中,配送路径信息的对应的配送路径往往是由多条子配送路径组成。每条子配送路径包含两个节点,每个节点对应一个地址,一个地址往往对应多个订单。一个订单往往对应多个待配送物品。不同的待配送物品抗压程度不同。例如,香蕉抗压程度较低,即,香蕉在运输过程中易被压坏。通过引入物品抗压系数,可以较好的表征物品的耐压程度。其次,不同的物品贮存温度不同。通过引入第一温度信息和第二温度信息能够较好的表征物品对温度的要求。除此之外,在实际情况中,实际温度与物品对应的适宜温度相差越大,往往物品越易变质。因此,通过引入预设温度值表征当前温度值,通过确定预设温度值和第一温度值的差值与第二温度值和第一温度值的差值的比值,以此量化实际温度与物品对应的适宜温度的差距。然后,考虑到物品类别值与其它参数的数量级不同,为了减少物品类别值对其它参数的影响,因此对,物品类别值进行取对数操作。此外,考虑到物品包装对物品的影响,例如,物品包装较差,极易导致物品受到积压。因此,本公开还引入了物品包装等级用于表征物品的包装程度。最后,将第一影响因子、第二影响因子和路径信息进行加权求和,以此得到路径对应的路径权重。此种方式生成的路径权重,考虑更加全面,从而使得最终生成配送路径信息能够在保证配送路径较短的情况下,也能够保证物品减少变质和损坏的情况出现。
步骤507,基于路径权重集合,遍历配送网络图,生成配送路径信息。
在一些实施例中,上述执行主体可以基于路径权重集合,通过广度优先遍历算法遍历上述配送网络图,生成上述配送路径信息。
步骤508,将配送路径信息发送至目标控制终端。
在一些实施例中,步骤508的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤206,在此不再赘述。
首先,本公开引入了路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组。在实际情况中,配送路径信息的对应的配送路径往往是由多条子配送路径组成。每条子配送路径包含两个节点,每个节点对应一个地址,一个地址往往对应多个订单。一个订单往往对应多个待配送物品。不同的待配送物品抗压程度不同。例如,香蕉抗压程度较低,即,香蕉在运输过程中易被压坏。通过引入物品抗压系数,可以较好的表征物品的耐压程度。其次,不同的物品贮存温度不同。通过引入第一温度信息和第二温度信息能够较好的表征物品对温度的要求。除此之外,在实际情况中,实际温度与物品对应的适宜温度相差越大,往往物品越易变质。因此,通过引入预设温度值表征当前温度值,通过确定预设温度值和第一温度值的差值与第二温度值和第一温度值的差值的比值,以此量化实际温度与物品对应的适宜温度的差距。然后,考虑到物品类别值与其它参数的数量级不同,为了减少物品类别值对其它参数的影响,因此对,物品类别值进行取对数操作。此外,考虑到物品包装对物品的影响,例如,物品包装较差,极易导致物品受到积压。因此,本公开还引入了物品包装等级用于表征物品的包装程度。最后,将第一影响因子、第二影响因子和路径信息进行加权求和,以此得到路径对应的路径权重。此种方式生成的路径权重,考虑更加全面,从而使得最终生成配送路径信息能够在保证配送路径较短的情况下,也能够保证物品减少变质和损坏的情况出现。
进一步参考图6,作为对上述各图所示方法的实现,本公开提供了一种配送路径信息生成装置的一些实施例,这些装置实施例与图2所示的那些方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图6所示,一些实施例的配送路径信息生成装置600包括:获取单元601、聚类单元602、第一生成单元603、确定单元604、第二生成单元605和发送单元606。其中,获取单元601,被配置成获取待配送订单信息集合,其中,上述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,上述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,上述物品贮存温度信息包括:第一温度信息和第二温度信息;聚类单元602,被配置成对上述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;第一生成单元603,被配置成根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,其中,上述配送网络图为有向无环图,上述配送网络图中的顶点与候选待配送订单信息组对应,上述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;确定单元604,被配置成基于上述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合;第二生成单元605,被配置成基于上述配送网络图和上述路径权重集合,生成配送路径信息;发送单元606被配置成将上述配送路径信息发送至目标控制终端,其中,上述目标控制终端用于控制配送机器人根据上述配送路径信息,进行物品配送。
下面参考图7,其示出了适于用来实现本公开的一些实施例的电子设备(如图1所示的计算设备101)700的结构示意图。图7示出的电子设备仅仅是一个示例,不应对本公开的实施例的功能和使用范围带来任何限制。
如图7所示,电子设备700可以包括处理装置(例如中央处理器、图形处理器等)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储装置708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有电子设备700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
通常,以下装置可以连接至I/O接口705:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置706;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置707;包括例如磁带、硬盘等的存储装置708;以及通信装置709。通信装置709可以允许电子设备700与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的电子设备700,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图7中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的一些实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的一些实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中,该计算机程序可以通过通信装置709从网络上被下载和安装,或者从存储装置708被安装,或者从ROM 702被安装。在该计算机程序被处理装置701执行时,执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是,本公开的一些实施例中记载的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取待配送订单信息集合,其中,上述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,上述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,上述物品贮存温度信息包括:第一温度信息和第二温度信息;对上述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;根据预设的路径信息表和上述候选待配送订单信息组集合,生成配送网络图,其中,上述配送网络图为有向无环图,上述配送网络图中的顶点与候选待配送订单信息组对应,上述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;基于上述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和上述路径对应的路径信息,确定上述路径的权重,以生成路径权重,得到路径权重集合;基于上述配送网络图和上述路径权重集合,生成配送路径信息;将上述配送路径信息发送至目标控制终端。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、聚类单元、第一生成单元、确定单元、第二生成单元和发送单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,获取单元还可以被描述为“获取待配送订单信息集合的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (9)
1.一种配送路径信息生成方法,包括:
获取待配送订单信息集合,其中,所述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,所述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,所述物品贮存温度信息包括:第一温度信息和第二温度信息;
对所述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;
根据预设的路径信息表和所述候选待配送订单信息组集合,生成配送网络图,其中,所述配送网络图为有向无环图,所述配送网络图中的顶点与候选待配送订单信息组对应,所述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息;
基于所述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和所述路径对应的路径信息,确定所述路径的权重,以生成路径权重,得到路径权重集合;
基于所述配送网络图和所述路径权重集合,生成配送路径信息;
将所述配送路径信息发送至目标控制终端,其中,所述目标控制终端用于控制配送机器人根据所述配送路径信息,进行物品配送,其中,所述根据预设的路径信息表和所述候选待配送订单信息组集合,生成配送网络图,包括:
响应于确定所述路径信息表中的路径信息满足路径添加条件,将所述路径信息确定为候选路径信息,其中,所述路径添加条件为:路径信息包括的路径始节点信息与所述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配,且路径信息包括的路径末节点信息与所述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配;
基于候选路径信息,生成所述配送网络图,其中,所述确定所述路径的权重,以生成路径权重,包括:
通过以下公式,确定所述路径的权重,以生成所述路径权重:
其中,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息的序号,表示所述第二候选待配送订单信息组中的第二候选待配送订单的序号,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息的数量,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息的数量,表示预设温度值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第一候选待配送订单信息组中第个的第一候选待配送订单信息包括的物品抗压系数,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品抗压系数,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品包装等级,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品包装等级,表示第一影响因子,表示第二影响因子,表示所述路径信息包括的路径长度信息,表示第一权重,取值范围为,表示第二权重,取值范围为,表示第三权重,取值范围为,表示所述路径权重。
2.根据权利要求1所述的方法,其中,所述对所述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合,包括:
根据所述待配送订单信息集合中的各个待配送订单信息包括的配送地址信息,对所述待配送订单信息集合中的各个待配送订单信息进行地址聚类处理,以生成预处理待配送订单信息集合;
根据所述预处理待配送订单信息集合中的各个预处理待配送订单信息包括的订单标识信息,对所述预处理待配送订单信息集合中的各个预处理待配送订单信息进行订单聚类处理,以生成所述候选待配送订单信息组集合。
3.根据权利要求2所述的方法,其中,所述基于所述配送网络图和所述路径权重集合,生成配送路径信息,包括:
基于所述路径权重集合,遍历所述配送网络图,生成所述配送路径信息。
4.根据权利要求3所述的方法,其中,所述根据所述待配送订单信息集合中的各个待配送订单信息包括的配送地址信息,对所述待配送订单信息集合中的各个待配送订单信息进行地址聚类处理,以生成预处理待配送订单信息集合,包括:
将所述待配送订单信息集合中的每个待配送订单信息包括的配送地址信息进行向量转换,以生成配送地址向量,得到配送地址向量集合;
对所述配送地址向量集合中的各个配送地址向量进行地址聚类处理,以生成地址聚类类别集合;
基于所述地址聚类类别集合,对所述待配送订单信息集合中的各个待配送订单信息包括的订单类别进行更新,以生成所述预处理待配送订单信息集合。
5.根据权利要求4所述的方法,其中,所述根据所述预处理待配送订单信息集合中的各个预处理待配送订单信息包括的订单标识信息,对所述预处理待配送订单信息集合中的各个预处理待配送订单信息进行订单聚类处理,以生成所述候选待配送订单信息组集合,包括:
根据分组条件,对所述预处理待配送订单信息集合中的预处理待配送订单信息进行分组,得到所述候选待配送订单信息组集合,其中,所述分组条件为候选待配送订单信息组中的候选待配送订单信息包括的订单标识相同,且订单类别相同。
6.根据权利要求1所述的方法,其中,所述基于所述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和所述路径对应的路径信息,确定所述路径的权重,以生成路径权重,包括:
将所述第一候选待配送订单信息组中的每个第一候选待配送订单信息包括的物品抗压系数、物品类别值、物品包装等级和第一目标温度值的乘积值确定为第一乘积值,得到第一乘积值集合,其中,所述第一目标温度值为所述第一候选待配送订单信息包括的第二温度信息和第一温度信息的差值的倒数;
将所述第二候选待配送订单信息组中的每个第二候选待配送订单信息包括的物品抗压系数、物品类别值、物品包装等级和第二目标温度值的乘积值确定为第二乘积值,得到第二乘积值集合,其中,所述第二目标温度值为所述第二候选待配送订单信息包括的第二温度信息和第一温度信息的差值的倒数;
将所述第一乘积值集合中的各个第一乘积值的和确定为第一影响因子;
将所述第二乘积值集合中的各个第二乘积值的和确定为第二影响因子;
基于所述第一影响因子、所述第二影响因子和所述路径信息,生成所述路径权重。
7.一种配送路径信息生成装置,包括:
获取单元,被配置成获取待配送订单信息集合,其中,所述待配送订单信息集合中的待配送订单信息包括:订单类别、订单标识信息、配送地址信息和待配送物品信息集合,所述待配送物品信息集合中的待配送物品信息包括:物品类别值、物品抗压系数、物品贮存温度信息和物品包装等级,所述物品贮存温度信息包括:第一温度信息和第二温度信息;
聚类单元,被配置成对所述待配送订单信息集合中的各个待配送订单信息进行聚类处理,以生成候选待配送订单信息组集合;
第一生成单元,被配置成根据预设的路径信息表和所述候选待配送订单信息组集合,生成配送网络图,其中,所述配送网络图为有向无环图,所述配送网络图中的顶点与候选待配送订单信息组对应,所述路径信息表中的路径信息包括:路径始节点信息、路径末节点信息和路径长度信息,所述根据预设的路径信息表和所述候选待配送订单信息组集合,生成配送网络图,被进一步配置成响应于确定所述路径信息表中的路径信息满足路径添加条件,将所述路径信息确定为候选路径信息,其中,所述路径添加条件为:路径信息包括的路径始节点信息与所述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配,且路径信息包括的路径末节点信息与所述候选待配送订单信息组集合中的候选待配送订单信息组中相匹配;基于候选路径信息,生成所述配送网络图;
确定单元,被配置成基于所述配送网络图中的每条路径对应的第一候选待配送订单信息组、第二候选待配送订单信息组和所述路径对应的路径信息,确定所述路径的权重,以生成路径权重,得到路径权重集合,其中,所述确定所述路径的权重,以生成路径权重,包括:
通过以下公式,确定所述路径的权重,以生成所述路径权重:
其中,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息的序号,表示所述第二候选待配送订单信息组中的第二候选待配送订单的序号,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息的数量,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息的数量,表示预设温度值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第一温度信息,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的第二温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第一温度信息,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的第二温度信息,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品类别值,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品类别值,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品抗压系数,取值范围为,表示所述第一候选待配送订单信息组中第个的第一候选待配送订单信息包括的物品抗压系数,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品抗压系数,表示所述第一候选待配送订单信息组中的第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第二候选待配送订单信息包括的物品包装等级,表示所述第一候选待配送订单信息组中的第个第一候选待配送订单信息包括的物品包装等级,表示所述第二候选待配送订单信息组中的第个第二候选待配送订单信息包括的物品包装等级,表示第一影响因子,表示第二影响因子,表示所述路径信息包括的路径长度信息,表示第一权重,取值范围为,表示第二权重,取值范围为,表示第三权重,取值范围为,表示所述路径权重;
第二生成单元,被配置成基于所述配送网络图和所述路径权重集合,生成配送路径信息;
发送单元,被配置成将所述配送路径信息发送至目标控制终端,其中,所述目标控制终端用于控制配送机器人根据所述配送路径信息,进行物品配送。
8.一种电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
9.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110045434.3A CN112365109B (zh) | 2021-01-14 | 2021-01-14 | 配送路径信息生成方法、装置、电子设备和可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110045434.3A CN112365109B (zh) | 2021-01-14 | 2021-01-14 | 配送路径信息生成方法、装置、电子设备和可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112365109A CN112365109A (zh) | 2021-02-12 |
CN112365109B true CN112365109B (zh) | 2021-05-04 |
Family
ID=74534965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110045434.3A Active CN112365109B (zh) | 2021-01-14 | 2021-01-14 | 配送路径信息生成方法、装置、电子设备和可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112365109B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112801757B (zh) * | 2021-02-25 | 2022-05-31 | 杭州拼便宜网络科技有限公司 | 待发货封装物品的信息处理方法、装置和电子设备 |
CN117094536B (zh) * | 2023-10-19 | 2024-01-12 | 青岛冠成软件有限公司 | 一种订单数据分析方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103699982A (zh) * | 2013-12-26 | 2014-04-02 | 浙江工业大学 | 一种带软时间窗口的物流配送控制方法 |
US10477449B2 (en) * | 2016-08-26 | 2019-11-12 | Veniam, Inc. | Systems and methods for route selection in a network of moving things, for example including autonomous vehicles |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN111351499B (zh) * | 2018-12-24 | 2022-04-12 | 北京嘀嘀无限科技发展有限公司 | 路径识别方法、装置、计算机设备和计算机可读存储介质 |
-
2021
- 2021-01-14 CN CN202110045434.3A patent/CN112365109B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN112365109A (zh) | 2021-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112365109B (zh) | 配送路径信息生成方法、装置、电子设备和可读介质 | |
CN112668982B (zh) | 物品配送方法、装置、电子设备和计算机可读介质 | |
CN111966950B (zh) | 日志发送方法、装置、电子设备和计算机可读介质 | |
WO2023116075A1 (zh) | 站点到货量预测方法、装置、电子设备和计算机可读介质 | |
CN112435101A (zh) | 订单信息处理方法、装置、电子设备和计算机可读介质 | |
CN111932321B (zh) | 针对用户的物品信息推送方法、装置、电子设备和介质 | |
CN114066363A (zh) | 订单信息处理方法、装置、电子设备和计算机可读介质 | |
WO2022001887A1 (zh) | 用于训练物品编码模型的方法和装置 | |
CN112102043B (zh) | 物品推荐页面生成方法、装置、电子设备和可读介质 | |
CN113255950B (zh) | 一种优化物流网络的方法和装置 | |
CN116433388A (zh) | 数据存储资源划分方法、装置、电子设备和计算机介质 | |
CN112446768B (zh) | 物品信息推荐方法、装置、电子设备和计算机可读介质 | |
CN112801757B (zh) | 待发货封装物品的信息处理方法、装置和电子设备 | |
CN113408970B (zh) | 用户信息生成方法、装置、电子设备和计算机可读介质 | |
CN113393288B (zh) | 订单处理信息生成方法、装置、设备和计算机可读介质 | |
CN112547569B (zh) | 物品分拣设备控制方法、装置、设备和计算机可读介质 | |
CN112085359A (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
CN111681088B (zh) | 信息推送方法、装置、电子设备和计算机可读介质 | |
CN114926234A (zh) | 物品信息推送方法、装置、电子设备和计算机可读介质 | |
CN112860999A (zh) | 信息推荐方法、装置、设备和存储介质 | |
CN111680754A (zh) | 图像分类方法、装置、电子设备及计算机可读存储介质 | |
CN116739789B (zh) | 虚拟物品回测信息发送方法、装置、电子设备和介质 | |
CN113988585A (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
CN116579693B (zh) | 基于耳机的货物验证配送方法、装置、设备与可读介质 | |
CN113986959A (zh) | 物流信息采集方法、装置、电子设备和计算机可读介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240312 Address after: 215600 North Second Ring Road (No. 6 Fangang Village, Yangshe Town, Zhangjiagang City, Suzhou City, Jiangsu Province) Patentee after: Zhangjiagang Jindun Security Services Ltd. Country or region after: China Address before: 100102 room 801, 08 / F, building 7, yard 34, Chuangyuan Road, Chaoyang District, Beijing Patentee before: BEIJING MISSFRESH E-COMMERCE Co.,Ltd. Country or region before: China |