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

【Abstract】 This paper proposes a newly developed spider-web model based on the general characteristics of road intersections.It describes the physical and traffic connectivity of networks in a coherent way.Shortest paths algorithms based on it can reach the same time-efficiency as on normal graph structures.Experiments show digital maps based on this model can implement paths planning and navigation-related operations efficiently and provide abundant driving information.The model is proved practical for In-Vehicle Navigation Systems.更多还原