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

摘要：

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

关键词：最优路径、启发式搜索、电子地图、图

所属期刊栏目：9

分类号：U666.11(船舶工程)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-49