在与长春一汽启明信息技术股份有限公司合作的吉林省科技厅项目《车载信息系统研制开发》及《基于浮动车的动态路径导航方法的研究》的研发背景下,本文主要对车辆导航系统中部分数据库的相关数据模型和数据结构进行了研究。通过对电子地图的数据模型与数据结构的分析,本文设计了简洁的路网模型,采用邻接链表的数据结构进行存储。根据导航数据需求设计了两类表:节点表和路段表,其中加入了转向限制表。在车辆匹配定位数据库设计方面,介绍了一般“移动窗口技术”和两级重叠网格划分的交错式“移动窗口技术”,提出了两级索引列表结构,其中第一级列表为按索引块号排序的单元路段信息表,第二级为路段坐标表。仿真实验结果表明该种方式在网格索引表数据存储量和构建网格索引文件时间等方面都具有优越性。最后,进行空间信息查询数据库的设计,并通过仿真实验完成了相应的查询功能。