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

被引：10

作者：

张小国

王庆

万德钧

机构：

[1] 东南大学!江苏南京

来源：

关键词：

最优路径; 启发式搜索; 电子地图; 图;

D O I：

10.13695/j.cnki.12-1222/o3.2001.01.009

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

摘要：

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

引用

页码：45 / 50

页数：6