CN111832850A - 一种订单分配的方法及装置 - Google Patents
一种订单分配的方法及装置 Download PDFInfo
- Publication number
- CN111832850A CN111832850A CN201910300248.2A CN201910300248A CN111832850A CN 111832850 A CN111832850 A CN 111832850A CN 201910300248 A CN201910300248 A CN 201910300248A CN 111832850 A CN111832850 A CN 111832850A
- Authority
- CN
- China
- Prior art keywords
- distributed
- order
- orders
- delivery
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000009826 distribution Methods 0.000 claims abstract description 144
- 238000012384 transportation and delivery Methods 0.000 claims description 221
- 238000004590 computer program Methods 0.000 claims description 17
- 238000003860 storage Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 230000006870 function Effects 0.000 description 9
- 230000006872 improvement Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 102100036563 26S proteasome regulatory subunit 8 Human genes 0.000 description 3
- 101001136753 Homo sapiens 26S proteasome regulatory subunit 8 Proteins 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 235000013305 food Nutrition 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/12—Hotels or restaurants
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种订单分配的方法、装置,在该方法中,可以从确定出的各待分配订单中选取至少两个待分配订单,判断选取出的待分配订单是否满足预设的分配条件,若确定选取出的待分配订单满足预设的分配条件,则可将选取出的待分配订单分配给同一配送员进行配送。通过判断选取出的待分配订单是否满足预设的分配条件,可以保证向配送员分配的订单之间尽可能不会出现冲突,从而有效的提高了配送员的配送效率。并且,与现有技术中将订单逐个分配给配送员的方式相比,将选取出的待分配订单一并分配给同一配送员,可以有效的降低派单系统的运行压力。
Description
技术领域
本申请涉及计算机领域,尤其涉及一种订单分配的方法及装置。
背景技术
点餐服务已逐渐融入到人们的日常生活中,用户足不出户,即可通过手机、平板电脑等终端中安装的应用(Application,App)进行点餐下单,而配送员则可以对用户下的订单进行接单,并完成配送服务。
当前,派单系统通常都是以订单为单位向配送员进行派单,即,派单系统逐个的向配送员分配订单,这样不仅极大的增加了派单系统的运行压力,并且,以订单为单位向配送员分配订单,不仅效率低下,同时可能会出现分配的订单存在冲突的可能。因此,如何能够有效的提高向配送员进行订单分配的效率,降低分配的订单之间的冲突,进而提高配送员的送单效率,则是一个亟待解决的问题。
发明内容
本申请实施例提供一种订单分配的方法及装置,用以解决现有技术中派单系统向配送员进行订单分配的效率低下的问题。
本申请采用下述技术方案:
本申请提供了一种订单分配的方法,包括:
确定各待分配订单;
从所述各待分配订单中,选取至少两个待分配订单;
判断选取的待分配订单是否满足预设的分配条件,其中,所述分配条件包括:选取的待分配订单的配送量不超过设定配送量,以及,对选取的待分配订单所预估的配送效率高于预设的配送效率中的至少一种;
若是,则将所述选取的待分配订单分配给同一配送员;
若否,则重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
可选地,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
判断所述选取的待分配订单对应的各相关地点之间的距离是否不超过设定距离,所述相关地点包括:取货位置和送货位置中的至少一种;
若确定不存在相关地点之间的距离超过所述设定距离的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
可选地,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
判断所述选取的待分配订单对应的各相关时间之间的时间间隔是否不超过设定时长,所述相关时间包括:最早取货时间和预计送达时间中的至少一种;
若确定不存在相关时间之间的时间间隔超过所述设定时长的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
可选地,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
针对所述选取的待分配订单中的任意两个待分配订单,根据这两个待分配订单的预计送达时间,确定这两个待分配订单对应的时间范围,根据这两个待分配订单的承诺送达时间,确定这两个待分配订单对应的时间差;
针对所述选取的待分配订单中的任意两个待分配订单,判断这两个待分配订单对应的时间差是否落入这两个待分配订单对应的时间范围内;
若存在对应的时间差未落入对应的时间范围的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
可选地,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
针对所述选取的待分配订单中的每个待分配订单,判断该待分配订单对应的预计送达时间是否超过该待分配订单对应的承诺送达时间;
若确定不存在对应的预计送达时间超过对应的承诺送达时间的待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
可选地,从所述各待分配订单中,选取至少两个待分配订单,具体包括:
从所述各待分配订单中,选取至少一个待分配订单作为基准订单;
从除所述基准订单各待分配订单中,选取至少一个待分配订单,作为配对订单;
将所述选取的待分配订单分配给同一配送员之前,所述方法还包括:
确定所有满足所述预设的分配条件的候选订单集,每个候选订单集包含的基准订单相同,配对订单不完全相同;
针对每个候选订单集,确定该候选订单集的优先级;
根据确定出的各候选订单集的优先级,将优先级最高的候选订单集分配给配送员。
可选地,确定该候选订单集的优先级,具体包括:
针对该候选订单集中的每个待分配订单,确定该待分配订单对应的取货位置和送货位置之间的距离;
确定该候选订单集中包含的所有待分配订单对应的取货位置和送货位置之间的距离之和;
确定按照预设的配送路线将该候选订单集中的各待分配订单的配送物送至各待分配订单对应的送货位置所花费的路程;
根据所述距离之和以及所述路程,确定该候选订单集对应的优先级。
可选地,将所述选取的待分配订单分配给同一配送员之后,所述方法还包括:
判断分配给所述配送员的各待分配订单是否满足所述分配条件,和/或判断分配所述配送员的各待分配订单是否满足预设的优先级条件;
若是,则指示所述配送员对各待分配订单进行配送,否则,将分配给所述配送员的至少一个待分配订单进行撤回。
本申请提供了一种订单分配的装置,包括:
确定模块,用于确定各待分配订单;
选取模块,用于从所述各待分配订单中,选取至少两个待分配订单;
判断模块,用于判断选取的待分配订单是否满足预设的分配条件,其中,所述分配条件包括:选取的待分配订单的配送量不超过设定配送量,以及,对选取的待分配订单所预估的配送效率高于预设的配送效率中的至少一种;若是,则将所述选取的待分配订单分配给同一配送员;若否,则重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
本申请提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述订单分配的方法。
本申请提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述订单分配的方法。
本申请采用的上述至少一个技术方案能够达到以下有益效果:
从上述方法中可以看出,可以从确定出的各待分配订单中选取至少两个待分配订单,判断选取出的待分配订单是否满足预设的分配条件,若确定选取出的待分配订单满足预设的分配条件,则可将选取出的待分配订单分配给同一配送员进行配送。通过判断选取出的待分配订单是否满足预设的分配条件,可以保证向配送员分配的订单之间尽可能不会出现冲突,从而有效的提高了配送员的配送效率。并且,与现有技术中将订单逐个分配给配送员的方式相比,将选取出的待分配订单一并分配给同一配送员,可以有效的降低派单系统的运行压力。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本申请实施例中一种订单分配的方法的流程示意图;
图2为本申请实施例提供的订单分配的具体过程示意图;
图3为本申请提供的一种订单分配的装置示意图;
图4为本申请提供的对应于图1的电子设备示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在现有技术中,派单系统通常都是以订单为单位,向配送员进行配送,其中,派单系统通常需要通过计算分析,判断需要分配给配送员的待分配订单,与该配送员已持有的订单是否冲突,进而决定是否需要将该待分配订单分配给该配送员。也就是说,派单系统每对一个待分配订单进行分配,即需要进行一次计算,这样将极大的浪费派单系统的计算资源,从而极大的增加了派单系统的运行压力。
为了解决上述问题,在本申请中,派单系统可以先对选取出的多个待分配订单进行计算,以判断选取出的待分配订单是否满足预设的分配条件,进而在确定选取出的待分配订单满足该分配条件时,一并将这些待分配订单分配给同一配送员进行配送。也就是说,派单系统向配送员分配多个待分配订单时,最少经过一次计算即可完成,因此与现有技术相比,极大的节省了派单系统的计算资源,从而降低了派单系统的运行压力。
本申请提到的待分配订单是指派单系统需要向配送员进行分配的订单,而对于配送员正在配送或是已经配送完成的订单,则不是本申请提到的待分配订单。下面将详细对本申请提供的订单分配方法进行说明。
以下结合附图,详细说明本申请各实施例提供的技术方案。
图1为本申请实施例中一种订单分配的方法的流程示意图,具体包括以下步骤:
S101:确定各待分配订单。
在本申请实施例中,派单系统可以从用户所下的订单中确定各待分配订单,进而在后续过程中,从这些待分配订单中进行订单选取。其中,派单系统可以将确定出的各待分配订单汇集在派单系统的订单池中,以便后续进行选取。而派单系统将各待分配订单汇集在订单池中的筛选条件可以有很多,例如,派单系统可以将一段时间内各用户所下的各订单汇集在该订单池中;再例如,派单系统可以将同一区域内各用户所下的各订单汇集在该订单池中;再例如,派单系统可以将取货位置位于同一区域内的各订单汇集在该订单池中。
S102:从所述各待分配订单中,选取至少两个待分配订单。
派单系统可以从确定出的各待分配订单中选取至少两个待分配订单,并在后续过程中,判断选取出的这些待分配订单是否能够分配给同一配送员。而需要指出的是,为防止分配给配送员的待分配订单过多,而给配送员造成配送困难的情况出现。这里可以对选取出的待分配订单进行限制,即,派单系统选取出的待分配订单的数量不应超过设定数量。该设定数量可以根据实际需求而进行设定。
S103:判断选取的待分配订单是否满足预设的分配条件;若是,则执行步骤S104,否则,执行步骤S105。
S104:将所述选取的待分配订单分配给同一配送员。
S105:重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
在选取出待分配订单后,派单系统可以判断这些待分配订单是否满足预设的分配条件,进而根据判断结果,来确定是否将这些待分配订单进行分配。其中,这里提到的分配条件可以大致分为两种,一种是基于待分配订单的配送量而设定的,一种是基于待分配订单的配送效率而设定的。
对于第一种分配条件来说,派单系统可以判断选取出的待分配订单的配送量是否超过设定配送量,来判断是否能够将这些待分配订单进行分配。具体的,由于待分配订单的配送量往往与待分配订单的订单金额有关(通常情况下,订单金额越高,配送量也越高),则派单系统可以根据各待分配订单中的订单信息,确定出这些待分配订单的订单总金额,并判断这些待分配订单的订单总金额是否超过设定金额。若确定这些待分配订单的订单总金额超过设定金额,则可确定这些待分配订单的配送量超过设定配送量,否则,确定这些待分配订单的配送量不超过该设定配送量。
通过待分配订单的配送量来确定是否能够将这些待分配订单进行分配,主要是考虑到,在实际应用中,配送员所能携带的配送物有限,如,在外卖场景中,配送员用于装餐的配送箱的空间有限,所以能装的餐量也有限。而为保证配送员能够携带待分配订单的配送物,可以通过限制待分配订单的订单总金额,来限制待分配订单的配送量。当然,能够表征待分配订单的配送量的数据还有很多,如,配送物数量、配送物重量等,相应的,派单系统也可以通过其他数据,来判断选取出的待分配订单的配送量是否超过设定配送量,具体过程与基于订单金额进行判断的过程大致相同,在此就不详细说明了。
在本申请实施例中,派单系统也可以上述第二种分配条件,来判断是否能够将选取出的待分配订单进行分配。其中,第二种分配条件的具体形式可以有很多,下面将逐一进行介绍。
具体的,派单系统可以通过选取出的待分配订单中的订单信息,分别确定出任意两个待分配订单所对应的相关地点之间的距离,进而判断这些待分配订单对应的各相关地点之间的距离是否不超过设定距离,若是,则可以确定对这些待分配订单所预估的配送效率不低于预设的配送效率,进而将这些待分配订单进行分配,否则,确定不将这些待分配订单进行分配。
其中,这里提到的相关地点可以包括两种,一种为待分配订单对应的取货位置,即,该待分配订单所对应的配送物应该去何处取,另一种为待分配订单对应的送货位置,即,该待分配订单所对应的配送物应该送往何处。派单系统可以基于待分配订单的取货位置,判断是否将这些待分配订单是否满足预设的分配条件,也可以基于待分配订单的送货位置,判断是否将这些待分配订单是否满足预设的分配条件。
具体的,派单系统可以通过选取出的待分配订单中的订单信息,确定出这些待分配订单对应的各取货位置,并针对任意两个待分配订单,确当出这两个待分配订单的取货位置之间的距离。派单系统可以对确定出的各取货位置之间的距离进行判断,以确定是否存在取货位置之间的距离超过第一设定距离的两个待分配订单。若确定这些待分配订单中不存在取货位置之间的距离超过第一设定距离的两个待分配订单,则可以确定对选取出的待分配订单所预估的配送效率不低于预设的配送效率。
采用判断选取出的待分配订单的取货位置之间的距离是否不超过第一设定距离的方式,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率,是因为若能够确定出选取出的待分配订单中任意两个待分配订单的取货位置之间的距离均不超过第一设定距离,则可以说明这些待分配订单所对应的各取货位置之间相距较近,能够方便配送员前往取货,所以可以认为配送员配送这些待分配订单的配送效率较高。
派单系统也可以通过选取出的待分配订单中的订单信息,确定出这些待分配订单对应的各送货位置,并针对任意两个待分配订单,确当出这两个待分配订单的取送货位置之间的距离。若确定在这些待分配订单中,不存在送货位置之间的距离超过第二设定距离的两个待分配订单,则可以确定对这些待分配订单所预估的配送效率不低于预设的配送效率,进而可以确定将这些待分配订单进行分配,否则,不对这些待分配订单进行分配。
从上述可以看出,若是确定出选取出的待分配订单中任意两个待分配订单的送货位置之间的距离不超过第二设定距离,则说明这些待分配订单的送货位置均相距较近,便于配送员能够进行快捷的集中配送,因此,可以认为配送员对这些待分配订单进行配送时配送效率较高。
在本申请实施例中,派单系统基于待分配订单所对应的相关时间,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率。具体的,这里提到的相关时间包括待分配订单的配送物的最早取货时间,和待分配订单的配送物的预计送达时间。其中,最早取货时间是指配送员能够取走配送物的第一时间,如,在外卖场景下,该最早取货时间可以是指用户所订的餐的最早出餐时间。预计送达时间则是指派单系按照预设的路线规范方式,将这些待分配订单进行路线规划,并根据所规划出的配送路线而预估出的该待分配订单的配送物能够送达至用户手中的时间。
派单系统可以基于待分配订单的最早取货时间,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率。具体的,派单系统可以根据选取出的待分配订单的订单信息,确定出各待分配订单的最早取货时间,并针对任意两个待分配订单,确定出这两个待分配订单的最早取货时间的时间间隔。派单系统可以根据确定出的各最早取货时间的时间间隔,确定在这些待分配订单中是否存在最早取货时间的时间间隔超过第一设定时长的两个待分配订单,若确定存在,则确定对这些待分配订单所预估的配送效率低于预设的配送效率,进而不将这些待分配订单进行分配。若确定不存在,则确定对这些待分配订单所预估的配送效率不低于预设的配送效率,进而可将这些待分配订单进行分配。
也就是说,若选取出的待分配订单中任意两个待分配订单的最早取货时间相隔的时长均不超过该第一设定时长,则可以说明这些待分配订单的最早取货时间均离的较近,这样便于配送员进行集中取货,从而提高了配送员的配送效率。
派单系统也可以基于待分配订单的预计送达时间,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率。具体的,派单系统可以按照预设的路线规划方式,对这些待分配订单进行路线规划,并基于规划处的配送路线,确定这些待分配订单所对应的各预计送达时间。
派单系统可以针对任意两个待分配订单,确定出这两个待分配订单所对应的预计送达时间之间的时间间隔。派单系统可以根据确定出的各预计送达时间之间的时间间隔,判断在这些待分配订单中是否存在预计送达时间之间的时间间隔超过第二设定时长的两个待分配订单。
若确定存在,则确定对这些待分配订单所预估的配送效率低于预设的配送效率,进而不将这些待分配订单进行分配。若确定不存在,则确定对这些待分配订单所预估的配送效率不低于预设的配送效率,进而可将这些待分配订单进行分配。
从上述可以看出,若选取出的待分配订单中任意两个待分配订单的预计送达时间相隔的时长均不超过该第二设定时长,则可以说明这些待分配订单的预计送达时间均离的较近,这样便于配送员进行集中配送,从而提高了配送员的配送效率。
在本申请实施例中,派单系统也可以通过判断待分配订单的时间差是否满足条件的方式,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率。具体的,对于选取出的待分配订单中的任意两个待分配订单来说,派单系统可以确定这两个待分配订单的预计送达时间的时间差,同时,可以根据这两个待分配订单的承诺送达时间,确定这两个待分配订单的承诺送达时间的时间差。而后,服务器可以根据这两个待分配订单的预计送达时间的时间差以及预设的时间阈值,确定出这两个待分配订单对应的时间范围,并判断这两个待分配订单的承诺送达时间之间的时间差是否落入到该时间范围中,若确定落入该时间范围,则可以确定对这两个待分配订单所预估的配送效率满足预设的配送效率。
派单系统可以按照上述方法,判断是否存在对应的承诺送达时间的时间差未落入到其对应的时间范围内的两个待分配订单,若确定存在,则可以确定对选取出的待分配订单所预估的配送效率低于预设的配送效率,否则,确定对选取出的待分配订单所预估的配送效率不低于预设的配送效率,并将这些待分配订单进行分配。
对于任意两个待分配订单来说,派单系统可以根据这两个待分配订单送货位置之间的距离,预设的配送员行进速度以及预设的交付时间,确定这两个待分配订单的预设送达时间的时间差。具体可以按照如下公式进行计算:
disc(C1,C2)/V+SUG1=T
其中,T即为确定出的这两个待分配订单的预计送达时间的时间差,C1和C2分别为这两个待分配订单的送货位置,disc(C1,C2)表示这两个待分配订单的送货位置之间的距离,V用于表示预设的配送员行进速度,V的具体数值的确定方式可以有很多,如,可由人为进行设定,也可以按照预先统计出的各配送员行进速度的平均值来设定,也可以按照预先统计出的各配送员在各时段的平均行进速度来进行设定。
SUG1为上述预设的交付时间,其中,该预设的交付时间用于表示配送员到达送货位置后,将配送物实际交付到用户手中所消耗的时间。SUG1的具体数值的确定方式也可以有很多,如,可以由人为进行设定,也可以通过统计各配送员到达送货位置后将配送物交付到用户手中所消耗的平均时间来进行设定。
通过上述公式确定出这两个待分配订单的预计送达时间的时间差后,可以根据预设的时间阈值,确定出这两个待分配订单对应的时间范围,该时间范围具体可以表示为:[T-T′,T+T′],T′表示预设的时间阈值。后续若确定这两个待分配订单的承诺送达时间的时间差位于该时间范围内,则可以确定对这两个待分配订单所预估的配送效率不低于预设的配送效率,否则确定低于预设的配送效率。
其中,对于每个待分配订单来说,派单系统可以通过预设的模型,确定出该待分配订单的承诺送达时间。而该承诺送达时间即是指:派单系统承诺用户在该时间之前,配送员即可将配送物送达用户手中,若超过该时间,则可以对用户进行一定的赔付。
在本申请实施例中,派单系统也可以通过判断待分配订单对应的预计送达时间是否超过其对应的承诺送达时间的方式,来判断对选取出的待分配订单所预估的配送效率是否不低于预设的配送效率。具体的,针对每个待分配订单,派单系统可以判断该待分配订单对应的预计送达时间是否超过该待分配订单对应的承诺送达时间。若是,则可以确定配送员在配送该待分配订单时,存在超时的风险,否则,确定配送员配送该待分配订单时不存在超时的风险。
若派单系统确定选取出的待分配订单中均不存在超时的风险,则可以确定对这些待分配订单所预估的配送效率不低于预设的配送效率,进而可将这些待分配订单进行分配,否则,不将这些待分配订单进行分配。
需要说明的是,通过将待分配订单的预计送达时间与其承诺送达时间进行比对的方式,判断是否满足预设的分配条件,和通过判断待分配订单对应的时间差是否落入其对应的时间范围内的方式,来判断是否满足预设的分配条件。均是为了保证配送员对这些待分配订单进行配送时,超时的风险尽可能低。只不过一个是基于待分配订单本身的预计送达时间和承诺送达时间来确定的,另一个是结合实际配送时可能消耗的时间来确定的。
若确定选取出的待分配订单满足上述提到的预设的分配条件,则可以将这些待分配订单进行分配,即,可以将这些待分配订单一并分配给同一配送员进行配送。若确定选取出的待分配订单不满足上述提到的预设的分配条件,则可重新选取至少两个待分配订单,并判断重新选取出的待分配订单是否满足预设的分配条件,若是在遍历了全部待分配订单后仍未选取到满足预设的分配条件的待分配订单为止。
从上述方法中可以看出,通过判断选取出的待分配订单是否满足预设的分配条件,可以保证向配送员分配的订单之间尽可能不会出现冲突,从而有效的提高了配送员的配送效率。并且,与现有技术中将订单逐个分配给配送员的方式相比,将选取出的待分配订单一并分配给同一配送员,可以有效的降低派单系统的运行压力。
在本申请实施例中,可能会出现待分配订单可能和多个或多组待分配订单均满足上述分配条件的情况。对于这种情况,派单系统可以分别确定出待分配订单与其他的待分配订单优先级,进而基于确定出的各优先级,确定将该待分配订单与哪一个或哪几个待分配订单一并分配给配送员。
具体的,在本申请实施例中,派单系统可以从确定出的各待分配订单中选取至少一个待分配订单作为基准订单,并且,可以从除该基准订单以外的各待分配订单中选取至少一个待分配订单作为配对订单。派单系统可以针对选取出的每个配对订单,判断该配对订单和该基准订单是否满足上述分配条件,若是,则可将该配对订单和该基准订单作为候选订单集,否则,确定不对该配对订单和该基准订单一并进行分配。
在派单系统确定出的所有满足上述分配条件的各候选订单集中,每个候选订单集中包含的基准订单是相同的,配对订单是不完全相同的。而对于每个候选订单集,派单系统可以确定出该候选订单集的优先级,进而可以将优先级最高的候选订单集分配给配送员。
例如,假设基准订单和配对订单A、B、C均满足上述分配条件,则可以将该基准订单和这三个配对订单分别组成候选订单集1、2、3。派单系统可以分别确定出这三个候选订单集的优先级,其中,候选订单集2的优先级最高,即,基准订单和配对订单B的优先级最高。派单系统可以将基准订单和配对订单B一并配送给配送员。
对于上述每个候选订单集,派单系统针对该候选订单集中的每个待分配订单,确定出该待分配订单对应的取货位置和送货位置之间的距离,进而确定出确定出各待分配订单取货位置和送货位置之间的距离之和。而后,派单系统可以按照对这些待分配订单所规划的配送路线,确定出将这些待分配订单的配送物配送至各待分配订单对应的送货位置所花费的路程,进而根据确定出的距离之和以及该路程,确定出该候选订单集对应的优先级。
例如,假设候选订单集中包含有基准订单A和配对订单B,派单系统在确定该候选订单集的优先级时(也就是确定基准订单A和配对订单B之间的优先级),可以先确定出基准订单A的取货位置和送货位置之间的距离distA,以及配对订单B的取货位置和送货位置之间的距离distB。同时,派单系统可以按照针对基准订单A和配对订单B所规划的配送路线,确定出将基准订单A和配送订单B进行一并配送时的路程batchdist。而后,派单系统可以将distA和distB之和,与一并配送时的路程batchdist进行相比,以得到基准订单A和配对订单B的优先级。具体可以按照如下公式进行计算:
上述公式中的f1即为确定出的该候选订单集的优先级,也即基准订单A和配对订单B之间的优先级。而从上述公式中可以看出,若是配送这两个订单时越顺路,则一并配送这两个订单所花费的路程也就越小,即,batchdist越小,最理想的情况下,一并配送这两个订单所花费的路程batchdist能够与单独配送基准订单A或配对订单B所花费的路程相等。所以,若优先级越大,则说明一并配送时越顺路。
另外,基于上述优先级的确定,派单系统也可以确定出相应的配送冲突系数,以上述示例中计算基准订单A和配对订单B的优先级所采用的公式为例,配送冲突系数可以按照如下公式进行计算:
从该公式可以看出,若是优先级f1越大,则配对冲突系数f2越小,而配对冲突系数f2越小,则说明一并配送该候选订单集中的待分配订单时越顺路。基于此,派单系统也可以按照该配对冲突系数,来确定优先将基准订单与哪一配对订单进行一并配送。
在实际应用中,可能会出现派单系统向配送员分配的待分配订单,与该配送员已经持有的待分配订单存在冲突的情况,这种情况可能会给配送员造成一定的配送困难,进而降低配送员的配送效率。
为了防止上述情况所造成的影响,在本申请实施例中,派单系统可以判断分配给配送员的各待分配订单是否满足上述分配条件,或是判断分配给配送员的各待分配订单是否满足预设的优先级条件。若是,则说明向配送员分配的各待分配订单不存在冲突,否则,确定向配送员分配的各待分配订单存在冲突。其中,这里提到的向配送员分配的待分配订单中可包含有配送员已经持有的订单,以及再次向配送员分配的待分配订单。
派单系统判断分配给配送员的各待分配订单是否满足上述分配条件的具体方式,在此之前已经进行了介绍,在此就不再进行赘述了。而在判断分配给配送员的各待分配订单是否满足预设的优先级条件时,派单系统可以按照上述说明的优先级的确定方式,确定出各待分配订单对应的优先级,并判断各待分配订单对应的优先级是否不低于预设的优先级阈值,若是,则说明这些待分配订单之间不存在冲突,即,将这些待分配订单一并配送时较为顺路,配送员可一并进行配送,否则,确定配送员不适合将这些待分配订单进行一并配送。
当然,派单系统也可以基于时间的维度,确定各待分配订单对应的优先级,进而判断这些待分配订单对应的优先级是否满足预设的优先级条件。其中,基于时间维度确定优先级,与上述确定优先级的思想基本相同,即,对于各待分配订单中的每个待分配订单,派单系统可以确定出单独配送该待分配订单所花费的单独配送时间。相应的,派单系统可以确定出各待分配订单对应的各单独配送时间之和,同时可以确定出按照一定的配送路线,一并配送这些待分配订单所花费的时间。而后,派单系统可以将确定出的单独配送时间之和,与一并配送这些待分配订单所花费的时间进行相比,得到的比值即可以作为确定出的这些待分配订单对应的优先级。
若派单系统确定分配给配送员的待分配订单不满足上述分配条件,或不满足上述优先级条件时,则可以进行订单撤回。其中,派单系统进行订单撤回的标准可以有很多,例如,派单系统可以将最近时间点分配给配送员的待分配订单进行撤回,也可以将最早分配给配送员的待分配订单进行撤回,抑或是可以确定出任意两个待分配订单对应的优先级,并将优先级最低的两个待分配订单进行撤回。当然,派单系统也可以通过其他的标准进行订单撤回,在此就不进行详细举例说明了。
需要说明的是,派单系统可以通过上述列举出的任意分配条件对选取出的待分配订单进行判断,也可以组合使用上述各分配条件对选取出的待分配订单进行判断,其中,上述说明的各分配条件的组合方式较多,本申请仅列举出一种组合方式进行说明,而其他的组合方式与本申请列举出的组合方式基本类似,在此就不进行详细说明了。
以上为本申请实施例提供的订单分配的具体内容,在实际执行时,可以按照如下过程进行执行,如图2所示。
图2为本申请实施例提供的订单分配的具体过程示意图。
从图2中可以看出,整个流程大致分为两个支路,一条支路是以待分配订单的取货位置和最早取货时间满足条件的情况下执行的,另一条支路是以待分配订单的送货位置和预计送达时间满足条件的情况下执行的。为了方便后续描述,可将以待分配订单的取货位置和最早取货时间满足条件的情况下执行的支路称之为第一支路,而以待分配订单的送货位置和预计送达时间满足条件的情况下执行的支路称之为第二支路。
具体的,派单系统可以从待分配订单池中选取出不超过设定数量的待分配订单,并判断选取出的待分配订单的配送量是否不超过设定配送量,其中,派单系统可以通过判断选取出的待分配订单的订单总金额是否不超过设定金额,来判断选取出的待分配订单的配送量是否不超过设定配送量,若是,则可确定选取出的待分配订单不满足预设的分配条件,即,不对这些待分配订单进行分配。
若确定选取出的待分配订单的订单总金额不超过设定金额,则可以进一步地判断是否能够按照第一支路来执行,即,判断在这些待分配订单中是否存在取货位置之间的距离超过第一设定距离的两个待分配订单,若确定不存在,则可按照第一支路的执行顺序,进一步地判断在这些待分配订单中是否存在最早取货时间之间的时间间隔超过第一设定时长的两个待分配订单,若确定存在,则可不对这些待分配订单进行分配。
若确定这些待分配订单中不存在最早取货时间之间的时间间隔超过第一设定时长的两个待分配订单,则可进一步地判断在这些待分配订单中是否存在对应的时间差未落入对应的时间范围的两个待分配订单,若确定存在,则可不对这些待分配订单进行分配。
若确定不存在对应的时间差未落入对应的时间范围的两个待分配订单,则可进一步地判断在这些待分配订单中是否存在对应的预计送达时间超过对应的承诺送达时间的待分配订单,若确定存在,则可不对这些待分配订单进行分配,而若确定不存在,则可将这些待分配订单分配给同一配送员。
派单系统若确定这些待分配订单中存在取货位置之间的距离超过第一设定距离的两个待分配订单,则可确定不能按照第一支路的执行顺序,判断这些待分配订单是否能够进行分配,继而按照第二支路进行执行,即,判断在这些待分配订单中是否存在送货位置之间的距离超过第二设定距离的两个待分配订单,若确定存在,则可不对这些待分配订单进行分配。
若确定不存在,则可进一步地判断在这些待分配订单中是否存在预计送达时间之间的时间间隔超过第二设定时长的两个待分配订单,若确定存在,则可不对这些待分配订单进行分配,而若确定不存在,则进行后续判断。其中,由于后续的判断与第一支路中的相同,在此就不进行详细赘述了。
需要说明的是,无论对于第一支路还是第二支路,派单系统通过对待分配订单的相关地点(包括取货位置和送货位置)和相关时间(包括最早取货时间和预计送达时间),能够在一定程度上保证在取货位置或是送货位置相对集中的情况下,最早取货时间或预计送达时间也相对集中。这样一来,若派单系统将这些待分配订单分配给同一配送员,该配送员可以按照先集中取货,再进行集中送货的方式进行配送,进而可以在一定程度上提高配送员的配送效率。
以上为本申请的一个或多个实施例提供的订单分配的方法,基于同样的思路,本申请还提供了相应的订单分配的装置,如图3所示。
图3为本申请提供的一种订单分配的装置示意图,具体包括:
确定模块301,用于确定各待分配订单;
选取模块302,用于从所述各待分配订单中,选取至少两个待分配订单;
判断模块303,用于判断选取的待分配订单是否满足预设的分配条件,其中,所述分配条件包括:选取的待分配订单的配送量不超过设定配送量,以及,对选取的待分配订单所预估的配送效率高于预设的配送效率中的至少一种;若是,则将所述选取的待分配订单分配给同一配送员;若否,则重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
可选地,所述判断模块303具体用于,判断所述选取的待分配订单对应的各相关地点之间的距离是否不超过设定距离,所述相关地点包括:取货位置和送货位置中的至少一种;若确定不存在相关地点之间的距离超过所述设定距离的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
可选地,所述判断模块303具体用于,判断所述选取的待分配订单对应的各相关时间之间的时间间隔是否不超过设定时长,所述相关时间包括:最早取货时间和预计送达时间中的至少一种;若确定不存在相关时间之间的时间间隔超过所述设定时长的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
可选地,所述判断模块303具体用于,针对所述选取的待分配订单中的任意两个待分配订单,根据这两个待分配订单的预计送达时间,确定这两个待分配订单对应的时间范围,根据这两个待分配订单的承诺送达时间,确定这两个待分配订单对应的时间差;针对所述选取的待分配订单中的任意两个待分配订单,判断这两个待分配订单对应的时间差是否落入这两个待分配订单对应的时间范围内;若存在对应的时间差未落入对应的时间范围的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
可选地,所述判断模块303具体用于,针对所述选取的待分配订单中的每个待分配订单,判断该待分配订单对应的预计送达时间是否超过该待分配订单对应的承诺送达时间;若确定不存在对应的预计送达时间超过对应的承诺送达时间的待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
可选地,所述选取模块302具体用于,从所述各待分配订单中,选取至少一个待分配订单作为基准订单;从除所述基准订单各待分配订单中,选取至少一个待分配订单,作为配对订单;
所述判断模块303具体用于,确定所有满足所述预设的分配条件的候选订单集,每个候选订单集包含的基准订单相同,配对订单不完全相同;针对每个候选订单集,确定该候选订单集的优先级;根据确定出的各候选订单集的优先级,将优先级最高的候选订单集分配给配送员。
可选地,所述判断模块303具体用于,针对该候选订单集中的每个待分配订单,确定该待分配订单对应的取货位置和送货位置之间的距离;确定该候选订单集中包含的所有待分配订单对应的取货位置和送货位置之间的距离之和;确定按照预设的配送路线将该候选订单集中的各待分配订单的配送物送至各待分配订单对应的送货位置所花费的路程;根据所述距离之和以及所述路程,确定该候选订单集对应的优先级。
可选地,所述装置还包括:
撤回模块304,用于判断分配给所述配送员的各待分配订单是否满足所述分配条件,和/或判断分配所述配送员的各待分配订单是否满足预设的优先级条件;若是,则指示所述配送员对各待分配订单进行配送,否则,将分配给所述配送员的至少一个待分配订单进行撤回。
本申请实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图1提供的订单分配的方法。
本申请实施例还提供了图4所示的电子设备的示意结构图。如图4所述,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,以实现上述图1所述的订单分配的方法。当然,除了软件实现方式之外,本说明书并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (11)
1.一种订单分配方法,其特征在于,包括:
确定各待分配订单;
从所述各待分配订单中,选取至少两个待分配订单;
判断选取的待分配订单是否满足预设的分配条件,其中,所述分配条件包括:选取的待分配订单的配送量不超过设定配送量,以及,对选取的待分配订单所预估的配送效率高于预设的配送效率中的至少一种;
若是,则将所述选取的待分配订单分配给同一配送员;
若否,则重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
2.如权利要求1所述的方法,其特征在于,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
判断所述选取的待分配订单对应的各相关地点之间的距离是否不超过设定距离,所述相关地点包括:取货位置和送货位置中的至少一种;
若确定不存在相关地点之间的距离超过所述设定距离的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
3.如权利要求1所述的方法,其特征在于,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
判断所述选取的待分配订单对应的各相关时间之间的时间间隔是否不超过设定时长,所述相关时间包括:最早取货时间和预计送达时间中的至少一种;
若确定不存在相关时间之间的时间间隔超过所述设定时长的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
4.如权利要求1所述的方法,其特征在于,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
针对所述选取的待分配订单中的任意两个待分配订单,根据这两个待分配订单的预计送达时间,确定这两个待分配订单对应的时间范围,根据这两个待分配订单的承诺送达时间,确定这两个待分配订单对应的时间差;
针对所述选取的待分配订单中的任意两个待分配订单,判断这两个待分配订单对应的时间差是否落入这两个待分配订单对应的时间范围内;
若存在对应的时间差未落入对应的时间范围的两个待分配订单,则确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率。
5.如权利要求1所述的方法,其特征在于,当所述分配条件为对选取的待分配订单所预估的配送效率不低于预设的配送效率时,判断选取的待分配订单是否满足预设的分配条件,具体包括:
针对所述选取的待分配订单中的每个待分配订单,判断该待分配订单对应的预计送达时间是否超过该待分配订单对应的承诺送达时间;
若确定不存在对应的预计送达时间超过对应的承诺送达时间的待分配订单,则确定对所述选取的待分配订单所预估的配送效率不低于预设的配送效率,否则,确定对所述选取的待分配订单所预估的配送效率低于预设的配送效率。
6.如权利要求1所述的方法,其特征在于,从所述各待分配订单中,选取至少两个待分配订单,具体包括:
从所述各待分配订单中,选取至少一个待分配订单作为基准订单;
从除所述基准订单各待分配订单中,选取至少一个待分配订单,作为配对订单;
将所述选取的待分配订单分配给同一配送员之前,所述方法还包括:
确定所有满足所述预设的分配条件的候选订单集,每个候选订单集包含的基准订单相同,配对订单不完全相同;
针对每个候选订单集,确定该候选订单集的优先级;
根据确定出的各候选订单集的优先级,将优先级最高的候选订单集分配给配送员。
7.如权利要求6所述的方法,其特征在于,确定该候选订单集的优先级,具体包括:
针对该候选订单集中的每个待分配订单,确定该待分配订单对应的取货位置和送货位置之间的距离;
确定该候选订单集中包含的所有待分配订单对应的取货位置和送货位置之间的距离之和;
确定按照预设的配送路线将该候选订单集中的各待分配订单的配送物送至各待分配订单对应的送货位置所花费的路程;
根据所述距离之和以及所述路程,确定该候选订单集对应的优先级。
8.如权利要求2~7任一项所述的方法,其特征在于,将所述选取的待分配订单分配给同一配送员之后,所述方法还包括:
判断分配给所述配送员的各待分配订单是否满足所述分配条件,和/或判断分配所述配送员的各待分配订单是否满足预设的优先级条件;
若是,则指示所述配送员对各待分配订单进行配送,否则,将分配给所述配送员的至少一个待分配订单进行撤回。
9.一种订单分配的装置,其特征在于,包括:
确定模块,用于确定各待分配订单;
选取模块,用于从所述各待分配订单中,选取至少两个待分配订单;
判断模块,用于判断选取的待分配订单是否满足预设的分配条件,其中,所述分配条件包括:选取的待分配订单的配送量不超过设定配送量,以及,对选取的待分配订单所预估的配送效率高于预设的配送效率中的至少一种;若是,则将所述选取的待分配订单分配给同一配送员;若否,则重新从所述各待分配订单中选取至少两个待分配订单,并判断重新选取的待分配订单是否满足所述分配条件,直至选取的待分配订单满足所述分配条件,或遍历全部待分配订单后仍未选取到满足所述分配条件的待分配订单为止。
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1~8任一项所述的方法。
11.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1~8任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910300248.2A CN111832850A (zh) | 2019-04-15 | 2019-04-15 | 一种订单分配的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910300248.2A CN111832850A (zh) | 2019-04-15 | 2019-04-15 | 一种订单分配的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111832850A true CN111832850A (zh) | 2020-10-27 |
Family
ID=72915094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910300248.2A Pending CN111832850A (zh) | 2019-04-15 | 2019-04-15 | 一种订单分配的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111832850A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150257A (zh) * | 2020-11-26 | 2020-12-29 | 炬星科技(深圳)有限公司 | 订单处理方法、云端系统、电子设备及存储介质 |
WO2023063875A1 (en) * | 2021-10-13 | 2023-04-20 | Grabtaxi Holdings Pte. Ltd. | Communications server apparatus, method and communications system for managing orders |
-
2019
- 2019-04-15 CN CN201910300248.2A patent/CN111832850A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150257A (zh) * | 2020-11-26 | 2020-12-29 | 炬星科技(深圳)有限公司 | 订单处理方法、云端系统、电子设备及存储介质 |
WO2023063875A1 (en) * | 2021-10-13 | 2023-04-20 | Grabtaxi Holdings Pte. Ltd. | Communications server apparatus, method and communications system for managing orders |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106779183B (zh) | 订单组配送顺序规划方法、路线规划方法及装置 | |
CN108596540B (zh) | 补货方法及装置、计算机可读存储介质、电子设备 | |
CN110414731B (zh) | 订单分配的方法、装置、计算机可读存储介质及电子设备 | |
CN107844877B (zh) | 订单分配方法和装置 | |
CN110232537A (zh) | 分配数据对象的方法、装置、设备及存储介质 | |
CN110705934A (zh) | 异常订单的识别方法、装置、可读存储介质及电子设备 | |
CN109144716A (zh) | 基于机器学习的操作系统调度方法及装置、设备 | |
CN117076453A (zh) | 一种批量任务处理方法、装置及设备 | |
CN102981973B (zh) | 在存储系统中执行请求的方法 | |
CN109902975A (zh) | 调度方法、系统、装置以及计算机可读存储介质 | |
CN111832850A (zh) | 一种订单分配的方法及装置 | |
CN110796378A (zh) | 订单分配方法及装置 | |
WO2022095358A1 (zh) | 任务调度方法、装置、电子设备及可读存储介质 | |
CN109146349A (zh) | 订单分配方法及装置 | |
CN110400012A (zh) | 一种确定配送路径的方法及装置 | |
CN110443541A (zh) | 一种压单处理方法及装置 | |
CN112434986A (zh) | 订单改派的方法、装置、计算机可读存储介质及电子设备 | |
CN114742623A (zh) | 订单分配的方法、装置、计算机可读存储介质及电子设备 | |
CN110928649A (zh) | 资源调度的方法和装置 | |
CN113298445B (zh) | 一种模型训练和调度无人设备的方法及装置 | |
CN114077944A (zh) | 一种订单分配方法、装置、存储介质及电子设备 | |
CN111754151A (zh) | 一种路径规划方法及装置 | |
CN114565198A (zh) | 一种订单调度方法、装置、存储介质及电子设备 | |
CN112288346A (zh) | 一种订单改派的方法及装置 | |
CN115689132A (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 |