基于电子地图的路径最优算法研究

针对车载导航系统和交通监控系统中的最优路径这一关键技术，研究了矢量电子地图数据结构及其用它表示的真实道路网络的特点。探讨了基于电子地图最优路径求解的启发式代价树搜索算法，并提出了不同情形下的求解策略。