[发明专利]一种引入乘客接驾时间满意度的网约车派单方法和系统

权利要求书

1.一种引入乘客接驾时间满意度的网约车派单方法，其特征在于，所述网约车派单方法包括以下步骤：

S1，利用网约车历史订单信息估算得到不同时间空间状态下的乘客的预期接驾时间和实际接驾时间，计算得到乘客接驾时间满意度；

S2，根据时空分布，对司机群体和乘客群体进行类型划分，基于司机类型群体和乘客类型群体构建一个点带权的二分图，在司机接驾范围内的乘客存在一条连边，点的权值为乘客打车所需要的费用；

S3，基于步骤S2中的二分图，分别建立最大化司机总收益Profit和最大化乘客接驾时间满意度公平性PTSF的线性规划；

S4，基于两个线性规划，离线计算得到两个目标的分数解；利用KIID模型进行在线订单分派;

所述乘客接驾时间满意度为乘客预期接驾时间与实际接驾时间的比值;

步骤S1中，所述利用网约车历史订单信息估算得到不同时间空间状态下的乘客的预期接驾时间和实际接驾时间，计算得到乘客接驾时间满意度的过程包括：

分析网约车历史订单信息，划分打车时间段和打车区域，计算出每个时间段的每个打车区域历史所有乘客平均接驾时间，以此计算出每个时间段对应的每个打车区域乘客的预期接驾时间；

根据在线阶段任意一个发出打车请求的乘客的时空特性，估算出其他所有网约车去接驾该乘客所需的时间，计算得到每个网约车对应该乘客的乘客接驾时间满意度;

步骤S4中，所述利用KIID模型进行在线订单分派的过程包括以下步骤：

S41，基于KIID模型，利用计算得到的两个离线分数解作为KIID模型的输入；

S42，设置派单策略值a，基于派单策略值a，采用概率选择的方式对最大化司机总收益Profit和最大化乘客接驾时间满意度公平性PTSF两者做权衡;

步骤S42中，所述采用概率选择的方式对最大化司机总收益Profit和最大化乘客接驾时间满意度PTSF两者做权衡的过程包括以下步骤：

接收在线请求v，随机生成数x，x大于0且小于1，如果x小于a，将最大化司机总收益Profit的分数解作为订单派发的依据，进入派单流程，否则，将最大化乘客接驾时间满意度PTSF的分数解作为订单派发的依据，进入派单流程;

所述派单流程包括：

S421，采用取整技术GKPS将与v相关的分数向量取整为整数向量；

S422，以在线请求v相关的整数向量作为输入，对与v相连的所有边进行随机排列；

S423，依次对与v相连的每一条边e=(u,v)进行探测，若u是未匹配的，且整数向量中对应边e的值为1，则将司机u安排给v，否则，返回对与v相连的下一条边进行探测，直至将其中一个司机安排给在线请求v；

S424，接收乘客用户端发送的在线请求v对应的服务接收确认结果，若乘客确定接受服务，则当前在线请求v对应的派单成立，结束流程，反之，若乘客不接受步骤S423安排的派单服务，返回步骤S423，对与v相连的下一条边进行探测。

2.一种基于权利要求1所述方法的引入乘客接驾时间满意度的网约车派单系统，其特征在于，所述网约车派单系统包括：

乘客接驾时间满意度计算模块，用于利用网约车历史订单信息估算得到不同时间空间状态下的乘客的预期接驾时间和实际接驾时间，计算得到乘客接驾时间满意度；

派单模型构建模块，用于根据时空分布，对司机群体和乘客群体进行类型划分，基于司机类型群体和乘客类型群体构建一个点带权的二分图，在司机接驾范围内的乘客存在一条连边，点的权值为乘客打车所需要的费用；

线性规划构建模块，用于分别建立最大化司机总收益Profit和最大化乘客接驾时间满意度公平性PTSF的线性规划；

在线订单分派模块，用于基于两个线性规划，离线计算得到两个目标的分数解，利用KIID模型进行订单分派。

3.根据权利要求2所述的引入乘客接驾时间满意度的网约车派单系统，其特征在于，所述网约车派单系统还包括派单策略值输入接口，用于设置派单策略值a，使在线订单分派模块基于派单策略值a，采用概率选择的方式对最大化司机总收益Profit和最大化乘客接驾时间满意度公平性PTSF两者做权衡。