电动公交车行车计划问题建模与算法研究

目录

声明

致谢

1 绪论

1.1 研究背景

1.2 研究意义

1.3 国内外研究综述

1.3.1 公交行车计划问题

1.3.2 电动汽车路径规划及调度

1.3.3 考虑碳排放的车辆路径优化问题

1.3.4 新模式公交的调度问题

1.3.5 现有研究总结

1.4论文组织结构及研究内容

1.4.1 论文组织结构

1.4.2 研究内容

2 电动公交运营特性分析

2.1 电动公交运营方式

2.1.1 电动车充电方式

2.1.2 电动公交能源消耗

2.1.3 电动公交运营方式分类

2.2 电动公交车运营特性统计分析

2.2.1 数据来源、采集与数据格式

2.2.2 运营特性统计分析

2.3 电动公交运营拓扑网络表示

2.3.1 表示方法

2.3.2 一些假设

2.4本章小结

3 基于慢充的电动公交行车计划问题建模

3.1 基于里程约束的行车计划问题及模型

3.1.1 网络流模型

3.1.2 集分割模型

3.2 求解大规模整数规划问题的分支定价技术

3.2.1大规模线性规划求解方法—列生成

3.2.2 整数规划求解的框架—分支定界

3.2.3 大规模混合整数规划问题求解框架—分支定价

3.3 基于分支定价的求解算法

3.3.1 松弛下界求解

3.3.2 分支定界

3.3.3. 分支定价算法

3.4 算例及实例分析

3.4.1 算例分析

3.4.2 实例分析

3.5 本章小结

4 基于快充/换电的电动公交行车计划问题建模

4.1 问题描述与模型

4.1.1 问题建模

4.1.2 SP模型

4.2 基于 VNS/TS 的混合启发示算法设计

4.2.1 元启发示算法与 Local Search (LS)

4.2.2 基于 VNS/TS的混合启发示算法设计

4.3 精确算法设计

4.3.1 子问题求解

4.3.2 求解整数解

4.3.3 加速方法

4.3.4 算法流程及框架

4.4 算例分析

4.4.1 数据说明

4.4.4 终止条件

4.4.3 费用参数

4.4.5 运算结果

4.5 本章小结

5 电动与常规公交车混合车队行车计划问题建模

5.1 背景

5.2 碳排放与行车计划

5.2.1 碳排放相关概念

5.2.2 车辆运营与碳排放

5.2.3 碳排放限额与交易

5.3 混合车队行车计划

5.4 基于排放约束的混合车队行车计划问题

5.4.1 问题定义与描述

5.4.2 问题模型

5.5 求解算法

5.6 算例分析

5.6.1 参数设定

5.6.2 求解结果

5.7 本章小结

6 总结及展望

6.1 研究工作总结

6.2 本文创新点

6.3 研究展望

参考文献

附录 A 车次集合

附录 B 基于慢速充电的电动公交行车计划问题解集

附录 C 基于快充/换电的电动公交行车计划问题解集

作者简历及攻读博士学位期间取得的研究成果

独创性声明

学位论文数据集