面向充电桩时间分配的在线双边拍卖机制设计

Design of Online Bilateral Auction Mechanism for Charging Pile Time Allocation

随着新能源汽车的快速发展,充电时间分配问题成为关注的焦点。现有研究主要集中在根据预先规划的驾驶路线选择充电桩,但对于车主的动态需求却没有提供即时解决方案。为解决该问题,文章首先根据车主的需求量、地理位置以及充电完成度等因素设计了一种需求者优先级函数,然后将充电桩的时间分配问题建模为密封竞价在线双边拍卖,在此基础上,提出了一种真实的交易机制。理论分析证明了该机制不仅满足个体理性、预算平衡,还能够引导供需双方报告真实的到达离开时间以及物品估值。最后通过具体的实验证明了该拍卖机制的实用性和有效性。所提出拍卖机制满足双边市场中交易个体的属性偏好和在线环境的交易特征,为当前的在线充电平台提供了有益的参考。

With the rapid development of new energy vehicles,the problem of charging time allocation has become the focus of attention.Existing studies mainly focus on charging pile selection based on pre-planned driving routes,but do not provide an immediate solution to the dynamic needs of car owners.In order to solve this problem,this paper first designs a demander priority function based on factors such as the owner's demand,geographical location,and charging completion degree,and then models the charging pile time allocation problem as an online bilateral auction with sealed bidding.On this basis,a real transaction mechanism is proposed.Theoretical analysis proves that this mechanism not only satisfies individual rationality and budget balance,but also guides the supply and demand sides to report the real arrival and departure time and item valuation.Finally,the practicability and effectiveness of the auction mechanism are proved by specific experiments.The proposed auction mechanism satisfies the attribute preferences of transaction individuals in the two-sided market and the transaction characteristics of the online environment,and provides a useful reference for the current online charging platform.