以四十个车位调度三百辆车:确定性车场夜间充电排程

一个拥有三百辆车却只有四十个车位的车场,根本不可能让所有车辆同时充电;它必须让车辆在夜间于各车位之间轮转充电,同时确保每一辆承担关键配送任务的车辆都能在其出发时间之前达到所要求的电量状态。这正是车队调度软件所要解决的经典核心问题。

将夜间充电计划构建为装箱与截止时限问题

从晚上十点到凌晨五点的整个夜间窗口,被离散切分为覆盖四十个车位的二十八个十五分钟时段,由此产生了总计 1,120 个"车位—时段"资源单元,需要在三百辆车之间进行分配——每辆车平均需要两到六个时段的充电时长。求解器的目标函数致力于最小化那些无法在出发时达到所需电量状态的车辆数量,同时必须满足一项硬性约束:任何一个十五分钟时段内的总用电负荷,都绝不能超出车场所签约的电网接入容量上限。

在不违反任何路线截止时限的前提下应对功率上限超限问题

当所有希望同时充电的车辆其聚合总需求超出车场电网接入功率上限时,求解器并不会直接宣告求解失败;相反,它会对各充电会话的启动时间进行错峰交错排布,并对优先级较低的车辆实施部分功率充电策略,本质上是用较低的充电速率去换取整体排程方案的可行性。承担关键配送任务的车辆会被优先固定分配至满功率充电时段,而剩余的功率预算则按照优先级评分从高到低依次分配给其余车辆。

浏览域名资产