CN110570263B - 订单分配方法、分配系统、计算机设备及可读存储介质 - Google Patents

Abstract

本发明提出了一种订单分配方法、订单分配系统、计算机设备及计算机可读存储介质。其中，订单分配方法包括：获取当前订单和目标车辆的实时位置；获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆，提高订单分派的合理性，避免车辆错过调整行驶方向位置后接到订单需再绕路接下单用户的问题，节约驾驶员时间。

Description

订单分配方法、分配系统、计算机设备及可读存储介质

技术领域

本发明涉及订单分配技术领域，具体而言，涉及一种订单分配方法、订单分配系统、计算机设备及计算机可读存储介质。

背景技术

现有打车平台系统中，都是通过判断车辆实时位置和订单的位置之间路程进行派单，但是该派单方法会导致一些问题。例如车辆正在快速直行通过路口，或者已经在直行道无法变道的时刻，打车平台系统分派了一个需要左转的订单给该车辆。在这种情况下，车辆需要花很大的代价绕回来接下单的用户，而用户需要更久的时间来等待这个车辆，对双方都有很差的体验。

发明内容

本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。

为此，本发明的一个方面在于提出了一种订单分配方法。

本发明的另一个方面在于提出了一种订单分配系统。

本发明的再一个方面在于提出了一种计算机设备。

本发明的又一个方面在于提出了一种计算机可读存储介质。

有鉴于此，根据本发明的一个方面，提出了一种订单分配方法，包括：获取当前订单和目标车辆的实时位置；获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆。

本发明提供的订单分配方法，根据当前订单和目标车辆的实时位置，确定目标车辆的当前行驶方向，判断当前行驶方向是否为从实时位置到当前订单的位置的路线，当是时判定若给目标车辆分派该当前订单则目标车辆不需要调整当前行驶方向，那么直接将当前订单分派给目标车辆。当不是时判定若给目标车辆分派该当前订单则目标车辆需要调整当前行驶方向，进一步地，确定调整当前行驶方向的位置，可以为一个路口，此时包括两种情况：第一，目标车辆为空载，即没有当前执行订单，那么将与实时位置最近的路口作为调整路口；第二，目标车辆有当前执行订单，那么根据当前执行订单确定调整路口。计算按照当前行驶方向目标车辆从实时位置到调整行驶方向的位置的时间，当该时间足够充裕(大于等于第一设定时长)时即表明目标车辆能够来得及在该调整行驶方向的位置调整行驶方向，则将该当前订单分配给目标车辆。当该时间不充裕(小于第一设定时长)时表明目标车辆来不及在该调整行驶方向的位置调整行驶方向，则暂时不分配该当前订单分配给目标车辆，进一步地，预测目标车辆的行驶路线，进而再根据目标车辆在预计行驶路线上的预计位置，确定将该订单分配给目标车辆或者将该订单分配给其它车辆，预计位置即在经过确定预计行驶路线所用时长后，目标车辆预计到达的位置。采用本发明的技术方案，通过根据目标车辆的具体行驶情况分析是否分派订单，提高订单分派的合理性，避免车辆错过调整行驶方向位置后接到订单需再绕路接下单用户的问题，节约驾驶员时间。

需要说明的是，第一设定时长为可调整的，即可以根据不同情况调整该设定时长。

根据本发明的上述订单分配方法，还可以具有以下技术特征：

在上述技术方案中，优选地，根据第一预设信息，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长，其中，第一预设信息包括以下一种或其组合：距调整行驶方向的位置的距离、当前所处车道类型、当前车速、不同行驶方向的车辆数量、平均道路等级、平均速度等级、实时路况。

在该技术方案中，第一预设信息包括但不限于上述信息，根据第一预设信息计算目标车辆按照当前行驶方向从实时位置行驶到调整行驶方向的位置的时长。例如，确定目标车辆的实时位置为直行车道，那么获取实时位置距调整行驶方向的位置的距离、当前车道上的车辆数量等信息计算时长，从而提高订单分派的合理性。

在上述任一技术方案中，优选地，确定目标车辆的预计行驶路线的步骤，具体包括：当目标车辆不具有当前执行订单时，获取目标车辆的多条待行驶路线；根据预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线。

在该技术方案中，在目标车辆当前没有明确执行的行驶路线时，例如目标车辆为空车时，根据目标车辆的实时位置的绑定路线，确定实时位置对应的所有路线，这些路线即为该目标车辆在错过调整行驶方向的位置后可能行驶的路线，即待行驶路线。进一步地，根据预设信息从所有待行驶路线筛选出目标车辆行驶概率最大的一条路线作为预计行驶路线，能够精准地确定出目标车辆的预计行驶路线，从而更加合理地确定是否对目标车辆派单。

在上述任一技术方案中，优选地，预设信息包括以下一种或其组合：红绿灯路口的数量、红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距调整行驶方向的位置的距离、当前所处车道类型、当前车速、目标车辆的历史路线选择情况、实时位置周围的热门区域。

在该技术方案中，预设信息包括但不限于上述信息，通过上述信息能够精确地筛选出目标车辆行驶概率最大的一条路线。例如，根据目标车辆的历史路线选择情况，将目标车辆历史选择次数最多的路线作为行驶概率最大的路线，或者根据路口不同行驶方向的历史车辆数量，将车辆数量最多的行驶方向作为行驶概率最大的路线，或者根据每条路线的实时路况，将堵车程度最小的路线作为行驶概率最大的路线，或者综合上述多个信息确定出行驶概率最大的路线。

在上述任一技术方案中，优选地，确定目标车辆的预计行驶路线的步骤，还包括：当目标车辆具有当前执行订单时，获取当前执行订单；将当前执行订单的路线作为预计行驶路线。

在该技术方案中，在目标车辆当前已有明确执行的行驶路线时，例如目标车辆为载人车辆，已有当前执行的订单，或者通过其它方法已知目标车辆的当前路线时，将当前执行的订单的路线或者当前路线作为目标车辆的预计行驶路线，实现无需经过对多条待行驶路线进行筛选而直接获取预计行驶路线，降低系统功耗，节约获取行驶路线时间。

在上述任一技术方案中，优选地，根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆的步骤，具体包括：将经过第二预设时长后目标车辆在预计行驶路线上的位置作为预计位置；计算从预计位置到当前订单的位置的路程和时长；判断路程是否小于或等于预设路程，以及时长是否小于或等于第三预设时长；当路程小于或等于预设路程，以及时长小于或等于第三预设时长时，将当前订单分配给目标车辆；当路程大于预设路程，或者时长大于第三预设时长时，获取到当前订单的位置的路程小于或等于预设路程以及到起始位置的时长小于或等于第三预设时长的其它车辆，并将当前订单分配给其它车辆。

在该技术方案中，在为目标车辆预测行驶路线而经过第二预设时长后，目标车辆可能已经在预测的行驶路线上行驶了一段路程，确定目标车辆经过第二预设时长后在预计行驶路线上的位置作为预计位置。进一步地，计算从该预计位置到当前订单的位置的路程和时长，当路程和时长均未超出合理阈值时认为符合派单条件，则将当前订单分配给目标车辆，提高派单合理性，保证目标车辆最大利益。当路程或时长超出合理阈值时认为不符合派单条件，则将当前订单分配给其它符合派单条件的车辆，在避免目标车辆费时、绕路接单的同时保证订单的顺利分派。

在上述任一技术方案中，优选地，还包括：当未获取到其它车辆时，将当前订单分配给目标车辆。

在该技术方案中，如果没有符合派单条件的车辆则继续将当前订单分配给目标车辆，确保订单得到分配，保证用户有车可用。

根据本发明的另一个方面，提出了一种订单分配系统，包括：获取单元，用于获取当前订单和目标车辆的实时位置；以及获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；预测单元，用于预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；分配单元，用于当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆。

本发明提供的订单分配系统，根据当前订单和目标车辆的实时位置，确定目标车辆的当前行驶方向，判断当前行驶方向是否为从实时位置到当前订单的位置的路线，当是时判定若给目标车辆分派该当前订单则目标车辆不需要调整当前行驶方向，那么直接将当前订单分派给目标车辆。当不是时判定若给目标车辆分派该当前订单则目标车辆需要调整当前行驶方向，进一步地，确定调整当前行驶方向的位置，可以为一个路口，此时包括两种情况：第一，目标车辆为空载，即没有当前执行订单，那么将与实时位置最近的路口作为调整路口；第二，目标车辆有当前执行订单，那么根据当前执行订单确定调整路口。计算按照当前行驶方向目标车辆从实时位置到调整行驶方向的位置的时间，当该时间足够充裕(大于等于第一设定时长)时即表明目标车辆能够来得及在该调整行驶方向的位置调整行驶方向，则将该当前订单分配给目标车辆。当该时间不充裕(小于第一设定时长)时表明目标车辆来不及在该调整行驶方向的位置调整行驶方向，则暂时不分配该当前订单分配给目标车辆，进一步地，预测目标车辆的行驶路线，进而再根据目标车辆在预计行驶路线上的预计位置，确定将该订单分配给目标车辆或者将该订单分配给其它车辆，预计位置即在经过确定预计行驶路线所用时长后，目标车辆预计到达的位置。采用本发明的技术方案，通过根据目标车辆的具体行驶情况分析是否分派订单，提高订单分派的合理性，避免车辆错过调整行驶方向位置后接到订单需再绕路接下单用户的问题，节约驾驶员时间。

需要说明的是，第一设定时长为可调整的，即可以根据不同情况调整该设定时长。

根据本发明的上述订单分配系统，还可以具有以下技术特征：

在上述技术方案中，优选地，预测单元，具体用于根据第一预设信息，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长，其中，第一预设信息包括以下一种或其组合：距调整行驶方向的位置的距离、当前所处车道类型、当前车速、不同行驶方向的车辆数量、平均道路等级、平均速度等级、实时路况。

在该技术方案中，第一预设信息包括但不限于上述信息，根据第一预设信息计算目标车辆按照当前行驶方向从实时位置行驶到调整行驶方向的位置的时长。例如，确定目标车辆的实时位置为直行车道，那么获取实时位置距调整行驶方向的位置的距离、当前车道上的车辆数量等信息计算时长，从而提高订单分派的合理性。

在上述任一技术方案中，优选地，分配单元，包括：路线确定单元，用于当目标车辆不具有当前执行订单时，获取目标车辆的多条待行驶路线；根据预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线。

在该技术方案中，在目标车辆当前没有明确执行的行驶路线时，例如目标车辆为空车时，根据目标车辆的实时位置的绑定路线，确定实时位置对应的所有路线，这些路线即为该目标车辆在错过调整行驶方向的位置后可能行驶的路线，即待行驶路线。进一步地，根据预设信息从所有待行驶路线筛选出目标车辆行驶概率最大的一条路线作为预计行驶路线，能够精准地确定出目标车辆的预计行驶路线，从而更加合理地确定是否对目标车辆派单。

在上述任一技术方案中，优选地，预设信息包括以下一种或其组合：红绿灯路口的数量、红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距调整行驶方向的位置的距离、当前所处车道类型、当前车速、目标车辆的历史路线选择情况、实时位置周围的热门区域。

在该技术方案中，预设信息包括但不限于上述信息，通过上述信息能够精确地筛选出目标车辆行驶概率最大的一条路线。例如，根据目标车辆的历史路线选择情况，将目标车辆历史选择次数最多的路线作为行驶概率最大的路线，或者根据路口不同行驶方向的历史车辆数量，将车辆数量最多的行驶方向作为行驶概率最大的路线，或者根据每条路线的实时路况，将堵车程度最小的路线作为行驶概率最大的路线，或者综合上述多个信息确定出行驶概率最大的路线。

在上述任一技术方案中，优选地，分配单元，包括：路线确定单元，还用于当目标车辆具有当前执行订单时，获取当前执行订单；将当前执行订单的路线作为预计行驶路线。

在该技术方案中，在目标车辆当前已有明确执行的行驶路线时，例如目标车辆为载人车辆，已有当前执行的订单，或者通过其它方法已知目标车辆的当前路线时，将当前执行的订单的路线或者当前路线作为目标车辆的预计行驶路线，实现无需经过对多条待行驶路线进行筛选而直接获取预计行驶路线，降低系统功耗，节约获取行驶路线时间。

在上述任一技术方案中，优选地，分配单元，包括：计算单元，用于将经过第二预设时长后目标车辆在预计行驶路线上的位置作为预计位置；计算从预计位置到当前订单的位置的路程和时长；判断单元，用于判断路程是否小于或等于预设路程，以及时长是否小于或等于第三预设时长；分配子单元，用于当路程小于或等于预设路程，以及时长小于或等于第三预设时长时，将当前订单分配给目标车辆；当路程大于预设路程，或者时长大于第三预设时长时，获取到当前订单的位置的路程小于或等于预设路程以及到起始位置的时长小于或等于第三预设时长的其它车辆，并将当前订单分配给其它车辆。

在该技术方案中，在为目标车辆预测行驶路线而经过第二预设时长后，目标车辆可能已经在预计的行驶路线上行驶了一段路程，确定目标车辆经过第二预设时长后在预计行驶路线上的位置作为预计位置。进一步地，计算从该预计位置到当前订单的位置的路程和时长，当路程和时长均未超出合理阈值时认为符合派单条件，则将当前订单分配给目标车辆，提高派单合理性，保证目标车辆最大利益。当路程或时长超出合理阈值时认为不符合派单条件，则将当前订单分配给其它符合派单条件的车辆，在避免目标车辆费时、绕路接单的同时保证订单的顺利分派。

在上述任一技术方案中，优选地，分配子单元，还用于当未获取到其它车辆时，将当前订单分配给目标车辆。

在该技术方案中，如果没有符合派单条件的车辆则继续将当前订单分配给目标车辆，确保订单得到分配，保证用户有车可用。

根据本发明的再一个方面，提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现如上述任一项的订单分配方法的步骤。

本发明提供的计算机设备，处理器执行计算机程序时实现如上述任一技术方案所述的订单分配方法的步骤，因此该计算机设备包括上述任一技术方案所述的订单分配方法的全部有益效果。

根据本发明的又一个方面，提出了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述任一项的订单分配方法的步骤。

本发明提供的计算机可读存储介质，计算机程序被处理器执行时实现如上述任一技术方案所述的订单分配方法的步骤，因此该计算机设备包括上述任一技术方案所述的订单分配方法的全部有益效果。

本发明的附加方面和优点将在下面的描述部分中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1示出了本发明的一个实施例的订单分配方法的流程示意图；

图2示出了本发明的另一个实施例的订单分配方法的流程示意图；

图3示出了本发明的一个实施例的订单分配系统的示意框图；

图4示出了本发明的另一个实施例的订单分配系统的示意框图；

图5示出了本发明的再一个实施例的订单分配系统的示意框图；

图6示出了本发明的一个实施例的计算机设备的示意框图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不限于下面公开的具体实施例的限制。

本发明第一方面的实施例，提出一种订单分配方法，图1示出了本发明的一个实施例的订单分配方法的流程示意图。其中，该方法包括：

步骤102，获取当前订单和目标车辆的实时位置；

步骤104，获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；

步骤106，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；

步骤108，当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆。

本发明提供的订单分配方法，根据当前订单和目标车辆的实时位置，确定目标车辆的当前行驶方向，判断当前行驶方向是否为从实时位置到当前订单的位置的路线，当是时判定若给目标车辆分派该当前订单则目标车辆不需要调整当前行驶方向，那么直接将当前订单分派给目标车辆。当不是时判定若给目标车辆分派该当前订单则目标车辆需要调整当前行驶方向，进一步地，确定调整当前行驶方向的位置，可以为一个路口，此时包括两种情况：第一，目标车辆为空载，即没有当前执行订单，那么将与实时位置最近的路口作为调整路口；第二，目标车辆有当前执行订单，那么根据当前执行订单确定调整路口。计算按照当前行驶方向目标车辆从实时位置到调整行驶方向的位置的时间，当该时间足够充裕(大于等于第一设定时长)时即表明目标车辆能够来得及在该调整行驶方向的位置调整行驶方向，则将该当前订单分配给目标车辆。当该时间不充裕(小于第一设定时长)时表明目标车辆来不及在该调整行驶方向的位置调整行驶方向，则暂时不分配该当前订单分配给目标车辆，进一步地，预测目标车辆的行驶路线，进而再根据目标车辆在预计行驶路线上的预计位置，确定将该订单分配给目标车辆或者将该订单分配给其它车辆，预计位置即在经过确定预计行驶路线所用时长后，目标车辆预计到达的位置。采用本发明的技术方案，通过根据目标车辆的具体行驶情况分析是否分派订单，提高订单分派的合理性，避免车辆错过调整行驶方向位置后接到订单需再绕路接下单用户的问题，节约驾驶员时间。

需要说明的是，第一设定时长为可调整的，即可以根据不同情况调整该设定时长。

其中，获取的当前订单的信息包括订单号、起点坐标、终点坐标等信息，获取的目标车辆的信息包括驾驶员编号、车辆当前坐标等。机器学习分类模型包括但不限于LR(Logistic Regression，逻辑回归)、GBDT(Gradient Booting Decision Tree，梯度提升树)、SVM(Support Vector Machine，支持向量机)、神经网络等。

优选地，根据第一预设信息，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长，其中第一预设信息包括以下一种或其组合：距调整行驶方向的位置的距离、当前所处车道类型、当前车速、不同行驶方向的车辆数量、平均道路等级、平均速度等级、实时路况。

在该实施例中，第一预设信息包括但不限于上述信息，根据第一预设信息计算目标车辆按照当前行驶方向从实时位置行驶到调整行驶方向的位置的时长。例如，确定目标车辆的实时位置为直行车道，那么获取实时位置距调整行驶方向的位置的距离、当前车道上的车辆数量等信息计算时长，从而提高订单分派的合理性。

优选地，步骤108中，确定目标车辆的预计行驶路线的步骤，可以为：当目标车辆不具有当前执行订单时，获取目标车辆的多条待行驶路线；根据预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线。

在该实施例中，在目标车辆当前没有明确执行的行驶路线时，例如目标车辆为空车时，根据目标车辆的实时位置的绑定路线，确定实时位置对应的所有路线，这些路线即为该目标车辆在错过调整行驶方向的位置后可能行驶的路线，即待行驶路线。进一步地，利用机器学习技术的排序模型根据预设信息对所有待行驶路线进行排序，从所有待行驶路线筛选出目标车辆行驶概率最大的一条路线作为预计行驶路线，能够精准地确定出目标车辆的预计行驶路线，从而更加合理地确定是否对目标车辆派单。其中，机器学习技术的排序模型包括但不限于Pointwise(单文档方法)、Pairwise(文档对方法)、Listwise(文档列表方法)等。

在确定实时位置对应的所有路线时，可以为计算实时位置前向预设距离的全部可能的路线，例如计算前向150米左右的全部可能的路线组合。

优选地，预设信息包括以下一种或其组合：红绿灯路口的数量、红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距调整行驶方向的位置的距离、当前所处车道类型、当前车速、目标车辆的历史路线选择情况、实时位置周围的热门区域。

在该实施例中，预设信息包括但不限于上述信息，通过上述信息能够精确地筛选出目标车辆行驶概率最大的一条路线。例如，根据目标车辆的历史路线选择情况，如之前一个月驾驶员通过候选路线集的情况，主要来猜测驾驶员对路线的偏好，将目标车辆历史选择次数最多的路线作为行驶概率最大的路线，或者根据路口不同行驶方向的历史车辆数量，将车辆数量最多的行驶方向作为行驶概率最大的路线，或者根据每条路线的实时路况，将堵车程度最小的路线作为行驶概率最大的路线，或者综合上述多个信息确定出行驶概率最大的路线。

在上述任一技术方案中，步骤108中，确定目标车辆的预计行驶路线的步骤，还可以为：当目标车辆具有当前执行订单时，获取当前执行订单；将当前执行订单的路线作为预计行驶路线。

在该实施例中，在目标车辆当前已有明确执行的行驶路线时，例如目标车辆为载人车辆、目标车辆为拼车或小巴等业务，已有当前执行的订单，或者通过其它方法已知目标车辆的当前路线时，将当前执行的订单的路线或者当前路线作为目标车辆的预计行驶路线，实现无需经过对多条待行驶路线进行筛选而直接获取预计行驶路线，降低系统功耗，节约获取行驶路线时间。

图2示出了本发明的另一个实施例的订单分配方法的流程示意图。其中，该方法包括：

步骤202，获取当前订单和目标车辆的实时位置；

步骤204，获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；

步骤206，根据第一预设信息，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；

步骤208，判断时长是否大于或等于第一预设时长；

步骤210，当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；

步骤212，当时长小于第一预设时长时，确定目标车辆的预计行驶路线；

步骤214，将经过第二预设时长后目标车辆在预计行驶路线上的位置作为预计位置；计算从预计位置到当前订单的位置的路程和时长；

步骤216，判断路程是否小于或等于预设路程，以及时长是否小于或等于第三预设时长；

步骤218，当路程小于或等于预设路程，以及时长小于或等于第三预设时长时，将当前订单分配给目标车辆；

步骤220，当路程大于预设路程，或者时长大于第三预设时长时，获取到当前订单的位置的路程小于或等于预设路程以及到起始位置的时长小于或等于第三预设时长的其它车辆，并将当前订单分配给其它车辆。

其中，在步骤212中，确定目标车辆的预计行驶路线的步骤，可以为：获取目标车辆的多条待行驶路线；根据第二预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线。或者为：获取目标车辆的当前执行订单；将当前执行订单的路线作为预计行驶路线。

在该实施例中，在为目标车辆预测行驶路线而经过第二预设时长后，目标车辆可能已经在预测的行驶路线上行驶了一段路程，确定目标车辆经过第二预设时长后在预计行驶路线上的位置作为预计位置。进一步地，计算从该预计位置到当前订单的位置的路程和时长，当路程和时长均未超出合理阈值时认为符合派单条件，则将当前订单分配给目标车辆，提高派单合理性，保证目标车辆最大利益。当路程或时长超出合理阈值时认为不符合派单条件，则将当前订单分配给其它符合派单条件的车辆，在避免目标车辆费时、绕路接单的同时保证订单的顺利分派。需要说明的是，可以仅以路程或仅以时长来确定是否符合派单条件。

优选地，还包括：当未获取到其它车辆时，将当前订单分配给目标车辆。

在该实施例中，如果没有符合派单条件的车辆则继续将当前订单分配给目标车辆，确保订单得到分配，保证用户有车可用。

本发明第二方面的实施例，提出一种订单分配系统，图3示出了本发明的一个实施例的订单分配系统30的示意框图。其中，该系统30包括：

获取单元302，用于获取当前订单和目标车辆的实时位置；以及获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；预测单元304，用于预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；分配单元306，用于当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆。

本发明提供的订单分配系统30，根据当前订单和目标车辆的实时位置，确定目标车辆的当前行驶方向，判断当前行驶方向是否为从实时位置到当前订单的位置的路线，当是时判定若给目标车辆分派该当前订单则目标车辆不需要调整当前行驶方向，那么直接将当前订单分派给目标车辆。当不是时判定若给目标车辆分派该当前订单则目标车辆需要调整当前行驶方向，进一步地，确定调整当前行驶方向的位置，可以为一个路口，此时包括两种情况：第一，目标车辆为空载，即没有当前执行订单，那么将与实时位置最近的路口作为调整路口；第二，目标车辆有当前执行订单，那么根据当前执行订单确定调整路口。计算按照当前行驶方向目标车辆从实时位置到调整行驶方向的位置的时间，当该时间足够充裕(大于等于第一设定时长)时即表明目标车辆能够来得及在该调整行驶方向的位置调整行驶方向，则将该当前订单分配给目标车辆。当该时间不充裕(小于第一设定时长)时表明目标车辆来不及在该调整行驶方向的位置调整行驶方向，则暂时不分配该当前订单分配给目标车辆，进一步地，预测目标车辆的行驶路线，进而再根据目标车辆在预计行驶路线上的预计位置，确定将该订单分配给目标车辆或者将该订单分配给其它车辆，预计位置即在经过确定预计行驶路线所用时长后，目标车辆预计到达的位置。采用本发明的技术方案，通过根据目标车辆的具体行驶情况分析是否分派订单，提高订单分派的合理性，避免车辆错过调整行驶方向位置后接到订单需再绕路接下单用户的问题，节约驾驶员时间。

需要说明的是，第一设定时长为可调整的，即可以根据不同情况调整该设定时长。

其中，获取的当前订单的信息包括订单号、起点坐标、终点坐标等信息，获取的目标车辆的信息包括驾驶员编号、车辆当前坐标等。机器学习分类模型包括但不限于LR(Logistic Regression，逻辑回归)、GBDT(Gradient Booting Decision Tree，梯度提升树)、SVM(Support Vector Machine，支持向量机)、神经网络等。

优选地，预测单元304，具体用于根据第一预设信息，预测目标车辆从实时位置行驶到调整行驶方向的位置的时长，其中，第一预设信息包括以下一种或其组合：距调整行驶方向的位置的距离、当前所处车道类型、当前车速、不同行驶方向的车辆数量、平均道路等级、平均速度等级、实时路况。

在该实施例中，第一预设信息包括但不限于上述信息，根据第一预设信息计算目标车辆按照当前行驶方向从实时位置行驶到调整行驶方向的位置的时长。例如，确定目标车辆的实时位置为直行车道，那么获取实时位置距路口的距离、当前车道上的车辆数量等信息计算时长，从而提高订单分派的合理性。

图4示出了本发明的另一个实施例的订单分配系统40的示意框图。其中，该系统40包括：

获取单元402，用于获取当前订单和目标车辆的实时位置；以及获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；

预测单元404，用于预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；

分配单元406，用于当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆；

分配单元406，包括：路线确定单元462，用于当目标车辆不具有当前执行订单时，获取目标车辆的多条待行驶路线；根据预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线；路线确定单元462，还用于当目标车辆具有当前执行订单时，获取目标车辆的当前执行订单；将当前执行订单的路线作为预计行驶路线。

在该实施例中，在目标车辆当前没有明确执行的行驶路线时，例如目标车辆为空车时，根据目标车辆的实时位置的绑定路线，确定实时位置对应的所有路线，这些路线即为该目标车辆在错过调整行驶方向的位置后可能行驶的路线，即待行驶路线。进一步地，利用机器学习技术的排序模型根据预设信息对所有待行驶路线进行排序，从所有待行驶路线筛选出目标车辆行驶概率最大的一条路线作为预计行驶路线，能够精准地确定出目标车辆的预计行驶路线，从而更加合理地确定是否对目标车辆派单。其中，机器学习技术的排序模型包括但不限于Pointwise(单文档方法)、Pairwise(文档对方法)、Listwise(文档列表方法)等。

在确定实时位置对应的所有路线时，可以为计算实时位置前向预设距离的全部可能的路线，例如计算前向150米左右的全部可能的路线组合。

在目标车辆当前已有明确执行的行驶路线时，例如目标车辆为载人车辆、目标车辆为拼车或小巴等业务，已有当前执行的订单，或者通过其它方法已知目标车辆的当前路线时，将当前执行的订单的路线或者当前路线作为目标车辆的预计行驶路线，实现无需经过对多条待行驶路线进行筛选而直接获取预计行驶路线，降低系统功耗，节约获取行驶路线时间。

优选地，预设信息包括以下一种或其组合：红绿灯路口的数量、红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距调整行驶方向的位置的距离、当前所处车道类型、当前车速、目标车辆的历史路线选择情况、实时位置周围的热门区域。

在该实施例中，预设信息包括但不限于上述信息，通过上述信息能够精确地筛选出目标车辆行驶概率最大的一条路线。例如，根据目标车辆的历史路线选择情况，将目标车辆历史选择次数最多的路线作为行驶概率最大的路线，或者根据路口不同行驶方向的历史车辆数量，将车辆数量最多的行驶方向作为行驶概率最大的路线，或者根据每条路线的实时路况，将堵车程度最小的路线作为行驶概率最大的路线，或者综合上述多个信息确定出行驶概率最大的路线。

图5示出了本发明的再一个实施例的订单分配系统50的示意框图。其中，该系统50包括：

获取单元502，用于获取当前订单和目标车辆的实时位置；以及获取从实时位置到当前订单的位置的路线，并确定调整行驶方向的位置；

预测单元504，用于预测目标车辆从实时位置行驶到调整行驶方向的位置的时长；

分配单元506，用于当时长大于或等于第一预设时长时，将当前订单分配给目标车辆；当时长小于第一预设时长时，确定目标车辆的预计行驶路线，并根据目标车辆在预计行驶路线上的预计位置确定是否将当前订单分配给目标车辆；

分配单元506，包括：路线确定单元562，用于当目标车辆不具有当前执行订单时，获取目标车辆的多条待行驶路线；根据预设信息，从多条待行驶路线中选择一条路线作为预计行驶路线；路线确定单元562，还用于当目标车辆具有当前执行订单时，获取目标车辆的当前执行订单；将当前执行订单的路线作为预计行驶路线；计算单元564，用于将经过第二预设时长后目标车辆在预计行驶路线上的位置作为预计位置；计算从预计位置到当前订单的位置的路程和时长；判断单元566，用于判断路程是否小于或等于预设路程，以及时长是否小于或等于第三预设时长；分配子单元568，用于当路程小于或等于预设路程，以及时长小于或等于第三预设时长时，将当前订单分配给目标车辆；当路程大于预设路程，或者时长大于第三预设时长时，获取到当前订单的位置的路程小于或等于预设路程以及到起始位置的时长小于或等于第三预设时长的其它车辆，并将当前订单分配给其它车辆。

在该实施例中，在为目标车辆预计行驶路线而经过第二预设时长后，目标车辆可能已经在预测的行驶路线上行驶了一段路程，确定目标车辆经过第二预设时长后在预计行驶路线上的位置作为预计位置。进一步地，计算从该预计位置到当前订单的位置的路程和时长，当路程和时长均未超出合理阈值时认为符合派单条件，则将当前订单分配给目标车辆，提高派单合理性，保证目标车辆最大利益。当路程或时长超出合理阈值时认为不符合派单条件，则将当前订单分配给其它符合派单条件的车辆，在避免目标车辆费时、绕路接单的同时保证订单的顺利分派。需要说明的是，可以仅以路程或仅以时长来确定是否符合派单条件。

优选地，分配子单元568，还用于当未获取到其它车辆时，将当前订单分配给目标车辆。

在该实施例中，如果没有符合派单条件的车辆则继续将当前订单分配给目标车辆，确保订单得到分配，保证用户有车可用。

本发明第三方面的实施例，提出一种计算机设备，图6示出了本发明的一个实施例的计算机设备60的示意框图。其中，该计算机设备60包括：

存储器602、处理器604及存储在存储器602上并可在处理器604上运行的计算机程序，处理器604执行计算机程序时实现如上述任一项的订单分配方法的步骤。

本发明提供的计算机设备60，处理器604执行计算机程序时实现如上述任一实施例所述的订单分配方法的步骤，因此该计算机设备包括上述任一实施例所述的订单分配方法的全部有益效果。

本发明第四方面的实施例，提出了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述任一项的订单分配方法的步骤。

本发明提供的计算机可读存储介质，计算机程序被处理器执行时实现如上述任一实施例所述的订单分配方法的步骤，因此该计算机设备包括上述任一实施例所述的订单分配方法的全部有益效果。

在本说明书的描述中，术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或实例。而且，描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种订单分配方法，其特征在于，包括：

获取当前订单和目标车辆的实时位置；

获取从所述实时位置到所述当前订单的位置的路线，响应于所述目标车辆的当前行驶方向与所述路线不一致，确定调整行驶方向的位置；

预测所述目标车辆从所述实时位置行驶到所述调整行驶方向的位置的时长；

当所述时长大于或等于第一预设时长时，将所述当前订单分配给所述目标车辆；

当所述时长小于所述第一预设时长时，确定所述目标车辆的预计行驶路线，并根据所述目标车辆在所述预计行驶路线上的预计位置确定是否将所述当前订单分配给所述目标车辆；

其中，所述根据所述目标车辆在所述预计行驶路线上的预计位置确定是否将所述当前订单分配给所述目标车辆包括：

将经过第二预设时长后所述目标车辆在所述预计行驶路线上的位置作为所述预计位置；

计算从所述预计位置到所述当前订单的位置的路程和时长；

响应于所述路程和时长未超出合理阈值，将所述当前订单分配给所述目标车辆。

2.根据权利要求1所述的订单分配方法，其特征在于，所述确定所述目标车辆的预计行驶路线的步骤，具体包括：

当所述目标车辆不具有当前执行订单时，获取所述目标车辆的多条待行驶路线；

根据预设信息，从所述多条待行驶路线中选择一条路线作为所述预计行驶路线。

3.根据权利要求2所述的订单分配方法，其特征在于，所述预设信息包括以下一种或其组合：红绿灯路口的数量、所述红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距所述调整行驶方向的位置的距离、当前所处车道类型、当前车速、所述目标车辆的历史路线选择情况、所述实时位置周围的热门区域。

4.根据权利要求2所述的订单分配方法，其特征在于，所述确定所述目标车辆的预计行驶路线的步骤，还包括：

当所述目标车辆具有所述当前执行订单时，获取所述当前执行订单；

将所述当前执行订单的路线作为所述预计行驶路线。

5.根据权利要求1至4中任一项所述的订单分配方法，其特征在于，响应于所述路程和时长未超出合理阈值，将所述当前订单分配给所述目标车辆包括：

判断所述路程是否小于或等于预设路程，以及所述时长是否小于或等于第三预设时长；

当所述路程小于或等于所述预设路程，以及所述时长小于或等于所述第三预设时长时，将所述当前订单分配给所述目标车辆；

所述根据所述目标车辆在所述预计行驶路线上的预计位置确定是否将所述当前订单分配给所述目标车辆的步骤，具体还包括：

当所述路程大于所述预设路程，或者所述时长大于所述第三预设时长时，获取到所述当前订单的位置的路程小于或等于所述预设路程以及到起始位置的时长小于或等于所述第三预设时长的其它车辆，并将所述当前订单分配给所述其它车辆。

6.根据权利要求5所述的订单分配方法，其特征在于，还包括：

当未获取到所述其它车辆时，将所述当前订单分配给所述目标车辆。

7.一种订单分配系统，其特征在于，包括：

获取单元，用于获取当前订单和目标车辆的实时位置；以及获取从所述实时位置到所述当前订单的位置的路线，响应于所述目标车辆的当前行驶方向与所述路线不一致，确定调整行驶方向的位置；

预测单元，用于预测所述目标车辆从所述实时位置行驶到所述调整行驶方向的位置的时长；

分配单元，用于当所述时长大于或等于第一预设时长时，将所述当前订单分配给所述目标车辆；当所述时长小于所述第一预设时长时，确定所述目标车辆的预计行驶路线，并根据所述目标车辆在所述预计行驶路线上的预计位置确定是否将所述当前订单分配给所述目标车辆；

其中，所述分配单元包括计算单元，所述计算单元用于将经过第二预设时长后所述目标车辆在所述预计行驶路线上的位置作为所述预计位置；计算从所述预计位置到所述当前订单的位置的路程和时长；所述分配单元进一步用于响应于所述路程和时长未超出合理阈值，将所述当前订单分配给所述目标车辆。

8.根据权利要求7所述的订单分配系统，其特征在于，所述分配单元，包括：

路线确定单元，用于当所述目标车辆不具有当前执行订单时，获取所述目标车辆的多条待行驶路线；根据预设信息，从所述多条待行驶路线中选择一条路线作为所述预计行驶路线。

9.根据权利要求8所述的订单分配系统，其特征在于，所述预设信息包括以下一种或其组合：红绿灯路口的数量、所述红绿灯路口的不同行驶方向的历史车辆数量、非红绿灯路口的不同行驶方向的历史车辆数量、平均道路等级、平均速度等级、实时路况、行驶路线的历史被选情况、距所述调整行驶方向的位置的距离、当前所处车道类型、当前车速、所述目标车辆的历史路线选择情况、所述实时位置周围的热门区域。

10.根据权利要求8所述的订单分配系统，其特征在于，

所述路线确定单元，还用于当所述目标车辆具有所述当前执行订单时，获取所述当前执行订单；将所述当前执行订单的路线作为所述预计行驶路线。

11.根据权利要求7至10中任一项所述的订单分配系统，其特征在于，所述分配单元，包括：

判断单元，用于判断所述路程是否小于或等于预设路程，以及所述时长是否小于或等于第三预设时长；

分配子单元，用于当所述路程小于或等于所述预设路程，以及所述时长小于或等于所述第三预设时长时，将所述当前订单分配给所述目标车辆；当所述路程大于所述预设路程，或者所述时长大于所述第三预设时长时，获取到所述当前订单的位置的路程小于或等于所述预设路程以及到起始位置的时长小于或等于所述第三预设时长的其它车辆，并将所述当前订单分配给所述其它车辆。

12.根据权利要求11所述的订单分配系统，其特征在于，

所述分配子单元，还用于当未获取到所述其它车辆时，将所述当前订单分配给所述目标车辆。

13.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述的订单分配方法的步骤。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的订单分配方法的步骤。

Images