CN111144659A - 物流调度方法、装置、计算机设备及存储介质 - Google Patents
物流调度方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN111144659A CN111144659A CN201911390711.3A CN201911390711A CN111144659A CN 111144659 A CN111144659 A CN 111144659A CN 201911390711 A CN201911390711 A CN 201911390711A CN 111144659 A CN111144659 A CN 111144659A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- logistics
- path
- data
- feasible
- 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
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/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (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
技术领域
本发明涉及计算机技术领域,尤其涉及一种物流调度方法、装置、计算机设备及存储介质。
背景技术
物流作为当下社会运作与经济发展中重要的一部分,逐步成为企业提供优质服务、创造利润的重要的一环。对于具有多种物流选择的企业来说,满足客户配送需求是面对客户的目的,而以最大的效益满足客户需求是面对企业的目的。
然而传统的物流调度通常只考虑单目标进行,且信息不完全没有反映业务的实际需要,简单地通过规划分配可行物流路线形成调度计划。这种方式产生的调度方案多采用可行路径,并不是最优路径,没有针对优化目标进行综合考虑,会造成效率低下,增加成本,降低了企业效益。
发明内容
基于此,有必要针对上述问题,提出一种能够实现企业物流效益最大化的物流调度方法、装置、计算机设备及存储介质。
一种物流调度方法,其特征在于,所述方法包括:
获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
确定每个所述可行调度路径对应的综合效用;
根据每个所述可行调度路径对应的综合效用确定目标调度路径;
根据所述目标调度路径对所述待调度物品进行物流调度。
一种物流调度装置,所述装置包括:
获取模块,用于获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
第一确定模块,用于根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
第二确定模块,用于确定每个所述可行调度路径对应的综合效用;
第三确定模块,用于根据每个所述可行调度路径对应的综合效用确定目标调度路径;
调度模块,用于根据所述目标调度路径对所述待调度物品进行物流调度。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行以下步骤:
获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
确定每个所述可行调度路径对应的综合效用;
根据每个所述可行调度路径对应的综合效用确定目标调度路径;
根据所述目标调度路径对所述待调度物品进行物流调度。
一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行以下步骤:
获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
确定每个所述可行调度路径对应的综合效用;
根据每个所述可行调度路径对应的综合效用确定目标调度路径;
根据所述目标调度路径对所述待调度物品进行物流调度。
上述物流调度方法、装置、计算机设备及存储介质,通过获取待调度物品对应的物流数据,物流数据包括:物流起点和物流终点;根据物流起点和物流终点确定满足物流调度条件的调度路径集合,调度路径集合包括:多个可行调度路径;确定每个可行调度路径对应的综合效用;根据每个可行调度路径对应的综合效用确定目标调度路径;根据目标调度路径对待调度物品进行物流调度。提高了物流调度效率,保证了企业利益最大化,还能够适用不同的应用场景。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
其中:
图1为一个实施例中物流调度方法的流程图;
图2为一个实施例中综合效用计算方法的流程图;
图3为另一个实施例中综合效用计算方法的流程图;
图4为一个实施例中目标调度路径确定方法的流程图;
图5为另一个实施例中目标调度路径确定方法的流程图;
图6为又一个实施例中目标调度路径确定方法的流程图;
图7为再一个实施例中目标调度路径确定方法的流程图;
图8为一个实施例中物流调度装置的结构框图;
图9为一个实施例中计算机设备的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,在一个实施例中,提供了一种物流调度方法,该物流调度方法既可以应用于终端,也可以应用于服务器,本实施例以应用于服务器举例说明。该物流调度方法具体包括以下步骤:
步骤102,获取待调度物品对应的物流数据,物流数据包括:物流起点和物流终点。
其中,物流数据是指用于指示物流路径信息的数据,包括物流起点和物流终点,物流起点为待调度物品的当前所在位置,物流终点为待调度物品的目的地。具体地,物流数据可以通过物流APP(如顺丰APP)的物流订单获取到待调度物品对应的物流数据。
步骤104,根据物流起点和物流终点确定满足物流调度条件的调度路径集合,调度路径集合包括:多个可行调度路径。
其中,可行调度路径是指能够实现物流起点到物流终点连通的路径。可以理解地,实际应用场景中,由于道路交通纵横交错四通八达,且物流调度工具的多样化,如陆运、海运或者空运等,物流起点与物流终点这两点之间可以有多条通路,即多个可行调度路径,组成了调度路径集合。在一个具体实施方式中,如物流起点为A,物流终点为B,则可行调度路径可以是从A直达B,也可以是从A出发到C,再从C到B等。具体地,可以通过在地图组件上遍历与物流起点和物流终点连通的线路确定调度路径集合。
步骤106,确定每个可行调度路径对应的综合效用。
其中,综合效用是指用于衡量待调度物品按照可行调度路径进行调度后的效益的指标数据,其中综合效用越大,则对应的可行调度路径效益越大。具体地,获取可行调度路径对应的多个效用数据,如成本数据、效率数据等,然后对效用数据进行综合计算以实现量化处理,如加权平均,或者累加平均等计算得到每个可行调度路径对应的综合效用。可以理解地,由于可行调度路径集合均能满足调度条件,且可行调度路径数量较多,如果随机选择可行调度路径,难以保证企业效益,因此,通过确定可行调度路径对应的综合效用,以便后续根据综合效用为可行调度路径对应的综合效用的选取提供依据。
步骤108,根据每个可行调度路径对应的综合效用确定目标调度路径。
其中,目标调度路径是指调度路径集合中调度效果最优的可行调度路径。具体地,由于步骤106中已对调度效果进行了量化处理,因此,在这个步骤中只需比较综合效用的大小即可确定目标调度路径。例如,调度路径集合中包含有4个可行调度路径,其对应的综合效用分别为60%,68%,80%和85%,因此综合效用为85%对应的行调度路径为目标调度路径。
步骤110,根据目标调度路径对待调度物品进行物流调度。
具体地,将待调度物品按照目标调度路径进行物流调度。可以理解地,由于目标调度路径的综合效用最大且效率高,因此,目标调度路径对待调度物品进行物流调度,对于企业来说,产生的效益最大,保证了企业利益最大化,提高了物流调度效率,同时由于目标调度路径的确定只需要根据物流数据即可确定,因此能够适用不同的应用场景。
上述物流调度方法,通过获取待调度物品对应的物流数据,物流数据包括:物流起点和物流终点;根据物流起点和物流终点确定满足物流调度条件的调度路径集合,调度路径集合包括:多个可行调度路径;确定每个可行调度路径对应的综合效用;根据每个可行调度路径对应的综合效用确定目标调度路径;根据目标调度路径对待调度物品进行物流调度。提高了物流调度效率,保证了企业利益最大化,同时由于目标调度路径的确定只需要根据物流数据即可确定,因此能够适用不同的应用场景。
如图2所示,在一个实施例中,每个可行调度路径包括:多个物流节点;确定每个可行调度路径对应的综合效用,包括:
步骤106A,获取每个可行调度路径中相邻两个物流节点之间的效用数据。
步骤106B,根据每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用。
其中,物流节点是指组成可行调度路径中能够直达的位置的节点,以步骤104中可行调度路径为A出发到C,再从C到B的情形为例,此时的物流节点包括A、B和C三个物流节点。效用数据是用于反映相邻两个节点形成的调度路径中支路的效益的指标数据。具体地,对每个可行调度路径中相邻两个物流节点之间的效用数据进行综合计算,如加权求和,直接求和等,从而计算得到每个可行调度路径对应的综合效用。可以理解地,本实施例中,通过对每个可行调度路径中相邻两个物流节点之间的效用数据进行计算,从而实现了对综合效用的量化,以便后续基于综合效用进行进一步处理。
如图3所示,在一个实施例中,相邻两个物流节点之间的效用数据包括运输性能数据、效率数据和成本数据;根据每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用,包括:
步骤106B1,获取相邻两个物流节点运输性能数据、效率数据和成本数据对应的权重。
步骤106B2,根据每个可行调度路径中相邻两个物流节点对应的运输性能数据,效率数据和成本数据和对应的权重计算得到每个可行调度路径对应的综合效用。
其中,运输性能数据是指用于反映相邻两个物流节点行的调度路径中支路的运输能力的数据,运输性能数据越大,表明运输能力越强,与综合效用成正相关,效率数据是指用于反映相邻两个物流节点行的调度路径中支路的运输效率的数据,运输效率数据越大,表明运输效率越高,与综合效用成正相关,成本数据是指用于反映相邻两个物流节点行的调度路径中支路的运输成本的数据,成本数据越大,表明企业消耗的金额越大,与综合效用成负相关。具体地,通过获取相邻两个物流节点运输性能数据、效率数据和成本数据对应的权重,然后通过每个可行调度路径中的相邻两个物流节点对应的运输性能数据,效率数据和成本数据加权求和便可得到每个可行调度路径对应的综合效用。
如图4所示,在一个实施例中,根据每个可行调度路径对应的综合效用确定目标调度路径,包括:
步骤108A,比较每个可行调度路径对应的综合效用。
步骤108B,将综合效用的最大值对应的可行调度路径确定为目标调度路径。
具体地,比较每个可行调度路径对应的综合效用的大小,其中综合效用的最大值对应的可行调度路径便可确定为目标调度路径,进而保证目标调度路径确定的准确性,提高物流调度效率。
值得说明的是,在确定了目标调度路径之后,还可以根据目标调度路径确定待调度物品进行物流调度后的实际综合效用,将实际综合效用与目标调度路径对应的而理论综合效用进行比较,根据比较产生的偏差对步骤106B1中相邻两个物流节点运输性能数据、效率数据和成本数据对应的权重进行适应性调整,从而进一步提高目标调度路径的准确性。
如图5所示,在一个实施例中,将综合效用的最大值对应的可行调度路径确定为目标调度路径,包括:
步骤108C,当将综合效用的最大值对应的可行调度路径有两个或者两个以上时,则获取多个综合效用的最大值对应的可行调度路径作为候选调度路径集合,候选调度路径集合包括多个候选调度路径。
步骤108D,获取运输性能数据、效率数据和成本数据的优先级。
步骤108E,根据运输性能数据、效率数据和成本数据的优先级,从候选调度路径集合中选取目标调度路径。
具体地,在确定综合效用时,存在综合效用的最大值对应的可行调度路径有两个或者两个以上的情形,此时,则需要根据物流调度的应用场景进行选择,最大值对应的可行调度路径作为候选调度路径集合。例如,当待调度物品为生鲜时,则需要优先考虑运输时长;当待调度物品为易碎物品时,则需要优先考虑运输能力,也即需要根据运输性能数据、效率数据和成本数据的优先级,从候选调度路径集合中选取目标调度路径,从而保证物流调度质量,提升企业或者用户的体验。
如图6所示,在一个实施例中,根据运输性能数据、效率数据和成本数据的优先级,从候选调度路径集合中选取目标调度路径,包括:
步骤108E1,当成本数据的优先级最高,根据候选调度路径集合中的成本数据,采用最小支撑树法确定目标调度路径。
步骤108E2,当运输性能数据的优先级最高,则计算候选调度集合中的每一候选调度路径的各个运输性能数据的和值,将各个运输性能数据的和值最大的候选调度路径作为目标调度路径。
步骤108E3,当效率数据的优先级最高,则计算候选调度集合中的每一候选调度路径的各个效率数据的和值,将各个效率数据的和值最大的候选调度路径作为目标调度路径。
具体地,当成本数据的优先级最高时,则此时需要考虑成本的最小化,因此,采用最小支撑树法获取成本最小的候选调度路径作为目标调度路径,从而充分考虑了成本数据对目标调度路径的影响,保证了目标调度路径的准确性;当运输性能数据的优先级最高时,则计算候选调度集合中的每一候选调度路径的各个运输性能数据的和值,将各个运输性能数据的和值最大的候选调度路径作为目标调度路径,且简化了计算过程,只需计算各个效率数据的和值。当效率数据的优先级最高时,则计算候选调度集合中的每一候选调度路径的各个效率数据的和值,将各个效率数据的和值最大的候选调度路径作为目标调度路径。该目标调度路径的确定过程不仅计算方法简单,而且充分考虑了效用数据的优先级,从而保证了目标调度路径的准确性,有利于提升企业或者用户的体验。
如图7所示,在一个实施例中,根据候选调度路径集合中的成本数据,采用最小支撑树法确定目标调度路径,包括:
步骤108E10,根据每个候选调度路径的相邻两个物流节点成本数据,构造包含各个候选调度路径的最小支撑树。
步骤108E12,从最小支撑树中提取出成本数据最小的候选调度路径作为目标调度路径。
其中,最小支撑树是指在带权网络连通图所有的支撑树中,成本最低的支撑树,在本实施例中,将每个候选调度路径的相邻两个物流节点成本数据构造成最小支撑树,从而能够更加直观地从最小支撑树中找到成本数据最小的候选调度路径,确定为目标调度路径,提高了目标调度路径的获取效率。
如图8所示,在一个实施例中,提出了一种物流调度装置,所述装置包括:
获取模块802,用于获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
第一确定模块804,用于根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
第二确定模块806,用于确定每个所述可行调度路径对应的综合效用;
第三确定模块808,用于根据每个所述可行调度路径对应的综合效用确定目标调度路径;
调度模块810,用于根据所述目标调度路径对所述待调度物品进行物流调度。
在一个实施例中,第二确定模块包括第一获取单元和计算单元。
第一获取单元,用于获取每个可行调度路径中相邻两个物流节点之间的效用数据;
计算单元,用于根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用。
在一个实施例中,计算单元包括获取子单元和计算子单元。
获取子单元,用于获取相邻两个物流节点运输性能数据、所述效率数据和所述成本数据对应的权重;
计算子单元,用于根据每个可行调度路径中相邻两个物流节点对应的运输性能数据,效率数据和成本数据和对应的权重计算得到每个可行调度路径对应的所述综合效用。
在一个实施例中,第三确定模块包括比较子模块和确定子模块。
比较子模块,用于比较每个所述可行调度路径对应的综合效用;
确定子模块,用于将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径。
在一个实施例中,第三确定模块包括第一确定子模块,第二获取子模块和选取子模块。
第一确定子模块,用于当将所述综合效用的最大值对应的所述可行调度路径有两个或者两个以上时,则获取多个综合效用的最大值对应的所述可行调度路径作为候选调度路径集合,所述候选调度路径集合包括多个候选调度路径;
第二获取子模块,用于获取所述运输性能数据、所述效率数据和所述成本数据的优先级;
选取子模块,用于根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径。
在一个实施例中,选取子模块包括第一确定单元,第二确定单元和第三确定单元。
第一确定单元,用于当所述成本数据的优先级最高,根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径;
第二确定单元,用于当所述运输性能数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个运输性能数据的和值,将所述各个运输性能数据的和值最大的所述候选调度路径作为所述目标调度路径;
第三确定单元,用于当所述效率数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个效率数据的和值,将所述各个效率数据的和值最大的所述候选调度路径作为所述目标调度路径。
在一个实施例中,第一确定单元包括构造子单元和提取子单元。
构造子单元,用于根据每个所述候选调度路径的相邻两个物流节点成本数据,构造包含各个所述候选调度路径的最小支撑树;
提取子单元,用于从所述最小支撑树中提取出成本数据最小的候选调度路径作为所述目标调度路径。
图9示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是服务器,所述服务器包括但不限于高性能计算机和高性能计算机集群。如图9所示,该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统,还可存储有计算机程序,该计算机程序被处理器执行时,可使得处理器实现物流调度方法。该内存储器中也可储存有计算机程序,该计算机程序被处理器执行时,可使得处理器执行物流调度方法。本领域技术人员可以理解,图9中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,本申请提供的物流调度方法可以实现为一种计算机程序的形式,计算机程序可在如图9所示的计算机设备上运行。计算机设备的存储器中可存储组成物流调度装置的各个程序模板。比如,获取模块802,第一确定模块804,第二确定模块806,第三确定模块808,调度模块810。
一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如下步骤:获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;确定每个所述可行调度路径对应的综合效用;根据每个所述可行调度路径对应的综合效用确定目标调度路径;根据所述目标调度路径对所述待调度物品进行物流调度。
在一个实施例中,每个所述可行调度路径包括:多个物流节点;所述确定每个所述可行调度路径对应的综合效用,包括:获取每个可行调度路径中相邻两个物流节点之间的效用数据;根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用。
在一个实施例中,相邻两个物流节点之间的效用数据包括运输性能数据、效率数据和成本数据;所述根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用,包括:获取相邻两个物流节点运输性能数据、所述效率数据和所述成本数据对应的权重;根据每个可行调度路径中相邻两个物流节点对应的运输性能数据,效率数据和成本数据和对应的权重计算得到每个可行调度路径对应的所述综合效用。
在一个实施例中,所述根据每个所述可行调度路径对应的综合效用确定目标调度路径,包括:比较每个所述可行调度路径对应的综合效用;将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径。
在一个实施例中,将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径,包括:当将所述综合效用的最大值对应的所述可行调度路径有两个或者两个以上时,则获取多个综合效用的最大值对应的所述可行调度路径作为候选调度路径集合,所述候选调度路径集合包括多个候选调度路径;获取所述运输性能数据、所述效率数据和所述成本数据的优先级;根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径。
在一个实施例中,所述根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径,包括:当所述成本数据的优先级最高,根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径;当所述运输性能数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个运输性能数据的和值,将所述各个运输性能数据的和值最大的所述候选调度路径作为所述目标调度路径;当所述效率数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个效率数据的和值,将所述各个效率数据的和值最大的所述候选调度路径作为所述目标调度路径。
在一个实施例中,所述根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径,包括:根据每个所述候选调度路径的相邻两个物流节点成本数据,构造包含各个所述候选调度路径的最小支撑树;从所述最小支撑树中提取出成本数据最小的候选调度路径作为所述目标调度路径。
一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如下步骤:获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;确定每个所述可行调度路径对应的综合效用;根据每个所述可行调度路径对应的综合效用确定目标调度路径;根据所述目标调度路径对所述待调度物品进行物流调度。
在一个实施例中,每个所述可行调度路径包括:多个物流节点;所述确定每个所述可行调度路径对应的综合效用,包括:获取每个可行调度路径中相邻两个物流节点之间的效用数据;根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用。
在一个实施例中,相邻两个物流节点之间的效用数据包括运输性能数据、效率数据和成本数据;所述根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用,包括:获取相邻两个物流节点运输性能数据、所述效率数据和所述成本数据对应的权重;根据每个可行调度路径中相邻两个物流节点对应的运输性能数据,效率数据和成本数据和对应的权重计算得到每个可行调度路径对应的所述综合效用。
在一个实施例中,所述根据每个所述可行调度路径对应的综合效用确定目标调度路径,包括:比较每个所述可行调度路径对应的综合效用;将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径。
在一个实施例中,将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径,包括:当将所述综合效用的最大值对应的所述可行调度路径有两个或者两个以上时,则获取多个综合效用的最大值对应的所述可行调度路径作为候选调度路径集合,所述候选调度路径集合包括多个候选调度路径;获取所述运输性能数据、所述效率数据和所述成本数据的优先级;根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径。
在一个实施例中,所述根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径,包括:当所述成本数据的优先级最高,根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径;当所述运输性能数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个运输性能数据的和值,将所述各个运输性能数据的和值最大的所述候选调度路径作为所述目标调度路径;当所述效率数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个效率数据的和值,将所述各个效率数据的和值最大的所述候选调度路径作为所述目标调度路径。
在一个实施例中,所述根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径,包括:根据每个所述候选调度路径的相邻两个物流节点成本数据,构造包含各个所述候选调度路径的最小支撑树;从所述最小支撑树中提取出成本数据最小的候选调度路径作为所述目标调度路径。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一非易失性计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种物流调度方法,其特征在于,包括:
获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
确定每个所述可行调度路径对应的综合效用;
根据每个所述可行调度路径对应的综合效用确定目标调度路径;
根据所述目标调度路径对所述待调度物品进行物流调度。
2.根据权利要求1所述的物流调度方法,其特征在于,每个所述可行调度路径包括:多个物流节点;
所述确定每个所述可行调度路径对应的综合效用,包括:
获取每个可行调度路径中相邻两个物流节点之间的效用数据;
根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用。
3.根据权利要求2所述的物流调度方法,其特征在于,相邻两个物流节点之间的效用数据包括运输性能数据、效率数据和成本数据;所述根据所述每个可行调度路径中相邻两个物流节点之间的效用数据计算得到每个可行调度路径对应的综合效用,包括:
获取相邻两个物流节点运输性能数据、所述效率数据和所述成本数据对应的权重;
根据每个可行调度路径中相邻两个物流节点对应的运输性能数据,效率数据和成本数据和对应的权重计算得到每个可行调度路径对应的所述综合效用。
4.根据权利要求3所述的物流调度方法,其特征在于,所述根据每个所述可行调度路径对应的综合效用确定目标调度路径,包括:
比较每个所述可行调度路径对应的综合效用;
将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径。
5.根据权利要求4所述的物流调度方法,将所述综合效用的最大值对应的所述可行调度路径确定为目标调度路径,包括:
当将所述综合效用的最大值对应的所述可行调度路径有两个或者两个以上时,则获取多个综合效用的最大值对应的所述可行调度路径作为候选调度路径集合,所述候选调度路径集合包括多个候选调度路径;
获取所述运输性能数据、所述效率数据和所述成本数据的优先级;
根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径。
6.根据权利要求5所述的物流调度方法,其特征在于,所述根据所述运输性能数据、所述效率数据和所述成本数据的优先级,从所述候选调度路径集合中选取所述目标调度路径,包括:
当所述成本数据的优先级最高,根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径;
当所述运输性能数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个运输性能数据的和值,将所述各个运输性能数据的和值最大的所述候选调度路径作为所述目标调度路径;
当所述效率数据的优先级最高,则计算所述候选调度集合中的每一所述候选调度路径的各个效率数据的和值,将所述各个效率数据的和值最大的所述候选调度路径作为所述目标调度路径。
7.根据权利要求6所述的物流调度方法,其特征在于,所述根据所述候选调度路径集合中的所述成本数据,采用最小支撑树法确定所述目标调度路径,包括:
根据每个所述候选调度路径的相邻两个物流节点成本数据,构造包含各个所述候选调度路径的最小支撑树;
从所述最小支撑树中提取出成本数据最小的候选调度路径作为所述目标调度路径。
8.一种物流调度装置,其特征在于,所述物流调度装置包括:
获取模块,用于获取待调度物品对应的物流数据,所述物流数据包括:物流起点和物流终点;
第一确定模块,用于根据所述物流起点和所述物流终点确定满足物流调度条件的调度路径集合,所述调度路径集合包括:多个可行调度路径;
第二确定模块,用于确定每个所述可行调度路径对应的综合效用;
第三确定模块,用于根据每个所述可行调度路径对应的综合效用确定目标调度路径;
调度模块,用于根据所述目标调度路径对所述待调度物品进行物流调度。
9.一种计算机设备,其特征在于,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述物流调度方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述物流调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911390711.3A CN111144659B (zh) | 2019-12-30 | 2019-12-30 | 物流调度方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911390711.3A CN111144659B (zh) | 2019-12-30 | 2019-12-30 | 物流调度方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111144659A true CN111144659A (zh) | 2020-05-12 |
CN111144659B CN111144659B (zh) | 2022-12-16 |
Family
ID=70521620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911390711.3A Active CN111144659B (zh) | 2019-12-30 | 2019-12-30 | 物流调度方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111144659B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330094A (zh) * | 2020-10-09 | 2021-02-05 | 广州市物联万方电子科技有限公司 | 集装箱的调度方法、装置及服务器 |
CN116109223A (zh) * | 2023-04-11 | 2023-05-12 | 合肥新鸟科技有限公司 | 一种商家智能物流数据管理方法和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105354633A (zh) * | 2015-10-26 | 2016-02-24 | 努比亚技术有限公司 | 一种运输路径计算系统和方法 |
CN105719118A (zh) * | 2016-01-21 | 2016-06-29 | 华南师范大学 | 基于图论的多目标物流调度方法和系统 |
CN105809290A (zh) * | 2016-03-11 | 2016-07-27 | 中国联合网络通信集团有限公司 | 一种实现物流调度的方法及装置 |
CN109272267A (zh) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | 一种配送路径规划方法、装置及设备、存储介质 |
CN109948850A (zh) * | 2019-03-19 | 2019-06-28 | 深圳市金鹰鹏物流有限公司 | 物流配送车辆路径优化方法及系统 |
-
2019
- 2019-12-30 CN CN201911390711.3A patent/CN111144659B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105354633A (zh) * | 2015-10-26 | 2016-02-24 | 努比亚技术有限公司 | 一种运输路径计算系统和方法 |
CN105719118A (zh) * | 2016-01-21 | 2016-06-29 | 华南师范大学 | 基于图论的多目标物流调度方法和系统 |
CN105809290A (zh) * | 2016-03-11 | 2016-07-27 | 中国联合网络通信集团有限公司 | 一种实现物流调度的方法及装置 |
CN109272267A (zh) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | 一种配送路径规划方法、装置及设备、存储介质 |
CN109948850A (zh) * | 2019-03-19 | 2019-06-28 | 深圳市金鹰鹏物流有限公司 | 物流配送车辆路径优化方法及系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330094A (zh) * | 2020-10-09 | 2021-02-05 | 广州市物联万方电子科技有限公司 | 集装箱的调度方法、装置及服务器 |
CN116109223A (zh) * | 2023-04-11 | 2023-05-12 | 合肥新鸟科技有限公司 | 一种商家智能物流数据管理方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111144659B (zh) | 2022-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10474504B2 (en) | Distributed node intra-group task scheduling method and system | |
JP2020510892A5 (zh) | ||
US10200457B2 (en) | Selective distribution of machine-learned models | |
JP2020507135A (ja) | 専属エージェントプール配分方法、電子装置及びコンピューター読取可能な記憶媒体 | |
JP6243045B2 (ja) | グラフデータクエリ方法および装置 | |
CN105719221B (zh) | 针对多任务的路径协同规划方法和装置 | |
CN111144659B (zh) | 物流调度方法、装置、计算机设备及存储介质 | |
CN109544015B (zh) | 一种基于数据处理的任务分配方法及相关设备 | |
CN110740194B (zh) | 基于云边融合的微服务组合方法及应用 | |
EP3961384A1 (en) | Automatic derivation of software engineering artifact attributes from product or service development concepts | |
CN106815254A (zh) | 一种数据处理方法和装置 | |
Liu et al. | A decision model for berth allocation under uncertainty considering service level using an adaptive differential evolution algorithm | |
CN108399175B (zh) | 一种数据存储、查询方法及其装置 | |
CN114461384A (zh) | 任务执行方法、装置、计算机设备和存储介质 | |
CN111191873B (zh) | 配送车辆调度方法、装置、系统、计算机设备和存储介质 | |
CN115705593A (zh) | 物流运输方法、装置、计算机设备和存储介质 | |
CN110659850A (zh) | 用于货物调配的规划 | |
CN112950248A (zh) | 物流网点选址方法、装置、计算机设备和可读存储介质 | |
CN113222490A (zh) | 一种库存分配方法和装置 | |
CN114978913B (zh) | 一种基于切链的服务功能链跨域部署方法及系统 | |
CN116226104A (zh) | 数据表维护方法、装置、存储介质和电子设备 | |
CN111311150B (zh) | 配送任务分组方法、平台、电子设备及存储介质 | |
CN107733806B (zh) | 一种数据处理方法及装置 | |
US9824318B1 (en) | Generating labor requirements | |
CN105550765B (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 |