CN112016871B - 一种订单派送方法、装置、设备及存储介质 - Google Patents
一种订单派送方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112016871B CN112016871B CN202010888469.9A CN202010888469A CN112016871B CN 112016871 B CN112016871 B CN 112016871B CN 202010888469 A CN202010888469 A CN 202010888469A CN 112016871 B CN112016871 B CN 112016871B
- Authority
- CN
- China
- Prior art keywords
- core
- provider
- suppliers
- order
- determining
- 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
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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
-
- 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
Abstract
本发明公开了一种订单派送方法、装置、设备及存储介质,该方法包括:确定指定区域内的每个核心供应商;基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。本申请通过以尽可能短的路径实现商品派送,从而能够有效节省派送成本及派送时间。
Description
技术领域
本发明涉及互联网数据处理技术领域,更具体地说,涉及一种订单派送方法、装置、设备及存储介质。
背景技术
购买者在基于购物平台实现商品购买时,基本实现方式是购物平台接收到一定地理区域内购买者的订单后,根据该区域的所有订单实现相应的商品配送,其中不同地理区域的划分一般是按照核心供应商的位置依照一定直线距离(如10km)向外画圆圈确定订单服务区域,但是这样实现划分时往往因为距离购买者需要经过的路径较远,进而导致派送成本及派送时间增加。
发明内容
本发明的目的是提供一种订单派送方法、装置、设备及存储介质,能够有效节省派送成本及派送时间。
为了实现上述目的,本发明提供如下技术方案:
一种订单派送方法,包括:
确定指定区域内的每个核心供应商;
基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;
由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。
优选的,确定指定区域内的每个核心供应商,包括:
选取影响供应商级别划分的各特征元素,以及预设的各特征元素的权重;
获取所述指定区域内每个供应商对应各特征元素的值,基于各特征元素的值及各特征元素的权重计算每个所述供应商的级别分数;
筛选所述级别分数大于分数阈值的供应商为核心供应商;
确定指定区域内的每个核心供应商之后,还包括:
确定所述指定区域内,除所述核心供应商之外的其他的供应商为一般供应商。
优选的,预设各特征元素的权重,包括:
将所述特征元素划分为多个层;除最后一层外其他任一层中的任一特征元素,与其所在层的下一层中多个特征元素相对应;
为各特征元素设定初始权重;第一层全部特征元素的初始权重的和为1,其他层中对应于同一特征元素的全部特征元素的初始权重的和为1;
对每层所述特征元素进行归一化处理,得到每个所述特征元素的权重;同一层所述特征元素的权重的和为1。
优选的,由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送,包括:
确定任一服务区域为目标区域;
获取所述目标区域内的订单集合,对所述订单集合中各订单的订单信息进行统计,得到相应的订单需求;
由所述目标区域内的核心供应商,按照最短路径原则,将所述订单需求中各商品派送至对应的购买者。
优选的,由所述目标区域内的核心供应商将各商品派送至对应的购买者之前,还包括:
判断所述目标区域内的核心供应商是否能够提供所述订单需求内的全部商品,如果是,则执行由所述目标区域内的核心供应商将各商品派送至对应的购买者的步骤,否则,按照供应商数量最少的原则选取供应商集合,所述供应商集合由所述目标区域内的核心供应商和一般供应商组成;由所述供应商集合内各供应商,按照最短路径原则,将所述订单需求中各商品派送至对应的购买者。
优选的,按照供应商数量最少的原则选取供应商集合之前,还包括:
筛选符合预设条件的供应商,并确定该供应商无法提供商品;所述预设条件包括公司主体非法人、无进销存系统及员工总人数少于人数阈值中的一个或者多个条件。
优选的,确定每个所述核心供应商负责的服务区域,包括:
以每个所述核心供应商所在位置为控制点,绘制基于最短路径的扩展泰森多边形,并确定该扩展泰森多边形为所述服务区域。
一种订单派送装置,包括:
第一确定模块,用于:确定指定区域内的每个核心供应商;
第二确定模块,用于:基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;
派送模块,用于:由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。
一种订单派送设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上任一项所述订单派送方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上任一项所述订单派送方法的步骤。
本发明提供了一种订单派送方法、装置、设备及存储介质,该方法包括:确定指定区域内的每个核心供应商;基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。本申请在确定出核心供应商后,确定与每个核心供应商对应的服务区域,进而由每个核心供应商实现所在服务区域内的商品派送,由于任一服务区域内任一服务对象到该任一服务区域内核心供应商的路径长度,低于该任一服务对象到其他服务区域内核心供应商的路径长度,因此能够使得同服务区域内核心供应商实现购买者的商品派送时所用路径最短,并且在核心供应商实现同服务区域内购买者的商品派送时是按照最短路径原则实现的,因此能够进一步使得核心供应商实现购买者的商品派送时所用路径最短;可见,本申请通过以尽可能短的路径实现商品派送,从而能够有效节省派送成本及派送时间。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种订单派送方法的流程图;
图2为本发明实施例提供的一种订单派送方法中实现区域划分的流程图;
图3为本发明实施例提供的一种订单派送方法中区域划分示例图;
图4为本发明实施例提供的一种订单派送方法在具体应用场景的流程图;
图5为本发明实施例提供的一种订单派送装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了本发明实施例提供的一种订单派送方法的流程图,可以包括:
S11:确定指定区域内的每个核心供应商。
本发明实施例提供的一种订单派送方法的执行主体为对应的订单派送装置,该订单派送装置可以设置于订货平台中,因此该订单派送方法的执行主体可以为订货平台,本申请以该订单派送方法的执行主体为订货平台进行具体说明。
根据指定区域(如整个杭州市区)内供应商的特征元素筛选出核心供应商和一般供应商,其中,核心供应商一般为所在位置的周围区域内商品种类最全、数量最多、最有可能为周围区域内全部购买者供货的供应商,而一般供应商则为所在位置的周围区域内商品种类、数量均一般,且为周围区域内全部购买者供货的可能也比较小的供应商;由于本申请中将供应商分别核心供应商和一般供应商,因此只有确定出核心供应商,则可以确定其余的供应商则为一般供应商。
S12:基于每个核心供应商的位置,确定每个核心供应商负责的服务区域;服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度。
其中,服务对象则为需要由所在服务区域内的供应商提供服务的对象,也即为需要由所在服务区域内的供应商购买所需商品的购买者。在确定出指定区域内每个核心供应商之后,可以根据核心供应商的位置,以核心供应商为控制点,回执最短路径多边形,而最短路径多边形则为相应的服务区域,该服务区域内任一点到该服务区域内核心供应商的路径长度,小于该任一点到其他服务区域内核心供应商的路径长度,也即该服务区域内任一服务对象到该服务区域内核心供应商的路径长度,小于该任一服务对象到其他服务区域内核心供应商的路径长度,因此在确定出每个核心供应商的服务区域后,对于位于任一服务区域内任一服务对象,也即位于任一点的购买者,利用该任一服务区域内的核心供应商为该购买者派送商品,能够使得派送所需路径长度最短,进而最大程度的降低因路径长度导致的派送成本。
S13:由每个核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。
由于核心供应商到对应购买者可能存在多条路径,为了降低派送成本,本申请中选择其中最短的一条路径,进行商品派送,也即按照最短路径原则实现商品派送。
本申请在确定出核心供应商后,确定与每个核心供应商对应的服务区域,进而由每个核心供应商实现所在服务区域内的商品派送,由于任一服务区域内任一服务对象到该任一服务区域内核心供应商的路径长度,低于该任一服务对象到其他服务区域内核心供应商的路径长度,因此能够使得同服务区域内核心供应商实现购买者的商品派送时所用路径最短,并且在核心供应商实现同服务区域内购买者的商品派送时是按照最短路径原则实现的,因此能够进一步使得核心供应商实现购买者的商品派送时所用路径最短;可见,本申请通过以尽可能短的路径实现商品派送,从而能够有效节省派送成本及派送时间。
本发明实施例提供的一种订单派送方法,确定指定区域内的每个核心供应商,可以包括:
选取影响供应商级别划分的各特征元素,以及预设的各特征元素的权重;
获取指定区域内每个供应商对应各特征元素的值,基于各特征元素的值及各特征元素的权重计算每个供应商的级别分数;
筛选级别分数大于分数阈值的供应商为核心供应商;
确定指定区域内的每个核心供应商之后,还包括:
确定指定区域内,除核心供应商之外的其他的供应商为一般供应商。
需要说明的是,在确定核心供应商时,可以是先获取各供应商对应各特征元素的值,对于任一供应商来说,将该任意供应商对应各特征元素的值分别一一对应的与各特征元素的权重相乘,然后将每个乘积相加即可得到级别份数,进而将级别份数大于根据实际需要设定的分数阈值的供应商为核心供应商,从而有效实现核心供应商的确定;在确定出核心供应商之后,则可以相应的确定出服务区域内除核心供应商之外的其他供应商均为一般供应商。另外,特征元素可以包括但不限于注册资本、仓库面积、工人数量、仓库位置、SKU数、供应商支持力度、账期提升空间。
本发明实施例提供的一种订单派送方法,预设各特征元素的权重,可以包括:
将特征元素划分为多个层;除最后一层外其他任一层中的任一特征元素,与其所在层的下一层中多个特征元素相对应;
为各特征元素设定初始权重;第一层全部特征元素的初始权重的和为1,其他层中对应于同一特征元素的全部特征元素的初始权重的和为1;
对每层特征元素进行归一化处理,得到每个特征元素的权重;同一层特征元素的权重的和为1。
需要说明的是,可以将特征元素划分为多个层,第一层中每个特征元素分别对应第二层中多个特征元素,而第二层中每个特征元素分别对应第三层中多个特征元素,以此类推;其中,当一个特征元素与多个特征元素对应时,该一个特征元素则为对应的多个特征元素的概括信息,而该多个特征元素则为对应的一个特征元素的细化信息;如第一层包括硬件配套及供应商配合程度,第二层中与硬件配套对应的特征元素包括注册资本、仓库面积、工人数量、仓库位置、SKU数,与供应商配合程度对应的特征元素包括供应商支持力度、账期提升空间。在各特征元素设置相应的初始权重,第一层各特征元素的初始权重的和为1,其它层中对应于同一特征元素的多个特征元素的初始权重的和为1,如上述例子中硬件配套及供应商配合程度的初始权重的和为1,注册资本、仓库面积、工人数量、仓库位置、SKU数的初始权重的和为1,供应商支持力度、账期提升空间的初始权重的和为1。进而对每层特征元素进行归一化处理,从而使得同一层全部特征元素的权重的和为1。可见,本申请选取影响供应商级别划分的特征元素,采用AHP(层次分析法)和专家群体决策对方法确定特征元素的初始权重,对同层特征元素的初始权重进行归一化处理,归一化处理后同层中各特征元素的权重和为1。通过这种方式实现各特征元素的权重的有效设置。
在一种具体实现方式中,各特征元素可以如表1所示;采用AHP(层次分析法)和专家群体决策对方法确定同层特征元素的初始权重,并进行归一化处理,经归一化处理后,同层特征元素的权重等于1,示例如表2所示;设置供应商评分标准,并根据前述确定核心供应商、一般供应商,设置评分标准,举例如表3所示:
表1
表2
表3
在上述应用场景下,根据各特征元素的评分标准,可以按照以下公式计算各供应商的级别分数;进一步确定综合评分标准,如当某供应商的级别分数在90分以上时,可确定该供应商为核心供应商。
本发明实施例提供的一种订单派送方法,由每个核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送,可以包括:
确定任一服务区域为目标区域;
获取目标区域内的订单集合,对订单集合中各订单的订单信息进行统计,得到相应的订单需求;
由目标区域内的核心供应商,按照最短路径原则,将订单需求中各商品派送至对应的购买者。
在实现商品派送时,具体可以是获取目标区域内的订单集合,订单集合包含该目标区域内一个或一个以上的购买者经下单后生成的订单,订单可以包含订单号、商品类别、商品数量以及购买者的位置等。购买者的位置及供应商的位置均可以采用经纬度来表示。根据订单集合生成相应的订单需求,根据订单需求选择供应商进行商品派送;根据订单需求选择供应商进行商品派送具体可以是根据订单集合中的订单的商品类别和商品数量进行统计,生成订单需求表,基于订单需求表的所有商品进行单独打包后,将所有包裹进行集中装车后进行派送,车辆在基于最短路程原则进行多购买者之间的派送。从而实现区域内全部订单的集中出货及派送等,大大提高了派送效率。
本发明实施例提供的一种订单派送方法,由目标区域内的核心供应商将各商品派送至对应的购买者之前,还可以包括:
判断目标区域内的核心供应商是否能够提供订单需求内的全部商品,如果是,则执行由目标区域内的核心供应商将各商品派送至对应的购买者的步骤,否则,按照供应商数量最少的原则选取供应商集合,供应商集合由目标区域内的核心供应商和一般供应商组成;由供应商集合内各供应商,按照最短路径原则,将订单需求中各商品派送至对应的购买者。
本实施例中在区域内的核心供应商无法提供订单需求内的全部商品时,可以根据订单需求表选择可以满足该订单需求表中的商品类别和商品数量的供应商集合,供应商集合可以是核心供应商与一般供应商的组合,也可以是一般供应商之间的组合,遵循的原则是确保供应商数量最少即可满足商品类别和商品数量的需求;从而保证商品的顺利提供。
本发明实施例提供的一种订单派送方法,按照供应商数量最少的原则选取供应商集合之前,还可以包括:
筛选符合预设条件的供应商,并确定该供应商无法提供商品;预设条件包括公司主体非法人、无进销存系统及员工总人数少于人数阈值中的一个或者多个条件。
需要说明的是,对于符合公司主体不是法人、没有进销存系统或员工人数少于人数阈值(根据实际需要进行设定,如3人)中的一个或多个条件的供应商作为无法提供商品的供应商,由于符合上述至少一个条件的供应商表示无法可靠的提供商品,因此本申请实施例将其进行剔除,能够进一步保证商品的顺利提供。
本发明实施例提供的一种订单派送方法,确定每个核心供应商负责的服务区域,可以包括:
以每个核心供应商所在位置为控制点,绘制基于最短路径的扩展泰森多边形,并确定该扩展泰森多边形为服务区域。
其中,将核心供应商所在位置作为控制点,实现扩展泰森多边形的过程如图2所示,可以包括:
S201:在指定区域内,任意选取一条可以行使机动车的路段,在路段上任意取一个站点A,其中A不能是路段上的两个车站(端点)中的任意一个;
S202:计算出A到所有控制点的最短路程,并找出其中最短和次短的两条机动车路程,设这两条最短路程分别对应供应商i的控制点Pi和供应商j的控制点Pj,由这两条路程合成的通过A点的路程记为L,取L的路程中点P,P即为Pi和Pj的基于最短路程的泰森多边形的交点,而P分L所得的两段路程则分别属于Pi和Pj所控制的两个泰森多边形;
S203:将L经过的所有路段进行标记,不再作为S201中的路段进行选取;
S204:如果还有没有取完的路段,则转步骤S201,否则,转下一步;
S205:将每个供应商所在位置所控制的路程的端点按照一定顺序连成一个区域,得到基于最短路程的扩展泰森多边形(如PiP则为Pi所控制的路程)。
通过上述步骤保证得到的服务区域中,所包含的任一点至所包含的核心供应商的路径长度,低于该任一点至其他服务区域内核心供应商的路径长度;另外,当服务区域包括4个时指定区域可以如图3所示,椭圆实心点表示相应的核心供应商。
在一种具体的应用场景中,本发明实施例提供的一种订单派送方法如图4所示,具体可以包括:
S1、根据指定区域内供应商的特征元素筛选出核心供应商和一般供应商。
如在杭州市主城区内,已知杭州主城区内的供应商有n个,候选采用以下综合评价分析的方法区分出核心供应商、一般供应商和不可用供应商:
201:将符合公司主体不是法人、没有进销存系统或员工人数少于3人中的一个或多个条件的供应商排除出被筛选对象。确定影响供应商分级的特征元素,如注册资本、仓库面积、工人数量、仓库位置、SKU数、供应商支持力度、账期提升空间。在某些实施例中特征元素可分为多层,如:
202:对于101中的特征元素,采用AHP(层次分析法)和专家群体决策对方法确定同层特征元素的初始权重,并进行归一化处理,经归一化处理后,同层特征元素的权重等于1。例举结果如下:
203:设置供应商评分标准,并根据前述确定核心供应商、一般供应商;其中设置评分标准举例如下:
根据各特征元素的评分标准,按照以下公式计算各供应商的评级分数;进一步确定综合评分标准,如当某供应商的综合评分在90分以上时,可确定该供应商为核心供应商。
S2:获取指定区域的区域边界,提取核心供应商的位置信息,以供应商所在位置为控制点,绘制最短路程的扩展泰森多边形。本实施例基于杭州市主城区为指定区域,故提取杭州主城区的行政边界为该区域的边界。
S3:将每个扩展泰森多边形作为一个服务区域,获取该服务区域内的订单集合。
基于S2将杭州市主城区划分出Q1,Q2……Qn个服务区域,各服务区域彼此不相交,其中核心供应商P1对应Q1区域,那么在Q1区域内,任何一个购买者(如便利店)的位置到P1的可行驶机动车的最短路程距离均小于该便利店到其它任意服务区域内的供应商(如Q2)的可行驶机动车的最短路程距离;
获取区域内的订单集合:某服务区域Qi内多个零售店购买者(如3个)分别在采购平台上进行下单,基于每个购买者均生成一个包含订单号、商品类别、商品数量以及购买者位置点的订单,多个购买者的订单组成一个订单集合{订单1,订单2,订单3,……,订单10}。
订单1:
订单2:
订单3:
S4:根据订单集合生成订单需求,根据订单需求选择供应商进行商品派送。
401:根据订单集合中的订单的商品类别和商品数量进行统计,生成订单需求表;
402:根据订单需求表选择可以满足该订单需求表中的SKU和商品数量的供应商集合,供应商集合可以仅有核心供应商,也可以是核心供应商与一般供应商的组合,也可以是一般供应商之间的组合,也可以是单一供应商,遵循的原则是确保供应商数量最少即可满足商品类别和商品数量的需求。进一步的,遵循商品价格最低、配送成本最低的目标或两个目标的多目标决策问题的最优解。
在某一实施例中,核心供应商的库存刚好能够满足上述订单需求表中的商品类别(SKU)和对应的商品数量,且核心供应商鉴于被订单需求表中的GMV较大,因此在价格上进行让步,并且在通过路程规划后,其配送物流成本最低,因此本订单需求表中的所有商品均由该核心供应商提供。
403:根据每个购买者订单的SKU和商品数量,对商品进行打包,并装车开始配送。
在另一个实施例中,核心供应商仓库里缺少红星二锅头55度白酒500mL*12瓶这一商品,因此需要从一般供应商取货。在经成本计算后,选择某一一般供应商提供该商品。派送司机在核心供应商处取完货后,可前往一般供应商处取货,并补充到订单1和订单2的包裹中,然后对三家零售店进行送货。
在另一个实施例中,经成本计算后发现,若司机在核心供应商处取完货后,如果先完成订单3下单购买者的配送,然后再去一般供应商处取货,后完成订单1和订单2的配送,物流成本最低,也可采用该种方式进行订单的配送。
可见,本发明主要按照商品供应商的特征元素,将供应商分为核心供应商、一般供应商和不可用供应商,然后根据每个核心供应商进行最短派送路经服务区域划分,对于该区域内的购买者订单,既保证可供商品的种类和数量,也能够进一步减少配送物流成本。
本发明实施例还提供了一种订单派送装置,如图5所示,可以包括:
第一确定模块11,用于:确定指定区域内的每个核心供应商;
第二确定模块12,用于:基于每个核心供应商的位置,确定每个核心供应商负责的服务区域;服务区域内任一点至该服务区域内核心供应商的路径长度,小于该任一点至其他服务区域内核心供应商的路径长度;
派送模块13,用于:由每个核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送。
本发明实施例提供的一种订单派送装置,第一确定模块可以包括:
筛选单元,用于:选取影响供应商级别划分的各特征元素,以及预设的各特征元素的权重;获取指定区域内每个供应商对应各特征元素的值,基于各特征元素的值及各特征元素的权重计算每个供应商的级别分数;筛选级别分数大于分数阈值的供应商为核心供应商;
订单配送装置还可以包括:
第四确定模块,用于:确定指定区域内的每个核心供应商之后,确定指定区域内,除核心供应商之外的其他的供应商为一般供应商。
本发明实施例提供的一种订单派送装置,还可以包括:
设定模块,用于:将特征元素划分为多个层;除最后一层外其他任一层中的任一特征元素,与其所在层的下一层中多个特征元素相对应;为各特征元素设定初始权重;第一层全部特征元素的初始权重的和为1,其他层中对应于同一特征元素的全部特征元素的初始权重的和为1;对每层特征元素进行归一化处理,得到每个特征元素的权重;同一层特征元素的权重的和为1。
本发明实施例提供的一种订单派送装置,派送模块可以包括:
派送单元,用于:确定任一服务区域为目标区域;获取目标区域内的订单集合,对订单集合中各订单的订单信息进行统计,得到相应的订单需求;由目标区域内的核心供应商,按照最短路径原则,将订单需求中各商品派送至对应的购买者。
本发明实施例提供的一种订单派送装置,还可以包括:
判断模块,用于:判断目标区域内的核心供应商是否能够提供订单需求内的全部商品,如果是,则执行由目标区域内的核心供应商将各商品派送至对应的购买者的步骤,否则,按照供应商数量最少的原则选取供应商集合,供应商集合由目标区域内的核心供应商和一般供应商组成;由供应商集合内各供应商,按照最短路径原则,将订单需求中各商品派送至对应的购买者。
本发明实施例提供的一种订单派送装置,还可以包括:
第三确定模块,用于:按照供应商数量最少的原则选取供应商集合之前,筛选符合预设条件的供应商,并确定该供应商无法提供商品;预设条件包括公司主体非法人、无进销存系统及员工总人数少于人数阈值中的一个或者多个条件。
本发明实施例提供的一种订单派送装置,第二确定模块可以包括:
绘制单元,用于:以每个核心供应商所在位置为控制点,绘制基于最短路径的扩展泰森多边形,并确定该扩展泰森多边形为服务区域。
本发明实施例还提供了一种订单派送设备,可以包括:
存储器,用于存储计算机程序;
处理器,用于执行计算机程序时实现如上任一项订单派送方法的步骤。
本发明实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时可以实现如上任一项订单派送方法的步骤。
需要说明的是,本发明实施例提供的一种订单派送装置、设备及存储介质中相关部分的说明请参见本发明实施例提供的一种订单派送方法中对应部分的详细说明,在此不再赘述。另外本发明实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明,以免过多赘述。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (7)
1.一种订单派送方法,其特征在于,包括:
确定指定区域内的每个核心供应商;
基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;
由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送;
其中,确定每个所述核心供应商负责的服务区域,包括:
以每个所述核心供应商所在位置为控制点,绘制基于最短路径的扩展泰森多边形,并确定该扩展泰森多边形为所述服务区域;
其中,确定指定区域内的每个核心供应商,包括:
选取影响供应商级别划分的各特征元素,以及预设的各特征元素的权重;
获取所述指定区域内每个供应商对应各特征元素的值,基于各特征元素的值及各特征元素的权重计算每个所述供应商的级别分数;
筛选所述级别分数大于分数阈值的供应商为核心供应商;
确定指定区域内的每个核心供应商之后,还包括:
确定所述指定区域内,除所述核心供应商之外的其他的供应商为一般供应商;
其中,预设各特征元素的权重,包括:
将所述特征元素划分为多个层;除最后一层外其他任一层中的任一特征元素,与其所在层的下一层中多个特征元素相对应;
为各特征元素设定初始权重;第一层全部特征元素的初始权重的和为1,其他层中对应于同一特征元素的全部特征元素的初始权重的和为1;
对每层所述特征元素进行归一化处理,得到每个所述特征元素的权重;同一层所述特征元素的权重的和为1。
2.根据权利要求1所述的方法,其特征在于,由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送,包括:
确定任一服务区域为目标区域;
获取所述目标区域内的订单集合,对所述订单集合中各订单的订单信息进行统计,得到相应的订单需求;
由所述目标区域内的核心供应商,按照最短路径原则,将所述订单需求中各商品派送至对应的购买者。
3.根据权利要求2所述的方法,其特征在于,由所述目标区域内的核心供应商将各商品派送至对应的购买者之前,还包括:
判断所述目标区域内的核心供应商是否能够提供所述订单需求内的全部商品,如果是,则执行由所述目标区域内的核心供应商将各商品派送至对应的购买者的步骤,否则,按照供应商数量最少的原则选取供应商集合,所述供应商集合由所述目标区域内的核心供应商和一般供应商组成;由所述供应商集合内各供应商,按照最短路径原则,将所述订单需求中各商品派送至对应的购买者。
4.根据权利要求3所述的方法,其特征在于,按照供应商数量最少的原则选取供应商集合之前,还包括:
筛选符合预设条件的供应商,并确定该供应商无法提供商品;所述预设条件包括公司主体非法人、无进销存系统及员工总人数少于人数阈值中的一个或者多个条件。
5.一种订单派送装置,其特征在于,包括:
第一确定模块,用于:确定指定区域内的每个核心供应商;
第二确定模块,用于:基于每个所述核心供应商的位置,确定每个所述核心供应商负责的服务区域;所述服务区域内任一服务对象至该服务区域内核心供应商的路径长度,小于该任一服务对象至其他服务区域内核心供应商的路径长度;
派送模块,用于:由每个所述核心供应商,按照最短路径原则,完成负责的服务区域内的商品派送;
所述第二确定模块,具体包括:
绘制单元,用于以每个所述核心供应商所在位置为控制点,绘制基于最短路径的扩展泰森多边形,并确定该扩展泰森多边形为所述服务区域;
所述第一确定单元,具体包括:
筛选单元,用于选取影响供应商级别划分的各特征元素,以及预设的各特征元素的权重;
获取所述指定区域内每个供应商对应各特征元素的值,基于各特征元素的值及各特征元素的权重计算每个所述供应商的级别分数;
筛选所述级别分数大于分数阈值的供应商为核心供应商;
所述订单派送装置,还包括:
第四确定模块,用于确定指定区域内的每个核心供应商之后,确定所述指定区域内,除所述核心供应商之外的其他的供应商为一般供应商;
设定模块,用于将所述特征元素划分为多个层;除最后一层外其他任一层中的任一特征元素,与其所在层的下一层中多个特征元素相对应;
为各特征元素设定初始权重;第一层全部特征元素的初始权重的和为1,其他层中对应于同一特征元素的全部特征元素的初始权重的和为1;
对每层所述特征元素进行归一化处理,得到每个所述特征元素的权重;同一层所述特征元素的权重的和为1。
6.一种订单派送设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至4任一项所述订单派送方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述订单派送方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010888469.9A CN112016871B (zh) | 2020-08-28 | 2020-08-28 | 一种订单派送方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010888469.9A CN112016871B (zh) | 2020-08-28 | 2020-08-28 | 一种订单派送方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112016871A CN112016871A (zh) | 2020-12-01 |
CN112016871B true CN112016871B (zh) | 2023-04-28 |
Family
ID=73503193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010888469.9A Active CN112016871B (zh) | 2020-08-28 | 2020-08-28 | 一种订单派送方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112016871B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966911A (zh) * | 2021-02-25 | 2021-06-15 | 杭州拼便宜网络科技有限公司 | 物品运输方法、装置、电子设备和计算机可读介质 |
CN113919595A (zh) * | 2021-11-22 | 2022-01-11 | 杭州拼便宜网络科技有限公司 | 店铺配送路径规划方法、装置、设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014087376A1 (en) * | 2012-12-06 | 2014-06-12 | Schmahl Wayne Gary | Ordering system and method |
CN107093046A (zh) * | 2017-04-21 | 2017-08-25 | 北京京东尚科信息技术有限公司 | 无人配送车任务分配方法、系统和无人配送车 |
CN110659858A (zh) * | 2019-09-11 | 2020-01-07 | 达疆网络科技(上海)有限公司 | 一种解决跨江、跨桥配送范围过长的方法 |
CN111062769A (zh) * | 2019-10-30 | 2020-04-24 | 杭州拼便宜网络科技有限公司 | 派单方法、系统以及存储装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9224167B2 (en) * | 2012-06-13 | 2015-12-29 | Aggregate Shopping Corp. | System and method for aiding user in online searching and purchasing of multiple items |
CN103020790B (zh) * | 2012-10-30 | 2016-08-31 | 北京京东世纪贸易有限公司 | 一种预分拣订单的方法和装置 |
CN107154954B (zh) * | 2016-03-04 | 2019-09-24 | 苏州俊峰伟业信息技术有限公司 | 上门服务排单方法和系统 |
CN108242203A (zh) * | 2016-12-23 | 2018-07-03 | 中兴通讯股份有限公司 | 一种区域划分方法及装置 |
CN109886513A (zh) * | 2017-12-06 | 2019-06-14 | 广东电网有限责任公司物流服务中心 | 一种供应商准入评估标准权重分析方法 |
CN110210813B (zh) * | 2019-06-12 | 2020-09-08 | 拉扎斯网络科技(上海)有限公司 | 一种确定配送范围的方法、装置、电子设备及存储介质 |
CN111080171A (zh) * | 2019-12-30 | 2020-04-28 | 江苏智融高科信息科技有限公司 | 一种基于物流调配算法的物流调配方法 |
-
2020
- 2020-08-28 CN CN202010888469.9A patent/CN112016871B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014087376A1 (en) * | 2012-12-06 | 2014-06-12 | Schmahl Wayne Gary | Ordering system and method |
CN107093046A (zh) * | 2017-04-21 | 2017-08-25 | 北京京东尚科信息技术有限公司 | 无人配送车任务分配方法、系统和无人配送车 |
CN110659858A (zh) * | 2019-09-11 | 2020-01-07 | 达疆网络科技(上海)有限公司 | 一种解决跨江、跨桥配送范围过长的方法 |
CN111062769A (zh) * | 2019-10-30 | 2020-04-24 | 杭州拼便宜网络科技有限公司 | 派单方法、系统以及存储装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112016871A (zh) | 2020-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11403585B2 (en) | Gateway balancing | |
US8498888B1 (en) | Cost-based fulfillment tie-breaking | |
Ramaa et al. | Impact of warehouse management system in a supply chain | |
US8620707B1 (en) | Systems and methods for allocating inventory in a fulfillment network | |
US7467103B1 (en) | Optimization system and method for buying clubs | |
US7664674B2 (en) | Supply chain and inventory risk management system | |
US20030093388A1 (en) | Automated product sourcing from multiple fulfillment centers | |
JP7220236B2 (ja) | コンピュータによって決定される効率的な包装の決定のためのシステムおよび方法 | |
CN109948964A (zh) | 信息输出方法和装置 | |
CN112016871B (zh) | 一种订单派送方法、装置、设备及存储介质 | |
CN107292547A (zh) | 用于确定物流配送的方法、装置及物流配送的系统 | |
US20060111989A1 (en) | Inventory tracking and accounting system and method | |
WO2017015212A1 (en) | Merchant management system for adaptive pricing | |
WO2006020575A1 (en) | Dynamically classifying items for international delivery | |
CN107330626A (zh) | 一种拆分订单的方法、装置及服务器 | |
JP7174080B2 (ja) | 注文されたアイテムのコンピュータによって決定される効率的な袋詰めのためのシステムおよび方法 | |
US20160202941A1 (en) | Transport route planning | |
CN111461389A (zh) | 一种智能仓储物流管理方法及系统 | |
WO2009018437A1 (en) | Transportation management system | |
TWI797606B (zh) | 用於將物件指派給揀貨員的電腦化系統以及方法 | |
CN111680951A (zh) | 一种订单合并处理方法及装置 | |
CN112613765A (zh) | 一种订单处理方法、系统及计算机可读存储介质 | |
CN116228372A (zh) | 一种零售行业dtc模式多仓发货的订单寻源算法及系统 | |
CN114169831A (zh) | 一种基于网络超市系统的物流配送方法 | |
CN111242532A (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 |