一种基于供求双边满意度匹配的网约车派单方法与流程

本发明涉及一种约车派单方法，属于交通运输规划与管理领域。

背景技术：

合理有效地派单是网约车运营管理的核心任务之一，是提高网约车服务质量以及网约车司机和出行者的用户体验的重要措施。然而，由于出行者对网约车出行服务的个性化需求以及网约车对出行者出行订单的偏好需求，如何在满足供求双方需求的基础上实现网约车合理派单是一个复杂的过程。发明人在前期研究中发现，当前条件下，出行者在选择网约车出行时，无法根据自身的个性化需求选择不同的网约车，影响了出行者对网约车服务的满意度；对于网约车而言，当前条件下网约车只能被动地接受系统派单，无法根据自身的需求选择出行者的出行订单，影响了网约车司机对网约车服务工作的满意度。本发明正是从用户体验的角度出发，通过网约车供求双边满意度的匹配，获得最优的网约车派单方案，从而提升网约车平台的用户体验，进而提高网约车平台的市场竞争力。

技术实现要素：

本发明所要解决的技术问题是基于网约车供求双边满意度，提供一种最优派单方法。

为解决上述技术问题，本发明采用的技术方案是：

一种基于供求双边满意度匹配的网约车派单方法，步骤如下：

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

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

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

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

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

出行者和网约车进行编号的方式如下：

将服务区域中有网约车出行需求的m个出行者和可提供服务的n辆网约车抽象为两个集合。其中：出行者集合t中m个出行者编号后记为t＝(t1,t2,...,tm)；可提供服务的网约车集合v中n辆网约车编号后记为v＝(v1,v2,...,vn)。

网约车供求双边偏好信息获取步骤如下：

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

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

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

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

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

网约车供求双边满意度测算方法为：

41)根据出行者ti的个性化偏好需求指标体系出行者ti对网约车vj针对第a个指标o^a的满意度的计算方法为：

式中为出行者ti对网约车vj出行服务在指标体系中第a个需求指标o^a下的偏好度。

42)出行者ti对网约车vj的满意度αij的计算方法为：

其中，wia为出行者ti对网约车vj出行服务的偏好指标oa在指标体系(o1,o2,...,o7)中的权重值。

43)根据网约车vj对出行者出行订单的偏好需求指标体系网约车vj对出行者ti针对第b个指标s^b的满意度的计算方法为：

式中为网约车vj对出行者ti出行订单在指标体系中第b个指标s^b的偏好度。

44)网约车vj对出行者ti的满意度βij的计算方法为：

其中，ujb为网约车vj对出行者出行订单的偏好指标sb在指标体系(s1,s2,s3)中的权重值。

网约车供求双边满意度匹配的方法为：

51)根据网约车供求双方的满意度测算结果，以供求双方满意度最大为目标，构建测模型如下：

xij＝0或者1(5.5)

式(5.1)和式(5.2)是目标函数，分别表示出行者t＝(t1,t2,...,tm)和网约车v＝(v1,v2,...,vn)的双边匹配问题中对彼此的满意度最大。αij为出行者ti对网约车vj出行服务的满意度，βij为网约车vj对出行者ti出行订单的满意度。xij＝0表示出行者ti与网约车vj不匹配，xij＝1表示二者匹配。式(5.3)是指对于任意一个出行者，只有一辆网约车能与之匹配，式(5.4)是指对于任意一辆网约车，只有一位出行者能与之匹配。

52)基于隶属度函数加权相加的方法，将式(5.1)和(5.2)转化为函数隶属度的形式。目标函数z1的隶属度μz1与目标函数z2的隶属度μz2分别定义为：

其中：为只考虑目标函数(5.1)不考虑目标函数(5.2)时目标函数z1的最大值，为只考虑目标函数(5.1)不考虑目标函数(5.2)时目标函数z1的最小值；为只考虑目标函数(5.2)不考虑目标函数(5.1)时目标函数z2的最大值，为只考虑目标函数(5.2)不考虑目标函数(5.1)时目标函数z2的最小值。

53)计算出目标函数z1的权重γ1和目标函数z2的权重γ2，进而通过隶属度函数的加权相加，在约束条件不变的情况下，以网约车供求双边满意度最大为目标，确定网约车供求双边的最优匹配方案。目标函数如下：

xij＝0或者1(5.11)

与现有技术相比，本发明的有益效果是：

本发明网约车派单方法，通过获取出行者对网约车出行服务的需求偏好信息以及网约车对出行者出行订单的需求偏好信息，分别计算出行者对不同网约车出行服务的满意度以及网约车对不同出行者出行订单的满意度，以网约车与出行者的需求满意度最大为目标，构建供求双边满意度匹配模型，确定最优的网约车派单方案。本发明针对实时的网约车出行需求，通过综合考虑出行者个性化的网约车出行需求偏好以及网约车对出行订单需求偏好之间的匹配，在动态环境中以供求双方满意度最大为目标确定最优派单方案，在不增加网约车服务成本的情况下，满足了出行者个性化的出行需求，提升出行者的出行体验，同时充分考虑网约车对于出行订单的选择期望，提升网约车主的从业体验，提高了网约车服务效率和出行者的出行满意度。

附图说明

图1一种基于供求双边满意度匹配的网约车派单方法流程图；

图2出行者和网约车基于不同偏好指标的匹配关系图。

具体实施方式

合理有效地派单是网约车运营管理的核心任务之一，是提高网约车服务质量以及网约车出行者用户体验的重要措施。本发明在划分的网约车服务区域内，实时获取选择网约车出行者的出行订单信息、可提供服务的网约车位置信息、道路网信息以及道路交通管制信息，并对出行者和网约车分别进行编号；其次获取出行者对网约车出行服务的需求偏好信息以及网约车对出行者出行订单的需求偏好信息；进而根据出行者与网约车的需求偏好，分别计算出行者对不同网约车出行服务的满意度以及网约车对不同出行者出行订单的满意度；最后分别以网约车与出行者的需求满意度最大为目标，构建供求双边满意度匹配模型，确定最优的网约车派单方案。本发明针对实时的网约车出行需求，通过综合考虑出行者个性化的网约车出行需求偏好以及网约车对出行订单需求偏好之间的匹配，在动态环境中以供求双方满意度最大为目标确定最优派单方案，可以提高网约车服务效率和出行者的出行满意度。

以下结合附图，对本发明做进一步说明：

a.出行者和网约车进行编号的方式如下：

将服务区域中有网约车出行需求的m个出行者和可提供服务的n辆网约车抽象为两个集合。其中：出行者集合t中m个出行者编号后记为t＝(t1,t2,...,tm)；可提供服务的网约车集合v中n辆网约车编号后记为v＝(v1,v2,...,vn)。

b.网约车供求双边偏好信息获取的步骤如下：

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

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

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

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

b5)在出行者和网约车之间构建虚拟中介，如图2所示，根据网约车供求双方的偏好信息，虚拟中介将供求双方定性的评价指标集进行量化，将每一项偏好信息的评价值(偏好度)按“2”、“4”、“6”、“8”分为四类，从而确定出行者ti对任意一辆网约车vj(j＝1,2,...,n)的偏好度以及网约车vj对出行者ti出行订单的偏好度

b6)根据出行者对网约车出行需求的偏好信息，量化出行者对每一辆具体网约车的偏好度的方法包括：网约车距出行者的行程时间由网约车平台系统对出行者所在位置到网约车之间的位置之间的路网信息以及当前道路交通管制信息求得；其他偏好信息可按出行者在网约车平台留下的历史数据统计得出。最后，根据服务区域内各网约车在各项指标上进行排序后所在区间(以百分比计)对各车辆进行评分，具体的评分和分类方法如表1所示。

表1出行者对网约车出行偏好需求信息对应偏好度的取值方法

b7)根据网约车对出行者出行订单的偏好信息，量化网约车对每一个出行订单的偏好度的方法包括：对于“出行距离长度”指标，由网约车平台系统实时地统计出行者整个行程的预估行驶路线核算得出，在派单区域内按由短到长的顺序对所有下单的出行者进行排序，按排序后各出行者所在区间(以百分比计)对他们进行评分；对于“出行者好评率”指标，由网约车平台系统根据出行者的历史订单评价情况统计，对出行者的好评率按从高到低排序，按排序后各出行者所在区间(以百分比计)对他们进行评分；对于“出行订单取消率”指标，网约车系统对于出行者取消订单次数为“0-1次”、“2-3次”、“4-5次”、“5次以上”的用户分别给以8分、6分、4分、2分的评价值。具体的评分和分类方法如表2所示。

表2网约车司机对出行者出行订单偏好信息的量化方法

c.网约车供求双边满意度测算的具体步骤如下：

c1)根据出行者ti的个性化偏好需求指标体系出行者ti对网约车vj针对第a个指标o^a的满意度的计算方法为：

式中为出行者ti对网约车vj出行服务在指标体系中第a个需求指标o^a下的偏好度。

c2)出行者ti对网约车vj的满意度αij的计算方法为：

其中，wia为出行者ti对网约车vj出行服务的偏好指标oa在指标体系(o1,o2,...,o7)中的权重值。

c3)根据网约车vj对出行者出行订单的偏好需求指标体系网约车vj对出行者ti针对第b个指标s^b的满意度的计算方法为：

式中为网约车vj对出行者ti出行订单在指标体系中第b个指标s^b的偏好度。

c4)网约车vj对出行者ti的满意度βij的计算方法为：

其中，ujb为网约车vj对出行者出行订单的偏好指标sb在指标体系(s1,s2,s3)中的权重值。

c5)指标权重的计算方法为，可以根据供求双边的特点，采用层次分析法或者由权威专家评价得出，当出行者或网约车选择某指标时，该指标的权重赋值采用评价得出的结果；当主体不选择某指标时，该指标的权重取0，其它权重按比例扩大，以使得所有权重之和为1。根据发明人的经验，推荐的权重如表3所示：

表3推荐的出行者对网约车服务偏好指标的权重推荐值(w)

其中，若类型(其他类型同理)中有出行者对“网约车服务好评率”和“车辆整洁度”两项指标未做选择，则根据上述说明，该出行者的各项偏好指标的权重值自动调整为表4中的数值：

表4出行者对某些指标不作选择时网约车服务偏好指标的权重值(w)

根据发明人的经验，推荐的网约车对出行者出行订单偏好的的权重如表5所示：

表5推荐的网约车对出行者出行订单偏好指标的权重推荐值(u)

其中，若类型δ1(其他类型同理)中有出行者对“出行订单取消率”指标未做选择，则根据上述说明，该出行者的各项偏好指标的权重值自动调整为表6中的数值：

表6网约车对某些指标不作选择时偏好指标的权重值(u)

d.网约车供求双边满意度匹配的方法为：

d1)根据网约车供求双方的满意度测算结果，以供求双方满意度最大为目标，构建测模型如下：

xij＝0或者1(d-5)

式(d-1)和式(d-2)是目标函数，分别表示出行者t＝(t1,t2,...,tm)和网约车v＝(v1,v2,...,vn)的双边匹配问题中对彼此的满意度最大。αij为出行者ti对网约车vj出行服务的满意度，βij为网约车vj对出行者ti出行订单的满意度。xij＝0表示出行者ti与网约车vj不匹配，xij＝1表示二者匹配。式(d-3)是指对于任意一个出行者，只有一辆网约车能与之匹配，式(d-4)是指对于任意一辆网约车，只有一位出行者能与之匹配。

d2)基于隶属度函数加权相加的方法，将式(d-1)和(d-2)转化为函数隶属度的形式。目标函数z1的隶属度与目标函数z2的隶属度分别定义为：

其中：为只考虑目标函数(d-1)不考虑目标函数(d-2)时目标函数z1的最大值，为只考虑目标函数(d-1)不考虑目标函数(d-2)时目标函数z1的最小值；为只考虑目标函数(d-2)不考虑目标函数(d-1)时目标函数z2的最大值，为只考虑目标函数(d-2)不考虑目标函数(d-1)时目标函数z2的最小值。

d3)通过隶属度函数的加权相加，在约束条件不变的情况下，以网约车供求双边满意度最大为目标，确定网约车供求双边的最优匹配方案。目标函数如下：

xij＝0或者1(d-11)

式中，γ1计算得到的目标函数z1的权重，γ2为计算得到的目标函数z2的权重。