[发明专利]基于拍卖机制的网络租车车辆资源分配及定价方法

说明书

本发明公开了一种基于拍卖机制的网络租车车辆资源分配及定价方法，网络租车平台发布闲置车辆信息，用户提交预约信息对闲置车辆进行竞价，每个用户可以同时对不同车型竞价，网络租车平台将用户竞价信息进行汇总，然后将用户和车型作为最小费用最大流图的顶点，绘制最小费用最大流图，求取该最大费用最大流图的最短路径，得到分配矩阵，然后采用基于VCG的定价算法求解每个用户的支付价格。本发明基于拍卖机制，合理有效的对网络租车车辆资源进行分配，制定公平合理的价格。

技术领域

本发明属于网络租车技术领域，更为具体地讲，涉及一种基于拍卖机制的网络租车车辆资源分配及定价方法。

背景技术

租车行业，作为一个具有千亿市场的朝阳行业，正一点点的渗透到我们的生活中来，据报道，预计到2019年国内租车行业营收将达到750亿，并且年复合增长率保持在26％以上，如此大的利润空间，也得到了越来越多人的关注。

随着国内互联网的高速发展，网络租车行业市场的日趋成熟，网络租车业将迎来大的前进，同时，行业将不断地丰富自己的盈利模式。在分析了当前各大网络租车平台后发现，目前租车的形式局限、单一，以某个网络租车平台的租车模式为例：用户在平台网站上可以根据不同时间选择不同的车型进行租车预约，而平台会提供如：61/天、98/天、168/天等不同车型的价格供用户选择，这种模式虽然简单，但是对于用户来说一成不变的价格会减少租车的欲望，对于租车平台来说，没有租出车辆将会闲置，总之，这种基本的租车模式在一定程度上造成租车平台的车辆使用度不高，造成资源闲置浪费。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于拍卖机制的网络租车车辆资源分配及定价方法，基于拍卖机制，合理有效的对网络租车车辆资源进行分配，制定公平合理的价格。

为了实现上述发明目的，本发明基于拍卖机制的网络租车车辆资源分配及定价方法包括以下步骤：

S1：网络租车平台发布其在预设时间段T内的闲置车辆信息，记闲置车辆的车型数量为N，第j种车型的车辆数量为m_j，j＝1,2,…,N，每种车型的成本单价为c_j；

S2：用户根据自身需求对预设时间段T内的闲置车辆进行竞价，每个用户进行竞价的车型数量范围为[1,N]；

S3：网络租车平台将用户竞价信息进行汇总，记用户数量为K，竞价信息Q_i＝(R_i,B_i)，其中R_i表示用户i的车型选择信息，其表达式为R_i＝(r_i1,r_i2,…,r_iN)，i＝1,2,…,K，r_ij∈{0,1}，当r_ij＝0表示用户i未选择第j种车型，当r_ij＝1表示用户i选择第j种车型；B_i表示用户i对不同车型的竞价信息，其表达式为B_i＝(b_i1,b_i2,...,b_iN)，b_ij表示用户i对第j种车型的竞拍单价，当用户未选择某个车型时，其对应的竞拍单价为0；

S4：网络租车平台提取每个用户的竞价信息B_i＝(b_i1,b_i2,...,b_iN)，如果b_ij不为0且b_ij＜c_j，令r_ij＝0，b_ij＝0，否则不作任何操作；