[发明专利]网约车的分配方法、装置、电子设备及存储介质

权利要求书

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

获取满足预设条件的行车订单；所述预设条件包括：行车订单处于接驾状态、乘客的出发地之间的距离小于或等于距离阈值、派单时间差在一定阈值内；

针对每个所述行车订单中的所述出发地，分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本；其中，所述初始接驾车辆是根据对应行车订单的叫车请求生成的，且所述初始接驾车辆对应的虚拟车辆信息供相应的终端设备进行展示；

基于各所述行车订单的整体接驾成本最低的约束条件，对各所述接驾成本进行处理，重新确定各所述行车订单中的最终接驾车辆；并发送更新消息给相应的终端设备，以使所述终端设备更新展示的虚拟车辆信息为所述最终接驾车辆的车辆信息。

2.根据权利要求1所述的方法，其特征在于，所述接驾成本包括以下中的至少一种：接驾里程、接驾时长、改变初始规划路线后的路线调整时间。

3.根据权利要求1所述的方法，其特征在于，在所述针对每个所述行车订单中的所述出发地，分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本之后，所述方法还包括：

针对每个行车订单的出发地分别执行：

将所述行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第一成本；

将其他行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第二成本；

筛选出小于所述第一成本的所述第二成本。

4.根据权利要求1-3中任一所述的方法，其特征在于，所述基于各所述行车订单的整体接驾成本最低的约束条件，对各所述接驾成本进行处理，重新确定各所述行车订单中的最终接驾车辆，包括：

将每个行车订单中的所述初始接驾车辆组成的集合作为第一集合，将每个行车订单中的乘客组成的集合作为第二集合；

基于所述第一集合中的车辆与所述第二集合中的乘客之间的初始接驾关系以及各所述接驾成本对应的接驾关系，构建二分图；

利用所述二分图、以及为各所述对应关系关联的预设权重占比，重新确定各所述行车订单中的最终接驾车辆。

5.根据权利要求4所述的方法，其特征在于，在所述利用所述二分图、以及预设权重占比，重新确定各所述行车订单中的最终接驾车辆之前，所述方法还包括：

若确定所述二分图不符合车辆置换条件，则调整车辆与乘客之间接驾关系的权重占比，所述车辆置换条件为各所述行车订单中的乘客都有对应的所述最终接驾车辆。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取出发地在指定地理区域内、且指定时间信息在同一时间切片内的行车订单，所述指定时间信息包括下单时间点和/或派单时间点，其中，指定地理区域根据所述距离阈值确定，时间切片根据所述派单时间差对应的阈值确定。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若确定任一所述行车订单中的所述初始接驾车辆为应急车辆，则对所述应急车辆的乘客重新派车。

8.根据权利要求7所述的方法，其特征在于，根据以下任意一种情况确定所述初始接驾车辆为所述应急车辆：

所述初始接驾车辆出现故障、所述初始接驾车辆出现事故、所述初始接驾车辆出现交通堵塞、所述初始接驾车辆的司机触发应急换车请求、所述初始接驾车辆的乘客触发急需用车请求。

9.根据权利要求2所述的方法，其特征在于，若所述接驾成本为所述接驾里程，所述整体接驾成本为各所述行车订单的平均接驾里程或总接驾里程；

若所述接驾成本为所述接驾时长，所述整体接驾成本为各所述行车订单的平均接驾时长或总接驾时长；

若所述接驾成本包括所述接驾里程和所述接驾时长，则所述整体接驾成本包括以下成本中的任一种：

平均接驾里程和平均接驾时长的第一组合成本；

平均接驾里程和总接驾时长的第二组合成本；

平均接驾时长和总接驾里程的第三组合成本；

总接驾时长和总接驾里程的第四组合成本。