原文传递
车辆导航数字地图的蛛式路网模型
| 题名： | 车辆导航数字地图的蛛式路网模型 |
| 正文语种： | 中文 |
| 作者： | 李挺；杨殿阁；耿华；刘旺；张涛；连小珉 |
| 关键词： | 道路交通网络；车辆导航；蛛网模型；A*最短路径算法 |
| 摘要： | 提出一种新的蜘蛛式路网模型，它以路口的一般性特征为基础，对复杂城市路网结构的物理和交通连通性进行一致性的描述，并能够以此为基础实现与普通图结构同等时间复杂度的最优路径算法。试验表明基于该模型的数字地图能高效地实现路径规划和导航相关操作，为驾车者提供丰富的行车信息，适合于车载导航使用。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2010 |
| 期： | 03 |
| 页码： | 439-442 |
检索历史
应用推荐
