网络的K最短路分析与应用

声明	第1页
AFFIRMATION	第3-4页
摘要	第4-5页
ABSTRACT	第5-10页
1.绪论	第10-15页
·引言	第10-12页
·K最短路问题研究现状	第12-13页
·选题背景与研究内容	第13-15页
2.最短路法路径搜索算法	第15-20页
·图论基本概念	第15-16页
·图的矩阵表示	第16页
·单源最短路径算法	第16-18页
·全源最短路径算法	第18-20页
3.基于动态规划法的K最短路算法	第20-30页
·动态规划方法介绍	第20-23页
·路径分叉	第23-26页
·计算K最短路径算法	第26-28页
·算法复杂度	第28页
·算法正确性	第28-30页
4.基于支撑树法的K最短路识别	第30-38页
·K最短路识别的理论依据	第30-31页
·标识站位置、标识站数量的确定	第31-33页
·K最短路识别方案数的计算	第33-37页
·K最短路识别方案的优选原则	第37-38页
5.交通网络有效路径伸展系数分析	第38-42页
·有效多路径基本概念	第38页
·基于里程的高速公路网络路段阻抗	第38-39页
·路径伸展系数的标定	第39-40页
·高速公路网有效路径上的流量分配	第40-42页
6.山东省联网收费高速公路网络K最短路分析	第42-50页
·山东省联网收费高速公路简介	第42-44页
·山东省高速公路网络K最短路分析	第44-47页
·山东省高速公路网路径伸展系数标定	第47-48页
·山东省高速公路网多路径交通量比例标定	第48-50页
7.结束语	第50-52页
致谢	第52-53页
参考文献	第53-56页
攻读硕士期间发表的论文及参加的科研项目	第56-57页
中文详细摘要	第57-69页