实时需求下的带时间窗移动充电车在线调度算法

在双碳背景下，移动充电车作为新型充电设施，能够缓解电动车保有量迅速增长带来的充电压力。然而成本高、效益低等问题阻碍了移动充电车的进一步发展。本文针对移动充电车只有在用户发出充电请求时，才能获知充电需求信息的特点，且需求带有时间窗要求的情形，提出实时需求下的带时间窗移动充电车调度问题，以总时间成本最小为目标，采用在线理论与方法，建立优化模型并设计在线算法；给出了不同情形下的调度方案，计算方案的竞争比，并进行对比分析；最后通过数值算例验证了在线算法的可行性和有效性。研究结果表明，用户发出的实时充电需求数量越大、最大单位惩罚时间成本系数越小，在线算法的执行效果越好。本文的模型和在线调度算法可以有效解决实时需求下的带时间窗移动充电车调度优化问题，提高移动充电车的充电效率，平衡充电供需。

Research on online scheduling algorithm of Mobile Charging vehicle with time window under real-time demand

Considering the dual carbon background, mobile charging vehicle, as a new charging facility, can relieve the charging pressure caused by the rapid growth of electric vehicle ownership. However, the problems of high cost and low efficiency affect the further development of mobile charging vehicle. Aiming at the feature that charging demand information of mobile charging vehicles can only be obtained when users send charging requests, and the demand has time window requirements, this paper proposes the scheduling problem of mobile charging vehicles with time window under real-time demand. Aiming at the minimum total time cost, this paper adopts online theories and methods to establish an optimization model and design an online algorithm. The scheduling schemes under different conditions are given, and the competition ratio of the schemes is calculated and compared. Finally, a numerical example is given to verify the feasibility and effectiveness of the online algorithm. The results show that with the increasing the number of real-time charging demands issued by users and the decreasing the maximum unit penalty time cost coefficient, the performance of the online algorithm is improved. The model and online scheduling algorithm in this paper can effectively solve the scheduling optimization problem of mobile charging vehicles with time Windows under real-time demand, improve the charging efficiency of mobile charging vehicles, and balance the charging supply and demand.