论文部分内容阅读
介绍了汽车导航地图数据库的发展历程和发展现状,针对当前我国导航地图数据库发展中存在的问题,分析研究了导航数据库的数据标准、导航数据库数据模型以及数据存储结构。以MapInfo为GIS平台结合数据库技术建立了基于阜新市道路网、针对最优路径规划问题的试验数据库。详细介绍了车辆导航中四种最短路径算法,并以Visua1 Microsoft C++为开发平台,基于试验数据库,开发实现了最短路径搜索系统。