对于一个实用的车载导航系统,最优路径规划是其必备的十分重要的功能,而道路网络拓扑结构的构建又是最优路径规划的基础。
The optimum route planning is one of the best necessary functions for an applied vehicle navigation system which is based on the establishment of the topological structure of the road net.
采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系,减少了路网的存储空间。
The topological relationship of nodes and road sections in road network was expressed by adjacent node relation matrix and adjacent node weight matrix, which saved the storage space.
同时为方便计算路网的拓扑性,又重点探讨了交叉路口转弯的八位描述方法。
Besides, the method of eight bits depicting for transition description of the crossroad is discussed as a keynote because of the convenient calculation for the topology relationship of road network.
应用推荐