摘要： 为了更好地描述现实世界中复杂的网络环境,采用面向对象的方法设计了跨图层的道路网络结构。文中从节约存储空间、提高运算速度出发,在Dijkstra算法基础上,对其进行改进,给出了算法面向对象的实现方法。最后将此面向对象实现的算法应用于上海市区道路图来寻找两点间的最优路径,结果证明算法有效可行。

关键词: 网络分析, 最优路径, Dijkstra算法

Abstract: For the better description of the complicated network environment in the real world, this paper designs a kind of cross-layer road network structure using object-oriented method. In the paper, starting from the view of economizing in memory space and increasing operation speed, the algorithm of Dijkstra is improved and the object-oriented practicing method is also given here. Finally, by being applied to the road map in Shanghai urban district, this method is proved to be effective and practicable.

中图分类号: 

• TP393