论文部分内容阅读
随着社会经济的快速发展和科技水平的不断提高,社会治安形势愈加严峻,GPS监控定位技术已被应用于公安辅助决策系统中,作为技术防范、巡防体系及应急处置的重要手段。本论文基于电子地图,采用具有广泛应用前景的遗传算法来解决公安辅助决策系统中GPS监控定位系统出警路径规划问题。
首先,本论文以专业的GIS组件平台MapX为基础,以通用的可视化开发工具VisualBasic6.0为开发平台,将二者集成,并选择其作为二次开发软件环境。作者系统地研究和分析了GIS二次开发技术及MapInfo电子地图文件和MapX组件的相关技术。
其次,对静态最优路径算法理论进行系统的研究。在分析比较Dijkstra算法、A*算法和遗传算法(GA)之后,选用遗传算法,并在此基础上进行适当的改进,加快了路径搜索速度,成功地实现了出警最短路径规划,使警力在接警后以最短的行程距离从始点快速到达终点。
最后,给出了连云港市公安局GPS监控定位系统中出警路径规划实现的实例,在实例的基础上进行了实验分析。实验结果证明:整个研究的指导思想、设计和实现策略以及关键问题的解决途径是成功有效的,是一种可行的路径规划方法,具有进一步研究和推广的价值。