最优路径规划是车载导航系统最主要的功能之一，而实现这一功能的关键在于构建道路网络的拓扑结构. 针对这一问题，首先利用MapInfo对道路网络进行分层处理，添加道路的等级、方向等与导航密切相关的属性信息；再通过MapX控件及其基本分析函数，在Visual C 6.0平台上完成道路网络的预处理；最后按层次提取道路的交叉口、路段的拓扑信息和属性信息，并自动存储于Access数据库中，以便供最优路径规划计算所用. 实验结果表明，经过分层抽象处理之后，重建的高层路网数据规模骤减，这为路径规划的实时性提供了良好的基础.
