[发明专利]基于拍卖机制的网约车实时服务车辆资源分配和定价方法

权利要求书

1.一种基于拍卖机制的网约车实时服务车辆资源分配和定价方法，其特征在于，包括以下步骤：

S1：用户向网约车平台请求车辆闲置信息，网约车平台将当前时刻的闲置车辆信息向用户进行反馈，包括闲置车辆的数量M，记闲置车辆的单位时间成本为t_c，闲置车辆的单位距离成本为d_c，每辆闲置车辆的当前位置记为pos_k，k＝1,2,…,M；

S2：用户查看接收到的闲置车辆信息，根据自身需求向网约车平台提交用车需求，包括上车地点、下车地点以及对此次行程的竞价；

S3：网约车平台对当前时刻t收到的所有用户用车需求进行汇总，然后对于每个用户，计算其上车地点到下车地点的车辆运行时间和车辆运行距离，将用户i的用车需求记为θ_i＝(t,src_i,dst_i,e_i,d_i,b_i)，其中，src_i表示用户i的上车地点，dst_i表示用户i的下车地点，e_i表示用户i的上车地点与下车地点之间的车辆运行时间，d_i表示用户i的上车地点与下车地点之间的车辆运行距离，b_i表示用户i对此次行程的竞价，i＝1,2,…,N，N表示用户数量；

S4：根据用户用车需求，构建得到以下两个矩阵：

时刻t时车辆与用户的时间间隔矩阵CT^t：

其中，ct_ki表示从车辆k的当前位置pos_k到用户i的上车地点所需要的时间；

时刻t时车辆与用户的距离间隔矩阵CD^t：

其中，cd_ki表示从车辆k的当前位置pos_k到用户i的上车地点之间的距离；

S5：对于每个车辆和用户，按照如下公式计算车辆k服务用户i的行车性价比：

其中为用户等待时间评估参数，其计算公式如下：

将计算得到的M×N个行车性价比f_i^k的集合记为f；

S6：采用以下方法进行车辆资源分配：

S6.1：初始化车辆资源分配方案的收益G＝0；

S6.2：从集合f中搜索行车性价比的最大值其对应的车辆为k′，用户为i′；

S6.3：如果t_c·(ct_k′i′+e_i′)+d_c·(cd_k′i′+d_i′)＜b_i′，则进入步骤S6.4，否则进入步骤S6.6；

S6.4：将车辆k′分配给用户i′，计算由此产生的收益

S6.5：从集合f中将车辆k′和用户i′相关的行车性价比删除，令收益进入步骤S6.7；

S6.6：从集合f中将行车性价比删除，进入步骤S6.7；

S6.7：判断是否集合如果是，车辆资源分配结束，否则返回步骤S6.2；

S7：根据步骤S6得到的车辆资源分配方案，求解每个用户的支付价格。

2.根据权利要求1所述的基于拍卖机制的网约车实时服务车辆资源分配和定价方法，其特征在于，用户的支付价格采用以下方法计算：

S7.1：根据车辆资源分配方案，获取已分配用户集合Z；

S7.2：从已分配用户集合Z中选取一个用户作为当前用户z；

S7.3：令用户z的支付价格p_z＝b_z，支付价格最小值p′_z＝0，b_z表示用户z的竞价；

S7.4：令用户z的竞价b_z＝(p_z+p′_z)/2；

S7.5：判断是否|p_z-p′_z|＞ε，ε表示预设阈值，如果是，进入步骤S7.6，否则进入步骤S7.8；

S7.6：按照用户z的当前竞价b_z，其余参数不变，重新进行车辆资源分配，得到当前的车辆分配方案；

S7.7：判断步骤S7.6中得到的车辆分配方案，用户z以当前竞价b_z的情况下是否可以被分配车辆资源使用，如果可以，令p_z＝b_z、否则令p′_z＝b_z、返回步骤S7.5；

S7.8：将p_z作为用户z所需支付的价格，标识用户z已处理，从已分配用户集合Z删除；

S7.9：判断已分配用户集合Z是否为空，如果是，支付价格计算结束，否则返回步骤S7.1。