基于预约模式的移动充电车实时需求响应策略研究

预约模式下移动充电车实时需求响应问题是移动充电行业发展过程中的新问题,该问题包含了两类不同特点、存在动态交替影响关系的需求,不仅有时间窗约束、实时响应性要求,也有动态不确定性的特点。针对以上问题特点,本文以最大化整体收益为目标,提出联动的两阶段实时需求响应策略,引用近似动态规划求解决策未来价值,并融入到以下两阶段中:第一阶段基于多阶段随机动态决策模型与禁忌搜索算法生成了可以动态调整的充电服务方案;第二阶段基于第一阶段提出了针对动态需求的实时响应决策流程。最后,对比实验验证了本策略在不同客户规模与动态度下的有效性,并得出管理启示。本研究可以支持制定移动充电车的实时需求响应策略,对类似具有动态特征的需求响应问题具有启发意义。

Real-time Response Strategy for Demand of Mobile Charging Vehicles Based on Appointment Mode

Real-time response problem for demand of mobile charging vehicles under appointment mode is new in the mobile charging industry. This problem contains two types of demands with different characteristics and dynamic alternating influence, which not only havetime window constraints and real-time response requirements but also havedynamic uncertainty. In order to solve this problem, with the goal of maximizing the overall income, we propose a linkage two-stage strategy, which uses approximate dynamic programming to solve the future value and is integrated into the two stages of demand response: In the first stage, a dynamically updatable service scheme is generated by combining the multi-stage stochastic dynamic decision model and the Tabu search algorithm. In the second stage, a real-time response decision-making process for dynamic arrival demand is proposed based on the first stage. Finally, the comparative experiment verifies the effectiveness of this strategy under different customer sizes and degrees of dynamism, as well as obtains the managerial implications. This study can provide decision support for the formulation of real-time demand response strategy for mobile charging vehicles, and has enlightening significance for similar demand response strategy problems with dynamic characteristics.