基于MapX的最优路径分析

编号 zgly0001607877

文献类型 期刊论文

文献题名 基于MapX的最优路径分析

作者 汤安宁  陈秀万  吴才聪 

作者单位 北京大学遥感与地理信息系统研究所 

母体文献 地理与地理信息科学 

年卷期 2010年01期

年份 2010 

分类号 P208  U116.2 

关键词 MapX  最优路径  拓扑关系  Dijkstra算法 

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