基于时变随机路网的绿色可靠路径选择问题模型及算法

声明

致谢

摘要

1．1 研究背景及意义

1．2 国内外研究现状

1．2．1 最短路问题研究现状

1．2．2 车辆尾气碳排放问题研究现状

1．3 主要研究内容及技术路线

2 时变随机路网下绿色可靠路径选择问题

2．1 时变随机路网的构建

2．1．1 物理路径与时空路径

2．1．2 时变随机路网

2．2 时变随机路网下绿色可靠路径分析

2．3 基于时变随机路网的绿色可靠路径选择模型

2．4 本章小结

3 时变随机路网下低排放路径选择问题

3．1 路径选择问题的一般最短路模型

3．2 基于时变随机路网的低排放路径选择模型

3．3 模型复杂性分析

3．4 本章小结

4 拉格朗日松弛算法

4．1 松弛方法

4．2 绿色可靠路径选择模型中难约束的松弛

4．3 模型分解

4．4 次梯度算法

4．4．1 次梯度算法基本原理

4．4．2 拉格朗日乘子更新

4．5 算法过程

4．6 本章小结

5 算例分析

5．1 小规模网络算例

5．2 中等规模网络算例

5．2．1 低排放路径选择模型的多OD对测试结果

5．2．2 绿色可靠路径选择模型的多OD对测试结果

5．2．3 灵敏度分析

5．3 大规模网络算例

5．4 本章小结

6 结论与展望

6．1 论文主要工作与结论

6．2 论文主要创新点

6．3 进一步研究方向

参考文献

附录

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

学位论文数据集