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

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