一种网约车派单方法、系统、电子设备及存储介质

技术领域

本发明涉及网约车技术领域，尤其涉及一种网约车派单方法、系统、电子设备及存储介质。

背景技术

现有技术中大多数网约车订单都是基于实时的订单规律来进行即时调度，未考虑在两个网约车订单进行拼车的状况下区域性调度的问题，导致很多车辆被派往订单较少区域时，无法及时释放运力消化更多的市场订单，容易丢失很多订单，导致平台收益受损。

发明内容

本发明提供一种网约车派单方法、系统、电子设备及存储介质，解决现有技术中未考虑两个网约车订单进行拼车的状况下区域性调度的问题。

在本发明实施的第一方面，提供了一种网约车派单方法，包括：

检测等待派单的目标车辆的当前位置，并获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置；

根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围；

检测到第一网约车订单后，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件；

当所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件时，将所述第一网约车订单派单给所述目标车辆，否则，继续检测订单；

当派单给所述目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件，并判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件；

当所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件，且所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件时，将所述第二网约车订单派单给所述目标车辆，否则，继续检测订单；

根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围的步骤包括：

以所述当前位置和所述目标位置之间的中点为圆心，所述当前位置和所述目标位置之间的距离为直径画第一圆，将所述第一圆覆盖的范围作为所述第一路径范围。

优选的，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件的步骤包括：

获取所述第一网约车订单的第一起点位置和第一终点位置；

以所述第一起点位置为圆心，第一半径阈值为半径画第二圆，并以所述第一终点位置为圆心，第二半径阈值为半径画第三圆；

获取所述第二圆与所述第一圆的面积覆盖率，以及所述第三圆与所述第一圆的面积覆盖率；

当所述第二圆与所述第一圆的面积覆盖率大于或等于第一覆盖率阈值，且所述第三圆与所述第一圆的面积覆盖率大于或等于第二覆盖率阈值时，确定所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件。

优选的，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件的步骤包括：

获取所述第二网约车订单的第二起点位置和第二终点位置；

以所述第二起点位置为圆心，第三半径阈值为半径画第四圆，并以所述第二终点位置为圆心，第四半径阈值为半径画第五圆；

获取所述第四圆与所述第一圆的面积覆盖率，以及所述第五圆与所述第一圆的面积覆盖率；

当所述第四圆与所述第一圆的面积覆盖率大于或等于第三覆盖率阈值，且所述第五圆与所述第一圆的面积覆盖率大于或等于第四覆盖率阈值时，确定所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件。

优选的，判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件的步骤包括：

获取所述第四圆分别与所述第二圆和所述第三圆的面积覆盖率，以及所述第五圆分别与所述第二圆和所述第三圆的面积覆盖率；

当所述第四圆与所述第二圆的面积覆盖率大于或等于第五覆盖率阈值，所述第四圆与所述第三圆的面积覆盖率大于或等于第六覆盖率阈值，所述第五圆与所述第二圆的面积覆盖率均大于或等于第七覆盖率阈值，且所述第四圆与所述第三圆的面积覆盖率大于或等于第八覆盖率阈值时，确定所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件。

优选的，获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置之前，所述方法还包括：

根据所述目标车辆的历史行驶数据，获取所述目标车辆在当前时间段趋向前往的目标位置。

在本发明实施的第二方面，还提供了一种网约车派单系统，包括：

检测模块，用于检测等待派单的目标车辆的当前位置，并获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置；

第一获取模块，用于根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围；

第一判断模块，用于检测到第一网约车订单后，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件；

第一派单模块，用于当所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件时，将所述第一网约车订单派单给所述目标车辆，否则，返回所述第一判断模块继续检测订单；

第二判断模块，用于当派单给所述目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件，并判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件；

第二派单模块，用于当所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件，且所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件时，将所述第二网约车订单派单给所述目标车辆，否则，返回所述第二判断模块继续检测订单；

所述第一获取模块包括：

第一获取子模块，用于以所述当前位置和所述目标位置之间的中点为圆心，所述当前位置和所述目标位置之间的距离为直径画第一圆，将所述第一圆覆盖的范围作为所述第一路径范围。

在本发明实施的第三方面，还提供了一种电子设备，包括：处理器、通信接口、存储器和通信总线；其中，处理器、通信接口以及存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现如上任一项所述的网约车派单方法中的步骤。

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

针对在先技术，本发明具备如下优点：

本发明实施例中，首先检测等待派单的目标车辆的当前位置，并获取预先统计的目标车辆在当前时间段趋向前往的目标位置；然后根据当前位置以及目标位置，获取目标车辆的第一路径范围；检测到第一网约车订单后，判断第一网约车订单的路径与第一路径范围是否满足第一预设重叠条件；当满足时，将第一网约车订单派单给目标车辆，否则，继续检测订单；当派单给目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断第二网约车订单的路径与第一路径范围是否满足第二预设重叠条件，并判断第二网约车订单的路径与第一网约车订单的路径是否满足第三预设重叠条件；当第二预设重叠条件和第三预设重叠条件均满足时，将第二网约车订单派单给目标车辆，否则，继续检测订单。从而在两个网约车订单进行拼车的状况下，考虑了目标车辆在当前时间段趋向前往的目标位置，将目标车辆从当前位置前往目标位置的路径范围内的两个拼车订单派单给目标车辆，使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，从而预知性地将车辆通过拼车的方式进行区域性的倾向调度，能够释放更多的运力派往订单较多区域，以消化更多的市场订单，提升平台收益，且调度区域满足司机意愿，能够得到更好的配合，以提升平台活跃度。同时两个网约车拼车订单相互之间也要满足路径重叠条件，以使得目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力去消化更多的市场订单，从而提升平台收益，且节省乘客等待时间，提升用户体验。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍。

图1为本发明实施例提供的网约车派单方法的流程示意图；

图2为本发明实施例提供的第一网约车订单派单时区域重叠判断的示意图；

图3为本发明实施例提供的第一网约车订单派单后车辆路径示意图；

图4为本发明实施例提供的第二网约车订单派单时区域重叠判断的示意图；

图5为本发明实施例提供的第二网约车订单派单后车辆路径示意图；

图6为本发明实施例提供的网约车派单系统的示意框图；

图7为本发明实施例提供的电子设备的示意框图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解的是，还可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1是本发明实施例提供的网约车派单方法的流程示意图，参见图1所示，该网约车派单方法包括：

步骤101：检测等待派单的目标车辆的当前位置，并获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置。

这里，首先检测等待派单的目标车辆的当前位置，以及目标车辆在当前时间段趋向于的地区的核心目标位置，从而基于司机意愿进行区域性倾向调度，通过此种方式能够得到更好的配合，提升平台活跃度。

其中，目标车辆指的是等待派单的车辆，可以是任意一台与平台签有合约，有派单需求的车辆。

优选的，上述步骤101之前，所述方法还包括：

根据所述目标车辆的历史行驶数据，获取所述目标车辆在当前时间段趋向前往的目标位置。

此时，可以预先根据目标车辆的历史行驶数据，分析出目标车辆在当前时间段趋向前往的目标位置。例如，可以根据目标车辆的历史行驶数据，分析出目标车辆在当前时间段最常去的地点位置，并将其作为目标位置，或者根据目标车辆的历史行驶数据，分析出目标车辆在当前时间段经常去的几个位置，从中筛选出一个作为目标位置。

其中，目标位置的值可以根据司机的历史行驶数据分析得到，也可以通过调研，统计司机在不同时间段趋向前往的位置等其他方式得到。

步骤102：根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围。

这里，获取到目标车辆的当前位置和目标车辆在当前时间段趋向前往的目标位置的值以后，根据这两个值获取目标车辆的第一路径范围，该第一路径范围实际上是目标车辆从当前位置前往目标位置的一个路径范围。

步骤103：检测到第一网约车订单后，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件。

步骤104：当所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件时，将所述第一网约车订单派单给所述目标车辆，否则，继续检测订单。

这里，检测到第一网约车订单后，需要判断第一网约车订单的路径与目标车辆前往目标位置的路径范围是否满足第一预设重叠条件，当满足时，才将第一网约车订单派单给目标车辆，以实现派单同时区域调度的目的，如果不满足，则继续检测订单。

步骤105：当派单给所述目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件，并判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件。

步骤106：当所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件，且所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件时，将所述第二网约车订单派单给所述目标车辆，否则，继续检测订单。

这里，当将第一网约车订单派单给目标车辆之后，继续检测网约车订单，当检测到与第一网约车订单拼车的第二网约车订单时，需要判断第二网约车订单的路径与目标车辆前往目标位置的路径范围是否满足第二预设重叠条件，以及第二网约车订单的路径与第一网约车订单的路径是否满足第三预设重叠条件，只有当第二预设重叠条件和第三预设重叠条件均满足时，才将第二网约车订单派单给目标车辆。从而使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，实现拼车派单的同时，预知性地将车辆进行区域性的倾向调度，以消化更多的市场订单，提升平台收益。且两个网约车拼车订单路径重叠，使目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力消化更多订单，并节省乘客等待时间，提升用户体验。

本发明实施例的网约车派单方法，在两个网约车订单进行拼车的状况下，考虑了目标车辆在当前时间段趋向前往的目标位置，将目标车辆从当前位置前往目标位置的路径范围内的两个拼车订单派单给目标车辆，使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，从而预知性地将车辆通过拼车的方式进行区域性的倾向调度，能够释放更多的运力派往订单较多区域，以消化更多的市场订单，提升平台收益，且调度区域满足司机意愿，能够得到更好的配合，以提升平台活跃度。同时两个网约车拼车订单相互之间也要满足路径重叠条件，以使得目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力去消化更多的市场订单，从而提升平台收益，且节省乘客等待时间，提升用户体验。

优选的，上述步骤102包括：

步骤1021：以所述当前位置和所述目标位置之间的中点为圆心，所述当前位置和所述目标位置之间的距离为直径画第一圆，将所述第一圆覆盖的范围作为所述第一路径范围。

此时，如图2所示，从目标车辆的当前位置21和趋向前往的目标位置22的中点，画一个半径为（目标位置-当前位置）/2的第一圆23，从而利用第一圆23判断网约车订单是否在目标车辆前往目标位置22的第一路径范围内。

当然，也可通过其他方式确定第一路径范围，例如根据目标车辆的当前位置和趋向前往的目标位置的值画一个椭圆作为第一路径范围。

优选的，上述步骤103包括：

步骤1031：获取所述第一网约车订单的第一起点位置和第一终点位置。

这里，首先获取第一网约车订单的第一起点位置和第一终点位置，以基于这两个位置判断第一网约车订单的路径是否满足第一预设重叠条件。

步骤1032：以所述第一起点位置为圆心，第一半径阈值为半径画第二圆，并以所述第一终点位置为圆心，第二半径阈值为半径画第三圆。

这里，如图2所示，以第一起点位置24为圆心，第一半径阈值为半径画第二圆26，并以第一终点位置25为圆心，第二半径阈值为半径画第三圆27。

其中，第一半径阈值和第二半径阈值可根据实际情况进行设定和调整，例如可根据第一起点位置和第一终点位置的交通环境（如红绿灯位置）、地理环境（如空旷环境或高层建筑环境）等确定各自画圆的半径阈值，但不限于此。

步骤1033：获取所述第二圆与所述第一圆的面积覆盖率，以及所述第三圆与所述第一圆的面积覆盖率。

步骤1034：当所述第二圆与所述第一圆的面积覆盖率大于或等于第一覆盖率阈值，且所述第三圆与所述第一圆的面积覆盖率大于或等于第二覆盖率阈值时，确定所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件。

这里，如图2所示，当第二圆26和第三圆27与第一圆23的面积覆盖率均满足各自对应的某一阈值（第一覆盖率阈值和第二覆盖率阈值）时，确定第一网约车订单的路径与第一路径范围满足第一预设重叠条件，则可将第一网约车订单派单给目标车辆。

其中，第一覆盖率阈值和第二覆盖率阈值可根据需求进行设定和调整。例如，假设第一覆盖率阈值和第二覆盖率阈值均为50%，则当第二圆和第三圆与第一圆的面积覆盖率均大于或等于50%时，将第一网约车订单派单给目标车辆。

当然，上述判断是否满足重叠条件的方式仅为一种优选的实施方式，本发明实施例也可采用其他方式判断重叠条件，例如以第一起点位置和第一终点位置之间的中点为圆心，画一个半径为（第一终点位置-第一起点位置）/2的圆，然后判断这个圆与第一圆之间的面积覆盖率是否大于设定的阈值，或者根据第一起点位置和第一终点位置的值画一个椭圆，然后判断这个椭圆与第一圆之间的面积覆盖率是否大于设定的阈值等等。

其中，将第一网约车订单派单给目标车辆后，目标车辆的行驶路径如图3所示。

优选的，上述步骤105中，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件的步骤包括：

步骤1051：获取所述第二网约车订单的第二起点位置和第二终点位置。

这里，首先获取第二网约车订单的第二起点位置和第二终点位置，以基于这两个位置判断第二网约车订单的路径是否满足第二预设重叠条件。

步骤1052：以所述第二起点位置为圆心，第三半径阈值为半径画第四圆，并以所述第二终点位置为圆心，第四半径阈值为半径画第五圆。

这里，如图4所示，以第二起点位置41为圆心，第三半径阈值为半径画第四圆43，并以第二终点位置42为圆心，第四半径阈值为半径画第五圆44。

其中，第三半径阈值和第四半径阈值可根据实际情况进行设定和调整，例如可根据第二起点位置和第二终点位置的交通环境（如红绿灯位置）、地理环境（如空旷环境或高层建筑环境）等确定各自画圆的半径阈值，但不限于此。

步骤1053：获取所述第四圆与所述第一圆的面积覆盖率，以及所述第五圆与所述第一圆的面积覆盖率。

步骤1054：当所述第四圆与所述第一圆的面积覆盖率大于或等于第三覆盖率阈值，且所述第五圆与所述第一圆的面积覆盖率大于或等于第四覆盖率阈值时，确定所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件。

这里，如图4所示，当第四圆43和第五圆44与第一圆23的面积覆盖率均满足各自对应的某一阈值（第三覆盖率阈值和第四覆盖率阈值）时，确定第二网约车订单的路径与第一路径范围满足第二预设重叠条件，如果第四圆43和第五圆44之间同时满足第三预设重叠条件，则将第二网约车订单派单给目标车辆。

其中，第三覆盖率阈值和第四覆盖率阈值可根据需求进行设定和调整。例如，假设第三覆盖率阈值和第四覆盖率阈值均为50%，则当第四圆和第五圆与第一圆的面积覆盖率均大于或等于50%时，确定第二网络车订单的路径满足第二预设重叠条件。

当然，上述判断是否满足重叠条件的方式仅为一种优选的实施方式，本发明实施例也可采用其他方式判断重叠条件，例如以第二起点位置和第二终点位置之间的中点为圆心，画一个半径为（第二终点位置-第二起点位置）/2的圆，然后判断这个圆与第一圆之间的面积覆盖率是否大于设定的阈值，或者根据第二起点位置和第二终点位置的值画一个椭圆，然后判断这个椭圆与第一圆之间的面积覆盖率是否大于设定的阈值等等。

优选的，上述步骤105中，判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件的步骤包括：

步骤1055：获取所述第四圆分别与所述第二圆和所述第三圆的面积覆盖率，以及所述第五圆分别与所述第二圆和所述第三圆的面积覆盖率；

步骤1056：当所述第四圆与所述第二圆的面积覆盖率大于或等于第五覆盖率阈值，所述第四圆与所述第三圆的面积覆盖率大于或等于第六覆盖率阈值，所述第五圆与所述第二圆的面积覆盖率均大于或等于第七覆盖率阈值，且所述第四圆与所述第三圆的面积覆盖率大于或等于第八覆盖率阈值时，确定所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件。

这里，如图4所示，当第四圆43和第五圆44分别与第二圆26、第三圆27的面积覆盖率均满足各自对应的某一阈值（第五覆盖率阈值、第六覆盖率阈值、第七覆盖率阈值和第八覆盖率阈值）时，确定第二网约车订单的路径与第一网约车订单的路径满足第三预设重叠条件，如果第四圆43和第五圆44与第一圆23同时满足第二预设重叠条件，则将第二网约车订单派单给目标车辆。

其中，第五覆盖率阈值、第六覆盖率阈值、第七覆盖率阈值和第八覆盖率阈值可根据需求进行设置和调整。例如，假设第五覆盖率阈值为30%，第六覆盖率阈值为0，第七覆盖率阈值为0，第八覆盖率阈值为30%，则当第四圆与第二圆的面积覆盖率大于或等于30%，且第五圆与第三圆的面积覆盖率大于或等于30%时，确定第二网约车订单的路径与第一网约车订单的路径满足第三预设重叠条件。上述覆盖率阈值均可根据需求灵活设置和调整。

此时，通过计算两个网约车订单的两个起点位置的面积覆盖率、两个终点位置的面积覆盖率、第一个起点位置与第二个终点位置的面积覆盖率以及第一个终点位置与第二个起点位置的面积覆盖率，并判断计算出来的面积覆盖率是否大于或等于相应的阈值，当计算出来的面积覆盖率均大于或等于相应的阈值时，才有可能将第二网约车订单派单给目标车辆。如此能够实现在同一地点接上乘客、在同一地点放下乘客，或者在同一地点放下第一位乘客的同时接上第二位乘客，从而充分节省网约车订单派送时间，以及时释放运力去消化更多的市场订单，提升平台收益，且充分节省乘客等待时间，提升了用户体验。

当然，上述判断是否满足重叠条件的方式仅为一种优选的实施方式，本发明实施例也可采用其他方式判断重叠条件，例如以第一起点位置和第一终点位置之间的中点为圆心，画一个半径为（第一终点位置-第一起点位置）/2的圆，同时以第二起点位置和第二终点位置之间的中点为圆心，画一个半径为（第二终点位置-第二起点位置）/2的圆，然后判断这个两个圆之间的面积覆盖率是否大于设定的阈值等等。

其中，将第二网约车订单派单给目标车辆后，目标车辆的行驶路径如图5所示。

通过本发明实施例的方案，最终希望第二终点位置，在以目标位置为圆心的某个范围内（比如2公里）。

其中，本发明实施例所提到的面积覆盖率指的是两个圆覆盖范围重叠部分的面积占其中一个圆总面积的比例，例如第二圆与第一圆的面积覆盖率指的是第二圆与第一圆覆盖范围重叠部分的面积占第二圆总面积的比例。

本发明实施例的网约车派单方法，在两个网约车订单进行拼车的状况下，考虑了目标车辆在当前时间段趋向前往的目标位置，将目标车辆从当前位置前往目标位置的路径范围内的两个拼车订单派单给目标车辆，使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，从而预知性地将车辆通过拼车的方式进行区域性的倾向调度，能够释放更多的运力派往订单较多区域，以消化更多的市场订单，提升平台收益，且调度区域满足司机意愿，能够得到更好的配合，以提升平台活跃度。同时两个网约车拼车订单相互之间也要满足路径重叠条件，以使得目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力去消化更多的市场订单，从而提升平台收益，且节省乘客等待时间，提升了用户体验。

参见图6所示，本发明的实施例还提供了一种网约车派单系统600，包括：

检测模块601，用于检测等待派单的目标车辆的当前位置，并获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置；

第一获取模块602，用于根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围；

第一判断模块603，用于检测到第一网约车订单后，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件；

第一派单模块604，用于当所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件时，将所述第一网约车订单派单给所述目标车辆，否则，返回所述第一判断模块继续检测订单；

第二判断模块605，用于当派单给所述目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件，并判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件；

第二派单模块606，用于当所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件，且所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件时，将所述第二网约车订单派单给所述目标车辆，否则，返回所述第二判断模块继续检测订单。

本发明实施例的网约车派单系统600，在两个网约车订单进行拼车的状况下，考虑了目标车辆在当前时间段趋向前往的目标位置，将目标车辆从当前位置前往目标位置的路径范围内的两个拼车订单派单给目标车辆，使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，从而预知性地将车辆通过拼车的方式进行区域性的倾向调度，能够释放更多的运力派往订单较多区域，以消化更多的市场订单，提升平台收益，且调度区域满足司机意愿，能够得到更好的配合，以提升平台活跃度。同时两个网约车拼车订单相互之间也要满足路径重叠条件，以使得目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力去消化更多的市场订单，从而提升平台收益，且节省乘客等待时间，提升用户体验。

优选的，所述第一获取模块602包括：

第一获取子模块，用于以所述当前位置和所述目标位置之间的中点为圆心，所述当前位置和所述目标位置之间的距离为直径画第一圆，将所述第一圆覆盖的范围作为所述第一路径范围。

优选的，所示第一判断模块603包括：

第二获取子模块，用于获取所述第一网约车订单的第一起点位置和第一终点位置；

第一画圆子模块，用于以所述第一起点位置为圆心，第一半径阈值为半径画第二圆，并以所述第一终点位置为圆心，第二半径阈值为半径画第三圆；

第三获取子模块，用于获取所述第二圆与所述第一圆的面积覆盖率，以及所述第三圆与所述第一圆的面积覆盖率；

第一判断子模块，用于当所述第二圆与所述第一圆的面积覆盖率大于或等于第一覆盖率阈值，且所述第三圆与所述第一圆的面积覆盖率大于或等于第二覆盖率阈值时，确定所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件。

优选的，所述第二判断模块605包括：

第四获取子模块，用于获取所述第二网约车订单的第二起点位置和第二终点位置；

第二画圆子模块，用于以所述第二起点位置为圆心，第三半径阈值为半径画第四圆，并以所述第二终点位置为圆心，第四半径阈值为半径画第五圆；

第五获取子模块，用于获取所述第四圆与所述第一圆的面积覆盖率，以及所述第五圆与所述第一圆的面积覆盖率；

第二判断子模块，用于当所述第四圆与所述第一圆的面积覆盖率大于或等于第三覆盖率阈值，且所述第五圆与所述第一圆的面积覆盖率大于或等于第四覆盖率阈值时，确定所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件。

优选的，所述第二判断模块605包括：

第六获取子模块，用于获取所述第四圆分别与所述第二圆和所述第三圆的面积覆盖率，以及所述第五圆分别与所述第二圆和所述第三圆的面积覆盖率；

第三判断子模块，用于当所述第四圆与所述第二圆的面积覆盖率大于或等于第五覆盖率阈值，所述第四圆与所述第三圆的面积覆盖率大于或等于第六覆盖率阈值，所述第五圆与所述第二圆的面积覆盖率均大于或等于第七覆盖率阈值，且所述第四圆与所述第三圆的面积覆盖率大于或等于第八覆盖率阈值时，确定所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件。

优选的，所述系统还包括：

第二获取模块，用于根据所述目标车辆的历史行驶数据，获取所述目标车辆在当前时间段趋向前往的目标位置。

本发明实施例的网约车派单系统600，在两个网约车订单进行拼车的状况下，考虑了目标车辆在当前时间段趋向前往的目标位置，将目标车辆从当前位置前往目标位置的路径范围内的两个拼车订单派单给目标车辆，使目标车辆在派送两个拼车订单乘客的同时前往目标位置区域，从而预知性地将车辆通过拼车的方式进行区域性的倾向调度，能够释放更多的运力派往订单较多区域，以消化更多的市场订单，提升平台收益，且调度区域满足司机意愿，能够得到更好的配合，以提升平台活跃度。同时两个网约车拼车订单相互之间也要满足路径重叠条件，以使得目标车辆派送两个拼车订单乘客时能够节省更多的时间，以及时释放运力去消化更多的市场订单，从而提升平台收益，且节省乘客等待时间，提升用户体验。

对于上述系统实施例而言，由于其与方法实施例基本相似，相关之处参见方法实施例的部分说明即可。

本发明实施例还提供了一种电子设备，该电子设备可以是服务器。如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信。

存储器703，用于存放计算机程序。

处理器701用于执行存储器703上所存放的程序时，实现如下步骤：

检测等待派单的目标车辆的当前位置，并获取预先统计的所述目标车辆在当前时间段趋向前往的目标位置；

根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围；

检测到第一网约车订单后，判断所述第一网约车订单的路径与所述第一路径范围是否满足第一预设重叠条件；

当所述第一网约车订单的路径与所述第一路径范围满足第一预设重叠条件时，将所述第一网约车订单派单给所述目标车辆，否则，继续检测订单；

当派单给所述目标车辆第一网约车订单后，检测到拼车的第二网约车订单时，判断所述第二网约车订单的路径与所述第一路径范围是否满足第二预设重叠条件，并判断所述第二网约车订单的路径与所述第一网约车订单的路径是否满足第三预设重叠条件；

当所述第二网约车订单的路径与所述第一路径范围满足第二预设重叠条件，且所述第二网约车订单的路径与所述第一网约车订单的路径满足第三预设重叠条件时，将所述第二网约车订单派单给所述目标车辆，否则，继续检测订单；

根据所述当前位置以及所述目标位置，获取所述目标车辆的第一路径范围的步骤包括：

以所述当前位置和所述目标位置之间的中点为圆心，所述当前位置和所述目标位置之间的距离为直径画第一圆，将所述第一圆覆盖的范围作为所述第一路径范围。

上述电子设备提到的通信总线可以是外设部件互连标准（Peripheral ComponentInterconnect，简称PCI）总线或扩展工业标准结构（Extended Industry StandardArchitecture，简称EISA）总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器（Random Access Memory，简称RAM），也可以包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器（Central Processing Unit，简称CPU）、网络处理器（Network Processor，简称NP）等；还可以是数字信号处理器（Digital Signal Processing，简称DSP）、专用集成电路（Application SpecificIntegrated Circuit，简称ASIC）、现场可编程门阵列（Field－Programmable Gate Array，简称FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中所述的网约车派单方法。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中所述的网约车派单方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线（例如同轴电缆、光纤、数字用户线（DSL））或无线（例如红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，（例如，软盘、硬盘、磁带）、光介质（例如，DVD）、或者半导体介质（例如固态硬盘Solid State Disk （SSD））等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，包含在本发明的保护范围内。