目录

摘要

Abstract

1 绪论-1

1.1研究的背景及意义-1

1.1.1研究背景-1

1.1.2研究意义-2

1.2研究思路-2

1.2.1研究内容-2

1.2.2研究框架-2

1.3论文的创新与不足-3

1.3.1模型和算法的优点-3

1.3.2模型和算法的缺点-3

1.3.3模型的创新与推广-3

2 不确定性条件下的最优路径-5

2.1模型假设-5

2.2模型的准备-5

2.3不确定因素下最优路径模型的建立-7

3 基于深度优先搜索算法的最优路径求解-9

3.1基于深度优先搜索的最优路径算法-9

3.1.1深度优先搜索算法思想-9

3.1.2最优路径算法的理论综述-9

3.2算法的实际应用-10

3.3最优路径算法的求解-10

4 基于相关性条件的最优路径搜索-12

4.1相关性时间估计模型的准备-12

4.1.1相关性的定义-12

4.1.2正态性检验-12

4.1.3加入相关系数的正态分布可加性-13

4.2相关性时间估计模型的建立与求解-14

4.2.1时间相关性-14

4.2.2空间相关性-15

4.2.3使用相关系数后的时间估计-17

4.3基于相关性条件的最优路径算法的设计-18

4.3.1基于相关性条件的最优路径算法的思想-18

4.3.2基于相关性条件的最优路径算法的求解-20

4.4结果分析-20

5 基于驾驶员选择偏好的最优路径搜索-21

5.1模糊综合评价法的思想和原理-21

5.2模糊综合评价法的步骤-21

5.2.1确定评价对象的因素集-21

5.2.2确定评价对象的评语集-21

5.2.3确定评价因素的权重向量-22

5.2.4确定模糊综合评价矩阵-22

5.2.5进行模糊综合评价-23

6 模型的检验-26

6.1不确定因素下最优路径模型的检验-26

6.2基于驾驶员偏好的最优路径模型的检验-27

结论-28

致谢-29

参考文献-30