基于数据库中间件与GIS实现的最短路径算法

• 作者: 倪凯 叶雷 张超 鲁铭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 数据库中间件 地理信息系统
• 年，卷（期）: 2005,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 78-80
• 页数: 3页
• 分类号: TP311
• 字数: 3902字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.13.029

摘要

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等, 而最短路径分析是其中关键的环节, 因而对其算法进行优化很有必要, 为此在传统的最短路径算法, 即Dikstra 算法的基础上, 采用关系数据库的存储机制,实现对最短路径查询,不但降低了系统的开销,而且较好地解决空间数据访问的并发控制问题和数据安全性问题.通过具体案例分析表明, 该方法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张超	华东师范大学地理信息科学教育部重点实验室	57	813	15.0	27.0
2	倪凯	华东师范大学地理信息科学教育部重点实验室	13	96	6.0	9.0
3	鲁铭	华东师范大学地理信息科学教育部重点实验室	6	50	4.0	6.0
4	叶雷	上海商学院连锁经营系	3	44	3.0	3.0