公安地理信息系统中实时最佳路径分析研究与算法实现

• 作者: 张宏兰 毛先成 郭瑶琴
• 来源期刊: 教育技术导刊
• 学科: 地球科学
• 关键词: 公安地理信息系统 交通网络 最佳路径算法 网络拓扑关系 DIJKSTRA算法
• 年，卷（期）: 2008,（2）
• 页码范围: 131-132
• 页数: 2页
• 分类号: P208

摘要

根据报警电话的地理位置及其周边交通信息获得最近的出警点及最佳路径,是现代公安GIS中的一个热点难题。在对各种最短路径算法比较研究的基础上,选用了一种Dijkstra优化算法,并结合交通网络的特点建立了基于数据库技术的实时最佳路径查询分析模型。