论文部分内容阅读
多通道情况下最优路径的求取是智能交通系统(ITS)的重要组成部分,而Mapinfo则是目前最通用的GIS开发工具.由于Mapinfo以图层叠加方式形成地图,因此各图层对象之间不具备完善的拓扑结构.本文详细阐述了如何在Mapinfo环境下建立地图拓扑结构,进而利用Dijkstra算法求取最优路径的方法.文章为Mapinfo环境下最优路径的求取提出了一种行之有效的实现方法,同时为进一步实现其他算法提供了研究基础.