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

说明书

本发明公开了一种基于供求双边满意度匹配的网约车派单方法，具体步骤如下：首先，在划分的网约车服务区域内，获取网约车供求信息和网约车供求双边偏好信息；其次，根据出行者与网约车的需求偏好，分别计算出行者对不同网约车出行服务的满意度以及网约车对不同出行者出行订单的满意度；最后，分别以网约车与出行者的需求满意度最大为目标，构建供求双边满意度匹配模型，确定最优的网约车派单方案。本发明针对实时的网约车出行需求，通过综合考虑出行者个性化的网约车出行需求偏好以及网约车对出行订单需求偏好之间的匹配，在动态环境中以供求双方满意度最大为目标确定最优派单方案，可以提高网约车服务效率和出行者的出行满意度。

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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