基于MapInfo的Dijkstra最短路径算法研究(20200901203814).pdfVIP

基于 MapInfo 的 Dijkstra 最短路径算法研究 范 炯，朱志宇 * 【摘 要】 MapInfo 平台数据结构简单 ,不具备空间数据拓扑关系 ,无法直接分析 最优路径．针对上述问题 ,建立路网模型 ,通过道路预处理 ,使用 MapBasic 语言 编程扩展 MapInfo 的功能．在 MapInfo 平台上成功地建立了空间数据的拓扑 关系 ,实现基于 Dijkstra 矩阵算法最优路径的分析．最后 ,在路网模型上以图形的 形式显示了计算结果，仿真结果与理论验证相符． 【期刊名称】江苏科技大学学报（自然科学版） 【年(卷 ), 期】2017(031)001 【总页数】5 【关键词】MapInfo; 路网拓扑 ;MapBasic;Dijkstra; 矩阵算法 随着城市交通的发展 ,计算机软、硬件技术的不断进步 ,GIS 技术日趋成熟 [1] ．电 子导航是 GIS 最重要的应用之一 ,其中最短路