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

论文摘要

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

论文目录

• 0 引言
•   1)充电桩问题的相关研究。
•   2)拍卖机制设计。
•   3)价格支付。
•     1)可信的拍卖机制设计。
•     2)充电桩的资源分配算法基于带权二分图最佳匹配算法思想。
•     3)合理的充电定价。
• 1 充电桩实时分配与定价机制
•   1.1 充电桩问题模型
•     1)假设示例中所有用户的电动汽车（EV）型号相同。
•     2)假设不考虑电动车辆电池损耗、老化等因素。
•     3)以充电桩接口为单位收集充电桩信息。
•   1.2 规划模型
•   1.3 基于拍卖的充电桩分配与定价机制
•   1.4 算法举例
• 2 实验分析
• 3 结语

文章来源

类型: 期刊论文

作者: 李婷,谢倩钰,张学杰,李伟东,张骥先

关键词: 共享经济,充电桩预约,资源分配,拍卖机制,定价机制

来源: 计算机应用 2019年S2期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑,经济与管理科学

专业: 电力工业,工业经济,贸易经济

单位: 云南大学信息学院,云南大学数学与统计学院

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

分类号: F426.61;F724.59

页码: 264-270

总页数: 7

文件大小: 690K

下载量: 157