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

摘要

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

主权项

一种基于拍卖机制的网络租车车辆资源分配及定价方法，其特征在于包括以下步骤：S1：网络租车平台发布其在预设时间段T内的闲置车辆信息，记闲置车辆的车型数量为N，第j种车型的车辆数量为mj，j＝1,2,…,N，每种车型的成本单价为cj；S2：用户根据自身需求对预设时间段T内的闲置车辆进行竞价，每个用户进行竞价的车型数量范围为[1,N]；S3：网络租车平台将用户竞价信息进行汇总，记用户数量为K，竞价信息Qi＝(Ri,Bi)，其中Ri表示用户i的车型选择信息，其表达式为Ri＝(ri1,ri2,…,riN)，i＝1,2,…,K，rij∈{0,1}，当rij＝0表示用户i未选择第j种车型，当rij＝1表示用户i选择第j种车型；Bi表示用户i对不同车型的竞价信息，其表达式为Bi＝(bi1,bi2,...,biN)，bij表示用户i对第j种车型的竞拍单价，当用户未选择某个车型时，其对应的竞拍单价为0；S4：网络租车平台提取每个用户的竞价信息Bi＝(bi1,bi2,...,biN)，如果bij不为0且bij＜cj，令rij＝0，bij＝0，否则不作任何操作；S5：将用户和车型作为最小费用最大流图的顶点，按照以下规则绘制最小费用最大流图：令起点S至每个用户顶点的边的容量为1、费用为0；如果第i个用户对第j种车型的车型选择信息rij不为0，则令相应用户顶点至车型顶点的边的容量为1、费用为‑bij，否则相应用户顶点至车型顶点不存在边；令每个车型顶点至终点S的边的容量为mj、费用为0；求取该最大费用最大流图的最短路径，记得到的最短路径的数量为D，第d条最短路径表示为S→Id→Jd→E，其中Id表示第d条路径中的用户序号，Jd表示第d条最短路径中的车型序号；然后设置分配矩阵X：其中，xij表示是否为用户i分配第j种车型的车辆，xij＝1表示分配，xij＝0表示未分配；依次读取每条最短路径的信息，令分配矩阵X中的元素其他元素为0；设置竞价向量P＝(p1,p2,…,pK)，当分配矩阵X中用户i对应元素中存在值为1的元素，即记该元素对应的车型序号为j′，令pi＝bij，否则令pi＝0；令总体收益S6：根据步骤S4得到的为用户分配的车辆情况，采用基于VCG的定价算法求解每个用户的支付价格，其具体步骤包括：S6.1：令用户序号i＝1；S6.2：根据步骤S5获得的分配矩阵分配矩阵X判断用户i是否被分配有车辆，如果是，进入步骤S6.3，否则进入步骤S6.7；S6.3：根据分配矩阵X得到为用户i分配的车型序号j′，根据竞价向量P得到用户对第j′种车型的竞拍单价bij′＝pi，查询得到第j′种车型的成本单价cj′；S6.4：计算用户i竞价为0时的社会福利P1＝P*‑bij′；S6.5：重新基于最小费用最大流图获取用户i不参与车辆分配时的车辆分配方案，记得到的分配矩阵为X′，总体收益为P′；根据分配矩阵X′判断在用户i不参与车辆分配时第j′种车型被分配数量是否减少，如果是，令用户不参与分配时社会福利P2＝P′+cj′，否则令P2＝P′；S6.6：计算用户i的支付价格：pij′＝P2‑P1；S6.7：判断是否i＜K，如果是，进入步骤S6.8，否则支付价格计算结束；S6.8：令i＝i+1，返回步骤S6.2。