车辆导航数字地图的蛛式路网模型

作者：李挺; 杨殿阁; 耿华; 刘旺; 张涛; 连小珉

来源：武汉理工大学学报(交通科学与工程版), 2010, (03): 439-442.

• 道路交通网络
• 车辆导航
• 蛛网模型
• A*最短路径算法 road traffic networks
• vehicle navigation
• spider-web road network model
• A* shortest paths algorithm

提出一种新的蜘蛛式路网模型,它以路口的一般性特征为基础,对复杂城市路网结构的物理和交通连通性进行一致性的描述,并能够以此为基础实现与普通图结构同等时间复杂度的最优路径算法.试验表明基于该模型的数字地图能高效地实现路径规划和导航相关操作,为驾车者提供丰富的行车信息,适合于车载导航使用.

• 单位
  清华大学; 汽车安全与节能国家重点实验室