试析电子地图地图匹配与路径规划算法在导航系统中运用

论文导读：势192.4MapX介绍19-212.4.1MapX的特点19-202.4.2MapX的功能20-212.5组合导航系统21-223车辆导航系统地图匹配算法的探讨22-413.1地图匹配算法概述223.2地图匹配技术22-263.2.1地图匹配算法22-233.2.2传统地图匹配算法23-253.2.3影响地图匹配算法质量的主要因素25-263.3基于曲线相似度的地图匹配算法26-313.3.1
摘要：智能交通系统是城市交通管理系统的核心，而车辆导航系统是智能交通系统的重要组成部分，地图匹配和路径规划又是车辆导航系统的关键技术。因而，探讨地图匹配和路径规划算法，对车辆导航系统作用重大。本论文对车辆导航系统中的地图匹配算法和路径规划算法进行了深入的探讨，通过对相似度函数的定义，将历史定位数据运用到当前定位点的匹配算法设计中，提升了匹配的正确性。利用基于模糊逻辑的地图匹配算法，对候选道路进行匹配时的模糊性作为模糊输入，进行了合理的浅析和处理，更贴近道路匹配的实际情况，符合人脑的思维方式。通过这两种地图匹配算法对现有算法的不足进行了改善，提升了车辆导航中地图匹配的实时性和准确性。路径规划通过对路阻信息的获取和浅析，采取一定的算法，选取以指定起点到目的地的代价最小的行车路线。路阻信息的全面性和准确性，是做出合理选择的关键。但路阻信息有着人为主观因素的影响和突发多变性，因而很难得到实时精确的路阻信息。通过对路阻信息的深入探讨，构造综合路阻函数。通过人机交互操作，获得驾驶员主观因素对路阻信息的影响，得到动态路阻信息。利用改善的启发式A*搜索算法进行路径规划和对各种突发情况的有效处理，使搜索规模降低和算法的执行效率提升。关键词：智能交通系统论文车辆导航系统论文地图匹配论文路径规划论文电子地图论文
本论文由www.7ctime.com,需要论文可以联系人员哦。致谢5-6
摘要6-7
Abstract7-11
1 绪论11-14

1.1 车辆导航系统进展近况11

1.2 地图匹配算法的探讨作用11-12

1.3 路径规划算法的探讨作用12-13

1.4 论文的主要工作及内容安排13-14

2 车辆定位导航中的相关知识14-22

2.1 全球定位系统14-16

2.

1.1 GPS 介绍14-15

2.

1.2 GPS 定位原理15-16

2.

1.3 影响 GPS 定位的因素16

2.2 航位推算系统16-17

2.3 地理信息系统17-19

2.3.1 GIS 介绍17-18

2.3.2 GIS 的基本功能18-19

2.3.3 GIS 的进展走势19

2.4 MapX 介绍19-21

2.4.1 MapX 的特点19-20

2.4.2 MapX 的功能20-21

2.5 组合导航系统21-22

3 车辆导航系统地图匹配算法的探讨22-41

3.1 地图匹配算法概述22

3.2 地图匹配技术22-26

3.

2.1 地图匹配算法22-23

3.

2.2 传统地图匹配算法23-25

3.

2.3 影响地图匹配算法质量的主要因素25-26

3.3 基于曲线相似度的地图匹配算法26-31

3.1 相似系数和相似度函数27-28

3.2 叉路口道路的匹配28-29

3.3 投影位置的优化选择29-30

3.4 试验结果30-31

3.4 模糊地图匹配算法31-40

3.4.1 模糊论述31-32

3.4.2 基于模糊逻辑的地图匹配算法32-35

3.4.3 改善模糊逻辑的地图匹配算法35-37

3.4.4 试验及结论37-40

3.5 本章小结40-41

4 动态路径规划算法41-58

4.1 动态分时路阻的确定41-42

4.2 基于驾驶员行为特点的道路综合路阻评定42-45

4.3 改善动态 A*路径规划算法45-48

4.

3.1 启发式 A*算法的基本原理45-46

4.

3.2 改善 A*路径规划算法46-48

4.4 车辆行驶路线的实时自适应调整48-51

4.1 行驶路线的静态选取48

4.2 行车路线的动态调整48-49

4.3 各突发路况的解决案例49-51

4.5 试验结果与浅析51-57

4.5.1 试验数据构成51-52

4.5.2 试验结果与浅析52-55

4.5.3 实时自调整的路径规划55-57

4.6 本章小结57-58

5 结论58-59

5.1 总结58

5.2 展望58-59

参考文献59-62
作者简历62-64
学位论文数据集64-65