CN113222305A - 订单调度方法、装置、存储介质和电子设备 - Google Patents

订单调度方法、装置、存储介质和电子设备 Download PDF

Info

Publication number
CN113222305A
CN113222305A CN202010071676.5A CN202010071676A CN113222305A CN 113222305 A CN113222305 A CN 113222305A CN 202010071676 A CN202010071676 A CN 202010071676A CN 113222305 A CN113222305 A CN 113222305A
Authority
CN
China
Prior art keywords
order
scheduled
delivery capacity
delivery
orders
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
Application number
CN202010071676.5A
Other languages
English (en)
Other versions
CN113222305B (zh
Inventor
王圣尧
包建东
郑环宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN202010071676.5A priority Critical patent/CN113222305B/zh
Priority to PCT/CN2020/115991 priority patent/WO2021147353A1/zh
Publication of CN113222305A publication Critical patent/CN113222305A/zh
Application granted granted Critical
Publication of CN113222305B publication Critical patent/CN113222305B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • G06F18/00—Pattern recognition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • 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
    • 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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • 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

订单调度方法、装置、存储介质和电子设备
技术领域
本公开涉及互联网技术领域，具体地，涉及一种订单调度方法、装置、存储介质和电子设备。
背景技术
随着计算机技术的发展，外卖、拼车等业务也随之兴起，而其对应的订单量的规模也不断增大。为了持续改善体验、优化成本，提高订单的配送效率变得越来越重要。
现有技术中，以外卖场景为例，通常采用以地域为维度进行调度。例如，每分钟所有的新订单和该区域的配送员通过调度算法进行实时匹配。然而考虑到系统稳定性要求，匹配的运算过程要求通常需要在较短时间内完成。由于多个订单和多个配送员的匹配是全局寻优，每个匹配关系之间都可能存在耦合。因此，通过上述方式，订单调度时所需的计算量过大，且耗时较多。
发明内容
本公开的目的是提供一种可以有效降低数据计算量和实时性强的订单调度方法、装置、存储介质和电子设备。
为了实现上述目的，根据本公开的第一方面，提供一种订单调度方法，所述方法包括：
根据各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
分别确定与每个所述订单组对应的配送运力；
针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
根据所述匹配度，对所述待调度订单进行订单调度。
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组，包括：
在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。
可选地，所述根据所述匹配度，对所述待调度订单进行订单调度，包括：
针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；
针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；
将各个所述目标订单分配给各自对应的目标配送运力。
可选地，所述方法还包括：
将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
可选地，所述订单信息包括不同类型的任务点信息；
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，包括：
根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
可选地，所述分别确定与每个所述订单组对应的配送运力，包括：
针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
可选地，所述根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度，包括：
针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；
根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
根据本公开的第二方面，提供一种订单调度装置，所述装置包括：
聚类模块，被配置成用于根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
第一确定模块，被配置成用于分别确定与每个所述订单组对应的配送运力；
第二确定模块，被配置成用于针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
调度模块，被配置成用于根据所述匹配度，对所述待调度订单进行订单调度。
可选地，所述聚类模块包括：
拆分子模块，被配置成用于在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。
可选地，所述调度模块包括：
第一确定子模块，被配置成用于针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；
第二确定子模块，被配置成用于针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；
分配子模块，被配置成用于将各个所述目标订单分配给各自对应的目标配送运力。
可选地，所述装置还包括：
第三确定模块，被配置成用于将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
可选地，所述订单信息包括不同类型的任务点信息；
所述聚类模块包括：
聚类子模块，被配置成用于根据一时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
可选地，所述第一确定模块用于：
针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
可选地，所述第二确定模块包括：
第三确定子模块，被配置成用于针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；
根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
根据本公开的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面任一所述方法的步骤。
根据本公开的第四方面，提供一种电子设备，包括：
存储器，其上存储有计算机程序；
处理器，被配置成用于执行所述存储器中的所述计算机程序，以实现第一方面任一所述方法的步骤。
在上述技术方案中，根据一时间单元内各个待调度订单的订单信息对待调度订单进行聚类，获得多个订单组，从而可以针对每个订单组分别确定该订单组内的各个待调度订单和该订单组对应的配送运力之间的匹配度，从而可以根据该匹配度对各个订单组内的待调度订单进行订单调度。因此，通过上述技术方案，由于在本公开中将各个待调度订单进行聚类，则在计算待调度订单与配送运力之间的匹配度时，只需要计算与其订单组对应的配送运力之间的匹配度，从而可以有效降低计算匹配度所需的计算量，并且在进行订单调度时，也可以针对每个订单组进行局部调度，一方面可以有效降低订单调度的复杂度，另一方面，也可以降低订单调度时的计算量，从而提高订单调度的效率和准确性，实时性好，速度快，可以适用于大规模的订单调度任务，能够满足即时配送业务的使用需求，另外也可以对该时间单元内的待调度订单进行并行处理，进一步提高订单调度的效率。并且，由于本公开所提供的方法可以大幅度降低数据的存取量和算法的计算量，可以降低实施该方法时对内存和计算资源的要求，从而也可以有效拓宽本公开所提供的订单调度方法的适用范围。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1是根据本公开的一种实施方式提供的订单调度方法的流程图；
图2是根据匹配度，对待调度订单进行订单调度的一种示例性实施例的流程图；
图3是根据本公开的一种实施方式提供的订单调度装置的框图；
图4是根据一示例性实施例示出的一种电子设备的框图；
图5是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
图1所示，为根据本公开的一种实施方式提供的订单调度方法的流程图。如图1所示，所述方法可以包括：
在S11中，根据一时间单元内各个待调度订单的订单信息对待调度订单进行聚类，获得多个订单组。
其中，该订单信息可以包括该待调度订单对应的起始位置信息和目的位置信息等。起始位置信息可以为该待调度订单对应的初始位置，以外卖场景为例，该起始位置信息可以是制作该订单的物品的商家的位置，目的位置信息可以是该期望该订单送达的位置。在预约车场景下，该起始位置信息可以是订单对应的用户的上车位置，目的位置信息则可以是该订单对应的用户下车位置。其中，该起始位置信息和目的位置信息分别指示的位置可以为一个或多个，如外卖场景下，一个订单可以对应于多个店家，即用户在一个订单中可能购买了多家商店的物品，此时需要分别到达每个商店获取对应的物品，从而将备齐的物品送至目的位置，这种情况下，起始位置信息指示的位置则为多个，即分别对应于每个商店的位置。
其中，时间单元的时长可以根据实际使用场景进行设置，示例地，针对实时性要求较高的场景时长可以设置较短，对于实时性要求较低的场景，时长可以设置较长。另一示例中，可以根据不同的时段设置不同的时长，以外卖场景为例，晚高峰期间可以设置时长较短，其他时段可以设置略长。以上仅为示例性说明，本公开对此不进行限定。
在S12中，分别确定与每个订单组对应的配送运力。其中，配送运力可以包括配送人员、配送机器人、无人车中的一者或多者。确定出的订单组对应的配送运力即为用于配送该订单组内的待调度订单的配送运力。
在S13中，针对每一订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度。示例地，配送运力的配送信息可以是该配送运力的当前位置、该配送运力当前待配送的订单的信息等。其中，待配送订单和配送运力的匹配度用于表征该配送运力配送该待调度订单的优劣性。其中，该匹配度越大，则该配送运力配送该待调度订单越优。
其中，在对各个待调度订单进行聚类后，可以针对每个订单组中的待调度订单和该订单组对应的配送运力单独进行调度，从而可以在计算待调度订单与配送运力的匹配度时，只需要针对每个订单组分别计算即可，无需将当前待调度订单与其他订单组对应的配送运力的匹配度，从而可以有效降低订单调度所需的计算量。
在S14中，根据匹配度，对待调度订单进行订单调度。
其中，由上文所述可知，每个待调度订单对应的匹配度只包括其与该待调度订单所属订单组对应的配送运力之间的匹配度，因此进行订单调度时，可以针对每个订单组进行分别调度。
在上述技术方案中，根据一时间单元内各个待调度订单的订单信息对待调度订单进行聚类，获得多个订单组，从而可以针对每个订单组分别确定该订单组内的各个待调度订单和该订单组对应的配送运力之间的匹配度，从而可以根据该匹配度对各个订单组内的待调度订单进行订单调度。因此，通过上述技术方案，由于在本公开中将各个待调度订单进行聚类，则在计算待调度订单与配送运力之间的匹配度时，只需要计算与其订单组对应的配送运力之间的匹配度，从而可以有效降低计算匹配度所需的计算量，并且在进行订单调度时，也可以针对每个订单组进行局部调度，一方面可以有效降低订单调度的复杂度，另一方面，也可以降低订单调度时的计算量，从而提高订单调度的效率和准确性，实时性好，速度快，可以适用于大规模的订单调度任务，能够满足即时配送业务的使用需求，另外也可以对该时间单元内的待调度订单进行并行处理，进一步提高订单调度的效率。并且，由于本公开所提供的方法可以大幅度降低数据的存取量和算法的计算量，可以降低实施该方法时对内存和计算资源的要求，从而也可以有效拓宽本公开所提供的订单调度方法的适用范围。
为了使本领域技术人员更加理解本公开实施例提供的技术方案，下面对上述步骤进行详细的说明。
可选地，所述订单信息包括不同类型的任务点信息。例如，可以包括起始类型的任务点信息，如上文所述示例中的同一订单中的多个商家的位置，还可以包括目的类型的任务点信息，如上文所述示例的订单对应的用户的下车位置等。示例地，以外卖订单为例，每个订单信息可以包括起始类型的任务点信息，如该外卖订单对应的制作外卖的商家所在位置(即取货位置)；还可以包括目的类型的任务点信息，如下单该外卖的用户期望该外卖的送达位置(即送货位置)。
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类的示例性实施例如下，包括：
根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
以外卖场景为例，在一种实施例中，可以根据各个待调度订单的起始位置进行聚类，因此，获得的同一聚类中的待调度订单的起始位置相近，从而可以尽量将属于同一商圈内的商家对应的待调度订单进行聚类。在另一实施例中，可以根据各个待调度订单的目的位置进行聚类，从而使得获得的同一聚类中的待调度订单的目的位置相近，从而可以将属于相近小区或社区的用户对应的待调度订单进行聚类。
因此，通过上述技术方案，根据一时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类，从而可以将起始位置相近或者目的位置相近的待调度订单聚类到同一订单组中。因此，通过对待调度订单进行聚类，可以将距离相近的待调度订单分到同一订单组，而不同的订单组中的待调度订单相距较远，从而可以在进行订单调度时无需考虑不同订单组的待调度订单之间的影响，可以实现对各个订单组进行独立地订单调度，并且可以有效降低订单调度过程中的数据计算量。
可选地，在另一种实施例中，所述根据一时间单元内各个待调度订单的订单信息对待调度订单进行聚类，获得多个订单组的步骤可以包括：
在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。其中，该预设阈值可以通过实际使用场景进行设置，本公开对此不进行限定。
示例地，在聚类操作后，会获得N个簇。之后，可以确定每个簇中的待调度订单的数量。若其中一个簇(记为簇C)中的待调度订单的数量超过该预设阈值，此时可以将该簇C进行拆分。其中，可以进一步地调整距离阈值，从而根据簇C中的待调度订单的订单信息进行重新聚类。如，初始聚类时，可以将起始位置的距离小于M1的两个待调度订单进行聚类，而在对簇C进行拆分时，可以设置簇C中起始位置的距离小于M2的两个待调度订单进行聚类，其中，M2小于M1。示例地，在拆分时也可以采用K-Means算法进行重新聚类，例如，K值可以根据簇C中的待调度订单的数量和该预设阈值进行确定，例如，簇C中的待调度订单的数量为Q，预设阈值为P，则K的取值可以大于Q与P的比值，从而可以保证尽可能地避免拆分之后的子簇中的待调度订单的数量大于预设阈值的问题。
在另一实施例中，若拆分之后的子簇中存在待调度订单的数量超过预设阈值的子簇，则对该子簇进行进一步的拆分，直至簇C拆分得到的子簇中的待调度订单的数据小于预设阈值，即拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。其中，对子簇进行拆分的方式与上文所述类似，在此不再赘述。
通过上述技术方案，可以保证在每个订单组中包含数量较少的待调度订单，从而可以进一步降低后续进行待调度订单和配送运力的匹配度计算所消耗的计算资源。并且也可以在一定程度上保证每个订单组中的待分配订单的数量相对分别均匀，保证订单调度高并发的同时也可以保证处理效率的一致性，从而保证订单调度的准确性。
可选地，在S12中，分别确定与每个订单组对应的配送运力的一种示例性实施例如下，该步骤可以包括：
针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
示例地，在为待调度订单分配配送运力时，为了降低配送运力的无效移动，即避免配送运力从其当前位置移动到待调度订单的起始位置之间的行程过长，在该实施例中，在确定订单组对应的配送运力时会优先选择距离该待调度订单的初始位置较近的配送运力。
作为示例，针对每一订单组，确定该订单组中的每一待调度订单的起始位置，其中可以根据待调度订单的订单信息进行确定。若该待调度订单对应的起始位置信息指示位置为多个，则以该起始位置信息指示的多个位置中、待调度订单对应的路径上的第一个位置作为起始位置。若该待调度订单对应的起始位置信息指示位置为一个，则可以直接将该位置作为起始位置。
在一种实施例中，可以针对每一待调度订单，根据该待调度订单的初始位置和各个配送运力的当前位置，确定该待调度订单与各个配送运力之间的距离，将该距离小于预设距离的配送运力作为待分配的配送运力。其中，计算两位置点之间的距离为现有技术，在此不再赘述。
在另一种实施例中，也可以针对每一待调度订单，确定以该待调度订单为中心在预设距离范围内的位置范围，将当前位置属于该位置范围的配送运力确定为待分配的配送运力。其中，根据中心点位置和距离确定位置范围的方式为现有技术，在此不再赘述。
因此，可以将根据该订单组内的每一待调度订单确定出的待分配的配送运力作为该订单组对应的配送运力。
通过上述技术方案，在确定订单组对应的配送运力时，通过将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力，一方面可以保证配送运力可以及时地到达该待调度订单的初始位置，从而可以提高订单配送时的效率。另一方面，可以避免配送运力进行过多的无效移动，从而可以节省配送运力到达该待调度订单的初始位置所消耗的资源，提高订单调度方法的合理性和全面性。
可选地，在S13中，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度的一种示例性实施例如下，该步骤可以包括：
针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；
根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
示例地，该目标参数可以是通过待调度订单预分配给该配送运力后、所述配送运力对应的配送行程增长量确定，例如可以通过配送行程增长量以确定待调度订单与配送运力之间的匹配度。例如，在为配送运力分配订单X后，其配送行程增长量较大，则表示该配送运力在增加配送该订单X后，其需要增加较多的行程才能够完成配送，如该配送运力需要绕路配送该订单X，即该待调度订单与该配送运力的匹配度较低。在为配送运力分配订单X后，其配送行程增长量较小，则表示该配送运力在增加配送该订单X后，其只需要增加较少的行程就能够完成配送，如该配送运力可以顺路配送该订单X，即该待调度订单与该配送运力的匹配度较高。
示例地，以下对根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的配送行程增长量的示例性实施例进行说明。
若为配送运力增加配送订单X，可以将该配送运力的已分配的订单和该订单X规划订单配送路径，从而对其分配配送的各个订单进行配送。在一种实施例中，在确定订单配送路径时，可以根据该配送运力分配的各个订单的订单信息(如，起始位置信息和目的位置信息)进行暴力搜索的方式，即根据该各个订单的订单信息，遍历全部的订单连接顺序并获得每一种可选方案中的总路径，将总路径最短的路径作为该订单配送路径。将该订单配送路径与未分配订单X之前的订单配送路径之差确定为该配送行程增长量，即在为该配送运力预分配订单X之后，其订单配送路径的变化量。
在另一种实施例中，在为配送运力预分配订单X之后，针对该配送运力，可以根据贪婪算法和设定的约束条件，以最大化订单配送效率为目标，向该订单的配送路径中插入各个订单的任务点信息，得到该配送运力对应的试规划路径，其中，该约束条件和该各个任务点集合相关。之后，可以根据各个任务点信息对应的计划到达时间，以及基于该试规划路径确定的各个任务点信息对应的预估到达时间，对该试规划路径进行调整，得到该配送运力对应的订单配送路径。同样的，在确定出订单配送路径之后，将该订单配送路径与未分配订单X之前的订单配送路径之差确定为该配送行程增长量。
在确定出该配送行程增长量后，可以将该配送行程增长量取倒数后进行归一化处理，从而获得该待调度订单与该配送运力之间的匹配度，其中，该配送行程增长量越小，对应的目标参数则表示将该待调度订单预分配给该配送运力越优，即该待调度订单与该配送运力之间的匹配度越大。其中，上述确定匹配度的方式仅为示例性说明，仅用于表示配送行程增长量与匹配度为负相关的关系，即配送行程增长量越大，对应的待调度订单与该配送运力之间的匹配度越小，并不用于对本公开进行限定。
作为另一示例，该目标参数可以是通过待调度订单预分配给该配送运力后、所述配送运力的待配送订单对应的超时时间确定。如上述示例，在确定出将订单X分配给该配送运力对应的订单配送路径之后，确定出该订单配送路径中每个订单对应的送达时间。之后，将各个订单的送达时间晚于对应的订单的计划达到时间的时段之和确定为配送运力的待配送订单对应的超时时间。其中，该超时时间越短，对应的目标参数则表示将该待调度订单预分配给该配送运力越优，即该待调度订单与该配送运力之间的匹配度越大。其中，根据超时时间确定匹配度的方式可以采用与上文所述确定匹配度同样的方式，如将超时时间取倒数之后进行归一化获得匹配度，超时时间与匹配度为负相关的关系，即超时时间越长，对应的待调度订单与该配送运力之间的匹配度越小。
作为另一示例，该目标参数可以通过待调度订单预分配给该配送运力后、所述配送运力对应的配送行程增长量和待调度订单预分配给该配送运力后、所述配送运力的待配送订单对应的超时时间确定。例如，可以预先设置超时时间和配送行程增长量分别对应的权重，从而可以在确定出超时时间和配送行程增长量，根据分别对应的权重确定加权和作为目标参数，从而根据目标参数确定该匹配度。其中，同样可以采用对加权和取倒数并进行归一化的方式确定该匹配度。在该实施例中，目标参数越小则表示将该待调度订单预分配给该配送运力越优，即该待调度订单与该配送运力之间的匹配度越大。
需要进行说明的是，上述各示例中根据目标参数确定匹配度的方式仅为示例性说明，仅用于表示确定出的目标参数与匹配度为负相关的关系，即目标参数越大，对应的待调度订单与该配送运力之间的匹配度越小，并不用于对本公开进行限定。
在上述技术方案中，通过针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数；根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。因此，通过上述技术方案，可以通过为配送运力预分配订单的方式，根据该配送运力在分配订单后的参数变化确定该待调度订单和配送运力的匹配度，从而可以通过该参数变化对该配送运力配送该订单的优劣进行量化表示，为后续基于该匹配度进行订单调度提供准确地数据支持，并且可以保证订单调度的合理性，符合订单调度业务的使用需求。
可选地，在S14中，根据匹配度，对待调度订单进行订单调度的一种示例性实施例如下，如图2所示，该步骤可以包括：
在S21中，针对每一待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力。
其中，确定匹配度的方式已在上文进行详述，在此不再赘述。在该步骤中，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力，即是首先将该调度订单的最优配送运力用于配送该待调度订单。
针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，执行S22，在该目标配送运力对应的待调度订单为一个的情况下，执行S23；
在S22中，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；
在S23中，将该待调度订单确定为该目标配送运力对应的目标订单。
示例地，针对一订单组，其对应的配送运力为A1、A2、A3，待调度订单为C1、C2、C3、C4、C5，在S21中，确定出的C1对应的目标配送运力为A2，确定出的C2对应的目标配送运力为A1，确定出的C3对应的目标配送运力为A1，确定出的C4对应的目标配送运力为A1，确定出的C5对应的目标配送运力为A3。
因此，针对于目标配送运力A1，其对应的待调度订单为C2、C3、C4，在该情况下，可以从该多个待调度订单中选择一者作为目标配送运力A1在本次调度过程中的目标订单，即A1进行配送的订单。示例地，可以将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单。若C3与A1的匹配度高于C2与A1的匹配度，且C3与A1的匹配度高于C4与A1的匹配度，则将C3作为A1的目标订单。此时，C2和C3在本次订单调度中没有进行调度分配。
针对于目标配送运力A2，其对应的待调度订单为C1，此时，则可以直接将C1作为A2的目标订单。同样地，可以将C5作为A3的目标订单。
其他订单组中确定目标订单的方式采用上文所述同样的方式，在此不再赘述。由此，可针对每个订单组分别进行确定，也可以保证该订单配送方法计算时的高并发，有效提高订单调度的效率。
在S24中，将各个目标订单分配给各自对应的目标配送运力。
如上述示例，可以确定出待调度订单中的各个目标订单，从而可以将各个目标订单分配给各自对应的目标配送运力。如，将目标订单C3分配给目标配送运力A1，将目标订单C1分配给目标配送运力A2，将目标订单C5分配给目标配送运力A3，完成本次的订单调度。
示例地，将各个目标订单分配给各自对应的目标配送运力可以是将目标订单的订单信息添加至该目标配送运力的配送信息中，即将该目标订单作为该目标配送运力的待配送的订单。
在上述技术方案中，针对每一待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；之后将各个目标订单分配给各自对应的目标配送运力。由此，通过上述技术方案，通过首先确定与待调度订单最匹配的配送运力，在该配送运力有重合时，为该配送运力分配最匹配的待调度订单，从而可以保证在本次调度中，针对已进行调度的订单，其分配到的配送运力为与其最匹配的，并且针对每个已分配订单的配送运力，其分配到的订单也是与其最匹配的，从而可以保证点单调度的准确性，从而为后续订单的快速配送提供基础，并且可以简化全局订单调度的复杂度，提高订单调度的效率。
如上文所述示例，在一次订单调度中，在多个待调度订单对应于同一目标配送运力的情况下，该目标配送运力只能够选择其中之一作为目标订单进行配送。因此，待调度订单通过一次订单调度可能并不能够全部都进行调度。例如上述示例中待调度订单C2和C3，即在本次订单调度中没有进行调度分配。因此，本公开还提供以下实施例，以保证各个待调度订单都可以进行调度，从而保证用户使用体验。
可选地，所述方法还包括：
将待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
其中，目标订单即为本时间单元的订单调度过程中进行调度的订单，因此，针对本时间单元的订单调度过程中未被调度的订单(即待调度订单中除所述目标订单之外的订单)，可以将该部分订单作为下一时间单元内待调度的待调度订单，从而可以在之后的调度过程中对该部分订单进行调度。
需要进行说明的是，在下一时间单元内待调度的待调度订单中除了上述部分的订单之外，还可以包括在本时间单元进行调度的过程中新创建的待调度订单，如在本时间单元的订单调度过程中，用户新建的订单。
示例地，在进行下一时间单元的订单调度时，即根据下一时间单元内待调度的待调度订单，重新执行S11-S14的步骤，从而实现待调度订单的实时调度，提高调度效率。S11-S14的步骤的具体实现方式已在上文进行详述，在此不再赘述。
因此，通过上述技术方案，可以对本时间单元的调度过程中未被调度的订单进行调度，从而可以保证各个待调度订单都可以进行调度，提高订单调度的准确率和效率，可以满足即时订单调度业务的使用需求，提升用户使用体验。
本公开还提供一种订单调度装置，如图3所示，所述装置10包括：
聚类模块100，被配置成用于根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
第一确定模块200，被配置成用于分别确定与每个所述订单组对应的配送运力；
第二确定模块300，被配置成用于针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
调度模块400，被配置成用于根据所述匹配度，对所述待调度订单进行订单调度。
可选地，所述聚类模块包括：
拆分子模块，被配置成用于在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。
可选地，所述调度模块包括：
第一确定子模块，被配置成用于针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；
第二确定子模块，被配置成用于针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；
分配子模块，被配置成用于将各个所述目标订单分配给各自对应的目标配送运力。
可选地，所述装置还包括：
第三确定模块，被配置成用于将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
可选地，所述订单信息包括不同类型的任务点信息；
所述聚类模块包括：
聚类子模块，被配置成用于根据一时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
可选地，所述第一确定模块用于：
针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
可选地，所述第二确定模块包括：
第三确定子模块，被配置成用于针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；
第四确定子模块，被配置成用于根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
图4是根据一示例性实施例示出的一种电子设备700的框图。如图4所示，该电子设备700可以包括：处理器701，存储器702。该电子设备700还可以包括多媒体组件703，输入/输出(I/O)接口704，以及通信组件705中的一者或多者。
其中，处理器701用于控制该电子设备700的整体操作，以完成上述的订单调度方法中的全部或部分步骤。存储器702用于存储各种类型的数据以支持在该电子设备700的操作，这些数据例如可以包括用于在该电子设备700上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器702可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件703可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器702或通过通信组件705发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口704为处理器701和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件705用于该电子设备700与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near FieldCommunication，简称NFC)，2G、3G、4G、NB-IOT、eMTC、或其他5G等等，或它们中的一种或几种的组合，在此不做限定。因此相应的该通信组件705可以包括：Wi-Fi模块，蓝牙模块，NFC模块等等。
在一示例性实施例中，电子设备700可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(DigitalSignal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的订单调度方法。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的订单调度方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器702，上述程序指令可由电子设备700的处理器701执行以完成上述的订单调度方法。
图5是根据一示例性实施例示出的一种电子设备1900的框图。例如，电子设备1900可以被提供为一服务器。参照图5，电子设备1900包括处理器1922，其数量可以为一个或多个，以及存储器1932，用于存储可由处理器1922执行的计算机程序。存储器1932中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器1922可以被配置为执行该计算机程序，以执行上述的订单调度方法。
另外，电子设备1900还可以包括电源组件1926和通信组件1950，该电源组件1926可以被配置为执行电子设备1900的电源管理，该通信组件1950可以被配置为实现电子设备1900的通信，例如，有线或无线通信。此外，该电子设备1900还可以包括输入/输出(I/O)接口1958。电子设备1900可以操作基于存储在存储器1932的操作系统，例如WindowsServerTM，Mac OS XTM，UnixTM，LinuxTM等等。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的订单调度方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1932，上述程序指令可由电子设备1900的处理器1922执行以完成上述的订单调度方法。
在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的订单调度方法的代码部分。
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (10)

1.一种订单调度方法，其特征在于，所述方法包括：
根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
分别确定与每个所述订单组对应的配送运力；
针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
根据所述匹配度，对所述待调度订单进行订单调度。
2.根据权利要求1所述的方法，其特征在于，所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组，包括：
在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。
3.根据权利要求1所述的方法，其特征在于，所述根据所述匹配度，对所述待调度订单进行订单调度，包括：
针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；
针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；
将各个所述目标订单分配给各自对应的目标配送运力。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
5.根据权利要求1所述的方法，其特征在于，所述订单信息包括不同类型的任务点信息；
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，包括：
根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
6.根据权利要求1所述的方法，其特征在于，所述分别确定与每个所述订单组对应的配送运力，包括：
针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
7.根据权利要求1所述的方法，其特征在于，所述根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度，包括：
针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；
根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
8.一种订单调度装置，其特征在于，所述装置包括：
聚类模块，被配置成用于根据各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
第一确定模块，被配置成用于分别确定与每个所述订单组对应的配送运力；
第二确定模块，被配置成用于针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
调度模块，被配置成用于根据所述匹配度，对所述待调度订单进行订单调度。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。
10.一种电子设备，其特征在于，包括：
存储器，其上存储有计算机程序；
处理器，被配置成用于执行所述存储器中的所述计算机程序，以实现权利要求1-7中任一项所述方法的步骤。
CN202010071676.5A 2020-01-21 2020-01-21 订单调度方法、装置、存储介质和电子设备 Active CN113222305B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202010071676.5A CN113222305B (zh) 2020-01-21 2020-01-21 订单调度方法、装置、存储介质和电子设备
PCT/CN2020/115991 WO2021147353A1 (zh) 2020-01-21 2020-09-17 订单调度

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010071676.5A CN113222305B (zh) 2020-01-21 2020-01-21 订单调度方法、装置、存储介质和电子设备

Publications (2)

Publication Number Publication Date
CN113222305A true CN113222305A (zh) 2021-08-06
CN113222305B CN113222305B (zh) 2023-05-16

Family

ID=76991630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010071676.5A Active CN113222305B (zh) 2020-01-21 2020-01-21 订单调度方法、装置、存储介质和电子设备

Country Status (2)

Country Link
CN (1) CN113222305B (zh)
WO (1) WO2021147353A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113723673A (zh) * 2021-08-18 2021-11-30 郑州时空隧道信息技术有限公司 一种订单指派方法及系统
CN114372754A (zh) * 2022-01-11 2022-04-19 拉扎斯网络科技（上海）有限公司 订单匹配方法、装置及计算机设备

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113723676A (zh) * 2021-08-23 2021-11-30 郑州时空隧道信息技术有限公司 一种一路多单的线路规划方法及装置
CN113793195B (zh) * 2021-08-25 2024-03-15 深圳依时货拉拉科技有限公司 网约车订单处理方法、装置、计算机设备及可读存储介质
CN113673934B (zh) * 2021-08-26 2024-04-26 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
CN114936768A (zh) * 2022-05-12 2022-08-23 浙江吉利控股集团有限公司 一种网约车订单的处理方法、装置、设备及介质
CN116957290B (zh) * 2023-08-09 2024-02-27 上海丰赞科技有限公司 一种团餐订单的配送运力调度方法及装置
CN116843166B (zh) * 2023-08-31 2023-11-21 湘江实验室 一种打车方法、装置、设备及介质
CN117094536B (zh) * 2023-10-19 2024-01-12 青岛冠成软件有限公司 一种订单数据分析方法及系统
CN117557077B (zh) * 2024-01-12 2024-04-26 宁波安得智联科技有限公司 运力分配方法、运力分配设备以及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN107392512A (zh) * 2016-11-25 2017-11-24 北京小度信息科技有限公司 任务分组方法和装置
CN107392412A (zh) * 2017-06-05 2017-11-24 北京小度信息科技有限公司 订单调度方法和装置
CN107844879A (zh) * 2017-06-27 2018-03-27 北京小度信息科技有限公司 订单分配方法和装置
WO2018137331A1 (zh) * 2017-01-26 2018-08-02 北京小度信息科技有限公司 数据处理方法、装置、设备及计算机可读存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030187686A1 (en) * 2002-03-29 2003-10-02 Fujitsu Limited Shipped product allocating system, method and program therefor
CN105468698A (zh) * 2015-11-18 2016-04-06 上海电机学院 一种海量订单实时处理方法
CN109583799B (zh) * 2017-09-28 2021-07-30 北京三快在线科技有限公司 区域划分的方法及装置、电子设备
CN109800997A (zh) * 2019-01-30 2019-05-24 拉扎斯网络科技（上海）有限公司 一种订单分配方法、装置、存储介质和电子设备
CN109934537A (zh) * 2019-03-12 2019-06-25 北京同城必应科技有限公司 订单分配方法、装置、服务器和存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107392512A (zh) * 2016-11-25 2017-11-24 北京小度信息科技有限公司 任务分组方法和装置
WO2018137331A1 (zh) * 2017-01-26 2018-08-02 北京小度信息科技有限公司 数据处理方法、装置、设备及计算机可读存储介质
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN107392412A (zh) * 2017-06-05 2017-11-24 北京小度信息科技有限公司 订单调度方法和装置
CN107844879A (zh) * 2017-06-27 2018-03-27 北京小度信息科技有限公司 订单分配方法和装置
WO2019000785A1 (zh) * 2017-06-27 2019-01-03 北京小度信息科技有限公司 订单分配方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113723673A (zh) * 2021-08-18 2021-11-30 郑州时空隧道信息技术有限公司 一种订单指派方法及系统
CN114372754A (zh) * 2022-01-11 2022-04-19 拉扎斯网络科技（上海）有限公司 订单匹配方法、装置及计算机设备

Also Published As

Publication number Publication date
WO2021147353A1 (zh) 2021-07-29
CN113222305B (zh) 2023-05-16

Similar Documents

Publication Publication Date Title
CN113222305A (zh) 订单调度方法、装置、存储介质和电子设备
US11570276B2 (en) Forecasting requests based on context data for a network-based service
US11265369B2 (en) Methods and systems for intelligent distribution of workloads to multi-access edge compute nodes on a communication network
US11928752B1 (en) Allocation of dynamically batched service providers and service requesters
CN110645983B (zh) 用于无人车的路径规划方法、装置和系统
CN110741402B (zh) 用于运力调度的系统和方法
JP2019057293A (ja) サービスの供給状況を管理するシステム及び方法
EP3756365A1 (en) Smart signaling of location updates for arrival estimation and generation of arrival alerts
US20180225796A1 (en) Resource Allocation in a Network System
US20210341299A1 (en) E-hailing service
CN103927229A (zh) 在动态可用服务器集群中调度映射化简作业
WO2018077031A1 (zh) 一种资源分配方法和相关装置
CN109949068A (zh) 一种基于预测结果的实时拼车方法和装置
US20220121467A1 (en) A method and a system for managing the computing resources of a cloud computing platform
WO2020122966A1 (en) System and method for ride order dispatching
EP3514738A1 (en) Demand prediction apparatus, redistribution plan generation apparatus, user model generation apparatus
CN111776896B (zh) 电梯调度方法和装置
CN110111057B (zh) 一种订单分配的方法、装置、可读存储介质和电子设备
JP7367627B2 (ja) 情報処理装置、情報処理方法、およびプログラム
CN111833119A (zh) 一种订单分配的方法、装置、电子设备及存储介质
US20220292414A1 (en) Dynamic invitation transmission and presentation mode determination for a network-based service
CN113793195B (zh) 网约车订单处理方法、装置、计算机设备及可读存储介质
US20210123744A1 (en) Mapping power source locations for navigation
CN111563641A (zh) 电动车辆运行管理设备
US20240034184A1 (en) Method for minimizing electric vehicle outage

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