论文部分内容阅读
现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。