一种基于分支定价算法的多类型纯电动公交车调度方法

本发明公开了一种基于分支定价算法的多类型纯电动公交车调度方法，涉及纯电动公交系统规划管理与系统优化技术领域，包括以下步骤：构建基于最小化车底数和充电桩数量的混合整数线性规划模型；利用ε‑约束法将原模型转换为两阶段弧流模型，并将阶段1模型重构为集合划分模型；设计定制化的分支定价算法优化车队调度方案和充电调度方案，并确定车辆类型和充电桩类型；本发明聚焦于多类型纯电动公交车调度与异质化充电桩协同设计，通过构建多车型与异质化充电桩协同优化的模型与算法，有效解决“充电排队”问题，提升充电调度与车辆调度的协同效率，实现车队规模的合理缩减与运营成本的降低，为纯电动公共交通的高效、可持续发展提供有力支撑。