CN109190993A

CN109190993A - 并单调度方法、装置、服务器及存储介质

Info

Publication number: CN109190993A
Application number: CN201811080676.0A
Authority: CN
Inventors: 罗智; 于红建
Original assignee: Beijing Tongcheng Biying Technology Co Ltd
Current assignee: Beijing Tongcheng Biying Technology Co Ltd
Priority date: 2018-09-17
Filing date: 2018-09-17
Publication date: 2019-01-11
Anticipated expiration: 2038-09-17
Also published as: CN109190993B

Abstract

本发明实施例公开了一种并单调度方法、装置、服务器及存储介质，其中，所述方法包括：根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员；根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图；基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。本发明实施例通过判断如果新产生的订单与某一闪送员正在配送的订单顺路，则将新订单并单给该闪送员由其顺路配送，以此提供平台整体的运力效率和提升闪送员的顺路体验。

Description

并单调度方法、装置、服务器及存储介质

技术领域

本发明实施例涉及互联网技术领域，尤其涉及一种并单调度方法、装置、服务器及存储介质。

背景技术

随着经济的快速发展和互联网的普及，尤其是电子商务的兴起，改变了人们传统的消费方式，人们的需求也日益增多，从而带动了快递业的发展。快递业的发展缩短了人与人的距离，给人们的生活带来极大的便利。

在配送过程中，正常配送逻辑是从取件到送达，全程只由唯一的闪送员专门完成，即一个闪送员配送一个订单。然而由于每段时间都会有大量新的订单产生，如果每个订单都分配一个处于空闲状态的闪送员去配送，则需要大量的人力且会使得平台运营效率降低。

发明内容

本发明实施例提供一种并单调度方法和装置、服务器及存储介质，以达到提高平台整体的运力效率和提升闪送员的顺路体验的目的。

第一方面，本发明实施例提供了一种并单调度方法，该方法包括：

根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员；

根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图；

基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。

第二方面，本发明实施例还提供了一种并单调度装置，该装置包括：

筛选模块，用于根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员；

第一绘制模块，用于根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图；

并单调度模块，用于基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。

第三方面，本发明实施例还提供了一种服务器，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任一实施例所述的并单调度方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任一实施例所述的并单调度方法。

本发明实施例公开了一种并单调度方法和装置、服务器及存储介质，根据目标订单的取件地和目的地确定目标方向，筛选出配送方向与目标方向相匹配的闪送员作为顺路闪送员，并通过为每个顺路闪送员绘制顺路图的方法选出最优顺路闪送员作为目标闪送员，并将目标订单并单给目标闪送员，由其配送，由此提供平台整体的运力效率和提升闪送员的顺路体验。

附图说明

图1是本发明实施例一提供的并单调度方法的流程图；

图2a是本发明实施例二提供的并单调度方法的流程图；

图2b是本发明实施例二提供的绘制顺路图的示意图；

图3是本发明实施例三提供的并单调度装置的结构示意图；

图4是本发明实施例四提供的服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的并单调度方法的流程图，本实施例可适用于将新产生的订单由刚好顺路的闪送员提供配送服务的情况，该方法可以由装置来执行，该装置可以采用软件和/或硬件的方式实现，并可配置于服务器中。如图1所示，该方法具体包括：

S110、根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员。

在本实施例中，目标订单即为新产生的订单，目标方向是根据目标订单的取件地和目的地的连线确定的订单配送方向，即从目标订单的取件地指向目的地的方向。而如果想顺路接单，减少闪送员绕道的距离，则需要保证闪送员的配送方向与该目标方向相同，即在顺路闪送员自己已有的订单配送过程中可以顺路去目标订单的取件地取单，同时在配送已有的订单到达目的地时还可以顺路把目标订单配送到目的地。因此，需要依据闪送员的当前位置和目的地筛选出配送方向与目标方向相匹配的闪送员，作为顺路闪送员。这些顺路闪送员可以只有一个，也可以是多个。

S120、根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图。

确定出至少一个顺路闪送员后，还需要依据顺路图从中调度出最优的目标闪送员，也即目标闪送员在顺路接单过程中绕道最少。其中，顺路图即表示顺路闪送员从当前位置到目的地途径的区域。而且，为了确保顺路闪送员在到目标订单的取件地取件并将其送达目的地的过程中，不会造成折返、绕道的情形，需要根据目标订单的取件地以及各顺路闪送员的当前位置和目的地绘制顺路图，也即，绘制的顺路图在自目标订单取件地朝向顺路闪送员的目的地的方向上，那么如果目标订单的目的地位于该顺路图内，则可以认为该顺路闪送员可以在配送过程中顺路进行目标订单的配送。

S130、基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。

本实施例中，在为任一顺路闪送员绘制完顺路图后，判断目标订单的目的地是否位于该顺路闪送员的顺路图内，若是，则确定该顺路闪送员为目标闪送员，并将目标订单并单给目标闪送员，由其配送。

在本实施例中，根据目标订单的取件地和目的地确定目标方向，筛选出配送方向与目标方向相匹配的闪送员作为顺路闪送员，并通过为每个顺路闪送员绘制顺路图的方法选出最优顺路闪送员作为目标闪送员，并将目标订单并单给目标闪送员，由其配送，由此提供平台整体的运力效率和提升闪送员的顺路体验。

实施例二

图2a为本发明实施例二提供的并单调度方法的流程图，本实施例是在上述实施例的基础上进一步进行优化。如图2a所示，所述方法包括：

S210、根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员。

优选的，确定目标方向后，可以在目标订单的取件地附件确定一个目标区域，并将位于目标区域内的所有闪送员筛选出来，以便从中筛选出顺路闪送员。示例性的，如图2b所示，以目标订单Q1的取件地为圆心、预设距离为半径r绘制半圆形区域1作为目标区域，其中，所述半圆形区域1的直径垂直于目标订单Q1取件地和其目的地Dq的连线，所述预设距离的取值大小影响用户被取件的体验，因此所述预设距离可取经验值，例如3公里，因为3公里能闪送员可以在10分钟内上门取件，保证用户被迅速取件的好体验。确定半圆形区域1后，筛选位于该区域内所有的闪送员，例如闪送员C1，C2，C3，C4和C5。

依次遍历闪送员C1，C2，C3，C4和C5的目的地，根据各个闪送员的当前位置和其对应目的地的连线确定各个闪送员的订单配送方向。因此可通过判断各闪送员的配送方向与目标订单Q1的目标方向是否匹配，进而确定各闪送员是否为顺路闪送员，例如，如果某个闪送员的配送方向与目的地与目标订单Q1的目标方向相反则直接排除此闪送员。而在具体判断各闪送员的配送方向与目标订单Q1的目标方向是否匹配时，如图2b所示，只要半圆形区域1内任一闪送员的目的地在所述半圆形区域1的直径的右侧，则确定该闪送员的配送方向与目标订单Q1的目标方向相匹配，该闪送员可作为顺路闪送员。由此筛选出满足条件的闪送员C1，C2和C3作为顺路闪送员，由此保证目标订单被快速取件。

S220、计算每个顺路闪送员的目的地与目标订单目的地的距离，并根据距离长短对每个闪送员进行排序。

在本实施例中，如果顺路闪送员的目的地与目标订单目的地的距离越近，则表明该顺路闪送员与目标订单顺路的可能性越大。因此计算每个顺路闪送员的目的地与目标订单目的地的距离，并根据距离长短对每个闪送员进行排序，示例性的，如图2b所示，闪送员C1的目的地和目标订单目的地最近，闪送员C2目的地和目标订单目的地最远，因此排序结果为C1、C3、C2，后续根据该排序结果依次绘制每个顺路闪送员的顺路图。

S230、基于所述排序结果，根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，依次绘制每个顺路闪送员的顺路图。

根据S220的排序结果依次绘制每个顺路闪送员的顺路图，且在绘制完一个顺路闪送员的顺路图后，则判断目标订单的目的地是否在该顺路图中，若是，则不再绘制排在该顺路闪送员后面的其他顺路闪送员的顺路图，由此减少绘制顺路图的次数。

示例性的，在S210和S220的基础上，基于排序结果C1，C3和C2，根据各闪送员的当前位置和目的地，以及目标订单Q1的取件地，依次绘制顺路闪送员C1、C3和C2的顺路图。示例性的，以绘制闪送员C1的顺路图进行说明。如图2b所示，首先确定目标订单Q1取件地垂直于顺路闪送员C1当前位置到其目的地D1连线的交点M1；进而确定所述交点M1与顺路闪送员C1的目的地D1之间的第一距离d，并根据所述第一距离d确定第二距离d/e，其中e可以根据历史并单成功数据来确定，示例性的e＝4；以所述第二距离d/e为半径，以所述交点M1为切点绘制第一半圆形区域2，并以顺路闪送员C1的目的地D1为圆点，沿着顺路闪送员C1的目的地方向绘制第二半圆形区域3；最后连接所述第一半圆形区域与第二半圆形区域的顶点，则构成顺路闪送员C1的顺路图，其中所述顺路图包括第一半圆形区域2、第二半圆形区域3以及第一半圆形区域和第二半圆形区域之间的矩形区域4。

其中，顺路图的大小可通过调整参数e控制，而且d/e的值代表了闪送员对整段配送距离来说相对可以接受的距离，因此通过以d/e为半径绘制第二半圆区域可确保目标订单的目的地是闪送员顺路方向，且路程最多远了d/e距离(此时目标订单的目的地恰好在第二半圆区域的边界上)。第一半圆区域和矩形确保了目标订单Q1的目的地在顺路闪送员的途径中。由此通过绘制顺路图可最大程度满足了闪送员的顺路的体验。根据绘制结果，目标订单Q1的目的地在闪送员C1的顺路图内，不再绘制顺路闪送员C3、C2的顺路图。

其中，绘制各顺路闪送员的顺路图的方法相同，具体可参考上述绘制顺路闪送员C1的顺路图。

S240、基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。

示例性的，如图2b所示，目标订单Q1的目的地在顺路闪送员C1的顺路图内，则确定顺路闪送员C1为目标闪送员，并将目标订单Q1并单给顺路闪送员C1，由其配送。

在本发明实施中，通过绘制目标区域筛选顺路闪送员，并计算每个顺路闪送员的目的地与目标订单目的地的距离，根据距离长短对每个闪送员进行排序，其中排序结果代表了顺路的可能性大小，依据排序结果依次为每个闪送员绘制顺路图以筛选出目标闪送员，并将目标订单并单给目标闪送员，由其配送，由此提供平台整体的运力效率和提升闪送员的顺路体验。

实施例三

图3是本发明实施例三提供的并单调度装置的结构示意图，如图3所示，装置包括：

筛选模块310，用于根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员；

绘制模块320，用于根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图；

并单调度模块330，用于基于所述顺路图从所述至少一个顺路闪送员中调度出目标闪送员，并将目标订单并单给目标闪送员，其中，目标订单的目的地位于目标闪送员的顺路图内。

在本实施中，筛选模块3基于根据目标订单的取件地和目的地确定的目标方向，从各闪送员中选出至少一个顺路闪送员，绘制模块320为选出的顺路闪送员绘制顺路图，并单调度模块330根据顺路图筛选最优顺路闪送员作为目标闪送员，将目标订单并单给目标闪送员，由其配送，由此提供平台整体的运力效率和提升闪送员的顺路体验。

在上述实施例的基础上，所述装置还包括：

确定选择模块，用于在目标订单的取件地和其目的地连线的反方向确定目标区域，并筛选出位于所述目标区域内的各闪送员。

在上述实施例的基础上，所述目标区域为半圆形区域；相应的，所述确定选择模块包括：

确定单元，用于以目标订单的取件地为圆心、预设距离为半径绘制半圆形区域作为目标区域，其中所述半圆形区域的直径垂直于目标订单取件地和其目的地的连线。

在上述实施例的基础上，所述装置还包括：

排序模块，用于计算每个顺路闪送员的目的地与目标订单目的地的距离，并根据距离长短对每个闪送员进行排序，以便根据排序结果依次绘制每个顺路闪送员的顺路图。

在上述实施例的基础上，所述绘制模块具体用于：确定目标订单取件地垂直于任一顺路闪送员当前位置到其目的地连线的交点；

确定所述交点与该顺路闪送员目的地的第一距离，并根据所述第一距离确定第二距离，其中所述第二距离小于第一距离；

以所述第二距离为半径，以所述交点为切点绘制第一半圆形区域，并以该顺路闪送员的目的地为圆点，沿着该顺路闪送员的目的地方向绘制第二半圆形区域；

连接所述第一半圆形区域与第二半圆形区域的顶点，则构成该顺路闪送员的顺路图。

本发明实施例所提供的并单调度装置可执行本发明任意实施例所提供的并单调度方法，具备执行方法相应的功能模块和有益效果。

实施例四

图4为本发明实施例四提供的服务器的结构示意图。图4示出了适于用来实现本发明实施方式的示例性服务器12的框图。图4显示的服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，服务器12以通用计算设备的形式表现。服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，存储器28，连接不同系统组件(包括存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该服务器12交互的设备通信，和/或与使得该服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的并单调度方法，包括：

实施例五

本发明实施例中提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种并单调度方法，该方法包括：

当然，本发明实施例中所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例中所提供的应用于终端的文本播放方法中的相关操作。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种并单调度方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据目标订单的取件地和目的地确定目标方向，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员，包括：

在已确定的目标方向的反方向绘制目标区域，确定位于目标区域内的闪送员的集合；

在所述闪送员的集合内，根据各闪送员的当前位置和目的地筛选出配送方向与所述目标方向相匹配的至少一个顺路闪送员。

3.根据权利要求2所述的方法，其特征在于，所述目标区域为半圆形区域；相应的，所述在已确定的目标方向的反方向绘制目标区域，包括：

以目标订单的取件地为圆心、预设距离为半径绘制半圆形区域作为目标区域，其中所述半圆形区域的直径垂直于目标订单取件地和其目的地的连线。

4.根据权利要求1所述的方法，其特征在于，所述根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图，包括：

计算每个顺路闪送员的目的地与目标订单目的地的距离，并根据距离长短对每个闪送员进行排序；

基于所述排序结果，根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，依次绘制每个顺路闪送员的顺路图。

5.根据权利要求1或4所述的方法，其特征在于，所述根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图，包括：

确定目标订单取件地垂直于任一顺路闪送员当前位置到其目的地连线的交点；

6.一种并单调度装置，其特征在于，包括：

绘制模块，用于根据每个顺路闪送员的当前位置和目的地，以及目标订单的取件地，绘制每个顺路闪送员的顺路图；

7.根据权利要求6所述的装置，其特征在于，所述筛选模块具体用于：

8.根据权利要求6所述的装置，其特征在于，所述绘制模块具体用于：

9.一种服务器，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的并单调度方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的并单调度方法。