基于拍卖机制的网络租车车辆资源分配及定价方法

摘要

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