基于矢量地图的路径寻优算法

被引：4

作者：

鲍远慧

冯三强

徐敏

机构：

[1] 合肥工业大学!合肥

[2] 中国科学技术大学!合肥

来源：

微电子学与计算机 | 1999年 / 05期

关键词：

矢量; 地图; 最短路; 最优化算法;

D O I：

10.19304/j.cnki.issn1000-7180.1999.05.003

中图分类号：

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

学科分类号：

081203 ; 0835 ;

摘要：

文章介绍一种基于矢量地图的最优路径搜索算法。首先描述矢量地图库的存储结构，然后提出针对这种特定存储结构的最短路径搜索算法，并对算法的收敛性加以讨论。算法采用启发式代价树的广度优先搜索法，其设计思想对于其它类型存储结构的矢量图的路径寻优问题仍有意义。本算法在合肥、厦门等城市的矢量化电子地图的基础上成功实现。

引用

页码：10 / 13

页数：4