CN109214550A - 一种订单分流方法及装置 - Google Patents

一种订单分流方法及装置 Download PDF

Info

Publication number
CN109214550A
CN109214550A CN201810899162.1A CN201810899162A CN109214550A CN 109214550 A CN109214550 A CN 109214550A CN 201810899162 A CN201810899162 A CN 201810899162A CN 109214550 A CN109214550 A CN 109214550A
Authority
CN
China
Prior art keywords
order
area
diverted
moment
shunt
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
Application number
CN201810899162.1A
Other languages
English (en)
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 CN201810899162.1A priority Critical patent/CN109214550A/zh
Publication of CN109214550A publication Critical patent/CN109214550A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供一种订单分流方法、装置及计算机可读存储介质和电子设备。其中,所述方法包括:获取未分流订单的起点位置和终点位置;确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。应用本申请,可以减少跨区配送时返程空载的问题,提升配送效率。

Description

一种订单分流方法及装置
技术领域
本申请涉及互联网技术领域,尤其涉及一种订单分流方法、装置及计算机存储介质和电子设备。
背景技术
为了提升配送效率,一个较大的配送区域往往被划分为若干互不相交的区域,例如一个城市可以按照行政区进行划分。每个区域可以对应配置有专门负责该区域内配送业务的配送人员。
对于任一新创建的配送订单(以下简称为订单),首先需要进行订单分流,然后才可以根据分流结果进行调度。其中,所述订单分流是指基于该订单的区域标签分流到对应的目的区域中。具体地,可以根据订单的起点位置(例如可以是商户位置)确定该起点位置所在的目的区域,从而将该订单分流到该确定的目的区域;然后,该订单才可以参与目的区域的调度,即从目的区域的配送团队中分配一个配送员进行配送。以图1所示分流模型为例,有两个新创建的订单1和订单2;由于订单1具有区域A的标签,订单2具有区域B的标签;因此,可以将订单1分流到区域A;将订单2分流到区域B。
现有调度规则规定了配送员不能跨区接单,举例说明区域A的配送员仅可以接受分流到区域A的订单,而不能接受分流到其它区域的订单。然而,在实际应用中,经常会出现跨区订单(即订单的起点位置和终点位置不在同一区域内),由于跨区订单的终点位置不属于配送员所属的区域,因此该配送员返程时无法接单,只能空载回到所属区域后才可以继续接单。可见,现有的订单分流机制在进行跨区订单配送时存在返程空载的问题,造成了运力的浪费。
发明内容
有鉴于此,本申请提供一种订单分流方法、装置及计算机存储介质和电子设备,用于解决上述的订单分流准确性不高的问题。
具体地,本申请是通过如下技术方案实现的:
一种订单分流方法,所述方法包括:
获取未分流订单的起点位置和终点位置;
确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的距离值;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述距离值不超过阈值后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
获取所述未分流订单的创建时刻;
获取所述目标订单的预计完成时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述未分流订单的创建时刻早于所述目标订单的预计完成时刻后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
符合所述目标订单的配送员存在已分配的其它订单后,获取所述其它订单的最晚接单时刻;其中,所述最晚接单时刻包括最晚到达订单的起点位置的时刻;
计算所述其它订单的预计接单时刻;其中,所述预计接单时刻包括所述配送员完成所述未分流订单的配送后到达所述其它订单的起点位置的时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述预计接单时刻早于所述最晚接单时刻后,将所述未分流订单分流到所述第二区域。
可选的,所述计算所述其它订单的预计接单时刻,具体包括:
获取所述目标订单的预计完成时刻;
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的第一距离值;
计算所述未分流订单的起点位置和终点位置之间的第二距离值;
计算所述未分流订单的终点位置和所述其它订单的起点位置之间的第三距离值;
计算所述第一、第二和第三距离值之和与配送速度的比值,得到配送时长;
在所述预计完成时刻的基础上,加上所述配送时长,得到所述其它订单的预计接单时刻。
可选的,所述距离值包括导航距离值。
可选的,所述方法还包括:
将所述未分流订单作为返程订单分配给所述目标订单的配送员。
可选的,所述第一区域和第二区域为相邻区域。
一种订单分流装置,所述装置包括:
第一获取单元,获取未分流订单的起点位置和终点位置;
确定单元,确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
第二获取单元,符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
分流单元,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序用于执行上述任一项所述的订单分流方法。
一种电子设备,包括:
处理器;
用于存储处理器可执行指令的存储器;
所述处理器被配置为上述任一项所述的订单分流方法。
本申请实施例提供的订单分流方案,通过将跨区的未分流订单(即起点位置和终点位置不在同一区域)分流到与其可以组成回路单的目标订单所在的第二区域;此时,虽然未分流订单的起点位置是位于第一区域,但由于其分流到的第二区域,因此实际上该未分流订单实际参与的是第二区域的调度。进一步的,由于该未分流订单和目标订单同属于第二区域的调度,因此可以将该未分流订单分配给进行目标订单配送的配送员,如此第二区域的配送员在完成目标订单配送后,虽然位于第一区域(目标订单的终点位置在第一区域),但回程时可以顺路接该从第一区域到第二区域的未分流订单,间接实现了跨区接单,这样在不改变现有调度规则的情况下,即避免了跨区订单返程时配送员空载的问题,同时在不增加配送员数量的情况下增加了运力,提升了配送效率。
附图说明
图1是本申请一示例性实施例示出的现有订单分流模型的示意图;
图2是本申请一示例性实施例示出的跨区订单的示意图;
图3是本申请一示例性实施例示出的回路单的示意图;
图4是本申请一示例性实施例示出的新设计的订单分流模型的示意图;
图5是本申请一示例性实施例示出的一种订单分流的方法流程图;
图6是本申请一示例性实施例示出的回路单的示意图;
图7是本申请一示例性实施例示出的一种订单分流装置的硬件结构图;
图8是本申请一示例性实施例示出的一种订单分流装置的模块示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如前所述,现有调度规则规定了配送员不能跨区接单。所述不能跨区接单的原因是,订单分流到目标区域后,其它区域是无法感知的;而本区域内订单的调度只能分配给本区域专属的配送人员;所以才会出现区域A的配送员仅可以接受分流到区域A的订单,而不能接受分流到其它区域的订单,其实不是配送员不想接,而是由于配送员属于区域A,只能感知区域A的订单,也只有区域A才可以有权限调度订单给配送员。
举例说明,如图2所示,两个相邻的区域A和B;在位于区域A边缘的商家P,其服务的区域范围可以包括以虚线标识的圆形区域;当商家P发布终点位置S的订单时,可以发现,该订单横跨了区域A和区域B属于跨区订单。根据图1所示的订单分流模型,该订单由于起点位置位于区域A中,因此该订单会分流该区域A,也就是最终可以由区域A中的配送员进行配送。然而,该订单的终点位置是属于区域B的,区域A的配送员在区域B中完成订单后,无法接受区域B内的订单。即使区域B内存在从区域B到区域A的另一跨区订单i,也由于现有分流机制的原因,订单i会被分流到区域B,在现有调度规则限制下,区域A无法获知存在订单i,而区域B也无权调度订单i给该配送员,因此该配送员不得不空载返回区域A等待下一单。
本申请设计了一种新的订单分流方案,不再以区域标签作为分流依据,而是以是否可以形成回路单来进行分流。
具体地,可以参考图3所示的回路单的示意图。订单1的起点位置为P1、终点位置为S1;订单2的起点位置为P2、终点位置为S2。假设订单1早创建,则没有可以和该订单1不能形成回路单的其它订单,因此可以将订单1分流到区域A(基于区域标签,即根据订单1的起点位置P1所在区域),而当订单2创建时,此时由于订单2可以和订单1形成回路单(回路路径为P1到S1,S1到P2,P2到S2),因此,可以将订单2分流到订单1的区域A中,而依据现有基于区域标签的分流机制该订单2应该是分流到区域B的。
类似的,假设订单2早创建,则没有可以和该订单2不能形成回路单的其它订单,因此可以将订单2分流到区域B(基于区域标签,即根据订单2的起点位置P2所在区域),而当订单1创建时,此时由于订单1可以和订单2形成回路单(回路路径为P2到S2,S2到P1,P1到S1),因此,可以将订单1分流到订单2的区域B中。
如图4所示为本申请的订单分流模型,在基于回路单的分流器的作用下,呈现出的分流效果可以是将订单1分流到区域B,也可以是将订单2分流到区域A;也就是说基于回路单的分流器不再仅依赖区域标签进行分流,而是根据新建的未分流订单是否可以与已分流但未完成订单形成回路单进行分流。
值得一提的是,本申请提供的订单分流方案,是在不改变现有调度规则的情况下,间接实现了跨区接单。进一步理解,配送员依然不能直接跨区接单,即A区域的配送员仅可以接收分流到A区域的订单,而不能接受分流到其它区域的订单。
图5是本申请一示例性实施例示出的一种订单分流的方法流程图,所述方法可以应用图4所示的基于回路单的分流器中,所述分流器具体可以包括订单分流的服务器(以下简称为服务器),该方法具体可以包括如下步骤:
步骤110:获取未分流订单的起点位置和终点位置。
该实施例中,所述未分流订单可以是指新创建的订单。如前所述,对于新创建的订单,需要进行订单分流处理,即将该订单分流到某个区域。
一般的,订单中可以包括有起点位置和终点位置。以即时配送场景为例,所述起点位置可以包括配送请求方的位置,所述终点位置可以包括配送接收方的位置;而配送员被分配订单后,首先需要前往所述起点位置拿取配送物,然后携带配送物去往所述终点位置,到达终点位置后将所述配送物交给配送接收方,从而完成一次订单的配送。
步骤120:确定所述起点位置所在的第一区域,所述终点位置所在的第二区域。
如前所述,为了提升配送效率,一个较大的配送区域往往被划分为若干互不相交的区域,例如一个城市可以按照行政区进行划分。
在一实施例中,所述起点位置、终点位置可以是一个经纬度坐标。相对应的,所述划分后的区域也可以是一个经纬度坐标的范围。如果起点位置的经纬度坐标位于某个区域的经纬度坐标范围内,则可以确定该起点位置位于该区域内;终点位置的确定方式相同。
举例说明,首先可以根据订单所在城市,获取该城市划分的区域。假设起点位置的东经27°、北维30°;然后查询该经纬度坐标位于所获取到的区域中的哪个区域内;假设区域A的经纬度范围为东经26°至30°,北纬28°至32°,由于该起点位置的经纬度位于区域A的经纬度范围内,因此可以确定该起点位置所在的第一区域为区域A。
步骤130:符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单。
在一实施例中,在确定了第一区域和第二区域之后,可以根据所述第一区域和第二区域识别出所述未分流订单是否为跨区订单。
一种情况下,在所述第一区域和第二区域为同一区域时,说明所述未分流订单非跨区订单。既然是非跨区订单,由于起点位置和终点位置均在同一区域内,因此直接将该未分流订单分流到这个相同的区域内即可。
另一种情况下,在所述第一区域和第二区域不为同一区域时,说明所述未分流订单为跨区订单。此时,可以获取所述第二区域即这个未分流订单的终点位置所在的区域内的未完成订单。
在实际应用中,跨区订单通常都是在相邻区域内进行的;因此,对于在所述第一区域和第二区域不为同一区域时,所述第一区域和第二区域可以为相邻区域。
步骤140:符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
在获取到第二区域内的未完成订单后,可以根据这些未完成订单的终点位置进一步处理。具体地,对于所述未完成订单,起点位置都位于第二区域,而终点位置则可能位于第二区域,也可能位于其它区域。
一种情况下,在所述未完成订单中不存在终点位置不位于所述第一区域的订单(例如终点位置位于第二区域,或者除了第一区域之外的其它区域),说明所述未完成订单中不存在可以和前述未分流订单形成回路单的目标订单;也就说当前没有第二区域的配送员前往所述未分流订单的起点位置所在的第一区域;该未分流订单还是需要第一区域的配送员进行配送的,因此,可以将该未分流订单分流到第一区域。
另一种情况下,在所述未完成订单中存在终点位置位于所述第一区域的目标订单时,说明所述目标订单可以和前述未分流订单形成回路单;也就是说当前存在第二区域的配送员前往所述未分流订单的起点位置所在的第一区域;该未分流订单可以由这个第二区域的配送员返程时顺路进行配送;因此,可以将该未分流订单分流到第二区域。
在一实施例中,可以将所述未分流订单作为返程订单分配给所述目标订单的配送员。
本申请实施例提供的订单分流方案,通过将跨区的未分流订单(即起点位置和终点位置不在同一区域)分流到与其可以组成回路单的目标订单所在的第二区域;此时,虽然未分流订单的起点位置是位于第一区域,但由于其分流到的第二区域,因此实际上该未分流订单实际参与的是第二区域的调度。进一步的,由于该未分流订单和目标订单同属于第二区域的调度,因此可以将该未分流订单分配给进行目标订单配送的配送员,如此第二区域的配送员在完成目标订单配送后,虽然位于第一区域(目标订单的终点位置在第一区域),但回程时可以顺路接该从第一区域到第二区域的未分流订单,间接实现了跨区接单,这样在不改变现有调度规则的情况下,即避免了跨区订单返程时配送员空载的问题,同时在不增加配送员数量的情况下增加了运力,提升了配送效率。
在实际应用中,在确定了所述未完成订单中存在终点位置位于所述第一区域的目标订单后,此时目标订单和前述未分流订单可以形成回路单,但是这个回路单是否具有可操作性是进一步需要考虑的。
在一种方式中:可以从配送成本角度进行考虑,如果目标订单的终点位置与未分流订单的起点位置之间的距离太远,那么配送员需要花费大量的配送成本前往未分流订单的起点位置,反而得不偿失。
为此,在一实施例中,在前述步骤140中将所述未分流订单分流到所述第二区域之前,所述方法还包括:
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的距离值;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述距离值不超过阈值后,将所述未分流订单分流到所述第二区域;
符合所述距离值超过阈值后,将所述未分流订单分流到所述第一区域。
该实施例中,所述阈值可以是人为预先设置的一个经验值。
随着计算机技术的不断发展,特别是人工智能的进步,所述阈值还可以是通过机器学习计算得到的。例如,基于历史订单信息通过机器学习算法可以计算出一个最优的阈值。
如图6所示的回路单的示意图中,未完成的目标订单的终点位置为S1,未分流订单的起点位置为P2;通过计算S1和P2之间的距离值L,当L超过阈值时,说明这个回路单的配送成本过大,不值得让目标订单的配送员配送该未分流订单;因此,可以将未分流订单分流到第二区域B。
而,当L不超过阈值时,说明这个回路单的配送成本可以接受,值得让所述目标订单的配送员配送该未分流订单;因此,可以将未分流订单分流到第一区域A。
在另一种方式中:可以从配送时效角度进行考虑,例如未分流订单的创建时刻必须早于未完成的目标订单的预计完成时刻;这样,在时效上,配送员完成该目标订单后无需等待就可以前往未分流订单的起点位置。
为此,在一实施例中,在前述步骤140中将所述未分流订单分流到所述第二区域之前,所述方法还包括:
获取所述未分流订单的创建时刻;
获取所述目标订单的预计完成时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述未分流订单的创建时刻早于所述目标订单的预计完成时刻后,将所述未分流订单分流到所述第二区域。
该实施例中,通常每个订单都可以具有一个创建时刻,以及一个预计完成时刻。
在又一种方式中:依然可以从配送时效角度进行考虑,假设未完成的目标订单的配送员后续还存在有其它订单,那么这个配送员在接受了该未分流订单之后不可以导致所述其它订单超时。
为此,在一实施例中,在前述步骤140中将所述未分流订单分流到所述第二区域之前,所述方法还包括:
符合所述目标订单的配送员存在已分配的其它订单后,获取所述其它订单的最晚接单时刻;其中,所述最晚接单时刻包括最晚到达订单的起点位置的时刻;
计算所述其它订单的预计接单时刻;其中,所述预计接单时刻包括所述配送员完成所述未分流订单的配送后到达所述其它订单的起点位置的时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述预计接单时刻早于所述最晚接单时刻后,将所述未分流订单分流到所述第二区域;
符合所述预计接单时刻不早于所述最晚接单时刻后,将所述未分流订单分流到所述第一区域。
该实施例中,在配送员额外接受未分流订单后,重新计算其它订单的预计接单时刻,该预计接单时刻已经包括了由于配送未分流订单所花费的额外时长;如果所述预计接单时刻不早于所述最晚接单时刻,说明接受了该未分流订单之后,配送员的其它订单会超时,造成其它订单的用户投诉,因此这样的回路单不具有可操作性。
而,如果所述预计接单时刻早于所述最晚接单时刻,说明接受了该未分流订单之后,不会导致其它订单超时,这样的回路单具有可操作性,值得让所述目标订单的配送员配送该未分流订单;因此,可以将未分流订单分流到第一区域。
需要说明的,本申请还提供过了如何计算所述其它订单的预计接单时刻的实施例,在一实施例中,所述计算所述其它订单的预计接单时刻,具体包括:
获取所述目标订单的预计完成时刻;
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的第一距离值;
计算所述未分流订单的起点位置和终点位置之间的第二距离值;
计算所述未分流订单的终点位置和所述其它订单的起点位置之间的第三距离值;
计算所述第一、第二和第三距离值之和与配送速度的比值,得到配送时长;
在所述预计完成时刻的基础上,加上所述配送时长,得到所述其它订单的预计接单时刻。
该实施例中,在目标订单的预计完成时刻的基础上,通过计算配送员接受所述未分流订单后额外花费的配送时长,得到其它订单的预计接单时刻。
针对本申请中涉及到的距离,由于本申请中计算距离均是按照两个位置信息计算的,所以一种简单的距离计算方式可以为计算两点间的直线距离。例如可以根据两个位置的经纬度坐标换算出直线距离。
当然,在实际配送场景下,配送的实际距离可能受到道路、建筑物等物理环境的影响,并非是简单的根据经纬度坐标换算出的直线距离;例如,道路存在弯曲,因此实际距离会大于直线距离。再例如,同样的两个位置A和B,从A到B,和B到A的距离都可能存在差异,比如由于A到B的道路是单向通行的,如果从B到A则不能原路返回需要走其它道路,因此A到B,和B到A的距离也可能是不同的。为此,本申请中涉及到的距离还可以包括导航距离。所述导航距离是根据导航软件计算出的距离,这样计算出的距离充分考虑了物流环境因素,因此可以认为导航距离即为实际距离。
与前述订单分流方法的实施例相对应,本申请还提供了订单分流装置的实施例。
本申请订单分流装置的实施例可以应用在服务器上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言,如图7所示,为本申请订单分流装置所在的一种硬件结构图,除了图7所示的处理器、内存、网络接口、以及非易失性存储器之外,实施例中通常根据该订单分流的实际功能,还可以包括其他硬件,对此不再赘述。
请参考图8,在一种软件实施方式中,该订单分流装置可以包括:
第一获取单元210,获取未分流订单的起点位置和终点位置;
确定单元220,确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
第二获取单元230,符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
分流单元240,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
可选的,在所述分流单元240,具体包括:
计算子单元,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,计算所述未分流订单的起点位置和所述目标订单的终点位置之间的距离值;
分流子单元,符合所述距离值不超过阈值后,将所述未分流订单分流到所述第二区域。
可选的,在所述分流单元240,具体包括:
获取子单元,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,获取所述未分流订单的创建时刻、获取所述目标订单的预计完成时刻;
分流子单元,符合所述未分流订单的创建时刻早于所述目标订单的预计完成时刻后,将所述未分流订单分流到所述第二区域。
可选的,在所述分流单元240,具体包括:
获取子单元,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单和所述目标订单的配送员存在已分配的其它订单后,获取所述其它订单的最晚接单时刻;其中,所述最晚接单时刻包括最晚到达订单的起点位置的时刻;
计算子单元,计算所述其它订单的预计接单时刻;其中,所述预计接单时刻包括所述配送员完成所述未分流订单的配送后到达所述其它订单的起点位置的时刻;
分流子单元,符合所述预计接单时刻早于所述最晚接单时刻后,将所述未分流订单分流到所述第二区域。
可选的,所述计算子单元,具体包括:
预计完成时刻获取子单元,获取所述目标订单的预计完成时刻;
第一距离值计算子单元,计算所述未分流订单的起点位置和所述目标订单的终点位置之间的第一距离值;
第二距离值计算子单元,计算所述未分流订单的起点位置和终点位置之间的第二距离值;
第三距离值计算子单元,计算所述未分流订单的终点位置和所述其它订单的起点位置之间的第三距离值;
配送时长计算子单元,计算所述第一、第二和第三距离值之和与配送速度的比值,得到配送时长;
预计接单时刻计算子单元,在所述预计完成时刻的基础上,加上所述配送时长,得到所述其它订单的预计接单时刻。
可选的,所述距离值包括导航距离值。
可选的,所述装置还包括:
分配单元,将所述未分流订单作为返程订单分配给所述目标订单的配送员。
可选的,所述第一区域和第二区域为相邻区域。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上图8描述了业务监控装置的内部功能模块和结构示意,其实质上的执行主体可以为一种电子设备,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
获取未分流订单的起点位置和终点位置;
确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,还包括:
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的距离值;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述距离值不超过阈值后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,还包括:
获取所述未分流订单的创建时刻;
获取所述目标订单的预计完成时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述未分流订单的创建时刻早于所述目标订单的预计完成时刻后,将所述未分流订单分流到所述第二区域。
可选的,在所述将所述未分流订单分流到所述第二区域之前,还包括:
符合所述目标订单的配送员存在已分配的其它订单后,获取所述其它订单的最晚接单时刻;其中,所述最晚接单时刻包括最晚到达订单的起点位置的时刻;
计算所述其它订单的预计接单时刻;其中,所述预计接单时刻包括所述配送员完成所述未分流订单的配送后到达所述其它订单的起点位置的时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述预计接单时刻早于所述最晚接单时刻后,将所述未分流订单分流到所述第二区域。
可选的,所述计算所述其它订单的预计接单时刻,具体包括:
获取所述目标订单的预计完成时刻;
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的第一距离值;
计算所述未分流订单的起点位置和终点位置之间的第二距离值;
计算所述未分流订单的终点位置和所述其它订单的起点位置之间的第三距离值;
计算所述第一、第二和第三距离值之和与配送速度的比值,得到配送时长;
在所述预计完成时刻的基础上,加上所述配送时长,得到所述其它订单的预计接单时刻。
可选的,所述距离值包括导航距离值。
可选的,还包括:
将所述未分流订单作为返程订单分配给所述目标订单的配送员。
可选的,所述第一区域和第二区域为相邻区域。
在上述电子设备的实施例中,应理解,该处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,而前述的存储器可以是只读存储器(英文:Read-Only Memory,缩写:ROM)、随机存取存储器(英文:Random Access Memory,简称:RAM)、快闪存储器、硬盘或者固态硬盘。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
本申请中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于电子设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。

Claims (11)

1.一种订单分流方法,其特征在于,所述方法包括:
获取未分流订单的起点位置和终点位置;
确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
2.根据权利要求1所述的方法,其特征在于,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的距离值;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述距离值不超过阈值后,将所述未分流订单分流到所述第二区域。
3.根据权利要求1所述的方法,其特征在于,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
获取所述未分流订单的创建时刻;
获取所述目标订单的预计完成时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述未分流订单的创建时刻早于所述目标订单的预计完成时刻后,将所述未分流订单分流到所述第二区域。
4.根据权利要求1所述的方法,其特征在于,在所述将所述未分流订单分流到所述第二区域之前,所述方法还包括:
符合所述目标订单的配送员存在已分配的其它订单后,获取所述其它订单的最晚接单时刻;其中,所述最晚接单时刻包括最晚到达订单的起点位置的时刻;
计算所述其它订单的预计接单时刻;其中,所述预计接单时刻包括所述配送员完成所述未分流订单的配送后到达所述其它订单的起点位置的时刻;
所述将所述未分流订单分流到所述第二区域,具体包括:
符合所述预计接单时刻早于所述最晚接单时刻后,将所述未分流订单分流到所述第二区域。
5.根据权利要求4所述的方法,其特征在于,所述计算所述其它订单的预计接单时刻,具体包括:
获取所述目标订单的预计完成时刻;
计算所述未分流订单的起点位置和所述目标订单的终点位置之间的第一距离值;
计算所述未分流订单的起点位置和终点位置之间的第二距离值;
计算所述未分流订单的终点位置和所述其它订单的起点位置之间的第三距离值;
计算所述第一、第二和第三距离值之和与配送速度的比值,得到配送时长;
在所述预计完成时刻的基础上,加上所述配送时长,得到所述其它订单的预计接单时刻。
6.根据权利要求2或5所述的方法,其特征在于,所述距离值包括导航距离值。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将所述未分流订单作为返程订单分配给所述目标订单的配送员。
8.根据权利要求1所述的方法,其特征在于,所述第一区域和第二区域为相邻区域。
9.一种订单分流装置,其特征在于,所述装置包括:
第一获取单元,获取未分流订单的起点位置和终点位置;
确定单元,确定所述起点位置所在的第一区域,所述终点位置所在的第二区域;
第二获取单元,符合所述第一区域和第二区域不为同一区域后,获取所述第二区域内的未完成订单;
分流单元,符合所述未完成订单中存在终点位置位于所述第一区域的目标订单后,将所述未分流订单分流到所述第二区域。
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序用于执行上述权利要求1-8中任一项所述的方法。
11.一种电子设备,其特征在于,包括:
处理器;
用于存储处理器可执行指令的存储器;
所述处理器被配置为上述权利要求1-8中任一项所述的方法。
CN201810899162.1A 2018-08-08 2018-08-08 一种订单分流方法及装置 Pending CN109214550A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810899162.1A CN109214550A (zh) 2018-08-08 2018-08-08 一种订单分流方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810899162.1A CN109214550A (zh) 2018-08-08 2018-08-08 一种订单分流方法及装置

Publications (1)

Publication Number Publication Date
CN109214550A true CN109214550A (zh) 2019-01-15

Family

ID=64988451

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810899162.1A Pending CN109214550A (zh) 2018-08-08 2018-08-08 一种订单分流方法及装置

Country Status (1)

Country Link
CN (1) CN109214550A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109508917A (zh) * 2019-01-24 2019-03-22 拉扎斯网络科技(上海)有限公司 订单分配方法、订单分配装置、存储介质和电子设备
CN110110936A (zh) * 2019-05-13 2019-08-09 拉扎斯网络科技(上海)有限公司 订单时长的估计方法、估计装置、存储介质和电子设备
CN110401718A (zh) * 2019-07-29 2019-11-01 腾讯科技(深圳)有限公司 基于空间众包的任务分配方法、装置、服务器及存储介质
CN110490380A (zh) * 2019-08-15 2019-11-22 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN111105286A (zh) * 2019-10-08 2020-05-05 上海钧正网络科技有限公司 网约车派单方法、装置、设备和存储介质
CN111191982A (zh) * 2019-12-25 2020-05-22 北京顺达同行科技有限公司 订单分组方法、装置、计算机设备和存储介质
CN111401707A (zh) * 2020-03-06 2020-07-10 拉扎斯网络科技(上海)有限公司 异常检测方法、装置、电子设备及存储介质
CN111815229A (zh) * 2020-06-12 2020-10-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN113213055A (zh) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 跨区域任务处理方法、装置、设备、仓储系统及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106156280A (zh) * 2016-06-24 2016-11-23 北京京东尚科信息技术有限公司 基于gis地图的订单分拣方法和订单分拣系统
CN106779910A (zh) * 2016-11-24 2017-05-31 北京小度信息科技有限公司 配送订单分配方法和装置
US20170330144A1 (en) * 2016-05-11 2017-11-16 Amazon Technologies, Inc. Mobile pickup units
CN107818498A (zh) * 2017-11-22 2018-03-20 北京同城必应科技有限公司 订单分配计算方法和系统、服务器、存储介质
CN107844930A (zh) * 2017-06-26 2018-03-27 北京小度信息科技有限公司 订单分配方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170330144A1 (en) * 2016-05-11 2017-11-16 Amazon Technologies, Inc. Mobile pickup units
CN106156280A (zh) * 2016-06-24 2016-11-23 北京京东尚科信息技术有限公司 基于gis地图的订单分拣方法和订单分拣系统
CN106779910A (zh) * 2016-11-24 2017-05-31 北京小度信息科技有限公司 配送订单分配方法和装置
CN107844930A (zh) * 2017-06-26 2018-03-27 北京小度信息科技有限公司 订单分配方法及装置
CN107818498A (zh) * 2017-11-22 2018-03-20 北京同城必应科技有限公司 订单分配计算方法和系统、服务器、存储介质

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109508917B (zh) * 2019-01-24 2021-07-09 拉扎斯网络科技(上海)有限公司 订单分配方法、订单分配装置、存储介质和电子设备
CN109508917A (zh) * 2019-01-24 2019-03-22 拉扎斯网络科技(上海)有限公司 订单分配方法、订单分配装置、存储介质和电子设备
CN110110936A (zh) * 2019-05-13 2019-08-09 拉扎斯网络科技(上海)有限公司 订单时长的估计方法、估计装置、存储介质和电子设备
CN110401718A (zh) * 2019-07-29 2019-11-01 腾讯科技(深圳)有限公司 基于空间众包的任务分配方法、装置、服务器及存储介质
CN110490380A (zh) * 2019-08-15 2019-11-22 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN110490380B (zh) * 2019-08-15 2023-05-23 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN111105286A (zh) * 2019-10-08 2020-05-05 上海钧正网络科技有限公司 网约车派单方法、装置、设备和存储介质
CN111191982A (zh) * 2019-12-25 2020-05-22 北京顺达同行科技有限公司 订单分组方法、装置、计算机设备和存储介质
CN111401707A (zh) * 2020-03-06 2020-07-10 拉扎斯网络科技(上海)有限公司 异常检测方法、装置、电子设备及存储介质
CN111815229A (zh) * 2020-06-12 2020-10-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN111815229B (zh) * 2020-06-12 2024-01-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN113213055A (zh) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 跨区域任务处理方法、装置、设备、仓储系统及存储介质
WO2022247732A1 (zh) * 2021-05-27 2022-12-01 深圳市库宝软件有限公司 跨区域任务处理方法、装置、设备、仓储系统及存储介质
TWI823399B (zh) * 2021-05-27 2023-11-21 大陸商深圳市庫寶軟件有限公司 跨區域任務處理方法、裝置、倉儲系統及儲存介質

Similar Documents

Publication Publication Date Title
CN109214550A (zh) 一种订单分流方法及装置
US11755906B2 (en) System for dynamic estimated time of arrival predictive updates
CN110645983A (zh) 用于无人车的路径规划方法、装置和系统
CN109685309A (zh) 订单分配方法、装置、电子设备和存储介质
CN110555580A (zh) 订单处理方法,装置,存储介质及服务器
CN110138883B (zh) 混合云资源分配方法和装置
CN103700178B (zh) 一种自动优化客户排队队列的方法及系统
CN110231987A (zh) 一种数据处理方法及相关装置
US20180285806A1 (en) Use of ad-hoc networks for delivery of shipments
KR101799973B1 (ko) 모임 장소 추천 장치 및 방법
CN108665334A (zh) 订单处理方法及系统
CN103546583A (zh) 群智感知系统及群智感知方法
WO2019000786A1 (zh) 订单分配方法及装置
TWI596565B (zh) 運輸規劃系統及方法
KR20210082539A (ko) 탈중앙화된, 분산된 데이터베이스로 구동되는 주차 인프라
CN106372822B (zh) 业务对象预约时段处理方法及装置
CN109543947A (zh) 基于查勘网格的任务分配的方法、装置及终端设备
CN110414877A (zh) 一种配送方式确定方法及装置
CN107704942B (zh) 配送路径确定方法、装置和设备
CN108809730A (zh) 一种机房控制切流的方法和装置
CN106709676A (zh) 订单配送方法、装置、终端及服务器
JP2020504399A (ja) リソース処理方法及びデバイス
US20170352009A1 (en) Method for assigning time windows for Vehicle Routing problem
CN109598461B (zh) 配送方法、装置和计算机可读存储介质
CN112541610B (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

Application publication date: 20190115

RJ01 Rejection of invention patent application after publication