基于拍卖机制的新能源汽车充电桩资源问题

针对充电桩在分配资源给用户时存在分配不合理、定价无法及时反映市场需求及资源提供商的整体福利较低等问题,提出了一种基于拍卖机制的充电桩分配与定价机制(VCG-OCRA)。首先,将充电桩的实际问题抽象为数学模型;再基于最优机制设计模型,以最大社会福利为目标函数建立规划模型,并建立约束条件确保模型的可行性;最后,用带权二分图最大匹配算法的思想解决充电桩资源分配问题,再结合VCG(Vickrey-Clarke-Groves)定价算法计算支付价格,从而保证机制公平可信。理论分析和实验结果表明,与传统的先来先服务(FCFS)算法相比,VCG-OCRA算法比传统算法的收益高出约30%;而相比经典的最大费用优先算法(MAXBENIFIT),VCG-OCRA算法的收益与其相差不大,但是能保证用户诚信出价。因此,VCG-OCRA具有资源分配合理、弹性价格的优势。