基于STL的车辆导航系统中路径规划算法的设计与实验

摘要	第1-5页
ABSTRACT	第5-6页
目录	第6-8页
前言	第8-9页
第一章 绪论	第9-16页
·课题的背景及意义	第9-10页
·国内外发展现状和趋势	第10-14页
·车辆导航技术的发展现状及趋势	第10-12页
·路径规划问题的研究现状	第12-14页
·本文框架和实现的功能	第14-16页
第二章 道路网络的数据组织	第16-25页
·图论中的基本概念	第16-18页
·C++标准模板库(STL)介绍	第18-20页
·道路网络数据组织	第20-25页
·道路网络数据结构	第20-21页
·空间索引	第21-22页
·路径规划算法数据结构	第22-23页
·分层、分网格存储的考虑	第23-25页
第三章 路段权重的计算方法	第25-30页
·可供选择的路段权重计算方法	第25-27页
·距离最短	第25-26页
·时间最少	第26页
·费用最小	第26-27页
·确定综合考虑距离和转向角计算路段的权重	第27-30页
·选择的依据	第27-28页
·以距离和转向角综合考虑来计算路段权重	第28-30页
第四章 路径规划算法设计与实验	第30-48页
·最短路径算法	第31-34页
·Dijkstra算法及改进	第31-32页
·启发式搜索算法	第32-33页
·两者的比较	第33-34页
·车辆导航系统中双向启发式A算法设计	第34-38页
·A算法设计	第34-36页
·双向搜索算法的实现	第36-37页
·双向启发式A算法	第37-38页
·实验结果与分析	第38-48页
第五章 结论与展望	第48-50页
·结论	第48页
·对今后研究的展望	第48-50页
参考文献	第50-52页
致谢	第52页