一种基于充电与换电混合策略的电动车辆货运规划系统

一种基于充电与换电混合策略的电动车辆货运规划系统，包括网络构建模块、优化模型模块及算法求解模块。网络构建模块通过时空回旋网络建模，将时间离散为多个时间点，空间定义为货运站点节点，并构建充电弧、服务弧及回旋弧。优化模型模块基于该网络建立混合整数规划模型：目标函数最小化总运输成本，约束条件包括商品流量平衡、运力限制、采购预算及换电容量约束。算法求解模块采用列生成算法生成路径环，结合多维动态规划求解子问题；动态规划通过分层标签传递更新电量状态，应用支配规则筛选非劣解路径。系统根据电量状态智能触发换电或充电，优化电动卡车补能策略与货运路径，提升运输效率并降低能耗成本，减少空驶时间及增强车队利用率。