[发明专利]一种基于供求双边满意度匹配的网约车派单方法

权利要求书

1.一种基于供求双边满意度匹配的网约车派单方法，其特征在于，具体步骤如下：

1)网约车供求信息获取：在划分的网约车服务区域内，实时获取选择网约车出行者的出行订单信息、可提供服务的网约车位置信息、道路网信息以及道路交通管制信息，并对出行者和网约车分别进行编号；

2)网约车供求双边偏好信息获取：获取出行者对网约车出行服务的需求偏好信息以及网约车对出行者出行订单的需求偏好信息；

3)网约车供求双边满意度测算：根据出行者与网约车的需求偏好，分别计算出行者对不同网约车出行服务的满意度以及网约车对不同出行者出行订单的满意度；

4)网约车供求双边满意度匹配：分别以网约车与出行者的需求满意度最大为目标，构建网约车供求双边满意度匹配模型；

5)网约车最优派单方案确定：将网约车供求双边匹配最优方案作为最优的派单方案，发送给出行者和网约车。

2.根据权利要求1所述的网约车派单方法，其特征在于，步骤1)中所述出行者和网约车进行编号的方式如下：

将服务区域中有网约车出行需求的m个出行者和可提供服务的n辆网约车抽象为两个集合；其中：出行者集合T中m个出行者编号后记为T＝(t₁,t₂,...,t_m)；可提供服务的网约车集合V中n辆网约车编号后记为V＝(v₁,v₂,...,v_n)。

3.根据权利要求1所述的网约车派单方法，其特征在于，步骤2)中所述网约车供求双边偏好信息获取，步骤如下：

21)确定出行者对网约车出行服务的7个偏好信息，包括：网约车距出行者的行程时间O¹、网约车接单后毁约率O²、接单等待时间感受度O³、网约车服务好评率O⁴、车辆整洁度O⁵、驾驶舒适度O⁶、行程准确度O⁷；

22)确定网约车对出行者出行订单的3个偏好信息包括：出行距离长度S¹、出行者好评率S²、出行订单取消率S³；

23)对于出行者t_i，i＝1,2,...,m，在出行订单下单时，网约车服务系统会获取此次出行对网约车出行服务的个性化偏好需求

24)对于网约车v_j，j＝1,2,...,n,在提供服务时网约车服务系统会获取网约车对出行者出行订单的偏好需求

25)在出行者和网约车之间构建虚拟中介，根据网约车供求双方的偏好信息，虚拟中介将供求双方定性的评价指标集进行量化，将每一项偏好信息的评价值进行分类，从而确定出行者t_i对任意一辆网约车v_j的偏好度以及网约车v_j对出行者t_i出行订单的偏好度