CN110956384A - 配送任务的处理方法、装置、电子设备及可读存储介质 - Google Patents
配送任务的处理方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN110956384A CN110956384A CN201911176588.5A CN201911176588A CN110956384A CN 110956384 A CN110956384 A CN 110956384A CN 201911176588 A CN201911176588 A CN 201911176588A CN 110956384 A CN110956384 A CN 110956384A
- Authority
- CN
- China
- Prior art keywords
- task
- delivery
- cluster
- distribution
- tasks
- 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
- 238000009826 distribution Methods 0.000 title claims abstract description 359
- 238000003860 storage Methods 0.000 title claims abstract description 16
- 238000003672 processing method Methods 0.000 title description 4
- 230000008859 change Effects 0.000 claims abstract description 47
- 238000000034 method Methods 0.000 claims abstract description 37
- 238000012384 transportation and delivery Methods 0.000 claims description 660
- 238000010586 diagram Methods 0.000 description 26
- 238000005304 joining Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 241000531116 Blitum bonus-henricus Species 0.000 description 2
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23211—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Remote Sensing (AREA)
- Educational Administration (AREA)
Abstract
本公开实施例公开了一种配送任务的处理方法、装置、电子设备及可读存储介质,所述方法包括:获取配送任务的任务信息,通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源,通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。该技术方案能够提高配送任务的处理效率。
Description
技术领域
本公开涉及数据处理技术领域,具体涉及一种配送任务的处理方法、装置、电子设备及可读存储介质。
背景技术
随着社会发展,配送任务越来越多。而在配送之前,通常需要先对配送任务进行排线,包括确定各任务对应的配送资源和各配送资源的配送路径等问题,以便于完成任务对象的分拣和配送。
但是,在做出本公开的过程中,发明人发现,若任务在配送前发生改变,例如,任务的取消或新增、配送资源数量发生改变等,目前通常需要根据所有任务的任务信息进行重新排线,且重新排线的结果可能存在较大的差异,导致容易出现重复分拣、配送资源等待时间较长等问题,使得配送效率较低。
发明内容
为了解决相关技术中的问题,本公开实施例提供一种配送任务的处理方法、装置、电子设备及可读存储介质。
第一方面,本公开实施例中提供了一种配送任务的处理方法,包括:
获取配送任务的任务信息;
通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
结合第一方面,本公开在第一方面的第一种实现方式中,所述任务信息包括所述配送任务的配送目的地和/或任务容量;
所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
结合第一方面的第一种实现方式,本公开在第一方面的第二种实现方式中,所述对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,包括:
获取配送任务的起始位置;
确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类任务为未确定对应任务簇的配送任务;
基于所述种子任务的配送目的地,初始化所述任务簇的簇中心;
依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心;
在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件;
在所述任务簇满足第二终止条件时,输出所述任务簇。
结合第一方面的第二种实现方式,本公开在第一方面的第三种实现方式中,所述任务簇满足第一终止条件包括所述任务簇满足以下任意一项或多项并且所述当前任务集合中还有未加入任务簇的待聚类配送任务:
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值;
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和;
所述任务簇满足第二终止条件包括:属于所述当前任务集合的配送任务均已加入对应的任务簇。
结合第一方面的第一种实现方式,本公开在第一方面的第四种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送资源的数量和/或容量发生变化时:
基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
结合第一方面的第四种实现方式,本公开在第一方面的第五种实现方式中,还包括:
如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
结合第一方面的第四种实现方式,本公开在第一方面的第六种实现方式中,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增任务,基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
结合第一方面的第一种实现方式,本公开在第一方面的第七种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送任务发生变化时:
对于新增配送任务,计算所述新增配送任务的配送目的地与所述任务簇的簇中心的距离,确定所述新增配送任务的配送目的地与其簇中心距离最近的第一特定任务簇;
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和不大于所述任务集合的配送资源的装载容量时,将所述新增配送任务加入所述第一特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第一方面的第七种实现方式,本公开在第一方面的第八种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇,将所述新增配送任务加入所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第一方面的第七种实现方式,本公开在第一方面的第九种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇;
比较以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加与替换所述第一特定任务簇所属任务集合的配送资源并以替换配送资源对所述新增配送任务进行配送造成的成本增加;
根据比较结果确定将所述新增配送任务加入所述第一特定任务簇或所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第一方面的第一种实现方式,本公开在第一方面的第十种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括:
当有新增配送任务加入任务簇时,计算所述新增配送任务的配送目的地与所述任务簇中连续配送的各配送任务的配送目的地之间的距离,在离所述新增配送任务的配送目的地的平均距离最小最近的两个配送目的地之间***所述新增配送任务的配送目的地。
第二方面,本公开实施例中提供了一种配送任务的处理方法,包括:
获取模块,被配置为获取配送任务的任务信息;
集合确定模块,被配置为通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
聚类模块,被配置为通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
信息确定模块,被配置为在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
结合第二方面,本公开在第二方面的第一种实现方式中,所述任务信息包括所述配送任务的配送目的地和/或任务容量;
所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
结合第二方面的第一种实现方式,本公开在第二方面的第二种实现方式中,所述对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,包括:
获取配送任务的起始位置;
确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类任务为未确定对应任务簇的配送任务;
基于所述种子任务的配送目的地,初始化所述任务簇的簇中心;
依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心;
在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件;
在所述任务簇满足第二终止条件时,输出所述任务簇。
结合第二方面的第二种实现方式,本公开在第二方面的第三种实现方式中,所述任务簇满足第一终止条件包括所述任务簇满足以下任意一项或多项并且所述当前任务集合中还有未加入任务簇的待聚类配送任务:
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值;
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和;
所述任务簇满足第二终止条件包括:属于所述当前任务集合的配送任务均已加入对应的任务簇。
结合第二方面的第一种实现方式,本公开在第二方面的第四种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送资源的数量和/或容量发生变化时:
如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量;
如果有新增任务,则基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,否则基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
结合第二方面的第四种实现方式,本公开在第二方面的第五种实现方式中,还包括:
更新模块,被配置为如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
结合第二方面的第四种实现方式,本公开在第二方面的第六种实现方式中,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增任务,基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
结合第二方面的第一种实现方式,本公开在第二方面的第七种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送任务发生变化时:
对于新增配送任务,计算所述新增配送任务的配送目的地与所述任务簇的簇中心的距离,确定所述新增配送任务的配送目的地与其簇中心距离最近的第一特定任务簇;
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和不大于所述任务集合的配送资源的装载容量时,将所述新增配送任务加入所述第一特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第二方面的第七种实现方式,本公开在第二方面的第八种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇,将所述新增配送任务加入所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第二方面的第七种实现方式,本公开在第二方面的第九种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇;
比较以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加与替换所述第一特定任务簇所属任务集合的配送资源并以替换配送资源对所述新增配送任务进行配送造成的成本增加;
根据比较结果确定将所述新增配送任务加入所述第一特定任务簇或所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
结合第二方面的第一种实现方式,本公开在第二方面的第十种实现方式中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括:
当有新增配送任务加入任务簇时,计算所述新增配送任务的配送目的地与所述任务簇中连续配送的各配送任务的配送目的地之间的距离,在离所述新增配送任务的配送目的地的平均距离最小最近的两个配送目的地之间***所述新增配送任务的配送目的地。
第三方面,本公开实施例中提供了一种电子设备,其特征在于,包括存储器和处理器;其中,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现如第一方面、第一方面的第一种实现方式至第十种实现方式任一项所述的方法。
第四方面,本公开实施例中提供了一种可读存储介质,其上存储有计算机指令,该计算机指令被处理器执行时实现如第一方面、第一方面的第一种实现方式至第十种实现方式任一项所述的方法。
本公开实施例提供的技术方案可以包括以下有益效果:
根据本公开实施例提供的技术方案,在根据配送任务的任务信息确定任务集合后,还对属于同一任务集合的任务进行空间聚类以得到至少一个任务簇。在配送资源和/或配送任务发生改变后,基于所述任务簇确定各配送任务的配送信息,以任务簇为单元进行调度,可以有效避免以配送任务为单元进行调度所导致的配送任务排线结果差异较大等问题,提高配送任务排线的稳定性,减少重复分拣,提高配送效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
结合附图,通过以下非限制性实现方式的详细描述,本公开的其它特征、目的和优点将变得更加明显。在附图中:
图1示出根据本公开实施例的配送任务的处理方法的流程图;
图2示出根据本公开实施例确定任务簇的流程图;
图3示出根据本公开实施例配送资源发生变化时确定配送信息的流程图;
图4示出根据本公开实施例基于第一特定任务簇确定配送信息的流程图;
图5示出根据本公开实施例基于第二特定任务簇确定配送信息的流程图;
图6示出根据本公开实施例根据第一特定任务簇和第二特定任务簇的比较结果确定配送信息的流程图;
图7A~7F示出根据本公开实施例的配送任务的处理方法、装置、电子设备及可读存储介质的应用场景图;
图8示出根据本公开的实施例的配送任务的处理装置的结构框图;
图9示出根据本公开的实施例的电子设备的结构框图;
图10示出适于用来实现根据本公开实施例的配送任务的处理方法的计算机***的结构示意图。
具体实现方式
下文中,将参考附图详细描述本公开的示例性实现方式,以使本领域技术人员可容易地实现它们。此外,为了清楚起见,在附图中省略了与描述示例性实现方式无关的部分。
在本公开中,应理解,诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在,并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
上文提及,若任务在配送前发生改变,例如,任务的取消或新增、配送资源数量发生改变等,目前通常需要根据所有任务的任务信息进行重新排线,且重新排线的结果可能存在较大的差异,导致容易出现重复分拣、配送资源等待时间较长等问题,使得配送效率较低。
本公开实施例提供的技术方案通过获取训练数据,获取配送任务的任务信息,通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源,通过至少一个处理器对属于同一任务集合的任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
该技术方案在根据配送任务的任务信息确定任务集合后,还对属于同一任务集合的任务进行空间聚类以得到至少一个任务簇。在配送资源和/或配送任务发生改变后,基于所述任务簇确定各配送任务的配送信息,以任务簇为单元进行调度,可以有效避免以配送任务为单元进行调度所导致的配送任务排线结果差异较大等问题,提高配送任务排线的稳定性,从而减少重复分拣,提高配送效率。
例如,假设所述配送资源为配送车,所述配送任务为待配送订单,当完成配送任务排线,以及所述待配送订单对应的物品分拣时,若配送车和/或待配送订单发生变化,现有技术通常需要根据待配送订单的任务信息重新确定配送任务排线,而重新确定的配送任务排线结果与原配送任务排线结果往往差异较大,这就需要对所有待配送订单对应的物品进行重新分拣;而本申请提供的技术方案以任务簇为单元来重新确定配送任务排线结果,重新排线后同一任务簇内的任务仍由同一配送车进行配送,使得重新确定的配送任务排线结果与原配送任务排线结果差异较小,提高了配送任务排线的稳定性,减小了重复分拣工作量,提高了配送效率。
图1示出根据本公开实施例的配送任务的处理方法的流程图。
如图1所示,所述订单配送方法包括以下步骤S101-S104。
在步骤S101中,获取配送任务的任务信息。
在步骤S102中,通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源。
在步骤S103中,通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇。
在步骤S104中,在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
根据本公开的实施例,所述配送任务例如可以是配送订单,所述任务信息包括所述配送任务的配送目的地和/或任务容量。其中,所述配送目的地为完成所述配送任务所需要将配送对象送达的地址,例如是配送订单的收货地址,所述任务容量为所述配送任务对应的配送对象的容量之和,例如是订单中所有货物的体积或质量。
根据本公开的实施例,所述配送资源(例如,配送车、无人机、配送机器人等)用于装载对应的任务集合中的配送任务所包括的配送对象,并完成相应的配送任务。所述配送资源通常具有一定的装载容量,即所述配送资源所能够装载的配送对象的容量总和是有限的。
根据本公开的实施例,根据所述任务信息,可以确定至少一个任务集合。例如,根据所述配送任务的任务信息,以最小化配送资源的数量和配送资源的总路径长度为优化目标,通过有能力约束的车辆路径调度(Capacitated Vehicle Routing Problem,CVRP)、有时间窗车辆路径问题(vehicle routing problems with time windows,VRPTW)等模型,确定至少一个任务集合和所述任务集合对应的配送资源。例如,一个任务集合可以是由一个配送资源(例如,一辆配送车)出发一次配送的所有配送任务的集合。
根据本公开的实施例,在确定任务集合后,将属于同一任务集合的任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,属于同一任务簇的配送任务之间的空间差异较小(例如,配送任务的配送目的地的位置较为接近),如果后续需要重新安排配送线路,可以尽量使属于同一任务簇的配送任务仍由同一配送资源进行配送,可以降低重新排线的工作量,减少重复分拣,提高分拣和配送的效率。
根据本公开的实施例,所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
根据本公开的实施例,可以为一个任务集合中的所有配送任务规划配送路线,该任务集合的配送资源沿所述配送路线对该任务集合中的配送任务进行配送。
图2示出根据本公开实施例确定任务簇的流程图。
如图2所示,在步骤S103中,即对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,可以包括以下步骤S201-S206。
在步骤S201中,获取配送任务的起始位置。
根据本公开的实施例,所述起始位置可以为配送资源获取配送任务对应的配送对象的地址,例如,仓库地址、商户地址等,本申请对此不作具体限定。
在步骤S202中,确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类配送任务为未确定对应任务簇的任务。
在步骤S203中,基于所述种子任务的配送目的地,初始化所述任务簇的簇中心。
根据本公开的实施例,两个点之间的距离是指配送资源从一个点行进到另一个点所经过的路线长度。例如,如果配送资源是配送车,则两个点之间的距离是配送车从一个点行驶到另一个点所经过的路线长度。如果配送资源是无人机,则两个点之间的距离是无人机从一个点飞行到另一个点所经过的路线长度。
例如,任务簇p1的簇中心C1可以初始化为种子任务a1的配送目的地(x1,y1)。可以理解地,所述配送目的地的坐标除了二维坐标,也可以为一维坐标或者更多维坐标,本申请对此不作具体限定。接下来,以二维坐标为例,对本申请的方法和过程进行解释说明。
在步骤S204中,依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心。
根据本公开的实施例,任务簇的簇中心可以为属于所述任务簇的所有任务的配送目的地的几何中心点位置。例如,在任务簇中加入新配送任务后,所述簇中心可以更新为加入前属于所述任务簇的配送任务和新配送任务的配送目的地的坐标平均值。例如,假设在所述任务簇p1中加入配送任务a2时,则任务簇的簇中心C1更新为所述种子任务a1和a2的配送目的地的平均值,即,
若再在所述任务簇p1中加入配送任务a3,则任务簇p1的簇中心C1更新为所述配送任务a1、a2和a3的配送目的地x1、x2和x3的坐标平均值,即,
在步骤S205中,在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件。
在步骤S206中,在所述任务簇满足第二终止条件时,输出所述任务簇。
例如,若继续在所述任务簇p1中加入配送任务a4,将使得所述任务簇p1满足第一终止条件,则输出未加入所述配送任务a4的任务簇p1={a1,a2,a3}。
根据本公开的实施例,所述任务簇满足第一终止条件包括所述任务簇满足所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值。
例如,假设任务簇p1当前包括配送任务a1、a2和a3,若与所述配送任务a1、a2和a3同属于任务集合A的待聚类任务中,配送任务a4的配送目的地(x4,y4)与所述簇中心C1的距离最小,但是,该距离已超过距离阈值,则所述任务簇p1满足第一终止条件,并输出未加入所述配送任务a4的任务簇p1={a1,a2,a3}。
根据本公开的实施例,所述任务簇满足第一终止条件包括所述任务簇满足所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和。
例如,假设任务簇p1当前包括配送任务a1、a2和a3,且所述配送任务a1、a2和a3的任务容量分别为v1、v2和v3,则所述任务簇p1的容量V1为所述配送任务a1、a2和a3的任务容量之和,即V1=v1+v2+v3,若与所述配送任务a1、a2和a3同属于任务集合A的待聚类配送任务中,配送任务a4的配送目的地(x4,y4)与所述簇中心C1的距离最小,但是配送任务a4的任务容量v4与所述任务簇p1的容量V1之和v4+V1大于所述配送任务簇p1的预设容量范围,则所述任务簇p1满足第一终止条件,并输出未加入所述配送任务a4的任务簇p1={a1,a2,a3}。
根据本公开的实施例,所述任务簇满足第一终止条件时,而当前任务集合中还有未加入任务簇的待聚类配送任务时,除了输出所述任务簇,还新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件,也就是重复步骤S202-S206,以确定所述任务集合的其他任务簇。例如,假设任务集合A包括配送任务a1、a2、a3、a4和a5,输出任务簇p1={a1,a2,a3}时,所述任务集合A还包括待聚类配送任务a4和a5,则重复步骤S202-S206,以输出所述任务集合A的其他任务簇。
根据本公开的实施例,所述任务簇满足第二终止条件包括所述任务簇满足属于所述当前任务集合的配送任务均已加入对应的任务簇。
根据本公开的实施例,若所述任务簇满足的第二终止条件为属于所述当前任务集合的配送任务均已加入对应的任务簇,则确定所述当前任务集合的所有任务簇。例如,假设任务集合A包括配送任务a1、a2、a3、a4和a5,输出任务簇p1={a1,a2,a3}和任务簇p2={a4,a5}时,所述任务集合A中的所有配送任务均已加入对应的任务簇p1或者p2,则确定所述任务集合A包括任务簇p1和p2。
根据本公开的实施例,在根据配送任务的任务信息确定任务集合后,还对属于同一任务集合的配送任务进行空间聚类以得到至少一个任务簇。由于同一任务簇的配送目的地位置接近,在配送资源和/或配送任务发生改变后,可以基于所述任务簇确定各配送任务的配送信息,尽量使属于同一任务簇的配送任务由同一配送资源进行配送,避免重复分拣,提高配送的效率,而且,无需对所有配送任务的任务信息进行处理,提高了配送任务的处理效率。
根据本公开的实施例,在所述配送资源的数量和/或容量发生变化时,在步骤S104中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括
基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
图3示出根据本公开实施例配送资源发生变化时确定配送信息的流程图。
如图3所示,在所述配送资源的数量和/或容量发生变化时,在步骤S104中,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括以下步骤S301-S302。
在步骤S301中,如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
根据本公开的实施例,所述任务簇的簇中心可以更新为变化后的任务簇所包括的配送任务的配送目的地的几何中心点位置(例如,坐标平均值),所述任务簇的容量可以更新为变化后的任务簇所包括的配送任务的任务容量之和。
例如,假设所述任务簇p1={a1,a2,a3}中的配送任务a3被取消,则所述簇中心C1更新为变化后的所述任务簇p1所包括的配送任务a1和a2的配送目的地x1和x2的坐标平均值,即,
所述容量V1更新为变化后的所述任务簇p1所包括的配送任务a1和a2的任务容量v1和v2之和,即,
V1=v1+v2。
在步骤S302中,基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,在所述配送资源的数量和/或容量发生变化时,若没有新增订单,可以基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
例如,配送资源改变前,任务集合A={a1,a2,a3,a4,a5}具有配送资源q1,所述任务集合A包括任务簇p1={a1,a2,a3}和任务簇p2={a4,a5},而配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x2-配送目的地x3-配送目的地x4-配送目的地x5。
若配送资源的改变包括配送资源q1的容量减小和增加配送资源q2时,可以基于所述任务簇p1和p2的簇中心C1和C2,以及容量V1和V2,根据所述配送资源q1和q2的容量,确定各任务簇对应的配送资源和配送路线,比如确定任务簇p1对应配送资源q1,且配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x2-配送目的地x3;任务簇p2对应配送资源q2,且配送资源q2的配送路线为:起始位置-配送目的地x4-配送目的地x5。
根据本公开的实施例,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增配送任务,则基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,当有新增配送任务加入任务簇时,计算所述新增配送任务的配送目的地与所述任务簇中连续配送的各任务的配送目的地之间的距离,在离所述新增配送任务的配送目的地的平均距离最小的两个配送目的地之间***所述新增配送任务的配送目的地。其中,所述平均距离是指所述新增配送任务的配送目的地与连续配送的两个配送目的地的距离的平均值。
例如,配送资源改变时,还新增配送任务a6时,可以基于所述任务簇p1的簇中心C1和容量V1,任务簇p2的簇中心C2和容量V2,以及新增配送任务a6的配送目的地x6和任务容量v6,根据所述配送资源q1和q2的容量,确定各任务簇p1和p2,以及新增配送任务a6对应的配送资源和配送路线。
比如,可以确定任务簇p1和新增配送任务a6对应配送资源q1;任务簇p2对应配送资源q2,且配送资源q2的配送路线可以确定为:起始位置-配送目的地x4-配送目的地x5。
然后,计算所述新增配送任务a6的配送目的地x6与所述任务簇p1中连续配送的任务的配送目的地x1、x2和x3之间的距离d1、d2和d3,比如,配送目的地x6与配送目的地x2和x3的平均距离(d2+d3)/2小于与配送目的地x1和x2的平均距离(d1+d2)/2,则可以在所述配送目的地x2和x3之间***所述新增配送任务a6的配送目的地x6,从而确定配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x2-配送目的地x6-配送目的地x3;再比如,配送目的地x6与配送目的地x1和x2的平均距离(d1+d2)/2小于与配送目的地x2和x3的平均距离(d2+d3)/2,则可以在所述配送目的地x1和x2之间***所述新增配送任务a6的配送目的地x6,从而确定配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x6-配送目的地x2-配送目的地x3。
根据本公开的实施例,在所述配送资源的数量和/或容量发生变化时,例如有配送车临时出现故障不能进行配送,或者由配送车被临时替换成容量较小的配送车从而无法装载之前安排给它的全部货物时,可以根据任务簇的簇中心和容量,来确定各配送任务的配送信息。由于同一任务簇的配送目的地位置接近,可以基于所述任务簇确定各配送任务的配送信息,尽量使属于同一任务簇的配送任务由同一配送资源进行配送,避免重复分拣,提高配送的效率,而且,无需对所有配送任务的任务信息进行处理,提高了配送任务的处理效率。
图4示出根据本公开实施例基于第一特定任务簇确定配送信息的流程图。
如图4所示,在所述配送任务发生变化时,所述步骤S104包括以下步骤S401-S403。
在步骤S401中,对于新增配送任务,计算所述新增配送任务的配送目的地与所述任务簇的簇中心的距离,确定所述新增配送任务的配送目的地与其簇中心距离最近的第一特定任务簇。
在步骤S402中,当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和不大于所述任务集合的配送资源的装载容量时,将所述新增配送任务加入所述第一特定任务簇。
在步骤S403中,基于更新的任务集合确定所述配送任务的配送信息。
例如,任务集合A1包括任务簇p1={a1,a2,a3},具有配送资源q1,所述配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x2-配送目的地x3;所述任务集合A2包括任务簇p2={a4,a5},具有配送资源q2,所述配送资源q2的配送路线为:起始位置-配送目的地x4-配送目的地x5。
在所述配送任务发生变化时,比如有新增配送任务a6,若所述配送资源不发送变化,可以先计算所述新增配送任务a6的配送目的地x6与所述任务簇p1和p2的簇中心C1和C2的距离,若配送目的地x6与簇中心C1的距离小于与簇中心C2的距离,则确定第一特定任务簇为任务簇p1(步骤S401)。
如果所述任务簇p1所属任务集合A1的容量V1与新增配送任务a6的任务容量v6之和不大于所述配送资源q1的装载容量,即所述配送资源q1在装载任务簇p1中所有任务的配送对象后,仍有足够的空间装载所述新增配送任务a6的配送对象,则可以将所述新增配送任务a6加入所述第一特定任务簇p1(步骤S402)。
接着,就可以基于更新的任务集合A1确定所述配送任务a1,a2,a3,a6的配送信息,比如,在离所述新增配送任务a6的配送目的地x6最近的两个配送目的地x2和x3之间***所述新增配送任务a6的配送目的地x6后,可以确定任务集合A1对应的配送资源q1的配送路线为:起始位置-配送目的地x1-配送目的地x2-配送目的地x6-配送目的地x3,且任务集合A2对应的配送资源q2的配送路线不变(步骤S403)。
根据本公开的实施例,在所述配送资源的数量和/或容量不发生变化时,若新增配送订单,可以根据新增配送订单的配送目的地和容量,将所述新增配送订单加入任务簇,而不改变其他任务簇。由于同一任务簇的配送目的地位置接近,可以基于所述任务簇确定各配送任务的配送信息,尽量使属于同一任务簇的配送任务由同一配送资源进行配送,避免重复分拣,提高配送的效率,而且,无需对所有配送任务的任务信息进行处理,提高了配送任务的处理效率。
图5示出根据本公开实施例基于第二特定任务簇确定配送信息的流程图。
如图5所示,所述步骤S103包括以下步骤S501-S502。
在步骤S501中,当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇,将所述新增配送任务加入所述第二特定任务簇。
在步骤S502中,基于更新的任务集合确定所述配送任务的配送信息。
例如,在确定第一特点任务簇为任务簇p1后(步骤S401)。
如果所述任务簇p1的容量V1与新增配送任务a6的任务容量v6之和大于所述配送资源q1的装载容量,即所述配送资源q1在装载任务簇p1中所有任务的配送对象后,已没有足够的空间来装载所述新增配送任务a6的配送对象,如果在其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务a6的配送目的地x6与任务簇p2的簇中心C2距离最近,则确定所述任务簇p2为第二特定任务簇,并将所述新增配送任务a6加入所述第二特定任务簇p2(步骤S402)。
接着,就可以基于更新的任务集合A2确定所述配送任务a4,a5,a6的配送信息,比如,在离所述新增配送任务a6的配送目的地x6最近的两个配送目的地x4和x5之间***所述新增配送任务a6的配送目的地x6后,可以确定任务集合A2对应的配送资源q2的配送路线为:起始位置-配送目的地x4-配送目的地x6-配送目的地x5,且任务集合A2对应的配送资源q2的配送路线不变(步骤S403)。
根据本公开的实施例,在第一特定任务簇对应的配送资源的装置容量无法满足新增配送任务的任务容量时,可以将所述新增配送任务加入能满足其任务容量的任务簇。由于同一任务簇的配送目的地位置接近,可以基于所述任务簇确定各配送任务的配送信息,尽量使属于同一任务簇的配送任务由同一配送资源进行配送,避免重复分拣,提高配送的效率,而且,无需对所有配送任务的任务信息进行处理,提高了配送任务的处理效率。。
图6示出根据本公开实施例根据第一特定任务簇和第二特定任务簇的比较结果确定配送信息的流程图。
如图6所示,所述步骤S104还包括步骤S601-S604。
在步骤S601中,当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇。
在步骤S602中,比较以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加与替换所述第一特定任务簇所属任务集合的配送资源并以替换配送资源对所述新增配送任务进行配送造成的成本增加。
在步骤S603中,根据比较结果确定将所述新增配送任务加入所述第一特定任务簇或所述第二特定任务簇。
在步骤S604中,基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加,可以包括以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送时因行驶距离增加而产生的油费、过路费、车辆损耗等运输成本的增加。
根据本公开的实施例,所述替换配送资源可以为将第一特定任务簇对应的配送资源替换为装载容量不小于所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和的配送资源。由于替换配送资源的装载容量大于替换前的配送资源的装载容量,则替换配送资源在单位距离上产生油费、损耗等费用通常大于替换前的配送资源,所述以替换配送资源对所述新增配送任务进行配送造成的成本增加包括该单位距离上产生的成本增加。可以理解的,所述成本增加可以根据实际情况进行计算,本申请对此不作具体限定。
根据本公开的实施例,在新增配送任务时,新增配送任务加入第一特定任务簇的配送资源的装载容量无法继续装载所述新增任务的任务容量时,通过比较第一特定任务簇的配送资源产生的新增成本和加入第二特定任务簇产生的新增成本,以确定所述新增任务所加入的任务簇,从而减少了因配送任务的增加而导致的成本增加。而且由于同一任务簇的配送目的地位置接近,可以基于所述任务簇确定各配送任务的配送信息,尽量使属于同一任务簇的配送任务由同一配送资源进行配送,避免重复分拣,提高配送的效率,而且,无需对所有配送任务的任务信息进行处理,提高了配送任务的处理效率。
图7A~7F示出根据本公开实施例的配送任务的处理方法、装置、电子设备及可读存储介质的应用场景图。需要注意的是,图7A~7E所示仅为可以应用本公开实施例的场景的示例,以帮助本领域技术人员理解本公开的技术内容,但并不意味着本公开实施例不可以用于其他设备、***、环境或场景。
图7A示出根据本公开实施例的配送任务的配送目的地分布示意图。
图7B示出根据本公开实施例的配送集合的示意图。
如图7A所示,假设需要从起始位置D对配送任务a1,a2,…,an进行配送。
在步骤S101中,获取配送任务a1,a2,…,an的任务信息,其中,所述任务信息包括配送任务ai的配送目的地xi和任务容量vi,i=1,2,…,n。
在步骤S102中,根据所述任务信息,确定任务集合A1、A2和A3。如图7B所示,任务集合A1具有对应的配送资源q1,即所述任务集合A1中的配送任务(图7B中的配送任务a1,a2,…,a5)由配送资源q1装载并配送;任务集合A2具有对应的配送资源q2,即所述任务集合A2中的配送任务由配送资源q2装载并配送;所述任务集合A3具有对应的配送资源q3,即所述任务集合A3中的配送任务由配送资源q3装载并配送。
在确定任务集合A1、A2和A3后,在步骤S103中,对属于同一任务集合的任务进行空间聚类,得到属于所述任务集合的至少一个任务簇。接下来结合图7C,以任务集合A1为例,对获取任务簇的方法和过程进行解释说明。
图7C示出根据本公开实施例的确定任务簇的示意图。
如图7C所示,任务集合A1中的待配送任务包括配送任务a1,a2,…,a5,则先获取配送任务的起始位置D(步骤S201);
然后,确定配送任务a1,a2,…,a5的配送目的地a1,a2,…,a5中,与所述起始位置D距离最小的待聚类任务为配送任务a1,则将所述配送任务a1作为任务簇p1的种子任务(步骤S202);
再基于所述种子任务a1的配送目的地,初始化所述任务簇p1的簇中心为所述种子任务a1的配送目的地(步骤S203);
接着,将配送目的地到所述簇中心的距离最小的待聚类配送任务(配送任务a2)加入所述任务簇p1,并相应地更新所述簇中心为所述配送任务a1和a2的坐标中点,再将配送任务a3加入所述任务簇p1,并相应地更新所述簇中心为所述配送任务a1、a2和a3的坐标中点(步骤S204);
由于待聚类配送任务a4与任务簇p1的簇中心的距离大于距离阈值,和/或待聚类任务簇a4的任务容量与任务簇p1的容量之和大于所述任务簇p1的预设容量范围,则输出所述任务簇p1={a1,a2,a3}(步骤。
因所述任务集合A1中还包括待聚类任务a4和a5,从而新建任务簇p2,并重复上述步骤S202~S205并输出任务簇p2={a4,a5}(步骤S205)。此时,所述任务集合A1中的配送任务均已加入对应的任务簇,即所述任务簇p2满足第二终止条件(步骤S206)。
通过上述过程,分别得到所述任务集合A1的任务簇p1和p2,所述任务集合A2的任务簇p3和所述任务集合A3的任务簇p4和p5。
在步骤S104中,当所述配送资源不发生变化,而配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
继续参考图7C,当新增配送任务an+1时,如果配送资源没有发生变化,则基于所述任务簇p1,p2,…,p5确定所述配送任务的配送信息。
具体地,先计算所述新增配送任务an+1的配送目的地与各任务簇的簇中心的距离,并将新增配送任务an+1的配送目的地与其其簇中心距离最近的任务簇p1确定为第一特定任务簇(步骤S401)。
图7D示出在图7C的基础上增加配送任务的示意图。
如图7D所示,如果所述第一特定任务簇p1所属任务集合A1的容量与新增配送任务an+1的任务容量之和不大于所述任务集合A1的配送资源q1的装载容量,则将所述新增配送任务an+1加入所述第一特定任务簇p1(步骤S402),由于新增配送任务an+1的配送目的地分别与配送任务a2和a3的配送目的地的距离的平均值,小于新增配送任务an+1的配送目的地分别与配送任务a1和a2的配送目的地的距离的平均值,从而将所述新增配送任务an+1的配送目的地***离所述新增配送任务an+1的配送目的地的平均距离最小的两个配送任务a2和a3的配送目的地之间。
如果第一特定任务簇p1所属任务集合A1的容量与新增配送任务an+1的任务容量之和大于所述任务集合A1的配送资源q1的装载容量,假设任务集合A2和A3的容量与所述新增配送任务an+1的容量之和均小于其配送资源的装载容量,且所述新增配送任务an+1的配送目的地与任务集合A2中的任务簇p3的簇中心距离最近,则确定所述任务簇p3为第二特定任务簇(步骤S601)。
则所述新增配送任务an+1可以直接加入所述第二特定任务簇p3(步骤S501);也可以通过比较将新增配送任务an+1加入所述第二特定任务簇p3所产生的增加成本,以及将新增配送任务an+1加入所述第一特定任务簇p1,并将配送资源q1替换为装载容量大于所述配送任务a1,a2,…,a5,an+1的任务容量之和的替换配送资源q′1所产生的增加成本(步骤S602);根据比较结果确定将新增配送任务an+1加入所述第一特定任务簇p1或者第二特定任务簇p3(步骤S603)。
将所述新增配送任务an+1加入相应的任务簇后,可以基于所述更新后的任务集合A1、A2和A3,确定所述配送任务a1,a2,…,an,an+1的配送信息(步骤S403、步骤S502,或者步骤S604)。
图7E示出在图7D的基础上取消配送任务的示意图。
如图7E所示,如果在图7D的基础上,配送任务a2被取消,若配送资源没有发生变化,则将所述配送任务a2所在的任务簇p1更新为p1={a1,an+1,a3},并基于所述任务簇p1,p2,…,p5,确定所述配送任务a1,a3,…,an,an+1的配送信息。
图7F示出在图7C的基础上配送资源变化的示意图。
如图7F所示,如果在图7C的基础上,配送资源q2临时出现故障不能进行配送,即在步骤S104中,当所述配送资源发生变化时,则基于所述任务簇p1,p2,…,p5确定配送任务的配送信息。
如果所述任务簇中的配送任务也发生变化,例如,任务簇p1中的配送任务a2被取消,则更新相应任务簇p1的簇中心和/或容量(步骤S301)。
如果有新增配送任务an+1,则基于所述任务簇p1,p2,…,p5的簇中心和容量、所述新增配送任务an+1的配送目的地和任务容量、以及变化后的所述配送资源q1和q3的容量,确定所述配送任务a1,a3,…,an,an+1的配送信息。
如果没有新增配送任务,则基于所述任务簇p1,p2,…,p5的簇中心和容量,以及变化后的所述配送资源q1和q3的容量,确定所述配送任务a1,a3,…,an,的配送信息。
图8示出根据本公开的实施例的配送任务的处理装置800的结构框图。其中,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。
如图8所示,所述订配送任务的处理装置800包括获取模块801、集合确定模块802、聚类模块803和信息确定模块804。
所述获取模块801被配置为获取配送任务的任务信息;
所述集合确定模块802被配置为通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
所述聚类模块803被配置为通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
所述信息确定模块804被配置为在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
根据本公开的实施例,所述任务信息包括所述配送任务的配送目的地和/或任务容量;
所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
根据本公开的实施例,所述对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,包括:
获取配送任务的起始位置;
确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类任务为未确定对应任务簇的配送任务;
基于所述种子任务的配送目的地,初始化所述任务簇的簇中心;
依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心;
在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件;
在所述任务簇满足第二终止条件时,输出所述任务簇。
根据本公开的实施例,所述任务簇满足第一终止条件包括所述任务簇满足以下任意一项或多项并且所述当前任务集合中还有未加入任务簇的待聚类配送任务:
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值;
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和;
所述任务簇满足第二终止条件包括:属于所述当前任务集合的配送任务均已加入对应的任务簇。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送资源的数量和/或容量发生变化时:
基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,所述订配送任务的处理装置800还包括更新模块805。
所述更新模块805被配置为如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
根据本公开的实施例,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增任务,基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送任务发生变化时:
对于新增配送任务,计算所述新增配送任务的配送目的地与所述任务簇的簇中心的距离,确定所述新增配送任务的配送目的地与其簇中心距离最近的第一特定任务簇;
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和不大于所述任务集合的配送资源的装载容量时,将所述新增配送任务加入所述第一特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇,将所述新增配送任务加入所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇;
比较以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加与替换所述第一特定任务簇所属任务集合的配送资源并以替换配送资源对所述新增配送任务进行配送造成的成本增加;
根据比较结果确定将所述新增配送任务加入所述第一特定任务簇或所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括:
当有新增配送任务加入任务簇时,计算所述新增配送任务的配送目的地与所述任务簇中连续配送的各配送任务的配送目的地之间的距离,在离所述新增配送任务的配送目的地的平均距离最小的两个配送目的地之间***所述新增配送任务的配送目的地。
图9示出根据本公开的实施例的电子设备900的结构框图。
如图9所示,所述电子设备900包括存储器901和处理器902。所述存储器901用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器902执行以实现以下方法步骤:
获取配送任务的任务信息;
通过至少一个处理902器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
通过至少一个处理器902对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
根据本公开的实施例,所述任务信息包括所述配送任务的配送目的地和/或任务容量;
所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
根据本公开的实施例,所述对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,包括:
获取配送任务的起始位置;
确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类任务为未确定对应任务簇的配送任务;
基于所述种子任务的配送目的地,初始化所述任务簇的簇中心;
依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心;
在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件;
在所述任务簇满足第二终止条件时,输出所述任务簇。
根据本公开的实施例,所述任务簇满足第一终止条件包括所述任务簇满足以下任意一项或多项并且所述当前任务集合中还有未加入任务簇的待聚类配送任务:
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值;
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和;
所述任务簇满足第二终止条件包括:属于所述当前任务集合的配送任务均已加入对应的任务簇。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送资源的数量和/或容量发生变化时:
如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量;
基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,所述一条或多条计算机指令还被所述处理器902执行以实现以下方法步骤:
如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
根据本公开的实施例,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增任务,基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送任务发生变化时:
对于新增配送任务,计算所述新增配送任务的配送目的地与所述任务簇的簇中心的距离,确定所述新增配送任务的配送目的地与其簇中心距离最近的第一特定任务簇;
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和不大于所述任务集合的配送资源的装载容量时,将所述新增配送任务加入所述第一特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇,将所述新增配送任务加入所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,还包括:
当所述第一特定任务簇所属任务集合的容量与所述新增配送任务的容量之和大于所述任务集合的配送资源的装载容量时,确定其容量与所述新增配送任务的容量之和小于其配送资源的装载容量的任务集合中,所述新增配送任务的配送目的地与其簇中心距离最近的第二特定任务簇;
比较以所述第二特定任务簇所属任务集合的配送资源对所述新增配送任务进行配送造成的成本增加与替换所述第一特定任务簇所属任务集合的配送资源并以替换配送资源对所述新增配送任务进行配送造成的成本增加;
根据比较结果确定将所述新增配送任务加入所述第一特定任务簇或所述第二特定任务簇;
基于更新的任务集合确定所述配送任务的配送信息。
根据本公开的实施例,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括:
当有新增配送任务加入任务簇时,计算所述新增配送任务的配送目的地与所述任务簇中连续配送的各配送任务的配送目的地之间的距离,在离所述新增配送任务的配送目的地的平均距离最小的两个配送目的地之间***所述新增配送任务的配送目的地。
图10示出适于用来实现根据本公开实施例的配送任务的处理方法的计算机***1000的结构示意图。
如图10所示,计算机***1000包括中央处理单元(CPU)1001,其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行上述实施例中的各种处理。在RAM1003中,还存储有***1000操作所需的各种程序和数据。CPU1001、ROM1002以及RAM1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
以下部件连接至I/O接口1005:包括键盘、鼠标等的输入部分1006;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007;包括硬盘等的存储部分1008;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1010上,以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
特别地,根据本公开的实施例,上文描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在其可读介质上的计算机程序,所述计算机程序包含用于执行上述数据管理和/或访问方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分1009从网络上被下载和安装,和/或从可拆卸介质1011被安装。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面,本公开还提供了一种可读存储介质,该可读存储介质可以是上述实施例中电子设备或计算机***中所包含的可读存储介质;也可以是单独存在,未装配入设备中的可读存储介质。可读存储介质存储有一个或者一个以上程序,所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种配送任务的处理方法,其特征在于,包括:
获取配送任务的任务信息;
通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
2.根据权利要求1所述的方法,其特征在于:
所述任务信息包括所述配送任务的配送目的地和/或任务容量;
所述配送信息包括所述配送任务对应的配送资源和/或配送路线。
3.根据权利要求2所述的方法,其特征在于,所述对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇,包括:
获取配送任务的起始位置;
确定配送目的地与所述起始位置距离最小的待聚类配送任务为任务簇的种子任务,其中,所述待聚类任务为未确定对应任务簇的配送任务;
基于所述种子任务的配送目的地,初始化所述任务簇的簇中心;
依次将配送目的地到所述簇中心的距离最小的待聚类配送任务加入所述任务簇并相应地更新所述簇中心;
在所述任务簇满足第一终止条件时,输出所述任务簇并新建任务簇,并确定新建的所述任务簇的种子任务和簇中心,并基于新建的所述任务簇的簇中心,依次将配送目的地到新建的所述任务簇的簇中心的距离最小的待聚类配送任务加入新建的所述任务簇并相应地更新所述簇中心,直至新建的所述任务簇满足所述第一终止条件或第二终止条件;
在所述任务簇满足第二终止条件时,输出所述任务簇。
4.根据权利要求3所述的方法,其特征在于,
所述任务簇满足第一终止条件包括所述任务簇满足以下任意一项或多项并且所述当前任务集合中还有未加入任务簇的待聚类配送任务:
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的配送目的地与所述簇中心的距离大于距离阈值;
所述配送目的地到所述簇中心的距离最小的待聚类配送任务的任务容量与所述任务簇的容量之和大于所述任务簇的预设容量范围,所述任务簇的容量是所述任务簇中配送任务的容量之和;
所述任务簇满足第二终止条件包括:属于所述当前任务集合的配送任务均已加入对应的任务簇。
5.根据权利要求2所述的方法,其特征在于,所述在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息,包括,在所述配送资源的数量和/或容量发生变化时:
基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
6.根据权利要求5所述的方法,其特征在于,还包括:
如果所述任务簇中的配送任务发生变化,则更新相应任务簇的簇中心和/或容量。
7.根据权利要求5所述的方法,其特征在于,所述基于所述任务簇的簇中心和容量以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息,包括:
如果有新增任务,基于所述任务簇的簇中心和容量、所述新增任务的配送目的地和任务容量、以及变化后的所述配送资源的数量和容量,确定所述配送任务的配送信息。
8.一种配送任务的处理装置,其特征在于,包括:
获取模块,被配置为获取配送任务的任务信息;
集合确定模块,被配置为通过至少一个处理器根据所述任务信息,确定至少一个任务集合,所述任务集合具有对应的配送资源;
聚类模块,被配置为通过至少一个处理器对属于同一任务集合的配送任务进行空间聚类,得到属于所述任务集合的至少一个任务簇;
信息确定模块,被配置为在所述配送资源和/或配送任务发生变化时,基于所述任务簇确定所述配送任务的配送信息。
9.一种电子设备,其特征在于,包括存储器和处理器;其中,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法步骤。
10.一种可读存储介质,其上存储有计算机指令,其特征在于,该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911176588.5A CN110956384A (zh) | 2019-11-26 | 2019-11-26 | 配送任务的处理方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911176588.5A CN110956384A (zh) | 2019-11-26 | 2019-11-26 | 配送任务的处理方法、装置、电子设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110956384A true CN110956384A (zh) | 2020-04-03 |
Family
ID=69976911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911176588.5A Pending CN110956384A (zh) | 2019-11-26 | 2019-11-26 | 配送任务的处理方法、装置、电子设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110956384A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114819819A (zh) * | 2022-04-15 | 2022-07-29 | 电子科技大学 | 一种即时物流场景下的路径规划实现方法 |
WO2024011971A1 (zh) * | 2022-07-11 | 2024-01-18 | 北京沃东天骏信息技术有限公司 | 订单的处理方法、装置和计算机可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105719110A (zh) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
CN107977763A (zh) * | 2016-10-24 | 2018-05-01 | 菜鸟智能物流控股有限公司 | 一种资源分配方法和相关装置 |
US20180247265A1 (en) * | 2016-11-25 | 2018-08-30 | Beijing Xiaodu Information Technology Co., Ltd. | Task grouping method and apparatus, electronic device, and computer storage medium |
CN108985597A (zh) * | 2018-06-29 | 2018-12-11 | 华南理工大学 | 一种动态物流调度方法 |
CN110231044A (zh) * | 2019-06-10 | 2019-09-13 | 北京三快在线科技有限公司 | 一种路径规划方法及装置 |
-
2019
- 2019-11-26 CN CN201911176588.5A patent/CN110956384A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105719110A (zh) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
CN107977763A (zh) * | 2016-10-24 | 2018-05-01 | 菜鸟智能物流控股有限公司 | 一种资源分配方法和相关装置 |
US20180247265A1 (en) * | 2016-11-25 | 2018-08-30 | Beijing Xiaodu Information Technology Co., Ltd. | Task grouping method and apparatus, electronic device, and computer storage medium |
CN108985597A (zh) * | 2018-06-29 | 2018-12-11 | 华南理工大学 | 一种动态物流调度方法 |
CN110231044A (zh) * | 2019-06-10 | 2019-09-13 | 北京三快在线科技有限公司 | 一种路径规划方法及装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114819819A (zh) * | 2022-04-15 | 2022-07-29 | 电子科技大学 | 一种即时物流场景下的路径规划实现方法 |
CN114819819B (zh) * | 2022-04-15 | 2023-03-14 | 电子科技大学 | 一种即时物流场景下的路径规划实现方法 |
WO2024011971A1 (zh) * | 2022-07-11 | 2024-01-18 | 北京沃东天骏信息技术有限公司 | 订单的处理方法、装置和计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110645983A (zh) | 用于无人车的路径规划方法、装置和*** | |
CN111428991B (zh) | 用于确定配送车辆的方法和装置 | |
CN105719221B (zh) | 针对多任务的路径协同规划方法和装置 | |
CN111639854A (zh) | 车辆分配方法、装置、电子设备和存储介质 | |
CN111178810B (zh) | 用于生成信息的方法和装置 | |
CN110956384A (zh) | 配送任务的处理方法、装置、电子设备及可读存储介质 | |
CN111723999A (zh) | 配送路线的确定方法、装置、设备及存储介质 | |
CN115062868B (zh) | 一种预聚类的车辆配送路径规划方法和装置 | |
CN113592282A (zh) | 一种物品分配方法和装置 | |
CN115936278A (zh) | 一种配送路径的规划方法和装置 | |
CN111144796A (zh) | 用于生成理货信息的方法和装置 | |
CN113077106A (zh) | 一种基于时间窗的物品运输方法和装置 | |
WO2019037368A1 (zh) | 配送任务处理方法、装置、电子设备及计算机存储介质 | |
CN112016750A (zh) | 一种改进的解决带约束车辆路径问题的方法 | |
CN113327074B (zh) | 物流网络的更新方法、装置以及物流网络结构 | |
CN114819358A (zh) | 无人车协同配送路径规划方法、装置和计算机可读存储介质 | |
CN109559078B (zh) | 一种车辆调度方法、装置、设备及存储介质 | |
EP3816963A1 (en) | Information processing device, moving device, information processing system, method, and program | |
WO2020003988A1 (ja) | 情報処理装置、移動装置、情報処理システム、および方法、並びにプログラム | |
CN114511165A (zh) | 任务运力匹配方法、装置、计算机设备以及存储介质 | |
CN112529346A (zh) | 任务分配方法和装置 | |
CN113822612B (zh) | 运输装置的控制方法和装置 | |
Syahraini et al. | A Decision Model For Tackling Logistic Optimization Problem in Online Business Environment | |
CN111915240B (zh) | 用于生成配送路线信息的方法和装置 | |
CN114757629B (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200403 |