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

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