[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN111815212B - 路径规划方法、装置及存储介质 - Google Patents

路径规划方法、装置及存储介质 Download PDF

Info

Publication number
CN111815212B
CN111815212B CN201910288781.1A CN201910288781A CN111815212B CN 111815212 B CN111815212 B CN 111815212B CN 201910288781 A CN201910288781 A CN 201910288781A CN 111815212 B CN111815212 B CN 111815212B
Authority
CN
China
Prior art keywords
path
orders
adjusted
result
initial
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910288781.1A
Other languages
English (en)
Other versions
CN111815212A (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 CN201910288781.1A priority Critical patent/CN111815212B/zh
Priority to PCT/CN2020/082602 priority patent/WO2020207303A1/zh
Publication of CN111815212A publication Critical patent/CN111815212A/zh
Application granted granted Critical
Publication of CN111815212B publication Critical patent/CN111815212B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请公开了一种路径规划方法、装置及存储介质，涉及信息处理技术领域。本申请实施例可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，根据每个订单的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了订单超时，提高了资源运力对象的分配效率。

Description

路径规划方法、装置及存储介质
技术领域
本申请涉及信息处理技术领域，特别涉及一种路径规划方法、装置及存储介质。
背景技术
随着网络技术的快速发展，通过网络实现资源的分配已被广泛采用。其中，通过网络实现资源的分配时，用户可以通过网络下订单，该订单的订单信息中至少包括资源的目的位置和资源的源位置。这样，服务器可以接收用户提交的订单，并根据该订单的订单信息中包括的源位置和目的位置以及当前每个资源运力对象已被分配的订单的源位置和目的位置，采用路径优化算法确定最适合该订单的资源运力对象和对应的初始规划路径。之后，将该订单分配给确定的资源运力对象，以便该资源运力对象进行资源分配。在这种情况下，若该资源运力对象能够按照确定的初始规划路径进行资源分配，则可以保证该订单一直是适合该资源运力对象的。
然而，在资源的分配过程中经常存在很多不确定因素，例如，资源运力对象的实际分配路径与初始规划路径不一致、资源运力对象进行资源分配的速度较慢等。在这种情况下，随着时间流逝，该订单可能将不再适合该资源运力对象，这将影响资源运力对象的分配效率或导致订单超时。基于此，服务器在接收到一个订单并确定适合该订单的资源运力对象之后，可以根据该订单的源位置和目的位置在初始规划路径上所处的位置，判断该订单是否满足压单条件，若满足压单条件，则可以暂时不将该订单分配给确定的资源运力对象，而是延后分配，以便在出现不确定因素时及时进行调整。其中，服务器在确定资源运力对象之后延后分配订单的过程可以被称为压单。而被延后分配的订单可以称为被压订单。
对于一个资源运力对象而言，适合该资源运力对象的订单除了上述被压订单之外，还包括不满足压单条件的订单，对于不满足压单条件的订单，需要立即分配给该资源运力对象。当不满足压单条件的订单包括多个的话，可能部分订单对应的资源并不能马上被分配。在这种情况下，若后续随着时间流逝出现意外因素，则这部分订单可能不再适合该资源运力对象。但是，由于这部分订单已分配给该资源运力对象，因此，也难以更换其他资源运力对象。这样，可能会导致订单超时，且会降低该资源运力对象的分配效率。
发明内容
本申请实施例提供了一种路径规划方法、装置及存储介质，可以用于提高被压订单的数量，避免订单超时，提高资源运力对象的分配效率。所述技术方案如下：
第一方面，提供了一种路径规划方法，所述方法包括：
根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，所述多个订单为可分配给资源运力对象的订单；
根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，所述第一位置排序结果是指所述多个订单的订单信息包括的源位置和目的位置的排序结果；
根据所述第一位置排序结果对所述初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，所述多个订单中按照最终的规划路径重新确定的被压订单的数量大于所述初始压单量。
可选地，所述根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，包括：
根据所述多个订单中除所述被压订单之外剩余的每个订单的订单信息包括的源位置在所述初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；
根据所述多个订单中每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的先后顺序，对所述多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；
根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果。
可选地，所述根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果，包括：
令i＝1，从所述源位置排序结果中获取倒数第i个源位置；
将获取的源位置对应的目的位置移动到所述第二位置排序结果中的最后一个位置，以对所述第二位置排序结果进行调整；
根据调整后的第二位置排序结果对所述初始规划路径进行调整；
根据调整后的规划路径重新确定所述多个订单中的被压订单的数量；
如果重新确定的被压订单的数量不大于所述初始压单量，则检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻；
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置相邻，则令所述i＝i+1，返回从所述源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为所述第一位置排序结果。
可选地，所述调整截止条件是指重新确定的被压订单的数量大于所述初始压单量，或者，所述调整截止条件是指所述i大于所述源位置排序结果中包括的源位置的数量。
可选地，所述根据调整后的规划路径重新确定所述多个订单中的被压订单的数量之后，还包括：
如果重新确定的被压订单的数量大于所述初始压单量，则将调整后的第二位置排序结果确定为所述第一位置排序结果。
可选地，所述检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻之后，还包括：
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置不相邻，则对所述获取的源位置在调整后的第二位置排序结果中的位置进行调整，返回根据调整后的第二位置排序结果对所述初始规划路径进行调整的步骤。
可选地，所述将调整后的第二位置排序结果确定为所述第一排序结果之前，还包括：
根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件；
如果调整后的规划路径满足所述路径替换条件，则执行将调整后的第二位置排序结果确定为所述第一位置排序结果的步骤。
可选地，所述根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件，包括：
确定调整后的规划路径与所述初始规划路径之间的路径差；
预估所述资源运力对象按照调整后的规划路径对所述获取的源位置对应的订单进行资源分配时的第一时长，以及预估所述资源运力对象按照所述初始规划路径对所述获取的源位置对应的订单进行资源分配时的第二时长；
如果所述路径差小于路径差阈值且所述第一时长和所述第二时长之间的时长差小于时长差阈值，则确定调整后的规划路径满足所述路径替换条件。
可选地，所述根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件之后，还包括：
如果调整后的规划路径不满足所述路径替换条件，再次对所述获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整，其中，在再次调整后的第二位置排序结果中，所述获取的源位置对应的目的位置位于所述获取的源位置之后且与所述获取的源位置相邻；
根据再次调整后的第二位置排序结果确定所述第一位置排序结果。
可选地，所述根据再次调整后的第二位置排序结果确定所述第一位置排序结果，包括：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，返回根据调整后的规划路径重新确定所述多个订单中的被压订单的数量的步骤。
可选地，所述根据再次调整后的第二位置排序结果确定所述第一位置排序结果，包括：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，重新根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足所述路径替换条件；
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置不位于再次调整后的第二位置排序结果中的最后一个位置，则将所述获取的源位置对应的目的位置向后移动一位，返回根据再次调整后的第二位置排序结果对所述初始规划路径进行调整的步骤，直至调整后的路径满足所述路径替换条件时，将最终调整后的排序结果作为所述第一位置排序结果。
可选地，所述方法还包括：
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置位于再次调整后的第二位置排序结果中的最后一个位置，则返回检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻的步骤。
第二方面，提供了一种路径规划装置，所述装置包括：
第一确定模块，用于根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，所述多个订单为可分配给资源运力对象的订单；
调整模块，用于根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，所述第一位置排序结果是指所述多个订单的订单信息包括的源位置和目的位置的排序结果；
第二确定模块，用于根据所述第一位置排序结果对所述初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，所述多个订单中按照最终的规划路径重新确定的被压订单的数量大于所述初始压单量。
可选地，所述调整模块包括：
第一排序子模块，用于根据所述多个订单中除所述被压订单之外剩余的每个订单的订单信息包括的源位置在所述初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；
第二排序子模块，用于根据所述多个订单中每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的先后顺序，对所述多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；
调整子模块，用于根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果。
可选地，所述调整子模块具体用于：
令i＝1，从所述源位置排序结果中获取倒数第i个源位置；
将获取的源位置对应的目的位置移动到所述第二位置排序结果中的最后一个位置，以对所述第二位置排序结果进行调整；
根据调整后的第二位置排序结果对所述初始规划路径进行调整；
根据调整后的规划路径重新确定所述多个订单中的被压订单的数量；
如果重新确定的被压订单的数量不大于所述初始压单量，则检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻；
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置相邻，则令所述i＝i+1，返回从所述源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为所述第一位置排序结果。
可选地，所述调整截止条件是指重新确定的被压订单的数量大于所述初始压单量，或者，所述调整截止条件是指所述i大于所述源位置排序结果中包括的源位置的数量。
可选地，所述调整子模块具体还用于：
如果重新确定的被压订单的数量大于所述初始压单量，则将调整后的第二位置排序结果确定为所述第一位置排序结果。
可选地，所述调整子模块具体还用于：
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置不相邻，则对所述获取的源位置在调整后的第二位置排序结果中的位置进行调整，返回根据调整后的第二位置排序结果对所述初始规划路径进行调整的步骤。
可选地，所述调整子模块具体还用于：
根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件；
如果调整后的规划路径满足所述路径替换条件，则执行将调整后的第二位置排序结果确定为所述第一位置排序结果的步骤。
可选地，所述调整子模块具体还用于：
确定调整后的规划路径与所述初始规划路径之间的路径差；
预估所述资源运力对象按照调整后的规划路径对所述获取的源位置对应的订单进行资源分配时的第一时长，以及预估所述资源运力对象按照所述初始规划路径对所述获取的源位置对应的订单进行资源分配时的第二时长；
如果所述路径差小于路径差阈值且所述第一时长和所述第二时长之间的时长差小于时长差阈值，则确定调整后的规划路径满足所述路径替换条件。
可选地，所述调整子模块具体还用于：
如果调整后的规划路径不满足所述路径替换条件，再次对所述获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整，其中，在再次调整后的第二位置排序结果中，所述获取的源位置对应的目的位置位于所述获取的源位置之后且与所述获取的源位置相邻；
根据再次调整后的第二位置排序结果确定所述第一位置排序结果。
可选地，所述调整子模块具体还用于：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，返回根据调整后的规划路径重新确定所述多个订单中的被压订单的数量的步骤。
可选地，所述调整子模块具体还用于：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，重新根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足所述路径替换条件；
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置不位于再次调整后的第二位置排序结果中的最后一个位置，则将所述获取的源位置对应的目的位置向后移动一位，返回根据再次调整后的第二位置排序结果对所述初始规划路径进行调整的步骤，直至调整后的路径满足所述路径替换条件时，将最终调整后的排序结果作为所述第一位置排序结果。
可选地，所述调整子模块具体还用于：
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置位于再次调整后的第二位置排序结果中的最后一个位置，则返回检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻的步骤。
第三方面，提供了一种路径规划装置，所述装置包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器执行所述存储器中的可执行指令来执行上述第一方面所述的任一项方法。
第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，所述指令被处理器执行时实现上述第一方面所述的任一项方法的步骤。
本申请实施例提供的技术方案带来的有益效果至少包括：
本申请实施例可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，之后，根据每个订单的订单信息中包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了分配之后的订单对应的资源在未来得及分配，且随着时间流逝该订单不再适合该资源运力对象的情况下，由于无法更换资源运力对象所导致的订单超时、影响资源运力对象分配效率的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种路径规划方法的流程图；
图2是本申请实施例提供的根据每个订单的订单信息包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果的流程图；
图3是本申请实施例提供的一种初始规划路径的示意图；
图4是本申请实施例提供的另一种路径规划方法的流程图；
图5是本申请实施例提供的一种路径规划装置的框图；
图6是本申请实施例提供的一种用于路径规划的服务器的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
在对本申请实施例进行详细的解释说明之前，先对本申请实施例涉及的应用场景进行介绍。
当前，通过网络实现资源的分配已被广泛采用。例如，外卖点餐即是通过网络实现资源的分配的一种示例。以外卖点餐为例，用户点的餐食即为待分配的资源，负责配送餐食的骑手即为资源运力对象，而骑手配送餐食的过程即为分配资源的过程。具体地，在外卖点餐中，用户可以通过网络下订单，该订单的订单信息中至少包括送餐位置和取餐位置，这样，服务器在接收到用户提交的订单之后，可以根据该订单的订单信息中包括的取餐位置和送餐位置以及当前每个骑手已被分配的订单的取餐位置和送餐位置，采用路径优化算法确定最适合该订单的骑手和对应的初始规划路径。之后，将该订单分配给确定的骑手，以便该骑手进行配送。在这种情况下，如果该骑手能够按照初始规划路径进行配送，则可以保证该订单不超时且不影响该骑手的配送效率，也即可以保证该订单一直适合该骑手。
然而，在配送过程中经常存在很多不确定因素，这有可能导致随着时间的流逝，该订单不再适合由该骑手来配送。基于此，服务器在接收到订单并确定适合该订单的骑手之后，可以根据该订单的取餐位置和送餐位置在初始规划路径上所处的位置来判断该订单是否满足压单条件，若满足压单条件，则可以延后分配该订单，以便在出现不确定因素时可以及时对该订单进行调整。而对于不满足压单条件的订单，由于这些订单需要马上被分配，而马上分配后骑手可能并不能马上配送，因此，为了避免后续随着时间流逝出现意外因素导致这些没能马上配送的订单不再适合该骑手，服务器可以采用本申请所提供的路径规划方法对该骑手的路径进行规划，以便根据规划后的路径可以使更多的订单成为满足压单条件的订单，以此来降低订单超时的概率，提高骑手的配送效率。
需要说明的是，上述仅仅是以外卖点餐为例来进行说明，并不构成对本申请的限制。在实际应用中，本申请的提供的路径规划方法也可以应用于其他与外卖点餐相似的资源分配的过程中，本申请实施例对此不做限定。
接下来对本申请实施例提供的路径规划方法进行介绍。
图1是本申请实施例提供的一种路径规划方法的流程图。该方法可以应用于进行资源分配的服务器中，参见图1，该方法包括以下步骤：
步骤101：根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，该多个订单为可分配给资源运力对象的订单。
其中，初始规划路径是根据该多个订单的源位置和目的位置以及该资源运力对象当前已有订单的源位置和目的位置规划得到的路径。资源运力对象是指进行资源分配的人员。另外，被压订单是指根据当前规划路径满足压单条件的订单。其中，订单的源位置是指获取该订单对应的资源的位置，订单的目的位置是指对该订单对应的资源进行分配的目的位置。例如，在外卖点餐中，订单的源位置即为取餐位置，而订单的目的位置即为送餐位置。
在本申请实施例中，当服务器接收到用户提交的订单之后，可以根据用户提交的订单的源位置和目的位置以及当前每个资源运力对象已被分配的订单的源位置和目的位置，采用路径优化算法确定最适合该订单的资源运力对象以及对应的初始规划路径。当确定最适合该订单的资源运力对象之后，对于该资源运力对象而言，该订单即为可分配给该资源运力对象的订单。
当通过上述方法确定该资源运力对象当前对应有多个可分配订单时，服务器可以根据初始规划路径以及该多个订单中每个订单的源位置和目的位置来判断相应订单是否满足压单条件，并将满足压单条件的订单作为被压订单。之后，服务器可以统计该多个订单中的被压订单的数量，从而得到初始压单量。
接下来，以多个订单中的任一订单为例来说明服务器判断该订单是否满足压单条件的实现过程。为了方便说明，将该订单称为目标订单。
示例性地，服务器可以预估该资源运力对象在目标订单的源位置获取资源所需的时间；若按照初始规划路径的走向，该目标订单的源位置与该资源运力对象当前所处位置之间的距离大于距离阈值、且该初始规划路径上源位置位于目标订单的源位置之前的订单的个数大于订单阈值且获取资源所需的时间大于时间阈值，则确定该目标订单为满足压单条件的订单。
其中，服务器可以确定在该目标订单之前，该目标订单对应的资源提供对象已接受的订单的数量，并根据该资源提供对象已接受的订单的数量以及该资源提供对象发出资源的平均时间来预估该资源提供对象提供该目标订单对应的资源所需的时间，并将预估得到的时间作为资源运力对象在该目标订单的源位置获取资源所需的时间。
之后，服务器可以按照该初始规划路径的走向，判断从该资源运力对象当前所处位置到该目标订单的源位置之间的距离是否大于距离阈值，判断该初始规划路径上源位置位于该目标订单的源位置之前的订单的数量是否大于订单阈值，以及判断获取资源所需的时间是否大于时间阈值。其中，若该资源运力对象当前所处的位置到该目标订单的源位置之间的距离大于距离阈值，则说明该资源运力对象距离该目标订单的源位置较远。若该初始规划路径上源位置位于该目标订单的源位置之前的订单的数量大于订单阈值，则说明该资源运力对象在分配该目标订单对应的资源之前，有较多的其他订单对应的资源需要进行分配。若该获取资源所需时间大于时间阈值，则说明该资源运力对象在目标订单的源位置需要等待较长时间才能获取到资源。基于此，若上述三个判断结果均为大于，则说明即使当前将该目标订单分配给该资源运力对象，该资源运力对象也无法马上对该目标订单对应的资源进行分配，此时，服务器则可以将该目标订单确定为满足压单条件的订单即被压订单进行延后分配。
对于该资源运力对象的多个可分配订单中的每个订单，服务器均可以通过上述介绍的方法来判断每个订单是否满足压单条件，并将满足压单条件的订单作为被压订单延后分配。之后，服务器可以统计被压订单的数量，并将统计得到的数量作为初始压单量。
步骤102：根据每个订单的订单信息包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，该第一位置排序结果是指多个订单的订单信息包括的源位置和目的位置的排序结果。
在确定初始压单量之后，服务器可以通过图2所示的三个步骤来根据每个订单的订单信息包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果。
1021：根据多个订单中除被压订单之外剩余的每个订单的订单信息包括的源位置在初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果。
其中，服务器可以根据初始规划路径走向，按照多个订单中除被压订单之外剩余的每个订单的源位置在初始规划路径上的先后顺序，对剩余的订单的源位置进行排序，得到源位置排序结果。其中，初始规划路径的走向是指从初始规划路径的起点沿着该初始规划路径直到终点。这样，源位置排序结果中排序越靠前的源位置，其在初始规划路径上距离起点越近。
图3是本申请实施例提供的初始规划路径的示意图。如图3所示，该初始规划路径的起点为O1，终点为O2。该初始规划路径上的A1和A2分别为订单A的源位置和目的位置，B1和B2分别为订单B的源位置和目的位置，C1和C2分别为订单C的源位置和目的位置，D1和D2分别为订单D的源位置和目的位置。假设订单B为被压订单，订单A、C和D为不满足压单条件的订单，也即多个订单中的剩余订单，则服务器可以根据A1、C1和D1在初始规划路径上的先后顺序对其进行排序，得到的排序结果为：C1、D1和A1，该排序结果即为源位置排序结果。
1022：根据多个订单中每个订单的订单信息包括的源位置和目的位置在初始规划路径上的先后顺序，对多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果。
其中，服务器对多个订单的源位置和目的位置进行排序的实现方式可以参考步骤1021的实现方式，本申请实施例在此不再赘述。
需要说明的是，步骤1021和步骤1022可以同时执行，也可以先执行步骤1022，再执行步骤1021。
1023：根据源位置排序结果调整所述第二位置排序结果，得到第一位置排序结果。
在确定源位置排序结果和第二位置排序结果之后，服务器可以根据源位置排序结果对第二位置排序结果进行调整，以得到第一位置排序结果。
其中，服务器可以令i＝1，从源位置排序结果中获取倒数第i个源位置；将获取的源位置对应的目的位置移动到第二位置排序结果中的最后一个位置，以对第二位置排序结果进行调整；根据调整后的第二位置排序结果对初始规划路径进行调整；根据调整后的规划路径重新确定多个订单中的被压订单的数量；如果重新确定的被压订单的数量大于所述初始压单量，则将调整后的第二位置排序结果确定为所述第一位置排序结果。如果重新确定的被压订单的数量不大于初始压单量，则检测调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置是否相邻；如果调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置相邻，则令i＝i+1，返回从源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为第一位置排序结果。其中，调整截止条件是指重新确定的被压订单的数量大于初始压单量，或者，调整截止条件是指i大于源位置排序结果中包括的源位置的数量。
示例性地，服务器可以首先从源位置排序结果中获取倒数第一个源位置，即最后一个源位置。之后，服务器可以将最后一个源位置对应的目的位置移动到第二位置排序结果中的最后一个位置，从而得到调整后的第二位置排序结果。根据调整后的第二位置排序结果中各个源位置和目的位置的顺序，重新调整初始规划路径，得到调整后的规划路径。由于路径发生了变化，因此，服务器可以根据调整后的规划路径重新确定该多个订单中被压订单的数量，并判断重新确定的该多个订单中被压订单的数量是否大于初始压单量。
如果重新确定的被压订单的数量大于初始压单量，则说明按照调整后的规划路径，多个订单中被压订单的数量增加了，在这种情况下，服务器可以将调整后的第二位置排序结果作为第一位置排序结果。
如果重新确定的多个订单中被压订单的数量不大于初始压单量，则说明按照调整后的规划路径，多个订单中被压订单的数量并未增加，此时，服务器可以检测前述获取的最后一个源位置在调整后的第二位置排序结果中与该最后一个源位置对应的目的位置是否相邻。如果二者相邻，由于该源位置对应的目的位置当前处于调整后的第二位置排序结果中的最后一个，因此可以确定该源位置当前处于调整后的第二位置排序结果中的倒数第二个位置。考虑到目的位置处于对应的源位置之后更有利于资源运力对象的资源分配，因此可以确定该源位置后续将无法再进行调整，此时可以停止根据该源位置和对应的目的位置对第二位置排序结果进行进一步调整，重新从源位置排序结果中获取倒数第二个源位置，并按照前述介绍的对倒数第一个源位置的处理方式，来根据倒数第二个源位置对第二位置排序结果进行调整，并根据调整后的第二位置排序结果对初始规划路径进行调整。如果根据调整后的规划路径重新确定的被压订单的数量依然未增加，则服务器可以继续获取倒数第三个源位置，以此类推，直到根据调整后的规划路径重新确定的被压订单的数量大于初始压单量为止，将最后一次调整得到的第二位置排序结果作为第一位置排序结果。或者，直到获取的源位置为源位置排序结果中的第一个，也即，将源位置排序结果中的所有源位置均按照前述方式处理完毕为止。
需要说明的是，在根据倒数第一个源位置得到调整后的规划路径，且确定根据该调整后的规划路径重新确定的被压订单数量不大于初始压单量之后，如果检测到该源位置(即获取的源位置排序结果中的倒数第一个源位置)在调整后的第二位置排序结果中与该源位置对应的目的位置不相邻，则说明还可以对该源位置继续进行调整，此时，服务器可以将该源位置在调整后的第二位置排序结果中的位置向后移动一位，并根据重新调整后的第二位置排序结果再次对初始规划路径进行调整。之后，服务器可以根据再次调整后的规划路径重新确定多个订单中被压订单的数量，如果重新确定的被压订单的数量大于初始压单量，则服务器可以将最后这次调整后的第二位置排序结果作为第一位置排序结果。否则，服务器可以继续将第二位置排序结果中的该源位置后移一位，以此类推，直到重新确定的被压订单的数量大于初始数量为止，或者是直到该源位置被移动到与该源位置对应的目的位置相邻为止。
需要说明的是，在本申请实施例中，在根据调整后的第二位置排序结果得到调整后的规划路径，且确定根据该调整后的规划路径重新确定的被压订单的数量大于初始压单量之后，服务器可以直接将调整后的第二位置排序结果作为第一位置排序结果。当然，在另一种可能的实现方式中，服务器也可以对根据调整后的第二位置排序结果得到的调整后的规划路径进行进一步的校验，并根据校验结果来确定是否将调整后的第二位置排序结果作为第一位置排序结果。
其中，服务器在对该调整后的规划路径进行校验时，可以根据该调整后的规划路径和初始规划路径，判断该调整后的规划路径是否满足路径替换条件，如果调整后的规划路径满足该路径替换条件，则服务器可以将前述的调整后的第二位置排序结果作为第一位置排序结果。需要说明的是，路径替换条件是指允许该调整后的规划路径对初始规划路径进行替换的条件，也即，该调整后的规划路径能够被接受的条件。
示例性地，服务器可以确定调整后的规划路径与初始规划路径之间的路径差；预估该资源运力对象按照调整后的规划路径对获取的源位置对应的订单进行资源分配时的第一时长，以及预估资源运力对象按照初始规划路径对获取的源位置对应的订单进行资源分配时的第二时长；如果路径差小于路径差阈值且第一时长和第二时长之间的时长差小于时长差阈值，则确定调整后的规划路径满足路径替换条件。
其中，服务器可以获取该资源运力对象的平均移动速度，并按照调整后的规划路径，确定从该资源运力对象当前所处的位置到该获取的源位置对应的目的位置之间的距离。根据确定的距离和该资源运力对象的平均移动速度确定第三时长。之后，服务器可以确定该资源运力对象在从当前位置到获取的源位置对应的目的位置的过程中，在每个位置点处的停留时长。其中，当位置点为源位置时，服务器可以根据该源位置处的资源提供对象提供资源的平均时长来作为该资源运力对象在该位置点处的停留时长。当该位置点为目的位置时，则服务器可以获取在该位置点进行资源分配时的平均时长来作为该资源运力对象在该位置点处的停留时长。在确定从当前位置到获取的源位置对应的目的位置的过程中，该资源运力对象在每个位置点处的停留时长之后，服务器可以将确定的所有停留时长的总和与前述确定的第三时长的和作为预估的第一时长。
对于第二时长，服务器可以参照上述确定第一时长的方法来按照初始规划路径预估第二时长，本申请实施例在此不再赘述。
在确定第一时长和第二时长之后，服务器可以判断第一时长和第二时长之间的时长差是否小于时长差阈值，并且判断调整后的规划路径与初始规划路径之间的路径差是否小于路径差阈值。其中，该时长差阈值和路径差阈值均可以为0。
如果第一时长和第二时长之间的时长差小于时长差阈值，且调整后的规划路径与初始规划路径之间的路径差小于路径差阈值，则说明按照调整后的规划路径来对获取的源位置对应的订单进行资源分配时所需的时间小于按照初始规划路径分配时所需的时间，并且，通过对初始规划路径进行调整，缩短了资源运力对象所需移动的路程。也即，调整后的规划路径优于之前的初始规划路径，此时，服务器可以确定该调整后的规划路径满足路径替换条件，也即，可以用该调整后的规划路径来替换初始规划路径。
可选地，在本申请实施例中，服务器在确定调整后的规划路径与初始规划路径之间的路径差小于路径差阈值且第一时长与第二时长的时间差小于时间差阈值之后，还可以按照调整后的规划路径，判断该资源运力对象在该调整后的规划路径上的每个位置点处的资源负载量是否大于负载阈值。其中，该资源运力对象在每个位置点处的资源负载量是指该资源运力对象到达某个位置点时所负载的资源的总量，该负载阈值是指该资源运力对象能够负载的资源的最大值。如果确定该资源运力对象在该调整后的规划路径上的每个位置点处的资源负载量均不大于该负载阈值，则服务器可以确定该调整后的规划路径满足路径替换条件。
可选地，如果通过上述方法确定调整后的规划路径不满足路径替换条件，则服务器可以再次对获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整。其中，在再次调整后的第二位置排序结果中，获取的源位置对应的目的位置位于该获取的源位置之后且与该获取的源位置相邻；根据再次调整后的第二位置排序结果确定第一位置排序结果。
其中，如果调整后的规划路径不满足路径替换条件，则说明不能用该调整后的路径来替换初始规划路径。在这种情况下，服务器可以继续对获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整。其中，服务器可以将该获取的源位置对应的目的位置调整到该获取的源位置之后且与该获取的源位置相邻的位置处，之后，服务器可以根据此次调整后的第二位置排序结果来确定第一位置排序结果。
需要说明的是，在一种可能的实现方式中，在将该获取的源位置对应的目的位置调整到获取的源位置之后且与获取的源位置相邻的位置之后，服务器可以重新返回执行根据调整后的第二位置排序结果对初始规划路径进行调整的步骤，并根据此次调整后的规划路径重新确定多个订单中被压订单的数量，判断重新确定的被压订单的数量是否大于初始压单量的步骤，以此来确定是否将此次调整后的第二位置排序结果作为第一位置排序结果。
可选地，在另一种可能的实现方式中，在将该获取的源位置对应的目的位置调整到获取的源位置之后且与获取的源位置相邻的位置之后，服务器可以根据此次调整后的第二位置排序结果对初始规划路径进行调整。在得到重新调整后的规划路径之后，服务器可以重新根据调整后的规划路径与初始规划路径，判断该调整后的规划路径是否满足路径替换条件。如果该调整后的规划路径满足路径替换条件，则服务器可以直接将此次调整后的第二位置排序结果作为第一位置排序结果。
当然，如果该调整后的规划路径仍然不满足路径替换条件，则服务器可以判断该获取的源位置对应的目的位置是否位于再次调整后的第二位置排序结果中的最后一个位置，如果不是，则服务器可以将该获取的源位置对应的目的位置向后移动一位，以对当前的第二位置排序结果进行调整。之后，服务器可以重新根据再次调整后的第二位置排序结果对初始规划路径进行调整，并重新判断调整后的规划路径是否满足路径替换条件，以此类推，直至调整后的规划路径满足路径替换条件时，将最终调整后的排序结果作为第一位置排序结果。
可选地，如果该获取的源位置对应的目的位置位于再次调整后的第二位置排序结果中的最后一个位置，则服务器可以重新检测在再次调整后的第二位置排序结果中该获取的源位置和其对应的目的位置是否相邻，以此来判断该获取的源位置和其对应的目的位置是否可调。之后，服务器可以参考前述介绍的相关方法，根据该检测结果来循环执行对应的后续步骤，本申请实施例在此不再赘述。
步骤103：根据第一位置排序结果对初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，多个订单中按照最终的规划路径重新确定的被压订单的数量大于初始压单量。
由前述步骤102中的介绍可知，对于最终经过调整之后被作为第一位置排序结果的第二位置排序结果，根据该第二位置排序结果得到的调整后的规划路径能够使得多个订单中被压订单的数量增加，也即，根据该第一位置排序结果对初始规划路径进行调整得到的路径能够使得被压订单的数量增加，因此，服务器可以直接根据该第一位置排序结果对初始规划路径进行调整之后得到的规划路径作为最终的规划路径。换句话说，本申请实施例中可以将最终经过调整之后被作为第一位置排序结果的第二位置排序结果所对应的调整后的规划路径作为最终的规划路径。
在本申请实施例中，服务器可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，之后，根据每个订单的订单信息中包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了分配之后的订单对应的资源在未来得及分配，且随着时间流逝该订单不再适合该资源运力对象的情况下，由于无法更换资源运力对象所导致的订单超时、影响资源运力对象分配效率的问题。
另外，在本申请实施例确定的第一位置排序结果中，每个订单的源位置均位于相应订单的目的位置之前，这样，更符合资源分配过程，有利于提高资源运力对象的分配效率。还需要说明的是，本申请实施例中还可以通过判断调整后的规划路径是否满足路径替换条件来确定该调整后的规划路径是否可以用来替换初始规划路径，其中，路径替换条件包括调整后的规划路径的路程不超过初始规划路径的路程，以及按照调整后的规划路径分配资源所需的时长小于按照初始规划路径分配资源所需的时长。由此可见，通过本申请实施例筛选得到的调整后的规划路径的路程将更短，分配资源所需时长也将更短，也即，调整后的规划路径将优于初始规划路径，这样，可以更加有效的避免订单超时，提高资源运力对象的分配效率。
为了使得上述实施例中提供的路径规划方法更易于理解，接下来本申请实施例将以上述实施例提供的路径规划方法应用于外卖点餐中为例来对上述实现过程进行举例说明。在这种情况下，上述实施例中的资源运力对象可以为外卖点餐中的骑手，而订单信息中包括的源位置则为取餐位置，目的位置为送餐位置。如图4所示，该方法包括以下步骤：
步骤401：根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，该多个订单为可分配给目标骑手的订单。
其中，目标骑手是指根据多个订单的取餐位置和送餐位置以及每个骑手已被分配的订单的取餐位置和送餐位置，采用路径优化算法确定的最适合该多个订单的骑手。
另外，根据初始规划路径确定多个订单中被压订单的数量的实现过程可以参考前述实施例中的步骤101的相关实现过程，本申请实施例在此不再赘述。
步骤402：根据多个订单中除被压订单之外剩余的每个订单的订单信息包括的取餐位置在初始规划路径上的先后顺序，对剩余的订单的订单信息包括的取餐位置进行排序，得到取餐位置排序结果。
本步骤的实现过程可以参考前述实施例中的步骤1021。
步骤403：根据多个订单中每个订单的订单信息包括的取餐位置和送餐位置在初始规划路径上的先后顺序，对多个订单的订单信息包括的取餐位置和送餐位置进行排序，得到第二位置排序结果。
本步骤的实现过程可以参考前述实施例中的步骤1022。
步骤404：令i＝1，从取餐位置排序结果中获取倒数第i个取餐位置；将获取的取餐位置对应的送餐位置移动到第二位置排序结果中的最后一个位置，以对第二位置排序结果进行调整。
其中，当i＝1时，服务器可以从取餐位置排序结果中获取倒数第一个取餐位置，也即，从取餐位置排序结果中获取最后一个取餐位置。之后，将获取的取餐位置对应的送餐位置在第二位置排序结果中所处的位置移动到最后一位，从而得到调整后的第二位置排序结果。
例如，假设倒数第一个取餐位置对应的送餐位置在第二位置排序结果中排在第3位，此时，服务器可以将该送餐位置移动到第二位置排序结果中的最后一位。
步骤405：根据调整后的第二位置排序结果对初始规划路径进行调整。
服务器可以按照调整后的第二位置排序结果中各个取餐位置和送餐位置的先后顺序，对初始规划路径进行调整，从而得到调整后的规划路径。
例如，假设按照初始规划路径中各个取餐位置和送餐位置的先后顺序得到的第二位置排序结果为：A、B、C、D、E、F、G、H。也即，按照初始规划路径来移动，将按照上述顺序依次经过各个位置点。假设调整后的第二位置排序结果为：A、B、D、E、F、G、H、C，根据该调整后的第二位置排序结果对初始规划路径进行调整后，按照调整后的规划路径来移动时，将按照上述调整后的第二位置排序结果中的顺序依次经过各个位置点。
步骤406：根据调整后的规划路径重新确定多个订单中的被压订单的数量。
本步骤的实现过程可以参考前述实施例中步骤101。
步骤407：判断重新确定的被压订单的数量是否大于初始压单量。
在重新确定被压订单的数量之后，服务器可以判断重新确定的被压订单的数量是否大于初始压单量，以此来判断按照调整后的规划路径，多个订单中的被压订单的数量是否有增加。
如果重新确定的被压订单的数量不大于初始压单量，则服务器可以执行步骤408，否则，服务器可以执行步骤411。
步骤408：如果重新确定的被压订单的数量不大于初始压单量，则检测调整后的第二位置排序结果中获取的取餐位置与获取的取餐位置对应的送餐位置是否相邻。
如果重新确定的被压订单的数量不大于初始压单量，则说明按照调整后的规划路径，多个订单中被压订单的数量未增加，此时，服务器可以通过检测调整后的第二位置排序结果中该获取的取餐位置与其对应的送餐位置是否相邻来确定该获取的取餐位置以及其对应的送餐位置是否还可调。
如果调整后的第二位置排序结果中该获取的取餐位置与其对应的送餐位置相邻，则服务器可以执行步骤409，否则，服务器可以执行步骤410。
步骤409：如果调整后的第二位置排序结果中获取的取餐位置与获取的取餐餐位置对应的送餐位置相邻，则令i＝i+1，返回步骤404。
由于根据步骤404可知，当前送餐位置处于第二位置排序结果中的最后一个位置，因此，如果获取的取餐位置与其对应的送餐位置相邻，则说明获取的取餐位置位于倒数第二个位置。考虑到骑手送餐过程中将先进行取餐后进行送餐，因此，取餐位置不宜位于对应的送餐位置之后，也即，该获取的取餐位置无法再进行调整，此时，服务器可以结束对该获取的取餐位置的处理，令i＝i+1，返回步骤404，重新从取餐位置排序结果中获取下一个取餐位置并进行处理。
步骤410：如果调整后的第二位置排序结果中获取的取餐位置与获取的取餐位置对应的送餐位置不相邻，则对获取的取餐位置在调整后的第二位置排序结果中的位置进行调整，返回步骤405。
如果获取的取餐位置与其对应的送餐位置不相邻，则说明该获取的取餐位置并不处于调整后的第二位置排序结果中的倒数第二位，也即，服务器还可以继续对该获取的取餐位置在调整后的第二位置排序结果中的位置进行调整。此时，服务器可以将获取的取餐位置在调整后的第二位置排序结果中的位置向后移动一位，以对当前的第二位置排序结果进行调整，之后，服务器可以返回步骤405中，重新执行根据调整后的第二位置排序结果对初始规划路径进行调整的步骤。
例如，假设该获取的取餐位置在调整后的第二位置排序结果中所处的位置为第四位，而其对应的目的位置在调整后的第二位置排序结果中所处的位置为第八位，也即该取餐位置和该送餐位置不相邻，此时，服务器可以将该取餐位置向后移动一位，以对调整后的第二位置排序结果进行调整。
步骤411：如果重新确定的被压订单的数量大于初始压单量，则根据调整后的规划路径和初始规划路径，判断调整后的规划路径是否满足路径替换条件。
如果重新确定的被压订单的数量大于初始压单量，则说明按照调整后的规划路径，多个订单中被压订单的数量增加了。由于被压订单的数量增加了，也即，更多的订单可以被延后进行分配，因此，可以减少当前被分配的订单的数量，从而可以减少随着时间流逝，由于不确定因素所导致的被分配订单超时或者是影响骑手分配效率的问题出现的概率。
然而，虽然被压订单的数量增加可以减小订单超时以及骑手分配效率下降的概率，但是，考虑到调整后的规划路径的路程有可能增加或者是按照调整后的规划路径进行资源分配的时长可能增加，也即，该调整后的规划路径可能并不合理，因此，为了进一步的判断该调整后的规划路径是否合理，是否可以被作为替换初始规划路径的路径，本申请实施例还可以继续判断该调整后的规划路径是否满足路径替换条件。如果该调整后的规划路径不满足路径替换条件，则服务器可以执行步骤412。如果该调整后的规划路径满足路径替换条件，则服务器可以执行步骤416。
其中，服务器判断调整后的规划路径是否满足路径替换条件的实现过程可以参考前述实施例中步骤103中的相关实现方式，本申请实施例在此不再赘述。
步骤412：如果调整后的规划路径不满足路径替换条件，再次对获取的取餐位置对应的送餐位置在调整后的第二位置排序结果中的位置进行调整。
如果通过步骤411确定调整后的规划路径不满足路径替换条件，则说明调整后的规划路径不合理，也即，该调整后的规划路径无法用来替换初始规划路径，此时，服务器可以再次对获取的取餐位置对应的送餐位置在调整后的第二位置排序结果中的位置进行调整。具体地，服务器可以将获取的取餐位置对应的送餐位置调整到获取的取餐位置之后且与获取的取餐位置相邻的位置处，从而得到再次调整后的第二位置排序结果。
步骤413：根据再次调整后的第二位置排序结果对初始规划路径进行调整，重新根据调整后的规划路径和初始规划路径，判断调整后的规划路径是否满足路径替换条件。
在通过步骤412得到再次调整后的第二位置排序结果之后，服务器可以根据再次调整后的第二位置排序结果重新对初始规划路径进行调整，并重新根据调整后的规划路径和初始规划路径，判断重新调整后的规划路径是否满足路径替换条件。如果重新调整后的规划路径仍然不满足路径替换条件，则服务器可以执行步骤414，否则，服务器可以执行步骤416。
步骤414：如果重新确定调整后的规划路径不满足路径替换条件，则判断获取的取餐位置对应的送餐位置是否位于再次调整后的第二位置排序结果中的最后一个位置。
如果通过步骤413确定重新调整后的规划路径仍然不满足路径调换条件，则服务器可以判断该获取的取餐位置对应的送餐位置是否位于再次调整后的第二位置排序结果中的最后一个位置，以此来判断该获取的取餐位置对应的送餐位置是否还可调。如果获取的取餐位置对应的送餐位置不位于再次调整后的第二位置排序结果中的最后一个位置，则服务器可以执行步骤415，否则，服务器可以返回执行步骤408中检测调整后的第二位置排序结果中获取的取餐位置与获取的取餐位置对应的送餐位置是否相邻的操作。
步骤415：如果获取的取餐位置对应的送餐位置不位于再次调整后的第二位置排序结果中的最后一个位置，则将获取的取餐位置对应的送餐位置向后移动一位，返回步骤413。
如果通过步骤414确定获取的取餐位置对应的送餐位置不位于再次调整后的第二位置排序结果中的最后一个位置，则说明该送餐位置还可调，此时，服务器可以将该送餐位置向后移动一位，以得到再次调整后的第二位置排序结果，之后，服务器返回执行步骤413。
可选地，如果通过步骤414确定获取的取餐位置对应的送餐位置位于再次调整后的第二位置排序结果中的最后一个位置，则说明该送餐位置已不可调，此时服务器可以返回执行步骤408中的检测调整后的第二位置排序结果中该获取的取餐位置与其对应的送餐位置是否相邻的操作，以此来确定该获取的取餐位置是否还可调。
步骤416：如果调整后的规划路径满足路径替换条件，则将调整后的第二位置排序结果作为第一位置排序结果。
如果通过步骤411或者是步骤413确定调整后的规划路径满足路径替换条件，则服务器可以直接将用于对初始规划路径进行调整以得到调整后的规划路径的第二位置排序结果作为第一位置排序结果。
需要说明的是，在本申请实施例中，步骤411-415为可选步骤，在这种情况下，在通过步骤407确定重新确定的被压订单的数量大于初始压单量之后，服务器可以直接将调整后的第二位置排序结果作为第一位置排序结果。
可选地，在通过步骤412得到再次调整后的第二位置排序结果之后，服务器也可以不执行步骤413-415，而是直接根据再次调整后的第二位置排序结果对初始规划路径进行调整，并返回执行步骤406。
步骤417：根据第一位置排序结果对初始规划路径进行调整之后得到的规划路径，确定最终的规划路径。
本步骤的实现过程可以参考前述实施例中的步骤103。
在本申请实施例中，服务器可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，之后，根据的每个订单的订单信息中包括取餐位置和送餐位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了分配之后的订单对应的餐食在未来得及分配，且随着时间流逝该订单不再适合该骑手的情况下，由于无法更换骑手所导致的订单超时、影响该骑手分配效率的问题。
另外，在本申请实施例确定的第一位置排序结果中，每个订单的取餐位置均位于相应订单的送餐位置之前，这样，更符合送餐过程中骑手的移动顺序，有利于提高骑手的分配效率。还需要说明的是，本申请实施例中还可以通过判断调整后的规划路径是否满足路径替换条件来确定该调整后的规划路径是否可以用来替换初始规划路径，其中，路径替换条件包括调整后的规划路径的路程不超过初始规划路径的路程，以及按照调整后的规划路径送餐所需的时长小于按照初始规划路径送餐所需的时长。由此可见，通过本申请实施例筛选得到的调整后的规划路径的路程将更短，送餐所需时长也将更短，也即，调整后的规划路径将优于初始规划路径，这样，可以更加有效的避免订单超时，提高骑手的分配效率。
图5是本申请实施例提供的一种路径规划装置500的框图。如图5所示，该装置500包括：
第一确定模块501，用于根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，多个订单为可分配给资源运力对象的订单；
调整模块502，用于根据每个订单的订单信息包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，第一位置排序结果是指多个订单的订单信息包括的源位置和目的位置的排序结果；
第二确定模块503，用于根据第一位置排序结果对初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，多个订单中按照最终的规划路径重新确定的被压订单的数量大于初始压单量。
可选地，调整模块302包括：
第一排序子模块，用于根据多个订单中除被压订单之外剩余的每个订单的订单信息包括的源位置在初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；
第二排序子模块，用于根据多个订单中每个订单的订单信息包括的源位置和目的位置在初始规划路径上的先后顺序，对多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；
调整子模块，用于根据源位置排序结果调整第二位置排序结果，得到第一位置排序结果。
可选地，调整子模块具体用于：
令i＝1，从源位置排序结果中获取倒数第i个源位置；
将获取的源位置对应的目的位置移动到第二位置排序结果中的最后一个位置，以对第二位置排序结果进行调整；
根据调整后的第二位置排序结果对初始规划路径进行调整；
根据调整后的规划路径重新确定多个订单中的被压订单的数量；
如果重新确定的被压订单的数量不大于初始压单量，则检测调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置是否相邻；
如果调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置相邻，则令i＝i+1，返回从源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为第一位置排序结果。
可选地，调整截止条件是指重新确定的被压订单的数量大于初始压单量，或者，调整截止条件是指i大于源位置排序结果中包括的源位置的数量。
可选地，调整子模块具体还用于：
如果重新确定的被压订单的数量大于初始压单量，则将调整后的第二位置排序结果确定为第一位置排序结果。
可选地，调整子模块具体还用于：
如果调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置不相邻，则对获取的源位置在调整后的第二位置排序结果中的位置进行调整，返回根据调整后的第二位置排序结果对初始规划路径进行调整的步骤。
可选地，调整子模块具体还用于：
根据调整后的规划路径和初始规划路径，判断调整后的规划路径是否满足路径替换条件；
如果调整后的规划路径满足路径替换条件，则执行将调整后的第二位置排序结果确定为第一位置排序结果的步骤。
可选地，调整子模块具体还用于：
确定调整后的规划路径与初始规划路径之间的路径差；
预估资源运力对象按照调整后的规划路径对获取的源位置对应的订单进行资源分配时的第一时长，以及预估资源运力对象按照初始规划路径对获取的源位置对应的订单进行资源分配时的第二时长；
如果路径差小于路径差阈值且第一时长和第二时长之间的时长差小于时长差阈值，则确定调整后的规划路径满足路径替换条件。
可选地，调整子模块具体还用于：
如果调整后的规划路径不满足路径替换条件，再次对获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整，其中，在再次调整后的第二位置排序结果中，获取的源位置对应的目的位置位于获取的源位置之后且与获取的源位置相邻；
根据再次调整后的第二位置排序结果确定第一位置排序结果。
可选地，调整子模块具体还用于：
根据再次调整后的第二位置排序结果对初始规划路径进行调整，返回根据调整后的规划路径重新确定多个订单中的被压订单的数量的步骤。
可选地，调整子模块具体还用于：
根据再次调整后的第二位置排序结果对初始规划路径进行调整，重新根据调整后的规划路径和初始规划路径，判断调整后的规划路径是否满足路径替换条件；
如果重新确定调整后的规划路径不满足路径替换条件，且获取的源位置对应的目的位置不位于再次调整后的第二位置排序结果中的最后一个位置，则将获取的源位置对应的目的位置向后移动一位，返回根据再次调整后的第二位置排序结果对初始规划路径进行调整的步骤，直至调整后的路径满足路径替换条件时，将最终调整后的排序结果作为第一位置排序结果。
可选地，调整子模块具体还用于：
如果重新确定调整后的规划路径不满足路径替换条件，且获取的源位置对应的目的位置位于再次调整后的第二位置排序结果中的最后一个位置，则返回检测调整后的第二位置排序结果中获取的源位置与获取的源位置对应的目的位置是否相邻的步骤。
综上所述，本申请实施例可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，之后，根据每个订单的订单信息中包括的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了分配之后的订单对应的资源在未来得及分配，且随着时间流逝该订单不再适合该资源运力对象的情况下，由于无法更换资源运力对象所导致的订单超时、影响资源运力对象分配效率的问题。
需要说明的是：上述实施例提供的路径规划装置在进行路径规划时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的路径规划装置与路径规划方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
图6是根据一示例性实施例示出的一种路径规划装置的服务器结构示意图。上述图1和图4所示的实施例中的服务器的功能即可以通过图6中所示的服务器来实现。该服务器可以是后台服务器集群中的服务器。具体来讲：
服务器600包括中央处理单元(CPU)601、包括随机存取存储器(RAM)602和只读存储器(ROM)603的系统存储器604，以及连接系统存储器604和中央处理单元601的系统总线605。服务器600还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)606，和用于存储操作系统613、应用程序614和其他程序模块615的大容量存储设备607。
基本输入/输出系统606包括有用于显示信息的显示器608和用于用户输入信息的诸如鼠标、键盘之类的输入设备609。其中显示器608和输入设备609都通过连接到系统总线605的输入输出控制器610连接到中央处理单元601。基本输入/输出系统606还可以包括输入输出控制器610以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器610还提供输出到显示屏、打印机或其他类型的输出设备。
大容量存储设备607通过连接到系统总线605的大容量存储控制器(未示出)连接到中央处理单元601。大容量存储设备607及其相关联的计算机可读介质为服务器600提供非易失性存储。也就是说，大容量存储设备607可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。
不失一般性，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术，CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器604和大容量存储设备607可以统称为存储器。
根据本申请的各种实施例，服务器600还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器600可以通过连接在系统总线605上的网络接口单元611连接到网络612，或者说，也可以使用网络接口单元611来连接到其他类型的网络或远程计算机系统(未示出)。
上述存储器还包括一个或者一个以上的程序，一个或者一个以上程序存储于存储器中，被配置由CPU执行。所述一个或者一个以上程序包含用于进行本申请实施例提供的路径规划方法的指令。
本申请实施例还提供了一种非临时性计算机可读存储介质，当所述存储介质中的指令由服务器的处理器执行时，使得服务器能够执行上述图1和图4所示实施例提供的路径规划方法。
本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述图1和图4所示实施例提供的路径规划方法。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种路径规划方法，其特征在于，所述方法包括：
根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，所述多个订单为可分配给资源运力对象的订单；
根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，所述第一位置排序结果是指所述多个订单的订单信息包括的源位置和目的位置的排序结果；
根据所述第一位置排序结果对所述初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，所述多个订单中按照最终的规划路径重新确定的被压订单的数量大于所述初始压单量；
其中，
所述根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，包括：
根据所述多个订单中除所述被压订单之外剩余的每个订单的订单信息包括的源位置在所述初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；
根据所述多个订单中每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的先后顺序，对所述多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；
根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果；
其中，所述根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果，包括：
令i＝1，从所述源位置排序结果中获取倒数第i个源位置；
将获取的源位置对应的目的位置移动到所述第二位置排序结果中的最后一个位置，以对所述第二位置排序结果进行调整；
根据调整后的第二位置排序结果对所述初始规划路径进行调整；
根据调整后的规划路径重新确定所述多个订单中的被压订单的数量；
如果重新确定的被压订单的数量不大于所述初始压单量，则检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻；
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置相邻，则令所述i＝i+1，返回从所述源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为所述第一位置排序结果。
2.如权利要求1所述的方法，其特征在于，所述调整截止条件是指重新确定的被压订单的数量大于所述初始压单量，或者，所述调整截止条件是指所述i大于所述源位置排序结果中包括的源位置的数量。
3.如权利要求1所述的方法，其特征在于，所述根据调整后的规划路径重新确定所述多个订单中的被压订单的数量之后，还包括：
如果重新确定的被压订单的数量大于所述初始压单量，则将调整后的第二位置排序结果确定为所述第一位置排序结果。
4.如权利要求1所述的方法，其特征在于，所述检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻之后，还包括：
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置不相邻，则对所述获取的源位置在调整后的第二位置排序结果中的位置进行调整，返回根据调整后的第二位置排序结果对所述初始规划路径进行调整的步骤。
5.根据权利要求3所述的方法，其特征在于，所述将调整后的第二位置排序结果确定为所述第一位置排序结果之前，还包括：
根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件；
如果调整后的规划路径满足所述路径替换条件，则执行将调整后的第二位置排序结果确定为所述第一位置排序结果的步骤。
6.根据权利要求5所述的方法，其特征在于，所述根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件，包括：
确定调整后的规划路径与所述初始规划路径之间的路径差；
预估所述资源运力对象按照调整后的规划路径对所述获取的源位置对应的订单进行资源分配时的第一时长，以及预估所述资源运力对象按照所述初始规划路径对所述获取的源位置对应的订单进行资源分配时的第二时长；
如果所述路径差小于路径差阈值且所述第一时长和所述第二时长之间的时长差小于时长差阈值，则确定调整后的规划路径满足所述路径替换条件。
7.根据权利要求5或6所述的方法，其特征在于，所述根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足路径替换条件之后，还包括：
如果调整后的规划路径不满足所述路径替换条件，再次对所述获取的源位置对应的目的位置在调整后的第二位置排序结果中的位置进行调整，其中，在再次调整后的第二位置排序结果中，所述获取的源位置对应的目的位置位于所述获取的源位置之后且与所述获取的源位置相邻；
根据再次调整后的第二位置排序结果确定所述第一位置排序结果。
8.根据权利要求7所述的方法，其特征在于，所述根据再次调整后的第二位置排序结果确定所述第一位置排序结果，包括：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，返回根据调整后的规划路径重新确定所述多个订单中的被压订单的数量的步骤。
9.根据权利要求7所述的方法，其特征在于，所述根据再次调整后的第二位置排序结果确定所述第一位置排序结果，包括：
根据再次调整后的第二位置排序结果对所述初始规划路径进行调整，重新根据调整后的规划路径和所述初始规划路径，判断调整后的规划路径是否满足所述路径替换条件；
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置不位于再次调整后的第二位置排序结果中的最后一个位置，则将所述获取的源位置对应的目的位置向后移动一位，返回根据再次调整后的第二位置排序结果对所述初始规划路径进行调整的步骤，直至调整后的路径满足所述路径替换条件时，将最终调整后的排序结果作为所述第一位置排序结果。
10.根据权利要求9所述的方法，其特征在于，所述方法还包括：
如果重新确定调整后的规划路径不满足所述路径替换条件，且所述获取的源位置对应的目的位置位于再次调整后的第二位置排序结果中的最后一个位置，则返回检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻的步骤。
11.一种路径规划装置，其特征在于，所述装置包括：
第一确定模块，用于根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，所述多个订单为可分配给资源运力对象的订单；
调整模块，用于根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，所述第一位置排序结果是指所述多个订单的订单信息包括的源位置和目的位置的排序结果；
第二确定模块，用于根据所述第一位置排序结果对所述初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，所述多个订单中按照最终的规划路径重新确定的被压订单的数量大于所述初始压单量；
其中，所述根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，包括：
根据所述多个订单中除所述被压订单之外剩余的每个订单的订单信息包括的源位置在所述初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；
根据所述多个订单中每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的先后顺序，对所述多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；
根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果；
其中，所述根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果，包括：
令i＝1，从所述源位置排序结果中获取倒数第i个源位置；
将获取的源位置对应的目的位置移动到所述第二位置排序结果中的最后一个位置，以对所述第二位置排序结果进行调整；
根据调整后的第二位置排序结果对所述初始规划路径进行调整；
根据调整后的规划路径重新确定所述多个订单中的被压订单的数量；
如果重新确定的被压订单的数量不大于所述初始压单量，则检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻；
如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置相邻，则令所述i＝i+1，返回从所述源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为所述第一位置排序结果。
12.一种路径规划装置，其特征在于，所述装置包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器执行所述存储器中的可执行指令来执行权利要求1-10中的任一项方法。
13.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，所述指令被处理器执行时实现权利要求1-10所述的任一项方法的步骤。
CN201910288781.1A 2019-04-11 2019-04-11 路径规划方法、装置及存储介质 Active CN111815212B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910288781.1A CN111815212B (zh) 2019-04-11 2019-04-11 路径规划方法、装置及存储介质
PCT/CN2020/082602 WO2020207303A1 (zh) 2019-04-11 2020-03-31 路径规划

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910288781.1A CN111815212B (zh) 2019-04-11 2019-04-11 路径规划方法、装置及存储介质

Publications (2)

Publication Number Publication Date
CN111815212A CN111815212A (zh) 2020-10-23
CN111815212B true CN111815212B (zh) 2024-06-25

Family

ID=72750986

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910288781.1A Active CN111815212B (zh) 2019-04-11 2019-04-11 路径规划方法、装置及存储介质

Country Status (2)

Country Link
CN (1) CN111815212B (zh)
WO (1) WO2020207303A1 (zh)

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105719008A (zh) * 2015-05-22 2016-06-29 北京小度信息科技有限公司 对配送系统进行优化的方法及装置
CN107545315B (zh) * 2016-06-24 2021-10-08 北京三快在线科技有限公司 订单处理方法及装置
CN106600036B (zh) * 2016-11-09 2019-10-29 浙江工业大学 基于Android多点快递配送方法
CN106779183B (zh) * 2016-11-29 2020-12-29 北京小度信息科技有限公司 订单组配送顺序规划方法、路线规划方法及装置
TWI620144B (zh) * 2016-11-30 2018-04-01 財團法人資訊工業策進會 貨物配送排程方法、裝置及其非暫態電腦可讀取記錄媒體
US10248925B2 (en) * 2016-12-06 2019-04-02 Walmart Apollo, Llc Systems and methods for compressing shortest path matrices for delivery route optimization
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN107220794A (zh) * 2017-06-28 2017-09-29 北京惠赢天下网络技术有限公司 一种订单重建方法、装置及服务器
CN107194656A (zh) * 2017-07-04 2017-09-22 北京惠赢天下网络技术有限公司 一种基于标准箱订单的配送路径的规划方法及装置
CN108364085B (zh) * 2018-01-02 2020-12-15 拉扎斯网络科技（上海）有限公司 一种外卖配送时间预测方法和装置
CN108229864A (zh) * 2018-03-05 2018-06-29 北京三快在线科技有限公司 订单的分配方法、装置及电子设备
CN109214551B (zh) * 2018-08-08 2022-08-26 北京三快在线科技有限公司 一种配送调度方法及装置
CN109598368B (zh) * 2018-11-14 2021-09-10 拉扎斯网络科技（上海）有限公司 路径决策评估、订单分配方法及装置、电子设备及介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
O2O外卖配送预计送达时间决策模式的选择策略;赵道致;杨洁;;工业工程与管理;20181010(第05期);8-14+23 *
基于外卖物流配送大数据的调度系统;蒋凡;徐明泉;崔代锐;;大数据;20170120(第01期);104-110 *

Also Published As

Publication number Publication date
CN111815212A (zh) 2020-10-23
WO2020207303A1 (zh) 2020-10-15

Similar Documents

Publication Publication Date Title
CN112269641B (zh) 一种调度方法、装置、电子设备及存储介质
WO2016078008A1 (zh) 调度数据流任务的方法和装置
US20110246596A1 (en) Load-aware method of optimizing command execution in a cloud environment
US9405588B2 (en) Cloud resource allocation system and method
US8799913B2 (en) Computing system, method and computer-readable medium for managing a processing of tasks
CN105159782A (zh) 基于云主机为订单分配资源的方法和装置
CN106656675B (zh) 一种传输节点集群的检测方法和装置
CN107704322B (zh) 请求分配方法及装置
CN112148468A (zh) 一种资源调度方法、装置、电子设备及存储介质
CN113268501A (zh) 一种报告生成方法及装置
CN105450784B (zh) 向mq中的消息分配消费节点的装置及方法
CN110334993A (zh) 一种对播种货位进行管控的方法、装置及计算机设备
CN111815212B (zh) 路径规划方法、装置及存储介质
KR101595967B1 (ko) 데드라인 부여된 작업의 분산 처리 성능 향상을 위한 맵리듀스 스케쥴링 시스템 및 방법
CN111815229B (zh) 订单信息的处理方法、装置、电子设备及存储介质
US20140047454A1 (en) Load balancing in an sap system
CN107634978B (zh) 一种资源调度方法及装置
CN111143063B (zh) 任务的资源预约方法及装置
US11700299B2 (en) Information processing apparatus, information processing system, non-transitory computer-readable medium, and information processing method
JP3522820B2 (ja) 分散処理システム
CN116820687A (zh) 基于kubelet的NUMA架构资源分配方法及系统
CN115526490A (zh) 物料数据的分配方法、设备及存储介质
CN108572871B (zh) 一种资源分配方法、装置、电子设备及存储介质
CN114019960A (zh) 一种多机器人送物的调度方法及装置
CN112527482A (zh) 基于移动边缘云平台的任务管理方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant