智能查询和最优路径规划是目前智能交通系统所研究的重要课题和关键技术。针对车载导航系统的信息查询普遍存在使用繁杂、速度慢、智能化程度低等问题,为了满足用户的需求,提高信息查询的灵活性、高效性和智能性,本文首先将地图分块、不定长存储和双索引等数据组织技术引入到查询数据组织中,解决嵌入式平台存储量有限和数据访问慢的问题;然后设计了基于散列—映射算法的查询系统,它具备模糊查询和汉字、数字、拼音首字母多种查询方式;最后把类别和区域设置加入到散列—映射算法的索引结构中,最终实现了高效智能的查询系统。在最优路径规划设计方面本文旨在解决以下两个问题:电子地图中道路拓扑网络的自动生成问题和车载导航系统的最优路径规划问题。首先研究了道路拓扑网络模型的数据结构,并给出道路拓扑网络的生成算法;然后在道路网拓扑结构的基础上,探讨了Dijkstra算法和A*算法在车载导航系统最优路径规划中的实现与应用;在此研究基础上,用A*算法实现了车载导航系统的最优路径规划。另外,在嵌入式手机平台MTK上,实现了智能查询和最优路径规划的开发,并与车载导航系统的其他模块整合,开发出了完整的车载导航软件。