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

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

【技术实现步骤摘要】

本专利技术涉及纯电动公交系统规划管理与系统优化，具体涉及一种基于分支定价算法的多类型纯电动公交车调度方法。

技术介绍

1、纯电动公交车运营技术是实现“双碳”目标的重要途径，它要求不仅要协调交通组织与能源之间的关系，规划好充电桩及充电场站的布局，而且需客流需求合理安排公交时刻表，兼顾服务质量；面向当前全国不同城市公交车型多元化、电池异质化、充电桩功率差异的实际难题，“多车型排班、时刻表优化、异质化充电桩”的匹配协同技术是当前纯电动公交系统运营的复杂技术难题，考虑到运营实际中不同车型的电池容量、续航里程、以及不同功率的充电桩及其数量等多要素的复杂匹配关系，是传统燃油公交车未涉及的新运营组织方法；此外，考虑到乘客多样化的需求，纯电动公交车的采购往往需要分阶段逐步推进；因此，制定长期且合理的规划模型就显得尤为重要，这需要依据实际需求，合理选择具备不同电池容量(对应不同续航里程)的车型，并配置多种类型的充电桩(如普通、快速、超快等)，以满足不同的充电时长需求；基于上述实际需求，本专利技术的研究特点包括：(1)选择的纯电动公交车(和充电桩)的类型和总数；(2)各类型充本文档来自技高网...

【技术保护点】

1.一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述S1的具体步骤为：

3.根据权利要求2所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述S11的具体步骤为：

4.根据权利要求3所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述S12的具体步骤为：

5.根据权利要求4所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述S13的具体步骤为：

6.根...

【技术特征摘要】

1.一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述s1的具体步骤为：

3.根据权利要求2所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述s11的具体步骤为：

4.根据权利要求3所述的一种基于分支定价算法的多类型纯电动公交车调度方法，其特征在于，所述s12的具体步骤为：

5.根据权利...

【专利技术属性】
技术研发人员：曹志超，王瑶瑶，顾井纲，王钰明，施佺，李雨轩，孙竟轩，
申请(专利权)人：南通大学，
类型：发明
国别省市：