CN117575451A - 物流订单控制方法、装置、计算机设备及存储介质 - Google Patents
物流订单控制方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN117575451A CN117575451A CN202410045788.1A CN202410045788A CN117575451A CN 117575451 A CN117575451 A CN 117575451A CN 202410045788 A CN202410045788 A CN 202410045788A CN 117575451 A CN117575451 A CN 117575451A
- Authority
- CN
- China
- Prior art keywords
- executed
- order
- score
- orders
- path
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000003860 storage Methods 0.000 title claims abstract description 22
- 238000011156 evaluation Methods 0.000 claims abstract description 29
- 238000013439 planning Methods 0.000 claims abstract description 28
- 238000012163 sequencing technique Methods 0.000 claims abstract description 5
- 238000009826 distribution Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 15
- 230000000903 blocking effect Effects 0.000 abstract description 3
- 238000012790 confirmation Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000007726 management method Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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/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
-
- 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
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Human Resources & Organizations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例公开了一种物流订单控制方法、装置、计算机设备及存储介质,所述方法包括:根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。本发明可以对订单进行动态管理,防止发生堵塞等情况。
Description
技术领域
本发明涉及物流配送技术领域,尤其涉及一种物流订单控制方法、装置、计算机设备及存储介质。
背景技术
在各个产品的生产以及运输过程中,物流配送是其中一个较为重要的环节。而物流配送离不开路径规划,目前常用的路径规划算法为Dijkstra算法。Dijkstra算法思想是:设G=(V ,E)是一个带权有向图,把图中各顶点的集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径,就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最短路径长度,U中的顶点的距离,是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
但是,Dijkstra算法仅考虑最短路径,在实际物流配送过程中,最短路径并不等于高效路径,例如,若路径中的某个节点故障导致其堵塞,则根据Dijkstra算法依然为将其作为路径中的一个节点继续进行规划,导致堵塞越来越严重,即现有的物流配送方法不能进行动态调整。
发明内容
本发明实施例提供了一种物流订单控制方法、装置、计算机设备及存储介质,旨在于解决目前的物流配送方法不能进行动态调整的问题。
第一方面,本发明实施例提供了一种物流订单控制方法,该方法包括:
根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;
根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;
根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;
对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
第二方面,本发明实施例还提供了一种物流订单控制装置,该装置包括:
第一生成单元,用于根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;
第一打分单元,用于根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;
第二打分单元,用于根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;
第一排序单元,用于对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
第三方面,本发明实施例还提供了一种计算机设备,其包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现上述方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序当被处理器执行时可实现上述方法。
本发明实施例提供了一种物流订单控制方法、装置、计算机设备及存储介质。其中,所述方法包括:根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。本发明实施例一方面可以根据待执行订单的产生时间对其进行打分以获得第一分值,订单产生时间越早的第一分值越高,另一方面可以根据运力池的实时状态对待执行订单的待执行路径进行打分以获得第二分值,运力池包括多个节点,不同的节点对应于不同的状态,根据待执行路径所经过的节点对其进行打分,则第二分值越高的待执行路径所经过的节点的状态越正常,根据第一分值和第二分值获得评估分值,并根据评估分值对所有待执行订单进行排序,从而使得排序靠前的待执行订单最优先被执行,不仅可以让先产生的订单先执行,还可以根据运力池的实时状态选择不同的待执行路径,确保不会发生堵塞,从而实现对物流订单的动态控制。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的物流订单控制方法的流程示意图;
图2是本发明实施例提供的物流订单控制方法的物流订单分切示意图;
图3是本发明实施例提供的物流订单控制方法的流程图;
图4是本发明实施例提供的物流订单控制方法的T时刻的流程图;
图5是本发明实施例提供的物流订单控制方法的路径规划图;
图6是本发明实施例提供的物流订单控制装置的示意性框图;以及
图7是本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和 “包含”指示所描述特征、整体、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/ 或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1,图1是本发明实施例提供的物流订单控制方法的流程示意图。本发明实施例的物流订单控制方法应用物流配送系统,用于控制物流订单的配送。如图1所示,该方法包括步骤S110~S140。
S110,根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单。
在本发明实施例中,前级系统可以包括仓库管理系统(Warehouse ManagementSystem,WMS)和仓库控制系统(Warehouse Control System,WCS)。WMS是通过入库、出库、调拨、和管理等功能,综合批次管理、物料、盘点、质检、即时库存管理等综合运用的系统,有效控制并跟踪物流和成本管理全过程。WCS是介于WMS系统和PLC系统之间的管理控制系统。一方面,WCS系统与WMS系统进行交互信息,接受WMS系统指令,并将其发送给PLC系统,从而驱动产线产生相应操作。如图2所示,WMS对原始订单池进行分割以获得多个一级订单池,WCS对一级订单池进行分割以获得多个二级订单池,控制系统再从二级订单池中获取多个订单以生成三级订单池,该三级订单池即为根据从前级系统所获取的订单所生成的订单池。
订单池中至少包括待执行订单组,除了待执行订单组外,还可以包括历史订单组以及排序订单组。待执行订单组可以包括至少一个待执行订单,排序订单组可以包括至少一个排序订单,历史订单组可以包括至少一个历史订单。待执行订单是指即将要被执行的订单,排序订单是指在所有待执行订单执行完后需要执行的订单,历史订单则是指已经完成的订单,具体可以是上一个订单周期完成的订单。
如图3所示,前级系统一般在一个时刻发送多个订单至控制系统,控制系统对所接收的订单进行分组,至多可以分为待执行订单组、排序订单组以及历史订单组。完成分组后,需要对订单以及路径进行打分。在打分时,主要分为两个方面,一方面是根据订单的产生时间进行打分,另一方面是对路径进行打分。
S120,根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值。
在本发明实施例中,每个订单均有相应的产生时间,订单产生的时间越早,说明其在系统内的等待时间越长,紧急程度越高,则可以将订单的产生时间与当前时间之间的差值作为权重值,并且设有一第一加权系数,将权重值乘以第一加权系数即为第一分值。除了将订单的产生时间与当前时间之间的差值作为权重值外,还可以依据依据订单所要求的配送时间,所要求的配送时间越短,则权重值越高。
以A订单和B订单为例,A订单和B订单均为待执行订单,且A订单的产生时间为A时刻,B订单的产生时间为B时刻,A时刻早于B时刻,则相应的A订单的第一分值高于B订单的第一分值。若待执行订单组中包含有十个待执行订单,则需要依次计算每个待执行订单的第一分值。
S130,根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值。
在本发明实施例中,预设算法可以是Dijkstra算法,通过Dijkstra算法对待执行订单进行路径规划,从而获得待执行路径。物流配送的目的在于将订单从起始地点运送至终点,路径规划则是规划从起始地点至终点之间的路径。一般情况下,从起始地点到终点可以有多条路径,不同的路径所需要的时间不同,所经过的节点也不同。通过Dijkstra算法计算每个待执行订单从起始地点到终点的所有路径从而获得待执行路径。即对于一个待执行订单,其可以包括多个待执行路径。例如,A为起始地点、Z为终点,B、C、D、E、F、G为中间的节点,若A可以到达所有的节点,所有的节点也均可以到达Z,则A到Z的路径至少有A-B-Z、A-B-C-Z、A-C-Z、A-B-C-D-E-F-G-Z。若A-B-Z为最短路径,A-C-Z为第二短路径,正常情况下,将以A-B-Z作为最终路径。
运力池一般是指物流系统内对运输资源进行管理和调度的系统,运输资源包括但不限于地点、运输工具等资源。运力池所包含的地点可以包括起始地点、中间节点(即节点)和终点,除起始地点和终点外,每个节点均可以有不同的状态,例如,节点可以处于占用中、释放中或者预占用中,占用中除了可以指该节点被其他订单占用,也可以指该节点存在故障。节点的不同状态对应于不同的权重值,其中,释放中表明节点尚未被占用,其对应的权重值可以最高,占用中表明该节点已经被占用,相应的权重值低于处于释放中的节点,预占用表明该节点同样被其他订单占用,相应的权重值同样低于处于释放中的节点。
待执行路径包括起始地点、节点、终点,根据待执行路径所经过的节点对该待执行路径进行打分从而获得路径分值,多个待执行路径对应于多个路径分值,将分值最高的路径分值作为第二分值。例如,若路径A-C-Z的路径分值为X,路径A-B-Z的路径分值为Y,且X大于Y,则即便A-B-Z为最短路径,依然选择路径A-C-Z待执行路径。
完成对一个待执行订单的第二分值的确定后,获取下一个待执行订单,并对继续确认下一个待执行订单的第二分值,且每次确认时,均是根据运力池的实时状态进行打分,可以动态选择最优路径。
S140,对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
在本发明实施例中,对第一分值和第二分值求和从而获得评估分值,第一分值越高,表明从时间维度上来说,该待执行节点的紧急程度越高,第二分值越高表明该待执行节点所选择的路径效率最快。按照评估分值对所有的待执行节点排序后,可以最大效率的执行订单。
参见图3,图3为本发明实施例提供的物流订单控制方法的流程示意图,如图3所示,前级系统可以周期性的发送多个订单,控制系统对所接收的订单进行分组,所分的组至少包括待执行订单组,优选地还可以包括历史订单组和排序订单组。以待执行订单组为核心,从待执行订单组中提取一个待执行订单,一方面,对待执行订单本身打分,即根据待执行订单的生成时间对待执行订单打分以获得第一分值,另一方面,根据待执行订单的目标地址,对待执行订单进行路径规划,并根据运力池的实时状态对所规划的多个路径进行打分,将其中分值最高的作为第二分值,对第一分值和第二分值求和获得评估分值,完成对该待执行订单的打分,之后获取下一个待执行订单,完成对待执行订单组中所有的待执行订单的打分后,再对排序订单组中的排序订单打分,最后获得一待执行任务组,然后对所有完成打分的订单进行排序。另外,在一些实施例中,存在评估分值相同的待执行订单,例如,对于C订单和D订单,二者的评估分值均相同,则可以根据产品的类型选择第一分值或者第二分值进行二次排序。对于对时效性要求较高的产品可以选择第一分值进行二次排序,例如,生鲜类产品。第一分值越大,其对应的待执行订单的产生时间越早,相应的紧急程度越高,因此,当具体的产品为对时效性要求较高的产品时,第一分值越高的待执行订单,排序越靠前。对于一些对路径要求较高的产品,例如新能源电池,则可以选择第二分值进行二次排序。第二分值越大,其对应的待执行订单的路径规划越高效,排序越靠前。
在某些实施例,例如本实施例中,所述订单池还包括排序订单组,所述排序订单组包括至少一个排序订单,所述物流订单控制方法还包括如下步骤:
根据所述排序订单组的产生时间对所述排序订单组中的每一个所述排序订单打分以获得所述第一分值;
根据预设算法对每一个所述排序订单进行路径规划以获得待执行路径,并根据所述运力池的实时状态对每一个所述排序订单打分以获得第二分值;
对所述第一分值和所述第二分值求和以获得所述排序订单的评估分值,并根据所述评估分值对所有所述待执行订单以及所有所述排序订单进行排序以获得待执行任务组。
在本发明实施例中,订单池中可以包含有待执行订单组,还可以包含有排序订单组,排序订单组通常是紧急程度相对较低的订单,例如,排序订单组中的排序订单的生成时间通常晚于待执行订单组中的订单。若将待执行订单组视为现在要执行的订单,则可以将排序订单组视为未来要执行的订单,控制系统可以根据现在以及未来要执行的订单来进行路径规划,避免运力池的少数节点承担较重的运输压力。例如,当完成对待执行订单组和排序订单组中的所有订单的路径规划后,可以判断每个节点被选中的次数,对于被选中次数较多的节点所对应的路径重新进行规划,例如,对于A订单,其最优路径为A-C-Z,其中,C节点被选中的次数较多,则可以在A订单所对应的所有路径中,选择一路径分值仅低于A-C-Z的路径分值的路径作为最优路径。是否需要重新选择路径的阈值可以是一经验值。
在某些实施例,例如本实施例中,所述物流订单控制方法还包括如下步骤:
确认所述订单池中订单的产生时间与当前时间之差以获得第一差值,其中,所述订单池中的订单为所述待执行订单或所述排序订单;
将所述第一差值乘以预设第一加权系数以获得所述第一分值。
在本发明实施例中,系统周期性的接收订单,接收订单的间隔可以根据具体的产品类型以及前级系统产生订单的数量进行适配,例如,可以间隔200毫秒接收一次订单,或者间隔10秒接收一次订单,亦或者间隔1分钟接收一次订单。若在前级系统中,某一产品的订单数量较多,则接收前级系统中的订单的间隔可以缩短至几百毫秒,若某一产品的订单数量较少,则接收前级系统中的订单的间隔可以是若干秒或者若干分钟。若一订单的生成时间为A,当前时刻为T,则将A-T的绝对值作为第一差值。例如,A为12:00,则以0点为界限,将12*60*60=43200,即从0点到A时刻一共经历了43200秒,若T时刻为12:30,将12.5*60*60=45000,45000-43200=1800,即A时刻与T时刻之间的第一差值为1800,将第一差值乘以第一加权系数即可获得第一分值,第一加权系数可以是一经验值,根据产品的具体类型的不同,相应的其第一加权系数也可以不同,对于时效性要求较高的产品,例如生鲜类产品,可以将第一加权系数设置的较高一点,对于时效性要求一般或者较低的可以相应的降低第一加权系数。
如图4所示,图4为T时刻所接收到的订单,将订单分为历史订单组、待执行订单组以及排序订单组,结合图3可知,从待执行订单组选择一待执行订单,并进行路径规划后,根据运力池的实时状态对路径进行打分,最终确认一最优路径,如图4所示,订单2最优路径为A-E-C,订单3最优路径为A-D-C。完成对T时刻的最优订单的处理后,获取T+1时刻的订单,并重复上述过程。
在某些实施例,例如本实施例中,所述物流订单控制方法还包括如下步骤:
确认所述订单池中订单所要通过的目标地址,并根据Dijkstra算法对所述订单所要通过的目标地址进行路径规划以获得多个所述待执行路径;
根据所述运力池的实时状态对每一个所述待执行路径打分以获得每个所述待执行路径所对应的路径分值;
将所有路径分值中分值最高的一个所述路径分值作为所述第二分值。
在本发明实施例中,每个订单均有一个开始地址、过程地址以及最终地址,开始地址和最终地址的数量为一个,过程地址的数量可以是多个,不同订单的开始地址和最终地址可以相同也可以不同。即可以有多个开始地址和多个最终地址,每个订单对应于其中一个开始地址和一个最终地址。确认一个订单的开始地址、过程地址以及最终地址后,通过Dijkstra算法对该订单进行路径规划。以开始地址为A,过程地址为B,最终地址为Z为例,在用Dijkstra算法进行路径规划时,可以除了可以规划从A到B的最短路径,以及从B到Z的最短路径外,还可以确认从A到B的其它路径以及从B到Z的其它路径。通过Dijkstra算法获得所有路径后,再根据运力池的实时状态对每个路径进行打分从而获得路径分值,将路径分值中最高的一个分值作为第二分值。
如图5所示,图5是物理空间分布的节点图,图中每个方框代表一个节点,每个节点代表可以经过的点,图5中空白方框表示该节点处于释放状态,有一条横线的方框表示该节点处于预占用状态,有两条相交线的方框表明该节点处于被占用状态。图5中箭头表示路径,该路径为最终确认的最优路径。
在某些实施例,例如本实施例中,所述物流订单控制方法还包括如下步骤:
确认所述运力池中所有节点的实时状态,其中,所述实时状态包括预占用状态、占用状态以及释放状态;
为处于所述预占用状态的节点赋予第一预设权重系数,为处于所述占用状态的节点赋予第二预设权重系数,以及为处于所述释放状态的节点赋予第三预设权重系数,其中,所述第三预设权重系数大于所述第一预设权重系数和所述第二预设权重系数。
在本发明实施例中,如图5所示,方框的不同样式对应于不同的权重值,图5中有两条相交线的方框对应于第二预设权重系数,有一条横线的方框对应于第一预设权重系数,其它空白方框对应于第三预设权重系数。例如,一路径为A-F-Z,其中F为处于被占用状态的节点,一路径为A-G-Z,其中G为处于预占用状态的节点,一路径为A-H-Z,H为处于释放状态的节点,则一般情况下,路径A-H-Z的路径分值最高,即便路径A-H-Z不是最短路径。
在某些实施例,例如本实施例中,所述订单池还包括历史订单组,所述历史订单组包括多个历史订单,所述物流订单控制方法还包括如下步骤:
确认所述历史订单所对应的待执行路径所包含的节点在执行时是否发生故障;
若所述待执行路径所包含的节点在执行时发生故障,则根据故障类型调整发生故障的节点的权重系数。
在本发明实施例中,历史订单组为上一个周期所执行的订单,可以根据历史订单组中的历史订单所对应的待执行路径所包含的节点在执行时是否发生故障来调整相应节点的权重系数。例如,一历史订单的路径为A-J-Z,其中J节点在执行时发生了堵塞等故障,则可以对应下调J节点所对应的权重系数,若堵塞情况十分严重,则可以将相应的权重系数下调至趋近于零,避免在进行路径规划时,将J节点规划进去,减缓J节点的堵塞情况。
在某些实施例,例如本实施例中,所述物流订单控制方法还包括如下步骤:依次执行所述待执行任务组中的待执行订单。
在本发明实施例中,待执行任务组中的订单均根据评估分值从大到小进行了排序,在执行订单时,依次执行即可。
图6是本发明实施例提供的一种物流订单控制装置100的示意性框图。如图6所示,对应于以上物流订单控制方法,本发明还提供一种物流订单控制装置100。该物流订单控制装置100包括用于执行上述物流订单控制方法的单元。具体地,请参阅图6,该物流订单控制装置100包括第一生成单元110、第一打分单元120、第二打分单元130以及第一排序单元140。
其中,第一生成单元110用于根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;第一打分单元120用于根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;第二打分单元130用于根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;第一排序单元140用于对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第三打分单元、第四打分单元以及第二排序单元。
其中,第三打分单元用于根据所述排序订单组的产生时间对所述排序订单组中的每一个所述排序订单打分以获得所述第一分值;第四打分单元用于根据预设算法对每一个所述排序订单进行路径规划以获得待执行路径,并根据所述运力池的实时状态对每一个所述排序订单打分以获得第二分值;第二排序单元用于对所述第一分值和所述第二分值求和以获得所述排序订单的评估分值,并根据所述评估分值对所有所述待执行订单以及所有所述排序订单进行排序以获得待执行任务组。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第一确认单元和第一求差单元。
其中,所述第一确认单元用于确认所述订单池中订单的产生时间与当前时间之差以获得第一差值,其中,所述订单池中的订单为所述待执行订单或所述排序订单;所述第一求差单元用于将所述第一差值乘以预设第一加权系数以获得所述第一分值。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第二确认单元、第五打分单元和第三确认单元。
其中,所述第二确认单元用于确认所述订单池中订单所要通过的目标地址,并根据Dijkstra算法对所述订单所要通过的目标地址进行路径规划以获得多个所述待执行路径;所述第五打分单元用于根据所述运力池的实时状态对每一个所述待执行路径打分以获得每个所述待执行路径所对应的路径分值;所述第三确认单元用于将所有路径分值中分值最高的一个所述路径分值作为所述第二分值。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第四确认单元以及第一赋值单元。
其中,所述第四确认单元用于确认所述运力池中所有节点的实时状态,其中,所述实时状态包括预占用状态、占用状态以及释放状态;所述第一赋值单元用于为处于所述预占用状态的节点赋予第一预设权重系数,为处于所述占用状态的节点赋予第二预设权重系数,以及为处于所述释放状态的节点赋予第三预设权重系数,其中,所述第三预设权重系数大于所述第一预设权重系数和所述第二预设权重系数。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第五确认单元以及第一调整单元。
其中,所述第五确认单元用于确认所述历史订单所对应的待执行路径所包含的节点在执行时是否发生故障;所述第一调整单元用于若所述待执行路径所包含的节点在执行时发生故障,则根据故障类型调整发生故障的节点的权重系数。
本发明一实施例还提供了一种物流订单控制装置,本实施例的物流订单控制装置是在上述实施例的基础上增加了第一执行单元。
其中,所述第一执行单元用于依次执行所述待执行任务组中的待执行订单。
需要说明的是,所属领域的技术人员可以清楚地了解到,上述物流订单控制装置和各单元的具体实现过程,可以参考前述方法实施例中的相应描述,为了描述的方便和简洁,在此不再赘述。
上述物流订单控制装置可以实现为一种计算机程序的形式,该计算机程序可以在如图7所示的计算机设备上运行。
请参阅图7,图7是本申请实施例提供的一种计算机设备的示意性框图。参阅图7,该计算机设备500包括通过系统总线501连接的处理器502、存储器和接口507,其中,存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032被执行时,可使得处理器502执行一种物流订单控制方法。
该处理器502用于提供计算和控制能力,以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境,该计算机程序5032被处理器502执行时,可使得处理器502执行一种物流订单控制方法。
该接口505用于与其它设备进行通信。本领域技术人员可以理解,图7中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备500的限定,具体的计算机设备500可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
应当理解,在本申请实施例中,处理器502可以是中央处理单元 (CeutralProcessiug Uuit,CPU),该处理器502还可以是其他通用处理器、数字信号处理器(Figital Sigual Processor,FSP)、专用集成电路 (Applicatiou Specific IutegrateFCircuit,ASIC)、现成可编程门阵列 (FielF-Programmable Gate Array,FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该计算机程序被该计算机系统中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序。该计算机程序当被处理器执行时实现上述物流订单控制方法的任一实施例。
所述存储介质可以是U盘、移动硬盘、只读存储器(ReaF-Ouly Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备执行本发明各个实施例所述方法的全部或部分步骤。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,尚且本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种物流订单控制方法,其特征在于,包括:
根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;
根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;
根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;
对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
2.如权利要求1所述的方法,其特征在于,所述订单池还包括排序订单组,所述排序订单组包括至少一个排序订单,所述方法还包括:
根据所述排序订单组的产生时间对所述排序订单组中的每一个所述排序订单打分以获得所述第一分值;
根据预设算法对每一个所述排序订单进行路径规划以获得待执行路径,并根据所述运力池的实时状态对每一个所述排序订单打分以获得第二分值;
对所述第一分值和所述第二分值求和以获得所述排序订单的评估分值,并根据所述评估分值对所有所述待执行订单以及所有所述排序订单进行排序以获得待执行任务组。
3.如权利要求2所述的方法,其特征在于,所述方法还包括:
确认所述订单池中订单的产生时间与当前时间之差以获得第一差值,其中,所述订单池中的订单为所述待执行订单或所述排序订单;
将所述第一差值乘以预设第一加权系数以获得所述第一分值。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
确认所述订单池中订单所要通过的目标地址,并根据Dijkstra算法对所述订单所要通过的目标地址进行路径规划以获得多个所述待执行路径;
根据所述运力池的实时状态对每一个所述待执行路径打分以获得每个所述待执行路径所对应的路径分值;
将所有路径分值中分值最高的一个所述路径分值作为所述第二分值。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
确认所述运力池中所有节点的实时状态,其中,所述实时状态包括预占用状态、占用状态以及释放状态;
为处于所述预占用状态的节点赋予第一预设权重系数,为处于所述占用状态的节点赋予第二预设权重系数,以及为处于所述释放状态的节点赋予第三预设权重系数,其中,所述第三预设权重系数大于所述第一预设权重系数和所述第二预设权重系数。
6.如权利要求5所述的方法,其特征在于,所述订单池还包括历史订单组,所述历史订单组包括多个历史订单,所述方法还包括:
确认所述历史订单所对应的待执行路径所包含的节点在执行时是否发生故障;
若所述待执行路径所包含的节点在执行时发生故障,则根据故障类型调整发生故障的节点的权重系数。
7.如权利要求1所述的方法,其特征在于,所述方法还包括:
依次执行所述待执行任务组中的待执行订单。
8.一种物流订单控制装置,其特征在于,所述装置包括:
第一生成单元,用于根据前级系统发送的多个订单生成订单池,其中,所述订单池至少包括待执行订单组,所述待执行订单组包括至少一个待执行订单;
第一打分单元,用于根据所述待执行订单的产生时间对所述待执行订单组中的每一个所述待执行订单打分以获得第一分值;
第二打分单元,用于根据预设算法对每一个所述待执行订单进行路径规划以获得待执行路径,并根据运力池的实时状态对每一个所述待执行路径打分以获得第二分值;
第一排序单元,用于对所述第一分值和所述第二分值求和以获得所述待执行订单的评估分值,并根据所述评估分值对所有所述待执行订单进行排序以获得待执行任务组。
9.一种计算机设备,其特征在于,所述计算机设备包括存储器以及与所述存储器相连的处理器;所述存储器用于存储计算机程序;所述处理器用于运行所述存储器中存储的计算机程序,以执行如权利要求1-7任一项所述方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可于计算机设备上实现如权利要求1-7中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410045788.1A CN117575451B (zh) | 2024-01-12 | 2024-01-12 | 物流订单控制方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410045788.1A CN117575451B (zh) | 2024-01-12 | 2024-01-12 | 物流订单控制方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117575451A true CN117575451A (zh) | 2024-02-20 |
CN117575451B CN117575451B (zh) | 2024-04-30 |
Family
ID=89888408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410045788.1A Active CN117575451B (zh) | 2024-01-12 | 2024-01-12 | 物流订单控制方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117575451B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117970892A (zh) * | 2024-03-29 | 2024-05-03 | 合肥焕智科技有限公司 | 一种输送系统的控制方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779183A (zh) * | 2016-11-29 | 2017-05-31 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107036618A (zh) * | 2017-05-24 | 2017-08-11 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于最短路径深度优化算法的agv路径规划方法 |
CN109377144A (zh) * | 2018-12-14 | 2019-02-22 | 北京顺丰同城科技有限公司 | 物流订单处理方法及装置 |
CN109945884A (zh) * | 2019-04-12 | 2019-06-28 | 德邦物流股份有限公司 | 实时路径规划方法、装置、计算机终端和可读存储介质 |
CN114077947A (zh) * | 2020-08-14 | 2022-02-22 | 北京三快在线科技有限公司 | 配送调度方法、装置、电子设备及存储介质 |
CN114298419A (zh) * | 2021-12-30 | 2022-04-08 | 北京世纪超越管理咨询服务有限公司 | 一种多式联运运输规划方法和装置、电子设备、存储介质 |
CN115994635A (zh) * | 2023-03-23 | 2023-04-21 | 广东鉴面智能科技有限公司 | 一种皮带最优卸料运输路径检测方法、系统和介质 |
-
2024
- 2024-01-12 CN CN202410045788.1A patent/CN117575451B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779183A (zh) * | 2016-11-29 | 2017-05-31 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107036618A (zh) * | 2017-05-24 | 2017-08-11 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于最短路径深度优化算法的agv路径规划方法 |
CN109377144A (zh) * | 2018-12-14 | 2019-02-22 | 北京顺丰同城科技有限公司 | 物流订单处理方法及装置 |
CN109945884A (zh) * | 2019-04-12 | 2019-06-28 | 德邦物流股份有限公司 | 实时路径规划方法、装置、计算机终端和可读存储介质 |
CN114077947A (zh) * | 2020-08-14 | 2022-02-22 | 北京三快在线科技有限公司 | 配送调度方法、装置、电子设备及存储介质 |
CN114298419A (zh) * | 2021-12-30 | 2022-04-08 | 北京世纪超越管理咨询服务有限公司 | 一种多式联运运输规划方法和装置、电子设备、存储介质 |
CN115994635A (zh) * | 2023-03-23 | 2023-04-21 | 广东鉴面智能科技有限公司 | 一种皮带最优卸料运输路径检测方法、系统和介质 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117970892A (zh) * | 2024-03-29 | 2024-05-03 | 合肥焕智科技有限公司 | 一种输送系统的控制方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN117575451B (zh) | 2024-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN117575451B (zh) | 物流订单控制方法、装置、计算机设备及存储介质 | |
KR20170036068A (ko) | 열차 시각표 교정 장치 및 열차 시각표 교정 프로그램 | |
CN114819420B (zh) | 基于冲突消解的天车运输路径规划方法 | |
JP6885421B2 (ja) | 搬送制御装置 | |
Ahmadian et al. | An efficient relax-and-solve heuristic for open-shop scheduling problem to minimize total weighted earliness-tardiness | |
Li et al. | Design and simulation analysis of PDER: A multiple-load automated guided vehicle dispatching algorithm | |
JPH11232324A (ja) | 負荷区分型生産管理方式および生産管理方法 | |
Jahed et al. | Mathematical modeling for a flexible manufacturing scheduling problem in an intelligent transportation system | |
JP2009166978A (ja) | 搬送制御装置および搬送制御方法 | |
JP5033555B2 (ja) | 生産スケジュール作成方法及びそのシステム | |
JP2003296900A (ja) | 飛行経路調整装置 | |
Ardjmand et al. | Coordinated warehouse order picking and production scheduling: A NSGA-II approach | |
Ahmed et al. | Vehicle re-routing under disruption in cross-dock network with time constraints | |
Badakhshian et al. | Performance optimization of simultaneous machine and automated guided vehicle scheduling using fuzzy logic controller based genetic algorithm | |
JPH1050571A (ja) | 生産制御方法及び生産制御装置 | |
JPH05314143A (ja) | バッチプラントにおける製品生産計画方式 | |
JP2000076220A (ja) | 荷物配置位置決定装置 | |
Yamamoto et al. | A refined case based genetic algorithm for intelligent route optimization | |
JP2005209025A (ja) | 管理装置、管理方法及び管理プログラム | |
CN111598511A (zh) | 运输货物的车线规划方法、装置、设备及存储介质 | |
JPH07192051A (ja) | 製造計画作成装置 | |
KR101388667B1 (ko) | 운송주문의 분할 입찰 결과 시뮬레이션 방법 | |
JP2009104399A (ja) | 製品の製造支援システム、製品の製造システム、製品の製造支援方法及び製品の製造方法 | |
JP5052457B2 (ja) | 搬送システム制御装置および搬送システム制御方法 | |
Van Dyke et al. | Railway blocking process |
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 |