| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-16页 |
| ·课题的背景及意义 | 第10-11页 |
| ·国内外研究现状 | 第11-14页 |
| ·国外研究现状 | 第11-12页 |
| ·国内研究现状 | 第12-13页 |
| ·最短路径问题及其应用 | 第13-14页 |
| ·论文的主要研究内容和组织结构 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 第二章 静态交通运输网络建模及其最短路径算法 | 第16-31页 |
| ·引言 | 第16页 |
| ·Petri 网与 S-图描述 | 第16-19页 |
| ·静态值交通运输网络的抽象与建模 | 第19-21页 |
| ·静态值交通运输网络的抽象 | 第19-20页 |
| ·构建模型说明 | 第20页 |
| ·交通网络加权 S-图理论模型 | 第20-21页 |
| ·交通网络加权 S-图的模型示例 | 第21页 |
| ·基于加权标识 S-图最短路径算法 | 第21-27页 |
| ·加权标识 S-图最短路径算法及实现 | 第22-26页 |
| ·实验与结果分析 | 第26-27页 |
| ·改进的加权标识 S-图算法 | 第27-29页 |
| ·实验结果与对比分析 | 第29-30页 |
| ·小结 | 第30-31页 |
| 第三章 变数交通运输网络建模及其最短路径算法 | 第31-44页 |
| ·引言 | 第31-32页 |
| ·变数值交通运输网络的抽象与建模 | 第32-34页 |
| ·变数值交通运输网络的抽象 | 第32页 |
| ·建模过程 | 第32-33页 |
| ·建模实例 | 第33-34页 |
| ·基于 Petri 网的变数交通运输网络最短路径算法 | 第34-41页 |
| ·变数交通运输网络最短路径形式化 | 第35-37页 |
| ·变数交通运输网络最短路径算法设计 | 第37-41页 |
| ·算法分析 | 第41页 |
| ·变数交通运输网络最短路径算法实现 | 第41-43页 |
| ·实验结果 | 第42页 |
| ·实验分析 | 第42-43页 |
| ·静态与动态的比较分析 | 第43页 |
| ·小结 | 第43-44页 |
| 第四章 结束语 | 第44-47页 |
| ·研究总结 | 第44-46页 |
| ·本文的主要工作 | 第44-45页 |
| ·本文的贡献与创新之处 | 第45-46页 |
| ·研究展望 | 第46-47页 |
| 参考文献 | 第47-50页 |
| 附录A 本文作者在攻读硕士学位期间所发表的论文 | 第50页 |
| 附录B 本文作者攻读硕士学位期间参加的科研项目 | 第50-51页 |
| 附录C 本文算法实现的核心代码 | 第51-57页 |
| 致谢 | 第57-58页 |