GIS最短路径分析中的Dijkstra算法及其优化
现在的工程项目中客户对系统的要求越来越高,尤其是要做到及时响应和智能化。目前提出的求取最短路径的算法很多,而Dijkstra算法是人们公认的最好的求解方法。本文采用面向对象的思想设计存储结构,将网络分析中的空间实体进行面向对象的封装。对象具有封装性、继承性、多态性特征，有利于清晰地表达多个不同类型的数据域,用一个对象可以描述结点、结点的相邻边、结点的相邻结点、起点到该结点的最短路径长度等多种信息,而且对象具有可重用性,可以避免代码重复编制,大大节省了存储空间,便于程序维护和扩展,提高了程序执行效率。
地理信息系统 最短路径 Dijkstra算法 存储结构
贾旭阳 李水旺
郑州市陇海中路66号,450052
国内会议
广州
中文
478-481
2008-11-09（万方平台首次上网日期，不代表论文的发表时间）