CN114004546A - 网约车分配方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请涉及智能交通技术领域，公开了一种网约车分配方法、装置、电子设备及存储介质，用于解决如何进一步提高网约车派单的效率问题。本申请中确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集，实现考虑海拔因素对完成订单情况的影响，提高第一车辆集的质量。进一步通过考虑海拔因素，筛选出剩余功耗完成网约车订单的车辆，避免剩余功耗不足导致派单后订单取消。综上，本申请中，通过考虑海拔因素能够缓解因海拔因素导致的能耗不足导致的派单后订单取消，提高网约车派单的效率。此外，本申请实施例还进一步考虑海拔因素修正上车时间和接驾时间，减少人等车或车等人的时间，从而进一步提高派单的效率。

Description

网约车分配方法、装置、电子设备及存储介质

技术领域

本申请涉及智能交通技术领域，尤其涉及一种网约车分配方法、装置、电子设备及存储介质。

背景技术

随着科技的发展，网络约车已经成为一种常用的出行方式。采用网络约车的出行方式，能够为出差在外不想要坐地铁或公交、不拥有私家车或者不会驾车的用户带来了极大的便利。

现有技术中，进行网约车派单的方式，会导致网约车派单时派单不合理，甚至用户会因此取消订单，对资源形成浪费，使得网约车派单的效率低下。因此，如何进一步提高网约车派单的质量和准确性，从而提高网约车派单效率仍是一个急需解决的问题。

发明内容

本申请实施例提供一种网约车分配方法、装置、电子设备和存储介质，用于解决如何进一步提高网约车派单的质量和准确性，从而提高网约车派单效率的问题。

第一方面，本申请实施例提供了一种网约车分配方法，包括：

获取网约车订单，所述网约车订单中包括上车点位置和目的地位置；其中，所述上车点位置和所述目的地位置中包括经纬度和海拔；

确定所述上车点位置在三维空间中所处的区域范围，其中经纬度和海拔用于描述所述三维空间；

获取处于所述区域范围内的车辆得到第一车辆集；

基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单且能够在指定时长到达所述上车点位置的车辆，得到候选车辆集，所述车辆位置中包括经纬度和海拔；

从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆。

在一种可能的实施方式中，所述基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单的车辆，具体包括：

获取所述第一车辆集中各个车辆的剩余里程以及距离所述目的地位置最近的能量补充点位置；所述能量补充点位置中包括经纬度和海拔；

基于所述目的地位置、所述上车点位置、所述第一车辆集中各个车辆的车辆位置以及所述能量补充点位置，得到所述网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

基于所述车辆的剩余里程和所述网约车订单所需的三维路径，得到剩余能耗能够完成所述网约车订单的车辆。

在一种可能的实施方式中，所述指定时长为预设接驾时长，筛选出能够在指定时长到达所述上车点位置的车辆，具体包括：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆到达所述上车点位置的接驾时长；

筛选出所述接驾时长小于或等于所述预设接驾时长的车辆，得到能够在指定时长到达所述上车点位置的车辆。

在一种可能的实施方式中，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆之前，所述方法还包括：

基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长；所述乘客位置包括经纬度和海拔；

基于所述上车时长和各个车辆的接驾时长，筛选出最终用于筛选所述目标车辆的候选车辆集。

在一种可能的实施方式中，所述基于各车辆的车辆位置和所述上车点位置，确定各车辆到达所述上车点位置的接驾时长，具体包括：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆从车辆位置到达所述上车点位置的二维路径，并根据所述从车辆位置到达所述上车点位置的二维路径确定各个车辆的车辆位置到达所述上车点位置的第一预估时长；

基于所述第一车辆集中各个车辆的车辆位置到达所述上车点位置，确定各个车辆的车辆位置到达所述上车点位置的三维路径；并根据所述从车辆位置到达所述上车点位置的三维路径和所述从车辆位置到达所述上车点位置的二维路径之间的差距，对所述第一预估时长进行修正，得到所述接驾时长。

在一种可能的实施方式中，所述基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长，具体包括：

基于所述乘客位置和所述上车点位置，确定从乘客位置到达所述上车点位置的二维路径，并根据所述从乘客位置到达所述上车点位置的二维路径确定从所述乘客位置到达所述上车点位置的第二预估时长；

基于所述乘客位置和所述上车点位置，确定从所述乘客位置到达所述上车点位置的三维路径，并根据从乘客位置到达所述上车点位置的三维路径和从乘客位置到达所述上车点位置的二维路径之间的差距，对所述第二预估时长进行修正，得到所述上车时长。

在一种可能的实施方式中，所述候选车辆集中的车辆还满足以下条件：

从车辆位置到所述上车点位置的三维路径小于或等于预设派单距离。

在一种可能的实施方式中，所述获取处于所述区域范围内的车辆得到第一车辆集，具体包括：

将所述三维空间划分为多个区块；

确定所述上车点位置在三维空间中所处的区块；

获取所述上车点位置在三维空间中所处的区块内的车辆和\或所述上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

在一种可能的实施方式中，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆，具体包括：

基于所述上车时长和所述接驾时长、以及所述候选车辆集中的车辆，得到所述候选车辆集中各车辆的推荐顺序；

根据所述推荐顺序，依次对所述候选车辆集中的各车辆和所述网约车订单进行匹配操作；

筛选出第一次匹配成功的车辆作为完成所述网约车订单的目标车辆。

第二方面，本申请实施例提供了一种网约车分配装置，所述装置包括：

获取模块，用于获取网约车订单，所述网约车订单中包括上车点位置和目的地位置；其中，所述上车点位置和所述目的地位置中包括经纬度和海拔；

确定模块，用于确定所述上车点位置在三维空间中所处的区域范围，其中经纬度和海拔用于描述所述三维空间；

所述获取模块，还用于获取处于所述区域范围内的车辆得到第一车辆集；

筛选模块，用于基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单且能够在指定时长到达所述上车点位置的车辆，得到候选车辆集，所述车辆位置中包括经纬度和海拔；

所述筛选模块，还用于从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆。

在一种可能的实施方式中，所述获取模块，还用于获取所述第一车辆集中各个车辆的剩余里程以及距离所述目的地位置最近的能量补充点位置；所述能量补充点位置中包括经纬度和海拔；

所述获取模块，还用于基于所述目的地位置、所述上车点位置、所述第一车辆集中各个车辆的车辆位置以及所述能量补充点位置，得到所述网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

所述筛选模块，还用于基于所述车辆的剩余里程和所述网约车订单所需的三维路径，得到剩余能耗能够完成所述网约车订单的车辆。

在一种可能的实施方式中，所述指定时长为预设接驾时长， 所述确定模块，还用于基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆到达所述上车点位置的接驾时长；

所述筛选模块，具体用于筛选出所述接驾时长小于或等于所述预设接驾时长的车辆，得到能够在指定时长到达所述上车点位置的车辆。

在一种可能的实施方式中，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆之前，所述确定模块，还用于基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长；所述乘客位置包括经纬度和海拔；

所述筛选模块，还用于基于所述上车时长和各车辆的接驾时长，筛选出最终用于筛选所述目标车辆的候选车辆集。

在一种可能的实施方式中，所述确定模块具体用于：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆从车辆位置到达所述上车点位置的二维路径，并根据所述从车辆位置到达所述上车点位置的二维路径确定各个车辆的车辆位置到达所述上车点位置的第一预估时长；

基于所述第一车辆集中各个车辆的车辆位置到达所述上车点位置，确定各个车辆的车辆位置到达所述上车点位置的三维路径；并根据所述从车辆位置到达所述上车点位置的三维路径和所述从车辆位置到达所述上车点位置的二维路径之间的差距，对所述第一预估时长进行修正，得到所述接驾时长。

在一种可能的实施方式中，所述确定模块具体用于：

基于所述乘客位置和所述上车点位置，确定从乘客位置到达所述上车点位置的二维路径，并根据所述从乘客位置到达所述上车点位置的二维路径确定从所述乘客位置到达所述上车点位置的第二预估时长；

基于所述乘客位置和所述上车点位置，确定从所述乘客位置到达所述上车点位置的三维路径，并根据从乘客位置到达所述上车点位置的三维路径和从乘客位置到达所述上车点位置的二维路径之间的差距，对所述第二预估时长进行修正，得到所述上车时长。

在一种可能的实施方式中，所述候选车辆集中的车辆还满足以下条件：

从车辆位置到所述上车点位置的三维路径小于或等于预设派单距离。

在一种可能的实施方式中，所述获取模块具体用于：

确定所述上车点位置在三维空间中所处的区块；

获取所述上车点位置在三维空间中所处的区块内的车辆和\或所述上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

在一种可能的实施方式中，所述筛选模块具体用于：

基于所述上车时长和所述接驾时长、以及所述候选车辆集中的车辆，得到所述候选车辆集中各车辆的推荐顺序；

根据所述推荐顺序，依次对所述候选车辆集中的各车辆和所述网约车订单进行匹配操作；

筛选出第一次匹配成功的车辆作为完成所述网约车订单的目标车辆。

第三方面，本申请实施例提供了一种电子设备，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如上述第一方面中提供的任一网约车分配方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如上述第一方面中提供的任一网约车分配方法。

第五方面，本申请实施例提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行以实现如上述第一方面中提供的任一网约车分配方法。

本申请的实施例提供的技术方案至少带来以下有益效果：

本申请中确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集，实现考虑海拔因素对完成订单情况的影响，提高第一车辆集的质量。进一步通过考虑海拔因素，筛选出剩余功耗完成网约车订单的车辆，避免剩余功耗不足导致派单后订单取消。综上，本申请中，通过考虑海拔因素能够缓解因海拔因素和能耗不足导致的派单后订单取消，提高网约车派单的效率。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的网约车分配方法的应用场景示意图；

图2为本申请实施例提供的一种网约车分配方法的流程示意图；

图3为本申请实施例提供的筛选出剩余能耗能够完成网约车订单的车辆的方法的流程示意图；

图4为本申请实施例提供的筛选出能够在指定时长到达上车点位置的车辆的方法的流程示意图；

图5为本申请实施例提供的确定接驾时长的方法的流程示意图；

图6为本申请实施例提供的筛选出用于筛选目标车辆的候选车辆集的方法的流程示意图；

图7为本申请实施例提供的确定上车时长的方法的流程示意图；

图8为本申请实施例提供的筛选出用于完成网约车订单的目标车辆的方法的流程示意图；

图9为本申请实施例提供的网约车分配装置的结构示意图；

图10为本申请实施例提供的电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

以下，对本申请实施例中的部分用语进行解释说明，以便于本领域技术人员理解。

（1）本申请实施例中术语“多个”是指两个或两个以上，其它量词与之类似。

（2）“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

（3）服务器，是为终端服务的，服务的内容诸如向终端提供资源，保存终端数据；服务器是与终端上安装的应用程序相对应的，与终端上的应用程序配合运行。

（4）终端，既可以指软件类的APP（Application，应用程序），也可以指客户端。它具有可视的显示界面，能与用户进行交互；是与服务器相对应，为客户提供本地服务。针对软件类的应用程序，除了一些只在本地运行的应用程序之外，一般安装在普通的客户终端上，需要与服务端互相配合运行。因特网发展以后，较常用的应用程序包括了如收寄电子邮件时的电子邮件客户端，以及即时通讯的客户端等。对于这一类应用程序，需要网络中有相应的服务器和服务程序来提供相应的服务，如数据库服务，配置参数服务等，这样在客户终端和服务器端，需要建立特定的通信连接，来保证应用程序的正常运行。

附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。

随着科技的发展，网络约车已经成为一种常用的出行方式。采用网络约车的出行方式，能够为出差在外不想要坐地铁或公交、不拥有私家车或者不会驾车的用户带来了极大的便利。

目前已经出现了大量与网约车相关的技术方法。其中网约车的派单操作大致为：首先根据一定规则，找到若干候选车辆；然后根据一定规则，对候选车辆进行排序，并确定第一候选车辆，向候选车辆发送消息，最后可选的，司机确认接单，订单开始，接送乘客。

但是使用二维空间策略确定网约车派单中的候选车辆，没有考虑海拔因素，可能会导致对资源形成浪费，使得网约车派单的效率低下，例如只计算订单的路面距离，可能因为剩余能耗不足，即车辆剩余里程不够无法完成订单，使得乘客只能取消该订单，从而降低了司机和乘客的体验。用户取消订单后重新下单会造成资源浪费，使得网约车派单的效率低下。因此，如何进一步提高网约车派单的质量和准确性，从而提高网约车派单效率仍是一个急需解决的问题。

有鉴于此，本申请提供了一种网约车分配方法、装置、电子设备和存储介质，用于提高网约车派单的质量和准确性，从而提高网约车派单效率。

本发明的发明构思为：本申请通过获取网约车订单；确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集；基于第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成网约车订单且能够在指定时长到达上车点位置的车辆，得到候选车辆集；从候选车辆集中，筛选出用于完成网约车订单的目标车辆。本申请中确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集，实现考虑海拔因素对完成订单情况的影响，提高第一车辆集的质量。进一步通过考虑海拔因素，筛选出剩余功耗完成网约车订单的车辆，避免剩余功耗不足导致派单后订单取消。综上，本申请中，通过考虑海拔因素能够缓解因海拔因素导致的能耗不足导致的派单后订单取消，提高网约车派单的效率。

此外，本申请实施例还进一步考虑海拔因素修正上车时间和接驾时间，减少人等车或车等人的时间，从而进一步提高派单的效率。

本申请实施例的网约车包括燃油车、燃气车，电动车甚至氢能源车中的至少一种，当然任何能耗的网约车均适用于本申请实施例。

在介绍完本申请实施例的发明构思之后，下面对本申请实施例的技术方案能够适用的应用场景做一些简单介绍，需要说明的是，以下介绍的应用场景仅用于说明本申请实施例而非限定。在具体实施时，可以根据实际需要灵活地应用本申请实施例提供的技术方案。

参考图1，其为本申请实施例提供的网约车分配方法的应用场景示意图。该应用场景包括：乘客101、上车点102、车辆1、车辆2、车辆3、目的地103、服务器104。

乘客101在室内使用终端设备将网约车订单发送至服务器104进行分析处理，服务器104对接收到网约车订单中的乘客101、上车点102、目的地103等位置的经纬度以及海拔信息进行分析，并使用本申请实施例提供的网约车分配方法获取车辆1、车辆2、车辆3等车辆中的能够完成网约车订单的目标车辆。

其中，乘客101的终端设备和服务器104之间通过无线或有线网络连接，服务器104可以是一台服务器、若干台服务器组成的服务器集群或云计算中心。服务器104可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。

当然，本申请实施例提供的方法并不限用于图1所示的应用场景中，还可以用于其它可能的应用场景，本申请实施例并不进行限制。对于图1所示的应用场景的各个设备所能实现的功能将在后续的方法实施例中一并进行描述，在此先不过多赘述。

为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在所述方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。

参考图2，为本申请实施例提供的一种网约车分配方法的流程示意图。如图2所示，该方法包括以下步骤：

在步骤201中，获取网约车订单，网约车订单中包括上车点位置和目的地位置；其中，上车点位置和目的地位置中包括经纬度和海拔。

在一种可能的实施方式中，为了进一步提高网约车派单质量和派单效率，本申请实施例会获取网约车订单中的乘客的当前位置信息以及订单上车点的位置信息以及目的地的位置信息，而该位置信息中会包括位置的经纬度信息、海拔信息。派单时还可以考虑周围道路环境情况，实时路况信息以及订单上车点到目的地的路线等各种信息，例如乘客在室内进行网约车后，乘客的当前位置信息除了所处位置的经纬度信息之外，还包括海拔信息，例如乘客的室内楼层定位信息。

本申请实施例在考虑海拔因素后，路网不再是二维平面，相当于由经纬度和海拔组成的三维空间。为便于筛选车辆，本申请中这个三维空间划分有多个区块。然后在步骤202中，确定上车点位置在三维空间中的区域范围，其中经纬度和海拔用于描述所述三维空间。

示例性的，三维空间划分有多个区块，区域范围包括至少一个区块。在获取到网约车订单中的上车点的经纬度和海拔信息之后，在上车点位置附近可以首先获取一些候选车辆，为了便于确定上车点的位置和候选车辆的大致区域，本申请实施例中可以首先将三维空间划分成多个区块，每个区块都是一个包含有经纬度和海拔的立体空间，然后根据获取到的上车点的经纬度和海拔信息确定上车点在三维空间中的区域范围。例如将三维空间划分成区块A0，A1，A2...An，其中，每个区块都可以使用经纬度和海拔进行区分，且能够覆盖道路的整体空间的有序形状。若根据上车点的经纬度信息和海拔信息确定上车点位置在区块A0中，则确定上车点位置在三维空间中所处的区域范围为区块A0。

此外，当上车点位置在区块的边界时，可以获取包含该边界的多个区块作为上车点位置所在的区域范围。甚至在此基础上，还可以进一步扩大区域范围。实施时，可根据实际情况确定区域范围均适用于本申请实施例。

在确定上车点位置在三维空间中所处的区域范围后，本申请实施例可以在步骤203中，获取处于区域范围内的车辆得到第一车辆集。可以首先确定上车点位置在三维空间中所处的区块；获取上车点位置在三维空间中所处的区块内的车辆和\或上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

示例性的，将三维空间划分成多个包含有经纬度和海拔的区块A0，A1，A2...An之后，当车辆进入某一个区块，会进行特征标注，这样每个车辆都会有一个相应的标记该车辆所在的区块的特征值。若上车点位置落在区块A0内，可以根据车辆被标注的特征值选取特征值为区块A0的候选车辆作为第一车辆集。若上车点位置在某一个区块的边缘范围，则可以扩大车辆候选集，如增加距离上车点位置所在区块最近的一个或多个区块，形成第一车辆集，例如可以选取区块A0相邻区块内的候选车辆作为第一车辆集。

由此，可以通过将三维空间分成多个包含有经纬度和海拔的立体空间，并根据上车点位置所在的空间确定候选车辆的大致区域，可以进一步减少候选车辆的范围，提高网约车派单效率。

在步骤204中，基于第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成网约车订单且能够在指定时长到达上车点位置的车辆，得到候选车辆集，车辆位置中包括经纬度和海拔。

为了避免因车辆剩余能耗不足引起的取消订单，导致降低网约车派单效率，网约车进行派单还需要考虑车辆的剩余能耗，同时还需要考虑海拔因素对车辆能耗的影响，例如上下坡路段对车辆能耗的影响，因此本申请实施例中可以通过如图3所示的步骤，实现基于第一车辆集中各个车辆的车辆位置，筛选出第一车辆集中剩余能耗能够完成网约车订单的车辆的目的，其中车辆位置考虑经纬度和海拔，具体可以包括：

在步骤301中，获取第一车辆集中各个车辆的剩余里程以及距离目的地位置最近的能量补充点位置；能量补充点位置中包括经纬度和海拔。

在步骤302中，基于目的地位置、上车点位置、第一车辆集中各个车辆的车辆位置以及能量补充点位置，得到网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

在步骤303中，基于车辆的剩余里程和网约车订单所需的三维路径，得到剩余能耗能够完成网约车订单的车辆。

在一种可能的实施方式中，本申请实施例基于所述车辆的剩余里程和所述网约车订单所需的三维路径，可以使用以下三个条件进行过滤，得到剩余能耗能够完成所述网约车订单的车辆：

条件一：车辆的剩余里程小于上车点位置到目的地位置的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径。

在一种可能的实施方式中，三维路径的计算方式为根据乘客当前位置与上车点的位置获得二维路径，二维路径是二维空间中一系列路径的组合，每个路径又包括该路径上各个点位组成的线，如：路径起点经纬度;点位一经纬度;点位二经纬度;......;路径终点经纬度，通过这些点位的经纬度信息可以计算出二维路径。从二维空间变为三维空间后，各个点位在原有的经纬度信息的基础上加上了海拔信息，可以通过这些点位的经纬度信息和海拔信息计算出三维路径，三维路径一般比二维路径更长。例如车辆位置虽然和上车位置在一个平面，但是从车辆位置到上车位置需要经过地下通道或者天桥，则从车辆位置到上车位置的三维路径包括二维路径和上下天桥的路径或者是二维路径和上下地下通道的路径。亦或者在海拔变化比较大的地区，车辆位置在一栋楼的15楼，上车位置在另一栋楼的15楼，则车辆的三维路径包括从一栋楼的15楼到楼底，再从一栋楼的楼底到另一栋楼的楼底，再从另一栋楼的楼底到另一栋楼的15楼的路径，二维路径包括从一栋楼的楼底到另一栋楼的楼底的路径。

在一种可能的实施方式中，若车辆的剩余里程小于上车点位置到目的地位置的三维路径，说明假设该车辆已经在上车点，则该车辆不足以完成从上车点到目的地的实际路径，则过滤掉该车辆。若车辆的剩余里程大于或等于上车点位置到目的地位置的三维路径，则使用条件二进一步过滤。

条件二：车辆的剩余里程小于订单最小里程；订单最小里程包括车辆的车辆位置到上车点位置的二维路径、上车点位置到目的地位置的二维路径、目的地位置到能量补充点位置的二维路径；其中二维路径为使用二维空间中经纬度获取的路径；其中经纬度用于描述二维空间。

在一种可能的实施方式中，若车辆的剩余里程大于或等于上车点位置到目的地位置的三维路径，则计算车辆的车辆位置到上车点位置的二维路径、上车点位置到目的地位置的二维路径、目的地位置到能量补充点位置的二维路径，并将三者相加得到订单最小里程，即假设订单全程为平面路径，没有上下坡路段，若车辆的剩余里程小于订单最小里程，说明该车辆不足以完成从上车点到目的地的二维路径，则过滤掉该车辆。

在一种可能的实施方式中，若车辆的剩余里程大于或等于订单最小里程，说明有可能完成网约车订单，则可以通过设置阈值进一步过滤掉不能完成网约车订单的车辆。

示例性的，可以设置一个比例阈值，若车辆的剩余里程与订单最小里程的比值大于或等于该比例阈值，则该车辆为剩余能耗能够完成网约车订单的车辆，若车辆的剩余里程与订单最小里程的比值小于该比例阈值，则使用条件三进一步过滤。例如可以设置比例阈值为1.2，若车辆的剩余里程与订单最小里程的比值大于或等于1.2，则该车辆为剩余能耗能够完成网约车订单的车辆，若车辆的剩余里程与订单最小里程的比值小于1.2，则使用条件三进一步过滤。

示例性的，还可以设置一个绝对值阈值，若车辆的剩余里程减去订单最小里程的差值大于或等于该绝对值阈值，则该车辆为剩余能耗能够完成网约车订单的车辆，若车辆的剩余里程减去订单最小里程的差值小于该绝对值阈值，则使用条件三进一步过滤。例如可以设置绝对值阈值为10公里，若车辆的剩余里程减去订单最小里程的差值大于或等于10公里，则该车辆为剩余能耗能够完成网约车订单的车辆，若车辆的剩余里程减去订单最小里程的差值小于10公里，则使用条件三进一步过滤。

示例性的，还可以设置一个比例阈值和一个绝对值阈值，若车辆的剩余里程与订单最小里程的比值大于或等于比例阈值和\或车辆的剩余里程减去订单最小里程的差值大于或等于绝对值阈值，则该车辆为剩余能耗能够完成网约车订单的车辆，否则使用条件三进一步过滤。例如可以设置比例阈值为1.2以及设置绝对值阈值为10公里，若车辆的剩余里程与订单最小里程的比值大于或等于1.2和\或车辆的剩余里程减去订单最小里程的差值大于或等于10公里，则该车辆为剩余能耗能够完成网约车订单的车辆，否则使用条件三进一步过滤。

条件三：车辆的剩余里程小于订单实际里程；订单实际里程包括：从车辆位置到上车点位置的三维路径、从上车点位置到目的地位置的三维路径、从目的地位置到能量补充点位置的三维路径。

在一种可能的实施方式中，对使用条件二过滤后的车辆计算车辆位置到上车点位置的三维路径、从上车点位置到目的地位置的三维路径、从目的地位置到能量补充点位置的三维路径，并将三者相加得到订单实际里程，即计算订单全程中包括平面路径和所有上下坡的路段，即实际的路程距离，若车辆的剩余里程小于订单实际里程，说明该车辆不足以完成从上车点到目的地的三维路径，则过滤掉该车辆。若车辆的剩余里程大于或等于订单实际里程，说明该车辆足以完成从上车点到目的地的三维路径，则该车辆为剩余能耗能够完成网约车订单的车辆。

另外，本申请实施例中可以使用上述三个条件逐步进行过滤，得到剩余能耗能够完成网约车订单的车辆，也可以同时分别使用上述三个条件进行过滤，然后将同时符合上述三个条件的车辆作为剩余能耗能够完成网约车订单的车辆。

由此，使用上述三个条件可以筛选出剩余能耗能够完成网约车订单的车辆，可以直接过滤掉因海拔因素导致的剩余能耗不能够完成网约车订单的车辆，可以避免因车辆剩余能耗不足引起的取消订单，从而提升整体网约车派单的效率。

在一种可能的实施方式中，为了进一步提升整体网约车派单的效率，本申请实施例还可以设置预设派单距离，从而筛选出从车辆位置到上车点位置的三维路径小于或等于预设派单距离的车辆作为候选车辆集的车辆。例如可以设置预设派单距离为10公里，不对超过10公里的车辆进行派单，例如满足过滤条件集中的三个条件的候选车辆集中有一个车辆距离上车点位置的三维路径大于10公里，则将该车辆过滤掉，并将其余车辆作为候选车辆集。

在一种可能的实施方式中，只考虑二维路径计算上车时长和接驾时长，会造成车等人或人等车的情况，例如当乘客在楼层较高的位置时，使用二维空间策略不考虑从楼上走到上车点的实际时间，会使得实际的上车时长比预估的上车时长要长，可能会造成车等人的情况，因此为了减少乘客等待车辆的时间或者车辆等待乘客的时间，提高网约车派单的效率，本申请实施例还可以设置指定时长，指定时长为预设接驾时长，从而筛选出能够在指定时长内到达上车点位置的车辆，具体可以执行为如图4所示的步骤：

在步骤401中，基于第一车辆集中各个车辆的车辆位置和上车点位置，确定各个车辆到达上车点位置的接驾时长。

在一种可能的实施方式中，基于各车辆的车辆位置和上车点位置，确定各车辆到达上车点位置的接驾时长，具体可以执行为如图5所示的步骤：

在步骤501中，基于第一车辆集中各个车辆的车辆位置和上车点位置，确定各个车辆从车辆位置到达上车点位置的二维路径，并根据从车辆位置到达上车点位置的二维路径确定各个车辆的车辆位置到达上车点位置的第一预估时长；

在步骤502中，基于第一车辆集中各个车辆的车辆位置到达上车点位置，确定各个车辆的车辆位置到达上车点位置的三维路径；并根据从车辆位置到达上车点位置的三维路径和从车辆位置到达上车点位置的二维路径之间的差距，对第一预估时长进行修正，得到接驾时长。

示例性的，可以设置一个比例阈值，若从车辆位置到达上车点位置的三维路径与从车辆位置到达上车点位置的二维路径的比值大于或等于比例阈值，则可以适当延长第一预估时长作为接驾时长，例如根据车辆的平均速度以及从车辆位置到达上车点位置的二维路径计算出从车辆位置到达上车点位置的第二预估时长，设置比例阈值为1.5，若从车辆位置到达上车点位置的三维路径与从车辆位置到达上车点位置的二维路径的比值为1.7，大于比例阈值，则使用第一预估时长乘以比值1.7，得到延长后的接驾时长。

示例性的，可以设置一个绝对值阈值，若从车辆位置到达上车点位置的三维路径减去从车辆位置到达上车点位置的二维路径的差值大于或等于绝对值阈值，则可以适当延长第一预估时长作为接驾时长，例如根据车辆的平均速度以及从车辆位置到达上车点位置的二维路径计算出从车辆位置到达上车点位置的第一预估时长，设置绝对值阈值为500米，若从车辆位置到达上车点位置的三维路径减去从车辆位置到达上车点位置的二维路径的差值为800米，大于绝对值阈值，则使用差值800米除以车辆的平均速度得到需要延长的时间，再加上第一预估时长得到延长后的接驾时长。

示例性的，可以设置一个比例阈值和一个绝对值阈值，若从车辆位置到达上车点位置的三维路径与从车辆位置到达上车点位置的二维路径的比值大于或等于比例阈值且从车辆位置到达上车点位置的三维路径减去从车辆位置到达上车点位置的二维路径的差值大于或等于绝对值阈值，则可以适当延长第一预估时长作为接驾时长，例如根据车辆的平均速度以及从车辆位置到达上车点位置的二维路径计算出从车辆位置到达上车点位置的第一预估时长，设置比例阈值为1.5以及设置绝对值阈值为500米，若从车辆位置到达上车点位置的三维路径与从车辆位置到达上车点位置的二维路径的比值为1.7且从车辆位置到达上车点位置的三维路径减去从车辆位置到达上车点位置的二维路径的差值为800米，则可以使用第一预估时长乘以比值1.7，得到延长后的接驾时长，也可以使用差值800米除以车辆的平均速度得到需要延长的时间，再加上第一预估时长得到延长后的接驾时长。

由此，可以基于车辆位置以及道路上的经纬度信息、海拔信息获取合理的车辆预计接驾时长，考虑海拔因素后获取到的接驾时长更加符合实际时间，在网约车派单时可以充分结合乘客到达上车点的预计上车时长，更加合理的进行派单，有效降低车辆等待乘客的时间或者乘客等待车辆的时间，提高派单的效率。

在步骤402中，筛选出接驾时长小于或等于预设接驾时长的车辆，得到能够在指定时长到达上车点位置的车辆。

在一种可能的实施方式中，商家提前会设置预设接驾时长，这个预设接驾时长为指定时长，在乘客进行网约车订单后，确定从车辆位置到达上车点位置的接驾时长，若从车辆位置到达上车点位置的接驾时长小于或等于预设接驾时长，则确定该车辆为能够在预设接驾时长到达上车点位置的车辆，则确认该车辆能够在指定时长到达上车点位置。

示例性的，可以设置预设接驾时长为10分钟，若接驾时长大于10分钟，说明该车辆距离上车点太远，不对该车辆进行派单；只有接驾时长小于或等于10分钟时，说明该车辆能够在指定时长到达上车点位置，则对该车辆进行派单。

由此，可以在考虑海拔因素后，计算三维路径所需的接驾时长，从而筛选出指定时长内能够到达上车点位置的候选车辆，降低车等人或人等车的情况。

在步骤205中，从候选车辆集中，筛选出用于完成网约车订单的目标车辆。

在一种可能的实施方式中，从候选车辆集中，筛选出用于完成网约车订单的目标车辆之前，本申请实施例还需要确定乘客位置到达上车点位置所需的上车时长，从而进一步筛选出候选车辆集，具体可以执行为如图6所示的步骤：

在步骤601中，基于网约车订单的乘客位置和上车点位置，确定乘客位置到达上车点位置所需的上车时长；乘客位置包括经纬度和海拔。

在一种可能的实施方式中，确定乘客位置到达上车点位置所需的上车时长，具体可以执行为如图7所示的步骤：

在步骤701中，基于乘客位置和上车点位置，确定从乘客位置到达上车点位置的二维路径，并根据从乘客位置到达上车点位置的二维路径确定从乘客位置到达上车点位置的第二预估时长；

在步骤702中，基于乘客位置和上车点位置，确定从乘客位置到达上车点位置的三维路径，并根据从乘客位置到达上车点位置的三维路径和从乘客位置到达上车点位置的二维路径之间的差距，对第二预估时长进行修正，得到上车时长。

示例性的，可以设置一个比例阈值，若从乘客位置到达上车点位置的三维路径与从乘客位置到达上车点位置的二维路径的比值大于或等于比例阈值，则可以适当延长第二预估时长作为上车时长，例如根据人类平均步速或根据大数据获得的不同楼层高度到达一层的平均时间、以及从乘客位置到达上车点位置的二维路径计算出从乘客位置到达上车点位置的第一预估时长，设置比例阈值为1.5，若从乘客位置到达上车点位置的三维路径与从乘客位置到达上车点位置的二维路径的比值为1.7，大于比例阈值，则使用第二预估时长乘以比值1.7，得到延长后的上车时长。

示例性的，可以设置一个绝对值阈值，若从乘客位置到达上车点位置的三维路径减去从乘客位置到达上车点位置的二维路径的差值大于或等于绝对值阈值，则可以适当延长第二预估时长作为上车时长，例如根据人类平均步速或根据大数据获得的不同楼层高度到达一层的平均时间、以及从乘客位置到达上车点位置的二维路径，计算出从乘客位置到达上车点位置的第二预估时长，设置绝对值阈值为500米，若从乘客位置到达上车点位置的三维路径减去从乘客位置到达上车点位置的二维路径的差值为800米，大于绝对值阈值，则使用差值800米除以人类平均步速或根据大数据获得的不同楼层高度到达一层的平均时间，得到需要延长的时间，再加上第二预估时长得到延长后的上车时长。

示例性的，可以设置一个比例阈值和一个绝对值阈值，若从乘客位置到达上车点位置的三维路径与从乘客位置到达上车点位置的二维路径的比值大于或等于比例阈值且从乘客位置到达上车点位置的三维路径减去从乘客位置到达上车点位置的二维路径的差值大于或等于绝对值阈值，则可以适当延长第二预估时长作为上车时长，例如根据人类平均步速或根据大数据获得的不同楼层高度到达一层的平均时间、以及从乘客位置到达上车点位置的二维路径，计算出从乘客位置到达上车点位置的第二预估时长，设置比例阈值为1.5以及设置绝对值阈值为500米，若从乘客位置到达上车点位置的三维路径与从乘客位置到达上车点位置的二维路径的比值为1.7且从乘客位置到达上车点位置的三维路径减去从乘客位置到达上车点位置的二维路径的差值为800米，则可以使用第二预估时长乘以比值1.7，得到延长后的上车时长，也可以使用差值800米除以人类平均步速或根据大数据获得的不同楼层高度到达一层的平均时间，得到需要延长的时间，再加上第二预估时长得到延长后的上车时长。

由此，可以基于乘客位置以及道路上的经纬度信息、海拔信息获取合理的乘客上车时长，考虑海拔因素后获取到的上车时长更加符合实际时间，在进行派单时能够有效降低车辆等待乘客的时间或者乘客等待车辆的时间，提高派单的效率。

在步骤602中，基于上车时长和各个车辆的接驾时长，筛选出最终用于筛选目标车辆的候选车辆集。

在一种可能的实施方式中，可以将根据海拔因素修正后得到的上车时长和各个车辆的接驾时长，使用全局最优匹配算法，筛选出候选车辆集。

示例性的，假设现在有两个网约车订单，乘客的上车时长均为3分钟，现有三个候选车辆，车辆1到订单1的接驾时长为7分钟，到订单2的接驾时长为4分钟，车辆2到订单1的接驾时长为5分钟，到订单2的接驾时长为2分钟，车辆3只能接订单2，且到订单2的接驾时长为6分钟。此时有两种派单方法：

第一种：将车辆1派给订单1，将车辆2和车辆3派给订单2；

第二种：车辆2派给订单1，将车辆1和车辆3派给订单2；

将根据海拔因素修正后得到的上车时长和各个车辆的接驾时长，使用全局最优匹配算法，可以得到两种派单方法的乘客等车辆的时长：

第一种：订单1的乘客需要等待车辆4分钟，订单2中车辆需要等待乘客1分钟或者乘客需要等待车辆3分钟，最少等待时长为5分钟；

第二种：订单1的乘客需要等待车辆2分钟，订单2中乘客需要等待车辆1分钟或者乘客需要等待车辆3分钟，最少等待时长为3分钟；

经过全局最优匹配算法可以得到订单1的候选车辆集为车辆2，订单2的候选车辆集为车辆1和车辆3。

其中，基于上车时长和各个车辆的接驾时长，筛选出最终用于筛选目标车辆的候选车辆集的方式可以根据实际使用时的情况进行设置，本申请实施例对此不做限制。

由此，在网约车派单时可以充分考虑乘客位置和上车点位置的海拔因素后获取更加符合实际时长的上车时长，以及考虑车辆需要经过的各个位置的海拔因素获得的接驾时长，并结合前文中筛选出的满足剩余能耗能够完成网约车订单且指定时长内到达上车点位置的车辆，完成对第一车辆集严格且高效的筛选，能够有效降低车辆等待乘客的时间或者乘客等待车辆的时间，从而可以提高网约车派单的效率。

在一种可能的实施方式中，经过前文中多种条件的过滤，已经获取了较小范围的适合完成网约车订单的候选车辆集，因此本申请需要从候选车辆集中筛选出最终完成网约车订单的目标车辆，具体可以执行为如图8所示的步骤：

在步骤801中，基于上车时长和接驾时长、以及候选车辆集中的车辆，得到候选车辆集中各车辆的推荐顺序；

在步骤802中，根据推荐顺序，依次对候选车辆集中的各车辆和网约车订单进行匹配操作；

在步骤803中，筛选出第一次匹配成功的车辆作为完成网约车订单的目标车辆。

示例性的，本申请实施例中可以将计算得到的考虑海拔因素后的三维路径所需的上车时长和接驾时长，以及经过条件筛选得到的候选车辆集中的所有车辆进行最优匹配算法，确定第一候选车辆，并向第一候选车辆发送网约车订单，若司机接受网约车订单，则订单和第一候选车辆匹配成功，将第一候选车辆作为完成网约车订单的目标车辆，本次网约车派单结束。若司机拒绝网约车订单，则在候选车辆集中重新获取第二候选车辆，并向第二候选车辆司机发送网约车订单，若司机接受网约车订单，则订单和第二候选车辆匹配成功，将第二候选车辆作为完成网约车订单的目标车辆，本次网约车派单结束，否则重复上述步骤，直到有候选车辆司机接受订单，或候选车辆集中无车辆可以派单，则本轮网约车派单结束。如前文所述根据全局最优匹配算法可以得到订单2的候选车辆集为车辆1和车辆3，根据接驾时长和上车时长得到订单2中乘客需要等待车辆1的时长为1分钟、乘客需要等待车辆3的时长为3分钟，因此各车辆的推荐顺序为车辆1、车辆3，因此首先对车辆1和网约车订单进行匹配操作，若匹配成功，则车辆1为完成网约车订单的目标车辆，若匹配失败，则对车辆3和网约车订单进行匹配操作，若匹配成功，则车辆3为完成网约车订单的目标车辆。

由此，可以筛选出最适合完成网约车订单的目标车辆，各个筛选条件都考虑了海拔因素导致的二维空间和三维空间的不同，从而使得最终筛选出的目标车辆的剩余能耗能够完成网约车订单且能够最大限度的降低人等车或车等人的情况，从而提高网约车派单的质量和准确性，提高网约车派单效率。

基于前文的描述，本申请公开了一种网约车分配方法，通过获取网约车订单；确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集；基于第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成网约车订单且能够在指定时长到达上车点位置的车辆，得到候选车辆集；从候选车辆集中，筛选出用于完成网约车订单的目标车辆。本申请中确定上车点位置在三维空间中所处的区域范围，并获取处于区域范围内的车辆得到第一车辆集，实现考虑海拔因素对完成订单情况的影响，提高第一车辆集的质量。进一步通过考虑海拔因素，筛选出剩余功耗完成网约车订单的车辆，避免剩余功耗不足导致派单后订单取消。综上，本申请中，通过考虑海拔因素能够缓解因海拔因素和能耗不足导致的派单后订单取消，提高网约车派单的效率。

如图9所示，基于与上述网约车分配方法相同的发明构思，本申请实施例还提供了一种网约车分配装置，包括：获取模块901、确定模块902、筛选模块903，其中：

获取模块901，用于获取网约车订单，所述网约车订单中包括上车点位置和目的地位置；其中，所述上车点位置和所述目的地位置中包括经纬度和海拔；

确定模块902，用于确定所述上车点位置在三维空间中所处的区域范围，其中经纬度和海拔用于描述所述三维空间；

所述获取模块901，还用于获取处于所述区域范围内的车辆得到第一车辆集；

筛选模块903，用于基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单且能够在指定时长到达所述上车点位置的车辆，得到候选车辆集，所述车辆位置中包括经纬度和海拔；

所述筛选模块903，还用于从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆。

在一种可能的实施方式中，所述获取模块901，还用于获取所述第一车辆集中各个车辆的剩余里程以及距离所述目的地位置最近的能量补充点位置；所述能量补充点位置中包括经纬度和海拔；

所述获取模块901，还用于基于所述目的地位置、所述上车点位置、所述第一车辆集中各个车辆的车辆位置以及所述能量补充点位置，得到所述网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

所述筛选模块903，还用于基于所述车辆的剩余里程和所述网约车订单所需的三维路径，得到剩余能耗能够完成所述网约车订单的车辆。

在一种可能的实施方式中，所述指定时长为预设接驾时长， 所述确定模块902，还用于基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆到达所述上车点位置的接驾时长；

所述筛选模块903，具体用于筛选出所述接驾时长小于或等于所述预设接驾时长的车辆，得到能够在指定时长到达所述上车点位置的车辆。

在一种可能的实施方式中，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆之前，所述确定模块902，还用于基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长；所述乘客位置包括经纬度和海拔；

所述筛选模块903，还用于基于所述上车时长和各车辆的接驾时长，筛选出最终用于筛选所述目标车辆的候选车辆集。

在一种可能的实施方式中，所述确定模块902具体用于：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆从车辆位置到达所述上车点位置的二维路径，并根据所述从车辆位置到达所述上车点位置的二维路径确定各个车辆的车辆位置到达所述上车点位置的第一预估时长；

基于所述第一车辆集中各个车辆的车辆位置到达所述上车点位置，确定各个车辆的车辆位置到达所述上车点位置的三维路径；并根据所述从车辆位置到达所述上车点位置的三维路径和所述从车辆位置到达所述上车点位置的二维路径之间的差距，对所述第一预估时长进行修正，得到所述接驾时长。

在一种可能的实施方式中，所述确定模块902具体用于：

基于所述乘客位置和所述上车点位置，确定从乘客位置到达所述上车点位置的二维路径，并根据所述从乘客位置到达所述上车点位置的二维路径确定从所述乘客位置到达所述上车点位置的第二预估时长；

基于所述乘客位置和所述上车点位置，确定从所述乘客位置到达所述上车点位置的三维路径，并根据从乘客位置到达所述上车点位置的三维路径和从乘客位置到达所述上车点位置的二维路径之间的差距，对所述第二预估时长进行修正，得到所述上车时长。

在一种可能的实施方式中，所述候选车辆集中的车辆还满足以下条件：

从车辆位置到所述上车点位置的三维路径小于或等于预设派单距离。

在一种可能的实施方式中，所述获取模块901具体用于：

确定所述上车点位置在三维空间中所处的区块；

获取所述上车点位置在三维空间中所处的区块内的车辆和\或所述上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

在一种可能的实施方式中，所述筛选模块903具体用于：

基于所述上车时长和所述接驾时长、以及所述候选车辆集中的车辆，得到所述候选车辆集中各车辆的推荐顺序；

根据所述推荐顺序，依次对所述候选车辆集中的各车辆和所述网约车订单进行匹配操作；

筛选出第一次匹配成功的车辆作为完成所述网约车订单的目标车辆。

本申请实施例提供的网约车分配装置与上述网约车分配方法采用了相同的发明构思，能够取得相同的有益效果，在此不再赘述。

基于与上述网约车分配方法相同的发明构思，本申请实施例还提供了一种电子设备。下面参照图10来描述根据本申请的这种实施方式的电子设备110。图10显示的电子设备110仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图10所示，电子设备110以通用电子设备的形式表现。电子设备110的组件可以包括但不限于：上述至少一个处理器111、上述至少一个存储器112、连接不同系统组件（包括存储器112和处理器111）的总线113。

总线113表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。

存储器112可以包括易失性存储器形式的可读介质，例如随机存取存储器（RAM）1121和/或高速缓存存储器1122，还可以进一步包括只读存储器（ROM）1123。

存储器112还可以包括具有一组（至少一个）程序模块1124的程序/实用工具1125，这样的程序模块1124包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

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

在示例性实施例中，还提供了一种包括指令的计算机可读存储介质，例如包括指令的存储器112，上述指令可由处理器111执行以完成上述网约车分配方法。可选地，存储介质可以是非临时性计算机可读存储介质，例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器（RAM）、CD-ROM、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器111执行时实现如本申请提供的网约车分配方法的任一方法。

在示例性实施例中，本申请提供的一种网约车分配方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的网约车分配方法中的步骤。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本申请的实施方式的用于网约车分配方法的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在电子设备上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

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

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

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

应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程图像缩放设备的处理器以产生一个机器，使得通过计算机或其他可编程图像缩放设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程图像缩放设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程图像缩放设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (20)

1.一种网约车分配方法，其特征在于，所述方法包括：

获取网约车订单，所述网约车订单中包括上车点位置和目的地位置；其中，所述上车点位置和所述目的地位置中包括经纬度和海拔；

确定所述上车点位置在三维空间中所处的区域范围，其中经纬度和海拔用于描述所述三维空间；

获取处于所述区域范围内的车辆得到第一车辆集；

基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单且能够在指定时长到达所述上车点位置的车辆，得到候选车辆集，所述车辆位置中包括经纬度和海拔；

从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单的车辆，具体包括：

获取所述第一车辆集中各个车辆的剩余里程以及距离所述目的地位置最近的能量补充点位置；所述能量补充点位置中包括经纬度和海拔；

基于所述目的地位置、所述上车点位置、所述第一车辆集中各个车辆的车辆位置以及所述能量补充点位置，得到所述网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

基于所述车辆的剩余里程和所述网约车订单所需的三维路径，得到剩余能耗能够完成所述网约车订单的车辆。

3.根据权利要求1所述的方法，其特征在于，所述指定时长为预设接驾时长，筛选出能够在指定时长到达所述上车点位置的车辆，具体包括：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆到达所述上车点位置的接驾时长；

筛选出所述接驾时长小于或等于所述预设接驾时长的车辆，得到能够在指定时长到达所述上车点位置的车辆。

4.根据权利要求1所述的方法，其特征在于，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆之前，所述方法还包括：

基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长；所述乘客位置包括经纬度和海拔；

基于所述上车时长和各个车辆的接驾时长，筛选出最终用于筛选所述目标车辆的候选车辆集。

5.根据权利要求3所述的方法，其特征在于，所述基于各车辆的车辆位置和所述上车点位置，确定各车辆到达所述上车点位置的接驾时长，具体包括：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆从车辆位置到达所述上车点位置的二维路径，并根据所述从车辆位置到达所述上车点位置的二维路径确定各个车辆的车辆位置到达所述上车点位置的第一预估时长；

基于所述第一车辆集中各个车辆的车辆位置到达所述上车点位置，确定各个车辆的车辆位置到达所述上车点位置的三维路径；并根据所述从车辆位置到达所述上车点位置的三维路径和所述从车辆位置到达所述上车点位置的二维路径之间的差距，对所述第一预估时长进行修正，得到所述接驾时长。

6.根据权利要求4所述的方法，其特征在于，所述基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长，具体包括：

基于所述乘客位置和所述上车点位置，确定从乘客位置到达所述上车点位置的二维路径，并根据所述从乘客位置到达所述上车点位置的二维路径确定从所述乘客位置到达所述上车点位置的第二预估时长；

基于所述乘客位置和所述上车点位置，确定从所述乘客位置到达所述上车点位置的三维路径，并根据从乘客位置到达所述上车点位置的三维路径和从乘客位置到达所述上车点位置的二维路径之间的差距，对所述第二预估时长进行修正，得到所述上车时长。

7.根据权利要求1所述的方法，其特征在于，所述候选车辆集中的车辆还满足以下条件：

从车辆位置到所述上车点位置的三维路径小于或等于预设派单距离。

8.根据权利要求1所述的方法，其特征在于，所述获取处于所述区域范围内的车辆得到第一车辆集，具体包括：

将所述三维空间划分为多个区块；

确定所述上车点位置在三维空间中所处的区块；

获取所述上车点位置在三维空间中所处的区块内的车辆和\或所述上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

9.根据权利要求1所述的方法，其特征在于，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆，具体包括：

基于所述上车时长和所述接驾时长、以及所述候选车辆集中的车辆，得到所述候选车辆集中各车辆的推荐顺序；

根据所述推荐顺序，依次对所述候选车辆集中的各车辆和所述网约车订单进行匹配操作；

筛选出第一次匹配成功的车辆作为完成所述网约车订单的目标车辆。

10.一种网约车分配装置，其特征在于，所述装置包括：

获取模块，用于获取网约车订单，所述网约车订单中包括上车点位置和目的地位置；其中，所述上车点位置和所述目的地位置中包括经纬度和海拔；

确定模块，用于确定所述上车点位置在三维空间中所处的区域范围，其中经纬度和海拔用于描述所述三维空间；

所述获取模块，还用于获取处于所述区域范围内的车辆得到第一车辆集；

筛选模块，用于基于所述第一车辆集中各个车辆的车辆位置，筛选出剩余能耗能够完成所述网约车订单且能够在指定时长到达所述上车点位置的车辆，得到候选车辆集，所述车辆位置中包括经纬度和海拔；

所述筛选模块，还用于从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆。

11.根据权利要求10所述的装置，其特征在于，所述获取模块，还用于获取所述第一车辆集中各个车辆的剩余里程以及距离所述目的地位置最近的能量补充点位置；所述能量补充点位置中包括经纬度和海拔；

所述获取模块，还用于基于所述目的地位置、所述上车点位置、所述第一车辆集中各个车辆的车辆位置以及所述能量补充点位置，得到所述网约车订单所需的三维路径；其中三维路径为使用三维空间中经纬度和海拔获取的路径；

所述筛选模块，还用于基于所述车辆的剩余里程和所述网约车订单所需的三维路径，得到剩余能耗能够完成所述网约车订单的车辆。

12.根据权利要求10所述的装置，其特征在于，所述指定时长为预设接驾时长， 所述确定模块，还用于基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆到达所述上车点位置的接驾时长；

所述筛选模块，具体用于筛选出所述接驾时长小于或等于所述预设接驾时长的车辆，得到能够在指定时长到达所述上车点位置的车辆。

13.根据权利要求10所述的装置，其特征在于，所述从所述候选车辆集中，筛选出用于完成所述网约车订单的目标车辆之前，所述确定模块，还用于基于所述网约车订单的乘客位置和所述上车点位置，确定所述乘客位置到达所述上车点位置所需的上车时长；所述乘客位置包括经纬度和海拔；

所述筛选模块，还用于基于所述上车时长和各车辆的接驾时长，筛选出最终用于筛选所述目标车辆的候选车辆集。

14.根据权利要求12所述的装置，其特征在于，所述确定模块具体用于：

基于所述第一车辆集中各个车辆的车辆位置和所述上车点位置，确定各个车辆从车辆位置到达所述上车点位置的二维路径，并根据所述从车辆位置到达所述上车点位置的二维路径确定各个车辆的车辆位置到达所述上车点位置的第一预估时长；

基于所述第一车辆集中各个车辆的车辆位置到达所述上车点位置，确定各个车辆的车辆位置到达所述上车点位置的三维路径；并根据所述从车辆位置到达所述上车点位置的三维路径和所述从车辆位置到达所述上车点位置的二维路径之间的差距，对所述第一预估时长进行修正，得到所述接驾时长。

15.根据权利要求13所述的装置，其特征在于，所述确定模块具体用于：

基于所述乘客位置和所述上车点位置，确定从乘客位置到达所述上车点位置的二维路径，并根据所述从乘客位置到达所述上车点位置的二维路径确定从所述乘客位置到达所述上车点位置的第二预估时长；

基于所述乘客位置和所述上车点位置，确定从所述乘客位置到达所述上车点位置的三维路径，并根据从乘客位置到达所述上车点位置的三维路径和从乘客位置到达所述上车点位置的二维路径之间的差距，对所述第二预估时长进行修正，得到所述上车时长。

16.根据权利要求10所述的装置，其特征在于，所述候选车辆集中的车辆还满足以下条件：

从车辆位置到所述上车点位置的三维路径小于或等于预设派单距离。

17.根据权利要求10所述的装置，其特征在于，所述获取模块具体用于：

确定所述上车点位置在三维空间中所处的区块；

获取所述上车点位置在三维空间中所处的区块内的车辆和\或所述上车点位置在三维空间中所处的区块的相邻区块内的车辆，得到第一车辆集。

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

基于所述上车时长和所述接驾时长、以及所述候选车辆集中的车辆，得到所述候选车辆集中各车辆的推荐顺序；

根据所述推荐顺序，依次对所述候选车辆集中的各车辆和所述网约车订单进行匹配操作；

筛选出第一次匹配成功的车辆作为完成所述网约车订单的目标车辆。

19.一种电子设备，其特征在于，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-9中任一项所述的网约车分配方法。

20.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1-9中任一项所述的网约车分配方法。

Images