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

说明书

本申请涉及网约车技术领域，提出了一种网约车的分配方法、装置、电子设备及存储介质，通过获取行车订单处于接驾状态、乘客的出发地之间的距离小于或等于距离阈值、派单时间差在一定阈值内的行车订单，针对每个行车订单中的出发地，分别确定各行车订单中的初始接驾车辆到出发地的接驾成本，基于各行车订单的整体接驾成本最低的约束条件，对各接驾成本进行处理，重新确定各行车订单中的最终接驾车辆，进而可以提高网约车成功接驾乘客的效率。

技术领域

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

背景技术

伴随网络技术的飞速发展，人们出行方式不仅局限在通过出租车出行，越来越多的人选择利用网络平台在线约车的方式出行。并且通过网络平台在线约车的方式，乘客可以更好安排出行时间、服务体验也较好，可以弥补现有出行方式中不能满足的出行需求。

网约车需要网约车平台、车辆终端和乘客终端的协同操作。如何优化网约车的资源配置一直是改进的方向。

发明内容

本申请实施例提供一种网约车的分配方法、装置、电子设备及存储介质，从而提高网约车成功接驾乘客的效率。

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

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

针对每个所述行车订单中的所述出发地，分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本；

基于各所述行车订单的整体接驾成本最低的约束条件，对各所述接驾成本进行处理，重新确定各所述行车订单中的最终接驾车辆。

可选的，所述接驾成本包括以下中的至少一种：接驾里程、接驾时长、改变初始规划路线后的路线调整时间。

可选的，在所述针对每个所述行车订单中的所述出发地，分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本之后，所述方法还包括：

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

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

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

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

可选的，所述基于各所述行车订单的整体接驾成本最低的约束条件，对各所述接驾成本进行处理，重新确定各所述行车订单中的最终接驾车辆，包括：

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

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

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

可选的，在所述利用所述二分图、以及预设权重占比，重新确定各所述行车订单中的最终接驾车辆之前，所述方法还包括：

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

可选的，所述方法还包括：

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