论文部分内容阅读
采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。
Using MapBasic language to extend the functionality of MapInfo and implement the shortest path analysis in MapInfo. The program first consummates the structure of the road network table and increases the fields necessary for the road network topology. Then, the road network topology is established to establish the topological relationship, and based on this, the Floyd algorithm is used to realize the shortest path analysis.