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

作     者：李婷 谢倩钰 张学杰 李伟东 张骥先 LI Ting;XIE Qianyu;ZHANG Xuejie;LI Weidong;ZHANG Jixian

作者机构：云南大学信息学院昆明650500 云南大学数学与统计学院昆明650500 

基　　金：国家自然科学基金资助项目(61762091) 云南省教育厅科学研究基金资助项目(2017ZZX228) 云南大学研究生科研创新基金资助项目(2018Z083) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2019年第39卷第S2期

页      码：264-270页

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

主 题 词：共享经济 充电桩预约 资源分配 拍卖机制 VCG定价机制 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

馆 藏 号：203880034...